Sequential polygon approximation apparatus for contour and metho

Details Sequential polygon approximation apparatus for contour and metho Sequential polygon approximation apparatus for contour and metho

1996-10-25

1999-10-12

Boudreau, Leo H.

Image analysis

Image compression or coding

Polygonal approximation

382199, 382242, 382201, 382203, G06K 936

Patent

active

059664690

ABSTRACT:
A sequential polygon approximation apparatus for a contour and a method thereof which are capable of sequentially extracting a vertex in the order of a contour pixel when performing a polygon approximation so as to code a shape information, which includes an error computation unit for obtaining a contour pixel between two contour pixels of the vertex extraction unit from the contour pixel memory and computing an error which is a distance between a straight line between two contour pixels and a pixel from the contour pixel memory, a comparison unit for comparing an error obtained by the error computation unit with a threshold value, and a controller for controlling the vertex extraction unit and the error computation unit in accordance with the comparison result of the comparison unit, setting the pixel just before the final pixel of a first region as a first vertex when the error obtained in the first region which is the region of the contour pixel sequentially determined for the vertex extraction from a fixed one vertex is greater than a given threshold value, outputting the final pixel of a second region as a final vertex when all the errors obtained in the second region which is expanded till a predetermined contour pixel from the first region is smaller than the given threshold value, and outputting the first vertex as the final vertex.

REFERENCES:
patent: 4783829 (1988-11-01), Miyakawa et al.
patent: 4821210 (1989-04-01), Rumbaugh
patent: 4853971 (1989-08-01), Nonura
patent: 5214754 (1993-05-01), Okamoto et al.

Affiliated with

Also associated with

Rating

Sequential polygon approximation apparatus for contour and metho does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Sequential polygon approximation apparatus for contour and metho, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sequential polygon approximation apparatus for contour and metho will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-660036