Flat structuring elements are commonly used in morphological operations. In this paper, a fast algorithm employing the result of previous searching area, which is determined by a domain-selection method, is proposed. It is applicable to structuring elements conforming to a constraint that its one-dimensional (1-D) Euler-Poincare constants, N/sup (1/)(x) and N/sup (1/)(y), at any x- or y-coordinate must be equal to 1. The proposed algorithm is compared with three other methods, namely threshold linear convolution of Kisacanin and Schonfeld (KS), structuring element decomposition of Shih and Mitchell (SM), and fast implementation of Wang and He (WH), in terms of the theoretical expected number of comparisons and experimental computation time. It is found that the proposed algorithm requires less computation time than KS and SM methods for nearly all sizes of square, octagon, and rhombus structuring elements, except for the size of 3/spl times/3. In addition, it is also more time efficient than the WH method, except for the square structuring element.
[1]
Frank Y. Shih,et al.
Decomposition of gray-scale morphological structuring elements
,
1991,
Pattern Recognit..
[2]
Jean Serra,et al.
Image Analysis and Mathematical Morphology
,
1983
.
[3]
Anastasios N. Venetsanopoulos,et al.
Flexible architectures for morphological image processing and analysis
,
1992,
IEEE Trans. Circuits Syst. Video Technol..
[4]
Dong-Chen He,et al.
A fast implementation of 1-D grayscale morphological filters
,
1994
.
[5]
Xinhua Zhuang,et al.
Morphological structuring element decomposition
,
1986
.
[6]
Dan Schonfeld,et al.
A fast thresholded linear convolution representation of morphological operations
,
1994,
IEEE Trans. Image Process..
[7]
Jae S. Lim,et al.
Two-Dimensional Signal and Image Processing
,
1989
.
[8]
Phil Brodatz,et al.
Textures: A Photographic Album for Artists and Designers
,
1966
.