Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

An optimization approach for extracting and encoding consistent maps in a shape collection

Huang, Qi-Xing, Zhang, Guo-Xin, Gao, Lin, Hu, Shi-Min ORCID: https://orcid.org/0000-0001-7507-6542, Butscher, Adrian and Guibas, Leonidas 2012. An optimization approach for extracting and encoding consistent maps in a shape collection. ACM Transactions on Graphics 31 (6) , 167. 10.1145/2366145.2366186

[thumbnail of a167-huang.pdf]
Preview
PDF - Published Version
Download (3MB) | Preview

Abstract

We introduce a novel approach for computing high quality point-to-point maps among a collection of related shapes. The proposed approach takes as input a sparse set of imperfect initial maps between pairs of shapes and builds a compact data structure which implicitly encodes an improved set of maps between all pairs of shapes. These maps align well with point correspondences selected from initial maps; they map neighboring points to neighboring points; and they provide cycle-consistency, so that map compositions along cycles approximate the identity map. The proposed approach is motivated by the fact that a complete set of maps between all pairs of shapes that admits nearly perfect cycle-consistency are highly redundant and can be represented by compositions of maps through a single base shape. In general, multiple base shapes are needed to adequately cover a diverse collection. Our algorithm sequentially extracts such a small collection of base shapes and creates correspondences from each of these base shapes to all other shapes. These correspondences are found by global optimization on candidate correspondences obtained by diffusing initial maps. These are then used to create a compact graphical data structure from which globally optimal cycle-consistent maps can be extracted using simple graph algorithms. Experimental results on benchmark datasets show that the proposed approach yields significantly better results than state-of-the-art data-driven shape matching methods.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics > QA76 Computer software
T Technology > T Technology (General)
Publisher: ACM
ISSN: 0730-0301
Date of First Compliant Deposit: 30 March 2016
Last Modified: 15 May 2023 17:07
URI: https://orca.cardiff.ac.uk/id/eprint/45703

Citation Data

Cited 76 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics