Compression efficiency improvement on JPEG2000 still image coding using improved Set Partitioning Sorting Algorithm

분할 정렬 알고리즘의 개선을 통한 JPEG2000 정지영상 부호화에서의 압축 효율 개선

  • 주동현 (동아대학교 전기전자 컴퓨터 공학부) ;
  • 김두영 (동아대학교 전기전자 컴퓨터 공학부)
  • Published : 2005.08.01

Abstract

With the increasing use of multimedia technologies, image compression requires higher performance as well as new functionality. Specially, in the specific area of still image encoding, a new standard, JPEG2000 was developed. This paper proposed Set Partitioning Sorting Algorithm that uses a method to optimized selection of threshold from feature of wavelet transform coefficients and to removes sign bit in LL area on JPEG2000. Experimental results show the proposed algorithm achieves more improved bit rate.

멀티 미디어 사용의 증가에 따라 정보화 사회에 있어 정지 영상 정보를 높은 압축율로 방대한 데이터를 얼마나 빠르게 에러없이 전송 또는 처리 하는가 하는 문제가 요구 되어지고 있다. 본 논문은 정지영상 인코딩 분야에서 다양한 기능과 압축 성능을 보이고 있는 JPEG2000 압축효율 향상을 위하여 저주파 대역에 대한 부호화를 제거하고, 중복비트 제거를 이용한 개선된 분할정렬 알고리즘을 이용하여 웨이블렛 계수를 줄이는 방법을 제안하였다. 실험결과, 제안한 방법을 통해 기존의 JPEG2000 표준보다 더 우수한 양질의 성능과 저 비트율을 확인할 수 있었다.

Keywords

References

  1. A. Said and W. A. Pearlman, 'A new fast/efficient image codec based on set partitioning in hierarchical trees,' IEEE trans. Video Technol. vol. 6, pp.243-250,1996 https://doi.org/10.1109/76.499834
  2. j. M. shapiro, 'Embedded image coding using zerotrees of wavelet coefficient', IEEE Transactions on Signal Processing, Vol. 41, NO.12, pp.3445-3262 Dec. 1993 https://doi.org/10.1109/78.258085
  3. David Taubman, 'High Performance Scalable Image Compression with EBCOT', IEEE Transaction on Image Processing, Vol 6, pp. 243-250, 1966
  4. Maryline Charrier, Deigo Santa Cruz, Mathias Larsson, 'JPEG2000, the Next Millennium Compression Standard for Still Image', IEEE 1999
  5. Skodras A, Christopoulos C, and Ebrahimi T, 'The JPEG2000 still image compression standard', IEEE Signal Processing Magazin, Volume: 18 Issue: 5 , Sep 2001
  6. David Taubman, 'High Performance Scalable Image Compression with EBCOT' IEEE transactions on image processing, Vol. 9, No.7, July 2000
  7. 홍성훈, 'JPEG2000 정지영상 압축 부호화 표준의 이해' IDEC 2002