TY - GEN
T1 - Efficient 2-D Gray-Scale Dilations and Erosions with Arbitrary Flat Structuring Elements
AU - Urbach, Erik R.
AU - Wilkinson, Michael H.F.
N1 - Relation: http://www.rug.nl/informatica/organisatie/overorganisatie/iwi
Rights: University of Groningen. Research Institute for Mathematics and Computing Science (IWI)
PY - 2006
Y1 - 2006
N2 - 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.
AB - 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.
KW - morphological operators
KW - erosions
KW - dilations
KW - structuring elements
KW - mathematical morphology
KW - image filtering
KW - erosion-dilation scale spaces
KW - ALGORITHMS
M3 - Conference contribution
SN - 978-1-4244-0481-0
T3 - IEEE International Conference on Image Processing (ICIP)
SP - 1573
EP - 1576
BT - 2006 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP 2006, PROCEEDINGS
PB - IEEE (The Institute of Electrical and Electronics Engineers)
CY - NEW YORK
T2 - IEEE International Conference on Image Processing (ICIP 2006)
Y2 - 8 October 2006 through 11 October 2006
ER -