Apple color grading based on organization feature parameters

This paper presents a system for apple color grading into four classes according to standards stipulated in China. To automatically grade apple fruit color, a laboratory machine vision system was developed, which consisted of a color CCD camera equipped with an image grab device, a bi-cone roller device controlled by a stepping motor, and a lighting source. Four images, one for every rotation of 90^o, were taken from each apple. Seventeen color feature parameters (FP) were extracted from each apple in the image processing. Three hundred and eighteen ''Fuji'' apples were examined by the system, and were divided into two sets, with 200 in ''Training set'' and 118 in ''Test set''. A method called organization feature parameter (OFP), based on formulae expression trees by using genetic algorithms (GA), was used in this paper. When the initial FP could not sensitively distinguish among different classes of apples, the FP were organized into one new OFP by using genetic algorithm. By applying the step decision tree algorithm in combination with the OFP method, high grade judgment ratios were achieved in the classification of two of four apple color grades, i.e., 'Extra', and 'Reject'. However, the grade judgment ratio for 'class I' and 'class II' was relatively low. Compared with BP-ANN and SVM, the OFPs method was more accurate than BP-ANN, but a little lower than SVM for identification results.

[1]  Derek A. Linkens,et al.  A hybrid neuro-fuzzy PID controller , 1998, Fuzzy Sets Syst..

[2]  Vincent Leemans,et al.  Defects segmentation on 'Golden Delicious' apples by using colour machine vision , 1998 .

[3]  Andreu Català,et al.  K-SVCR. A support vector machine for multi-class classification , 2003, Neurocomputing.

[4]  Vincent Leemans,et al.  A real-time grading method of apples based on features extracted from defects , 2004 .

[5]  David W. Penman,et al.  Determination of stem and calyx location on apples using automatic visual inspection , 2001 .

[6]  Günter Rudolph,et al.  Convergence analysis of canonical genetic algorithms , 1994, IEEE Trans. Neural Networks.

[7]  J. Roger,et al.  Application of LS-SVM to non-linear phenomena in NIR spectroscopy: development of a robust and portable sensor for acidity prediction in grapes , 2004 .

[8]  Weikang Gu,et al.  Computer vision based system for apple surface defect detection , 2002 .

[9]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[10]  C. T. Morrow,et al.  Machine Vision for Color Inspection of Potatoes and Apples , 1995 .

[11]  Peng Chen,et al.  Self-reorganization of symptom parameters in frequency domain for failure diagnosis by genetic algorithms , 1998, J. Intell. Fuzzy Syst..

[12]  José Blasco,et al.  Machine Vision System for Automatic Quality Grading of Fruit , 2003 .

[13]  Eddie Schrevens,et al.  Use of Image Analysis to Investigate Human Quality Classification of Apples , 1997 .

[14]  Yud-Ren Chen,et al.  Machine vision technology for agricultural applications , 2002 .

[15]  L. Buydens,et al.  Comparing support vector machines to PLS for spectral regression applications , 2004 .

[16]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[17]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[18]  Vladimir Vapnik,et al.  Chervonenkis: On the uniform convergence of relative frequencies of events to their probabilities , 1971 .

[19]  Liu Shao-peng.  Research on method of apples odorant recognition based on GA-neural network , 2004 .

[20]  S. Gunn.  Support Vector Machines for Classification and Regression , 1998 .

[21]  Kazuhiro Nakano,et al.  Application of neural networks to the color grading of apples , 1997 .

[22]  Vincent Leemans,et al.  Regular ArticleAE—Automation and Emerging Technologies: On-line Fruit Grading according to their External Quality using Machine Vision , 2002 .

[23]  B. T. Dela Rue,et al.  Comparison of Methods for estimating the Bruise Volume of Apples , 1999 .