Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/21574
Title: A quadratic programming based cluster correspondence projection algorithm for fast point matching
Authors: Lian, W
Zhang, L 
Liang, Y
Pan, Q
Keywords: Clustering
POCS
Point matching
Quadratic programming
Issue Date: 2010
Publisher: Academic Press Inc Elsevier Science
Source: Computer vision and image understanding, 2010, v. 114, no. 3, p. 322-333 How to cite?
Journal: Computer Vision and Image Understanding 
Abstract: Point matching is a challenging problem in the fields of computer vision, pattern recognition and medical image analysis, and correspondence estimation is the key step in point matching. This paper presents a quadratic programming based cluster correspondence projection (QPCCP) algorithm, where the optimal correspondences are searched via gradient descent and the constraints on the correspondence are satisfied by projection onto appropriate convex set. In the iterative projection process of the proposed algorithm, the quadratic programming technique, instead of the traditional POCS based scheme, is employed to improve the accuracy. To further reduce the computational cost, a point clustering technique is introduced and the projection is conducted on the point clusters instead of the original points. Compared with the well-known robust point matching (RPM) algorithm, no explicit annealing process is required in the proposed QPCCP scheme. Comprehensive experiments are performed to verify the effectiveness and efficiency of the QPCCP algorithm in comparison with existing representative and state-of-the-art schemes. The results show that it can achieve good matching accuracy while reducing greatly the computational complexity.
URI: http://hdl.handle.net/10397/21574
DOI: 10.1016/j.cviu.2009.12.001
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

8
Last Week
0
Last month
0
Citations as of Jan 22, 2018

WEB OF SCIENCETM
Citations

6
Last Week
0
Last month
0
Citations as of Jan 21, 2018

Page view(s)

66
Last Week
1
Last month
Citations as of Jan 22, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.