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


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
Publication statusPublished - 2012
EventDigital Image Computing Techniques and Applications 2012 - Esplanade Hotel, Fremantle, Australia
Duration: 3 Dec 20125 Dec 2012
Conference number: 14th
https://ieeexplore.ieee.org/xpl/conhome/6409267/proceeding (Proceedings)


ConferenceDigital Image Computing Techniques and Applications 2012
Abbreviated titleDICTA 2012
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