2008/04/15 by Pabitra Pal Choudhury, Choudhury, Pabitra Pal, Birendra Kumar Nayak +5 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · Engineering · #Cellular Automata and Applications #Computational Complexity (cs.CC) #Computer Vision and Pattern Recognition (cs.CV) #DNA and Biological Computing #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Modular Robots and Swarm Intelligence #cs.CC #cs.CV #cs.DM
paper · pdf · doi:10.48550/arxiv.0804.2346
17 pages, 41 figures, a portion of this paper is accepted in the journal as well as proceedings at WSEAS,2006
arxiv created 2008/04/15 · openalex publication_date 2008/04/15 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
This paper deals with the theory and application of 2-Dimensional, nine-neighborhood, null- boundary, uniform as well as hybrid Cellular Automata (2D CA) linear rules in image processing. These rules are classified into nine groups depending upon the number of neighboring cells influences the cell under consideration. All the Uniform rules have been found to be rendering multiple copies of a given image depending on the groups to which they belong where as Hybrid rules are also shown to be characterizing the phenomena of zooming in, zooming out, thickening and thinning of a given image. Further, using hybrid CA rules a new searching algorithm is developed called Sweepers algorithm which is found to be applicable to simulate many inter disciplinary research areas like migration of organisms towards a single point destination, Single Attractor and Multiple Attractor Cellular Automata Theory, Pattern Classification and Clustering Problem, Image compression, Encryption and Decryption problems, Density Classification problem etc.