skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Viewpoint independent representation and recognition of polygonal faced in 3-D

Journal Article · · IEEE Transactions on Robotics and Automation
DOI:https://doi.org/10.1109/70.246056· OSTI ID:142462
 [1];  [2]
  1. Univ. of Bern (Switzerland)
  2. Digital Equipment Corp., Bern (Switzerland)

The recognition of polygons in 3-D space is an important task in robot vision. Two particular problems are addressed in the paper. First a new set of local shape descriptors for polygons are proposed that are invariant under affine transformation. Furthermore, they are complete in the sense that they allow the reconstruction of any polygon in 3-D space from three consecutive vertices. The second problem discussed in this paper is the recognition of 2-D polygonal objects under affine transformation and the presence of partial occlusion. A recognition procedure that is based on the matching of edge length ratios is introduced using a simplified version of the standard dynamic programming procedure commonly employed for string matching. The algorithm is conceptually very simple, easy to implement and has a low computational complexity. It will be shown in a set of experiments that the method is reliable and robust.

OSTI ID:
142462
Journal Information:
IEEE Transactions on Robotics and Automation, Vol. 9, Issue 4; Other Information: PBD: Aug 1993
Country of Publication:
United States
Language:
English