A Dictionary Approach to EBSD Indexing

We propose a framework for indexing of grain and sub-grain structures in electron backscatter diffraction (EBSD) images of polycrystalline materials. The framework is based on a previously introduced physics-based forward model by Callahan and De Graef (2013) relating measured patterns to grain orientations (Euler angle). The forward model is tuned to the microscope and the sample symmetry group. We discretize the domain of the forward model onto a dense grid of Euler angles and for each measured pattern we identify the most similar patterns in the dictionary. These patterns are used to identify boundaries, detect anomalies, and index crystal orientations. The statistical distribution of these closest matches is used in an unsupervised binary decision tree (DT) classifier to identify grain boundaries and anomalous regions. The DT classifies a pattern as an anomaly if it has an abnormally low similarity to any pattern in the dictionary. It classifies a pixel as being near a grain boundary if the highly ranked patterns in the dictionary differ significantly over the pixels 3x3 neighborhood. Indexing is accomplished by computing the mean orientation of the closest dictionary matches to each pattern. The mean orientation is estimated using a maximum likelihood approach that models the orientation distribution as a mixture of Von Mises-Fisher distributions over the quaternionic 3-sphere. The proposed dictionary matching approach permits segmentation, anomaly detection, and indexing to be performed in a unified manner with the additional benefit of uncertainty quantification. We demonstrate the proposed dictionary-based approach on a Ni-base IN100 alloy.

[1]  Alfred O. Hero,et al.  Parameter Estimation in Spherical Symmetry Groups , 2015, IEEE Signal Processing Letters.

[2]  Paul M. Mather,et al.  An assessment of the effectiveness of decision tree methods for land cover classification , 2003 .

[3]  E. L. Lehmann,et al.  Theory of point estimation , 1950 .

[4]  Daniela Roşca,et al.  A new method of constructing a grid in the space of 3D rotations and its applications to texture analysis , 2014 .

[5]  Stavros Nicolopoulos,et al.  Automatic Crystal Orientation and Phase Mapping in TEM by Precession Diffraction , 2008 .

[6]  Stephen J. Wright,et al.  Computational Methods for Sparse Solution of Linear Inverse Problems , 2010, Proceedings of the IEEE.

[7]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[8]  Mukul Kumar,et al.  Electron Backscatter Diffraction in Materials Science , 2000 .

[9]  S. R. Jammalamadaka,et al.  Directional Statistics, I , 2011 .

[10]  Brent L. Adams,et al.  AUTOMATED DETERMINATION OF LATTICE ORIENTATION FROM ELECTRON BACKSCATTERED KIKUCHI DIFFRACTION PATTERNS , 1991 .

[11]  C. Brodley,et al.  Decision tree classification of land cover from remotely sensed data , 1997 .

[12]  K. Gorski,et al.  HEALPix: A Framework for High-Resolution Discretization and Fast Analysis of Data Distributed on the Sphere , 2004, astro-ph/0409513.

[13]  Yee Whye Teh,et al.  A Fast Learning Algorithm for Deep Belief Nets , 2006, Neural Computation.

[14]  Edgar F. Rauch,et al.  Rapid spot diffraction patterns idendification through template matching , 2005 .

[15]  Daniela Rosca,et al.  Uniform spherical grids via equal area projection from the cube to the sphere , 2011, J. Comput. Appl. Math..

[16]  Marc De Graef,et al.  Dynamical Electron Backscatter Diffraction Patterns. Part I: Pattern Simulations , 2013, Microscopy and Microanalysis.

[17]  Anil K. Jain,et al.  Unsupervised Learning of Finite Mixture Models , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Xiaodong Tao,et al.  Errors, Artifacts, and Improvements in EBSD Processing and Mapping , 2005, Microscopy and Microanalysis.

[19]  Steven M. LaValle,et al.  Deterministic sampling methods for spheres and SO(3) , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[20]  Geoffrey J. McLachlan,et al.  Finite Mixture Models , 2019, Annual Review of Statistics and Its Application.

[21]  S. Wright,et al.  EBSD Image Quality Mapping , 2005, Microscopy and Microanalysis.

[22]  M. Graef,et al.  Structure of Materials: An Introduction to Crystallography, Diffraction and Symmetry , 2004 .

[23]  Steven M. LaValle,et al.  Generating Uniform Incremental Grids on SO(3) Using the Hopf Fibration , 2008, WAFR.