Optimization Design of Biorthogonal Wavelet Filter Banks for Extending JPEG 2000 Standard Part-2

A generic optimization design approach of biorthogonal wavelet filter banks (BWFB) for extending the JPEG 2000 standard part-2 is presented in this paper. This approach adopts Vaidyanathan optimal coding gain criterion to design the BWFB, and adopts peak signal-to-noise ratio (PSNR) as the criterion to optimize this BWFB. A functional relation between the general BWFB and their lifting scheme is derived in the first place with respect to one free variable, so that the optimization design of the BWFB is easier and more convenient. In addition, a general image model is formulated as a first-order Markov process driven by Gaussian white noise. It is taken as an input of two-channel filter banks which satisfy perfect reconstruction (PR) condition to realize subband coding for obtaining the optimal BWFB according to the Vaidyanathan optimal coding gain criterion. Finally, a new 9/7 BWFB with rational coefficients is proposed for extending the JPEG 2000 standard part-2, with PSNR of reconstructed images only 0.20 dB lower than standard CDF 9/7 BWFB for infrared thermal image compressions.     

JPEG2000小波变换器的VLSI结构设计

新一代静止图像压缩标准JPEG2000将离散小波变换(DWT)作为其核心变换技术,并推荐采用推举体制(lifting)快速算法来实现.空间组合推举体制算法(SCLA)大大降低了lifting的运算量.当选用9/7小波滤波器时,SCLA的乘法运算量只有lifting的7/12.本文提出了一种实现SCLA算法的VLSI结构,降低了基于lifting实现的运算量, 加快了变换的速度,减小了电路的规模.本文的二维正反小波变换器已经作为单独的IP核应用于我们目前正在开发的JPEG2000图像编解码芯片中.     

基于ADV202的遥感图像实时压缩系统设计

提出了以JPEG2000图像压缩标准作为压缩算法,采用JPEG2000专用编解码芯片ADV202来实现遥感图像实时压缩系统的方案.该方案可以满足遥感图像压缩系统对实时性、低失真以及高压缩比的要求.测试结果表明,该系统工作稳定可靠,能够满足遥感图像压缩系统实时性的要求,图像压缩效果令人满意.     

基于JPEG2000的遥感图像压缩

介绍了JPEG2000静态图像压缩标准的基本情况;对遥感图像的相关性以及小波变换域统计特性进行了分析。得出遥感图像的特点;针对遥感图像的特点,设计了基于JPEG2000无损压缩的高频子带分级量化高保真压缩方案。实验结果表明,此方案在对遥感图像进行压缩时取得了较好的效果。     

Reduction of transients during lifting based spatial switching of two-channel filter banks

Time/space varying filter banks (FBs) are useful for non-stationary images. Lifting factorization of FBs results in structural perfect reconstruction even during the transition from one FB to other. This allows spatial switching between arbitrary FBs, avoiding the need to design border FBs. However, we show that lifting based switching between arbitrarily designed FBs induces spurious transients in the subbands during the transition. In this paper, we study the transients in lifting based switching of two-channel FBs. We propose two solutions to overcome the transients. One solution consists of a boundary handling mechanism to switch between any arbitrarily designed FBs, while the other solution proposes to design the FBs with a set of conditions applied on lifting steps. Both solutions maintain good frequency response during the transition and eliminate the transients. Using the proposed methods, we develop a spatial adaptive transform by switching between the long length FBs (either the JPEG2000 9/7 FB or the newly designed 13/11 FB) and the short length FBs (JPEG2000 5/3 FB) for lossy image compression. This adaptive transform shows PSNR improvement for images over JPEG2000 9/7 FB in low bit rate region (up to 0.2 bpp) and subjective improvements with reduced ringing up to medium bit rates (up to 0.6 bpp).     

基于JPEG2000的遥感图像分级量化压缩

