2002 · 35 citations · 18 references
ComputingComputer ScienceBiomedical ImagingComputer VisionDigital ImagingDigital Image ProcessingEdge DetectionImage AnalysisImage SegmentationMedical ImagingShape AnalysisApproximate DiameterRidgesSkeleton ExtractionSkeleton-based RepresentationSkeletonization
In this paper we introduce a new tool, called a pseudo-distance map (PDM), for extracting skeletons from grayscale images without region segmentation or edge detection. Given an edge-strength function (ESF) of a gray-scale image, the PDM is computed from the ESF using the partial differential equations we propose. The PDM can be thought of as a relaxed version of a Euclidean distance map. Therefore, its ridges correspond to the skeleton of the original gray-scale image and it provides information on the approximate width of skeletonized structures. Since the PDM is directly computed from the ESF without thresholding it, the skeletonization result is generally robust and less noisy. We tested our method using a variety of synthetic and real images. The experimental results show that our method works well on such images.
18
A fast parallel algorithm for thinning digital patterns
Tingwei Zhang, Ching Y. Suen · Communications of the ACM · 1984 · 2.7K citations · Full text
Feature Detection with Automatic Scale Selection
Tony Lindeberg · International Journal of Computer Vision · 1998 · 2.5K citations · Full text