A multiple description coding method based on set partitioning in hierarchical trees algorithm for color images

This study presents a multiple description coding (MDC) with WiMAX modulations for color images. The proposed approach uses the set partitioning in hierarchical trees (SPIHT) algorithm to compress images, employs a poly-phase sampling technique to generate multiple descriptions and develops a transmitting principle for WiMAX to adapt to varying wireless network environments. As a result, our proposed method achieves high performance of image compression, obtains superior capabilities of conquering packet losses and has excellent quality of reconstructed images. Besides, by encoding the three components (Red, Green, and Blue) separately and interleaving the produced encoding results for transmission it extends progressive reconstruction for a color image. Furthermore, the proposed method is highly flexible for practical applications. Extensive experiments are performed and their results demonstrate promising characteristics and performances of the proposed method.

This paper describes applying the Set Partitioning in Hierarchical Trees (SPIHT) algorithm using a devised model to compress audio signals. It allows choosing the amount of compression based upon bit rate requirements. A threshold setting model, based on energy and frequency patterns of the signal is used to assist the SPIHT encoder set efficient threshold values, based upon the nature of the audio. It is thus adaptable to the nature of the audio as well as the bit rate requirement. The implementation can be used for storage as well as progressive transmission.

This paper describes a family of list-free tree-set scanning (LIFTS) algorithms, related to Shapiro's (1993) embedded zero-tree wavelet (EZW) coding and to Said and Pearlman's (see IEEE Trans. on Circuits and Systems for Video Technology, vol.6, no.3, p.243-9, 1996) set partitioning in hierarchical trees (SPIHT) algorithm. The principal advantage of the LIFTS algorithms is that they are parallelizable and require greatly reduced computational complexity and memory overhead, while nearly achieving the efficiency of SPIHT. The algorithms may be tailored to special requirements, such as transmission of a fully embedded bit-stream with sub-image refinement.

Transform coding has been the focus of the research for image compression. In previous research, the Amplitude and Group Partitioning (AGP) coding scheme is proved to be a low complexity algorithm with higher performance, clearly one of the state-of-art transform coding techniques. However, the previous AGP is used along with the Discrete Cosine Transform (DCT) and the discrete wavelet transform. In this paper, a different transform, the Lapped Orthogonal Transform (LOT), replaces the DCT in conjunction with the AGP. This is the first time LOT and AGP have been combined in a coding method. The definition and design of the LOT are discussed. An objective metric to measure the performance of transform, coding gain, is calculated for both the DCT and the LOT. The LOT has slightly higher coding gain than the DCT. The principles of the LOT based AGP image codec (LOT-AGP) are presented and a complete codec, encoder and decoder, is implemented in software. The performance of the LOT-AGP is compared with other block transform coding schemes: the baseline JPEG codec and the DCT based AGP image codec (DCT- AGP) by both objective evaluation and subjective evaluation. The Peak Signal to Noise Ratio (PSNR) is calculated for these three coding schemes. The two AGP codecs are much better than the JPEG codec on PSNR, from about 1.7 dB to 3 dB depending on bit rate. The two AGP schemes have PSNR differences only to a small degree. Visually, the LOT-AGP has the best-reconstructed images among these three at all bit rates. In addition, the coding results of two other state-of-art progressive image codecs are cited for further comparison. One is the Set Partitioning in Hierarchical Trees (SPIHT) algorithm with a dyadic wavelet transform, and the other is Tran and Nguyen's method with the generalized LOT transform. The AGP coding and the adaptive Huffman entropy coding of LOT-AGP are less complex and the memory usage is smaller than in these two progressive codecs. Comparing these three codecs, i.e. the LOT-AGP and the two progressive codecs in PSNR small only small differences in PSNR. SPIHT has about 1 dB higher PSNR than the LOT-AGP and Tran and Nguyen's method for the test image Lena. For the test image Barbara, the PSNR of the LOT- AGP is about 0.5 dB higher than that of the SPIHT and 0.5 dB lower than that of Tran and Nguyen's method. This low- complexity and high performance codec may provide a new direction for the implementation of image compression.

