• Proceedings of the IEEK Conference
• /
• 2002.07b
• /
• pp.908-911
• /
• 2002

Over the past 30 years, many efficient 2D video coding techniques have been presented and developed from many research centers for commercialization. However, direct application of these monocular compression schemes is not optimal for stereo video coding. In this paper, we present a new technique for coding stereo video sequences based on Discrete Wavelet Transform (DWT). The proposed technique exploits Zerotree Entropy Coding (ZTE) that makes use of the wavelet block concept to achieve low bit rate stereo video coding. The one of two image streams, called main stream, is independently coded by modified MPEG-4 encoder and the other stream, called auxiliary stream, is coded by predicting from its corresponding image, its previous image or its follow image.

• Journal of the Korea Society of Computer and Information
• /
• v.8 no.3
• /
• pp.47-52
• /
• 2003

In this paper. a new wavelet packet image coder is proposed for images that include many high-frequency components using the relation between subbands. The new algorithm presents parent-child relationship for reducing image reconstruction error using relations between individual frequency subbands. By parent-child relationship, every coefficient is partitioned and encoded for the zerotree structure. It demonstrates higher PSNR under the same bit rate. These results show that the encoding process of the proposed coder is more accurate than the conventional ones for images that include many high-frequency elements.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.209-211
• /
• 2000

SPIHT(Set Partitioning In Hierarchical Trees) 부호화 알고리즘은 EXW(Embedded Zerotree Wavelet) 부호와 알고리즘의 부호화 방법을 개선하여 압축 효율을 개선한 알고리즘이다. SPIHT 부호화 알고리즘은 웨이브렛 변환된 영상의 계수 값이 동일한 방향은 갖는 대역 사이에서 상관 관계를 갖는다는 점을 이용한다는 점에서 EZW 부호화 알고리즘과 동일하다. 그러나 zerotree의 부호화 부분에서 계수의 중요도에 따라 부분 집합으로 분할해 가는 과정과 분할된 계수들을 부호화하는 과정을 개선하였다. 이 부호화 과정에서의 significant map은 모든 threshold에 대해서 LSP(List of Insignificant Pixels), LIP(List of Insignificant), LIS(List of Insignificant Sets)의 세가지 리스트를 통하여 구하여 진다. 그리고, 전체 알고리즘은 초기화, Sorting pass, Refinement pass, 양자화 값 갱신의 네 가지 단계로 구성된다. 본 논문에서는 SPIHT 구현에 필요한 자료구조를 제안하고 SPIHT 부호화 모듈을 구현에 대하여 설명한다.

• Journal of the Institute of Convergence Signal Processing
• /
• v.4 no.4
• /
• pp.7-14
• /
• 2003

A number of embedded wavelet image coding methods have been proposed since the introduction of EZW(Embedded Zerotree Wavelet) algorithm. A common characteristic of these methods is that they use fundamental ideas found in the EZW algorithm. Especially, one of these methods is the SPIHT(Set Partitioning in Hierarchy Trees) algorithm, which became very popular since it was able to achieve equal or better performance than EZW without having to use an arithmetic encoder. In this paper We propose a recursive set partitioning in hierarchy trees(RSPIHT) algorithm for embedded image coding and evaluate it's effectiveness experimentally. The proposed RSPIHT algorithm takes the simple and regular form and the worst case time complexity of O(n). From the viewpoint of processing time, the RSPIHT algorithm takes about 16.4% improvement in average than the SPIHT algorithm at T-layer over 4 of experimental images. Also from the viewpoint of coding rate, the RSPIHT algorithm takes similar results at T-layer under 7 but the improved results at other T-layer of experimental images.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.12
• /
• pp.2641-2646
• /
• 2011

