A rapid fuzzy distance transform algorithm

The FDT (Fuzzy Distance Transformation) based method was found to be remarkably robust to derive trabecular bone thickness in a low-resolution regime. Unfortunately, the traditional dynamic programming based FDT method is not efficient enough to satisfy many applications. To improve the efficiency, the redundant operations of traditional FDT method are analyzed. Subsequently, the dijkstra algorithm, one of the shortest path algorithms, is accomplished to achieve our goal. The experimental results show that the proposed algorithm is significantly improved the computational efficiency of FDT method.