基于旋转不变直方图的快速匹配穷搜索

doi:10.3969/j.issn.0372-2112.2012.11.006

电子学报 ›› 2012, Vol. 40 ›› Issue (11): 2177-2182.DOI: 10.3969/j.issn.0372-2112.2012.11.006

基于旋转不变直方图的快速匹配穷搜索

余旺盛, 侯志强, 田孝华

空军工程大学信息与导航学院,陕西西安 710077

收稿日期:2012-04-07 修回日期:2012-08-13 出版日期:2012-11-25
- 作者简介:
- 余旺盛 男,1985年出生于湖南平江,分别于2008年和2010年获空军工程大学电讯工程学院信号与信息处理专业学士学位和硕士学位,现于空军工程大学信息与导航学院攻读博士学位,主要研究方向为数字图像处理与模式识别. E-mail:xing_fu_yu@sina.com 侯志强 男,1973年出生于陕西眉县,2005年获西安交通大学电子与信息工程学院控制科学与工程专业博士学位.主要研究领域为多传感器信息融合,图像处理,视觉跟踪等. E-mail:hou-zhq@sohu.com 田孝华 男,1965年出生于湖南石门,2003年获西安电子科技大学信号与信息处理专业博士学位,现为空军工程大学信息与导航学院教授、博士研究生导师,主要研究领域为无线电定位、阵列信号处理、非平稳信号处理、无线电导航等. E-mail:xht65@sina.com
- 基金资助:
- 国家自然科学基金 (No.60805015,No.61175029); 陕西省自然科学基金 (No.2011JM8015)

Swift Matching Exhaustive Search Based on Rotation Invariant Histogram

YU Wang-Sheng, HOU Zhi-Qiang, TIAN Xiao-Hua

Information and Navigation Institute of Air Force Engineering University,Xi'an,Shaanxi 710077,China

Received:2012-04-07 Revised:2012-08-13 Online:2012-11-25 Published:2012-11-25
- Supported by:
- National Natural Science Foundation of China (No.60805015, No.61175029); Natural Science Foundation of Shaanxi Province, China (No.2011JM8015)

摘要/Abstract

摘要： 针对视觉跟踪中旋转目标的快速鲁棒跟踪问题,提出了一种基于旋转不变直方图的快速匹配穷搜索算法.文章首先对现有的直方图匹配算法进行了简单回顾,然后在分析目标旋转导致矩形模板失效原因的基础上,提出了旋转不变直方图的概念,并通过基于双圆定位的旋转不变直方图对目标进行了准确的定位和旋转校正.旋转不变直方图利用圆的旋转不变特性和分布式直方图的算法复杂度优势,实现对目标模板的全局最优穷搜索,利用双圆圆心的相对位置关系,实现对矩形模板的旋转校正.最后对一系列视频序列进行了跟踪实验,结果表明该算法能够实现对任意角度旋转目标的鲁棒跟踪,且算法复杂度较低.

关键词: 视觉跟踪, 旋转目标, 模板匹配, 旋转不变直方图, 穷搜索

Abstract: This paper researched the problem about robust tracking of rotated objects in visual tracking,and proposed a swift matching exhaustive search algorithm based on Rotation Invariant Histogram-RIH.Firstly,it summarily reviewed the current histogram-based matching algorithms,and then proposed the rotation invariant histogram after detailedly analysis of rectangle template's invalidation when tracking rotated objects.RIH can precisely track an arbitrarily rotated object using only two circinal templates.It carries out the global optimal exhaustive search on the basis of the rotation invariability of circinal template and the efficiency of distributive histogram's computational complexity,and achieves the rotation-corrected tracking result using the relationship of the two circinal templates' location.Finally,a series of video sequences were tested,and the experimental results validate that the proposed algorithm is robust to track the arbitrary rotation objects with a low algorithm complexity.

Key words: visual tracking, rotated object, template matching, rotation invariant histogram, exhaustive search

中图分类号:

TP391

余旺盛, 侯志强, 田孝华. 基于旋转不变直方图的快速匹配穷搜索[J]. 电子学报, 2012, 40(11): 2177-2182.

YU Wang-Sheng, HOU Zhi-Qiang, TIAN Xiao-Hua . Swift Matching Exhaustive Search Based on Rotation Invariant Histogram[J]. Acta Electronica Sinica, 2012, 40(11): 2177-2182.

参考文献

