J4 ›› 2015, Vol. 42 ›› Issue (3): 161-167+172.doi: 10.3969/j.issn.1001-2400.2015.03.027

• 研究论文 • 上一篇    下一篇

改进的二次型直方图距离度量

余旺盛;田孝华;侯志强;刘彬   

  1. (空军工程大学 信息与导航学院,陕西 西安  710077)
  • 收稿日期:2014-03-02 出版日期:2015-06-20 发布日期:2015-07-27
  • 通讯作者: 余旺盛
  • 作者简介:余旺盛(1985-),男,讲师,E-mail: xing_fu_yu@sina.com.
  • 基金资助:

    国家自然科学基金资助项目(61175029,61473309)

Improved quadratic-form metric for  histogram distance measurement

YU Wangsheng;TIAN Xiaohua;HOU Zhiqiang;LIU Bin   

  1. (Information and Navigation College, Air Force Engineering Univ., Xi'an  710077, China)
  • Received:2014-03-02 Online:2015-06-20 Published:2015-07-27
  • Contact: YU Wangsheng

摘要:

为增强直方图距离度量的辨别力,对二次型的直方图距离度量问题进行了研究.首先,对传统的二次型距离及其存在的问题进行了简要评述; 然后,通过对传统二次型距离度量函数进行改进和构建新的相关矩阵,提出了改进的二次型直方图距离度量准则; 最后对所提距离度量的快速计算以及高维直方图的距离度量问题进行了讨论.改进的距离度量准则充分考虑了直方图子区间之间的相关性.通过形状匹配、图像检索以及视觉跟踪等一系列实验测试,验证了所提距离度量准则的有效性和优越性.

关键词: 形状匹配, 图像检索, 视觉跟踪, 直方图距离

Abstract:

In order to improve the discrimination of histogram distance measurement, the problem of histogram distance measurement based on the quadratic-form metric is researched. Firstly, the traditional quadratic-form metric and its disadvantage are briefly reviewed. Then, an improved quadratic-form metric for histogram distance measurement is proposed by modifying the traditional quadratic-form distance function and the correlation matrix. Finally, the fast computation of the proposed metric and the measurement of high dimension histograms are discussed. The proposed metric takes a full consideration of the correlation between histogram bins, which increases its discrimination. Experiments based on shape matching, image retrieval and visual tracking validate the effectiveness of the proposed metric and its superiority over the traditional ones.

Key words: shape matching, image retrieval, visual tracking, histogram distance

Baidu
map