The week's pick
Random Articles
Reseach Article
Distributed Parallel Method for Efficient Fractal Image Encoding
| 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.
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
- M. Barnsley Fractals Everywhere. Academic Press Inc. , San Diego, 1988.
- 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.
- Y. Fisher Fractal Image Compression: Theory and Application, Springer Verlag, New York, 1999.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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).
- 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
Keywords