The Robotics Institute
Search the site
RI | Publications | Multi-Scale Classification of 3D Objects

Text only version of this site

Multi-Scale Classification of 3D Objects
D. Zhang and M. Hebert
tech. report CMU-RI-TR-96-39, Robotics Institute, Carnegie Mellon University, November, 1996.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Download [Help]

Adobe portable document format (pdf) [575 KB]
Compressed postscript (ps.gz) [931 KB]

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 describe an approach to the classification of 3-D objects using a multi-scale representation. This approach starts with a smoothing algorithm for representing objects at different scales. In a way similar to the classical scale space representations, larger amount of smoothing removes more details from the surfaces. Smoothing is applied in curvature space directly, thus avoiding the usual shrinkage problems and allowing for efficient implementations. A 3-D similarity measure that integrates the representations of the objects at multiple scales is introduced. This similarity measure is designed to give higher weight to the coarse scale representations, while ignoring the finer details of the surfaces. Given a library of models, objects that are similar based on this multi-scale measure are grouped together into classes. We show how shapes in a given class can be combined into a single prototype object. This is achieved by using a powerful property, introduced earlier, of inverse mapping from representation to shape. Finally, the prototypes are used for hierarchical recognition by first comparing the scene representation to the prototypes and then matching it only to the objects in the most likely class rather than to the entire library of models. Beyond its application to object recognition, this approach provides an attractive implementation of the intuitive notions of scale and approximate similarity for 3-D shapes.

Notes

Sponsor: NSF Grant
Grant ID: IRI-9224521

Number of pages: 16

Text Reference

D. Zhang and M. Hebert, Multi-Scale Classification of 3D Objects, tech. report CMU-RI-TR-96-39, Robotics Institute, Carnegie Mellon University, November, 1996.

BibTeX Reference

@techreport{Zhang_1996_431,
   author = "Dongmei Zhang and Martial Hebert",
   title = "Multi-Scale Classification of 3D Objects",
   institution = "Robotics Institute, Carnegie Mellon University",
   month = "November",
   year = "1996",
   number = "CMU-RI-TR-96-39",
   address = "Pittsburgh, PA"
}


The Robotics Institute is part of the School of Computer Science, Carnegie Mellon University.
For updates and comments, please see these instructions.
This page maintained by robotwebmaster@ri.cmu.edu