image thumbnail

Euclidean skeleton

version (58.6 KB) by Su Dongcai
Generate euclidean skeleton by watershed algorithm and the "rigides gradient"


Updated 16 Nov 2009

View License

%the function work in 4 steps:
%1. compute the inverse eucilidean distance trasform ("inv_distance") of "bw"
%2. compute the ridges(watersheds) of "inv_distance" by watershed algorithm
%3. compute the gradient of ridges "rigid_grad"
%4. compute the final skeleton by Thresholding, dilation and thining "rigid_grad".
%The meaning of "gradient of ridges" is defined due to
%Nicholas R. Howe and Alex Telea: "A point on the skeleton sits at the center of a circle that touches the edge of the figure at multiple points.
%The intensity in the gray-level skeleton image ("rigides_grad" in this file) is based on the shortest distance you would have to travel around the perimeter of
%the figure to connect the most distant two points."

%[1] This work was inspired by Nicholas R. Howe. Please go to his website
%for more details.
%[2] Xiaochen He, for the images provided in his file:
%"A Corner Detector based on Global and Local Curvature Properties"

Cite As

Su Dongcai (2022). Euclidean skeleton (, MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R14
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!