Robust feature matching with alternate hough and inverted hough transforms

Hsin Yi Chen, Yen-Yu Lin, Bing Yu Chen

Research output: Contribution to journalConference articlepeer-review

31 Scopus citations


We present an algorithm that carries out alternate Hough transform and inverted Hough transform to establish feature correspondences, and enhances the quality of matching in both precision and recall. Inspired by the fact that nearby features on the same object share coherent homographies in matching, we cast the task of feature matching as a density estimation problem in the Hough space spanned by the hypotheses of homographies. Specifically, we project all the correspondences into the Hough space, and determine the correctness of the correspondences by their respective densities. In this way, mutual verification of relevant correspondences is activated, and the precision of matching is boosted. On the other hand, we infer the concerted homographies propagated from the locally grouped features, and enrich the correspondence candidates for each feature. The recall is hence increased. The two processes are tightly coupled. Through iterative optimization, plausible enrichments are gradually revealed while more correct correspondences are detected. Promising experimental results on three benchmark datasets manifest the effectiveness of the proposed approach.

Original languageEnglish
Article number6619200
Pages (from-to)2762-2769
Number of pages8
JournalProceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
StatePublished - 15 Nov 2013
Event26th IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2013 - Portland, OR, United States
Duration: 23 Jun 201328 Jun 2013


  • correspondence enrichment
  • Hough transform
  • point matching

Fingerprint Dive into the research topics of 'Robust feature matching with alternate hough and inverted hough transforms'. Together they form a unique fingerprint.

Cite this