Exploiting the fine-grained similarity of a large-scale rice species using shape motif discovery

In this paper, we propose a method to exploit trait similarity of a large-scale of rice species. Particularly, fine-gained challenges are handled when we distinguish highly similar species/varieties of rice. To this end, we attempt to construct a large-scale dataset images of ninety rice species. The collected images are normalized in term of both the size and biological structures of a rice seed. We then convert 2-D boundary of a rice seed image as a normalized time series. To find structure and regularities of each species from the collected datasets, we consider the problem of discovering shape-based motifs, which are approximately repeated shapes within (or between) rice species. Distance of a two seeds in each species is calculated using Dynamic Time warping algorithms. The k-level motif is specified by ordering the DTW distances. Two applications of the motif discovery are presented. The first one specify and visually distinguish two similar rice species. This distinguishing suggests valuable features to boot performances of recognition techniques for the rice species classification. The second application presents a visual classification by constructing a similarity map of a large number of rice species. We produce a similar map of ninety species of rice seeds using shape-based motif discovery techniques.

[1]  H. Iwata,et al.  SHAPE: a computer program package for quantitative evaluation of biological shapes based on elliptic Fourier descriptors. , 2002, The Journal of heredity.

[2]  Eamonn J. Keogh,et al.  Mining motifs in massive time series databases , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[3]  Seung Woo Lee,et al.  Birdsnap: Large-Scale Fine-Grained Visual Categorization of Birds , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[4]  Kuo-Yi Huang,et al.  A Novel Method of Identifying Paddy Seed Varieties , 2017, Sensors.

[5]  Hai Vu,et al.  Inspecting rice seed species purity on a large dataset using geometrical and morphological features , 2018, SoICT.

[6]  Yande Liu,et al.  An automatic method for identifying different variety of rice seeds using machine vision technology , 2010, 2010 Sixth International Conference on Natural Computation.

[7]  Nuno Constantino Castro,et al.  Time Series Data Mining , 2009, Encyclopedia of Database Systems.

[8]  J. P. Pabico,et al.  Modeling shapes using uniform cubic B-splines for rice seed image analysis , 2016, 2016 IEEE Sixth International Conference on Communications and Electronics (ICCE).

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

[10]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Eamonn J. Keogh,et al.  Finding Motifs in a Database of Shapes , 2007, SDM.

[12]  Eamonn J. Keogh,et al.  A symbolic representation of time series, with implications for streaming algorithms , 2003, DMKD '03.

[13]  H. K. Dai,et al.  A survey of DNA motif finding algorithms , 2007, BMC Bioinformatics.

[14]  Ruslan The use of machine vision technique to classify cultivated rice seed variety and weedy rice seed variants for the seed industry , 2016 .

[15]  Stephen Marshall,et al.  Spatial and spectral features utilization on a Hyperspectral imaging system for rice seed varietal purity inspection , 2016, 2016 IEEE RIVF International Conference on Computing & Communication Technologies, Research, Innovation, and Vision for the Future (RIVF).

[16]  Charles R. Giardina,et al.  Elliptic Fourier features of a closed contour , 1982, Comput. Graph. Image Process..