基于重心坐标乘积量化的图像检索方法  

Barycentric coordinates product quantization for image retrieval

作　　者：张万麒 王永利[1] 陈广生 ZHANG Wan-qi;WANG Yong-li;CHEN Guang-sheng(Department of Computer Science and Engineering,Nanjing University of Science and Technology,Nanjing 210094,China;Jiamusi Thermal Power Plant of Huadian Energy Limited Company,Jiamusi 154000,China)

机构地区：[1]南京理工大学计算机科学与工程学院,江苏南京210094 [2]华电能源股份有限公司佳木斯热电厂,黑龙江佳木斯154000

出　　处：《计算机工程与设计》2018年第10期3162-3169,共8页Computer Engineering and Design

基　　金：国家自然科学基金项目(61170035;61502233);江苏省科技成果转化专项资金基金项目(BA2013047);江苏省六大人才高峰基金项目(WLW-004);兵科院预研基金项目(62201070151);中央高校基本科研业务费专项资金基金项目(30916011328)

摘　　要：为减少在大范围图像检索过程中因硬编码导致的量化误差,提出一种基于重心坐标的软编码方法,利用乘积量化将高维特征空间分解成低维特征子空间的笛卡尔积的形式,分别进行量化,以重心坐标的形式进行稀疏表示,最小化产生的量化误差,使结果表示更接近于实际中的原始数据。通过在3个公开可得的图像数据集上的实验,验证了提出方法可有效提高ANN查询的精度。To reduce the quantization error caused by hard coding in large scale image retrieval,an encoding scheme called barycentric coordinates based soft coding was put forward.Product quantization was used to decompose the high-dimensional feature space into a Cartesian product of low dimensional subspaces and each of them was quantized separately,minimizing the quantization errors,and making the resulting representation essentially close to the original data in practice.Experiments on three publicly available image datasets demonstrate that the proposed method improves the precision of query for ANN search effectively.

关 键 词：近似最近邻 图像检索 乘积量化 重心坐标 量化误差 

分 类 号：TP37[自动化与计算机技术—计算机系统结构]