Title :
Analysis of ``Dot Product Space´´ Shape Descriptions
Author_Institution :
Department of Computer Science, University of Rochester, Rochester, NY 14627; Architec-ture Machine Group, Massachusetts Institute of Technology, Cam-bridge, MA 02139.
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;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1982.4767202
