Title :
On optimality of JPEG2000 code stream
Author :
Dumitrescu, Sorina ; Wu, Xiaolin
Author_Institution :
Dept. of Electr. & Comput. Eng., McMaster Univ., Hamilton, Ont., Canada
Abstract :
Arguably the most important and defining feature of JPEG 2000 image compression standard is its R-D optimized code stream of multiple progressive layers. This code stream is an interleaving of many scalable code streams of different sample blocks. In this paper we investigate the algorithms of optimizing the interleaving to minimize the expected distortion weighted by the probability distribution of operational rates in a given range, rather than for one or few fixed rates. We prove that the JPEG 2000 code stream constructed by EBCOT (embedded block coding of optimal truncation) is indeed optimal for uniform rate distribution function even if the individual scalable code streams have non-convex operational R-D curves. We also develop algorithms to optimize the JPEG 2000 code stream for exponential and Laplacian rate distribution functions.
Keywords :
block codes; data compression; exponential distribution; image coding; interleaved codes; minimisation; rate distortion theory; JPEG2000 code stream; Laplacian rate distribution functions; embedded block coding; exponential rate distribution functions; image compression; interleaving code stream; optimal truncation; probability distribution; rate-distortion optimized code stream; Decoding; Distortion; Greedy algorithms; Interleaved codes; Piecewise linear approximation; Piecewise linear techniques; Probability distribution; Rate-distortion; Streaming media;
Conference_Titel :
Image Processing, 2003. ICIP 2003. Proceedings. 2003 International Conference on
Print_ISBN :
0-7803-7750-8
DOI :
10.1109/ICIP.2003.1247359