CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Distributed Parallel Method for Efficient Fractal Image Encoding

Published on February 2014 by Akhilesh Kumar, G R Sinha, Vikas Dilliwar
journal_cover_thumbnail

National Conference on Recent Advances in Information Technology
Foundation of Computer Science USA
NCRAIT - Number 2
February 2014
Authors: Akhilesh Kumar, G R Sinha, Vikas Dilliwar
e07b79f4-36e4-4c89-9764-b7548f31e4b6

Akhilesh Kumar, G R Sinha, Vikas Dilliwar . Distributed Parallel Method for Efficient Fractal Image Encoding. National Conference on Recent Advances in Information Technology. NCRAIT, 2 (February 2014), 32-37.

@article{
author = { Akhilesh Kumar, G R Sinha, Vikas Dilliwar },
title = { Distributed Parallel Method for Efficient Fractal Image Encoding },
journal = { National Conference on Recent Advances in Information Technology },
issue_date = { February 2014 },
volume = { NCRAIT },
number = { 2 },
month = { February },
year = { 2014 },
issn = 0975-8887,
pages = { 32-37 },
numpages = 6,
url = { /proceedings/ncrait/number2/15149-1416/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 National Conference on Recent Advances in Information Technology
%A Akhilesh Kumar
%A G R Sinha
%A Vikas Dilliwar
%T Distributed Parallel Method for Efficient Fractal Image Encoding
%J National Conference on Recent Advances in Information Technology
%@ 0975-8887
%V NCRAIT
%N 2
%P 32-37
%D 2014
%I International Journal of Computer Applications
Abstract

Fractal image compression reduces amount of redundancy to great extent using suitable affine transformations. This requires less number of bits to encode the same image. However the process of encoding requires enormous computational processing to generate required fractal codes. A distributed parallel method is proposed to reduce computational time by portioning and distributing the input image among different computing nodes, as each computing node performs encoding and block matching individually; which results in significant reduction in processing time to generate fractal codes. This paper presents a review of different parallel algorithms and architecture that has been applied to enhance the speedup also can be used for fractal image encoding task.

References
  1. M. Barnsley Fractals Everywhere. Academic Press Inc. , San Diego, 1988.
  2. A. Jacquin, "Image coding based on a fractal theory of iterated contractive image transformations," IEEE Transaction on Image Processing, Vol. 1, No. 1 pp. 18-30, January 1992.
  3. Y. Fisher Fractal Image Compression: Theory and Application, Springer Verlag, New York, 1999.
  4. Mitt Xue, Timothy Hansott, and Alain Merigot, "A Massively Parallel Implementation of Fractal Image Compression", proceeding of IEEE international conference on image processing, November 13-16, 1994, Austin, Texas.
  5. Jackson, D. J. and Blom T. "A parallel fractal image compression algorithm for hypercube multiprocessors", proceeding of IEEE 27th International Southeastern Synopsium on System Theory, pp. 274-278, March 12-14, 1995, Starkville, Mississippi.
  6. Toh Guan Nge and Wong Kin Keong, "Parallel implementation of fractal image compression", proceedings of IEEE International Symposium on Consumer Electronics, pp. 169-172, 1997.
  7. S. K Chow, M. Gillies and S. L. Chan "Parallel Implementation of Fractal Image Compression Using Multiple Digital Signal Processors" Vol. 1751 of Lecture Notes on Computer Science, pp. 714-721. Springer-verlog, 1997.
  8. Paolo Palazzari, Moreno Coli and Guglielmo Lulli, "Massively parallel processing approach to fractal image Compression with near-optimal coefficient quantization", Journal of Systems Architecture: the EUROMICRO Journal - Special issue on parallel image processing (PIP), Vol. 45, No. 10, pp. 765-779, Elsevier , April 1999.
  9. Hua Cao, Xi-jin Gu , "OpenMP Parallelization of Jacquin Fractal Image Encoding" , IEEE International Conference on E-Product E-Service and E-Entertainment (ICEEE) pp. 1-4, Nov 7-9, 2010, Henan.
  10. Yan Fang, Hang Cheng, Meiqing Wang, "Parallel Implementation of Fractal Image Compression in Web Service Environment", proceeding of IEEE 10th International Symposium on Distributed Computing and Applications to Business, Engineering and Science (DCABES), pp. 59-64,October 14-17, 2011, Wuxi.
  11. Wakatani A. , Mede M. and Tanaka K. ," GPGPU implementation of adaptive fractal image coding algorithm using index vectors", IEEE International Conference on Industrial Informatics (INDIN), pp. 316 – 321, July 26-29, 2011, Caparica, Lisbon.
  12. Wakatani A. , "Improvement of adaptive fractal image coding on GPUs", IEEE International Conference on Consumer Electronics (ICCE) pp. 255-256, Jan 13-16 2012, Las Vegas, Nevada.
  13. G. R. Sinha, Ravindra Ramteke and Vikas Dilliwar, "Implementation of dimension fractal image segmentation using MATLAB", International Jounal. of Engg. Research & Indu. Appls. (IJERIA), Vol. 2, No. I, pp. 221-226, 2009.
  14. Bhagwati Charan Patel and G. R. Sinha, "Early detection of breast cancer using self similar fractal method", International Journal of Computer Application, New York USA, Vol. 10, No. 4, pp. 39-43, November 2010.
  15. Bheshaj Kumar, Kavita Thakur, G. R. Sinha, Bhagwati Charan Patel and Siddhartha Choubey, "Parallel implementation for fast and efficient image compression in spatial domain", 3rd International Conference on Machine Learning and Computing(ICMLC 2011), Vol. 4, pp. 378-381, February 26-28, 2011, Singapore, (IEEE Catalog Number: CFP1127J-PRT, ISBN: 978-1-4244-9252-7).
  16. Bheshaj Kumar, Kavita Thakur and G R Sinha, "A new hybrid JPEG symbol reduction image Compression technique", The International Journal of Multimedia & Its Applications (IJMA) Vol. 4, No. 3, pp. 81-92, June 2012.
Index Terms

Computer Science
Information Sciences

Keywords

Fractal Image Compression Cn's (computing Nodes) Iterated Function System (ifs) Domain Offset Speedup Load Balancing.