Zonohedral Approximation of Spherical Structuring Element for Volumetric Morphology

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

588 Downloads (Pure)

Abstract

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.
Original languageEnglish
Title of host publicationProceedings of Scandinavian Conference on Image Analysis 2019
PublisherSpringer
Publication date2019
Pages128-139
ISBN (Print)9783030202040
DOIs
Publication statusPublished - 2019
Event2019 Scandinavian Conference on Image Analysis - Norrköpings Visualisering Center, Norrköping, Sweden
Duration: 11 Jun 201913 Jun 2019
http://ssba.org.se/scia2019/

Conference

Conference2019 Scandinavian Conference on Image Analysis
LocationNorrköpings Visualisering Center
Country/TerritorySweden
CityNorrköping
Period11/06/201913/06/2019
Internet address
SeriesLecture Notes in Computer Science
Volume11482
ISSN0302-9743

Keywords

  • Morphology
  • Computational Efficiency
  • Zonohedra

Fingerprint

Dive into the research topics of 'Zonohedral Approximation of Spherical Structuring Element for Volumetric Morphology'. Together they form a unique fingerprint.

Cite this