CFP last date
22 April 2024
Reseach Article

Hardware Architecture for Fractal Image Encoder with Quadtree Partitioning

Published on September 2016 by Mamata Panigrahy, Indrajit Chakrabarti, Anindya Sundar Dhar
International Conference on Emerging Trends in Informatics and Communication
Foundation of Computer Science USA
ICETIC2016 - Number 1
September 2016
Authors: Mamata Panigrahy, Indrajit Chakrabarti, Anindya Sundar Dhar
dcdd6fd9-22b8-4df7-856e-e440c64be297

Mamata Panigrahy, Indrajit Chakrabarti, Anindya Sundar Dhar . Hardware Architecture for Fractal Image Encoder with Quadtree Partitioning. International Conference on Emerging Trends in Informatics and Communication. ICETIC2016, 1 (September 2016), 23-27.

@article{
author = { Mamata Panigrahy, Indrajit Chakrabarti, Anindya Sundar Dhar },
title = { Hardware Architecture for Fractal Image Encoder with Quadtree Partitioning },
journal = { International Conference on Emerging Trends in Informatics and Communication },
issue_date = { September 2016 },
volume = { ICETIC2016 },
number = { 1 },
month = { September },
year = { 2016 },
issn = 0975-8887,
pages = { 23-27 },
numpages = 5,
url = { /proceedings/icetic2016/number1/25871-4010/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 International Conference on Emerging Trends in Informatics and Communication
%A Mamata Panigrahy
%A Indrajit Chakrabarti
%A Anindya Sundar Dhar
%T Hardware Architecture for Fractal Image Encoder with Quadtree Partitioning
%J International Conference on Emerging Trends in Informatics and Communication
%@ 0975-8887
%V ICETIC2016
%N 1
%P 23-27
%D 2016
%I International Journal of Computer Applications
Abstract

This paper presents the hardware architecture for fractal image compression (FIC) with quadtree partitioning. Fractal image coding with quadtree partitioning allows one to produce higher quality of image. Processing image areas of different complexity with image blocks of varying size enables proper exploration of image details. Additionally, exploiting parallelism present within the algorithm and adopting hardware based solutions speed up the encoding process. The proposed architecture has been implemented on Xilinx Vertex-5 FPGA operating at a frequency of 154MHz.

References
  1. A. E. Jacquin, "Fractal image coding: a review", Proc. IEEE Vol. 81, no. 10, Oct'1993, pp. 1451–1465.
  2. Y. Fisher, Fractal Image Compression: Theory and Application, Springer, New York, (1994.
  3. C. Z. Tong and M. Wong, "Adaptive Approximate Nearest Neighbor Search for Fractal Image Compression", IEEE Trans. Image processing, Vol. 11, no. 6, June 2002, pp. 605-615.
  4. T. K. Truong, C. M. Kung, J. H. Jeng and M. L. Hsieh, "Fast fractal image compression using spatial correlation", Chaos, Solitons and Fractals 22,2004, pp. 1071–1076.
  5. S. Furao and O. Hasegawa, "A fast no search fractal image coding method", Signal Processing: Image Communication, 19, 2004, pp. 393–404.
  6. B. Bani-Eqbal, "Speeding up fractal image compression", Proc. SPIE: Still-Image Compression 2418, 1995, pp. 67–74.
  7. B. Wohlberg and G. D. Jager, "A review of the fractal image coding literature", IEEE Trans. Image Process. Vol. 8, no. 12, Dec 1999, pp. 1716-1729.
  8. K. Belloulata and J. Konrad, "Fractal image compression with region based functionality", IEEE Trans. Image processing, Vol. 11, no. 4, April 2002. pp. 351-362.
  9. D. Vidya, R. Parthasarathy, T. C. Bina and N. G. Swaroopa, "Architecture for fractal image compression", J. Syst. Arch. 46, 2000, pp. 1275–1291.
  10. K P. Acken, M. J. Irwin and R. M. Owens, "A Parallel ASIC Architecture for Efficient Fractal Image Coding", Journal of VLSI Signal Processing 19, 1998, pp. 97–11
  11. D. Jackson, H. Ren, X. Wu and K. G. Ricks," A hardware architecture for real-time image compression using a search-less fractal image coding method". J Real-Time Image Proc. 1, 2007, pp. 225–237.
  12. M. Panigrahy, I. Chakrabarti, and A. Dhar, "VLSI design of fast fractal image encoder," in VLSI Design and Test, 18th International Symposium on, July 2014, pp. 1–2.
  13. S. Samavi, M. Habibi, S. Shirani, and N. Rowshanbin, "Real time fractal image coder based on characteristic vector matching," Image Vision Computing. , vol. 28, no. 11, Nov. 2010, pp. 1557-1568.
  14. M. Panigrahy, I. Chakrabarti, and A. Dhar, "Low- delay parallel architecture for fractal image compression," Circuits, Systems, and Signal Processing, (CSSP), Vol. 35, no. 3, March 2016, pp. 897-917.
Index Terms

Computer Science
Information Sciences

Keywords

Fic Pifs Psnr Morton Scan.