Parallel algorithms via scaled paraboloid structuring functions for spatially-variant and label-set dilations and erosions

Proceedings - 2011 International Conference on Digital Image Computing: Techniques and Applications, DICTA 2011

Volumn , Issue , 2011, Pages 180-185

  Beare, Richard ^a,b   Jackway, Paul ^c  

^a MONASH UNIVERSITY   (Australia)

^b MURDOCH CHILDREN'S RESEARCH INSTITUTE   (Australia)

^c CSIRO   (Australia)

Author keywords

label set erosions; parabolic structuring functions; quadratic structuring functions; spatially variant erosions

Indexed keywords

GREYSCALE; HIGHER DIMENSIONS; LABEL SETS; NOVEL APPLICATIONS; PARALLEL IMPLEMENTATIONS; SCAN LINE; STRUCTURING ELEMENT;

MORPHOLOGY; PARALLEL ALGORITHMS; PARALLEL ARCHITECTURES;

EROSION;

EID: 84856991168     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DICTA.2011.37     Document Type: Conference Paper

References (19)

1. J. Serra, Image Analysis and Mathematical Morphology. London: Academic Press, 1982.
2. P. Soille, Morphological Image Analysis: Principles and Applications, 2nd ed. Berlin: Springer, 2003.
3. "International symposium on mathematical morphology (ISMM),"1993-. Held biennially worldwide.
4. M. van Herk, "A fast algorithm for local minimum and maximum filters on rectangular and octagonal kernels," Pattern Recognition Letters, vol. 13, pp. 517-521, 1992.
5. J. Gil and M. Werman, "Computing 2-D min, median, and max filters,"IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 5, pp. 504-507, May 1993.
6. J. Y. Gil and R. Kimmel, "Efficient dilation, erosion, opening, and closing algorithms," IEEE transactions on pattern analysis and machine intelligence, pp. 1606-1617, 2002.
7. P. T. Jackway, "Morphological scale-space," in Proceedings 11th IAPR International Conference on Pattern Recognition. The Hague, The Netherlands: IEEE Computer Society Press, Los Alamitos, CA, 1992, pp. 252-255.
8. R. van den Boomgaard and A. W. M. Smelders, "The morphological structure of images," in Proceedings 11th IAPR International Conference on Pattern Recognition. The Hague, The Netherlands: IEEE Computer Society Press, Los Alamitos, CA, 1992, pp. 268-271.
9. P. T. Jackway, "On dimensionality in multiscale morphological scale-space with elliptic poweroid structuring functions," Journal of Visual Communication and Image Representation, vol. 6, no. 2, pp. 189-195, 1995.
10. R. van den Boomgaard, L. Dorst, S. Makram-Ebeid, and J. Schavemaker, "Quadratic structuring functions in mathematical morphology,"in Mathematical Morphology and its Applications to Image and Signal Processing, P. Maragos, R. W. Schafer, and M. A. Butt, Eds. Kluwer, 1996, pp. 147-154.
11. A. J. H. Mehnert and P. T. Jackway, "On computing the exact euclidean distance transform on rectangular and hexagonal grids," Journal of Mathemnatical Imaging and Vision, vol. 11, no. 3, pp. 223-230, 1999.
12. L. Vincent, "Morphological algorithms," in Mathematical Morphology in Image Processing, E. R. Dougherty, Ed. New York: Marcel-Dekker, Inc., 1992, pp. 255-288.
13. O. Cuisenaire, "Locally adaptable mathematical morphology using distance transformations," Pattern Recognition, vol. 39, no. 3, pp. 405-416, 2006. (Pubitemid 41808621)
14. N. Bouaynaya and D. Schonfeld, "Theoretical foundations of spatially-variant mathematical morphology part I: Binary images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30, no. 5, pp. 823-836, 2008. (Pubitemid 351486751)
15. -, "Theoretical foundations of spatially-variant mathematical morphology part II: Gray-level images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30, no. 5, pp. 837-850, 2008.
16. I. Ragnemalm, "Fast erosion and dilation by contour processing and thresholding of distance maps," Pattern Recognition Letters, vol. 13, no. 3, pp. 161-166, 1992.
17. O. Cuisenaire, "Distance transformations: Fast algorithms and applications to medical image processing," Ph.D. dissertation, UniversitéCatholique de Louvain (UCL), 1999.
18. M. Buckley and R. Lagerstrom, "Labelled reconstruction of binary objects: A vector propagation algorithm," in Mathematical Morphology: 40 Years On, C. Ronse, L. Najman, and E. Decencìere, Eds. Springer, 2005, pp. 117-128.
19. L. Ibanez and W. Schroeder, The ITK Software Guide, Kitware, Inc. ISBN 1-930934-10-6, http://www.itk.org/ItkSoftwareGuide.pdf, 2003.