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.
|Title of host publication||2012 International Conference on Digital Image Computing Techniques and Applications (DICTA)|
|Editors||Geoff West, Peter Kovesi|
|Place of Publication||Australia|
|Publisher||IEEE, Institute of Electrical and Electronics Engineers|
|Pages||1 - 7|
|Number of pages||7|
|Publication status||Published - 2012|
|Event||Digital Image Computing Techniques and Applications 2012 - Esplanade Hotel, Fremantle, Australia|
Duration: 3 Dec 2012 → 5 Dec 2012
Conference number: 14th
|Conference||Digital Image Computing Techniques and Applications 2012|
|Abbreviated title||DICTA 2012|
|Period||3/12/12 → 5/12/12|
|Other||The 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.