Advertisement
Published in:
2013 | OriginalPaper | Chapter
61. Improved Diamond Search Algorithm
Authors : Xiujuan Sun, Deyun Yang, Yingkun Hou
Published in: Proceedings of the International Conference on Information Engineering and Applications (IEA) 2012
Publisher: Springer London
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Abstract
In order to improve the accuracy and speed of template matching, the paper presented a new fast search algorithm and called it the improved diamond search (IDS) algorithm. Through analyzing and carrying out several main search algorithms, the center-biased of motion field was taken into consideration in whole process. In addition, IDS algorithm added rough location and enhanced halfway-stop procedures to speed up convergence. Lots of vehicle tracking experiments show that the search performance of IDS algorithm is moderate. Moreover, contrastive experiments prove that IDS algorithm achieves faster search speed, supplying more effective technical support for template matching.