Multi-Graph Matching via Affinity Optimization with Graduated Consistency Regularization
SCIE
SCOPUS
- Title
- Multi-Graph Matching via Affinity Optimization with Graduated Consistency Regularization
- Authors
- Junchi Yan; Cho, MS; Hongyuan Zha; Xiaokang Yang; Stephen Chu
- Date Issued
- 2016-06
- Publisher
- IEEE
- Abstract
- This paper addresses the problem of matching common node correspondences among multiple graphs referring to an identical or related structure. This multi-graph matching problem involves two correlated components: i) the local pairwise matching affinity across pairs of graphs; ii) the global matching consistency that measures the uniqueness of the pairwise matchings by different composition orders. Previous studies typically either enforce the matching consistency constraints in the beginning of an iterative optimization, which may propagate matching error both over iterations and across graph pairs; or separate affinity optimization and consistency enforcement into two steps. This paper is motivated by the observation that matching consistency can serve as a regularizer in the affinity objective function especially when the function is biased due to noises or inappropriate modeling. We propose composition-based multi-graph matching methods to incorporate the two aspects by optimizing the affinity score, meanwhile gradually infusing the consistency. We also propose two mechanisms to elicit the common inliers against outliers. Compelling results on synthetic and real images show the competency of our algorithms.
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/36784
- DOI
- 10.1109/TPAMI.2015.2477832
- ISSN
- 1939-3539
- Article Type
- Article
- Citation
- IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, vol. 38, no. 6, page. 1228 - 11242, 2016-06
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.