A rule-based approach for robust clump splitting

被引:88
作者
Kumar, S
Ong, SH
Ranganath, S
Ong, TC
Chew, FT
机构
[1] Natl Univ Singapore, Dept Elect & Comp Engn, Singapore 119260, Singapore
[2] Natl Univ Singapore, Div Bioengn, Singapore 119260, Singapore
[3] Natl Univ Singapore, Dept Biol Sci, Singapore 119260, Singapore
关键词
concavity analysis; overlapping objects; segmentation; clump splitting;
D O I
10.1016/j.patcog.2005.11.014
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a robust rule-based approach for the splitting of binary clumps that are formed by objects of diverse shapes and sizes. First, the deepest boundary pixels, i.e., the concavity pixels in a clump, are detected using a fast and accurate scheme. Next, concavity-based rules are applied to generate the candidate split lines that join pairs of concavity pixels. A figure of merit is used to determine the best split line from the set of candidate lines. Experimental results show that the proposed approach is robust and accurate. (c) 2005 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:1088 / 1098
页数:11
相关论文
共 23 条
[11]   Recursive splitting of active contours in multiple clump segmentation [J].
Ip, HHS ;
Yu, RPK .
ELECTRONICS LETTERS, 1996, 32 (17) :1564-1566
[12]   SEGMENTATION OF MUSCLE-CELL PICTURES - A PRELIMINARY-STUDY [J].
JAIN, AK ;
SMITH, SP ;
BACKER, E .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1980, 2 (03) :232-242
[13]  
Jarvis R. A., 1973, Information Processing Letters, V2, P18, DOI 10.1016/0020-0190(73)90020-3
[14]   INTELLIGENT SPLITTING IN THE CHROMOSOME DOMAIN [J].
JI, LA .
PATTERN RECOGNITION, 1989, 22 (05) :519-532
[15]   Combined segmentation and tracking of overlapping objects with feedback [J].
Kirubarajan, T ;
Bar-Shalom, Y .
2001 IEEE WORKSHOP ON MULTI-OBJECT TRACKING, PROCEEDINGS, 2001, :77-84
[16]  
KUMAR S, 2002, 7 INT C AER, P112
[17]   DECOMPOSITION OF DIGITAL CLUMPS INTO CONVEX PARTS BY CONTOUR TRACING AND LABELING [J].
ONG, SH ;
JAYASOORIAH ;
YEOW, HH ;
SINNIAH, R .
PATTERN RECOGNITION LETTERS, 1992, 13 (11) :789-795
[18]   MEASURING THE SIZES OF CONCAVITIES [J].
ROSENFELD, A .
PATTERN RECOGNITION LETTERS, 1985, 3 (01) :71-75
[19]  
Suzuki S., 1982, Proceedings of the 6th International Conference on Pattern Recognition, P732
[20]  
THOMPSON D, 1990, P SOC PHOTO-OPT INS, V1206, P40, DOI 10.1117/12.17805