Patent ID: 6259818
Filing Date: 2001-07-10
Classification: G06K,G06T,H04N

Abstract:
A contour approximation apparatus, for use in a video signal encoder, for representing a contour image of an object, comprising:means for determining a number of vertices on the contour image;means for fitting the contour image with a plurality of line segments to provide a polygonal approximation of the contour image, each of the line segments joining two neighboring vertices;means for providing N sample points for each of the line segments, N being an integer and said N sample points being equi-spaced on each of the line segments;means for calculating an error for each of the N sample points on each of the line segments to produce a set of errors for each of the line segments, each of the errors of the set representing the distance between said each of the N sample points and the contour image;discrete sine transform coding means for transforming each set of errors into a set of discrete sine transform coefficients; andmeans for converting the set of discrete sine transform coefficients into a set of quantized transform coefficients.