Parallel range data processing: a real case study

John C. Sluder; Mongi A. Abidi

doi:10.1117/12.135092

1 March 1992 Parallel range data processing: a real case study

John C. Sluder, Mongi A. Abidi

Proceedings Volume 1608, Intelligent Robots and Computer Vision X: Neural, Biological, and 3-D Methods; (1992) https://doi.org/10.1117/12.135092
Event: Robotics '91, 1991, Boston, MA, United States

Abstract

In this paper, we begin by describing a range image processing method developed to allow an autonomous robot to detect and locate objects. The procedure consists of taking a range image, filtering and preprocessing the image, calculating surface normals, obtaining edge maps from both range and surface normals, combining the edge maps into an initial scene segmentation map, and analyzing each object in the scene in order to detect and locate the desired objects. While this method is reasonably fast and robust, its surface characterization is fairly crude. More elaborate surface characterization on a serial computer would be considerably slower, which is not desirable for autonomous robot operations. We then discuss the development of parallel techniques for surface characterization using range data. By using parallel processing, the complexity and accuracy of the characterization can be increased without an unacceptable cost in processing time. The method explored is a parallel implementation of a least squares QR surface fitting technique using Givens transformations. We conclude by summarizing the work done and briefly listing some future extensions of the current research.

Citation Download Citation

John C. Sluder and Mongi A. Abidi "Parallel range data processing: a real case study", Proc. SPIE 1608, Intelligent Robots and Computer Vision X: Neural, Biological, and 3-D Methods, (1 March 1992); https://doi.org/10.1117/12.135092

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