Share Email Print

Proceedings Paper

Progressive registration of range image based on surface triangulation
Author(s): Huanfeng Ma; Tianyu Lu; David Y. Yun
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this paper, a novel method for registration of range images from multiple viewpoints is presented. The algorithm encompasses two stages -- surface approximation using triangular mesh and progressive registration. It first generates triangular meshes interpolating the underlying surfaces represented by the range images in progressive levels of detail (LOD). The triangulation algorithm is capable of identifying feature points among all the samples and therefore can not only provide distinctive landmark control points critical for registration accuracy but also substantially reduces the registration complexity. At the registration stage, based on the features that triangular meshes have captured, corresponding vertices can easily be located and the least-square method is applied to the set of control points in the coarse triangular meshes to derive an initial transformation. The registration will then be iteratively performed on finer meshes to further improve the transformation accuracy. The classic Iterative Closest Point (ICP) algorithm is modified and integrated with this progressive registration method based on surface triangulation. This approach overcomes the drawbacks of the classic ICP, namely it no longer requires one surface be the subset of the other and it does not need an initial transformation -- a sufficiently close alignment to avoid the convergence to a local minimum. In addition, the surface information provided by the triangular mesh helps with registration accuracy, and results in fast convergence. Experiment have been conducted on benchmark images, the superior results confirm the effectiveness of this novel approach.

Paper Details

Date Published: 28 December 2000
PDF: 12 pages
Proc. SPIE 4115, Applications of Digital Image Processing XXIII, (28 December 2000); doi: 10.1117/12.411607
Show Author Affiliations
Huanfeng Ma, Univ. of Hawaii/Manoa (United States)
Tianyu Lu, Univ. of Hawaii/Manoa (United States)
David Y. Yun, Univ. of Hawaii/Manoa (United States)

Published in SPIE Proceedings Vol. 4115:
Applications of Digital Image Processing XXIII
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?