INTELLIGENT SEGMENTATION OF FRUIT IMAGES USING AN INTEGRATED THRESHOLDING AND ADAPTIVE K-MEANS METHOD (TSNKM)

Authors

  • Hamirul ’Aini Hambali School of Computing, College of Arts and Sciences, Universiti Utara Malaysia, 06010 UUM Sintok, Kedah, Malaysia
  • Sharifah Lailee Syed Abdullah School of Computing, College of Arts and Sciences, Universiti Utara Malaysia, 06010 UUM Sintok, Kedah, Malaysia
  • Nursuriati Jamil School of Computing, College of Arts and Sciences, Universiti Utara Malaysia, 06010 UUM Sintok, Kedah, Malaysia
  • Hazaruddin Harun School of Computing, College of Arts and Sciences, Universiti Utara Malaysia, 06010 UUM Sintok, Kedah, Malaysia

DOI:

https://doi.org/10.11113/jt.v78.8993

Keywords:

Segmentation, thresholding, K-means, Fuzzy C-means, active contour, natural illumination

Abstract

Recent years, vision-based fruit grading system is gaining importance in fruit classification process.  In developing the fruit grading system, image segmentation is required for analyzing the fruit objects automatically.  Image segmentation is a process that divides a digital image into separate regions with the aim to obtain only the interest objects and remove the background.  Currently, there are several segmentation techniques which have been used in object identification such as thresholding and clustering techniques.  However, the conventional techniques have difficulties in segmenting fruit images which captured under natural illumination due to the existence of non-uniform illumination on the object surface.  The presence of different illuminations influences the appearance of the interest objects and thus misleads the object analysis. Therefore, this research has produced an innovative segmentation algorithm for fruit images which is able to increase the segmentation accuracy.  The developed algorithm is an integration of modified thresholding and adaptive K-means method.  The integration of both methods is required to increase the segmentation accuracy for fruits images with different surface colour.  The results showed that the innovative method is able to segment the fruits images with high accuracy value,

References

Pradhan, R. C., Naik, S. N., Bhatnagar, N., & Vijay, V. K. 2009. Moisture-dependent Physical Properties of Jatropha Fruit. Journal of Industrial Crops and Products. 29: 341-347.

Zulham, E., Rizauddin, R., Jaharah, A. G., & Zahira, Y. 2009. Development of Jatropha Curcas Color Grading System for Ripeness Evaluation. European Journal of Scientific Research. 30(4): 662-669.

Huang, Q., Gao, W., & Cai, W. 2005. Thresholding Technique with Adaptive Window Selection for Uneven Lighting Image. Pattern Recognition Letters of Elsevier. 26: 801-808.

Pal, N. R., & Pal, S. K. 1993. A Review on Image Segmentation Techniques. Pattern Recognition. 26(9): 1277-1294.

Sahoo, P. K., Soltani, S., & Wong, A. K. C. 1988. A Survey Of Thresholding Techniques. Computer Vision, Graphics and Image Processing. 41: 233-260.

Yin, J.-j., Mao, H.-p., & Zhong, S.-y. 2009. Segmentation Methods of Fruit Image based on Color Difference. Journal of Communication and Computer. 6(7): 40-45.

Haidar, A., Dong, H., & Mavridis, N. 2012. Image-based Date Fruit Classification. Paper presented at the IV International Congress on Ultra Modern Telecommunication and Control Systems 2012.

Payne, A. B., Walsh, K. B., Subedi, P. P., & Jarvis, D. 2013. Estimation of Mango Crop Yield using Image Analysis - Segmentation Method. Computers and Electronics in Agriculture. 91: 57-64.

Dai, M., Baylou, P., Humbert, L., & Najim, M. 1996. Image Segmentation by a Dynamic Thresholding using Edge Detection Based On Cascaded Uniform Filters. Signal Processing. 52. 49-63.

Otsu, N. 1979. A Threshold Selection Method from Gray-Level Histograms. IEEE Transactions on Systems, Man and Cybernetic. 9(1): 62-66.

Haniza, Y., Hamzah, A., & Hazlita, M. I. 2012. Exudates Segmentation using Inverse Surface Adaptive Thresholding. Measurement. 45:1599-1608.