介绍了JPEG2000静态图像压缩标准的基本情况;对遥感图像的相关性以及小波变换域统计特性进行了分析,得出遥感图像的特点。针对其特点,设计了基于JPEG2000无损压缩的高频子带分级量化高保真压缩方案。实验结果表明,此方案在对遥感图像进行压缩时取得了较好的效果。     

Design of IIR orthogonal wavelet filter banks using lifting scheme

The lifting scheme is well known to be an efficient tool for constructing second generation wavelets and is often used to design a class of biorthogonal wavelet filter banks. For its efficiency, the lifting implementation has been adopted in the international standard JPEG2000. It is known that the orthogonality of wavelets is an important property for many applications. This paper presents how to implement a class of infinite-impulse-response (IIR) orthogonal wavelet filter banks by using the lifting scheme with two lifting steps. It is shown that a class of IIR orthogonal wavelet filter banks can be realized by using allpass filters in the lifting steps. Then, the design of the proposed IIR orthogonal wavelet filter banks is discussed. The designed IIR orthogonal wavelet filter banks have approximately linear phase responses. Finally, the proposed IIR orthogonal wavelet filter banks are applied to the image compression, and then the coding performance of the proposed IIR filter banks is evaluated and compared with the conventional wavelet transforms.     

Design of multiplierless, high-performance, wavelet filter banks with image compression applications

The JPEG2000 image coding standard employs the biorthogonal 9/7 wavelet for lossy compression. The performance of a hardware implementation of the 9/7 filter bank depends on the accuracy and the efficiency with which the quantized filter coefficients are represented. A high-precision representation ensures compression performance close to the unquantized, infinite precision filter bank, but at the cost of increased hardware resources and processing time. If the filter coefficients are quantized such that the filter bank properties are preserved, then, the degradation in compression performance will be minimal. This paper investigates two filter structures and two "compensating" filter coefficient quantization methods for improving the performance of multiplierless, quantized filter banks. Rather than using an optimization technique to guide the design process, the new methods utilizes the perfect reconstruction requirements of the filter bank. The results indicate that the best method (a cascade structure with compensating zeros) realizes image-compression performance very similar to the unquantized filter case while also achieving a fast, efficient hardware implementation.     

基于过渡区的红外目标图像分割与压缩研究

为了解决低带宽信道传输红外目标图像的问题,在改进的基于过渡区图像分割方法的基础上,将其应用到红外目标图像感兴趣区域的自动提取,最后探讨了基于状态位图提升SPIHT(Set Partitioning in Hierarchical Trees,SPIHT)算法的感兴趣区图像压缩。在JPEG2000的基本框架下进行了具体实现,通过图像实验充分验证了该方法的有效性、实时性,具有重要的应用价值。     

基于KL与小波联合变换的多光谱图像压缩

鉴于卫星拍摄的遥感图像的空间分辨率和光谱分辨率越来越高,在一些应用中,常会对多光谱图像进行压缩。为了提高多光谱图像的压缩质量,提出了联合相位相关和仿射变换的图像配准方法,有效提高了图像谱段之间的相关性。针对多光谱图像压缩,提出了结合Karhunen-Love,KL变换去除谱间相关和嵌入式二维小波编码方法。相比JPEG2000谱段图像独立压缩方法,提出方法解压图像的Peak Signal to Noise Ratio,PSNR值平均提高2.1 dB。实验结果表明:所提出的方法能在相同的压缩率下获得比JPEG2000谱段图像独立压缩方法更好的图像质量。     

A comparison of hardware implementations of the biorthogonal 9/7 DWT: convolution versus lifting

The filter bank approach for computing the discrete wavelet transform (DWT), which we call the convolution method, can employ either a nonpolyphase or polyphase structure. This work compares filter banks with an alternative polyphase structure for calculating the DWT-the lifting method. We look at the traditional lifting structure and a recently proposed "flipping" structure for implementing lifting. All filter bank structures are implemented on an Altera field-programmable gate array. The quantization of the coefficients (for implementation in fixed-point hardware) plays a crucial role in the performance of all structures, affecting both image compression quality and hardware metrics. We design several quantization methods and compare the best design for each approach: the nonpolyphase filter bank, the polyphase filter bank, the lifting and flipping structures. The results indicate that for the same image compression performance, the flipping structure gives the smallest and fastest, low-power hardware.     

