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 scal... Ver más

Guardado en:

1909-9762

1909-9991

1

2011-11-21

61

68

http://purl.org/coar/access_right/c_abf2

info:eu-repo/semantics/openAccess