Conference paper · Book chapter
Zonohedral Approximation of Spherical Structuring Element for Volumetric Morphology
Visual Computing, Department of Applied Mathematics and Computer Science, Technical University of Denmark1
Department of Applied Mathematics and Computer Science, Technical University of Denmark2
Statistics and Data Analysis, Department of Applied Mathematics and Computer Science, Technical University of Denmark3
Performing dilation and erosion using large structuring elements can be computationally slow – a problem especially pronounced when processing volumetric data. To reduce the computational complexity of dilation/erosion using spherical structuring elements, we propose a method for approximating a sphere with a zonohedron.
Since zonohedra can be created via successive dilations/erosions of line segments, this allows morphological operations to be performed in constant time per voxel. As the complexity of commonly used methods typically scales with the size of the structuring element, our method significantly improves the run time.
We use the proposed approximation to detect large spherical objects in volumetric data. Results are compared with other image analysis frameworks demonstrating constant run time and significant performance gains.
Language: | English |
---|---|
Publisher: | Springer |
Year: | 2019 |
Pages: | 128-139 |
Proceedings: | 2019 Scandinavian Conference on Image Analysis |
Series: | Lecture Notes in Computer Science |
Journal subtitle: | 21st Scandinavian Conference, Scia 2019, Norrköping, Sweden, June 11–13, 2019, Proceedings |
ISBN: | 3030202046 , 3030202054 , 9783030202040 and 9783030202057 |
ISSN: | 16113349 and 03029743 |
Types: | Conference paper and Book chapter |
DOI: | 10.1007/978-3-030-20205-7_11 |
ORCIDs: | 0000-0002-8307-7411 , 0000-0002-7765-1747 , 0000-0002-6096-3648 , 0000-0002-5698-5983 , Jensen, Patrick Møller , Trinderup, Camilla Himmelstrup , Dahl, Anders Bjorholm and Dahl, Vedrana Andersen |