A quadratic programming based cluster correspondence projection algorithm for fast point matching

Wei Lian, Lei Zhang, Yan Liang, Quan Pan

Research output: Journal article publicationJournal articleAcademic researchpeer-review

13 Citations (Scopus)


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.
Original languageEnglish
Pages (from-to)322-333
Number of pages12
JournalComputer Vision and Image Understanding
Issue number3
Publication statusPublished - 1 Mar 2010


  • Clustering
  • POCS
  • Point matching
  • Quadratic programming

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition


Dive into the research topics of 'A quadratic programming based cluster correspondence projection algorithm for fast point matching'. Together they form a unique fingerprint.

Cite this