A Fourier analysis based algorithm to separate touching kernels in digital images

An algorithm to separate touching grain kernels using an elliptic Fourier series approximation, based on boundary curvature values, is presented. The Fourier approximation smoothes the boundary contours of the images avoiding local pseudo-corners caused by the presence of rough boundaries and image acquisition inefficiencies. Once the curvature values along the boundary of the kernels are calculated, nodal points separate the touching instances. Evaluating the curvature along the boundary of the image and selecting those points at which the curvature falls below a threshold determines nodal points. With multiple nodal points, a nearest-neighbour and a radian critical (cumulative) distance difference [rad] of chain-coded boundary point criteria are used to draw the segmentation lines. The algorithm was tested for different grain types under different touching scenarios and was successful in separating more than 98% of the touching grains. The algorithm appears to be robust enough to separate most of the multiple touching scenarios with few exceptions where the kernels are broken or have rough boundaries.

[1]  N. Kuramoto,et al.  Identification of Rhus succedanea L. Cultivars Using Elliptic Fourier Descriptors Based on Fruit Shape , 2004 .

[2]  Keiichi Abe,et al.  Comparison of methods for detecting corner points from digital curves-a preliminary report , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[3]  Marvin R Paulsen,et al.  Real-Time Detection of Colour and Surface Defects of Maize Kernels Using Machine Vision , 1994 .

[4]  G. Virnovsky,et al.  Estimation of the curvature of an interface from a digital 2D image , 2009 .

[5]  Digvir S. Jayas,et al.  Digital image analysis for software separation and classification of touching grains. I. Disconnect algorithm , 1995 .

[6]  N. S. Visen,et al.  AE—Automation and Emerging Technologies: Identification and Segmentation of Occluding Groups of Grain Kernels in a Grain Sample Image , 2001 .

[7]  Azriel Rosenfeld,et al.  Angle Detection on Digital Curves , 1973, IEEE Transactions on Computers.

[8]  X. Luo,et al.  Identification of Damaged Kernels in Wheat using a Colour Machine Vision System , 1999 .

[9]  K. Mulchrone,et al.  Fitting an ellipse to an arbitrary shape: implications for strain analysis , 2004 .

[10]  Noel D.G. White,et al.  Comparison of a Neural Network and a Non-parametric Classifier for Grain Kernel Identification , 2003 .

[11]  Seiji Matsuura,et al.  Evaluation of variation of root shape of Japanese radish (Raphanus sativus L.) based on image analysis using elliptic Fourier descriptors , 1998, Euphytica.

[12]  Larry S. Davis,et al.  A Corner-Finding Algorithm for Chain-Coded Curves , 1977, IEEE Transactions on Computers.

[13]  D. Walton,et al.  Curvature extrema of planar parametric polynomial cubic curves , 2001 .

[14]  P. Nagabhushan,et al.  Boundary based corner detection and localization using new 'cornerity' index: a robust approach , 2004, First Canadian Conference on Computer and Robot Vision, 2004. Proceedings..

[15]  E. Shwedyk,et al.  Discrimination of wheat class and variety by digital image analysis of whole grain samples , 1987 .

[16]  T. G. Crowe,et al.  Color line-scan imaging of cereal grain kernels , 1997 .

[17]  Bart Nicolai,et al.  Microscale modelling of fruit tissue using Voronoi tessellations , 2006 .

[18]  Te-Hsiu Sun,et al.  K-Cosine Corner Detection , 2008, J. Comput..

[19]  Digvir S. Jayas,et al.  Digital image analysis for software separation and classification of touching grains. II. Classification , 1995 .

[20]  Zhiwei Zhu,et al.  Inspection of Rice Appearance Quality Using Machine Vision , 2009, 2009 WRI Global Congress on Intelligent Systems.

[21]  W. Wang And J. Paliwal,et al.  Separation and identification of touching kernels and dockage components in digital images , 2006 .

[22]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Muhammad Sarfraz,et al.  Corner detection by sliding rectangles along planar curves , 2007, Comput. Graph..

[25]  M. A. Shahin And S.J. Symons,et al.  Lentil type identification using machine vision , 2003 .

[26]  Hassan Basri,et al.  A Genetic Algorithm for the Segmentation of Known Touching Objects , 2009 .

[27]  Digvir S. Jayas,et al.  GRAIN KERNEL IDENTIFICATION USING KERNEL SIGNATURE , 1999 .

[28]  Ping Zhou,et al.  A novel segmentation algorithm for clustered slender-particles , 2009 .

[29]  A. Samal,et al.  Plant species identification using Elliptic Fourier leaf shape analysis , 2006 .

[30]  T. Schatzki,et al.  DEFECT DETECTION IN APPLES BY MEANS OF X-RAY IMAGING , 1997 .

[31]  Gong Zhang,et al.  Separation of Touching Grain Kernels in an Image by Ellipse Fitting Algorithm , 2005 .

[32]  Marvin R Paulsen,et al.  Computer image analyses for detection of maize and soybean kernel quality factors , 1989 .

[33]  Federico Pallottino,et al.  Quantitative evaluation of Tarocco sweet orange fruit shape using optoelectronic elliptic Fourier based analysis , 2009 .