Research Article

Encoding Binary Images using Cellular Automata for Data Compression

by  Nashat G. Al Bdour
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 92 - Issue 4
Published: April 2014
Authors: Nashat G. Al Bdour
10.5120/15998-4965
PDF

Nashat G. Al Bdour . Encoding Binary Images using Cellular Automata for Data Compression. International Journal of Computer Applications. 92, 4 (April 2014), 25-30. DOI=10.5120/15998-4965

                        @article{ 10.5120/15998-4965,
                        author  = { Nashat G. Al Bdour },
                        title   = { Encoding Binary Images using Cellular Automata for Data Compression },
                        journal = { International Journal of Computer Applications },
                        year    = { 2014 },
                        volume  = { 92 },
                        number  = { 4 },
                        pages   = { 25-30 },
                        doi     = { 10.5120/15998-4965 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2014
                        %A Nashat G. Al Bdour
                        %T Encoding Binary Images using Cellular Automata for Data Compression%T 
                        %J International Journal of Computer Applications
                        %V 92
                        %N 4
                        %P 25-30
                        %R 10.5120/15998-4965
                        %I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper, I propose a method for efficient coding of images using cellular automata. This method allows us to describe each selected group of neighboring cells of bend points in the contour. This method enables us to compress the image code. These groups will be separated to objects in an image by using cellular automata which uses bend-points determination.

References
  • Belan S. & Belan N. (2012) Use of Cellular Automata to Create an Artificial System of Image Classification and Recognition. Springer-Verlag Berlin Heidelberg, ACRI2012, LNCS 7495, 483-493.
  • . Belan, S. , 2011. Specialized cellular structures for image contour analysis. Cybernetics and Systems Analysis, 47(5), 695–704. .
  • Stepan Belan, Sergey Yuzhakov. Machine Vision System Based on the Parallel Shift Technology and Multiple Image Analysis. / Computer and Information Science; Vol. 6, No. 4; 2013, p. 115-124. - ISSN 1913-8989 E-ISSN 1913-8997. - Published by Canadian Center of Science and Education. DOI: 10. 5539/cis. v6n4p115.
  • Danyali H. , Mertins A. Fully spatial and SNR scalable, SPIHT-based image coding for transmission over heterogeneous networks // J. Telecommunications Information Technol. —2003. —Vol. 2. —P. 92—98.
  • Wolfram S. Cellular Automata // Los Alamos Science, vol. 9, 1983. Pp. 2 – 21.
  • ??? ?????? ??. ?????? ????????????????????? ????????? – ?. : ??? – 1971 – 382 ?. J. Von Neumann, Theory of Self-Reproducing Automata - Mir - 1971 – p. 382. (Translated from Russian)
  • Unger S. H. – Proc. IRE, - 1959 – V. 47 – N 10. 7. Golay M. J. E. – IEEE Trans –
  • Gray S. B. – IEEE Trans – 1971 – V. C-20 – N 5.
  • J. B. Dennis. Data flow supercomputers // IEE Computer Magazine – 1980, November– P. 48-56.
  • V. Valkovskii, D. Zerbino, T. Farid. Realiztion of arifhmetic computations on cellular automata. // Optoelectronic information – power technologies – 2001 – N2 – P. 8-13.
  • Bandman O. L. Cellular-Neural Computation. Formal Model and Possible Applications. // Parallel Computing Technologoes: Thid International Conference Pact – 95 – St. Petersburg, Russia, September 12-25 – 1995 – P. 21-35.
  • Valkovskii V. , Farid T. On realization of cellular automata technique by means of optoelectronic devices. // Proc of SPIE – V. 4425 "Selected Papers From the Internetional Conf. On Optoelectronic Information Technologies" – 2000 – P. 391-397.
  • L. O. Chua, L. Yang. Cellular Neural Networks: Theory and Application. // IEEE Trans. Circuits and Systems, CAS – 35 – 1988 – P. 1257-1290.
  • Bandini, S. , Bonomi A. , Vizzari G. (2012) An Analysis of Different Types and Effects of Asynchronicity in Cellular Automata update Schemes. Natural Computing 11(2), 277-287. doi, 10. 1007/s11047-012-9310-4
  • Ioannidis, K. , Andreadis, I. , Sirakoulis, G. , 2012. An Edge Preserving Image Resizing Method Based on Cellular Automata. ACRI 2012, LNCS, vol. 7495, pp. 375–384.
  • ??????? ?. , ???????? ?. , ??????? ?. , ???? ?. ?????? ?????? ??????. ?????????? ???????????, ?????? ??????????? ? ?????// - ?. – ?????? - ????. -2003. - 384 ?.
  • Vatolin D. Ratushnjack A. Smirnov, V. Yoockin Data compression methods. Device archives, image and video compression, 2003, p. 384. (Translated from Russian)
  • ??????? ?. ?????? ??????, ??????????? ? ?????// – ?. – ??????????. -2004. – 368 ?.
  • Salomon D. Data compression, image and sound. Technosphere, 2004. p. 368. (Translated from Russian)
  • Håkan Norell, Bengt Oelmann and Youshi Xu "Spatio-Temporal Noise Reduction ASIC for Real-Time Video Processing". In Proc. IEEE Nordic Signal Processing Symposium, Kolmården, Sweden, 13-15 June, 2000.
Index Terms
Computer Science
Information Sciences
No index terms available.
Keywords

Image cellular automata code contour.

Powered by PhDFocusTM