A correlation tracking algorithm based on template partition motion estimation was proposed for improving real time performance of the conventional correlation matcnmg algorithms. The imple?mented steps of the method are that target motion trajectory is fitted with least square total interval isometric algorithm to obtain a target prediction point; according to the requirement of a block motion estimation (BME) algorithm, the template is divided into some macro blocks; the searching process is conducted by using a diamond search algorithm for macro blocks around the prediction point, to get optimal motion vectors of all macro block; the point corresponding to the motion vector with the opti?mal matching measurement is set as a rough matching point of the template; the relation of relative po?sition between the block with matching point and the searcnmg area is used to decide whether to con?duct precise matching search or to construct a new search area in the gradient direction. Target track?ing experiment was performed by CCD, image acquisition card of the OK-MIOM type, computer and a controlled automobile remotely. The experimented results show that the calculating time with the proposed method decreases to 3.31 times compared with that of normalized product correlation (NProd) algorithm based on all searching.
Key words
information processing technique /
correlation matching /
target trajectory prediction /
block motion estimation /
diamond search
{{custom_keyword}} /
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
References
[I] Markandey Vishal. Motion estimation for moving target detection [J]. IEEE T-A&ES, 1996,(32):152-160.
[2] ZHANG Jun, Hananer G G. The application of mean field theory to image motion estimation[J]. IEEE T- IP, 1995, (4): 87 — 93.
[3] Zhu S,Ma K K. A new diamond search algorithm for fast block- matching motion estimation [ J ]. IEEE Trans Image Processing, 2000,9(2):287-290.
[4] Liu L K, Peig E. A block-based gradient descent search algorithm for block motion estimation in video coding [ J ]. IEEE Trans
CASVT, 1996, 8, 6(4):419-422.
[5] 张松柏.实时的归ー化相关匹配算法[J].信息与电子工程, 2006,4(6):461-463.
ZHANG Ssong-bai. Real-time normalized cross correlation algo- rithm[J] . Information and Electronic Engineering, 2006,4(6):461 — 463. (in Chinese)
[6] 王立新,刘彤宇,李阳.SSDA图像匹配算法的研究及实现 [J].光电技术应用,2005,20(3):52-54.
WANG Li-xin, LIU Tong-yu, LI Yang. Research and imple?mentation of SSDA [ J ] . Electro-Optic Technology Application, 2005, 20(3):52 —54. (in Chinese)
{{custom_fnGroup.title_en}}
Footnotes
{{custom_fn.content}}