Free-form registration for 3D shape comparison

K. H. Lau; Kim Chew Ng

doi:10.1117/12.253000

3 October 1996 Free-form registration for 3D shape comparison

K. H. Lau, Kim Chew Ng

Proceedings Volume 2899, Automated Optical Inspection for Industry; (1996) https://doi.org/10.1117/12.253000
Event: Photonics China '96, 1996, Beijing, China

Abstract

This paper presents a new algorithm for matching two sets of 3D data points. It has a better polynomial time complexity, O(N^2.5), over previous techniques. There is not restriction on the amount of missing point-pair correspondence between the two sets of data, provided that a majority of the data points between the two images are consistent in terms of rigidity constraints. The algorithm makes use of the Hough bucketing technique for determining the optimal solution, with a modest 1D Hough space for the rotational space search. The search in the translational space is carried out sequentially. No restrictions on al six transformation parameters are imposed and any arbitrarily shaped surface can be registered provided a unique solution exists. The only assumption made is that the surface be piece-wise smooth to allow surface normal calculations on most regions except at discontinuity boundaries. Experimental results showed successful registrations of a simple bottle and a couple of anatomical surfaces captured in 64 by 64 range images with the execution time of about half a minute per registration on a personal computer.

Citation Download Citation

K. H. Lau and Kim Chew Ng "Free-form registration for 3D shape comparison", Proc. SPIE 2899, Automated Optical Inspection for Industry, (3 October 1996); https://doi.org/10.1117/12.253000

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