Design md. Implementation of Image Decoder Based on Non--iterative Fractal Decoding Algorithm.

무반복 프랙탈 복호화 알고리즘 기반의 영상 복호화기의 설계 및 구현

  • 김재철 (구미1대학 정보통신네트워크학과)
  • Published : 2003.03.01

Abstract

In this paper, algorithm for non-iterative decoding method is proposed and fractal image decoder based on non-iterative fractal decoding algorithm used general purpose digital signal processors is designed and implemented. The algorithm is showed that the attractor image can be obtained analytically whe n the image is encoded using the fractal algorithm proposed by Monro and Dudbridge, in which the corresponding domain block for a range block is fifed. Using the analytical formulas, we can obtain the attractor image without iteration procedure. And we get general formulas of obtained analytical formulas. Computer simulation results for various test images show that we can increase the image decoding speed by more than five times when we use the analytical formulas compared to the previous iteration methods. The fractal image decoder contains two ADSP2181's and perform image decoding by three stage pipeline structure. The performance tests of the implemented decoder is elapsed 31.2ms/frame decoding speed for QCIF data when all the frames are decoded. The results enable us to process the real-time fractal decoding over 30 frames/sec.

본 논문에서는, 무반복 복호화 알고리즘을 제안하고 이를 이용한 범용 DSP칩을 사용한 프랙탈 영상 복호화기를 설계하고 구현하였다. 무반복 복호화 알고리즘은 치역블록에 대한 정의역 블록이 고정된 Monro and Dudbridge의 알고리즘으로 부호화된 영상에 대하여 끌개영상은 해석식으로 얻을 수 있음을 보여준다. 그리고 얻어진 해석식을 이용하여 끌개영상은 반복없이 얻을 수 있었다. 또한 일반화된 식을 유도하였다. 해석식의 성능평가를 위하여, 여러 테스트 영상에 대한 해석식을 이용하는 방법과 이전의 반복적인 방법의 시뮬레이션 결과를 비교하였다. 그 결과 해석식을 이용하는 방법은 복호화 시간을 5배 이상 향상시킬 수 있었다. 제작된 프랙탈 영상 복호화기는 2개의 ADSP2181을 가지고 3단계 파이프라인 구조로 복호화 과정이 수행된다. QCIF 형식에 대한 정지영상에 대하여, 구현된 복호화기의 성능은 프레임당 최대 31.2㎳ 소요된다. 그 결과, 초당 30 frames/sec 이상의 실시간 처리 가능함을 보였다.

Keywords

References

  1. The Fractal Geometry of Nature B.Mandelbrot
  2. Chaos and Fractal New Frontiers of Science Peitgen,Jurgen;Saupe,
  3. Fractals Everywhere M.F.Barnsley
  4. A better way to compress images v.13 no.1 M.F.Barnsley;A.D Sloan
  5. Fractal Image Compression M.F.Barnsley;L.P.Hurd
  6. Ph.D. dissertation, Georgia Institute of Technology A Fractal Theory of lterated Mar
  7. Proc. IEEE ICASSP A novel fractal block-coding technique for digital images A.E.Jacquin
  8. IEEE Trans. on Image Processing v.1 no.1 Image coding based on a fractal theory of iterated contractive image transformation A.E.Jacquir
  9. IEEE on Trans. Communications v.34 no.11 Classfied vector quantization of images B.Ramamuthi,;A.Gersho
  10. Electronics Letters v.28 no.11 Fractal block coding of images D.M.Monro;F.Dudbridge
  11. Proc. IEEE ICASSP'93 A hybrid fractal transform D.M.Monro
  12. Proc. IEEE ICASSP'92 v.3 Fractal approximation of image blocks D.M.Monro;F.Dudbridge
  13. Technical Report, Naval Ocean System Center Fractal image compression using iterated transforms Y.Fisher,;E.W.Jaccobs;R.D.Boss
  14. Proc. IEEE ICASSP '91 An inner product space approach to image coding by contractive transform G.E.Oien;S.Lepsoy;T.A.Ramstad
  15. Proc. IEEE ICASSP'93 v.5 Attractor image compression with a fast non-iterative decoding algorithm S.Lepsoy,;G.E.Oien;T.A.Ramstad
  16. Ph.D.thesis, The Norwegian Institute of Technology I_₂-optimal attractor image coding with fast decoder convergence G.E.Oien
  17. Proc. SPIE VICP'92 v.1818 Fast algorithm to select maps in an iterated function system fractal model G.Viens;M.H.Hayes
  18. Proc. IEEE ICASSP Adaptive IFS image coding with proximity maps G.Viens;M.H.Hayes
  19. 한국통신학회논문지 v.22 no.5 Monro와 Dudbridge 의 프랙탈 알고리즘으로 부호화된 영상의 해석식을 이용한 복호화 김재철;김원호;박종식
  20. Computer Architecture and Organization(2nd. ed.) J.P.Hayes
  21. DSP/MSP Product Reference Manual
  22. Brooktree Product Databook
  23. 박사학위논문 무반복프랙탈 복호화 알고리즘 기반의 동영상 코텍 설계 및 구현 김재철