Apples Shape Grading by Fourier Expansion and Genetic Program Algorithm

Apple is a very important fruit in China. The shape of the apple is important indices for classifications. An image collecting system was developed and 4 images are obtained from each apple in this study. In order to describing the irregular shapes of apples, Fourier expansion was developed to reduce the dimensionality of the edge points of an image to a set of 33 Fourier coefficients. These coefficients and variables were used as feature parameters. A new method called organization feature parameter based on formulae expression tree by using genetic algorithm was proposed in this paper. It could solve the problem how to getting optimum feature parameters. By applying "step decision tree" descriptor in combination with the new method to identify the shape of apples, the grade judgment ratios for "extra", "categories II" and "reject" are high, but the ratio for " category I" is not high.

[1]  Zou Xiaobo,et al.  Apple color grading based on organization feature parameters , 2007 .

[2]  Paul J. Gemperline,et al.  Wavelength selection and optimization of pattern recognition methods using the genetic algorithm , 2000 .

[3]  James Archibald,et al.  Development of a machine vision system for automatic date grading using digital reflective near-infrared imaging , 2008 .

[4]  R. Leardi,et al.  Variable selection for multivariate calibration using a genetic algorithm: prediction of additive concentrations in polymer films from Fourier transform-infrared spectral data , 2002 .

[5]  M. Z. Abdullah,et al.  Automated inspection system for colour and shape grading of starfruit (Averrhoa carambola L.) using machine vision sensor , 2005 .

[6]  Enrique Molto,et al.  Computer vision for automatic inspection of agricultural produce , 1999, Other Conferences.

[7]  Larry J. Segerlind,et al.  Grain Kernel Identification by Profile Analysis , 1973 .

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

[9]  Hamid R. Arabnia,et al.  Apple classification based on surface bruises using image processing and neural networks , 2002 .

[10]  Zhu Bin,et al.  Three-dimensional shape enhanced transform for automatic apple stem-end/calyx identification , 2007 .

[11]  Jie Zou,et al.  Visible models for interactive pattern recognition , 2007, Pattern Recognit. Lett..

[12]  Cao Qixin,et al.  Study on color image processing based intelligent fruit sorting system , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).