An improved seeded region growing algorithm

被引:251
作者
Mehnert, A [1 ]
Jackway, P [1 ]
机构
[1] Univ Queensland, Dept Elect & Comp Engn, Cooperat Res Ctr Sensor Signal & Informat Proc, Brisbane, Qld 4072, Australia
关键词
priority queue; seeded region growing; segmentation; watershed segmentation;
D O I
10.1016/S0167-8655(97)00131-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recently Adams and Bischof (1994) proposed a novel region growing algorithm for segmenting intensity images. The inputs to the algorithm are the intensity image and a set of seeds - individual points or connected components - that identify the individual regions to be segmented. The algorithm grows these seed regions until all of the image pixels have been assimilated. Unfortunately the algorithm is inherently dependent on the order of pixel processing. This means, for example, that raster order processing and anti-raster order processing do not, in general, lead to the same tessellation. In this paper we propose an improved seeded region growing algorithm that retains the advantages of the Adams and Bischof algorithm fast execution, robust segmentation, and no tuning parameters - but is pixel order independent. (C) 1997 Elsevier Science B.V.
引用
收藏
页码:1065 / 1071
页数:7
相关论文
共 5 条
[1]   SEEDED REGION GROWING [J].
ADAMS, R ;
BISCHOF, L .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1994, 16 (06) :641-647
[2]  
Breen EJ, 1994, COMP IMAG VIS, V2, P249
[3]  
Meyer F., 1990, Journal of Visual Communication and Image Representation, V1, P21, DOI 10.1016/1047-3203(90)90014-M
[4]  
TENENBAUM AM, 1986, DATA STRUCTURES USIN
[5]  
Zhu SC, 1996, IEEE T PATTERN ANAL, V18, P884, DOI 10.1109/34.537343