Generalized block-lifting factorization of M-channel biorthogonal filter banks for lossy-to-lossless image coding

Generalized block-lifting factorization of M-channel (M > 2) biorthogonal filter banks (BOFBs) for lossy-to-lossless image coding is presented in this paper. Since the proposed block-lifting structure is more general than the conventional lifting factorizations and does NOT require many restrictions such as paraunitary, number of channels, and McMillan degree in each building block unlike the conventional lifting factorizations, its coding gain is higher than that of the previous methods. Several proposed BOFBs are designed and applied to image coding. Comparing the results with conventional lossy-to-lossless image coding structures, including the 5/3- and 9/7-tap discrete wavelet transforms in JPEG 2000 and a 4 × 8 hierarchical lapped biorthogonal transform in JPEG XR, the proposed BOFBs achieve better result in both objective measure and perceptual visual quality for the images with a lot of high-frequency components.     

Automated optimization of JPEG 2000 encoder options based on model observer performance for detecting variable signals in X-ray coronary angiograms

Image compression is indispensable in medical applications where inherently large volumes of digitized images are presented. JPEG 2000 has recently been proposed as a new image compression standard. The present recommendations on the choice of JPEG 2000 encoder options were based on nontask-based metrics of image quality applied to nonmedical images. We used the performance of a model observer [non-prewhitening matched filter with an eye filter (NPWE)] in a visual detection task of varying signals [signal known exactly but variable (SKEV)] in X-ray coronary angiograms to optimize JPEG 2000 encoder options through a genetic algorithm procedure. We also obtained the performance of other model observers (Hotelling, Laguerre-Gauss Hotelling, channelized-Hotelling) and human observers to evaluate the validity of the NPWE optimized JPEG 2000 encoder settings. Compared to the default JPEG 2000 encoder settings, the NPWE-optimized encoder settings improved the detection performance of humans and the other three model observers for an SKEV task. In addition, the performance also was improved for a more clinically realistic task where the signal varied from image to image but was not known a priori to observers [signal known statistically (SKS)]. The highest performance improvement for humans was at a high compression ratio (e.g., 30:1) which resulted in approximately a 75% improvement for both the SKEV and SKS tasks.     

JPEG2000小波提升算法的硬件设计

离散小波变换是当今许多图像处理和压缩技术的基础,并被最新的ISO/IEC静态图像压缩标准JPEG2000所采用.基于提升方法的离散小波变换比传统的基于卷积的运算量小.我们为JPEG2000中的小波提升算法提出一个硬件结构,该结构整体运算速度高,存储需求低,硬件资源耗费少.我们提出在数据通道之外实现边界扩展,以降低数据通道的复杂性,提高运算效率.我们通过采用流水线技术,进一步提高了硬件设计的运算效率.     

Optimal block boundary pre/postfiltering for wavelet-based image and video compression.

This paper presents a pre/postfiltering framework to reduce the reconstruction errors near block boundaries in wavelet-based image and video compression. Two algorithms are developed to obtain the optimal filter, based on boundary filter bank and polyphase structure, respectively. A low-complexity structure is employed to approximate the optimal solution. Performances of the proposed method in the removal of JPEG 2000 tiling artifact and the jittering artifact of three-dimensional wavelet video coding are reported. Comparisons with other methods demonstrate the advantages of our pre/postfiltering framework.     

SPIHT静止图像压缩技术研究

JPEG2000的静止图像压缩算法具有很多优良特性,其核心算法是EBCOT,构造复杂、硬件实现难度大。而基于SPIHT算法的图像压缩效率接近EBCOT,但结构简单、易于硬件实现。通过对SPIHT和JPEG2000算法进行融合,提出了一套压缩比高、可实现由有损到无损、码流渐进传输的静止图像编码方案,并对SPIHT算法与(9,7)小波提升算法的融合方法进行分析研究,所构造系统性能与JPEG2000算法接近,具有较好的应用前景。     

