Parallel skeletonizing of digital images by using cellular automata

Authors:
Francisco Peña-Cantillana;Ainhoa Berciano;Daniel Díaz-Pernil;Miguel A. Gutiérrez-Naranjo
Affiliations:
Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Seville, Spain;Departamento de Didáctica de la Matemática y de las Ciencias Experimentales, University of the Basque Country, Spain,Research Group on Computational Topology and Applied Mathematics, Dep ...;Research Group on Computational Topology and Applied Mathematics, Department of Applied Mathematics, University of Seville, Spain;Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Seville, Spain
Venue:
CTIC'12 Proceedings of the 4th international conference on Computational Topology in Image Context
Year:
2012

Citing 6
Cited 0

Parallel thinning with two-subiteration algorithms

Communications of the ACM
New and efficient cellular algorithms for image processing

CVGIP: Image Understanding
Theory of cellular automata: a survey

Theoretical Computer Science
The many facets of natural computing

Communications of the ACM
Medial Representations: Mathematics, Algorithms and Applications

Medial Representations: Mathematics, Algorithms and Applications
K3M: A universal algorithm for image skeletonization and a review of thinning techniques

International Journal of Applied Mathematics and Computer Science

Quantified Score

Hi-index	0.00

Visualization

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.