SciELO - Scientific Electronic Library Online

 
vol.1 issue2DISEÑO Y CONSTRUCCIÓN DE UN PEDAL DE BICICLETA BASADO EN SENSORES PIEZORRESISTIVOS PARA DETERMINAR LA FUERZA RESULTANTEFABRICACIÓN DE MICROAGUJAS EN FOTORRESINA SU-8 MEDIANTE FOTOLITOGRAFÍA PARA APLICACIONES BIOMÉDICAS author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Revista Ingeniería Biomédica

Print version ISSN 1909-9762

Abstract

GALLEGO ORTIZ, Cristina. FAST AND ACCURATE COMPUTATION OF THE EUCLIDEAN DISTANCE TRANSFORM IN MEDICAL IMAGING ANALYSIS SOFTWARE. Rev. ing. biomed. [online]. 2007, vol.1, n.2, pp.61-68. ISSN 1909-9762.

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-CT images of segmented bone structures. In the future, this application could be used in conjunction with other image processing software applications of bone analysis.

Keywords : Euclidean distance map; Euclidean distance transformation; Image segmentation.

        · abstract in Spanish     · text in English     · English ( pdf )