Zonohedral Approximation of Spherical Structuring Element for Volumetric Morphology

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedings – Annual report year: 2019Researchpeer-review

Documents

DOI

View graph of relations

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
EventScandinavian Conference on Image Analysis - Norrköpings Visualisering Center, Norrköping, Sweden
Duration: 11 Jun 201913 Jun 2019
http://ssba.org.se/scia2019/

Conference

ConferenceScandinavian Conference on Image Analysis
LocationNorrköpings Visualisering Center
CountrySweden
CityNorrköping
Period11/06/201913/06/2019
Internet address
SeriesLecture Notes in Computer Science
Volume11482
ISSN0302-9743
CitationsWeb of Science® Times Cited: No match on DOI

    Research areas

  • Morphology, Computational Efficiency, Zonohedra

Download statistics

No data available

ID: 172879026