Title :
Efficient edge matching using improved hierarchical chamfer matching
Author :
Zhang, Qiang ; Xu, Pengfei ; Li, Wen ; Wu, Zhongke ; Zhou, Mingquan
Author_Institution :
Res. Center for Virtual Reality & Visualization Technol., Beijing Normal Univ., Beijing, China
Abstract :
Matching is a central problem in pattern recognition and computer vision, its applications includes object detection and tracking. HCMA (hierarchical chamfer matching) is a classical image matching algorithm, which utilizes the edge information to match the images robustly and the multi-resolution pyramid to accelerate the matching process. However, for images with cluttered background and high resolution, HCMA is relatively computationally expensive, which has impeded its success in practical applications, especially in real-time applications. In this paper, an improved hierarchical chamfer matching algorithm is proposed to reduce its computational cost without degrading its matching quality. According to the experimental results, the proposed improvements are able to save 75% ~ 95% of the computational time, without causing any false matching.
Keywords :
computer vision; edge detection; image matching; image resolution; object detection; tracking; cluttered background; computer vision; edge matching; image matching algorithm; improved hierarchical chamfer matching; multiresolution pyramid; object detection; object tracking; pattern recognition; Acceleration; Application software; Computer vision; Image edge detection; Image matching; Image resolution; Object detection; Pattern matching; Pattern recognition; Robustness;
Conference_Titel :
Circuits and Systems, 2009. ISCAS 2009. IEEE International Symposium on
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-3827-3
Electronic_ISBN :
978-1-4244-3828-0
DOI :
10.1109/ISCAS.2009.5118088