Title :
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
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;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 2000. ICASSP '00. Proceedings. 2000 IEEE International Conference on
Conference_Location :
Istanbul
Print_ISBN :
0-7803-6293-4
DOI :
10.1109/ICASSP.2000.859211