In this paper, we studied that the EZW algorithm based in HWT was proposed effective compression technique of wavelet transformed image. The proposed Haar-EZW algorithm is that image was coding by zerotree coding technique using self-similarity of HWT coefficients. If the HWT coefficient is larger than the threshold, that is coding to POS. If the HWT coefficient is smaller than the threshold, that is coding to NEG. If the HWT coefficient is larger than the root of zerotree, that is coding to ZTR. If the HWT coefficient is smaller then the threshold, and if that is not the root of zerotree, that is coding to IZ. This process is repeated until all the HWT coefficients have been encoded completely. This paper is compared Haar-EZW algorithm with Daubechies and Antonini. As the results of compare, it is shown that the PSNR of the Haar-EZW algorithm is better than Daubechies's and Antonini's.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.39 no.3
• /
• pp.42-48
• /
• 2002

Multiple description coding Is source coding for multiple channels such that a decoder which receives an arbitrary subset of the channels may produce a useful reconstruction. This paper presents an efficient multiple description coder using a newly designed EZW coding method. We first propose EZW coder which has expanded threshold and two subordinate passes. And then we present multiple description coder which has two coding channels using the proposed EZW coders. To evaluate the performance of the proposed coder, we provide an image coding applications with two descriptions and compare multiple description image coding results reported to date. Simulation results show that the proposed method has a better performance than the polyphase transform method.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.10B
• /
• pp.1912-1920
• /
• 1999

In this paper, we propose a layered video coding scheme which can generate multi-layered bitstream for heterogeneous environments. A new motion prediction structure with temporal hierarchy of frames is developed to afford temporal resolution scalability and the wavelet decomposition is adopted to offer spatial acalability. The proposed scheme can have a higher compression ratio than replenishment schemes by using motion estimation and compensation which can further reduce the temporal redundancy, and it effectively works with dynamic adaption or errors using dispersive intra-subband update (DISU). Moreover, data rate scalability can be attained by employing embeded zerotree wavelet (EZW) technique which can produce embeded bitstream. Therefore, the proposed scheme is expected to be effectively used in heterogeneous environments such as the Internet, ATM, and mobile networks where interoperability are required.

• Journal of Korea Multimedia Society
• /
• v.4 no.6
• /
• pp.500-509
• /
• 2001

Image compression based on Wavelet gives much better quality than JPEG based on DCT, but suffers from ringing or blurring effects around edges as the compression is increased. In this paper, we proposed enhanced image compression by pre-processing wavelet coefficients. This pre-processing is performed by making a low threshold and enhanced by zerotree scan method when subband's zerotrees are established. It might increase significants coefficient by means of modifying the threshold and reflect on the orientation of subbands. Some experimental results show our method is more efficient than the conventional methods, JPEG. And then the developed coding scheme improves the quality of images and visually shows more pleasing results for most practical images.

• Journal of Broadcast Engineering
• /
• v.2 no.1
• /
• pp.65-73
• /
• 1997

This paper propose a new triangular mesh approximation method using wavelet coefficients for large terrain data. Using spatio-freguency localization characteristics of wavelet coefficients, we determine the complexity of terrain data and approximate the data according to the complexity. This proposed algorithm is simple and requires low computational cost due to its top-down approach. Because of the similarity between the mesh approximation and data compression procedures based on wavelet transform, we combine the mesh approximation scheme with the Embedded Zerotree Wavelet (EZW) coding scheme for the effective management of large terrain data. Computer simulation results demonstrate that the proposed algorithm is very prospective for the 3-D visualization of terrain data.

• Journal of Biomedical Engineering Research
• /
• v.20 no.3
• /
• pp.265-274
• /
• 1999

In this paper, we propose a novel interframe coding algorithm especially appropriate for 3-D medical images. The proposed algorithm is based on a video coding algorithm using motion estimation/ compensation and transform coding. In the algorithm, warping is adopted lor motion compensation (MC). Then, by using adaptive mode selection, a motion compensated residual image and original image are mixed up in the wavelet transform domain for improvement in coding performance. The mixed image is then compressed by the zerotree coding method. We prove that the adaptive mode selection technique in the wavelet transform domain is very useful lor 3-D medical image coding. Simulation results show that the proposed scheme provides good performance regardless of inter-slice distance and is prospective for 3-D medical image compression.