5 April 1985 Shape Recognition Of Complex Objects By Syntactical Primitives
Author Affiliations +
Proceedings Volume 0548, Applications of Artificial Intelligence II; (1985); doi: 10.1117/12.948413
Event: 1985 Technical Symposium East, 1985, Arlington, United States
Abstract
The paper describes a pattern recognition method based on syntactic image analysis applicable in autonomous systems of robot vision for the purpose of pattern detection or classification. The discrimination of syntactic elements is realized by polygonal approximation of contours employing a very fast algorithm based upon coding, local pixel logic and methods of choice instead of numerical methods. Semantic information is derived from attributes calculated from the filtered shape vector. No a priori information on image objects is required, and the choice of starting point is determined by finding the significant directions on the shape vector. The radius of recognition sphere is minimum Euclidian distance, i.e. maximum similarity between the unknown model and each individual grammar created in the learning phase. By keeping information on derivations of individual syntactic elements, an alternative of parsing recognition is left. The analysis is very flexible, and permits the recognition of highly distorted or even partially visible objects. The output from syntactic analyzer is the measure of irregularity, and the method is thus applicable in any application where sample deformation is being examined.
© (1985) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
D. Lenger, H. Cipovic, "Shape Recognition Of Complex Objects By Syntactical Primitives", Proc. SPIE 0548, Applications of Artificial Intelligence II, (5 April 1985); doi: 10.1117/12.948413; https://doi.org/10.1117/12.948413
PROCEEDINGS
8 PAGES


SHARE
KEYWORDS
Artificial intelligence

Evolutionary algorithms

Logic

Detection and tracking algorithms

Optical spheres

Tolerancing

Aluminum

RELATED CONTENT

Hypothetico-deductive diagnoses
Proceedings of SPIE (March 01 1992)
Histogram-Based Algorithms For Scene Matching
Proceedings of SPIE (March 08 1982)
The Diagnosis Kernel
Proceedings of SPIE (January 01 1990)
Plausible Reasoning In Expert Systems For Troubleshooting
Proceedings of SPIE (March 29 1988)

Back to Top