The latest still image compression standard JPEG2000 adopts Discrete Wavelet Transform (DWT) and Embedded Block Coding with Optimized Truncation (EBCOT), which achieves much better coding efficiency and image quality than the traditional methods.

This work does a study and research on the core algorithm and architecture of JPEG2000, especially focus on the MQ coder of its core coder named Embedded Block Coding with Optimized Truncation (EBCOT).

本文研究JPEG2000的核心算法和系统架构,尤其对其核心编码单元嵌入式优化截断块编码(Embedded Block Coding with Optimized Truncation, EBCOT)中的算术编码器——MQ编码器的算法做了较深入的分析研究。

Simulation demonstrates that,by means of mutual information criterion,wavelet denoise could distinguish between dynamical structure of signal and noise effectively.

It remains all the features of Embedded Block Coding with Optimized Truncation (EBCOT) such as resolution progressive, good robust for error bit spread and compatibility of lossless compression.

The paper presents a new architecture composed of bit plane-parallel coder for Embedded Block Coding with Optimized Truncation (EBCOT) entropy encoder used in JPEG2000.

The image compression scheme under consideration is EBCOT (Embedded Block Coding with Optimized Truncation) which has been adopted in the verification model (VM) of the emerging JPEG-2000 image compression standard.

High-Speed and Low-Power IP for Embedded Block Coding with Optimized Truncation (EBCOT) Sub-Block in JPEG2000 System Implementat

Finally, the target output rate is met by the rate-distortion optimized truncation.

Recently, many variable size region wise motion estimation techniques have been proposed to replace the conventional constant size block motion estimation, improve the performance of video codec, particularly at very low bit rates. In these region wise motion estimation approaches, Lagrangian multiplier method was commonly adopted to optimize the bit allocation of motion vector field under the constraint of the target bit rate. However the high computation complexity prevents them from being applied in practices....

Recently, many variable size region wise motion estimation techniques have been proposed to replace the conventional constant size block motion estimation, improve the performance of video codec, particularly at very low bit rates. In these region wise motion estimation approaches, Lagrangian multiplier method was commonly adopted to optimize the bit allocation of motion vector field under the constraint of the target bit rate. However the high computation complexity prevents them from being applied in practices. On analyzing the nature of motion compensation prediction, this paper proposes a fast algorithm of optimizing bit allocation for the quadtree structured motion vectors (MV) field based on the minimum entropy criterion, according to which the quadtree structured leaf MVs will be pruned if and only if the increased entropy of MVs is greater than the associated decreased entropy of compensation frame difference (CFD),otherwise, will replace the corresponding root MV. By adaptively pruning along the backward search path of the quadtree, the proposed fast algorithm reaches a globally optimal solution to this problem. Through assuming a prior distribution, a closed format of the theoretical entropy of CFD is presented. Considering the lossy nature of video coding, a modified scheme to the theoretical entropy of CFD is also described, in which theoretical entropy of CFD for each sub block is multiplied by a suitable weighting factor according to its position in the quadtree. To capture the high correlation among MVs, a merging approach of MVs is simultaneously described, in which the MV with minimum norm will be lifted to its parent node position and coded with higher priority. Simulation experiments on a motion compensated three dimensional wavelet video codec show that the proposed optimally pruning algorithm is not only fast but also robust. It will yield an optimal bit allocation across MVs and CFD if a suitable searching depth is provided. Avoiding the concrete post processing of CFD, the proposed algorithm can also be applied to the conventional DCT based hybrid video codec.

Two VLSI architectures were developed for JPEG2000 encoder IP design, the discrete wavelet transform (DWT) and the embedded block coding with optimized truncation (EBCOT) for JPEG2000. The DWT design is based on the spatial combinative lifting algorithm (SCLA) with a 9/7 filter, which requires 7/12 of the computations in the conventional lifting algorithm. The EBCOT design uses parallel processing and dynamic memory control (DMC) architecture, which greatly speeds up the coding process and achieves higher...

Two VLSI architectures were developed for JPEG2000 encoder IP design, the discrete wavelet transform (DWT) and the embedded block coding with optimized truncation (EBCOT) for JPEG2000. The DWT design is based on the spatial combinative lifting algorithm (SCLA) with a 9/7 filter, which requires 7/12 of the computations in the conventional lifting algorithm. The EBCOT design uses parallel processing and dynamic memory control (DMC) architecture, which greatly speeds up the coding process and achieves higher hardware utilization. These two architectures can also be used as independent, efficient IP cores for various real time imaging applications, such as remote surveillances and digital still cameras.

With the broad application of the image coding algorithms to engineering, the researches on the memoryconstrained image coding algorithms have been paid more and more attention to. In this paper, an embedded image coding algorithm based on zeroblock, called Embedded ZeroBlock coding with Optimized Truncation (EZBOT), is presented. It operates the setpartition based on zeroblock, in which the independence between the zeroblocks ensures that the algorithm is effective under the memoryconstrained condition....

With the broad application of the image coding algorithms to engineering, the researches on the memoryconstrained image coding algorithms have been paid more and more attention to. In this paper, an embedded image coding algorithm based on zeroblock, called Embedded ZeroBlock coding with Optimized Truncation (EZBOT), is presented. It operates the setpartition based on zeroblock, in which the independence between the zeroblocks ensures that the algorithm is effective under the memoryconstrained condition. In order to improve the quality of the reconstructed image, we introduce an optimized truncation scheme to allocate the number of every subbitstreams bits. In this scheme, there is more than one truncation point available in every zeroblock, at which the value of the ratedistortion function can be computed. So, given the compression ratio, we can select the approximate optimized truncation point for every zeroblock according to the slope of the ratedistortion function at each truncation point. The experimental result shows that EZBOT is very effective under the memoryconstrained condition.