• DocumentCode
    1300908
  • Title

    Machine recognition of partial shapes using feature vectors

  • Author

    Tejwani, Yogendra J. ; Jones, Richard A.

  • Author_Institution
    Dept. of Electr. Eng., Arkansas Univ., Fayetteville, AR, USA
  • Issue
    4
  • fYear
    1985
  • Firstpage
    504
  • Lastpage
    516
  • Abstract
    A new concept for examining shapes as vectors in a shape space is described. The shape space is defined in terms of its properties and the importance of the independence of the size variable to the shape vectors. Also, two theorems essential to the process of comparing partial shapes to the complete shape are stated and proved. A new method for detecting the points on a shape that appear to dominate visual perception is described. This method, called the adaptive line of sight method, detects the dominant points on a shape even though they do not always occur on points of high curvature. The critical points determined by this method are based on a set of axes that are dependent on the shape itself. Therefore, the points determined are independent of size, rotation, or relative displacement. The line of sight of a point concept is also introduced and subsequently utilized to extract features from a shape. These features are then compared to the features of other shape by a syntactic procedure for the purpose of recognizing whether a shape is a partial shape or a shape in its own right.
  • Keywords
    computer vision; pattern recognition; picture processing; visual perception; adaptive line of sight; complete shape; critical points; feature vectors; machine recognition; partial shapes; pattern recognition; picture processing; shape vectors; visual perception; Algorithm design and analysis; Cybernetics; Feature extraction; Shape; Shape measurement; Size measurement; Vectors;
  • fLanguage
    English
  • Journal_Title
    Systems, Man and Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9472
  • Type

    jour

  • DOI
    10.1109/TSMC.1985.6313416
  • Filename
    6313416