Shape Recognition Of Complex Objects By Syntactical Primitives

D. Lenger; H. Cipovic

doi:10.1117/12.948413

5 April 1985 Shape Recognition Of Complex Objects By Syntactical Primitives

D. Lenger, H. Cipovic

Proceedings Volume 0548, Applications of Artificial Intelligence II; (1985) https://doi.org/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.

Citation Download Citation

D. Lenger and H. Cipovic "Shape Recognition Of Complex Objects By Syntactical Primitives", Proc. SPIE 0548, Applications of Artificial Intelligence II, (5 April 1985); https://doi.org/10.1117/12.948413

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available