Use of syntactic recognition with sampled boundary distances

David T. Wang; Ming-Chien Peng; Jueen Lee; Jyh-Woei Chen; Peter A. Ng

doi:10.1117/12.25395

1 March 1991 Use of syntactic recognition with sampled boundary distances

David T. Wang, Ming-Chien Peng, Jueen Lee, Jyh-Woei Chen, Peter A. Ng

Proceedings Volume 1386, Machine Vision Systems Integration in Industry; (1991) https://doi.org/10.1117/12.25395
Event: Advances in Intelligent Robotics Systems, 1990, Boston, MA, United States

Abstract

An approach of syntactic recognition (SR) using sampled boundary distances (SBD) is studied. The SBD is an ordered collection of samples of distance defined from a major axis to points located on the boundary of the object image. With the SRSBD approach the object undergoes many affine and non-affine transformations can be recognized. The affine transformations include translation rotation scaling and stretching (along and/or perpendicular to the major axis). The non-affine transformations include i) additive transformation applied to the distance of all the boundary points (perpendicularly) from the major axis ii) additive transformation applied to the SBD only and iii) random transformation of all the boundary points except the points used to measure the sampled boundary distances provided that the major axis is unchanged. Therefore the SRSBD can be used to recognize an object at various locations orientations and distances from the camera and various objects of the same family. The conversion of the SBD into an invariant string representation is developed. The use of this Earley''s parsing algorithm for recognition of the string representation of SBD is presented. The use of SRSBD to recognize partially obscured object or object family and to detect circularity of a partially obscured circle is presented. The experimental results are presented. With the SRSBD the following problems can be avoided the primitive selection problem the starting point selection problem and the problem of the noise-sensitive

Citation Download Citation

David T. Wang, Ming-Chien Peng, Jueen Lee, Jyh-Woei Chen, and Peter A. Ng "Use of syntactic recognition with sampled boundary distances", Proc. SPIE 1386, Machine Vision Systems Integration in Industry, (1 March 1991); https://doi.org/10.1117/12.25395

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
14 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Pattern recognition

Detection and tracking algorithms

Algorithm development

System integration

Machine vision

Cameras

Object recognition

Show All Keywords

Keywords/Phrases

Search In:

Publication Years