Operationally optimal vertex-based shape coding

Guido M. Schuster*, Gerry Melnikov, Aggelos K. Katsaggelos

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

38 Scopus citations


A framework for the rate-distortion operationally optimal encoding of shape information in the intra mode is presented. It is shown that each curve approximation has a natural order. If the control-point encoding scheme is matched to this order and the distortion is carefully defined, then the optimal approximation can be found using a directed acyclic graph (DAG)-shortest-path algorithm. The minimum-maximum distortion optimization problem and the minimum total (average) distortion optimization problem can be both solved by similar means, using an appropriate definition of the DAG weight function.

Original languageEnglish (US)
Pages (from-to)91-108
Number of pages18
JournalIEEE Signal Processing Magazine
Issue number6
StatePublished - 1998

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Operationally optimal vertex-based shape coding'. Together they form a unique fingerprint.

Cite this