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

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Encoding Binary Images using Cellular Automata for Data Compression

by Nashat G. Al Bdour
journal cover thumbnail

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.

Powered by PhDFocusTM