Texture-Based Estimation of Physical Characteristics of Sand Grains

The common occurrence and transportability of quartz sand grains make them useful for forensic analysis, providing that grains can be accurately and consistently designated into prespecified types. Recent advances in the analysis of surface texture features found in scanning electron microscopy images of such grains have advanced this process. However, this requires expert knowledge that is not only time intensive, but also rare, meaning that automation is a highly attractive prospect if it were possible to achieve good levels of performance. Basic Image Feature Columns (BIF Columns), which use local symmetry type to produce a highly invariant yet distinctive encoding, have shown leading performance in standard texture recognition tasks used in computer vision. However, the system has not previously been tested on a real world problem. Here we demonstrate that the BIF Column system offers a simple yet effective solution to grain classification using surface texture. In a two class problem, where human level performance is expected to be perfect, the system classifies all but one grain from a sample of 88 correctly. In a harder task, where expert human performance is expected to be significantly less than perfect, our system achieves a correct classification rate of over 80%, with clear indications that performance can be improved if a larger dataset were available. Furthermore, very little tuning or adaptation has been necessary to achieve these results giving cause for optimism in the general applicability of this system to other texture classification problems in forensic analysis.

[1]  Andrew Zisserman,et al.  A Statistical Approach to Material Classification Using Image Patch Exemplars , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Lewis D. Griffin,et al.  Using Basic Image Features for Texture Classification , 2010, International Journal of Computer Vision.

[3]  Lewis D. Griffin,et al.  Feature category systems for 2nd order local image structure induced by natural image statistics and otherwise , 2007, Electronic Imaging.

[4]  R. Ehrlich,et al.  An Exact Method for Characterization of Grain Shape , 1970 .

[5]  Cordelia Schmid,et al.  Local Features and Kernels for Classification of Texture and Object Categories: A Comprehensive Study , 2006, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).

[6]  R M Morgan,et al.  Sediment fingerprints: a forensic technique using quartz sand grains. , 2006, Science & justice : journal of the Forensic Science Society.

[7]  Lewis D. Griffin,et al.  Basic Image Features (BIFs) Arising from Approximate Symmetry Type , 2009, SSVM.

[8]  W. Marsden I and J , 2012 .

[9]  Ruth M Morgan,et al.  The role of forensic geoscience in wildlife crime detection. , 2006, Forensic science international.

[10]  Malcolm C. Thomas,et al.  Sand grain analysis—image processing, textural algorithms and neural nets , 1998 .

[11]  Robert E. Broadhurst Statistical Estimation of Histogram Variation for Texture Classification , 2005 .

[12]  Lewis D. Griffin The Second Order Local-Image-Structure Solid , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  ZhangJ.,et al.  Local Features and Kernels for Classification of Texture and Object Categories , 2007 .

[14]  Violet F. Leavers Use of the Two-Dimensional Radon Transform to Generate a Taxonomy of Shape for the Characterization of Abrasive Powder Particles , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Ruth M Morgan,et al.  The forensic analysis of soils and sediment taken from the cast of a footprint. , 2006, Forensic science international.

[16]  N. Prakongkep,et al.  SEM image analysis for characterization of sand grains in Thai paddy soils , 2010 .

[17]  Andrew Zisserman,et al.  A Statistical Approach to Texture Classification from Single Images , 2004, International Journal of Computer Vision.

[18]  Malcolm C. Thomas,et al.  The use of Fourier descriptors in the classification of particle shape , 1995 .

[19]  T. Kailath The Divergence and Bhattacharyya Distance Measures in Signal Selection , 1967 .

[20]  K. Soga,et al.  Particle shape characterisation using Fourier descriptor analysis , 2001 .

[21]  Lewis D. Griffin Symmetries of 1-D Images , 2008, Journal of Mathematical Imaging and Vision.

[22]  Lewis D. Griffin,et al.  Classifying local image symmetry using a co-localised family of linear filters , 2008 .