Diffusion pruning for rapidly and robustly selecting global correspondences using local isometry

Tam, Gary K. L., Martin, Ralph R., Rosin, Paul L. ORCID: https://orcid.org/0000-0002-4965-3884 and Lai, Yu-Kun ORCID: https://orcid.org/0000-0002-2094-5680 2014. Diffusion pruning for rapidly and robustly selecting global correspondences using local isometry. ACM Transactions on Graphics 33 (1) , 4. 10.1145/2517967

Preview

PDF - Accepted Post-Print Version Download (785kB) | Preview

Abstract

Finding correspondences between two surfaces is a fundamental operation in various applications in computer graphics and related fields. Candidate correspondences can be found by matching local signatures, but as they only consider local geometry, many are globally inconsistent. We provide a novel algorithm to prune a set of candidate correspondences to those most likely to be globally consistent. Our approach can handle articulated surfaces, and ones related by a deformation which is globally nonisometric, provided that the deformation is locally approximately isometric. Our approach uses an efficient diffusion framework, and only requires geodesic distance calculations in small neighbourhoods, unlike many existing techniques which require computation of global geodesic distances. We demonstrate that, for typical examples, our approach provides significant improvements in accuracy, yet also reduces time and memory costs by a factor of several hundred compared to existing pruning techniques. Our method is furthermore insensitive to holes, unlike many other methods.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Computer Science & Informatics
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Additional Information:	Pdf uploaded in accordance with the publisher’s policy at http://www.sherpa.ac.uk/romeo/issn/0730-0301/ (accessed 31/07/2014) © ACM, 2014. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Transactions on Graphics, {VOL 33, ISSUE 1, 2014} http://doi.acm.org/10.1145/2517967
Publisher:	Association for Computing Machinery (ACM)
ISSN:	0730-0301
Funders:	Welsh Government, EPSRC
Date of First Compliant Deposit:	30 March 2016
Last Modified:	07 Nov 2023 10:55
URI:	https://orca.cardiff.ac.uk/id/eprint/57387

Citation Data

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

Actions (repository staff only)

Edit Item