A clustering approach for the separation of touching edges in particle images

被引:3
作者
Korath, Jose M. [1 ]
Abbas, Ali [1 ]
Romagnoli, Jose A. [2 ]
机构
[1] Univ Sydney, Sch Chem & Biomol Engn, Sydney, NSW 2006, Australia
[2] Louisiana State Univ, Dept Chem Engn, Baton Rouge, LA 70803 USA
关键词
clustering; image analysis; particle; particle size; touching edges; segmentation;
D O I
10.1002/ppsc.200701107
中图分类号
O64 [物理化学(理论化学)、化学物理学];
学科分类号
070304 ; 081704 ;
摘要
The occurrence of touching objects in images of particulate systems is very common especially in the absence of dispersion methods during image acquisition. The separation of these touching particles is essential before accurate estimation of particle size and shape can be achieved from these images. In the current work, clustering approaches based on the fuzzy C-means algorithm are employed to identify the touching particle regions. Firstly, clustering in the multidimensional space of image features, e.g., standard deviation, gradient and range calculated in a certain neighborhood of each pixel, is performed to trap the touching regions. Then, in a novel proposed method, the clustering of pixel intensity itself into two fuzzy clusters is performed and a feature, referred to as the 'Fuzzy Range', is calculated for each pixel from its membership values in both clusters and is presented as a distinguishing feature of the touching regions. Both approaches are compared and the superiority of the latter method in terms of the non-necessity of neighborhood based calculations and minimum disfiguration is elucidated. The separation methods presented herein do not make any assumption about the shape of the particle as is undertaken in many methods reported elsewhere. The technique is proven to minimize greatly the deleterious effects of over-segmentation, as is the case with traditional watershed segmentation techniques, and consequently, it results in a superior performance.
引用
收藏
页码:142 / 153
页数:12
相关论文
共 21 条
  • [1] REVIEW OF MR IMAGE SEGMENTATION TECHNIQUES USING PATTERN-RECOGNITION
    BEZDEK, JC
    HALL, LO
    CLARKE, LP
    [J]. MEDICAL PHYSICS, 1993, 20 (04) : 1033 - 1048
  • [2] FCM - THE FUZZY C-MEANS CLUSTERING-ALGORITHM
    BEZDEK, JC
    EHRLICH, R
    FULL, W
    [J]. COMPUTERS & GEOSCIENCES, 1984, 10 (2-3) : 191 - 203
  • [3] Bezdek JC., 1992, FUZZY MODELS PATTERN
  • [4] IMAGE SEGMENTATION USING FUZZY RULES DERIVED FROM K-MEANS CLUSTERS
    CHI, Z
    YAN, H
    [J]. JOURNAL OF ELECTRONIC IMAGING, 1995, 4 (02) : 199 - 206
  • [5] Chumsamrong W, 2000, INT GEOSCI REMOTE SE, P624, DOI 10.1109/IGARSS.2000.861651
  • [6] Gonzalez R., 2019, Digital Image Processing, V2nd
  • [7] A COMPARISON OF NEURAL NETWORK AND FUZZY CLUSTERING-TECHNIQUES IN SEGMENTING MAGNETIC-RESONANCE IMAGES OF THE BRAIN
    HALL, LO
    BENSAID, AM
    CLARKE, LP
    VELTHUIZEN, RP
    SILBIGER, MS
    BEZDEK, JC
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 1992, 3 (05): : 672 - 682
  • [8] PICTURE SEGMENTATION BY A TREE TRAVERSAL ALGORITHM
    HOROWITZ, SL
    PAVLIDIS, T
    [J]. JOURNAL OF THE ACM, 1976, 23 (02) : 368 - 388
  • [9] Kannan S, 2005, ICGST GVIP J, V5, P17
  • [10] ON THE USE OF THE GEODESIC METRIC IN IMAGE-ANALYSIS
    LANTUEJOUL, C
    BEUCHER, S
    [J]. JOURNAL OF MICROSCOPY-OXFORD, 1981, 121 (JAN): : 39 - 49