Title :
Memory efficient progressive rate-distortion algorithm for JPEG 2000
Author :
Taekon Kim ; Hyun Mun Kim ; Ping-Sing Tsai ; Acharya, T.
Author_Institution :
Digital Media R&D Center, Samsung Electron. Co., Kyungki, South Korea
Abstract :
A novel rate-distortion optimization algorithm for JPEG 2000 is proposed. In JPEG 2000 standard, the encoder generates a number of independent compressed bit streams. But it is the rate-control algorithm that generates truncation points for these bit streams in an optimal way in order to minimize the distortion according to a target bit rate. In this letter, we propose a computationally efficient rate-distortion optimization algorithm that generates the truncation points of the compressed bit streams during the encoding procedure to avoid unnecessary coding of the possible discarded bit streams for the given bit rate. This algorithm meets memory buffer requirement for the compressed bit streams quite strictly according to a given bit rate. Moreover, before the encoding process even starts, a required memory buffer size can be estimated. This algorithm can also help avoid unnecessary encoding for some parts of an image. Hence, it is memory efficient and supports progressive encoding also. In low bit rate application the proposed algorithm can greatly reduce the encoder complexity and buffer requirement.
Keywords :
buffer storage; computational complexity; image coding; optimisation; rate distortion theory; JPEG2000; computational complexity; image coding; image compression; memory buffer requirement; memory efficient progressive rate-distortion algorithm; rate-distortion optimization algorithm; Bit rate; Encoding; ISO standards; Image coding; Image quality; Rate-distortion; Standards development; Standards organizations; Streaming media; Transform coding; Image compression; JPEG 2000; rate-distortion optimization;
Journal_Title :
Circuits and Systems for Video Technology, IEEE Transactions on
DOI :
10.1109/TCSVT.2004.839970