Robust Global Registration

dc.contributor.authorGelfand, Natashaen_US
dc.contributor.authorMitra, Niloy J.en_US
dc.contributor.authorGuibas, Leonidas J.en_US
dc.contributor.authorPottmann, Helmuten_US
dc.contributor.editorMathieu Desbrun and Helmut Pottmannen_US
dc.date.accessioned2014-01-29T09:31:13Z
dc.date.available2014-01-29T09:31:13Z
dc.date.issued2005en_US
dc.description.abstractWe present an algorithm for the automatic alignment of two 3D shapes (data and model), without any assumptions about their initial positions. The algorithm computes for each surface point a descriptor based on local geometry that is robust to noise. A small number of feature points are automatically picked from the data shape according to the uniqueness of the descriptor value at the point. For each feature point on the data, we use the descriptor values of the model to find potential corresponding points. We then develop a fast branch-and-bound algorithm based on distance matrix comparisons to select the optimal correspondence set and bring the two shapes into a coarse alignment. The result of our alignment algorithm is used as the initialization to ICP (iterative closest point) and its variants for fine registration of the data to the model. Our algorithm can be used for matching shapes that overlap only over parts of their extent, for building models from partial range scans, as well as for simple symmetry detection, and for matching shapes undergoing articulated motion.en_US
dc.description.seriesinformationEurographics Symposium on Geometry Processing 2005en_US
dc.identifier.isbn3-905673-24-Xen_US
dc.identifier.issn1727-8384en_US
dc.identifier.urihttps://doi.org/10.2312/SGP/SGP05/197-206en_US
dc.publisherThe Eurographics Associationen_US
dc.titleRobust Global Registrationen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
197-206.pdf
Size:
4.25 MB
Format:
Adobe Portable Document Format