/********************************************************************
* *
- * THIS FILE IS PART OF THE Ogg Vorbis SOFTWARE CODEC SOURCE CODE. *
- * USE, DISTRIBUTION AND REPRODUCTION OF THIS SOURCE IS GOVERNED BY *
- * THE GNU PUBLIC LICENSE 2, WHICH IS INCLUDED WITH THIS SOURCE. *
- * PLEASE READ THESE TERMS DISTRIBUTING. *
+ * THIS FILE IS PART OF THE OggVorbis SOFTWARE CODEC SOURCE CODE. *
+ * USE, DISTRIBUTION AND REPRODUCTION OF THIS LIBRARY SOURCE IS *
+ * GOVERNED BY A BSD-STYLE SOURCE LICENSE INCLUDED WITH THIS SOURCE *
+ * IN 'COPYING'. PLEASE READ THESE TERMS BEFORE DISTRIBUTING. *
* *
- * THE OggSQUISH SOURCE CODE IS (C) COPYRIGHT 1994-1999 *
- * by 1999 Monty <monty@xiph.org> and The XIPHOPHORUS Company *
- * http://www.xiph.org/ *
+ * THE OggVorbis SOURCE CODE IS (C) COPYRIGHT 1994-2001 *
+ * by the Xiph.Org Foundation http://www.xiph.org/ *
* *
+ ********************************************************************
+
+ function: build a VQ codebook
+
********************************************************************/
#ifndef _VQGEN_H_
#define _VQGEN_H_
typedef struct vqgen{
+ int seeded;
+ int sorted;
+
int it;
+ int elements;
- int elements;
+ int aux;
+ float mindist;
+ int centroid;
/* point cache */
- double *pointlist;
+ float *pointlist;
long points;
long allocated;
/* entries */
- double *entrylist;
+ float *entrylist;
long *assigned;
- double *bias;
+ float *bias;
long entries;
+ float *max;
+
+ float (*metric_func) (struct vqgen *v,float *entry,float *point);
+ float *(*weight_func) (struct vqgen *v,float *point);
- double (*metric_func) (struct vqgen *v,double *a,double *b);
+ FILE *asciipoints;
} vqgen;
-typedef struct vqbook{
- long elements;
- long entries;
-
- double *valuelist;
- long *codelist;
- long *lengthlist;
-
- /* auxiliary encoding/decoding information */
- long *ptr0;
- long *ptr1;
-
- /* auxiliary encoding information */
- double *n;
- double *c;
- long aux;
- long alloc;
-
-} vqbook;
-
typedef struct {
- double minval;
- double delt;
- int addtoquant;
-} quant_return;
+ long min; /* packed 24 bit float */
+ long delta; /* packed 24 bit float */
+ int quant; /* 0 < quant <= 16 */
+ int sequencep; /* bitflag */
+} quant_meta;
+
+static inline float *_point(vqgen *v,long ptr){
+ return v->pointlist+((v->elements+v->aux)*ptr);
+}
-static inline double *_point(vqgen *v,long ptr){
- return v->pointlist+(v->elements*ptr);
+static inline float *_aux(vqgen *v,long ptr){
+ return _point(v,ptr)+v->aux;
}
-static inline double *_now(vqgen *v,long ptr){
+static inline float *_now(vqgen *v,long ptr){
return v->entrylist+(v->elements*ptr);
}
-extern void vqgen_init(vqgen *v,int elements,int entries,
- double (*metric)(vqgen *,double *, double *));
-extern void vqgen_addpoint(vqgen *v, double *p);
-extern double *vqgen_midpoint(vqgen *v);
-extern double vqgen_iterate(vqgen *v);
+extern void vqgen_init(vqgen *v,
+ int elements,int aux,int entries,float mindist,
+ float (*metric)(vqgen *,float *, float *),
+ float *(*weight)(vqgen *,float *),int centroid);
+extern void vqgen_addpoint(vqgen *v, float *p,float *aux);
-extern void vqsp_book(vqgen *v,vqbook *b);
-extern int vqenc_entry(vqbook *b,double *val);
+extern float vqgen_iterate(vqgen *v,int biasp);
+extern void vqgen_unquantize(vqgen *v,quant_meta *q);
+extern void vqgen_quantize(vqgen *v,quant_meta *q);
+extern void vqgen_cellmetric(vqgen *v);
#endif