Krishnaveni, M., & Radha, V. 2011. Improved Histogram Based Thresholding Segmentation using PSO For Sign Language Recognition. International Journal of Engineering Science and Technology (IJEST). 3(2): 1014-1020.

Wang, J., He, J., Han, Y., Ouyang, C., & Li, D. 2013. An Adaptive Thresholding Algorithm Of Field Leaf Image. Computers and Electronics in Agriculture. 96: 23-39.

Jain, A. K. 2010. Data Clustering: 50 Years Beyond K-Means. Pattern Recognition Letters of Elsevier. 31: 651-666.

Ghabousian, A., & Shamsi, M. 2012. Segmentation of Apple Color Images Utilizing Fuzzy Clustering Algorithms. Advances in Digital Multimedia. 1(1): 59-63.

Brouwer, R. K., & Groenwold, A. 2010. Modified Fuzzy C-Means For Ordinal Valued Attributes with Particle Swarm for Optimization. Fuzzy Sets and Systems. 161: 1774-1789.

Dante, M.-V., Franicsco, J. G.-F., & Alberto, J. R.-S. 2013. A Fuzzy Clustering Algorithm with Spatial Robust Estimation Contraint for Noisy Color Image Segmentation. Pattern Recognition Letters of Elsevier. 34: 400-413.

Siti Noraini, S., & Nor Ashidi, M. I. 2010. Adaptive Fuzzy-K-Means Clustering Clustering Algorithm for Image Segmentation. IEEE Transactions of Consumer Electronics. 56(4): 2661-2668.

Halder, A., Pramanik, S., & Kar, A. 2011. Dynamic Image Segmentation using Fuzzy C-Means Based Genetic Algorithm. International Journal of Computer Applications. 28(6): 15-20.

Hamirul’Aini Hambali, Sharifah Lailee Syed Abdullah, Nursuriati Jamil & Hazaruddin Harun 2014. A Rule-based Segmentation Method for Fruit Images Under Natural Illumination. Proceeding of the 2014 International Conference on Computer, Control, Informatics and Its Applications. Bandung, Indonesia.

Sharifah Lailee, S. A., Hamirul’Aini, H., & Nursuriati Jamil 2012. Segmentation of Natural Images using An Improved Thresholding-Based Technique. International Symposium on Robotics and Intelligent Sensors IRIS 2012. Procedia Engineering.

Sharifah Lailee, S. A., Hamirul’Aini, H., & Nursuriati Jamil 2013. Adaptive K-means Method for Segmenting Images Under Natural Environment. Proceeding of the 4th International on Computing and Informatics (ICOCI 2013). Sarawak, Malaysia.

Valliammal, N., & Geethalakshmi, S. N. 2012. Plant Leaf Segmentation using Non Linear K-Means Clustering. International Journal of Computer Science Issues (IJCSI). 9(3): 212-218.

Bharati, P. T., & Subashini, P. 2013. Texture Based Color Segmentation For Infrared River Ice Images using K-Means Clustering. Paper Presented at the International Conference on Signal Processing, Image Processing and Pattern Recognition (ICSIPR).

Shammala, F. A., & Ashour, W. 2013. Color Based Image Segmentation using Different Versions of K-Means in Two Spaces. Global Advanced Research Journal of Engineering, Technology and Innovation. 1(9): 030-041.

Zijdenbos, A. P., Dawant, B. M., Margolin, R. A., & Palmer, A. C. 1994. Morphometric Analysis of Whiite Matter Lessions in MR Images: Method and Validation. IEEE Transactions on Medical Imaging. 13(4): 716-724.

Alaniz, J. R. J., Medina-Banuelez, V., & Yanez-Suarez, O. 2006. Data-Driven Brain MRI Segmentation Supported on Edge Confidence and a Priori Tissue.

Viera, A. J., & Garrett, J. M. 2005. Understanding Interobserver Agreement: The Kappa Statistic. Research Series: Family Medicine. 37(5): 360-363.

Downloads

Published

2016-06-13

Issue

Section

Science and Engineering

How to Cite

INTELLIGENT SEGMENTATION OF FRUIT IMAGES USING AN INTEGRATED THRESHOLDING AND ADAPTIVE K-MEANS METHOD (TSNKM). (2016). Jurnal Teknologi, 78(6-5). https://doi.org/10.11113/jt.v78.8993