On computing greyscale morphology with large exact spheres in arbitrary dimensions via 1-D distance transforms

Richard Beare, Paul Jackway

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

Abstract

We present a novel constant time algorithm for greyscale (hyper-)spherical flat dilations and erosions. This algorithm is built around our modifications to a recently published fast distance transform for sampled functions. Our method embeds the greyscale image as a binary ?umbra? in a higher dimensional space and thresholds the distance transform in this new space. The method is: exactly isotropic, time-independent of the structuring function size, and inherently parallelizable at several levels of granularity. Subsequent different size dilations (or erosions) of the same image may also be performed at insignificant further cost. Our testing on a 3D medical image indicates that the method shows advantages for structuring elements with radius greater-than 15 voxels, when compared to some methods from well-known contemporary packages.
Original languageEnglish
Title of host publication2012 International Conference on Digital Image Computing Techniques and Applications (DICTA)
EditorsGeoff West, Peter Kovesi
Place of PublicationAustralia
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages1 - 7
Number of pages7
ISBN (Print)9781467321815
DOIs
Publication statusPublished - 2012
EventDigital Image Computing Techniques and Applications 2012 - Esplanade Hotel, Fremantle, Australia
Duration: 3 Dec 20125 Dec 2012
Conference number: 14
http://dicta2012.csse.uwa.edu.au/index.html

Conference

ConferenceDigital Image Computing Techniques and Applications 2012
Abbreviated titleDICTA 2012
CountryAustralia
CityFremantle
Period3/12/125/12/12
OtherThe International Conference on Digital Image Computing: Techniques and Applications (DICTA) is the main Australian Conference on computer vision, image processing, pattern recognition, and related areas. DICTA was established as a biannual conference in 1991 and became an annual event in 2007. It is the premier conference of the Australian Pattern Recognition Society (APRS).

DICTA 2012 is technically co-sponsored by the IEEE and IAPR. All papers presented at the conference will be included in IEEE Xplore.
Internet address

Cite this

Beare, R., & Jackway, P. (2012). On computing greyscale morphology with large exact spheres in arbitrary dimensions via 1-D distance transforms. In G. West, & P. Kovesi (Eds.), 2012 International Conference on Digital Image Computing Techniques and Applications (DICTA) (pp. 1 - 7). Australia: IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/DICTA.2012.6411708
Beare, Richard ; Jackway, Paul. / On computing greyscale morphology with large exact spheres in arbitrary dimensions via 1-D distance transforms. 2012 International Conference on Digital Image Computing Techniques and Applications (DICTA). editor / Geoff West ; Peter Kovesi. Australia : IEEE, Institute of Electrical and Electronics Engineers, 2012. pp. 1 - 7
@inproceedings{664b36854d2849ea97ca486ad98222ea,
title = "On computing greyscale morphology with large exact spheres in arbitrary dimensions via 1-D distance transforms",
abstract = "We present a novel constant time algorithm for greyscale (hyper-)spherical flat dilations and erosions. This algorithm is built around our modifications to a recently published fast distance transform for sampled functions. Our method embeds the greyscale image as a binary ?umbra? in a higher dimensional space and thresholds the distance transform in this new space. The method is: exactly isotropic, time-independent of the structuring function size, and inherently parallelizable at several levels of granularity. Subsequent different size dilations (or erosions) of the same image may also be performed at insignificant further cost. Our testing on a 3D medical image indicates that the method shows advantages for structuring elements with radius greater-than 15 voxels, when compared to some methods from well-known contemporary packages.",
author = "Richard Beare and Paul Jackway",
year = "2012",
doi = "10.1109/DICTA.2012.6411708",
language = "English",
isbn = "9781467321815",
pages = "1 -- 7",
editor = "Geoff West and Peter Kovesi",
booktitle = "2012 International Conference on Digital Image Computing Techniques and Applications (DICTA)",
publisher = "IEEE, Institute of Electrical and Electronics Engineers",
address = "United States of America",

}

Beare, R & Jackway, P 2012, On computing greyscale morphology with large exact spheres in arbitrary dimensions via 1-D distance transforms. in G West & P Kovesi (eds), 2012 International Conference on Digital Image Computing Techniques and Applications (DICTA). IEEE, Institute of Electrical and Electronics Engineers, Australia, pp. 1 - 7, Digital Image Computing Techniques and Applications 2012, Fremantle, Australia, 3/12/12. https://doi.org/10.1109/DICTA.2012.6411708

On computing greyscale morphology with large exact spheres in arbitrary dimensions via 1-D distance transforms. / Beare, Richard; Jackway, Paul.

2012 International Conference on Digital Image Computing Techniques and Applications (DICTA). ed. / Geoff West; Peter Kovesi. Australia : IEEE, Institute of Electrical and Electronics Engineers, 2012. p. 1 - 7.

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

TY - GEN

T1 - On computing greyscale morphology with large exact spheres in arbitrary dimensions via 1-D distance transforms

AU - Beare, Richard

AU - Jackway, Paul

PY - 2012

Y1 - 2012

N2 - We present a novel constant time algorithm for greyscale (hyper-)spherical flat dilations and erosions. This algorithm is built around our modifications to a recently published fast distance transform for sampled functions. Our method embeds the greyscale image as a binary ?umbra? in a higher dimensional space and thresholds the distance transform in this new space. The method is: exactly isotropic, time-independent of the structuring function size, and inherently parallelizable at several levels of granularity. Subsequent different size dilations (or erosions) of the same image may also be performed at insignificant further cost. Our testing on a 3D medical image indicates that the method shows advantages for structuring elements with radius greater-than 15 voxels, when compared to some methods from well-known contemporary packages.

AB - We present a novel constant time algorithm for greyscale (hyper-)spherical flat dilations and erosions. This algorithm is built around our modifications to a recently published fast distance transform for sampled functions. Our method embeds the greyscale image as a binary ?umbra? in a higher dimensional space and thresholds the distance transform in this new space. The method is: exactly isotropic, time-independent of the structuring function size, and inherently parallelizable at several levels of granularity. Subsequent different size dilations (or erosions) of the same image may also be performed at insignificant further cost. Our testing on a 3D medical image indicates that the method shows advantages for structuring elements with radius greater-than 15 voxels, when compared to some methods from well-known contemporary packages.

U2 - 10.1109/DICTA.2012.6411708

DO - 10.1109/DICTA.2012.6411708

M3 - Conference Paper

SN - 9781467321815

SP - 1

EP - 7

BT - 2012 International Conference on Digital Image Computing Techniques and Applications (DICTA)

A2 - West, Geoff

A2 - Kovesi, Peter

PB - IEEE, Institute of Electrical and Electronics Engineers

CY - Australia

ER -

Beare R, Jackway P. On computing greyscale morphology with large exact spheres in arbitrary dimensions via 1-D distance transforms. In West G, Kovesi P, editors, 2012 International Conference on Digital Image Computing Techniques and Applications (DICTA). Australia: IEEE, Institute of Electrical and Electronics Engineers. 2012. p. 1 - 7 https://doi.org/10.1109/DICTA.2012.6411708