Progressive registration of range image based on surface triangulation

Huanfeng Ma; Tianyu Lu; David Y. Yun

doi:10.1117/12.411607

28 December 2000 Progressive registration of range image based on surface triangulation

Huanfeng Ma, Tianyu Lu, David Y. Yun

Proceedings Volume 4115, Applications of Digital Image Processing XXIII; (2000) https://doi.org/10.1117/12.411607
Event: International Symposium on Optical Science and Technology, 2000, San Diego, CA, United States

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.

Citation Download Citation

Huanfeng Ma, Tianyu Lu, and David Y. Yun "Progressive registration of range image based on surface triangulation", Proc. SPIE 4115, Applications of Digital Image Processing XXIII, (28 December 2000); https://doi.org/10.1117/12.411607

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available