3D Euclidean Distance Transform for Variable Data Aspect Ratio

Implementation of 3D Euclidean distance transform for data with non-trivial aspect ratio.

Description

This function computes Euclidean distance transform for 3D binary image with non-trivial aspect ratio (i.e. anisotropic pixels). The algorithm uses fast optimized line-scans and is actually faster than MATLAB's BWDIST implementation of search on optimized kd-tree for many cases. It also uses cell-array representation for internal data, and thus is less demanding to physical memory.

• MATLAB release: MATLAB 7.0.4 (R14SP2)

[ivan scardanzan]

not much slower than matlab bwdist (Image Processing Toolbox)
but it requires much less memory and get where you get 'OUT OF MEMORY' with bwdist

so on overall -to me- it is better than bwdist

[Jeremy Kress]

I tested this on two spheres overlapping in a 81x81x81 binary image. Elapsed time shows bwdistsc to be faster than bwdist by 0.92sec
nice job!

[Kishore Kuchibhotla]

This has been a huge help. Thanks for posting this--bwdist continuously gave me out of memory problems (I'm computing 3D distance transforms on 512*512*100 size datasets), whereas bwdistsc works very well. The controllable aspect ratio is also helpful.

[Oliver Woodford]

Does the job.

[tudor dima]

 

[leila]