Please use this identifier to cite or link to this item: http://localhost/handle/Hannan/220009
Full metadata record
DC FieldValueLanguage
dc.contributor.authorWei Lianen_US
dc.contributor.authorLei Zhangen_US
dc.contributor.authorMing-Hsuan Yangen_US
dc.date.accessioned2013en_US
dc.date.accessioned2020-04-06T08:15:06Z-
dc.date.available2020-04-06T08:15:06Z-
dc.date.issued2017en_US
dc.identifier.other10.1109/TPAMI.2016.2603988en_US
dc.identifier.urihttp://localhost/handle/Hannan/220009-
dc.description.abstractAlthough the robust point matching algorithm has been demonstrated to be effective for non-rigid registration, there are several issues with the adopted deterministic annealing optimization technique. First, it is not globally optimal and regularization on the spatial transformation is needed for good matching results. Second, it tends to align the mass centers of two point sets. To address these issues, we propose a globally optimal algorithm for the robust point matching problem in the case that each model point has a counterpart in scene set. By eliminating the transformation variables, we show that the original matching problem is reduced to a concave quadratic assignment problem where the objective function has a low rank Hessian matrix. This facilitates the use of large scale global optimization techniques. We propose a modified normal rectangular branch-and-bound algorithm to solve the resulting problem where multiple rectangles are simultaneously subdivided to increase the chance of shrinking the rectangle containing the global optimal solution. In addition, we present an efficient lower bounding scheme which has a linear assignment formulation and can be efficiently solved. Extensive experiments on synthetic and real datasets demonstrate the proposed algorithm performs favorably against the state-of-the-art methods in terms of robustness to outliers, matching accuracy, and run-time.en_US
dc.format.extent1281,en_US
dc.format.extent1293en_US
dc.publisherIEEEen_US
dc.relation.haspart7555337.pdfen_US
dc.titleAn Efficient Globally Optimal Algorithm for Asymmetric Point Matchingen_US
dc.typeArticleen_US
dc.journal.volume39en_US
dc.journal.issue7en_US
Appears in Collections:2017

Files in This Item:
File SizeFormat 
7555337.pdf1.7 MBAdobe PDF
Full metadata record
DC FieldValueLanguage
dc.contributor.authorWei Lianen_US
dc.contributor.authorLei Zhangen_US
dc.contributor.authorMing-Hsuan Yangen_US
dc.date.accessioned2013en_US
dc.date.accessioned2020-04-06T08:15:06Z-
dc.date.available2020-04-06T08:15:06Z-
dc.date.issued2017en_US
dc.identifier.other10.1109/TPAMI.2016.2603988en_US
dc.identifier.urihttp://localhost/handle/Hannan/220009-
dc.description.abstractAlthough the robust point matching algorithm has been demonstrated to be effective for non-rigid registration, there are several issues with the adopted deterministic annealing optimization technique. First, it is not globally optimal and regularization on the spatial transformation is needed for good matching results. Second, it tends to align the mass centers of two point sets. To address these issues, we propose a globally optimal algorithm for the robust point matching problem in the case that each model point has a counterpart in scene set. By eliminating the transformation variables, we show that the original matching problem is reduced to a concave quadratic assignment problem where the objective function has a low rank Hessian matrix. This facilitates the use of large scale global optimization techniques. We propose a modified normal rectangular branch-and-bound algorithm to solve the resulting problem where multiple rectangles are simultaneously subdivided to increase the chance of shrinking the rectangle containing the global optimal solution. In addition, we present an efficient lower bounding scheme which has a linear assignment formulation and can be efficiently solved. Extensive experiments on synthetic and real datasets demonstrate the proposed algorithm performs favorably against the state-of-the-art methods in terms of robustness to outliers, matching accuracy, and run-time.en_US
dc.format.extent1281,en_US
dc.format.extent1293en_US
dc.publisherIEEEen_US
dc.relation.haspart7555337.pdfen_US
dc.titleAn Efficient Globally Optimal Algorithm for Asymmetric Point Matchingen_US
dc.typeArticleen_US
dc.journal.volume39en_US
dc.journal.issue7en_US
Appears in Collections:2017

Files in This Item:
File SizeFormat 
7555337.pdf1.7 MBAdobe PDF
Full metadata record
DC FieldValueLanguage
dc.contributor.authorWei Lianen_US
dc.contributor.authorLei Zhangen_US
dc.contributor.authorMing-Hsuan Yangen_US
dc.date.accessioned2013en_US
dc.date.accessioned2020-04-06T08:15:06Z-
dc.date.available2020-04-06T08:15:06Z-
dc.date.issued2017en_US
dc.identifier.other10.1109/TPAMI.2016.2603988en_US
dc.identifier.urihttp://localhost/handle/Hannan/220009-
dc.description.abstractAlthough the robust point matching algorithm has been demonstrated to be effective for non-rigid registration, there are several issues with the adopted deterministic annealing optimization technique. First, it is not globally optimal and regularization on the spatial transformation is needed for good matching results. Second, it tends to align the mass centers of two point sets. To address these issues, we propose a globally optimal algorithm for the robust point matching problem in the case that each model point has a counterpart in scene set. By eliminating the transformation variables, we show that the original matching problem is reduced to a concave quadratic assignment problem where the objective function has a low rank Hessian matrix. This facilitates the use of large scale global optimization techniques. We propose a modified normal rectangular branch-and-bound algorithm to solve the resulting problem where multiple rectangles are simultaneously subdivided to increase the chance of shrinking the rectangle containing the global optimal solution. In addition, we present an efficient lower bounding scheme which has a linear assignment formulation and can be efficiently solved. Extensive experiments on synthetic and real datasets demonstrate the proposed algorithm performs favorably against the state-of-the-art methods in terms of robustness to outliers, matching accuracy, and run-time.en_US
dc.format.extent1281,en_US
dc.format.extent1293en_US
dc.publisherIEEEen_US
dc.relation.haspart7555337.pdfen_US
dc.titleAn Efficient Globally Optimal Algorithm for Asymmetric Point Matchingen_US
dc.typeArticleen_US
dc.journal.volume39en_US
dc.journal.issue7en_US
Appears in Collections:2017

Files in This Item:
File SizeFormat 
7555337.pdf1.7 MBAdobe PDF