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...
| Autores: | ; |
|---|---|
| Tipo de documento: | Informe |
| 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 |
| Lenguaje: | Inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/97390 |
| Acceso en línea: | https://hdl.handle.net/2117/97390 |
| Nivel de acceso: | 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 |
| _version_ | 1878735492220977152 |
|---|---|
| author | Rodríguez Rojas, Jorge Ernesto |
| author2 | Ayala Vallespí, M. Dolors|||0000-0003-4931-0467 |
| author2_role | author |
| author_browse | Ayala Vallespí, M. Dolors|||0000-0003-4931-0467 Rodríguez Rojas, Jorge Ernesto |
| author_facet | Rodríguez Rojas, Jorge Ernesto Ayala Vallespí, M. Dolors|||0000-0003-4931-0467 |
| author_role | author |
| collection | UPCommons. Portal del coneixement obert de la UPC |
| 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. |
| eu_rights_str_mv | openAccess |
| format | report |
| id | ES_7dc0bef62532e8c4ec08f837f429d6ad |
| institution | Universitat Politècnica de Catalunya (UPC) |
| instname_str | Universitat Politècnica de Catalunya (UPC) |
| language | eng |
| network_acronym_str | ES |
| network_name_str | España |
| oai_identifier_str | oai:upcommons.upc.edu:2117/97390 |
| publishDate | 2003 |
| publishDateSort | 2003 |
| reponame_str | UPCommons. Portal del coneixement obert de la UPC |
| spelling | Fast neighborhood operations for images and volume datasets Rodríguez Rojas, Jorge Ernesto Ayala Vallespí, M. Dolors|||0000-0003-4931-0467 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 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. https://hdl.handle.net/2117/97390 |
| 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 | 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_short | Fast neighborhood operations for images and volume datasets |
| title_sort | Fast neighborhood operations for images and volume datasets |
| 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 |
| topic_facet | 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 |
| url | https://hdl.handle.net/2117/97390 |