Abstract
Recent developments of computer architectures together with alternative formal descriptions provide new challenges in the study of digital Images. In this paper we present a new implementation of the Guo & Hall algorithm [8] for skeletonizing images based on Cellular Automata. The implementation is performed in a real-time parallel way by using the GPU architecture. We show also some experiments of skeletonizing traffic signals which illustrates its possible use in real life problems.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Arcelli, C., di Baja, G.S.: Euclidean skeleton via centre-of-maximal-disc extraction. Image and Vision Computing 11(3), 163–173 (1993)
Attali, D., Boissonnat, J.D., Edelsbrunner, H.: Stability and Computation of Medial Axes - a State-of-the-Art Report. In: Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration, ch. 6, pp. 109–125. Springer, Heidelberg (2009)
di Baja, G.S., Thiel, E.: Skeletonization algorithm running on path-based distance maps. Image and Vision Computing 14(1), 47–57 (1996)
Biasotti, S., Attali, D., Boissonnat, J.-D., Edelsbrunner, H., Elber, G., Mortara, M., Baja, G.S., Spagnuolo, M., Tanase, M., Veltkamp, R.: Skeletal structures. In: Floriani, L., Spagnuolo, M. (eds.) Shape Analysis and Structuring. Mathematics and Visualization, pp. 145–183. Springer, Heidelberg (2008)
Blum, H.: An associative machine for dealing with the visual field and some of its biological implications. Computer and Mathematical Sciences Laboratory, Electronics Research Directorate, Air Force Cambridge Research Laboratories, Office of Aerospace Research, United States Air Force (1962)
Blum, H.: An associative machine for dealing with the visual field and some of its biological implications. In: Bernard, E.E., Kare, M.R. (eds.) Biological Prototypes and Synthetic Systems, vol. 1, pp. 244–260. Plenum Press, New York (1962); Proceedings of the 2nd Annual Bionics Symposium, held at Cornell University (1961)
Bräunl, T.: Parallel image processing. Springer (2001)
Guo, Z., Hall, R.W.: Parallel thinning with two-subiteration algorithms. Communications of the ACM 32, 359–373 (1989)
Hernandez, G., Herrmann, H.J.: Cellular-automata for elementary image-enhancement. Graphical Models and Image Processing 58(1), 82–89 (1996)
Kari, J.: Theory of cellular automata: A survey. Theoretical Computer Science 334(1-3), 3–33 (2005)
Kari, L., Rozenberg, G.: The many facets of natural computing. Communications of the ACM 51(10), 72–83 (2008)
Kauffmann, C., Piché, N.: A cellular automaton framework for image processing on GPU. In: Yin, P.Y. (ed.) Pattern Recoginition, pp. 353–375. InTech (2009)
Klette, R., Ahn, J., Haeusler, R., Herman, S., Huang, J., Khan, W., Manoharan, S., Morales, S., Morris, J., Nicolescu, R., Ren, F., Schauwecker, K., Yang, X.: Advance in vision-based driver assistance. In: 2011 International Conference on Electric Technology and Civil Engineering (ICETCE), pp. 987–990 (April 2011)
Mohapatra, A.G.: Computer vision based smart lane departure warning system for vehicle dynamics control. Sensors & Transducers Journal 132(9), 122–135 (2011)
Owens, J.D., Luebke, D., Govindaraju, N., Harris, M., Krüger, J., Lefohn, A., Purcell, T.J.: A survey of general-purpose computation on graphics hardware. Computer Graphics Forum 26(1), 80–113 (2007)
Saeed, K., Tabedzki, M., Rybnik, M., Adamski, M.: K3M: A universal algorithm for image skeletonization and a review of thinning techniques. Applied Mathematics and Computer Science 20(2), 317–335 (2010)
de Saint Pierre, T., Milgram, M.: New and efficient cellular algorithms for image processing. CVGIP: Image Understanding 55(3), 261–274 (1992)
Selvapeter, P.J., Hordijk, W.: Cellular automata for image noise filtering. In: NaBIC, pp. 193–197. IEEE (2009)
Siddiqi, K., Pizer, S.M.: Medial representations: mathematics, algorithms and applications. In: Computational Imaging and Vision. Springer (2008)
Wolfram, S.: Cellular Automata and Complexity: Collected Papers. Perseus Books Group (1994)
NVIDIA Corporation. NVIDIA CUDAtm Programming Guide, http://www.nvidia.com/object/cuda_home_new.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Peña-Cantillana, F., Berciano, A., Díaz-Pernil, D., Gutiérrez-Naranjo, M.A. (2012). Parallel Skeletonizing of Digital Images by Using Cellular Automata. In: Ferri, M., Frosini, P., Landi, C., Cerri, A., Di Fabio, B. (eds) Computational Topology in Image Context. Lecture Notes in Computer Science, vol 7309. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30238-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-30238-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30237-4
Online ISBN: 978-3-642-30238-1
eBook Packages: Computer ScienceComputer Science (R0)