Non-rigid Surface Registration using Cover Tree based Clustering and Nearest Neighbor Search

Manal H. Alassaf, Yeny Yim, James K. Hahn

2014

Abstract

We propose a novel non-rigid registration method that computes the correspondences of two deformable surfaces using the cover tree. The aim is to find the correct correspondences without landmark selection and to reduce the computational complexity. The source surface S is initially aligned to the target surface T to generate a cover tree from the densely distributed surface points. The cover tree is constructed by taking into account the positions and normal vectors of the points and used for hierarchical clustering and nearest neighbor search. The cover tree based clustering divides the two surfaces into several clusters based on the geometric features, and each cluster on the source surface is transformed to its corresponding cluster on the target. The nearest neighbor search from the cover tree reduces the search space for correspondence computation, and the source surface is deformed to the target by optimizing the point pairs. The correct correspondence of a given source point is determined by choosing one target point with the best correspondence measure from the k nearest neighbors. The proposed energy function with Jacobian penalty allows deforming the surface accurately and with less deformation folding.

Paper Citation

in Harvard Style

H. Alassaf M., Yim Y. and K. Hahn J. (2014). Non-rigid Surface Registration using Cover Tree based Clustering and Nearest Neighbor Search . In Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014) ISBN 978-989-758-003-1, pages 579-587. DOI: 10.5220/0004738405790587

in Bibtex Style

@conference{visapp14,
author={Manal H. Alassaf and Yeny Yim and James K. Hahn},
title={Non-rigid Surface Registration using Cover Tree based Clustering and Nearest Neighbor Search},
booktitle={Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)},
year={2014},
pages={579-587},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004738405790587},
isbn={978-989-758-003-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)
TI - Non-rigid Surface Registration using Cover Tree based Clustering and Nearest Neighbor Search
SN - 978-989-758-003-1
AU - H. Alassaf M.
AU - Yim Y.
AU - K. Hahn J.
PY - 2014
SP - 579
EP - 587
DO - 10.5220/0004738405790587