Toward a General 3-D Matching Engine: Multiple Models, Complex Scenes, and Efficient Data Filtering

Andrew Johnson, Owen Carmichael, Daniel Huber, and Martial Hebert
Proceedings of the 1998 Image Understanding Workshop (IUW), November, 1998, pp. 1097-1107.


Download
  • Adobe portable document format (pdf) (1MB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
We present a 3-D shape-based object recognition system for simultaneous recognition of multiple objects in scenes containing clutter and occlusion. Recognition is based on matching surfaces by matching points using the spin-image representation. The spin-image is a data level shape descriptor that is used to match surfaces represented as surface meshes. Starting with the general matching framework introduced earlier, we present a compression scheme for spin-images; this scheme results in efficient multiple object recognition which we verify with results showing the simultaneous recognition of multiple objects from a library of 20 models. In addition, we demonstrate the robust performance of recognition in the presence of clutter and occlusion through analysis of recognition trials on 100 scenes. We address efficiency and generality through two extensions to the basic matching scheme: fast filtering of scene points and processing of general data sets.

Notes
Associated Center(s) / Consortia: Vision and Autonomous Systems Center
Associated Lab(s) / Group(s): 3D Computer Vision Group
Associated Project(s): 3D Terrain Mapping

Text Reference
Andrew Johnson, Owen Carmichael, Daniel Huber, and Martial Hebert, "Toward a General 3-D Matching Engine: Multiple Models, Complex Scenes, and Efficient Data Filtering," Proceedings of the 1998 Image Understanding Workshop (IUW), November, 1998, pp. 1097-1107.

BibTeX Reference
@inproceedings{Johnson_1998_2279,
   author = "Andrew Johnson and Owen Carmichael and Daniel Huber and Martial Hebert",
   title = "Toward a General 3-D Matching Engine: Multiple Models, Complex Scenes, and Efficient Data Filtering",
   booktitle = "Proceedings of the 1998 Image Understanding Workshop (IUW)",
   pages = "1097-1107",
   month = "November",
   year = "1998",
}