The week's pick
Random Articles
Reseach Article
A Novel Method for Generating Self Replicate Patterns Based on two Dimensional Cellular Automata, Twenty Five Neighborhood Model
| 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
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
- 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.
- Grunbaum, B. and Shephard, G. C. 1987. Tiling and Patterns, New York, Freeman.
- Escher, M. C. 1989. Escher on Escher: Exploring the Infinite. Henry N. Abrams, Inc. .
- Abas, S. J. and Salman, A. 1989. Symmetries of Islamic Geometrical Patterns, World Scientific, Singapore.
- Neumann, J. V. 1966. Theory of Self-reproducing Automata. University of Illinois Press, Illinois. Edited and completed by A. W. Burks.
- Langton, C. G. 1984. Self-reproduction in cellular automata. Physica D (10), pp 135-144.
- Langton, C. G. 1986. Studying artificial life with cellular automata. Physica D (22). pp 120-140.
- Tempesti, G. 1995. A new self-reproducing cellular automaton capable of construction and computation. European Conference on Artificial Life, pp. 555–563.
- Perrier, J. Y. , Sipper, M. and Zahnd, J. 1996. Toward a viable, self-reproducing universal computer. Physica D (97). Pp. 335-352.
- McKay, R. and Essam, D. 2001. Evolving selfreproducing functional programs. In Proceedings of the Inaugural Workshop on Artificial Life AL'01'. Adelaide, Australia.
- Ahuja, M. and Loeb, A. L. 1995. Tessellation in Islamic calligraphy. MIT press.
- Moustapha, H. and Krishnamurti, R. 2001. Arabic calligraphy: A computational Exploration, Mathematics and Design, Deakin, pp. 294-306.
- Kaplan, G. S. 2002. Computer Graphics and Geometric Ornamental Design, Doctoral Thesis. University of Washington.
- Kaplan, C. S. 2000. Computer generated Islamic star patterns. In Proceedings of Bridges.
- Lu, P. J. and Steinhardt P. J. 2007. Decagonal and Quasi-Crystalline Tilings in Medieval Islamic Architecture, Science, Vol. 315 (5815), pp. 1006-1010.
- Aljamali, A. and Banissi, E. 2004. Grid method classification of Islamic geometric Patterns. Kluwer Academic Publishers, pp. 234 – 254.
- 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.
- 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").
- 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.
- 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.
- Khan, A. R. and Choudhury, P. P. 1997. "VLSI architecture of CAM", International jour computer math applications, vol 33, pp 79-94.
- 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
Keywords