Share Email Print

Proceedings Paper

Novel theory and algorithm for fuzzy distance transform and its applications
Author(s): Punam K. Saha; Bryon R. Gomberg; Felix W. Wehrli
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

This paper describes the theory and algorithms of fuzzy distance transform (FDT). Fuzzy distance is defined as the length of the shortest path between two points. The length of a path in a fuzzy subset is defined as the integration of fuzzy membership values of the points along the path. The shortest path between two points is the one with the minimum length among all (infinitely many) paths between the two points. It is demonstrated that, unlike in the binary case, the shortest path in a fuzzy subset is not necessarily a straight-line segment. The support of a fuzzy subset is the set of points with nonzero membership values. It is shown that, for any fuzzy subset, fuzzy distance is a metric for the interior of its support. FDT is defined as the process on a fuzzy subset that assigns at each point the smallest fuzzy distance from the boundary of the support. The theoretical framework of FDT in continuous space is extended to digital spaces and a dynamic programming-based algorithm is presented for its computation. Several potential medical imaging applications are presented including the quantification of blood vessels and trabecular bone thickness in the regime of limited special resolution.

Paper Details

Date Published: 9 May 2002
PDF: 12 pages
Proc. SPIE 4684, Medical Imaging 2002: Image Processing, (9 May 2002); doi: 10.1117/12.467094
Show Author Affiliations
Punam K. Saha, Univ. of Pennsylvania (United States)
Bryon R. Gomberg, Univ. of Pennsylvania (United States)
Felix W. Wehrli, Univ. of Pennsylvania (United States)

Published in SPIE Proceedings Vol. 4684:
Medical Imaging 2002: Image Processing
Milan Sonka; J. Michael Fitzpatrick, Editor(s)

© SPIE. Terms of Use
Back to Top