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

doi:10.3969/j.issn.1001-2400.2015.03.027

Abstract

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

YU Wangsheng;TIAN Xiaohua;HOU Zhiqiang;LIU Bin. Improved quadratic-form metric for histogram distance measurement[J].J4, 2015, 42(3): 161-167+172.

References

［1］周瑜, 刘俊涛, 白翔. 形状匹配方法研究与展望［J］. 自动化学报, 2012, 38(6): 889-910.
Zhou Yu, Liu Juntao, Bai Xiang. Research and Perspective on Shape Matching ［J］. Acta Automatica Sinica, 2012, 38(6): 889-910.
［2］杨红菊, 菅小艳, 曹付元, 等. 基于组合欧拉向量与边缘方向直方图的图像检索方法［J］. 模式识别与人工智能, 2012, 25(3): 450-455.
Yang Hongju, Jian Xiaoyan, Cao Fuyuan, et al. Image Retrieval Method Based on Combined Euler Vector and Edges Direction Histogram ［J］. Pattern Recognition and Artificial Intelligence, 2012, 25(3): 450-455.
［3］余旺盛, 侯志强, 田孝华, 等. 利用局部特征联合匹配的非刚体目标跟踪［J］. 西安电子科技大学学报, 2014, 41(6): 183-189.
Yu Wangsheng, Hou Zhiqiang, Tian Xiaohua, et al. Non-rigid Object Tracking Using Joint Matching of Local Features ［J］. Journal of Xidian University, 2014, 41(6): 183-189.
［4］王勇, 陈分雄, 郭红想. 偏移校正的核空间直方图目标跟踪［J］. 自动化学报, 2012, 38(3): 430-436.
Wang Yong, Chen Fenxiong, Guo Hongxiang. Kernel Spatial Histogram Target Tracking Based on Template Drift Correction ［J］. Acta Automatica Sinica, 2012, 38(3): 430-436.
［5］ Karavasilis V, Nikou C, Likas A. Visual Tracking Using the Earth Mover's Distance Between Gaussian Mixtures and Kalman Filtering ［J］. Image and Vision Computing, 2011, 29(5): 295-305.
［6］ Leichter I. Mean Shift Trackers with Cross-Bin Metrics ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012, 34(4): 695-706.
［7］ Wu J, Rehg J M. Beyond the Euclidean Distance: Creating Effective Visual Codebooks Using the Histogram Intersection Kernel ［C］//Proceedings of 12th International Conference on Computer Vision. Piscataway: IEEE, 2009: 630-637.
［8］ Sarra S, Amel B. Fast Scalable Retrieval of Multispectral Images with Kullback-Leibler Divergence ［C］//Proceedings of 17th IEEE International Conference on Image Processing. Piscataway: IEEE, 2010: 2333-2336.
［9］姚志均, 刘俊涛, 赖重远, 等. 一种改进的JSD 距离的空间直方图相似度度量及目标跟踪［J］. 自动化学报, 2011, 37(12): 1464-1473.
Yao Zhijun, Liu Juntao, Lai Zhongyuan, et al. An Improved Jensen-Shannon Divergence Based Spatiogram Similarity Measure for Object Tracking ［J］. Acta Automatica Sinica, 2011, 37(12): 1464-1473.
［10］贾世杰, 孔祥维. 一种新的直方图核函数及在图像分类中的应用［J］. 电子与信息学报, 2011, 33(7): 1738-1742.
Jia Shiji, Kong Xiangwei. A New Histogram-based Kernel Function Designed for Image Classification ［J］. Journal of Electronics ＆ Information Technology, 2011, 33(7): 1738-1742.
［11］ Rubner Y, Tomasi C, and Guibas L. The Earth Mover's Distance as a Metric for Image Retrieval ［J］. International Journal of Computer Vision, 2000, 40(2): 99-121.
［12］ Ling H, Okada K. EMD-L1: An Efficient and Robust Algorithm for Comparing Histogram-Based Descriptors ［C］//Lecture Notes in Computer Science: 3953. Berlin: Springer, 2006: 330-343.

[1]	ZHANG Fei,MA Shiping,ZHANG Lichao,HE Linyuan,QIU Zhuling,HAN Yongsai. Joint spatial reliability and correlation filter learning for visual tracking [J]. Journal of Xidian University, 2021, 48(5): 167-177.
[2]	YAN Jia,CAO Yudong,REN Jiaxing,CHEN Donghao,LI Xiaohui. Deep asymmetric compression Hashing algorithm [J]. Journal of Xidian University, 2021, 48(5): 212-221.
[3]	WANG Hongyan,QIU Helei,PEI Tengda. Visual tracking method using discriminant dictionary learning [J]. Journal of Xidian University, 2019, 46(4): 150-158.
[4]	LIU Daohua,CUI Yushuang,ZHAO Yansong,SONG Yuting,WANG Jinghui. Method for retrieving the teaching image based on the improved convolutional neural network [J]. Journal of Xidian University, 2019, 46(3): 52-58.
[5]	YANG Yuan;ZHA Yufei;QIN Bing;LIANG Bingbing;YANG Liwei;LI Yunqiang. Image retrieval based on kernel trick and iterative quantization [J]. Journal of Xidian University, 2017, 44(1): 165-170.
[6]	ZHANG Lang;HOU Zhiqiang;YU Wangsheng;XU Wanjun. Two-level searching tracking algorithm based on fast Fourier transform [J]. Journal of Xidian University, 2016, 43(5): 153-159.
[7]	FENG Xiangwei;FENG Dazheng;HOU Ruili. Gaussian shape context descriptors [J]. Journal of Xidian University, 2016, 43(4): 45-50.
[8]	ZHANG Lichao;BI Duyan;YANG Yuan;YU Wangsheng;QIN Bing. Visual object tracking with the adaptive scale based on AGMM point sets matching [J]. J4, 2015, 42(5): 175-182.
[9]	HE Wenhua;LIU Zhijing;QU Jianming. Online visual tracking method based on superpixel hybrid voting [J]. J4, 2015, 42(3): 61-66.
[10]	HUANG Hongtu;GE Yuan;ZHANG Ji;ZHA Yufei;BI Duyan;HOU Zhiqiang. Application of affine transform in compressed sensing tracking [J]. J4, 2015, 42(2): 162-166+205.
[11]	YU Wangsheng;HOU Zhiqiang;TIAN Xiaohua;ZHA Yufei. Non-rigid object tracking using joint matching of local features [J]. J4, 2014, 41(6): 160-166.
[12]	YAN Yunyi;JIANG Shuai;GUO Baolong. Image retrieval using stable interest points and Gabor wavelet [J]. J4, 2014, 41(5): 118-123.
[13]	ZHU Xudong;LI Hui;GUO Zhen. Privacy-preserving query over the encrypted image in cloud computing [J]. J4, 2014, 41(2): 151-158.
[14]	MENG Fanjie;GUO Baolong. Image retrieval by using local distribution features of interest points and multiple-instance learning [J]. J4, 2011, 38(2): 47-53.
[15]	HE Zhou-can;WANG Qing;YANG Heng. Key dimension filtering based search algorithm of B+Tree for image feature matching [J]. J4, 2010, 37(3): 534-540.

Improved quadratic-form metric for histogram distance measurement

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10