A spherical harmonic transform approach to the indexing of electron back-scattered diffraction patterns.

A new approach is proposed for the indexing of electron back-scattered diffraction (EBSD) patterns. The algorithm employs a spherical master EBSD pattern and computes its cross-correlation with a back-projected experimental pattern using the spherical harmonic transform (SHT). This approach is significantly faster than the recent dictionary indexing algorithm, but shares the latter's robustness against noise. The underlying theory is presented, followed by example applications, one on a series of Ni EBSD data sets recorded with decreasing signal-to-noise ratio, the other on a large shot-peened Al data set. The dependence of indexing speed and memory usage on the SHT bandwidth is explored. The speed gains of the new algorithm are achieved by executing real-valued Fast Fourier Transforms, explicitly incorporating crystallographic symmetry in the cross-correlation computation, and using efficient loop ordering to improve the caching behavior. The algorithm produces a cross-correlation array in the zyz Euler space; an orientation refinement procedure is proposed based on analytical derivatives of the Wigner d functions. The new approach can be applied to any diffraction modality for which the scattered intensity can be represented on a spherical surface.

[1]  D. Healy,et al.  Computing Fourier Transforms and Convolutions on the 2-Sphere , 1994 .

[2]  A. Boyle,et al.  Pattern matching approach to pseudosymmetry problems in electron backscatter diffraction. , 2016, Ultramicroscopy.

[3]  P. Withers,et al.  High resolution low kV EBSD of heavily deformed and nanocrystalline Aluminium by dictionary-based indexing , 2018, Scientific Reports.

[4]  John D. Austin,et al.  Adaptive histogram equalization and its variations , 1987 .

[5]  A. Challinor,et al.  The effect of Limber and flat-sky approximations on galaxy weak lensing , 2017, 1704.01054.

[6]  N. Sneeuw.  Global spherical harmonic analysis by least‐squares and numerical quadrature methods in historical perspective , 1994 .

[7]  A. Day.  Spherical EBSD , 2008, Journal of microscopy.

[8]  T. Chan,et al.  Shape Registration with Spherical Cross Correlation , 2008 .

[9]  Kostas Daniilidis,et al.  Template gradient matching in spherical images , 2004, IS&T/SPIE Electronic Imaging.

[10]  Nathanaël Schaeffer,et al.  Efficient spherical harmonic transforms aimed at pseudospectral numerical simulations , 2012, ArXiv.

[11]  Timo Schairer,et al.  Normalized Cross-Correlation using SOFT , 2009, 2009 International Workshop on Local and Non-Local Approximation in Image Processing.

[12]  Angus J Wilkinson,et al.  Applications of multivariate statistical methods and simulation libraries to analysis of electron backscatter diffraction and transmission Kikuchi diffraction datasets. , 2018, Ultramicroscopy.

[13]  A. Wilkinson,et al.  Pattern matching analysis of electron backscatter diffraction patterns for pattern centre, crystal orientation and absolute elastic strain determination - accuracy and precision assessment. , 2019, Ultramicroscopy.

[14]  M. Graef,et al.  Application of forward models to crystal orientation refinement , 2017 .

[15]  Martin Reinecke,et al.  Libpsht – algorithms for efficient spherical harmonic transforms , 2010, 1010.2084.

[16]  M. Graef,et al.  Phase differentiation by electron backscatter diffraction using the dictionary indexing approach , 2018 .

[17]  K. Kunze,et al.  Orientation imaging: The emergence of a new microscopy , 1993 .

[18]  D. Rockmore,et al.  FFTs on the Rotation Group , 2008 .

[19]  Knut Conradsen,et al.  Image processing procedures for analysis of electron back scattering patterns , 1992 .

[20]  K. Marquardt,et al.  Quantitative electron backscatter diffraction (EBSD) data analyses using the dictionary indexing (DI) approach: Overcoming indexing difficulties on geological materials , 2017 .

[21]  Michael A. Groeber,et al.  Consistent representations of and conversions between 3D rotations , 2015 .

[22]  Kostas Daniilidis,et al.  Rotation estimation from spherical images , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[23]  Alfred O. Hero,et al.  A Dictionary Approach to Electron Backscatter Diffraction Indexing* , 2015, Microscopy and Microanalysis.

[24]  Stuart I Wright,et al.  NLPAR: Non-local smoothing for enhanced EBSD pattern indexing. , 2019, Ultramicroscopy.

[25]  Steven G. Johnson,et al.  FFTW: an adaptive software architecture for the FFT , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[26]  M. Graef,et al.  Energy dependence of the spatial distribution of inelastically scattered electrons in backscatter electron diffraction , 2018 .

[27]  Marc De Graef,et al.  Error analysis of the crystal orientations obtained by the dictionary approach to EBSD indexing. , 2017, Ultramicroscopy.

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

[29]  Matthew M Nowell,et al.  Introduction and comparison of new EBSD post-processing methodologies. , 2015, Ultramicroscopy.

[30]  D. Rosca.  New uniform grids on the sphere , 2010 .

[31]  M. Graef,et al.  Orientation sampling for dictionary-based diffraction pattern indexing methods , 2016 .