Transition rules of linear cellular automata over Binary field and image analysis

  • № 2 (2) 2017

Страницы: 

24

 – 

30

Язык: английский

Открыть файл статьи
Открыть страницу статьи в Интернет

Аннотация

This paper investigates the theoretical aspects of two-dimensional (2D) linear cellular automata (CA) over binary field combining with image science application. The present study focuses on the theory of 2D linear CA with respect to uniform null and adiabatic boundary CA conditions. It is considered geometrical and visual aspects of patterns generated by these CA evolution. Multiple copies of any arbitrary seed image corresponding to CA could be obtained by using the transition rules of these CAs. Also we believe that these type of CA could be found many different applications in special case situation e.g. computability theory, mathematics, theoretical biology, DNA genetics research, image science, textile design, video processing and microstructure modeling., etc. in near future.

Список использованных источников

  1. Von Neumann J., The theory of selfreproducing automata, (Edited by A. W. Burks), Univ. of Illinois Press, Urbana, (1966).
  2. Wolfram S., Rev. Mod. Phys. 55 (3) (1983) 601-644.doi/10.1103/RevModPhys.55.601.
  3. Akin H., Siap I., Uguz S., Structure of 2-dimensional hexagonal cellular automata, AIP Conf. Proceed., Volume 1309, (2010) p. 16-26. DOI: 10.1063/1.3525111
  4. Choudhury, P.P., Sahoo, S., Hassan, S.S., Basu, S., Ghosh, D., Kar, D., Ghosh, Ab.,Ghosh, Av., Ghosh A.K., Classification of cellular automata rules based on their properties, Int. J. of Comp. Cogn. 8, (2010), p. 50-54.
  5. Chou H.H., Reggia J. A., Emergence of self-replicating structures in a cellular automata space, Physica D: 110, (1997), 252-276.doi.org/10.1016/S0167-2789(97)00132-2
  6. Dihidar K., Choudhury P. P., Matrix algebraic formulae concerning some exceptional rules of two dimensional cellular automata, Inf.Sci. 165 (2004) 91-101.doi.org/10.1016/j.ins.2003.09.024
  7. Sahin, U., Sahin, F., Uguz, S.,Hybridized fuzzy cellular automata thresholding algorithm for edge detection optimized by PSO,High Capacity Optical Networks and Enabling Technologies (HONET-CNS), 10th International Conference IEEE, (2013) 228 - 232.DOI:10.1109/HONET.2013.6729792
  8. Sahin U., Uguz S., Akin H., The Transition Rules of 2D Linear Cellular Automata Over Ternary Field and Self-Replicating Patterns, International Journal of Bifurcation and Chaos, 25, (2015) 1550011. http://dx.doi.org/10.1142/S021812741550011X
  9. Sahin U., Uguz S., Akin H., Siap, I.,Three-state von Neumann cellular automata and pattern generation, Applied Mathematical Modeling, 39, (2015) 2003-2024.doi:10.1016/j.apm.2014.10.025
  10. Sahin U., Uguz S., Sahin F., Salt and pepper noise filtering with fuzzy- cellular automata, Computers and Electrical Engineering, 40, (2014), 59-69,DOI:10.1016/j.compeleceng.2013.11.010
  11. Siap I., Akin H., Uguz S., Structure and reversibility of 2D hexagonal cellular automata,Comput. Math. Applications, 62, (2011) 4161-4169. DOI: 10.1016/j.camwa.2011.09.066
  12. Uguz S., Akin H., Siap I., Reversibility algorithms for 3-state hexagonal cellular automata with periodic boundaries, Intern. J.Bifur. and Chaos, 23, (2013) 1350101-1-15,DOI: 10.1142/S0218127413501010
  13. Uguz S., Sahin , U., Akin H., Siap I.,Self-Replicating Patterns in 2D Linear Cellular Automata, Intern. J. Bifur. and Chaos, 24, (2014) 1430002,DOI: 10.1142/S021812741430002
  14. Uguz S., Sahin U., Akin H., Siap I., 2D Cellular Automata with an Image Processing Application, Acta Physica Polonica A, 125, (2014) 435-438, DOI:10.12693/APhysPolA.125.435
  15. Uguz S., Sahin U., Sahin, F., Edge detection with fuzzy cellular automata transition function optimized by PSO, Computers and Electrical Engineering, 43, (2015) 180192. doi:10.1016/j.compeleceng.2015.01.017
  16. Uguz S., Akin H., Siap I., Sahin, U., On the irreversibility of Moore cellular automata over the ternary field and image application,Applied Mathematical Modeling, 40, (2016) 8017-8032. Doi:10.1016/j.apm.2016.04.027
  17. Uguz S., Redjepov S., Acar E., Akin H., Structure and Reversibility of 2D von Neumann Cellular Automata Over Triangular Lattice, Intern. J. Bifur. and Chaos, 27, (2017)

Список всех публикаций, цитирующих данную статью