DOI QR코드

DOI QR Code

Color Image Coding using Variable Block of Fractal

프랙탈 기반의 가변블록을 이용한 컬러영상 부호화

  • Park, Jae-Hong (Dept. Radiological Technology, Choonhae College of Health Science) ;
  • Park, Cheol-Woo (Dept. of Electronic Information Communication, Dong-Pusan College)
  • 박재홍 (춘해보건대학교 방사선과) ;
  • 박철우 (동부산대학교 전자정보통신과)
  • Received : 2014.10.24
  • Accepted : 2014.12.25
  • Published : 2014.12.30

Abstract

This paper suggests techniques to enhance coding time which is a problem in traditional fractal compression and to improve fidelity of reconstructed images by determining fractal coefficient through adaptive selection of block approximation formula. First, to reduce coding time, we construct a linear list of domain blocks of which characteristics is given by their luminance and variance and then we control block searching time according to the first permissible threshold value. Next, when employing three-level block partition, if a range block of minimum partition level cannot find a domain block which has a satisfying approximation error, There applied to 24-bpp color image compression and image techniques. The result did not occur a loss in the image quality of the image when using the encoding method, such as almost to the color in the RGB image compression rate and image quality, such as gray-level images and showed good.

본 논문에서는 프랙탈 부호화시 변환식의 계수를 찾는 과정에서 블럭의 탐색 영역을 줄이기 위해 탐색영역인 도메인 블록의 특성을 화소의 밝기의 평균에 의한 클라스와 분산에 의한 클라스로 분류하여 리스트를 구성한 후 레인지블록과 같은 클라스를 가지는 도메인블록만 검색하도록 하면서 도메인 블럭 탐색시 1차 허용 오차 한계값을 제어하여 부호화 시간을 향상시켰다. 또한 퀴드트리 분할법으로 레인지블록의 크기를 가변시켜 변환($W_i$)의 수를 줄임으로서 압축효율을 높이고 레인지블록의 크기에 따라 탐색 영역의 탐색 밀도를 변화시켜 화질 개선을 시도하였으며, 이러한 영상기법을 24-bpp 컬러 영상 압축에 적용하였다. 그 결과 영상의 화질에는 거의 손실이 생기지 않았고 컬러 RGB영상에 같은 부호화 방법을 사용 하였을 때 그레이레벨 영상과 같은 압축률이나 화질 면에서 우수한 성능을 나타내었다.

Keywords

References

  1. Benoit.b.Mandelbrot The Fractal Geometry of Nature. W.H Freeman and Company, New York, 1977
  2. A.E.Jacquin, "Image coding based on a fractal theory of iterated contractive image transformations," IEEE Trans. Image Process., vol.IP-1, pp.18-30, Jan. 1992
  3. D.M. Monro and F. Dudbridge, "Fractal approximation of image blocks" in Proc. Int. Conf. Acoust. Speech, Signal Processing '92. vol.3, pp.485-488, San Francisco, California, Mar. 1992
  4. S.Lepsoy, G.E. Oien, and A. Ramstad, "Attracts image compression with a fast non-iterative decoding algorithm" in Proc. Int, Conf. Acoust. Speech. Signal Processing '93, vol.5, pp.337-340, Minneapolis, Minnesota, Apr. 1993
  5. M.Barnsley, Fractals Everywhere. San Diego:Academeic Press, 1988
  6. M.F Barnsley, V.Ervin, D.Hardin and J.Lancaster, "Solution of an inverse problem for fractals and other Sets," Proceedings of the National Academy of Science U.S.A., Vol.83, pp.1975-1977, 1985.
  7. A.Jacquin. A Fractal Theory of Iterated Markov Operators with Application to Digital Image Coding. PhD thesis, Georgia Institute of Technology August 1989.
  8. A.J.Crilly, R.A.Earnshaw, H.Jones, "Fractals and chaos," Springer-verlag, New York, 1991
  9. M.G. Alkhansari and T.S.husang, "A fractal-based image-coding algorithm," in Proc. Int, Cont. Acoust.,Speech, Signal Processing '93, vol.5, pp.345-348, Minneapolis, Minnesota, Apr. 1993
  10. Y.Fisher, E.W.Jacobs, R.D.Boss, "Fractal Image Compression Using Iterated Transforms," Technical Report, Naval Ocean Systems Center, San Diego, CA92142-5000.
  11. H.-O.Peitgen, H.Jurgens, and D.Saupe. Chaos and Fractals. New York: Springer-Verlag, 1992
  12. Jae-Hong Park, Cheol-Woo park, Won-Seok Yang, "Fractal image coding for improve the quality of medical images", J. Korean. Soc. Radio., vol. 8, No. 1, January 2014. https://doi.org/10.7742/jksr.2014.8.1.19

Cited by

  1. CT영상에서 양자화기법을 이용한 영상압축의 개선 vol.12, pp.4, 2014, https://doi.org/10.7742/jksr.2018.12.4.505