Talks and Poster Presentations (with Proceedings-Entry):
M. Langer, A. Gabdulkhakova, W. Kropatsch:
"Non-Centered Voronoi Skeletons";
Talk: 21st Intl. Workshop on Discrete Geometry for Computer Imagery,
Paris;
2019-03-25
- 2019-03-29; in: "Proc. 21st Intl. Workshop on Discrete Geometry for Computer Imagery",
Springer, Berlin Heidelberg
(2019),
ISBN: 9783030140847;
355
- 366.
English abstract:
We propose a novel Voronoi Diagram based skeletonization algorithm that produces non-centered skeletons. The first strategy considers utilizing Elliptical Line Voronoi Diagrams with varied density based sampling of the polygonal shapes. The second strategy applies a weighting scheme on Elliptical Line Voronoi Diagrams and Line Voronoi Diagrams. The proposed skeletonization algorithm uses precomputed dis-tance fields and basic element-wise operations, thus can be easily adapted for parallel execution. Non-centered Voronoi Skeletons give a representation that is more similar to real world skeletons and retain many of the desirable properties of skeletons
Keywords:
Generalized Voronoi Diagram, Line Voronoi, Voronoi Skeleton, Elliptical distance, Weighted hausdorff
"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
http://dx.doi.org/10.1007/978-3-030-14085-4_28
Electronic version of the publication:
https://publik.tuwien.ac.at/files/publik_282065.pdf
Created from the Publication Database of the Vienna University of Technology.