Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Very Fast 2${\times}$2 Fractal Coding By Spatial Prediction

공간예측에 의한 고속 2${\times}$2 프랙탈 영상압축

  • 위영철 (아주대학교 정보 및 컴퓨터공학부)
  • Published : 2004.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we introduce a very fast and efficient fractal coding scheme by using the spatial prediction on ultra-small atomic range blocks. This new approach drastically speeds up the encoding while improving the fidelity and the compression ratio. The affine transformation coefficients between adjacent range blocks induced by this method often have good correlations thereby the compression ratios can further be improved. The proposed method leads to improved rate-distortion performance compared to previously reported pure fractals, and it is faster than other state-of-the-art fractal coding methods.

본 논문은 극소 원자블록(ultra small atomic block)에 공간예측(spatial prediction)을 적용하여 프랙탈(fractal) 영상압축의 압축시간을 획기적으로 향상시키고 화질/압축률을 향상시키는 방법을 제안한다. 본 방법은 치역(range block)의 크기가 아주 작으면 아주 적은 탐색범위 내에서 변환계수(transformation parameter)들의 값을 극히 제한하더라도 유사한 정의역(domain block)을 쉽게 찾을 수 있고 변환계수들이 좋은 상호관계를 유지함을 이용하여 변환계수 예측으로 화질/압축률을 향상시킨다. 특히, 본 방법은 탐색범위를 극히 제한하기 때문에 기존의 프랙탈 압축방법들 보다 압축시간을 획기적으로 향상시킨다.

Keywords

References

  1. Tong, C.S. and Wong, M., 'Adaptive Approximate Nearest Neighbor Search for Fractal Image Compression,' IEEE Trans. on Image Processing, Vol. 11, No. 6, pp. 605-615, 2002 https://doi.org/10.1109/TIP.2002.1014992
  2. Saupe, D., 'Fractal Image Compression via Nearest Neighbor Search,' in Conf. Proc. NATO ASI Fractal Image Encoding and Analysis, Trondheim, Norway, pp.1-23, 1995
  3. Ruhl, M., Hartenstein, H. and Saupe, D., 'Adaptive Partitioning for Fractal Image Compression,' IEEE International Conference of Image Processing, pp. 21-24, 1997
  4. Hartenstein, H., Ruhl, M. and Saupe, D., 'Region-Based Fractal Image Compression,' IEEE Trans. on Image Processing, Vol. 9, No. 7, pp. 1171-1184, 2000 https://doi.org/10.1109/83.847831
  5. Belloulata, K. and Konard, J., 'Fractal Image Compression With Region-Based Functionality,' IEEE Trans. on Image Processing, Vol. 11, No. 4, pp. 351-362, 2002 https://doi.org/10.1109/TIP.2002.999669
  6. Lai, C., Lam, K. and Siu, W., 'A Fast Fractal Image Coding Based on Kick-Out and Zero Contrast Conditions, IEEE Trans. on Image Processing,' Vol. 12, No. 11, pp. 1398-1403, 2003 https://doi.org/10.1109/TIP.2003.817246
  7. Cardinal, J., 'Fast Fractal Compression of Greyscale Images,' IEEE Trans. on Image Processing, Vol. 10, No.1, pp. 159-163, January 2001 https://doi.org/10.1109/83.892452
  8. Lee, S., 'A Fast Variance-Ordered Domain Block Search Algorithm for Fractal Encoding,' IEEE Transacitons on Consumer Electronics, Vol. 45, No. 2, pp. 275-277, May 1999 https://doi.org/10.1109/30.793409
  9. Lai, C., Lam, K. and Siu, W., 'Improved Searching Scheme for Fractal Image Coding,' Electronics Letters, Vol. 38, No. 25, pp. 1653-1654, 2002 https://doi.org/10.1049/el:20021175
  10. He, C., Yang, S.X. and Huang, X., 'Variance-based Accelerationg Scheme for Fractal Image Encoding,' Electronics Letters, Vol. 40, No. 2, pp. 115-116, 2004 https://doi.org/10.1049/el:20040084