Color image segmentation based on adaptive local thresholds

被引:97
作者
Navon, E [1 ]
Miller, O [1 ]
Averbuch, A [1 ]
机构
[1] Tel Aviv Univ, Sch Comp Sci, IL-69978 Tel Aviv, Israel
关键词
local thresholds; image segmentation; homogeneity; splitting; merging;
D O I
10.1016/j.imavis.2004.05.011
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The goal of still color image segmentation is to divide the image into homogeneous regions. Object extraction, object recognition and object-based compression are typical applications that use still segmentation as a low-level image processing. In this paper, we present a new method for color image segmentation. The proposed algorithm divides the image into homogeneous regions by local thresholds. The number of thresholds and their values are adaptively derived by an automatic process, where local information is taken into consideration. First, the watershed algorithm is applied. Its results are used as an initialization for the next step, which is iterative merging process. During the iterative process, regions are merged and local thresholds are derived. The thresholds are determined one-by-one at different times during the merging process. Every threshold is calculated by local information on any region and its surroundings. Any statistical information on the input images is not given. The algorithm is found to be reliable and robust to different kind of images. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:69 / 85
页数:17
相关论文
共 42 条
[1]  
ADAMS R, 1994, IEEE T PATT AN MACH, V6
[2]  
[Anonymous], 1974, P 2 INT JOINT C PATT
[3]  
[Anonymous], 1987, INT J PATTERN RECOGN, DOI [10.1142/s0218001487000242, DOI 10.1142/S0218001487000242]
[4]   Fractal image compression with region-based functionality [J].
Belloulata, K ;
Konrad, J .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2002, 11 (04) :351-362
[5]   THREE-DIMENSIONAL OBJECT RECOGNITION. [J].
Besl, Paul J. ;
Jain, Ramesh C. .
Computing surveys, 1985, 17 (01) :75-145
[6]   SEGMENTING IMAGES USING LOCALIZED HISTOGRAMS AND REGION MERGING [J].
BEVERIDGE, JR ;
GRIFFITH, J ;
KOHLER, RR ;
HANSON, AR ;
RISEMAN, EM .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1989, 2 (03) :311-347
[8]   ADAPTIVE IMAGE REGION-GROWING [J].
CHANG, YL ;
LI, XB .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1994, 3 (06) :868-872
[9]   SPLIT-AND-MERGE IMAGE SEGMENTATION BASED ON LOCALIZED FEATURE ANALYSIS AND STATISTICAL TESTS [J].
CHEN, SY ;
LIN, WC ;
CHEN, CT .
CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING, 1991, 53 (05) :457-475
[10]  
CHENG HD, 2000, IEEE T IMAGING PROCE, V9