Fast neighborhood operations for images and volume datasets

This paper presents a new approach to carry out erosion, dilation and connected component labeling. We use the Extreme Vertices Model (EVM), an orthogonal polyhedra representation, to describe binary images and volume datasets in a very efficient way. Our proposal does not use a voxel-based approach...

Descripción completa

Detalles Bibliográficos
Autores: Rodríguez Rojas, Jorge Ernesto, Ayala Vallespí, M. Dolors|||0000-0003-4931-0467
Tipo de recurso: informe técnico
Fecha de publicación:2003
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/97390
Acceso en línea:https://hdl.handle.net/2117/97390
Access Level:acceso abierto
Palabra clave:Extreme Vertices Model
EVM
Fast neighborhood operations
Images and volumes datasets
Morfological operations
Connected component labeling
Non-manifold zones
Àrees temàtiques de la UPC::Informàtica
id ES_7dc0bef62532e8c4ec08f837f429d6ad
oai_identifier_str oai:upcommons.upc.edu:2117/97390
network_acronym_str ES
network_name_str España
repository_id_str
spelling Fast neighborhood operations for images and volume datasetsRodríguez Rojas, Jorge ErnestoAyala Vallespí, M. Dolors|||0000-0003-4931-0467Extreme Vertices ModelEVMFast neighborhood operationsImages and volumes datasetsMorfological operationsConnected component labelingNon-manifold zonesÀrees temàtiques de la UPC::InformàticaThis paper presents a new approach to carry out erosion, dilation and connected component labeling. We use the Extreme Vertices Model (EVM), an orthogonal polyhedra representation, to describe binary images and volume datasets in a very efficient way. Our proposal does not use a voxel-based approach but deals with the inner sections of the object. It allows to treat images and volumes indistinctly using the same algorithm and data structure with no overhead of memory and can be applied to manifold as well as non-manifold data. The connected component labeling algorithm actually detects non-manifold zones and permits to break or not the objects at these zones by an user-specified parameter.20032003-02-0120162016-11-29reporthttp://purl.org/coar/resource_type/c_93fcVoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/reportapplication/postscripthttps://hdl.handle.net/2117/97390reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/973902026-05-27T15:37:01Z
dc.title.none.fl_str_mv Fast neighborhood operations for images and volume datasets
title Fast neighborhood operations for images and volume datasets
spellingShingle Fast neighborhood operations for images and volume datasets
Rodríguez Rojas, Jorge Ernesto
Extreme Vertices Model
EVM
Fast neighborhood operations
Images and volumes datasets
Morfological operations
Connected component labeling
Non-manifold zones
Àrees temàtiques de la UPC::Informàtica
title_short Fast neighborhood operations for images and volume datasets
title_full Fast neighborhood operations for images and volume datasets
title_fullStr Fast neighborhood operations for images and volume datasets
title_full_unstemmed Fast neighborhood operations for images and volume datasets
title_sort Fast neighborhood operations for images and volume datasets
dc.creator.none.fl_str_mv Rodríguez Rojas, Jorge Ernesto
Ayala Vallespí, M. Dolors|||0000-0003-4931-0467
author Rodríguez Rojas, Jorge Ernesto
author_facet Rodríguez Rojas, Jorge Ernesto
Ayala Vallespí, M. Dolors|||0000-0003-4931-0467
author_role author
author2 Ayala Vallespí, M. Dolors|||0000-0003-4931-0467
author2_role author
dc.subject.none.fl_str_mv Extreme Vertices Model
EVM
Fast neighborhood operations
Images and volumes datasets
Morfological operations
Connected component labeling
Non-manifold zones
Àrees temàtiques de la UPC::Informàtica
topic Extreme Vertices Model
EVM
Fast neighborhood operations
Images and volumes datasets
Morfological operations
Connected component labeling
Non-manifold zones
Àrees temàtiques de la UPC::Informàtica
description This paper presents a new approach to carry out erosion, dilation and connected component labeling. We use the Extreme Vertices Model (EVM), an orthogonal polyhedra representation, to describe binary images and volume datasets in a very efficient way. Our proposal does not use a voxel-based approach but deals with the inner sections of the object. It allows to treat images and volumes indistinctly using the same algorithm and data structure with no overhead of memory and can be applied to manifold as well as non-manifold data. The connected component labeling algorithm actually detects non-manifold zones and permits to break or not the objects at these zones by an user-specified parameter.
publishDate 2003
dc.date.none.fl_str_mv 2003
2003-02-01
2016
2016-11-29
dc.type.none.fl_str_mv report
http://purl.org/coar/resource_type/c_93fc
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/report
format report
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/97390
url https://hdl.handle.net/2117/97390
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/postscript
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869411686955352064
score 15,30478

Similares en LA Referencia