Theory and Applications of Two-dimensional, Null-boundary, Nine-Neighborhood, Cellular Automata Linear rules

Simple item page
dc.creatorChoudhury, Pabitra Pal
dc.creatorNayak, Birendra Kumar
dc.creatorSahoo, Sudhakar
dc.creatorRath, Sunil Pankaj
dc.date2008-04-15
dc.date.accessioned2026-07-07T09:32:41Z
dc.date.available2026-07-07T09:32:41Z
dc.descriptionThis 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.
dc.description17 pages, 41 figures, a portion of this paper is accepted in the journal as well as proceedings at WSEAS,2006
dc.identifierhttps://arxiv.org/abs/0804.2346
dc.identifierhttp://arxiv.org/abs/0804.2346
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/158868
dc.subjectDiscrete Mathematics
dc.subjectComputational Complexity
dc.subjectComputer Vision and Pattern Recognition
dc.titleTheory and Applications of Two-dimensional, Null-boundary, Nine-Neighborhood, Cellular Automata Linear rules
dc.typetext

Files

Collections

arXiv