Patent ID: 6121980
Filing Date: 2000-09-19
Classification: G06T

Abstract:
A vertex-based shape coding method for coding a two-dimensional curve on the basis of predetermined vertices selected in the shape of an object, when said two-dimensional curve representing the shape of said object is coded, said method comprising the steps of:(a) selecting predetermined vertices to code an original curve, when said two-dimensional curve representing the shape of said object is set as said original curve;(b) additionally selecting a new vertex to eliminate a case in which there are a plurality of error sample points on original curve intersected with a line perpendicular to the horizontal or vertical reference axis, where the reference axis is adaptively selected in each polygon line based on the inclination of the polygon line;(c) obtaining an error sample between original curve and polygon line by using a sample distance between a point on polygon line and a point on original curve in the horizontal or vertical direction based on the vertical or horizontal reference axis respectively, where the two points intersect with the line perpendicular to the horizontal or vertical reference axis, and taking K samples from a polygon line, where an interval between two samples is equivalent to the next interval of two neighboring samples; and(d) coding said selected vertices and said sampled errors.