Use of syntactic recognition with sampled boundary distances

Document Type

Conference Proceeding

Publication Date

3-1-1991

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 skeleton generation.

Identifier

85075572460 (Scopus)

Publication Title

Proceedings of SPIE the International Society for Optical Engineering

External Full Text Location

https://doi.org/10.1117/12.25395

e-ISSN

1996756X

ISSN

0277786X

First Page

206

Last Page

219

Volume

1386

This document is currently not available here.

Share

COinS