A rate-distortion optimal scalable vertex based shape coding algorithm

Gerry Melnikov, Aggelos K. Katsaggelos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

In this paper, we present a rate-distortion (RD) optimized scalable vertex-based shape coding algorithm. Following the base layer, each successive enhancement layer refines a given shape approximation by optimally (within a layer) placing new vertices and perturbing existing vertices. An efficient low entropy distortion adaptive vertex coding strategy is employed to take advantage of information available from coarser layers. Based on the chosen vertex rate and distortion definitions, a resulting enhancement layer topology is solved by executing a Directed Acyclic Graph (DAG) shortest path algorithm. Finally, an iterative VLC optimization scheme is employed to find both the optimized scalable code and the most efficient set of parameter VLC tables.

Original languageEnglish (US)
Title of host publicationImage and Multidimensional Signal ProcessingMultimedia Signal Processing
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1947-1950
Number of pages4
ISBN (Electronic)0780362934
DOIs
StatePublished - Jan 1 2000
Event25th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2000 - Istanbul, Turkey
Duration: Jun 5 2000Jun 9 2000

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume4
ISSN (Print)1520-6149

Other

Other25th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2000
CountryTurkey
CityIstanbul
Period6/5/006/9/00

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A rate-distortion optimal scalable vertex based shape coding algorithm'. Together they form a unique fingerprint.

Cite this