基于最近邻量化距离聚类的残差中心聚合图像表示
作者:
作者单位:

1.贵州大学机械工程学院, 贵阳550025;2.广东财经大学信息学院广州510320;3.北京交通大学计算机与信息技术学院北京100044

作者简介:

通讯作者:

基金项目:

贵州省自然科学基金 [2019]1064┫资助项目 ; 广州市科技计划 201804010271┫资助项目 ; 国家自然科学基金 61872034 61572067┫资助项目 ; 2018年度广东省普通高校重点科研平台和科研基金 2018KTSCX071┫资助项目 贵州省自然科学基金([2019]1064)资助项目; 广州市科技计划(201804010271)资助项目;国家自然科学基金(61872034, 61572067)资助项目; 2018年度广东省普通高校重点科研平台和科研基金(2018KTSCX071)资助项目。


Residual Central Aggregation Image Representation Based on Nearest Neighbor Quantization Distance Clustering
Author:
Affiliation:

1.College of Mechanical Engineering, Guizhou University, Guiyang, 550025, China;2.School of Information, Guangdong University of Finace and Economics, Guangzhou, 510320, China;3.School of Computer and Information Technology, Beijing Jiaotong University, Beijing, 100044, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    通过累积残差和进行图像表示的局部聚合描述子向量(Vector of locally aggregated descriptors,VLAD)方法中,由于每个描述子与对应的最近邻码字得到的残差值大小不一,且每个码字对应的描述子数量不确定,会存在过累积和欠累积问题。针对此问题,提出一种通过距离聚类的残差中心聚合进行图像表示的新方法。首先,提取数据库图像的局部描述子,通过聚类得到码本;然后,将局部描述子通过最近邻方法量化到码本上,并求出局部描述子与最近邻码字之间的欧式距离;再次,聚类所有距离,得到中心集合,求出每个局部描述子与最近邻码字之间的欧式距离在中心集合上的最近邻,进而求得中心集合中每个中心对应的描述子与最近邻码字之间残差的中心,并将每个码字上所有的残差中心累积求和;最后,将所有码字对应的累积向量按顺序级联后得到最后的图像表示。在Holidays和UKB数据集上的图像检索实验结果表明,提出的图像表示方法比通过直接累积残差和进行图像表示的VLAD方法效果更好。

    Abstract:

    In the vector of locally aggregated descriptors (VLAD) method for image representation by residual accumulation, the residual values obtained by each descriptor and the corresponding nearest neighbor codeword are different, and the number of descriptors corresponding to each codeword is uncertain. Thus, there are over cumulative and under cumulative problems. In this paper, a new method for image representation by residual center aggregation of distance clustering is proposed. First, the local descriptors of the database image are extracted, and the codebook is obtained by clustering these descriptors; then, the local descriptors are quantized to the codebook by the nearest neighbor method, and the Euclidean distances between the local descriptors and the corresponding nearest neighbor codeword are obtained. Again, after clustering all the distances and obtaining the central set, the method finds the nearest neighbor of the Euclidean distance between each local descriptor and the nearest neighbor codeword on the central set, obtains the descriptor corresponding to each center in the central set, determines the center of the residual between the descriptor corresponding to each center in the center set and the nearest neighbor codeword, and accumulates and summarizes all the residual centers on each codeword. Finally, all the cumulative vectors corresponding to the codewords are cascaded in order to get the final image representation. The results of image retrieval experiments on the Holidays and UKB datasets show that the proposed image representation method is better than the VLAD method by directly accumulating residuals and performing image representation.

    参考文献
    相似文献
    引证文献
引用本文

张琳娜,梁列全,郑心炜,阚世超,岑翼刚.基于最近邻量化距离聚类的残差中心聚合图像表示[J].数据采集与处理,2020,35(1):79-88

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2019-04-04
  • 最后修改日期:2019-06-11
  • 录用日期:
  • 在线发布日期: 2020-03-13