Rate-distortion optimal boundary encoding using an area distortion measure

Gerry Melnikov*, Passant V. Karunaratne, Guido M. Schuster, Aggelos K Katsaggelos

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


In this paper an optimal boundary encoding algorithm in the rate-distortion sense is proposed. Second-order B-spline curves are used to model object boundaries. An additive area distortion measure between the original boundary and its approximation is employed in the optimization process. The problem is formulated in a Directed Acyclic Graph (DAG) paradigm, and the shortest path solution is used to optimally select control point locations of the B-spline curve approximation based on the desired rate-distortion tradeoff.

Original languageEnglish (US)
JournalProceedings - IEEE International Symposium on Circuits and Systems
StatePublished - Jan 1 1998

ASJC Scopus subject areas

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


Dive into the research topics of 'Rate-distortion optimal boundary encoding using an area distortion measure'. Together they form a unique fingerprint.

Cite this