A rate-distortion optimal scalable vertex based shape coding algorithm

Author

Melnikov, Gerry ; Katsaggelos, Aggelos K.

Author_Institution

Dept. of Electr. & Comput. Eng., Northtwestern Univ., Evanston, IL, USA

Volume

6

fYear

2000

fDate

2000

Firstpage

1947

Abstract

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

Keywords

adaptive codes; directed graphs; entropy codes; image coding; image representation; iterative methods; optimisation; rate distortion theory; variable length codes; base layer; directed acyclic graph shortest path algorithm; distortion definitions; enhancement layer; enhancement layer topology; iterative VLC optimization; low entropy distortion adaptive vertex coding; optimal shape coding algorithm; optimized scalable code; rate-distortion; scalable vertex based shape coding algorithm; shape approximation; shape representation; vertex rate; vertices; Adaptive coding; Entropy; Iterative algorithms; MPEG 4 Standard; Rate distortion theory; Rate-distortion; Research and development; Shape; Topology;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 2000. ICASSP '00. Proceedings. 2000 IEEE International Conference on

Conference_Location

Istanbul

ISSN

1520-6149

Print_ISBN

0-7803-6293-4

Type

conf

DOI

10.1109/ICASSP.2000.859211

Filename

859211