DocumentCode
1118011
Title
Analysis of ``Dot Product Space´´ Shape Descriptions
Author
Sloan, Kenneth
Author_Institution
Department of Computer Science, University of Rochester, Rochester, NY 14627; Architec-ture Machine Group, Massachusetts Institute of Technology, Cam-bridge, MA 02139.
Issue
1
fYear
1982
Firstpage
87
Lastpage
90
Abstract
A convenient representation for blob-like figures in an image consists of the orientation, length, and width of a bounding rect-angle. One fast algorithm for producing such a bounding rectangle is based upon a dot product space. The analysis of the dot product space shape representation is improved to handle certain pathological cases, and it is shown how to generalize this analysis to accommodate different criteria for the goodness of the representation.
Keywords
Computer vision; Convergence; Image analysis; Kernel; Nearest neighbor searches; Pattern classification; Pattern recognition; Polynomials; Shape; Sufficient conditions; Approximating ellipse; bounding rectangle; computer vision; convex hull; pattern analysis; shape description;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/TPAMI.1982.4767202
Filename
4767202
Link To Document