Image analysis – Image compression or coding – Polygonal approximation
Patent
1998-07-29
1999-11-02
Au, Amelia
Image analysis
Image compression or coding
Polygonal approximation
382199, 382205, 382242, 345443, G06K 936, G06K 948
Patent
active
059785128
ABSTRACT:
An apparatus polygonally approximates a contour of an object expressed in a digital video signal. First of all, the apparatus determines a pair of vertices on the contour. Then, a line segment connecting the pair of vertices is generated and widened to thereby produce a band segment. And, a contour segment corresponding to the line segment is detected and, subsequently, the band segment and the contour segment are matched. The band segment is widened to determine a new vertex located between the pair of vertices on the contour until the contour segment is completely covered by the widened band segment. During the band segment widening process, at least one contour pixel on the contour segment, wherein the detected contour pixels, if there are more than one, are last pixels being covered by the widened band segment, are determined and, among the detected contour pixels, a contour pixel, which is closest to a center of a straight line joining the pair of vertices, is determined as the new vertex. Based on the determined vertices, the apparatus recursively performs the above vertex detection process until all vertices on the contour are determined so that the contour is approximated by using the vertices.
REFERENCES:
patent: 5214754 (1993-05-01), Okamoto et al.
patent: 5335298 (1994-08-01), Hevenor et al.
patent: 5384905 (1995-01-01), Tanaka et al.
patent: 5471574 (1995-11-01), Prasad
patent: 5617487 (1997-04-01), Yoneyama et al.
patent: 5691769 (1997-11-01), Kim
patent: 5694331 (1997-12-01), Yamamoto et al.
"Scan Converting Circles" p. 83 of Computer Graphics: Principles and Practice 2nd Edition, The Systems Programming Series by James D. Foley--Library of Congress Cataloging-in-Publication Data.
Au Amelia
Daewoo Electronics Co. Ltd
Johnson Timothy M.
LandOfFree
Polygonal approximation method and apparatus for use in a contou does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Polygonal approximation method and apparatus for use in a contou, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polygonal approximation method and apparatus for use in a contou will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2146671