Inter mode vertex-based optimal shape coding

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

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

5 Scopus citations


This paper investigates the problem of optimal lossy encoding of object contours in the Inter mode. Contours are approximated by connected second-order spline segments, each defined by three consecutive control points. Taking into account correlations in the temporal direction, control points are chosen optimally in the rate-distortion (RD) sense. Applying motion to contours in the reference frame followed by the temporal context extraction, we predict the next control point location, given the previously encoded one. Based on the chosen differential encoding scheme and an additive MPEG4-based distortion metric, the problem is formulated as Lagrangian minimization. We utilize an iterative procedure to jointly find the optimal solution and the associated DPCM parameter probability mass functions.

Original languageEnglish (US)
Pages (from-to)3125-3128
Number of pages4
JournalICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
StatePublished - Jan 1 1999
EventProceedings of the 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP-99) - Phoenix, AZ, USA
Duration: Mar 15 1999Mar 19 1999

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

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

Cite this