고속 수정 제로트리 알고리즘

Fast Modified Zerotree Algorithm

  • 김호식 (광운대학교 전자공학과 디지털 미디어 연구실) ;
  • 이복흔 (광운대학교 전자공학과 디지털 미디어 연구) ;
  • 김동욱 (광운대학교 전자공학과 디지털 미디어 연구) ;
  • 유지상 (광운대학교 전자공학과 디지털 미디어 연구실)
  • 발행 : 2004.06.01

초록

본 논문에서는 Sharipo에 의해 소개된 EZW(embedded zerotree wavelet) 알고리즘을 개선하여 실시간 처리가 가능하며 효율이 더 좋은 방법을 제안하였다. 기존의 EZW는 각각의 심벌(symbol)마다 2비트를 할당하는데 이는 각 대역(band)에서 나타날 수 있는 심벌의 수를 고려하지 않고 부호화를 수행하는 것이므로 압축 효율이 떨어지는 단점이 있으며 부호화 과정에서 제로트리 코딩(zerotree coding)을 함으로써 많은 시간이 소요된다. 본 논문에서는 각 역별로 심별마다 가변 비트를 할당하여 압축 효율을 높였다. 그리고 Backscan방식을 사용하여 부호화 시간을 상당히 단축하였고 웨이블릿(wavelet) 변환을 리프팅 구조로 나타내어 전체적인 부호화 시간을 줄였다. 실험 결과 본 논문에서 제안한 방법이 기존의 EZW보다 PSNR은 약 0.3∼l.5[㏈], 부호화 시간은 2∼10배 이상 향상됨을 확인하였다.

In this paper, we propose a fast and efficient method that improves the performance of embedded zerotree wavelet(EZW) algorithm introduced by Sharipo. In the EZW algorithm, two bits are allocated for a symbol, but it is inefficient for compression and the zerotree coding wastes much time at encoding. In this paper, in order to increase the efficiency of compression, it will be allocated a variable bit for a symbol at each subband. To reduce the encoding time, we use a backscan method and lifting scheme instead of filter bank in wavelet transform. Experimental result are shown that the algorithm suggested in this paper has a better performance about 0.3∼1.5㏈ PSNR while the encoding time was speeded up more than 2-10 times compared with the EZW algorithm.

키워드

참고문헌

  1. IEEE Trans. Image Processing v.1 no.2 Image coding using wavelet transform M.Antonini;M.Barlaud;P.Mathieu;I.Daubechies https://doi.org/10.1109/83.136597
  2. IEEE Trans. Image Processing v.5 Image Compression Using Wavelet Transform and Muliresolution Decompoisition Amir Averbuch;Danny Lazar;Moshe Israeli https://doi.org/10.1109/83.481666
  3. IEEE Trans. Signal Processing v.41 no.12 Enbedded image coding using zerotrees of wavelet coefficients J.M.shapiro https://doi.org/10.1109/78.258085
  4. IEEE Trans. Circuits Syst. Video Technol. v.6 A new, fast, and efficient image codec based on set partitioning in hierarchical trees A.Said;w.A.Pearlman https://doi.org/10.1109/76.499834
  5. IEEE Trans. Image Processing v.6 Space-frequency Quantization for Wavelet Image Coding Zixiang Ziong;Kannan Ramchandran;Michael T.Orchard https://doi.org/10.1109/83.568925
  6. Journal of Fourier Analysis and Applications v.4 no.3 Factoring wavlet and subband transforms into lifting steps I.Daubechies;W.Swledens
  7. 한국통신학회 논문지 v.26 no.4B 수정 블록 제로트리를 이용한 영상 압축 권진수;유지상
  8. IEEE International Conference on Acoustics, Speech, and Signal Processing v.4 SPIHT image compression without lists F.W.Wheeler;W.A.Pearlman
  9. IEEE Trans. Image Processing v.4 no.8 Wavelet filter evaluation for image compression J.D.Villasenor;b.Bellzer;J.Liao https://doi.org/10.1109/83.403412