计算机应用 ›› 2016, Vol. 36 ›› Issue (6): 1682-1687.DOI: 10.11772/j.issn.1001-9081.2016.06.1682

• 虚拟现实与数字媒体 • 上一篇    下一篇

基于最小重构误差的优化局部聚合描述符向量图像检索算法

黄秀杰1, 陈靖1, 张运超2   

  1. 1. 北京理工大学 光电学院, 北京 100081;
    2. 北京理工大学 计算机学院, 北京 100081
  • 收稿日期:2015-10-16 修回日期:2016-01-07 出版日期:2016-06-10 发布日期:2016-06-08
  • 通讯作者: 陈靖
  • 作者简介:黄秀杰(1989-),女,山东济宁人,硕士研究生,CCF会员,主要研究方向:图像处理、计算机视觉;陈靖(1974-),女,河南三门峡人,副研究员,博士,主要研究方向:图像处理、计算机视觉;张运超(1987-),男,山东滕州人,博士研究生,CCF会员,主要研究方向:图像处理、计算机视觉。
  • 基金资助:
    国家863计划项目(2013AA013802);国家自然科学基金资助项目(61271375)。

Optimized vector of locally aggregated descriptor algorithm in image retrieval based on minimized reconstruction error

HUANG Xiujie1, CHEN Jing1, ZHANG Yunchao2   

  1. 1. School of Optoelectronics, Beijing Institute of Technology, Beijing 100081, China;
    2. School of Computer Science & Technology, Beijing Institute of Technology, Beijing 100081, China
  • Received:2015-10-16 Revised:2016-01-07 Online:2016-06-10 Published:2016-06-08
  • Supported by:
    This work is partially supported by the National High-Tech Research and Development Program (863 Program) of China (2013AA013802), the National Natural Science Foundation of China (61271375).

摘要: 针对局部聚合描述符向量(VLAD)模型中对特征软量化时权重系数的取值不确定性和特征量化误差较大问题,提出一种具有最小重构误差的权重系数分配算法。该算法以最小化重构误差为标准,将具有最小化重构误差的稀疏编码的编码系数作为软量化VLAD的权重系数。数据库的图像检索测试结果表明,该算法相比主流的VLAD特征编码算法所得图像检索精度可提高10%左右,且有更小的特征重构误差。

关键词: 图像检索, 重构误差, 稀疏编码, 聚合向量, 软量化

Abstract: Aiming at the uncertainty value of weight coefficient and the big error of characteristic quantification in soft assignment of characteristics quantification in Vector of Locally Aggregated Descriptor (VLAD) model, an efficient weight coefficient soft quantization assignment algorithm based on minimized reconstruction error was proposed. The sparse coding coefficients with the minimized reconstruction errors were taken as the weighting values of soft quantization assignment based on VLAD by taking the minimized reconstruction error as the standard. The image retrieval test results of database show that, compared with the mainstream VLAD feature coding algorithms, the image retrieval accuracy of the proposed algorithm can be improved about 10%, and the proposed algorithm can obtain a smaller feature reconstruction error.

Key words: image retrieval, reconstruction error, sparse coding, aggregated vector, soft quantization

中图分类号: