A novel matching algorithm for splitting touching rice kernels based on contour curvature analysis

Curvature analysis can exactly detect touching nodes on the boundaries.The splitting algorithm can separate different shapes and sizes of large-scale touching rice kernels.The radiation region is an important parameter for exactly determining the matching point. A novel node matching algorithm based on contour shape characteristics is introduced for accurately separating touching rice kernels. The original images of touching rice kernels are obtained by a scanner and preprocessed by de-noise, segmentation and contour extraction operations. The extracted contours are then smoothed by convoluting with Gaussian kernel function. Curvature analysis is used to detect characteristic touching points on the boundaries. The first-derivative of the curvature curve is taken to find its local peaks. The computed extremum of curvature correspond to the touching nodes along the original boundaries. Finally, the node matching rules including the confidence radiation region, the shortest distance, the length limitation of splitting line, etc., are proposed to determine an appropriate splitting line between related two of those nodes. The rules are key procedures for dealing with the problems of splitting complex touching kernels, and thus the process of how to determine the splitting line between touching kernels is detailedly discussed. One hundred scanning images with different shapes and sizes of rice kernels are used to estimate the robustness of the algorithm. Experimental results are encouraging that the proposed algorithm is not influenced by the exogenous parameters of rice kernels and can be used to effectively split kernels touching in a very complex way. The proposed methods can eliminate the traditional limitations of the manual placement of rice samples in a non touching manner before image acquisition and implement automatic system for the subsequent inspection of the appearance quality parameters of rice.

[1]  B. K. Yadav,et al.  Monitoring milling quality of rice by image analysis , 2001 .

[2]  Gilles Rabatel,et al.  AE—Automation and Emerging Technologies: Weed Leaf Image Segmentation by Deformable Templates , 2001 .

[3]  Yong He,et al.  Classification of broadleaf weed images using Gabor wavelets and Lie group structure of region covariance on Riemannian manifolds , 2011 .

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

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

[6]  Filippo Attivissimo,et al.  A comparative study on mother wavelet selection in ultrasound image denoising , 2013 .

[7]  T. Siebenmorgen,et al.  Digital image analysis method for rapid measurement of rice degree of milling , 1998 .

[8]  Terry J. Siebenmorgen,et al.  Evaluation of two methods for separating head rice from brokens for head rice yield determination. , 2000 .

[9]  M. F. Kocher,et al.  DETECTION OF FISSURES IN RICE GRAINS USING IMAGING ENHANCEMENT , 2002 .

[10]  Y.-C. Wang,et al.  Automatic segmentation of touching rice kernels with an active contour model , 2004 .

[11]  Fei Liu,et al.  Application of successive projections algorithm for variable selection to determine organic acids of plum vinegar. , 2009 .

[12]  David Casasent,et al.  DETECTION AND SEGMENTATION OF ITEMS IN X–RAY IMAGERY , 2001 .

[13]  Pengcheng Nie,et al.  Determination of Calcium Content in Powdered Milk Using Near and Mid-Infrared Spectroscopy with Variable Selection and Chemometrics , 2012, Food and Bioprocess Technology.

[14]  Sadegh Abbasi,et al.  Shape similarity retrieval under affine transforms , 2002, Pattern Recognit..

[15]  L. Joshua Leon,et al.  Watershed-Based Segmentation and Region Merging , 2000, Comput. Vis. Image Underst..

[16]  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 .

[17]  Yu Ding,et al.  Segmentation, Inference and Classification of Partially Overlapping Nanoparticles , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[19]  Yong He,et al.  Identification of Broken Rice Kernels Using Image Analysis Techniques Combined with Velocity Representation Method , 2010, Food and Bioprocess Technology.

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

[21]  Akira Matsuzawa,et al.  A CMOS image sensor with analog two-dimensional DCT-based compression circuits for one-chip cameras , 1997, IEEE J. Solid State Circuits.

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

[23]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[24]  P. Lin,et al.  Image Detection of Rice Fissures Using Biorthogonal B-Spline Wavelets in Multi-resolution Spaces , 2012, Food and Bioprocess Technology.

[25]  Mohamed Cheriet,et al.  AdOtsu: An adaptive and parameterless generalization of Otsu's method for document image binarization , 2012, Pattern Recognit..

[26]  H. K. Mebatsion,et al.  A Fourier analysis based algorithm to separate touching kernels in digital images , 2011 .

[27]  Da-Wen Sun,et al.  Shape Analysis of Agricultural Products: A Review of Recent Research Advances and Potential Application to Computer Vision , 2011 .

[28]  Yong He,et al.  Quantification of Nitrogen Status in Rice by Least Squares Support Vector Machines and Reflectance Spectroscopy , 2009, Food and Bioprocess Technology.