Abstract
In the present article, an algorithm based on cellular automata for noise elimination and edge detection in grayscale images is proposed. However, the focus of this project will be on the process of identifying contours, since this represents a higher challenge at the research level. Also, the cellular automaton has an adaptive behavior, which allows it to expand when it considers that the information coming from its initial neighbors is insufficient to determine if the pixel in evaluation is a “border pixel” or not, as this is an important feature together with a set of transition rules useful to accentuate relevant details within the image. By integrating these characteristics, we find the results obtained by the Proposed Algorithm presented greater similarity compared to images with ideal borders, since the edge recovery ranges between 92.30% and 97.21%, which indicates that MEDCA is in general terms, more efficient compared to similar algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bhardwaj, S., Mittal, A.: A survey on various edge detector techniques. Procedia Technol. 4, 220–226 (2012)
Diwakar, M., Kumar, P., Gupta, K.: Cellular automata based edge-detection for brain tumor. In: 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI), India, pp. 53–59. IEEE (2013)
Rosin, P., Sun, X.: Edge detection using cellular automata. In: Cellular Automata in Image Processing and Geometry, pp. 85–103. Springer, Cham (2014)
Rosin, P., Sun, X.: Cellular automata as a tool for image processing. Emerg. Top. Comput. Vis. Appl. 1, 233–251 (2011)
Rosin, P.L.: Training cellular automata for image processing. IEEE Trans. Image Process. 15(7), 2076–2087 (2006)
Wongthanavasu, S., Sadananda, R.: A CA-based edge operator and its performance evaluation. J. Vis. Commun. Image Represent. 14(2), 83–96 (2003)
Selvapeter, J., Hordijk, W.: Genetically evolved cellular automata for image edge detection. In: International Conference on Signal, Image Processing and Pattern Recognition, India (2013)
Batouche, M., Meshoul, S., Abbassene, A.: On solving edge detection by emergence. Adv. Appl. Artif. Intell. 4031, 800–808 (2006)
Slatnia, S., Batouche, M., Melkemi, K.E.: Evolutionary cellular automata based-approach for edge detection. Appl. Fuzzy Sets Theory 4578, 404–411 (2007)
Yang, C., Ye, H., Wang, G.: Cellular automata modeling in edge recognition. In: Seventh International Symposium on Artificial Life and Robotics, pp. 128–132 (2002)
Tourtounis, D., Mitianaudis, N., Sirakaulis, G.: Salt-n-pepper noise filtering using cellular automata. J. Cell. Automata 13(1–2), 81–101 (2018)
Chickerur, S., Kumar, A.: Color image restoration using neural network model. J. Univ. Comput. Sci. 17(1), 107–125 (2011)
Betancourt, A., Mujica, A., Tapias, H.: Procesamiento difuso de imágenes: filtro difuso para eliminar el ruido impulsivo. Rev. Ing. 8(2), 40–46 (2003)
Dhillon, P.K.: A novel framework to image edge detection using cellular automata. In: IJCA Special Issue on Confluence 2012 - The Next Generation Information Technology Summit, Confluence, vol. 1, pp. 1–5 (2012)
Neumann, J.V.: Theory of self-reproducing automata. In: Burks, A.W. (ed.) Machine Theory, pp. 91–131. University of Illinois Press, Urbana (1966)
Shukla, A.P.: Training cellular automata for image edge detection. Rom. J. Inf. Sci. Technol. 19(4), 338–359 (2016)
Pan, P.Z., Feng, X.T., Zhou, H.: Solid cellular automaton method for the solution of physical field. In: 2009 WRI World Congress on Computer Science and Information Engineering, Los Angeles, CA, USA, pp. 765–768. IEEE (2009)
Kumar, T., Sahoo, G.: A novel method of edge detection using cellular automata. Int. J. Comput. Appl. 9(4), 38–44 (2010)
Hasanzadeh, M., Sadeghi, S., Rezvanian, A., Reza, M.: Cellular edge detection: combining cellular automata and cellular learning automata. AEU – Int. J. Electron. Commun. 69(9), 1282–1290 (2015)
Wongthanavasu, S.: Cellular automata for medical image processing. In: Salcido, A. (ed.) Cellular Automata - Innovative Modelling for Science and Engineering, pp. 395–410 (2011)
Chacón, M., Sandoval, R., Vega, J.: Percepción visual aplicada a la robótica, 1st edn. Alfaomega Grupo Editor, Mexico (2015)
Costa, A.F.: Una Introducción a la Simetría. UNED - Universidad Nacional de Educación a Distancia, Bogotá (2009)
Roberts, F., Tesman, B.: Applied Combinatorics, 2nd edn. Chapman & Hall/CRC, Boca Raton (2009)
Öztürk, Ş., Akdemir, B.: Comparison of edge detection algorithms for texture analysis on glass production. Procedia Soc. Behav. Sci. 195, 2675–2682 (2015)
Patil, M., Dhopeshwarkar, M., Sathe, P.: Calculate the quality measures on classification of continuous EEG without trial structure EEG dataset. Int. J. Comput. Appl. 147(10), 32–35 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Angulo, K., Gil, D., Espitia, H. (2020). Method for Edges Detection in Digital Images Through the Use of Cellular Automata. In: Nummenmaa, J., Pérez-González, F., Domenech-Lega, B., Vaunat, J., Oscar Fernández-Peña, F. (eds) Advances and Applications in Computer Science, Electronics and Industrial Engineering. CSEI 2019. Advances in Intelligent Systems and Computing, vol 1078. Springer, Cham. https://doi.org/10.1007/978-3-030-33614-1_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-33614-1_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33613-4
Online ISBN: 978-3-030-33614-1
eBook Packages: EngineeringEngineering (R0)