A Study on the Enhancement of Image Distortion for the Hybrid Fractal System with SOFM Vector Quantizer

SOFM 벡터 양자화기와 프랙탈 혼합 시스템의 영상 왜곡특성 향상에 관한 연구

  • 김영정 (금오공과대학교 전자공학과) ;
  • 김상희 (금오공과대학교 전자공학부) ;
  • 박원우 (금오공과대학교 전자공학과)
  • Published : 2002.01.01

Abstract

Fractal image compression can reduce the size of image data by the contractive mapping that is affine transformation to find the block(called as range block) which is the most similar to the original image. Even though fractal image compression is regarded as an efficient way to reduce the data size, it has high distortion rate and requires long encoding time. In this paper, we presented a hybrid fractal image compression system with the modified SOFM Vector Quantizer which uses improved competitive learning method. The simulation results showed that the VQ hybrid fractal using improved competitive loaming SOFM has better distortion rate than the VQ hybrid fractal using normal SOFM.

프랙탈 영상압축은 원 영상블록과 가장 유사한 영역을 원영상 내에서 찾는 자기유사성에 기반한 축소변환을 이용하여 영상데이터를 압축시키는 방법이다. 프랙탈은 영상데이터를 압축하는 효율적인 방법으로 인정을 받고 있으나 상대적으로 높은 영상 왜곡률과 부호화 시간이 오래 걸리는 단점을 가지고 있다. 본 논문은 프랙탈의 영상 왜곡률 특성을 개선하기 위하여 프랙탈과 벡터양자화기를 혼합하였으며, 벡터양자화기의 클러스터링 알고리듬으로는 개선한 Self Organizing Feature Map(SOFM)을 사용하였다. 제안된 시스템의 성능평가를 위하여 일반적인 SOFM을 사용한 시스템 그리고 프랙탈을 단독으로 사용한 시스템과 비교하여 전체적인 성능 향상 정도를 확인하였다. 그 결과 개선한 경쟁학습 SOFM을 사용한 벡터양자화기와 프랙탈 혼합시스템이 일반적인 SOFM을 사용한 벡터양자화기와 프랙탈 혼합시스템보다 영상 왜곡특성이 향상된 것을 확인하였다.

Keywords

References

  1. A simplified approach to Image Processing Randy Crane
  2. Sandiego CA:Academic Fractals Everywhere M. Barnsley
  3. IEEE Trans. Image Process. v.1 no.1 Image Coding Based on a Fractal Theory of Iterated Contractive Image Transforamtions A. E. Jacquin
  4. IEEE Trans. Image Process. v.9 no.2 Combining Fractal Image Compression and Vector Quantization Raouf Hamzaoui,;Dietmar Saupe
  5. Proc. ICASSP-92 v.3 Fractal Approximation of Image blocks D. M. Monro;F. Dudbridge
  6. NATO ASI Fractal Image Encoding and Analysis v.5 Codebook clustering by self organizing maps for fractal image compression R. Hamzaoui
  7. IEEE Trans. Circuits and Systems for Video Technology Wavelet Based Rate Scalablle Video Compression K. Shen;E. J. Delp
  8. 다중 하이퍼큐브 구조를 갖는 자기조직형 신경회로망 모델을 이용한 새로운 벡터양자화 알고리즘에 관한 연구 김영근
  9. IEEE Transactions on Neural Networks v.9 no.6 Vector Quantization of Neural Networks W. C. Chu, N. K. Bose
  10. Proc. of the IEEE. v.78 The self-organizing map T. Kohonen
  11. Neural Network Fundamentals with Graphs, Algorithms and Applications N. K. Bose;P. Liang