Feature-based syntactic and metric shape recognition

Lakshman Prasad; Alexei N. Skourikhine; Bernd R. Schlei

doi:10.1117/12.404825

23 October 2000 Feature-based syntactic and metric shape recognition

Lakshman Prasad, Alexei N. Skourikhine, Bernd R. Schlei

Proceedings Volume 4117, Vision Geometry IX; (2000) https://doi.org/10.1117/12.404825
Event: International Symposium on Optical Science and Technology, 2000, San Diego, CA, United States

Abstract

We present a syntactic and metric two-dimensional shape recognition scheme based on shape features. The principal features of a shape can be extracted and semantically labeled by means of the chordal axis transform (CAT), with the resulting generic features, namely torsos and limbs, forming the primitive segmented features of the shape. We introduce a context-free universal language for representing all connected planar shapes in terms of their external features, based on a finite alphabet of generic shape feature primitives. Shape exteriors are then syntactically represented as strings in this language. Although this representation of shapes is not complete, in that it only describes their external features, it effectively captures shape embeddings, which are important properties of shapes for purposes of recognition. The elements of the syntactic strings are associated with attribute feature vectors that capture the metrical attributes of the corresponding features. We outline a hierarchical shape recognition scheme, wherein the syntactical representation of shapes may be 'telescoped' to yield a coarser or finer description for hierarchical comparison and matching. We finally extend the syntactic representation and recognition to completely represent all planar shapes, albeit without a generative context-free grammar for this extension.

Citation Download Citation

Lakshman Prasad, Alexei N. Skourikhine, and Bernd R. Schlei "Feature-based syntactic and metric shape recognition", Proc. SPIE 4117, Vision Geometry IX, (23 October 2000); https://doi.org/10.1117/12.404825

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