Polyhedral Object Recognition

  • Minsoo Suk
  • Suchendra M. Bhandarkar
Part of the Computer Science Workbench book series (WORKBENCH)


We consider in this chapter the problem of recognition and localization of polyhedral objects from range images. Of particular interest are scenes that contain multiple polyhedral objects with objects partially occluding each other. As we have pointed out in the previous chapter, global shape descriptors are ineffective in the face of occlusion and clutter. Recognition-via-localization using only local shape descriptors in conjunction with a proper constraint propagation technique proves to be effective for solving this particular problem. We consider both the interpretation tree (IT) search and the generalized Hough transform in this chapter. In particular, we show that the use of qualitative features can achieve a significant reduction in the combinatorial complexity of the search space of scene interpretations, resulting in fewer spurious scene interpretation hypotheses being generated and greater robustness and efficiency for the recognition and localization process.


Range Image Step Edge Model Facet Match Quality Planar Facet 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Tokyo 1992

Authors and Affiliations

  • Minsoo Suk
    • 1
  • Suchendra M. Bhandarkar
    • 2
  1. 1.Department of Electrical and Computer EngineeringSyracuse UniversitySyracuseUSA
  2. 2.Department of Computer ScienceUniversity of GeorgiaAthensUSA

Personalised recommendations