A rate-distortion optimal scalable vertex based shape coding algorithm

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.

[1]  Aggelos K. Katsaggelos,et al.  Simultaneous optimal boundary encoding and variable-length code selection , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[2]  Touradj Ebrahimi,et al.  Progressive polygon encoding of shape contours , 1997 .

[3]  Dietmar Saupe,et al.  Optimal piecewise linear image coding , 1998, Electronic Imaging.

[4]  Aggelos K. Katsaggelos,et al.  Operationally optimal vertex-based shape coding , 1998 .

[5]  Aggelos K. Katsaggelos,et al.  Context based optimal shape coding , 1999, 1999 IEEE Third Workshop on Multimedia Signal Processing (Cat. No.99TH8451).

[6]  M. Ibrahim Sezan,et al.  Content-scalable shape representation and coding , 1997, Proceedings of International Conference on Image Processing.

[7]  Aggelos K. Katsaggelos,et al.  Jointly optimal inter-mode shape coding and VLC selection , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[8]  Aggelos K. Katsaggelos,et al.  MPEG-4 and rate-distortion-based shape-coding techniques , 1998, Proc. IEEE.

[9]  Aggelos K. Katsaggelos,et al.  An optimal polygonal boundary encoding scheme in the rate distortion sense , 1998, IEEE Trans. Image Process..