Multiscale morphological segmentation of gray-scale images

被引:123
作者
Mukhopadhyay, S [1 ]
Chanda, B
机构
[1] Burnham Inst, La Jolla, CA 92037 USA
[2] Indian Stat Inst, Elect & Commun Sci Unit, Kolkata 700035, W Bengal, India
关键词
closing by reconstruction; gray-level image segmentation; morphological towers; multiscale morphology; opening by reconstruction; performance analysis;
D O I
10.1109/TIP.2003.810757
中图分类号
TP18 [人工智能理论];
学科分类号
081104 [模式识别与智能系统]; 0812 [计算机科学与技术]; 0835 [软件工程]; 1405 [智能科学与技术];
摘要
In this paper, the authors have proposed a method of segmenting gray level images using multiscale morphology. The approach resembles watershed algorithm in the sense that the dark (respectively bright) features which are basically canyons (respectively mountains) on the surface topography of the gray level image are gradually filled (respectively clipped) using multiscale morphological closing (respectively opening) by reconstruction with isotropic structuring element. The algorithm detects valid segments at each scale using three criteria namely growing, merging and saturation. Segments extracted at various scales are integrated in the final result. The algorithm is composed of two passes preceded by a preprocessing step for simplifying small scale details of the image that might cause over-segmentation. In the first pass feature images at various scales are extracted and kept in respective level of morphological towers. In the second pass, potential features contributing to the formation of segments at various scales are detected. Finally the algorithm traces the contours of all such contributing features at various scales. The scheme after its implementation is executed on a set of test images (synthetic as well as real) and the results are compared with those of few other standard methods. A quantitative measure of performance is also formulated for comparing the methods.
引用
收藏
页码:533 / 549
页数:17
相关论文
共 52 条
[1]
[Anonymous], IMAGE ANAL USING MAT
[2]
[Anonymous], 2000, DIGITAL IMAGE PROCES
[3]
ATMACA H, 1996, P INT C IM PROC
[4]
Morphological scale-space preserving transforms in many dimensions [J].
Bangham, JA ;
Harvey, R ;
Ling, PD ;
Aldridge, RV .
JOURNAL OF ELECTRONIC IMAGING, 1996, 5 (03) :283-299
[5]
BETTI A, 1997, P 1997 INT C IM PROC, V1, P26
[6]
Beucher S., 1982, Proceedings of ICASSP 82. IEEE International Conference on Acoustics, Speech and Signal Processing, P1928
[7]
BOOMGAARD RVD, 1997, GAUSSIAN SCALE SPACE, V8
[8]
Bosworth J. H., 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020), P53, DOI 10.1109/ACSSC.1999.832295
[9]
CANNY JF, 1986, READINGS COMPUTER VI, P184
[10]
A MODIFIED SCHEME FOR SEGMENTING THE NOISY IMAGES [J].
CHANDA, B ;
CHAUDHURI, BB ;
MAJUMDER, DD .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1988, 18 (03) :458-466