We have considered, in this paper, two compression methods based on wavelet transform and progressive coding, called EZW (Embedded Zerotree Wavelet) and SPIHT (Set partitioning in hierarchical trees). These techniques provide the opportunity to significantly increase compression ratios while preserving high qualities of reconstructed medical images. Unlike the EZW, the SPIHT approach takes advantage of subband correlations at near and far resolution levels (father-son relationships). A partial ordering by amplitude of the wavelet coefficients of the DWT (Discrete Wavelet Transform), partitioning in hierarchical trees, and scheduling of the transmission of the refinement bits are the three ideas used by SPIHT (the amplitude of each significant coefficient is progressively refined). The goal is to create a digital tool with the required main compression rate and PSNR (Peak Signal to Noise Ratio) limitations for compressing medical images. A development of the two cited algorithms has been carried out. For their evaluation, several medical images from two databases were used. The results prove that these algorithms are very efficient. Also, it has been found that the obtained results with SPIHT method greatly exceed those provided by EZW approach. SPIHT approach is very efficient compared to EZW from the point of view of the compression ratio and the image quality.

Set Partitioning in Hierarchical Trees (SPIHT) is an effective image compression algorithm. SPIHT is a unique approach which transmits the values of the pixels indirectly to the coordinates. The packet coders in the images present a universal transform the framework in a constriction of the filter bank schema which is attained by the Space Frequency Quantization (SFQ) and the effective compression is achieved by the Huffman coding. The proposed scheme permits transformation in the joints and alterations in the discrete magnitude of the input image. Hence, coding performance is enhanced and the image is compressed without compromising the excellence of the image. MSPIHT is an enhanced algorithm that fits the requirement of medical image compression for storage and transmission of medical data. MSPIHT improves on the standard SPIHT in the encoding operation of wavelet coefficients to provide high quality images at low bit rates important in medical applications where accuracy is paramount. The modification is aimed at changing the set partitioning strategy by minimizing memory consumption rates, thus improving the compression ratio and speed. It also may be used at telemedicine where high image compression rate is required for the quick and efficient image transfer for diagnostics and consultations. Experimental results shows that the image compression scheme is improved with the SPIHT-SFQ based Huffman Coding scheme and it outperforms the current image compression algorithms.

To prolong the life cycle of wireless sensor network, the basic theory of wavelet transform and its application in image compression are described, and several classic image compression algorithms based on wavelet transform are studied in depth. A compression algorithm combining the improved wavelet transform and Set Partitioning in Hierarchical Trees (SPIHT) algorithm of hierarchical wavelet tree set segmentation is proposed to effectively balance the energy consumption of each node in the sensor network and prolong the life of the whole wireless sensor network and an improved distributed image compression and transmission algorithm is proposed based on the distributed multi-node cooperative processing algorithm based on wavelet transformation, and detailed analytical test and energy consumption simulation experiment are carried out to verify the feasibility of the algorithm. The results show that the platform effectively implements and verifies the proposed algorithm, which can effectively realize the compression and transmission of distributed images, equalize the energy consumption of each sensor node in the network, and has strong practicability.

Generally synthetic aperture radar (SAR) image compression methods based on wavelet transform remove statistic redundancy of image data and neglect visual redundancy. In view of this problem, a new image compression method based on human visual system (HVS) is proposed in this paper. First SAR image is decomposed by wavelet transform, then wavelet coefficients in different subbands are weighted by the peak of contrast sensitivity function (CSF) curve in wavelet domain, at last set partitioning in hierarchical trees (SPIHT) algorithm is used to code the weighted wavelet coefficients to form embedded bit stream. Compression results show that comparing with conventional SPIHT algorithm, the method proposed in this paper gets better subject visual quality at the same compression ratio with almost equivalent objective evaluation results

In this paper, an improved method for electrocardiogram (ECG) signal compression using Set Partitioning in Hierarchical Trees (SPIHT) algorithm is proposed. ECG signals are compressed based on different transform such as discrete cosine transform and discrete wavelet transform with modified SPIHT. The modified SPIHT algorithm yields good compression with controlled quantity of signal degradation and requires computational time as compared to earlier published SPIHT algorithms. The proposed algorithm is suitable for the ECG signal compression for telemedicine or e-health system due to minimum computational time.

