Sub-optimal fractal Coding Scheme Using Iterative Transformation

반복 변환을 이용한 준최적 프랙탈 부호화 기법

  • 강현수 (중앙대학교 첨단영상대학원 영상공학과) ;
  • 홍성훈 (전남대학교 정보통신공학부 전자공학과)
  • Published : 2002.03.01

Abstract

This paper presents a new fractal coding scheme to find sub-optimal transformation by performing an iterative encoding process. An optimal transformation can be defined as the transformation generating the attractor which is closest to an original image. Unfortunately, it has been well-known that it is actually impossible to find the optimal transformation due to heavy computation. In this paper, however, by means of some new theorems related with the fractal transformation due the attractor, it is shown that for a special case the optimal transformation can be obtained as well as for a general case the sub-optimal transformation. The proposed method based on the theorems obtains the sub-optimal transformation performing an iterative process as if done in decoding. Thus, it requires more computation than the conventional method but improves the image quality. We verify the superiority of the proposed method through the experimental results fur real images, which shows that the proposed method approaches to the optimal method in the performance and is superior to the conventional method.

본 논문은 반복적인 부호화 과정을 수행함으로써 준최적 변환 (sub-optimal transformation)을 얻을 수 있는 새로운 프랙탈 부호화 기법에 대해 기술한다. 최적 변환 (optimal transformation)은 원영상과 가장 가까운 끌개(attractor)를 생성시키는 변환으로 정의될 수 있다. 불행히도, 최적 변환을 찾는 것은 과다한 계산량으로 인해 실제적으로 불가능한 것으로 알려져 있다. 그러나, 본 논문에서는 프랙탈 변환 및 끌개에 관련된 몇 가지 새로운 정리들을 통해 특수한 경우에 대해 최적 변환을 얻을 수 있을 뿐만 아니라 좀 더 일반적인 경우에 대해서는 준최적 변환을 얻을 수 있음을 보인다. 그 정리들에 기초한 제안된 방법은 복호화 시 수행하는 반복적인 과정과 유사한 과정을 수행함으로써 준최적 변환을 얻는다. 그래서 제안된 방법은 계산량이 많아지는 단점을 가지지만 복원화질 면에서 우수한 특징을 가진다. 실제 영상에 대한 실험결과는 제안된 방법이 최적 방법에 가까우며, 기존의 방법에 비해 우수함을 입증한다.

Keywords

References

  1. Fractals Everywhere M. Barnsley
  2. Proceedings of the IEEE v.81 no.10 Fractal Image coding: A Review A. E. Jacquin
  3. Fractal Image Compression: Theory and Application Y. Fisher(ed.)
  4. Ph. D. Dissertation, The Norwegian Institute of Technology L2-optimal Attractor Image Coding With Fast decoder Convergence G. E. øien;S. Lepsfy;T. A. Ramstad
  5. Proceedings of VCIP' 1995, SPIE v.2501 Fast Methods For Fractal Image Encoding G. Caso;P. Obrador;C.-C. Jay Kuo
  6. Proceedings of ICIP' 94 v.3 Multi-Resolution Tree Search For Iterated Transformation Theory-Based Coding M. Kawamata;M. Nagahisa;T. Higuchi
  7. Proceedings of VICP' 96. SPIE v.2727 New Results For Fractal/Wavelet Image Compression G. Gaso;C.-C. Jay Kuo
  8. Proceedings of ICIP' 97 v.2 Fast Fractal Encoding In Frequency Domain O. C. Au;M. L. Liou;L. K. Ma
  9. Proceedings of ICASSP' 92 v.3 Fractal Approximation of Image Blocks D. M. Monro;F. Dudbridge
  10. Optical Engineering v.32 no.5 Fractal Based Image Sequence Compression Scheme H. Li;M. Novak;R. Forchheimer
  11. Proceedings of ICASSP' 93 v.5 Attractor Image Compression With A Fast Non-Iterative Decoding Algorithm S. Lepsfy;G. E. øien;T. A. Ramstad
  12. Optical Engineering v.35 no.11 Fractal Decoding Algorithm For Fast Convergence H. S. Kang;S. D. Kim
  13. Proceedings of ICIP' 97 v.2 Extension of The Collage Theorem H. Honda;M. Haseyama;H. Kitajima;S. Matsumoto
  14. Proceedings of VCIP'98, SPIE v.3309 Fractal Image Coding Based On Replaced Domain Pools M. Harada;T. Fujii;T. Kimoto;M. Tanimoto