Diffusion Pruning for Rapidly and Robustly Selecting Global Correspondences using Local Isometry

Gary K. L. Tam Cardiff University and Swansea University, UK Ralph R. Martin Cardiff University, UK Paul L. Rosin Cardiff University, UK Yu-Kun Lai Cardiff University, UK

Geometric Modeling and Processing mathscidoc:1608.16088

ACM Transactions on Graphics, 33, (1), 4:1-17, 2014
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 non-isometric, 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.
3D Geometry, Articulation, Registration, Deformation, Correspondences
[ Download ] [ 2016-08-28 02:46:59 uploaded by yukunlai ] [ 458 downloads ] [ 0 comments ]
@inproceedings{gary2014diffusion,
  title={Diffusion Pruning for Rapidly and Robustly Selecting Global Correspondences using Local Isometry},
  author={Gary K. L. Tam, Ralph R. Martin, Paul L. Rosin, and Yu-Kun Lai},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20160828024659848303471},
  booktitle={ACM Transactions on Graphics},
  volume={33},
  number={1},
  pages={4:1-17},
  year={2014},
}
Gary K. L. Tam, Ralph R. Martin, Paul L. Rosin, and Yu-Kun Lai. Diffusion Pruning for Rapidly and Robustly Selecting Global Correspondences using Local Isometry. 2014. Vol. 33. In ACM Transactions on Graphics. pp.4:1-17. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20160828024659848303471.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved