Cellular Skeletons: A New Approach to Topological Skeletons with Geometric Features

This paper introduces a new kind of skeleton for binary volumes called the cellular skeleton. This skeleton is not a subset of voxels of a volume nor a subcomplex of a cubical complex: it is a chain complex together with a reduction from the original complex. Starting from the binary volume we build...

Descripción completa

Detalles Bibliográficos
Autores: González Lorenzo, Aldo, Bac, Alexandra, Mari, Jean-Luc, Real Jurado, Pedro
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2015
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/38709
Acceso en línea:http://hdl.handle.net/11441/38709
https://doi.org/10.1007/978-3-319-23117-4_53
Access Level:acceso abierto
Palabra clave:Artificial Intelligence (incl. Robotics)
Information Systems Applications (incl. Internet)
Computation by Abstract Devices
Database Management
Information Storage and Retrieval
Computer Imaging
Vision
Pattern Recognition and Graphics
id ES_f222e98f3d0bbf2c64f5eab7a7e735fb
oai_identifier_str oai:idus.us.es:11441/38709
network_acronym_str ES
network_name_str España
repository_id_str
spelling Cellular Skeletons: A New Approach to Topological Skeletons with Geometric FeaturesGonzález Lorenzo, AldoBac, AlexandraMari, Jean-LucReal Jurado, PedroArtificial Intelligence (incl. Robotics)Information Systems Applications (incl. Internet)Computation by Abstract DevicesDatabase ManagementInformation Storage and RetrievalComputer ImagingVisionPattern Recognition and GraphicsThis paper introduces a new kind of skeleton for binary volumes called the cellular skeleton. This skeleton is not a subset of voxels of a volume nor a subcomplex of a cubical complex: it is a chain complex together with a reduction from the original complex. Starting from the binary volume we build a cubical complex which represents it regarding 6 or 26-connectivity. Then the complex is thinned using the proposed method based on elementary collapses, which preserves significant geometric features. The final step reduces the number of cells using Discrete Morse Theory. The resulting skeleton is a reduction which preserves the homology of the original complex and the geometrical information of the output of the previous step. The result of this method, besides its skeletonization content, can be used for computing the homology of the original complex, which usually provides well shaped homology generators.Matemática Aplicada I2015info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/pdfhttp://hdl.handle.net/11441/38709https://doi.org/10.1007/978-3-319-23117-4_53reponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)InglésComputer Analysis of Images and Patterns, 9257, 616-627.info:eu-repo/semantics/openAccessoai:idus.us.es:11441/387092026-06-17T12:51:07Z
dc.title.none.fl_str_mv Cellular Skeletons: A New Approach to Topological Skeletons with Geometric Features
title Cellular Skeletons: A New Approach to Topological Skeletons with Geometric Features
spellingShingle Cellular Skeletons: A New Approach to Topological Skeletons with Geometric Features
González Lorenzo, Aldo
Artificial Intelligence (incl. Robotics)
Information Systems Applications (incl. Internet)
Computation by Abstract Devices
Database Management
Information Storage and Retrieval
Computer Imaging
Vision
Pattern Recognition and Graphics
title_short Cellular Skeletons: A New Approach to Topological Skeletons with Geometric Features
title_full Cellular Skeletons: A New Approach to Topological Skeletons with Geometric Features
title_fullStr Cellular Skeletons: A New Approach to Topological Skeletons with Geometric Features
title_full_unstemmed Cellular Skeletons: A New Approach to Topological Skeletons with Geometric Features
title_sort Cellular Skeletons: A New Approach to Topological Skeletons with Geometric Features
dc.creator.none.fl_str_mv González Lorenzo, Aldo
Bac, Alexandra
Mari, Jean-Luc
Real Jurado, Pedro
author González Lorenzo, Aldo
author_facet González Lorenzo, Aldo
Bac, Alexandra
Mari, Jean-Luc
Real Jurado, Pedro
author_role author
author2 Bac, Alexandra
Mari, Jean-Luc
Real Jurado, Pedro
author2_role author
author
author
dc.contributor.none.fl_str_mv Matemática Aplicada I
dc.subject.none.fl_str_mv Artificial Intelligence (incl. Robotics)
Information Systems Applications (incl. Internet)
Computation by Abstract Devices
Database Management
Information Storage and Retrieval
Computer Imaging
Vision
Pattern Recognition and Graphics
topic Artificial Intelligence (incl. Robotics)
Information Systems Applications (incl. Internet)
Computation by Abstract Devices
Database Management
Information Storage and Retrieval
Computer Imaging
Vision
Pattern Recognition and Graphics
description This paper introduces a new kind of skeleton for binary volumes called the cellular skeleton. This skeleton is not a subset of voxels of a volume nor a subcomplex of a cubical complex: it is a chain complex together with a reduction from the original complex. Starting from the binary volume we build a cubical complex which represents it regarding 6 or 26-connectivity. Then the complex is thinned using the proposed method based on elementary collapses, which preserves significant geometric features. The final step reduces the number of cells using Discrete Morse Theory. The resulting skeleton is a reduction which preserves the homology of the original complex and the geometrical information of the output of the previous step. The result of this method, besides its skeletonization content, can be used for computing the homology of the original complex, which usually provides well shaped homology generators.
publishDate 2015
dc.date.none.fl_str_mv 2015
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11441/38709
https://doi.org/10.1007/978-3-319-23117-4_53
url http://hdl.handle.net/11441/38709
https://doi.org/10.1007/978-3-319-23117-4_53
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Computer Analysis of Images and Patterns, 9257, 616-627.
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.source.none.fl_str_mv reponame:idUS. Depósito de Investigación de la Universidad de Sevilla
instname:Universidad de Sevilla (US)
instname_str Universidad de Sevilla (US)
reponame_str idUS. Depósito de Investigación de la Universidad de Sevilla
collection idUS. Depósito de Investigación de la Universidad de Sevilla
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869424250446675968
score 15.300719

Similares en LA Referencia