Hostname: page-component-8448b6f56d-qsmjn Total loading time: 0 Render date: 2024-04-16T16:32:49.690Z Has data issue: false hasContentIssue false
  • English
  • Français

A Dictionary Approach to Electron Backscatter Diffraction Indexing*

Published online by Cambridge University Press:  09 June 2015

Yu H. Chen ,
Se Un Park ,
Dennis Wei ,
Greg Newstadt ,
Michael A. Jackson ,
Jeff P. Simmons ,
Marc De Graef  and
Alfred O. Hero
Yu H. Chen
Affiliation:
Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI 48109, USA
Se Un Park
Affiliation:
Schlumberger Research, Cambridge, MA 02139, USA
Dennis Wei
Affiliation:
Thomas J. Watson Research Center, IBM Research, Yorktown Heights, NY 10598, USA
Greg Newstadt
Affiliation:
Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI 48109, USA
Michael A. Jackson
Affiliation:
BlueQuartz Software, Dayton, OH 45066, USA
Jeff P. Simmons
Affiliation:
Materials and Manufacturing Directorate, AFRL/MLLMD, Wright-Patterson AFB, OH 45433, USA
Marc De Graef*
Affiliation:
Department of Materials Science and Engineering, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213, USA
Alfred O. Hero
Affiliation:
Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI 48109, USA
*
*Corresponding author. degraef@cmu.edu
Get access

Abstract

We propose a framework for indexing of grain and subgrain structures in electron backscatter diffraction patterns of polycrystalline materials. We discretize the domain of a dynamical forward model onto a dense grid of orientations, producing a dictionary of patterns. For each measured pattern, we identify the most similar patterns in the dictionary, and 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 pixel’s neighborhood. Indexing is accomplished by computing the mean orientation of the closest 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 three 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.

Keywords

electron backscatter diffraction patternEBSDdynamical electron scatteringdictionary matchingmaximum likelihood orientation estimatesVon Mises–Fisher mixture distribution
Type
Techniques and Equipment Development
Information
Microscopy and Microanalysis , Volume 21 , Issue 3 , June 2015 , pp. 739 - 752
Copyright
© Microscopy Society of America 2015 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

*

Part of this work was reported in the Proceedings of the IEEE International Conference on Image Processing (ICIP), Melbourne, Australia, September 2013.

References

Callahan, P.G. & De Graef, M. (2013). Dynamical electron backscatter diffraction patterns. Part I: Pattern simulations. Microsc Microanal 19, 1255–1265.CrossRefGoogle ScholarPubMed
Chen, Y.-H., Wei, D., Newstadt, G., De Graef, M., Simmons, J.P. & Hero, A. (2015). Parameter estimation in spherical symmetry groups. IEEE Signal Process Lett 22, 1152–1155.CrossRefGoogle Scholar
De Graef, M. & McHenry, M.E. (2007). Structure of Materials: An Introduction to Crystallography, Diffraction and Symmetry. Cambridge, UK: Cambridge University Press.Google Scholar
Diestel, R. (2005). Graph Theory. Graduate Texts in Mathematics, Volume 172. Heidelberg, Germany: Springer-Verlag.Google Scholar
Figueredo, M. & Jain, A.K. (2002). Unsupervised learning of finite mixture models. IEEE Trans Pattern Anal Mach Intell 24, 381–396.Google Scholar
Friedl, M.A. & Brodley, C.E. (1997). Decision tree classification of land cover from remotely sensed data. Remote Sensing Environ 61, 399–409.Google Scholar
Górski, K.M., Hivon, E., Banday, A.J., Wandelt, B.D., Hansen, F.K., Rei-Necke, M. & Bartelmann, M. (2005). HEALPix: A framework for high-resolution discretization and fast analysis of data distributed on the sphere. Astrophys J 622, 759–771.CrossRefGoogle Scholar
Hastie, T., Tishirani, R. & Friedman, J.H. (2009). The Elements of Statistical Learning: Data Mining, Inference, and Prediction. New York, NY, USA: Springer.CrossRefGoogle Scholar
Hinton, G.E., Osindero, S. & Teh, Y.-W. (2006). A fast learning algorithm for deep belief nets. Neural Comput 18, 1527–1554.Google Scholar
Lehrmann, E.L. (1983). Theory of Point Estimation. New York, NY, USA: Wiley & Sons.Google Scholar
Mardia, K.V. & Jupp, P.E. (2000). Directional Statistics. New York, NY, USA: Wiley & Sons.Google Scholar
Mclachlan, G. & Mather, P.M. (2004). Finite Mixture Models. New York, NY, USA: Wiley & Sons.Google Scholar
Pal, M. & Mather, P.M. (2003). An assessment of the effectiveness of decision tree methods for land cover classification. Remote Sensing Environ 86, 554–565.Google Scholar
Rauch, E.F. & Dupuy, L. (2005). Rapid spot diffraction patterns identification through template matching. Arch Metall Mater 50, 87–99.Google Scholar
Rauch, E.F., Véron, M., Portillo, J., Bultreys, D., Maniette, Y. & Nicopoulos, S. (2008). Automatic crystal orientation and phase mapping in TEM by precession diffraction. Microsc Microanal 128, S5.Google Scholar
Roşca, D., Morawiec, A. & De Graef, M. (2014). A new method of constructing a grid in the space of 3D rotations and its applications to texture analysis. Model Simulation Mater Sci Eng 22, 075013.CrossRefGoogle Scholar
Roşca, D. & Plonka, G. (2011). Uniform spherical grids via area preserving projections from the cube to the sphere. J Comput Appl Math 236, 1033–1041.CrossRefGoogle Scholar
Schwartz, A.J., Kumar, M., Adams, B.L. & Field, D.P. (2009). Electron Backscatter Diffraction in Materials Science. New York, NY, USA: Springer.Google Scholar
Tao, X. & Eades, A. (2005). Errors, artifacts, and improvements in EBSD processing and mapping. Microsc Microanal 11, 79–87.Google Scholar
Tropp, J.A. & Wright, S.J. (2010). Computational methods for sparse solution of linear inverse problems. Proc IEEE 98, 948–958.Google Scholar
Wright, S.I. & Nowell, M.W. (2006). EBSD image quality mapping. Microsc Microanal 12, 72–84.CrossRefGoogle ScholarPubMed
Wright, S.I., Zhao, J.-W. & Adams, B.L. (1991). Automated determination of lattice orientation from electron backscattered Kikuchi diffraction patterns. Textures Microstruct 13, 123–131.Google Scholar
Yershova, A., Jain, S., Lavalle, S.M. & Mitchell, J.C. (2010). Generating uniform incremental grids on SO(3) using the Hopf fibration. Int J Robot Res 29, 801–812.Google Scholar
Yershova, A. & Lavalle, S.M. (2004). Deterministic sampling methods for spheres and SO(3). IEEE Proc ICRA’04 4, 3974–3980.Google Scholar