Voronoi Label N dimensions
Updated 15 Sep 2021
Tool for drawing a Voronoi label matrix given a set of centroids. Creates an N-D Voronoi diagram label matrix from input centroid coordinates. May be used directly on pixel coordinate centroids, or used on arbitrary numeric coordinate centroids with args 2-4.
"coordinates"- uses a compute- and memory-intensive direct computation of nearest centroid to each element. Labels all elements, biased towards smaller valued labels when there is a tie. Complexity is
Mis the number of centroids,
Nis the number of dimensions,
Pis the number of elements in the output image. Suitable if Image Processing Toolbox is not available.
"watershed"- uses a faster, less-memory-intensive computation using optimized image processing algorithms
watershed(). Prefer this method if Image Processing Toolbox is available, it is about twice as fast.
- Pixel coordinates, call with 1st arg only, or with 1st and 5th (args 2-4 empty arrays).
- Arbitrary coordinates, call with 2nd arg to give shape, 3rd to give origin and 4th to scale pixels/voxels.
% direct labels = voronoi_labeln(centroids) % implied shape labels = voronoi_labeln(centroids, shape) % explicit shape labels = voronoi_labeln(centroids, shape, , px_len) % scale labels = voronoi_labeln(centroids, shape, origin, ) % translate labels = voronoi_labeln(centroids, shape, origin, px_len) % both % watershed labels = voronoi_labels(centroids, , , , "watershed") labels = voronoi_labels(centroids, shape, , , "watershed") % ... etc.
William Warriner (2021). Voronoi Label N dimensions (https://github.com/wwarriner/matlab_voronoi_labeln), GitHub. Retrieved .
MATLAB Release Compatibility
Platform CompatibilityWindows macOS Linux
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!Start Hunting!