Improved Algorithm of Complete Three-dimensional Euclidean Distance Transform

Le résumé fourni par la source

The three-dimensional euclidean distance transform converts a three-dimensional image into one where each pixel has a value equal to its euclidean distance to the nearest foreground pixel.After having lucubrated the existent algorithm of three-dimensional euclidean distance transform,the paper makes full use of the result of binary euclidean distance transform to reduce the number of pixels in distance calculation and comparison,and the improved algorithm of complete three-dimensional euclidean distance transform with time complexity O((n3log n)/φ(n))has been put forward.Moreover,the improved algorithm is used to analyse pollution diffusion,and good result has been obtained.

Ce résumé expose les affirmations des auteurs. BNTIC ne l’interprète pas comme une validation indépendante des résultats.