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

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

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

[thumbnail of ROSIN Diffusion Pruning Rapidly and Robustly Selecting Global Correspondences using Local Isometry.pdf]
PDF - Accepted Post-Print Version
Download (785kB) | Preview


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 (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}
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

Citation Data

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

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics