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