图像检索之乘积量化二

pq_new.c

/*

实现productquantization

从一个学习数据集中构建ANN(aproximatenearest neighbor) pq codes.

使用pq*p=pq_new(int nsq,CvMat *v);

nsq:子向量的个数，论文中的m.

v:用于学习的数据集，指向一个CvMat的指针，每一行是一个训练数据。

*/

返回的数据结构

v=
{
v按列被分成了两组子向量。第一组子向量的有两个聚类中心，一(1.2,2.2)和二（0.95，1.9），v的第一祖的第一个向量（1，2）分配到了第一个聚类中心，第二个向量（1.2，2.2）单独分配到第二个聚类中心，第三个向量（0.9，1.8）被分配到第一个聚类中心，依次类推。