Optimal segmentation encoding scheme in the rate distortion sense

Guido M. Schuster*, Aggelos K Katsaggelos

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


In this paper, we present two fast and efficient methods 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 finding the polygon which leads to the smallest distortion for a given number of bits. We introduce two different approaches to find the best polygonal approximation when an additive distortion measure is employed. The first approach is based on Lagrangian relaxation and a shortest path algorithm. This scheme results in solutions which belong to the convex hull of the operational rate-distortion curve. The second algorithm is based on a tree pruning scheme and finds all optimal solutions. We present results of the proposed algorithms using an object from the 'Miss America' sequence.

Original languageEnglish (US)
Pages (from-to)640-643
Number of pages4
JournalProceedings - IEEE International Symposium on Circuits and Systems
StatePublished - Jan 1 1996

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Electronic, Optical and Magnetic Materials


Dive into the research topics of 'Optimal segmentation encoding scheme in the rate distortion sense'. Together they form a unique fingerprint.

Cite this