面向图像检索的累加乘积量化方法研究.pdfVIP

第 41卷 第 l0期 计 算 机 工 程 2015年 10月 Vo1．41 No．10 ComputerEngineering October2015 · 图形图像处理 · 文章编号：1000-34282【015)10-0226-06 文献标识码：A 中图分类号：TP391 面向图像检索的累加乘积量化方法研究 杜丹蕾 ，罗恩韬 ，唐雅媛 ，李延浚 (1．湖南科技学院电子与信息工程学院，湖南 永州 425100； 2．中南大学信息科学与工程学 院，长沙 410083；3．朝 阳科技大学 ，中国台湾 台中41349) 摘 要：针对经典的乘积量化方法易受数据相互依赖关系限制的问题，提出一种累加乘积量化方法。对高维特征 向量进行正交分解 ，得到相互独立的特征向量子空间，依据压缩效率要求 ，对各特征 向量子空间进行进一步分解 ， 得到相互不独立的特征向量次子空间，对次子空间采用累加量化方法进行编码 ，对子空间采用乘积量化方法进行 编码 ，在保障压缩效率的前提下降低数据相互依赖关系对量化精度的影响。实验结果表 明，与经典的乘积量化方 法和笛卡尔 K一均值方法相 比，该方法的编码误差较小，在图像检索应用中的查全率较高 。 关键词：图像检索；特征提取；编码；乘积量化；非对称距离计算 中文引用格式 ：杜 丹蕾，罗 恩韬 ，唐雅 媛 ，等．面 向 图像 检 索 的 累加乘 积 量 化方 法 研 究 [J]．计 算 机 工 程 ， 2015，41(10)：226-231． 英文引用格式 ：DuDanlei，LuoEntao，TangYayuan，eta1．ResearchonCumulativeProductQuantizationMethodfor ImageRetrieval[J]．ComputerEngineering，2015，41(10)：226—231． ResearchonCumulativeProductQuantizationMethodforImageRetrieval DU Danlei，LUO Entao ，TANG Yayuan ，LEE Yenchun (1．SchoolofElectronicsandInformationEngineering，HunanUniversityofScienceandEngineering，Yongzhou425100，China 2．SchoolofInformation ScienceandEngineering，CentralSouthUniversity，Changsha410083，China； 3．ChaoyangUniversityofTechnology，Taichung41349，Taiwan，China) 【Abstract】Forsolvingtheproblem thattheclassicProductQuantization(PQ)methodisrestrictedondata’s independence，flCumulativePQ(CPQ)methodisproposedinthispaper．Orthogonaldecompositionisexecutedonthe high—dimensionalfeature vectorsto obtain independentsub—spacesoffeature vectors，and decomposes every subspace againaccordingtothecompression efficiency，and obtainsdependentsub—sub—spacesoffeaturevectors，usesCumulative Quantization(CQ)methodtoquantifythevectorssub—sub—spaces，andusesPQmethodtoquantifythevectorsfrom sub— spaces．Thenew method redu