Image representation using block compressive sensing for compression applications

The emerging compressive sensing (CS) theory has pointed us a promising way of developing novel efficient data compression techniques, although it is proposed with original intention to achieve dimension-reduced sampling for saving data sampling cost. However, the non-adaptive projection representation for the natural images by conventional CS (CCS) framework may lead to an inefficient compression performance when comparing to the classical image compression standards such as JPEG and JPEG 2000. In this paper, two simple methods are investigated for the block CS (BCS) with discrete cosine transform (DCT) based image representation for compression applications. One is called coefficient random permutation (CRP), and the other is termed adaptive sampling (AS). The CRP method can be effective in balancing the sparsity of sampled vectors in DCT domain of image, and then in improving the CS sampling efficiency. The AS is achieved by designing an adaptive measurement matrix used in CS based on the energy distribution characteristics of image in DCT domain, which has a good effect in enhancing the CS performance. Experimental results demonstrate that our proposed methods are efficacious in reducing the dimension of the BCS-based image representation and/or improving the recovered image quality. The proposed BCS based image representation scheme could be an efficient alternative for applications of encrypted image compression and/or robust image compression.     

基于ADV202的JPEG2000实时图像解压缩系统

JPEG2000是ISO/ITU-T既推出JPEG静态图像压缩标准后推出的有一种高效能图像压缩标准。JPEG2000相比JPEG压缩算法,具有更高的压缩比,更高的图像压缩质量,其特有的具有图像多分辨率的特点,使其适合多种应用场合。在对JPEG2000压缩标准作了简介后,针对ADV202芯片提出了JPEG2000压缩解压缩实现方案。该实现方案,具有体积小、功耗低、成本低、调试简单的特点。     

Design of Biorthogonal Filter Banks Using a Multi-objective Genetic Algorithm for an Image Coding Scheme

In this paper, we present an optimization method based on a multi-objective Genetic Algorithm (GA) for the design of linear phase filter banks for an image coding scheme. To be effective, the filter banks should satisfy a number of desirable criteria related to such a scheme. Instead of imposing the entire PR condition as in conventional designs, we introduce flexibility in the design by relaxing the Perfect Reconstruction (PR) condition and defining a PR violation measure as an objective criterion to maintain near perfect reconstruction (N-PR) filter banks. Particularly in this work, the designed filter banks are near-orthogonal. This has been made possible by minimizing the deviation from the orthogonality in the optimization process. The optimization problem is formulated as a constrained multi-objective, and a modified Nondominated Sorting Genetic Algorithm NSGAII is proposed in this work to find the Pareto optimal solutions that achieve the best compromise between the different objective criteria. The experimental results show that the filter banks designed with the proposed method outperform significantly the 9/7 filter bank of JPEG2000 in most cases. Furthermore, the filter banks are near orthogonal. This is very helpful, especially where embedded coding is required.     

Improved Resolution Scalability for Bilevel Image Data in JPEG2000

In this paper, we address issues concerning bilevel image compression using JPEG2000. While JPEG2000 is designed to compress both bilevel and continuous tone image data using a single unified framework, there exist significant limitations with respect to its use in the lossless compression of bilevel imagery. In particular, substantial degradation in image quality at low resolutions severely limits the resolution scalable features of the JPEG2000 code-stream. We examine these effects and present two efficient methods to improve resolution scalability for bilevel imagery in JPEG2000. By analyzing the sequence of rounding operations performed in the JPEG2000 lossless compression pathway, we introduce a simple pixel assignment scheme that improves image quality for commonly occurring types of bilevel imagery. Additionally, we develop a more general strategy based on the JPIP protocol, which enables efficient interactive access of compressed bilevel imagery. It may be noted that both proposed methods are fully compliant with Part 1 of the JPEG2000 standard.