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

A Novel Method for Generating Self Replicate Patterns Based on two Dimensional Cellular Automata, Twenty Five Neighborhood Model

by Fasel Qadir, Peer M. A, Khan K. A.
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 47 - Number 2
Year of Publication: 2012
Authors: Fasel Qadir, Peer M. A, Khan K. A.
10.5120/7163-9450

Fasel Qadir, Peer M. A, Khan K. A. . A Novel Method for Generating Self Replicate Patterns Based on two Dimensional Cellular Automata, Twenty Five Neighborhood Model. International Journal of Computer Applications. 47, 2 ( June 2012), 43-48. DOI=10.5120/7163-9450

@article{ 10.5120/7163-9450,
author = { Fasel Qadir, Peer M. A, Khan K. A. },
title = { A Novel Method for Generating Self Replicate Patterns Based on two Dimensional Cellular Automata, Twenty Five Neighborhood Model },
journal = { International Journal of Computer Applications },
issue_date = { June 2012 },
volume = { 47 },
number = { 2 },
month = { June },
year = { 2012 },
issn = { 0975-8887 },
pages = { 43-48 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume47/number2/7163-9450/ },
doi = { 10.5120/7163-9450 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:40:53.840043+05:30
%A Fasel Qadir
%A Peer M. A
%A Khan K. A.
%T A Novel Method for Generating Self Replicate Patterns Based on two Dimensional Cellular Automata, Twenty Five Neighborhood Model
%J International Journal of Computer Applications
%@ 0975-8887
%V 47
%N 2
%P 43-48
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Creating algorithmic approach for generating self-replicate patterns of digital images is important and difficult task. Researchers face with many challenges in developing tiling algorithms such as providing simple and applicable algorithm to describe complex patterns. This paper used cellular automata with extended moor neighborhood to generate self replicate patterns of digital images. Growth from simple motif in two dimensional cellular automata can produce self replicate patterns with complicated boundaries, characterized by a variety of growth dimensions. The proposed approach leads to accurate and scalable algorithm for generating patterns. The results of implemented algorithm demonstrate our approach with a variety of patterns.

References
  1. Larkin, J. and Stocks, P. 2004. Self replicate expressions in the lambda calculus. In Proceedings of conference in research and practice in information technology, 26(1), pp 167-173.
  2. Grunbaum, B. and Shephard, G. C. 1987. Tiling and Patterns, New York, Freeman.
  3. Escher, M. C. 1989. Escher on Escher: Exploring the Infinite. Henry N. Abrams, Inc. .
  4. Abas, S. J. and Salman, A. 1989. Symmetries of Islamic Geometrical Patterns, World Scientific, Singapore.
  5. Neumann, J. V. 1966. Theory of Self-reproducing Automata. University of Illinois Press, Illinois. Edited and completed by A. W. Burks.
  6. Langton, C. G. 1984. Self-reproduction in cellular automata. Physica D (10), pp 135-144.
  7. Langton, C. G. 1986. Studying artificial life with cellular automata. Physica D (22). pp 120-140.
  8. Tempesti, G. 1995. A new self-reproducing cellular automaton capable of construction and computation. European Conference on Artificial Life, pp. 555–563.
  9. Perrier, J. Y. , Sipper, M. and Zahnd, J. 1996. Toward a viable, self-reproducing universal computer. Physica D (97). Pp. 335-352.
  10. McKay, R. and Essam, D. 2001. Evolving selfreproducing functional programs. In Proceedings of the Inaugural Workshop on Artificial Life AL'01'. Adelaide, Australia.
  11. Ahuja, M. and Loeb, A. L. 1995. Tessellation in Islamic calligraphy. MIT press.
  12. Moustapha, H. and Krishnamurti, R. 2001. Arabic calligraphy: A computational Exploration, Mathematics and Design, Deakin, pp. 294-306.
  13. Kaplan, G. S. 2002. Computer Graphics and Geometric Ornamental Design, Doctoral Thesis. University of Washington.
  14. Kaplan, C. S. 2000. Computer generated Islamic star patterns. In Proceedings of Bridges.
  15. Lu, P. J. and Steinhardt P. J. 2007. Decagonal and Quasi-Crystalline Tilings in Medieval Islamic Architecture, Science, Vol. 315 (5815), pp. 1006-1010.
  16. Aljamali, A. and Banissi, E. 2004. Grid method classification of Islamic geometric Patterns. Kluwer Academic Publishers, pp. 234 – 254.
  17. Valor, M. , Albert, F. , Gomis, J. M. , Contero, M. 2003. Textile and tile pattern Design automatic cataloguing using detection of the plane symmetry group. In international Proceedings of Computer Graphics, pp. 112-119, 2003.
  18. Minoofam, S. A. H. , and Bastanfard, A. 2012. A Novel Algorithm for Generating Muhammad Patterns Based on Cellular Automata. In proceedings of the 13th WSEAS international conference on applied mathematics (math").
  19. Qadir, F. , and Khan K. A. 2012. Investigations of Cellular Automata Linear Rules for Edge Detection" International Journal of Computer Network and Information Security, Volume 06, Issue 03, pp. 47-5.
  20. Liu, S. , Chen, H. , and Yang, S. 2008. An effective filtering algorithm for Image salt-pepper noises based on cellular automata. Congress on image and signal processing, IEEE computer society.
  21. Khan, A. R. and Choudhury, P. P. 1997. "VLSI architecture of CAM", International jour computer math applications, vol 33, pp 79-94.
  22. Choudhury, P. P. , Nayak B. K, Sahoo S. , 2005. Efficient Modelling of some Fundamental Image Transformations. Indian Statistical Institute Tech. Report No. ASD/2005/4, 13.
Index Terms

Computer Science
Information Sciences

Keywords

Cellular Automata Pattern Generation Linear Rules

Powered by PhDFocusTM