Effective Fractal-Based Coding of Color Image Using YIQ Model

YIQ 모델을 이용한 칼라 영상의 효율적인 프랙탈 기반 부호화

  • 김성종 (극동대학교 멀티미디어학과) ;
  • 이준모 (관동대학교 전자공학과) ;
  • 신인철 (단국대학교 전자.컴퓨터공학부)
  • Published : 1998.12.01

Abstract

Fractal-based monochrome image coding method can be easily applied for color image compression by splitting the color image into different primary spectral channels such as RGB, YIQ or $YC_bC_r$, and encoding each channel independently According to this method, it needs to repeat the fractal coding for each channel, so it have the problem of encoding time. In this paper, a fractal-based coder for color still image is proposed which features the enhancement of compression rate and the reduction of coding time. As the result of the experiment where the proposed algorithm is applied far color images, the compression rate is enhanced by 28 : 1 above with average PSNR value $28{\sim}29[dB]$, do not lossless encoding process using JPEG. And the encoding time is reduced by maximum 11.5 %.

프랙탈을 기반으로 한 칼라 영상 부호화는 영상을 RGB, YIQ 나 $YC_bC_r$, 과 같은 기본적인 채널로 분리한 후, 각각의 채널을 독립적으로 프랙탈 이진 영상 부호화 기법에 적용함으로써 쉽게 부호화할 수 있다. 그러나 이 방법은 각각의 채널에 대해 부호화를 반복해야 하기 때문에 부호화 시간이 길어진다는 단점이 있다. 본 논문에서는 프랙탈 이론을 바탕으로 압축률의 향상과 부호화 시간의 단축을 동시에 이룰 수 있는 칼라 정지영상의 부호화를 위한 프랙탈 기반 부호기를 제안하였다. 제안된 알고리즘을 칼라영상에 적용하여 실험한 결과, 복원 영상의 PSNR 값이 평균적으로 $28{\sim}29[dB]$ 정도에서, 압축률이 JPEG에서 사용하는 무손실 부호화 과정을 거치지 않고도 약 28 : 1 이상으로 향상되었으며, 부호화 시간은 약 11.5 % 정도 단축할 수 있었다.

Keywords

References

  1. Proc. IEEE v.63 Picture coding : A review Netravali, A.N.;Limb, J.O.
  2. Proc. IEEE v.69 Image data compression: A review Jain, A.K.
  3. IEEE Trans. Communications v.34 no.11 Classified Vector Quantization of Images Ramamurthi, Bhaskar;Gersho
  4. JPEG Technical Specifiction Revision 8, Working Document No. JTCI/SC2/WG10/JPEG-8-R8 Pennebaker, W.
  5. Comm. of the ACM v.34 no.4 The JPEG Still picture Compression Standard Wallace, G.K.
  6. Proc. IEEE v.73 no.4 Second-generation image coding techniques Kunt, M.;Ikonomopoulos, A.;Kocher, M.
  7. IEEE Trans. Circuits Syst. v.36 no.10 A Family of VLSI Designs for the Motion Compensation Block-Matching Algorithm Yang, Kun-Min;Sun, Ming-Ting;Wu, Lancelot
  8. IEEE Trans. Circuits Syst. for Video Technology v.2 no.2 VLSI Achitecture for Block-Matching Motion Estimation Algorithm Hsieh, Chaur-Heh;Lin, Ting-Pang
  9. Proceedings of the National Academy of Science USA v.83 Solution of an inverse problem for fractals and other sets Barnsley, M.F.;Ervin, V.;Hardin, D.;Lancaster, J.
  10. Proc. of Royal Soc. London v.A339 Iterated function systems and the global construction of fractals Barnsley, M.F.;Demko, S.
  11. A Fractal Theory of Iterated Markov Operators in Spaces of Measures, with Applications to Digital Image Coding Jacquin, A.E.
  12. IEEE Trans., Image Processing v.1 no.1 Image Coding Based on a Fractal Theory of Iterated Contractive Image Transformations Jacquin, A.E.
  13. Proc. IEEE v.81 no.10 Fractal image coding: a review Jacquin, A.E.
  14. Fractal Image Compression, Course Notes Fisher, Y.
  15. Fractal Image Compression : Theory and Application to Digital Images Fisher, Y.
  16. Digital Image Processing Gonzalez, R.C.;Woods, R.E.