Efficient 2-D Gray-Scale Dilations and Erosions with Arbitrary Flat Structuring Elements

Erik R. Urbach*, Michael H.F. Wilkinson

*Corresponding author for this work

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

3 Citations (Scopus)
184 Downloads (Pure)

Abstract

An efficient algorithm is presented for the computation of gray-scale morphological operations with 2-D structuring elements (S.E.). The required computing time is independent of the image content and of the number of gray levels used. For circular S.E.s, it always outperforms the only existing comparable method, which was proposed earlier, by a factor between 1.8 and 8.6, depending on the image type. So far, filtering using multiple S.E.s is always done by performing the operator for each size and shape of the S.E. separately. With our method filtering with multiple S.E.s can be performed by a single operator for a reduced computational cost per size or shape, which makes this method more suitable for use in granulometries, dilation-erosion scale spaces, and template matching using the hit-or-miss transform.
Original languageEnglish
Title of host publication2006 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP 2006, PROCEEDINGS
Place of PublicationNEW YORK
PublisherIEEE (The Institute of Electrical and Electronics Engineers)
Pages1573-1576
Number of pages4
ISBN (Print)978-1-4244-0481-0
Publication statusPublished - 2006
EventIEEE International Conference on Image Processing (ICIP 2006) - , Gabon
Duration: 8-Oct-200611-Oct-2006

Publication series

NameIEEE International Conference on Image Processing (ICIP)
PublisherIEEE
ISSN (Print)1522-4880

Other

OtherIEEE International Conference on Image Processing (ICIP 2006)
CountryGabon
Period08/10/200611/10/2006

Keywords

  • morphological operators
  • erosions
  • dilations
  • structuring elements
  • mathematical morphology
  • image filtering
  • erosion-dilation scale spaces
  • ALGORITHMS

Cite this