[1] E Trucco,et al.Video tracking:a concise survey [J].IEEE Journal of Oceanic Engineering,2006,31(2):520-529.
[2] 侯志强,等.视觉跟踪技术综述[J].自动化学报,2006,32(4):603-617. Z Q Hou,et al.A survey of visual tracking [J].Acta Automatic Sinica,2006,32(4):603-617.(in Chinese)
[3] F Porikli.Integral histogram:a fast way to extract histograms in Cartesian spaces .In:Proceedings of the 2005 IEEE Conference on Computer Vision and Pattern Recognition .San Diego,IEEE Computer Society,2005:829-836.
[4] M Sizintsev,et al.Histogram-based search:a comparative study .In:Proceedings of the 2008 IEEE Conference on Computer Vision and Pattern Recognition .Anchorage,IEEE Computer Society,2008.1-8.
[5] Y We,et al.Efficient histogram-based sliding window .In:Proceedings of the 2010 IEEE Conference on Computer Vision and Pattern Recognition .San Francisco,IEEE Computer Society,2010.3003-3010.
[6] A Adam,et al.Robust fragments-based tracking using the integral histogram .In:Proceedings of the 2006 IEEE Conference on Computer Vision and Pattern Recognition .New York,IEEE Computer Society,2006.798-805.
[7] S M S Nejhum,et al.Online visual tracking with histograms and articulating blocks [J].Computer Vision and Image Understanding.2010,114(8):901-914.
[8] S Perreault,et al.Median filtering in constant time [J].IEEE Transactions on Image Processing,2007,16(9):2389-2394.
[9] D Lowe.Distinctive image features from scale-invariant key points [J].International Journal of Computer Vision,2004,60(2):91-110.
[10] 潘吉彦,等.抑制模板漂移的目标跟踪算法[J].电子学报,2009,37(3):622-627. J Y Pan,et al.A template-drift-resistant object tracking algorithm [J].Acta Electronica Sinica,2009,37(3):622-627.(in Chinese)
[11] 周妍,等.基于粒子和风险决策跟踪遮挡目标的方法[J].电子学报,2007,35(2),350-353. Y Zhou,et al.Tracking occlusive target method based on bayesian decision theory and particle filter [J].Acta Electronica Sinica,2007,35(2),350-353.(in Chinese)

[1]	仇祝令, 查宇飞, 吴敏, 王青. 基于注意力学习的正则化相关滤波跟踪算法[J]. 电子学报, 2020, 48(9): 1762-1768.
[2]	蒲磊, 冯新喜, 侯志强, 余旺盛. 基于二阶池化网络的鲁棒视觉跟踪算法[J]. 电子学报, 2020, 48(8): 1472-1478.
[3]	金泽芬芬, 侯志强, 余旺盛, 王鑫, 寇人可. 基于量子遗传算法的视觉目标跟踪[J]. 电子学报, 2020, 48(8): 1493-1501.
[4]	蒲磊, 冯新喜, 侯志强, 查宇飞, 余旺盛. 基于深度空间正则化的相关滤波跟踪算法[J]. 电子学报, 2020, 48(10): 2025-2032.
[5]	赖锦祥, 雷亮, 阮杨, 邓凯元, 徐初东, 周金运. 基于等积环投影与Zernike矩的快速模板匹配[J]. 电子学报, 2019, 47(6): 1324-1330.
[6]	范舜奕, 管桦, 侯志强, 余旺盛, 戴铂. 基于多表观特征子模型更新的鲁棒视觉跟踪[J]. 电子学报, 2018, 46(2): 440-446.
[7]	孙巧, 张胜修, 张正新, 曹立佳, 李小锋. 基于加权重叠率的单目标视觉跟踪评价指标[J]. 电子学报, 2017, 45(3): 753-761.
[8]	宋涛, 李鸥, 刘广怡, 崔弘亮. 基于改进协作目标外观模型的在线视觉跟踪[J]. 电子学报, 2017, 45(2): 384-393.
[9]	余旺盛, 李卫华, 侯志强. 分层结构直方图及其应用[J]. 电子学报, 2017, 45(11): 2617-2624.
[10]	宋涛, 李鸥, 刘广怡. 基于置信区域内多级动态层表达的类贯序蒙特卡洛视觉跟踪方法[J]. 电子学报, 2016, 44(6): 1355-1361.
[11]	薛模根, 朱虹, 袁广林. 在线鲁棒判别式字典学习视觉跟踪[J]. 电子学报, 2016, 44(4): 838-845.
[12]	杨志伟, 张蕊, 许华健, 廖桂生, 杨剑. 多特征辅助的SAR-GMTI雷达扩展动目标检测方法[J]. 电子学报, 2016, 44(12): 2916-2923.
[13]	袁广林, 薛模根. 基于主分量寻踪的鲁棒视觉跟踪[J]. 电子学报, 2015, 43(3): 417-423.
[14]	余旺盛, 田孝华, 侯志强, 查宇飞. 基于局部分块学习的在线视觉跟踪[J]. 电子学报, 2015, 43(1): 74-78.
[15]	余旺盛, 田孝华, 侯志强, 黄安奇, 刘翔. 基于关键区域特征匹配的视觉跟踪算法[J]. 电子学报, 2014, 42(11): 2150-2156.

基于旋转不变直方图的快速匹配穷搜索

Swift Matching Exhaustive Search Based on Rotation Invariant Histogram

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics