Skeletonization using voronoi

Version 1.6.0.0 (3.99 KB) by Yohai
An efficient skeletonization (thinning) which uses the Voronoi diagram.
4K Downloads
Updated 28 May 2010

View License

voronoiSkel uses only the pixel on the boundary of the objects, and therefore is very efficient for thick objects (efficiency scales with the object's radius, rather than its area). However, it might be sensitive to small defects, if they are on the boundaries (or small holes inside the object).

Also, the function analytically calculates the topology of the skeleton, and can give as an output the vertices and edges of the skeleton graph.

The function uses qhull (www.qhull.org, free download), and therefore qhull must be executable from the command line in the current directory. In order to enable that, you can either add qhull to your OS path, or keep a copy of it in the working directory.

Cite As

Yohai (2024). Skeletonization using voronoi (https://www.mathworks.com/matlabcentral/fileexchange/27543-skeletonization-using-voronoi), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2009b
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!
Version Published Release Notes
1.6.0.0

changed indices from int to double

1.5.0.0

qhull.org!

1.3.0.0

qhull.org!

1.2.0.0

Fixed file reading bug.

1.1.0.0

better input check.

1.0.0.0