Model-based recognition of three-dimensional objects from incomplete range data

Andreas Ueltschi; Horst Bunke

doi:10.1117/12.213106

5 July 1995 Model-based recognition of three-dimensional objects from incomplete range data

Andreas Ueltschi, Horst Bunke

Proceedings Volume 2485, Automatic Object Recognition V; (1995) https://doi.org/10.1117/12.213106
Event: SPIE's 1995 Symposium on OE/Aerospace Sensing and Dual Use Photonics, 1995, Orlando, FL, United States

Abstract

The recognition of 3D objects from images is an important problem in computer vision. Recently, the use of range images has gained increasing popularity because of the explicit representation of 3D shape information in range data. In our work we are using range images acquired by a sensor based on the coded light principle. This type of range scanner has recently become commercially available at low cost. But it suffers from the fact that no range data can be acquired in shadow areas of the input scene. Thus, the range data provided by the scanner is incomplete, in general. This fact leads to significant complications in object recognition. In the present paper we describe a model-based recognition system that is robust if there are regions of missing data in an input range image. The system uses a graph matching technique that searches for an optimal correspondence between surface patches extracted from an input range image and objects from a model library. In the model matching process, a hierarchy of constraints aiming at the recognition of objects with few distortions first. As long as there are unmatched surface patches in the input data, we gradually relax the constraints. The system works for both objects with planar and curved surfaces. In practical experiments, it has shown a high degree of robustness on images of complex scenes in which significant portions of the data were missing. A correct recognition rate of 92% with 8% of the objects being rejected has been achieved on a test set.

Citation Download Citation

Andreas Ueltschi and Horst Bunke "Model-based recognition of three-dimensional objects from incomplete range data", Proc. SPIE 2485, Automatic Object Recognition V, (5 July 1995); https://doi.org/10.1117/12.213106

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
11 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Image segmentation

Data modeling

3D modeling

Object recognition

Scanners

3D image processing

Model-based design

Show All Keywords

Keywords/Phrases

Search In:

Publication Years