Titulo:
FAST AND ACCURATE COMPUTATION OF THE EUCLIDEAN DISTANCE TRANSFORM IN MEDICAL IMAGING ANALYSIS SOFTWARE
.
Sumario:
Fast and accurate computation of the Euclidean distance map transformation is presented using the python programming language in conjunction with the vtk and itk toolkits. Two algorithms are compared on the basis of their efficiency and computational speed; Saitho algorithm and Danielsson’s four-points Sequential Euclidean Distance (4SED). An algorithm is used to compute a scalar distance map from a 3D data set or volume, which can be used to extract specific distance values. The performance time for the Saitho computation speed was less than the Danielsson’s 4SED computation allowing a faster calculation of the Euclidean distance map. A software analysis application was implemented using the Saitho algorithm for the computation of the scal... Ver más
Guardado en:
1909-9762
1909-9991
1
2011-11-21
61
68
info:eu-repo/semantics/openAccess
http://purl.org/coar/access_right/c_abf2
| id |
metarevistapublica_eia_revistaingenieriabiomedica_81_article_32 |
|---|---|
| record_format |
ojs |
| spelling |
FAST AND ACCURATE COMPUTATION OF THE EUCLIDEAN DISTANCE TRANSFORM IN MEDICAL IMAGING ANALYSIS SOFTWARE FAST AND ACCURATE COMPUTATION OF THE EUCLIDEAN DISTANCE TRANSFORM IN MEDICAL IMAGING ANALYSIS SOFTWARE Fast and accurate computation of the Euclidean distance map transformation is presented using the python programming language in conjunction with the vtk and itk toolkits. Two algorithms are compared on the basis of their efficiency and computational speed; Saitho algorithm and Danielsson’s four-points Sequential Euclidean Distance (4SED). An algorithm is used to compute a scalar distance map from a 3D data set or volume, which can be used to extract specific distance values. The performance time for the Saitho computation speed was less than the Danielsson’s 4SED computation allowing a faster calculation of the Euclidean distance map. A software analysis application was implemented using the Saitho algorithm for the computation of the scalar distance maps; it also included an underlying segmentation method to allow the computation of Euclidean distance maps on micro-CTimages of segmented bone structures. In the future, this application could be used in conjunction with other image processing software applications of bone analysis. Resumen— Se implementó una aplicación utilizando el lenguaje de programación Phyton y las librerías ITK y VTK para un cálculo rápido y preciso de la transformada Euclidiana de distancia. Se compararon dos algoritmos, el propuesto por Saitho y el algoritmo de Danielsson en la versión four-points Sequencial Euclidean distance (4SED). Se evaluó la precisión y la velocidad computacional de ambos algoritmos, encontrando que la versión propuesta por Saitho es más rápida. Se implementó una aplicación de software para el cálculo de la transformada Euclidiana de distancia, incluyendo herramientas para la segmentacion de imágenes de micro-CTde estructuras óseas. A futuro esta aplicación puede ser usada en conjunto con otros software para análisis de imágenes en el procesamiento de estructuras oseas. Gallego Ortíz, Cristina Euclidean distance map Euclidean distance transformation Image segmentation. Palabras clave— Mapa de transformada de distancia Transformada de distancia Euclidiana Segmentación de imágenes. 1 2 Artículo de revista Journal article 2011-11-21 00:00:00 2011-11-21 00:00:00 2011-11-21 application/pdf Universidad EIA Revista Ingeniería Biomédica 1909-9762 1909-9991 https://revistas.eia.edu.co/index.php/BME/article/view/32 10.24050/19099762.n2.2007.32 https://doi.org/10.24050/19099762.n2.2007.32 spa https://creativecommons.org/licenses/by-nc-sa/4.0/ 61 68 https://revistas.eia.edu.co/index.php/BME/article/download/32/32 info:eu-repo/semantics/article http://purl.org/coar/resource_type/c_6501 http://purl.org/redcol/resource_type/ARTREF info:eu-repo/semantics/publishedVersion http://purl.org/coar/version/c_970fb48d4fbd8a85 info:eu-repo/semantics/openAccess http://purl.org/coar/access_right/c_abf2 Text Publication |
| institution |
UNIVERSIDAD EIA |
| thumbnail |
https://nuevo.metarevistas.org/UNIVERSIDADEIA/logo.png |
| country_str |
Colombia |
| collection |
Revista Ingeniería Biomédica |
| title |
FAST AND ACCURATE COMPUTATION OF THE EUCLIDEAN DISTANCE TRANSFORM IN MEDICAL IMAGING ANALYSIS SOFTWARE |
| spellingShingle |
FAST AND ACCURATE COMPUTATION OF THE EUCLIDEAN DISTANCE TRANSFORM IN MEDICAL IMAGING ANALYSIS SOFTWARE Gallego Ortíz, Cristina Euclidean distance map Euclidean distance transformation Image segmentation. Palabras clave— Mapa de transformada de distancia Transformada de distancia Euclidiana Segmentación de imágenes. |
| title_short |
FAST AND ACCURATE COMPUTATION OF THE EUCLIDEAN DISTANCE TRANSFORM IN MEDICAL IMAGING ANALYSIS SOFTWARE |
| title_full |
FAST AND ACCURATE COMPUTATION OF THE EUCLIDEAN DISTANCE TRANSFORM IN MEDICAL IMAGING ANALYSIS SOFTWARE |
| title_fullStr |
FAST AND ACCURATE COMPUTATION OF THE EUCLIDEAN DISTANCE TRANSFORM IN MEDICAL IMAGING ANALYSIS SOFTWARE |
| title_full_unstemmed |
FAST AND ACCURATE COMPUTATION OF THE EUCLIDEAN DISTANCE TRANSFORM IN MEDICAL IMAGING ANALYSIS SOFTWARE |
| title_sort |
fast and accurate computation of the euclidean distance transform in medical imaging analysis software |
| title_eng |
FAST AND ACCURATE COMPUTATION OF THE EUCLIDEAN DISTANCE TRANSFORM IN MEDICAL IMAGING ANALYSIS SOFTWARE |
| description |
Fast and accurate computation of the Euclidean distance map transformation is presented using the python programming language in conjunction with the vtk and itk toolkits. Two algorithms are compared on the basis of their efficiency and computational speed; Saitho algorithm and Danielsson’s four-points Sequential Euclidean Distance (4SED). An algorithm is used to compute a scalar distance map from a 3D data set or volume, which can be used to extract specific distance values. The performance time for the Saitho computation speed was less than the Danielsson’s 4SED computation allowing a faster calculation of the Euclidean distance map. A software analysis application was implemented using the Saitho algorithm for the computation of the scalar distance maps; it also included an underlying segmentation method to allow the computation of Euclidean distance maps on micro-CTimages of segmented bone structures. In the future, this application could be used in conjunction with other image processing software applications of bone analysis. Resumen— Se implementó una aplicación utilizando el lenguaje de programación Phyton y las librerías ITK y VTK para un cálculo rápido y preciso de la transformada Euclidiana de distancia. Se compararon dos algoritmos, el propuesto por Saitho y el algoritmo de Danielsson en la versión four-points Sequencial Euclidean distance (4SED). Se evaluó la precisión y la velocidad computacional de ambos algoritmos, encontrando que la versión propuesta por Saitho es más rápida. Se implementó una aplicación de software para el cálculo de la transformada Euclidiana de distancia, incluyendo herramientas para la segmentacion de imágenes de micro-CTde estructuras óseas. A futuro esta aplicación puede ser usada en conjunto con otros software para análisis de imágenes en el procesamiento de estructuras oseas.
|
| author |
Gallego Ortíz, Cristina |
| author_facet |
Gallego Ortíz, Cristina |
| topicspa_str_mv |
Euclidean distance map Euclidean distance transformation Image segmentation. Palabras clave— Mapa de transformada de distancia Transformada de distancia Euclidiana Segmentación de imágenes. |
| topic |
Euclidean distance map Euclidean distance transformation Image segmentation. Palabras clave— Mapa de transformada de distancia Transformada de distancia Euclidiana Segmentación de imágenes. |
| topic_facet |
Euclidean distance map Euclidean distance transformation Image segmentation. Palabras clave— Mapa de transformada de distancia Transformada de distancia Euclidiana Segmentación de imágenes. |
| citationvolume |
1 |
| citationissue |
2 |
| publisher |
Universidad EIA |
| ispartofjournal |
Revista Ingeniería Biomédica |
| source |
https://revistas.eia.edu.co/index.php/BME/article/view/32 |
| language |
spa |
| format |
Article |
| rights |
https://creativecommons.org/licenses/by-nc-sa/4.0/ info:eu-repo/semantics/openAccess http://purl.org/coar/access_right/c_abf2 |
| type_driver |
info:eu-repo/semantics/article |
| type_coar |
http://purl.org/coar/resource_type/c_6501 |
| type_version |
info:eu-repo/semantics/publishedVersion |
| type_coarversion |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| type_content |
Text |
| publishDate |
2011-11-21 |
| date_accessioned |
2011-11-21 00:00:00 |
| date_available |
2011-11-21 00:00:00 |
| url |
https://revistas.eia.edu.co/index.php/BME/article/view/32 |
| url_doi |
https://doi.org/10.24050/19099762.n2.2007.32 |
| issn |
1909-9762 |
| eissn |
1909-9991 |
| doi |
10.24050/19099762.n2.2007.32 |
| citationstartpage |
61 |
| citationendpage |
68 |
| url2_str_mv |
https://revistas.eia.edu.co/index.php/BME/article/download/32/32 |
| _version_ |
1811200349560635392 |