Wavelet-Based Fractal Image Coding Using SAS Method and Multi-Scale Factor

SAS 기법과 다중 스케일 인자를 이용한 웨이브릿 기반 프랙탈 영상 압축

  • Published : 2001.07.01

Abstract

기존의 웨이브릿 기반 프랙탈 압축 방법은 전 영역에 대하여 최적의 정의역을 탐색하므로, 부호화 과정에서 많은 탐색시간이 소요되는 단점이 있다. 그래서 본 논문에서는 웨이브릿 변환영역에서 SAS(Self Affine System) 기법과 다중 스케일 인자를 이용한 웨이브릿 변환 기반 프랙탈 영상 압축 방법을 제안한다. 웨이브릿 기반 영역에서 정의역과 치역을 구성하고, 각각의 치역 블럭에 대해 모든 정의역 블럭을 탐색하는 것이 아니라, 정의역 탐색과정이 필요 없는 SAS 기법을 도입하여 공간적으로 같은 위치에 있는 상위 레벨 블록을 정의역으로 선택한다 그래서 부호화 과정에서 곱셈 계산량을 감소시켜 고속 부호화를 가능하게 한다. 그리고 SAS 기법의 단점인 화질이 떨어지는 단점을 개선하기 위해, 각 레벨별로 서로 다른 스케일 인자를 사 용하여 화질을 개선한다. 그 결과 화질에는 영향을 미치지 않고 부호화 시간과 압축률이 개선되고, 점진적 전송이 가능한 알고리듬을 제안한다.

Keywords

References

  1. IEEE Trans. on Image Processing v.1 no.2 Image coding using wavelet transform M.Antonini;M.Barlaud;I.Daubechies
  2. IEEE Trans. of PAMI v.11 no.7 A Theory for Multiresolution Signal Decomposition : The Wavelet Representation S.G.Mallat
  3. Wavelet and Filter Banks G.Strang;T.Nguyen
  4. IEEE Trans. on Image Processing v.1 no.1 Image Coding Based on a Fractal Theory of Iterated Contractive Image Transforms A.E.Jacquin
  5. Proc. Digital signal Processing Conference Hierarchical interpretation of fractal image coding and its application to fast decoding Z.Baharav;D.Malah;E.Karnin
  6. Signal Processing no.40 Fractal Based Image Coding with fast Decoder Convergence G.E.Oien;S.Lepsoy
  7. Proc. of ICASSP '95 v.4 Graph-theoretical analysis of the fractal transform J.Domaszewicz;V.A.Vaishampayan
  8. Fractal Image Compression: Theory and Application to Digital Images Y.Fisher
  9. IEEE ICASSP Fractal Approximation of Image Blocks D.M.Monro;F.Dudbridge
  10. IEEE 18th Conv. of EE Israel, in Tel-Aviv Fractal representation of Image via the Discrete Wavelet transform H.Krupnik;D.Mallah;E.Karnin