Wavelet-based image compression is proving to be a very effective technique for medical images, giving significantly better results than the JPEG algorithm. A novel scheme for encoding wavelet coefficients, termed set partitioning in hierarchical trees, has recently been proposed and yields significantly better compression than more standard methods. The authors report the results of experiments comparing such coding to more conventional wavelet compression and to JPEG compression on several types of medical images.

We extend the work of Sherwood and Zeger to progressive video coding for noisy channels. By utilizing a 3D extension of the set partitioning in hierarchical trees (SPIHT) algorithm, we cascade the resulting 3D SPIHT video coder with a rate-compatible punctured convolutional channel coder for transmission of video over a binary symmetric channel. Progressive coding is achieved by increasing the target rate of the 3D embedded SPIHT video coder as the channel condition improves. The performance of our proposed coding system is acceptable at low transmission rate and bad channel conditions. Its low complexity makes it suitable for emerging applications such as video over wireless channels.

Medical images must be compressed before transmission due to bandwidth and storage limitations. The set partitioning in hierar- chical trees (SPIHT) algorithm is an efficient method for lossy and loss- less coding of medical images. We propose some modifications to the SPIHT algorithm. It is based on the idea of the insignificant correlation of wavelet coefficients among medium- and high-frequency subbands. In this scheme, insignificant wavelet coefficients that correspond to the same spatial location in the medium subbands can be used to reduce the redundancy by a combined function proposed in associated with the modified SPIHT. In high-frequency subbands, the modified SPIHT pro- poses a dictator to reduce the interband redundancy. Experimental re- sults indicate that the proposed technique improves the quality of the reconstructed medical image in terms of both the peak signal-to-noise ratio (PSNR) and the perceptual results over JPEG2000 and the original SPIHT at the same bit rate. © 2003 Society of Photo-Optical Instrumentation Engi- neers. (DOI: 10.1117/1.1578645)

Convolutional neural network(CNN) has achieved great success in optical image recogniton, and has been applied in research of synthetic aperture radar(SAR) automatic target recognition(ATR) recently. However, in real SAR systems, SAR images are usually compressed for transmission due to the limited wireless bandwidth, and few researches have evaluated the influence of image compression on SAR ATR task. In this paper, an efficient CNN architecture based on inception module and batch normalization layer is proposed for SAR ATR tasks, and the impact of image compression on SAR ATR is evaluated based on the proposed model. The experiments are based on MSTAR dataset, and the test images are compressed by Set Partitioning in Hierarchical Trees(SPIHT) algorithm with different compression ratio. Experimental results show that the proposed CNN model achieves a state-of-the-art classification accuracy of 99.29% on original MSTAR dataset, and can still get high classification accuracy above 90% even SAR images in test set are compressed by nearly one hundred times, which reveals that moderate compression of SAR images has little influence on SAR ATR tasks, and this validates the practicability of applying the proposed model to real SAR ATR systems.

Improved Bandelet with heuristic evolutionary optimization for image compression

In view of increasing use of video transmission over wireless channels, a lot of research efforts have been made to trade-off the error resiliency and transmission bandwidth requirements. This in turn has led to development of various unequal error protection (UEP) schemes. In this paper, the performance of optimized 2-layered and 3-layered UEP schemes using hierarchical 64 QAM (64-HQAM) for wavelet-transformed images coded with set partitioning in hierarchical trees (SPIHT) algorithm and transmitted over additive white Gaussian noise (AWGN) channel is investigated. A look-up table (LUT) based approach to select the optimal values of modulation parameters of 64-HQAM for different channel conditions is suggested so as to reduce the computational complexity. Simulation results show that 3-layered optimized 64-HQAM-based UEP outperforms corresponding non-optimized UEP. Also, 3-layered optimized UEP scheme using 64-HQAM performs slightly better as compared to optimized 2-layered UEP scheme using 64-HQAM.