Large Data Sets and Confusing Scenes in 3-D Surface Matching and Recognition

In this paper, we report on recent extensions to a surface matching algorithm based on local 3-D signatures. This algorithm was previously shown to be effective in view registration of general surfaces and in object recognition from 3-D model data bases. We describe extensions to the basic matching algorithm which will enable it to address several challenging, and often overlooked, problems encountered with real data. First, we describe extensions that allow us to deal with data sets with large variations in resolution and with large data sets for which computational efficiency is a major issue. The applicability of the enhanced matching algorithm is illustrated by an example application: the construction of large terrain maps and the construction of accurate 3-D models from unregistered views. Second, we describe extensions that facilitate the use of 3-D object recognition in cases in which the scene contains a large amount of clutter (e.g., the object occupies 1% of the scene) and i...

• Type: Conference
• Year: 1999
• Where: 3DIM
• Authors: Owen T. Carmichael, Daniel F. Huber, Martial Hebert
• Keywords: 3-D Models, 3DIM 1999, Image Processing, Matching Algorithm, Object Recognition