This paper is dedicated to the complexity comparison of adaptive binaryarithmetic coding integer software implementations. Firstly, for binary memoryless sources with known probability distribution, we prove that enc...
详细信息
ISBN:
(纸本)9783642228759
This paper is dedicated to the complexity comparison of adaptive binaryarithmetic coding integer software implementations. Firstly, for binary memoryless sources with known probability distribution, we prove that encoding time for arithmetic encoder is a linear function of a number of input binary symbols and source entropy. Secondly, we show that the byte-oriented renormalization allows to decrease encoding time up to 40% in comparison with bit-oriented renormalization. Finally, we study influence of probability estimation algorithm for encoding time and show that probability estimation algorithm using "Virtual Sliding Window" has less computation complexity than state machine based probability estimation algorithm from H.264/AVC standard.
A multisymbol data compression method using a binary arithmetic coder (BAC) is proposed. After representing symbols into a binary format. each bit is sequentially coded by the BAC using a chain rule. The proposed meth...
详细信息
A multisymbol data compression method using a binary arithmetic coder (BAC) is proposed. After representing symbols into a binary format. each bit is sequentially coded by the BAC using a chain rule. The proposed method provides a slightly better compression ratio and much faster processing time than Witten's multisymbol arithmeticcoder.
With the continual expansion of multimedia and Internet applications, the needs and requirements of advanced technologies, grew and evolved. With the increasing use of multimedia technologies, image compression techni...
详细信息
ISBN:
(纸本)0819450235
With the continual expansion of multimedia and Internet applications, the needs and requirements of advanced technologies, grew and evolved. With the increasing use of multimedia technologies, image compression techniques require higher performance as well as new features. Significant progress has recently been made in image compression techniques using discrete wavelet transforms. The overall performance of these schemes may be further improved by properly designing of efficient entropy coders. In this paper, we describe an efficient architecture for JPEG2000 entropy coder, which is a new standard to address the needs in the specific area of still image encoding. Our proposed architecture consists of two main parts, the coefficient bit modeler (CBM) and the binary arithmetic coder (BAC), which communicate through a FIFO buffer. Optimizations have been made in our proposed architecture to reduce accesses to memories. Our Proposed architecture is fast and modular and is suitable for real-time applications.
暂无评论