Distance transformations in digital images
Computer Vision, Graphics, and Image Processing
On the perimeter and area of fuzzy sets
Fuzzy Sets and Systems
Local distances for distance transformations in two and three dimensions
Pattern Recognition Letters
Optimization of length measurements for isotropic distance transformations in three dimension
CVGIP: Image Understanding
3D imaging in medicine
The Euclidean distance transform in arbitrary dimensions
Pattern Recognition Letters
Graphical Models and Image Processing
On digital distance transforms in three dimensions
Computer Vision and Image Understanding
Zoom-invariant vision of figural shape: the mathematics of cores
Computer Vision and Image Understanding
Sequential Operations in Digital Picture Processing
Journal of the ACM (JACM)
Scale-based fuzzy connected image segmentation: theory, algorithms, and validation
Computer Vision and Image Understanding - Special issue on analysis of volumetric image
Digital Picture Processing
IEEE Computer Graphics and Applications
Image Analysis and Mathematical Morphology
Image Analysis and Mathematical Morphology
A decomposition scheme for 3D fuzzy objects based on fuzzy distance information
Pattern Recognition Letters
Distance and nearest neighbor transforms on gray-level surfaces
Pattern Recognition Letters
Iterative relative fuzzy connectedness for multiple objects with multiple seeds
Computer Vision and Image Understanding
Aspects on the reverse fuzzy distance transform
Pattern Recognition Letters
Shortest routes on varying height surfaces using gray-level distance transforms
Image and Vision Computing
Finding the minimum-cost path without cutting corners
SCIA'07 Proceedings of the 15th Scandinavian conference on Image analysis
Flexibility description of the MET protein stalk based on the use of non-uniform B-splines
CAIP'07 Proceedings of the 12th international conference on Computer analysis of images and patterns
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part III
Image processing system for localising macromolecules in cryo-electron tomography
Machine Graphics & Vision International Journal
MDAI'11 Proceedings of the 8th international conference on Modeling decisions for artificial intelligence
Segmentation and tracking of neural stem cell
ICIC'05 Proceedings of the 2005 international conference on Advances in Intelligent Computing - Volume Part II
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Fuzzy distance based hierarchical clustering calculated using the a∗ algorithm
IWCIA'06 Proceedings of the 11th international conference on Combinatorial Image Analysis
Tensor scale: An analytic approach with efficient computation and applications
Computer Vision and Image Understanding
Fast and accurate approximation of digital shape thickness distribution in arbitrary dimension
Computer Vision and Image Understanding
Computer Vision and Image Understanding
Hi-index | 0.00 |
This paper describes the theory and algorithms of distance transform for fuzzy subsets, called fuzzy distance transform (FDT). The notion of fuzzy distance is formulated by first defining the length of a path on a fuzzy subset and then finding the infimum of the lengths of all paths between two points. The length of a path π in a fuzzy subset of the n-dimensional continuous space Rn is defined as the integral of fuzzy membership values along π. Generally, there are infinitely many paths between any two points in a fuzzy subset and it is shown that the shortest one may not exist. The fuzzy distance between two points is defined as the infimum of the lengths of all paths between them. It is demonstrated that, unlike in hard convex sets, the shortest path (when it exists) between two points in a fuzzy convex subset is not necessarily a straight line segment. For any positive number θ ≤ 1. the θ-support of a fuzzy subset is the set of all points in Rn with membership values greater than or equal to θ. It is shown that, for any fuzzy subset, for any nonzero θ ≤ 1, fuzzy distance is a metric for the interior of its θ-support. It is also shown that, for any smooth fuzzy subset, fuzzy distance is a metric for the interior of its 0-support (referred to as support). FDT is defined as a process on a fuzzy subset that assigns to a point its fuzzy distance from the complement of the support. The theoretical framework of FDT in continuous space is extended to digital cubic spaces and it is shown that for any fuzzy digital object, fuzzy distance is a metric for the support of the object. A dynamic programming-based algorithm is presented for computing FDT of a fuzzy digital object. It is shown that the algorithm terminates in a finite number of steps and when it does so, it correctly computes FDT. Several potential applications of fuzzy distance transform in medical imaging are presented. Among these are the quantification of blood vessels and trabecular bone thickness in the regime of limited special resolution where these objects become fuzzy.