CFP last date
20 June 2024
Reseach Article

Encoding Binary Images using Cellular Automata for Data Compression

by Nashat G. Al Bdour
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 92 - Number 4
Year of Publication: 2014
Authors: Nashat G. Al Bdour
10.5120/15998-4965

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 },
issue_date = { April 2014 },
volume = { 92 },
number = { 4 },
month = { April },
year = { 2014 },
issn = { 0975-8887 },
pages = { 25-30 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume92/number4/15998-4965/ },
doi = { 10.5120/15998-4965 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:13:57.110589+05:30
%A Nashat G. Al Bdour
%T Encoding Binary Images using Cellular Automata for Data Compression
%J International Journal of Computer Applications
%@ 0975-8887
%V 92
%N 4
%P 25-30
%D 2014
%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
  1. 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.
  2. . Belan, S. , 2011. Specialized cellular structures for image contour analysis. Cybernetics and Systems Analysis, 47(5), 695–704. .
  3. 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.
  4. 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.
  5. Wolfram S. Cellular Automata // Los Alamos Science, vol. 9, 1983. Pp. 2 – 21.
  6. ??? ?????? ??. ?????? ????????????????????? ????????? – ?. : ??? – 1971 – 382 ?. J. Von Neumann, Theory of Self-Reproducing Automata - Mir - 1971 – p. 382. (Translated from Russian)
  7. Unger S. H. – Proc. IRE, - 1959 – V. 47 – N 10. 7. Golay M. J. E. – IEEE Trans –
  8. Gray S. B. – IEEE Trans – 1971 – V. C-20 – N 5.
  9. J. B. Dennis. Data flow supercomputers // IEE Computer Magazine – 1980, November– P. 48-56.
  10. V. Valkovskii, D. Zerbino, T. Farid. Realiztion of arifhmetic computations on cellular automata. // Optoelectronic information – power technologies – 2001 – N2 – P. 8-13.
  11. 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.
  12. 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.
  13. L. O. Chua, L. Yang. Cellular Neural Networks: Theory and Application. // IEEE Trans. Circuits and Systems, CAS – 35 – 1988 – P. 1257-1290.
  14. 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
  15. 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.
  16. ??????? ?. , ???????? ?. , ??????? ?. , ???? ?. ?????? ?????? ??????. ?????????? ???????????, ?????? ??????????? ? ?????// - ?. – ?????? - ????. -2003. - 384 ?.
  17. Vatolin D. Ratushnjack A. Smirnov, V. Yoockin Data compression methods. Device archives, image and video compression, 2003, p. 384. (Translated from Russian)
  18. ??????? ?. ?????? ??????, ??????????? ? ?????// – ?. – ??????????. -2004. – 368 ?.
  19. Salomon D. Data compression, image and sound. Technosphere, 2004. p. 368. (Translated from Russian)
  20. 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

Keywords

Image cellular automata code contour.