Capítulo de Libro
Skeletonizing Digital Images with Cellular Automata
Autor/es | Díaz Pernil, Daniel
Peña Cantillana, Francisco Gutiérrez Naranjo, Miguel Ángel |
Coordinador/Director | Rosin, Paul
Adamatzky, Andrew Sun, Xianfang |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Fecha de publicación | 2014 |
Fecha de depósito | 2021-04-08 |
Publicado en |
|
ISBN/ISSN | 978-3-319-06430-7 |
Resumen | The skeletonization of an image consists of converting the initial image
into a more compact representation. In general, the skeleton preserves the basic
struc-ture and, in some sense, keeps the meaning. The most important ... The skeletonization of an image consists of converting the initial image into a more compact representation. In general, the skeleton preserves the basic struc-ture and, in some sense, keeps the meaning. The most important features concerning a shape are its topology (represented by connected components, holes, etc.) and its geometry (elongated parts, ramifications, etc.), thus they must be preserved. Skele-tonization is usually considered as a pre-processing step in pattern recognition algo-rithms, but its study is also interesting by itself for the analysis of line-based images such as texts, line drawings, human fingerprints classification or cartography. Since the introduction of the concept by Blum in 1962 under the name of medial axis transform, many algorithms have been published in this topic and there are many different approaches to the problem, among them the ones based on distance transform of the shape and skeleton pruning based on branch analysis. In this chapter, we focus on how the skeletonization of an image can be studied in the Cellular Automata framework and, as a case study, we consider in detail the Guo and Hall skeletonizing algorithm. |
Agencias financiadoras | Ministerio de Economía y Competitividad (MINECO). España |
Identificador del proyecto | TIN2012-37434 |
Cita | Díaz Pernil, D., Peña Cantillana, F., y Gutiérrez Naranjo, M.Á. (2014). Skeletonizing Digital Images with Cellular Automata. En P. Rosin, A. Adamatzky, X. Sun (Ed.), Cellular Automata in Image Processing and Geometry (pp. 47-63). Cham, Switzerland: Springer. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Díaz-Pernil2014_Chapter_Skelet ... | 789.9Kb | [PDF] | Ver/ | |