Infected Fruit Part Detection using K-Means Clustering Segmentation Technique

Nowadays, overseas commerce has increased drastically in many countries. Plenty fruits are imported from the other nations such as oranges, apples etc. Manual identification of defected fruit is very time consuming. This work presents a novel defect segmentation of fruits based on color features with K-means clustering unsupervised algorithm. We used color images of fruits for defect segmentation. Defect segmentation is carried out into two stages. At first, the pixels are clustered based on their color and spatial features, where the clustering process is accomplished. Then the clustered blocks are merged to a specific number of regions. Using this two step procedure, it is possible to increase the computational efficiency avoiding feature extraction for every pixel in the image of fruits. Although the color is not commonly used for defect segmentation, it produces a high discriminative power for different regions of image. This approach thus provides a feasible robust solution for defect segmentation of fruits. We have taken apple as a case study and evaluated the proposed approach using defected apples. The experimental results clarify the effectiveness of proposed approach to improve the defect segmentation quality in aspects of precision and computational time. The simulation results reveal that the proposed approach is promising.

[1]  Anand Singh Jalal,et al.  Species and variety detection of fruits and vegetables from images , 2013, Int. J. Appl. Pattern Recognit..

[2]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[3]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[4]  M. Ashtiyani,et al.  MRI Segmentation Using Fuzzy C-means Clustering Algorithm Basis Neural Network , 2008, 2008 3rd International Conference on Information and Communication Technologies: From Theory to Applications.

[5]  Rodrigo Minetto,et al.  Satellite Image Segmentation Using Wavelet Transforms Based on Color and Texture Features , 2008, ISVC.

[6]  Anand Singh Jalal,et al.  Robust Approach for Fruit and Vegetable Classification , 2012 .

[7]  Yanling Li,et al.  Robust Image Segmentation Algorithm Using Fuzzy Clustering Based on Kernel-Induced Distance Measure , 2008, 2008 International Conference on Computer Science and Software Engineering.

[8]  Frank Y. Shih,et al.  Automatic seeded region growing for color image segmentation , 2005, Image Vis. Comput..

[9]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Paul F. Whelan,et al.  Color image segmentation using a spatial k-means clustering algorithm , 2006 .

[11]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Hichem Frigui,et al.  Clustering by competitive agglomeration , 1997, Pattern Recognit..

[13]  H.-c. Chen,et al.  Visible colour difference-based quantitative evaluation of colour segmentation , 2006 .

[14]  Jianping Fan,et al.  Automatic image segmentation by integrating color-edge extraction and seeded region growing , 2001, IEEE Trans. Image Process..

[15]  Heng-Da Cheng,et al.  Fuzzy homogeneity approach to multilevel thresholding , 1998, IEEE Trans. Image Process..

[16]  M. Hamidi,et al.  CLPSO-based Fuzzy Color Image Segmentation , 2007, NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society.