A fast fractal decoding algorithm

고속 프랙탈 복원 알고리즘

  • 문용호 (부산대학교 전자공학과) ;
  • 김형순 (부산대학교 전자공학과) ;
  • 손경식 (부산대학교 전자공학과) ;
  • 김윤수 (삼성 전자 영상 통신실 멀티미더 센터) ;
  • 김재호 (부산대학교 전자공학과)
  • Published : 1996.03.01

Abstract

Conventional decoding procedures have some problems in order to obtain reconstructed images with high speed. In this paper, the solutions of these are studied and a new fast decoding algorithm is proposed. The proposed algorithm uses a convergence criterion that is used to reduce the redundant iteration in the conventional method and to determine continuation of decoding. The initical image similar to roiginal image is estimated firstly in this algorithm. From the simulation resuls, the proposed algorithm is able to achieve the reconstructed image within 3-4 iteration under the objective criterion. Without any increment of the memory, the quality of the image reconstructed by the proposed algorithm has same quality asthe conventional method.

Keywords

References

  1. Chaos and Fractals-New Frontiers of Science H. O. Peitgen;H. Jurgen;D. Saupe
  2. Visual Communications and Image Processing v.1360 Fractal Image Coding Based on a Theory of Iterated Contractive Image Transformations A. E. Jacquin
  3. Proc. IEEE ICASSP92 v.3 Fractal Approxmation of Image Block D. M. Monro;F. D. Dudbridge
  4. Proc. IEEE ICASSP 91 An Inner Product Space Approach to Image Coding by Contractive Transformations G. E. Oien;S. Lepsoy;T. A. Ramstad
  5. Proc. IEEE ICASSP 93 v.5 Adaptive IFS Image Coding with Proximity Maps G. Viens;H. M. Hayes
  6. Proc. IEEE ICASSP 94 v.5 On the Convergence of Fractal Trasforms B. Hurtgen;T. Hain
  7. Image Storage and Retrieval System v.1662 Fractal Image Compression for Mass Storage Applications Y. Fisher;A. F. Lawrence
  8. Signal Processing v.40 Fractal-based Image Coding with Fast Decoder Convergence G. E. Oien;S. Lepsoy
  9. 한국통신학회 논문지 v.20 no.7 빠른 수렴 속도를 가진 프랙탈 복호화 알고리듬 강현수;김성대
  10. Fractals Everywhere M. F. Barnsely
  11. 제8회 신호처리학회 논문지 v.8 no.1 인지 왜곡 척도를 사용한 프랙탈 영상 압축 문용호;김윤수;김재호