Fast Hough transform for automated detection of spheres in three-dimensional point clouds

Tokunbo Ogundana; Charles Russell Coggrave; Richard Burguete; Jonathan Mark Huntley

doi:10.1117/1.2739011

1 May 2007 Fast Hough transform for automated detection of spheres in three-dimensional point clouds

Tokunbo Ogundana, Charles Russell Coggrave, Richard Burguete, Jonathan Mark Huntley

Author Affiliations +

Optical Engineering, Vol. 46, Issue 5, 051002 (May 2007). https://doi.org/10.1117/1.2739011

Abstract

The calibration of 3-D optical sensors normally requires the use of a calibration artifact of known dimensions. By labeling regions within the measured point clouds as belonging to a known region of the artifact, camera and projector parameters can be optimized. A novel 3-D Hough transform has been developed to extend the well-known strategy for detecting circles in 2-D images to detecting spheres in a 3-D point cloud. In its standard form, the Hough transform suffers from excessive memory storage requirements for the intermediate Hough accumulator space, which can make its application to 3-D problems impractical. We describe an accumulator implementation using an optimized sparse 3-D matrix model that provides compact data storage and efficient data access. Application of this method to experimental shape data for spheres is discussed, demonstrating its memory-saving benefits, computational efficiency, and 3-D feature detection capability.

©(2007) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Tokunbo Ogundana, Charles Russell Coggrave, Richard Burguete, and Jonathan Mark Huntley "Fast Hough transform for automated detection of spheres in three-dimensional point clouds," Optical Engineering 46(5), 051002 (1 May 2007). https://doi.org/10.1117/1.2739011

Published: 1 May 2007

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