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


Vol. 28,  No. 3, pp. 296-306, Mar.  2003


PDF
  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 when the image is encoded using the fractal algorithm proposed by Monro and Dudbridge, in which the corresponding domain block for a range block is fixed. 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.2㎳/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.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

J. Kim, "Design and Implementation of Image Decoder Based on Non-iterative Fractal Decoding Algorithm.," The Journal of Korean Institute of Communications and Information Sciences, vol. 28, no. 3, pp. 296-306, 2003. DOI: .

[ACM Style]

Jae-Chul Kim. 2003. Design and Implementation of Image Decoder Based on Non-iterative Fractal Decoding Algorithm.. The Journal of Korean Institute of Communications and Information Sciences, 28, 3, (2003), 296-306. DOI: .

[KICS Style]

Jae-Chul Kim, "Design and Implementation of Image Decoder Based on Non-iterative Fractal Decoding Algorithm.," The Journal of Korean Institute of Communications and Information Sciences, vol. 28, no. 3, pp. 296-306, 3. 2003.