Journal of the Korean Society of Radiology (한국방사선학회논문지)

The Korean Society of Radiology (한국방사선학회)
권호 표지
DOI QR코드

DOI QR Code

Fractal Image Coding by Linear Transformation of Computed Tomography

전산화단층촬영의 선형변환에 의한 프랙탈 영상 부호화

  • Park, Jae-Hong (Department Radiological Technology, Choonhae College of Health Science) ;
  • Park, Cheol-Woo (Department of Electronic Information Communication, Dong-Pusan College)
  • 박재홍 (춘해보건대학교 방사선과) ;
  • 박철우 (동부산대학교 전자정보통신과)
  • Received : 2017.06.12
  • Accepted : 2017.08.31
  • Published : 2017.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

The existing fractal compression method is effective in generating an artificial shape by approximating its partial regions to a domain block by re-dividing the whole image into a domain region and dividing it into several domain blocks, but it is difficult to implement a computer. In this study, it is difficult to approximate a complex block such as a large-sized block and an affine transformation because a large amount of calculation is required in searching for a combination of similar blocks through a transformation, so a large amount of coding time is required.

기존의 프랙탈 압축 방법은 전체 영상을 도메인 영역으로 하여 몇 개의 레인지블록으로 재분할하여 하나의 도메인 블록에 자신의 부분영역들을 근사화 시키므로 인공적인 형상을 만들어 내는 데는 효과적이나 컴퓨터 구현이 어렵다, 본 연구에서는 전산화단층촬영의 선형변환을 통하여 탐색밀도에 따른 부호화시간, 부호화 바이트, 압축률 및 PSNR를 구하고, 에러 판정 허용오차 임계치를 크게 하면 압축률은 더 높일 수 있으나 화질에 영향을 준다. 즉 화질보다 압축률에 비중이 큰 영상은 에러 판정 허용 오차 임계치를 크게 하여 에러 블록을 줄여 부호화하면 된다. 닮은 블록의 조합을 찾기 위한 탐색 작업시 계산량이 많으므로 부호화시간이 많이 걸리는 점이 생겨서 추후 블록을 근사시키기 위해 아핀변환과 같은 크기가 크고 복잡한 블록을 근사화 시키기는 어려워서 이에 대한 연구가 더 진행되어야 할 것으로 본다.

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.Lepspy, 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.Jrgens, and D.Saupe.,Chaos and Fracta ls, Springer-Verlag, New York, 1992.
  12. Jae-Hong Park, Cheol-Woo Park, Won-Seok Yang, "Fractal image coding for improve the quality of medical images", J. Korean. Social Radiology, Vol. 8, No. 1, 2014.
  13. Jae-Hong Park, Cheol-Woo Park, "Color image coding for variable block of fractal", J. Korean. Social Radiology, Vol. 8, No. 7, 2014.
  14. Jae-Hong Park, Cheol-Woo Park, "The YIQ Model of Computed Tomography Color Image Variable Block with Fractal Image Coding", J. Korean. Social Radiology, Vol. 10, No. 4, 2016.
  15. Cheol-Woo Park, "Fractal Image Compression using Variable-Size Block and Adaptive Selection of Coding Coefficients", Graduate School Dong-A University, 1996.

Cited by

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