Vorrichtung zur Darstellung von Objektkonturen mit Konturannäherung

摘要

A contour approximation apparatus for representing a contour image of an object comprises a polygonal approximation section for determining a number of vertices on the contour image and fitting the contour image with a plurality of line segments to provide a polygonal approximation of the contour image, a sampling circuit for providing N sample points for each of the line segments, an error detector 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, a discrete sine transform and quantization block for transforming each set of errors into a set of discrete sine transform coefficients, and for converting the set of discrete sine transform coefficients into a set of quantized transform coefficients. <IMAGE>