An Efficient Boundary Encoding Scheme which is Optimal in the Rate-Distortion Sense

In this paper, we present a fast and optimal method for the lossy encoding of object boundaries which are given as 8-connect chain codes. We approximate the boundary by a polygon and consider the problem of nding the polygon which can be encoded with the smallest number of bits for a given maximum distortion. The presented scheme is an extension of the approaches introduced in 1, 2], in that the admissible polygon vertices belong to a band around the original boundary and a new vertex encoding scheme is proposed.

• Type: Conference
• Year: 1997
• Where: ICIP
• Authors: Fabian W. Meier, Guido M. Schuster, Aggelos K. Katsaggelos
• Keywords: Admissible Polygon Vertices, ICIP 1997, Image Processing, Lossy Encoding, Vertex Encoding Scheme