A Clustering Approach for the Separation of Touching Edges in Particle Images

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.

[1]  L O Hall,et al.  Review of MR image segmentation techniques using pattern recognition. , 1993, Medical physics.

[2]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[3]  Hong Yan,et al.  Image segmentation using fuzzy rules derived from K-means clusters , 1995, J. Electronic Imaging.

[4]  C. W. Therrien,et al.  Decision, Estimation and Classification: An Introduction to Pattern Recognition and Related Topics , 1989 .

[5]  James C. Bezdek,et al.  A comparison of neural network and fuzzy clustering techniques in segmenting magnetic resonance images of the brain , 1992, IEEE Trans. Neural Networks.

[6]  Kei Miyanami,et al.  Image processing for on-line monitoring of granule size distribution and shape in fluidized bed granulation , 1995 .

[7]  Xiangqun Song,et al.  A Method for Measuring Particle Size in Overlapped Particle Images , 1998 .

[8]  Filiberto Pla,et al.  Recognition of Partial Circular Shapes from Segmented Contours , 1996, Comput. Vis. Image Underst..

[9]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[10]  Fernando de Azevedo Silva,et al.  Image processing for particle characterization , 1996 .

[11]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Liping Shen,et al.  A method for recognizing particles in overlapped particle images , 2000, Pattern Recognition Letters.

[13]  C. Lantuéjoul,et al.  On the use of the geodesic metric in image analysis , 1981 .

[14]  Sankar K. Pal,et al.  Fuzzy models for pattern recognition , 1992 .

[15]  Theodosios Pavlidis,et al.  Picture Segmentation by a Tree Traversal Algorithm , 1976, JACM.