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.