A Parallel Environment For Structural Analysis Of Range Imagery

A. Perez; M. A. Abidi; R. C. Gonzalez

doi:10.1117/12.976580

22 August 1988 A Parallel Environment For Structural Analysis Of Range Imagery

A. Perez, M. A. Abidi, R. C. Gonzalez

Proceedings Volume 0938, Digital and Optical Shape Representation and Pattern Recognition; (1988) https://doi.org/10.1117/12.976580
Event: 1988 Technical Symposium on Optics, Electro-Optics, and Sensors, 1988, Orlando, FL, United States

Abstract

Rigid objects can be modeled by quadric or planar polyhedra. This representation allows low-level data driven algorithms to determine the identity and pose of an object. Before an object can be matched with an internal model, however, its image must be first segmented into basic components, such as smooth patches. This paper describes a low-level parallel range data analysis system that uses input range data to characterize the underlying scene in terms of the visible surfaces, using simpl0e, invariant features to generate a view independent description of the scene. The central components of the system are a parallel segmenter and a parallel surface fitter. The segmentation algorithms are based on the estimation of surface curvatures. Surface fitting allows for pose estimation and recognition of objects in range scenes. Mathematically, surface fitting can be formulated as an overdetermined linear system which can be solved in the least-square sense. Because of numerical stability and ease of implementation, the QR-factorization using the Givens transformation is suited for the parallel solution of overdetermined systems. We discuss the implementation of the range analysis system on a distributed-memory hypercube parallel computer.

Citation Download Citation

A. Perez, M. A. Abidi, and R. C. Gonzalez "A Parallel Environment For Structural Analysis Of Range Imagery", Proc. SPIE 0938, Digital and Optical Shape Representation and Pattern Recognition, (22 August 1988); https://doi.org/10.1117/12.976580

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