Syntactic pattern recognition for robot vision
- 23 March 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 9-18
- https://doi.org/10.1109/robot.1984.1087214
Abstract
Vision will be increasingly important in robotics applications. An object is modeled by critical curves extracted from the object. In the simplest case the object's curve is its outline. A solution to the curve partitioning problem is shown for nonconvex objects. Curves are described in a rotation and translation invariant way. A way to build a combined model database of many classes of objects is presented. A test to insure disjointness of model classes is given. An efficient technique for computing a network of these curves from a gray-level frame is presented. A graph algorithm is presented to match the model in an efficient way, independent of the scaling found in the scene. A technique for computing and classifying more general critical curves from three-dimensional data is developed.Keywords
This publication has 8 references indexed in Scilit:
- Cumulative generation of octree models from range dataPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Digital Convexity, Straightness, and Convex PolygonsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1982
- Distorted shape recognition using attributed grammars and error-correcting techniquesComputer Graphics and Image Processing, 1980
- The cyclic order property of vertices as an aid in scene analysisCommunications of the ACM, 1979
- A Syntactic Approach to Shape Recognition Using Attributed GrammarsIEEE Transactions on Systems, Man, and Cybernetics, 1979
- Computer Description of Bodies Bounded by Quadric Surfaces from a Set of Imperfect ProjectionsIEEE Transactions on Computers, 1978
- A Cyclic-Order Property of Bodies with Three-Face VerticesIEEE Transactions on Computers, 1977
- A Graph-Theoretic Algorithm for Matching Chemical Structures.Journal of Chemical Documentation, 1965