Efficient 2-D grayscale morphological transformations with arbitrary flat structuring elements

IEEE Transactions on Image Processing

Volumn 17, Issue 1, 2008, Pages 1-8

  Urbach, Erik R ^a   Wilkinson, Michael H F ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

Dilation; Dilation erosion scale spaces; Erosion; Fast algorithm; Hit or miss transform; Mathematical morphology; Multiscale analysis

Indexed keywords

DILATION; DILATION-EROSION SCALE SPACES; FAST ALGORITHM; HIT-OR-MISS TRANSFORM; MULTISCALE ANALYSIS;

EROSION; MATHEMATICAL MORPHOLOGY; MATHEMATICAL OPERATORS; TEMPLATE MATCHING;

MATHEMATICAL TRANSFORMATIONS;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 39149125517     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2007.912582     Document Type: Article

References (21)

1. M. Van Droogenbroeck and H. Talbot, "Fast computation of morphological operations with arbitrary structuring elements," Pattern Recognit. Lett., vol. 17, pp. 1451-1460, 1996.
2. J. Serra, Image Analysis and Mathematical Morphology, 2nd ed. New York: Academic, 1982, vol. 1.
3. S. Batman and E. R. Dougherty, "Size distributions for multivariate morphological granulometries: Texture classification and statistical properties," Opt. Eng., vol. 36, no. 5, pp. 1518-1529, May 1997.
4. J. A. Moore, K. A. Pimbblet, and M. J. Drinkwater, "Mathematical morphology: Star/galaxy differentiation and galaxy morphology classification," Publications of the Astronomical Society of Australia, preprint.
5. L. J. van Vliet and B. J. Verwer, "A contour processing method for fast binary neighborhood operations," Pattern Recognit. Lett., no. 7, pp. 27-36, Jan. 1988.
6. L. Ji, J. Piper, and J.-Y. Tang, "Erosion and dilation of binary images by arbitrary structuring elements using interval coding," Pattern Recognit. Lett., vol. 9, no. 3, pp. 201-209, 1989.
7. L. Vincent, "Morphological transformations of binary images with arbitrary structuring elements," Signal Process., vol. 22, no. 1, pp. 3-23, 1991.
8. M. van Herk, "A fast algorithm for local minimum and maximum filters on rectangular and octagonal kernels," Pattern Recognit. Lett., vol. 13, pp. 517-521, 1992.
9. E.-H. Liang and E. K. Wong, "Hierarchical algorithms for morphological image processing," Pattern Recognit., vol. 26, no. 4, pp. 511-529, 1993.
10. H. Park and R. T. Chin, "Decomposition of arbitrarily shaped morphological structuring elements," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 1, pp. 2-15, Jan. 1995.
11. P. Soille, E. Breen, and R. Jones, "Recursive implementation of erosions and dilations along discrete lines at arbitrary angles," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 5, pp. 562-567, May 1996.
12. G. Anelli, A. Broggi, and G. Destri, "Decomposition of arbitrarily shaped binary morphological structuring elements using genetic algorithms," IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, no. 2, pp. 217-224, Feb. 1998.
13. N. Nikopoulos and I. Pitas, "A fast implementation of 3-d binary morphological transformations," IEEE Trans. Image Process., vol. 9, no. 2, pp. 283-286, Feb. 2000.
14. J. Gil and R. Kimmel, "Efficient dilation, erosion, opening and closing algorithms," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 12, pp. 1606-1617, Dec. 2002.
15. M. Van Droogenbroeck and M. Buckley, "Morphological erosions and openings: Fast algorithms based on anchors," J. Math. Imag. Vis., vol. 22, pp. 121-142, 2005.
16. P. Soille and H. Talbot, "Directional morphological filtering," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 11, pp. 1313-1329, Nov. 2001.
17. J. Darbon, T. Géraud, and A. Duret-Lutz, "Generic implementation of morphological image operators," in Proc. Int. Symp. Math. Morphology 2002, pp. 175-184.
18. E. R. Urbach and M. H. Wilkinson, "Efficient 2-d grayscale dilations and erosions with arbitrary flat structuring elements," in Proc. Int. Conf. Image Processing, 2006, pp. 1573-1576.
19. P. T. Jackway and M. Deriche, "Scale-space properties of the multiscale morphological dilation-erosion," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 1, pp. 38-51, Jan. 1996.
20. A. R. Thompson, J. M. Moran, and G. W. Swenson, Jr., Interferometry and Synthesis in Radio Astronomy, 2nd Edition, 2nd ed. New York: Wiley, 2001.
21. L. Vincent, "Granulometries and opening trees," Fundam. Inf., vol. 41, pp. 57-90, 2000.