A rate-distortion optimal scalable vertex based shape coding algorithm

Authors:
G. Melnikov;A. K. Katsaggelos
Affiliations:
Dept. of Electr. & Comput. Eng., Northtwestern Univ., Evanston, IL, USA;-
Venue:
ICASSP '00 Proceedings of the Acoustics, Speech, and Signal Processing, 2000. on IEEE International Conference - Volume 04
Year:
2000

Citing 0
Cited 1

Piecewise approximation of contours through scale-space selection of dominant points

IEEE Transactions on Image Processing

Quantified Score

Hi-index	0.00

Visualization

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.