Image analysis – Image compression or coding – Polygonal approximation
Patent
1996-11-18
1998-11-03
Boudreau, Leo H.
Image analysis
Image compression or coding
Polygonal approximation
382216, G06K 948
Patent
active
058321276
ABSTRACT:
An apparatus and computer-implemented polygon bounding method generate, in a first step, a binary array representation of a closed contour input object relative to a reference coordinate system. Subsequently, in a single pass through the binary array, a bounding polygon is generated as a sequence of parallel "bands," each representing a pair of opposing sides of the polygon. The polygon bands are oriented at successive generally uniform rotations of the reference coordinate system and are positioned to define the bounds of the closed contour for each rotation angle. The spacing and positioning of the bands can thus be used to define polygon size and position at each angle. In this way, comparisons between a plurality of polygons can be made systematically using defined geometrical criteria.
REFERENCES:
patent: 4019173 (1977-04-01), Kono
patent: 4115803 (1978-09-01), Morton
patent: 4490848 (1984-12-01), Beall et al.
patent: 4493105 (1985-01-01), Beall et al.
patent: 4566124 (1986-01-01), Yamamoto et al.
patent: 4628532 (1986-12-01), Stone et al.
patent: 4704694 (1987-11-01), Czerniejewski
patent: 4771469 (1988-09-01), Wittenburg
patent: 4812988 (1989-03-01), Duthuit et al.
patent: 4868771 (1989-09-01), Quick et al.
patent: 4956869 (1990-09-01), Miyatake et al.
patent: 5040229 (1991-08-01), Lee et al.
patent: 5050222 (1991-09-01), Lee
patent: 5058182 (1991-10-01), Kuan et al.
patent: 5074673 (1991-12-01), Sowell et al.
patent: 5086478 (1992-02-01), Kelly-Mahaffey et al.
patent: 5159645 (1992-10-01), Kumagai
patent: 5233670 (1993-08-01), Dufour et al.
patent: 5267328 (1993-11-01), Gouge
patent: 5319722 (1994-06-01), Oki et al.
Pattern Recognition, vol. 12 1980, Recognition of Handprinted Characters by an Outermost Point Method, by Kazuhiko Yamamoto and Shunji Mori.
Patent Recognition Letters 85/1988, A Fast Approximation to a Convex Hull, by Zahid Hussain.
Yamamoto and Mori, "Recognition of Handprinted Characters by an Outermost Point Method", Pattern Recognition vol. 12, pp. 229-236, Pergamon Press Ltd., Aug. 1980.
Boudreau Leo H.
International Business Machines - Corporation
Kelley Christopher S.
LandOfFree
Apparatus and fast method for convex-polygon bounding of closed does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and fast method for convex-polygon bounding of closed , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and fast method for convex-polygon bounding of closed will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-699371