title: Boundary identification in EBSD data with a generalization of fast multiscale clustering.
abstract: Electron backscatter diffraction (EBSD) studies of cellular or subgrain microstructures present problems beyond those in the study of coarse-grained polycrystalline aggregates. In particular, identification of boundaries delineating some subgrain structures, such as microbands, cannot be accomplished simply with pixel-to-pixel misorientation thresholding because many of the boundaries are gradual transitions in crystallographic orientation. Fast multiscale clustering (FMC) is an established data segmentation technique that is combined here with quaternion representation of orientation to segment EBSD data with gradual transitions. This implementation of FMC addresses a common problem with segmentation algorithms, handling data sets with both high and low magnitude boundaries, by using a novel distance function that is a modification of Mahalanobis distance. It accommodates data representations, such as quaternions, whose features are not necessarily linearly correlated but have known distance functions. To maintain the linear run time of FMC with such data, the method requires a novel variance update rule. Although FMC was originally an algorithm for two-dimensional data segmentation, it can be generalized to analyze three-dimensional data sets. As examples, several segmentations of quaternion EBSD data sets are presented.
authors.affiliation: Department of Engineering, Harvey Mudd College, 301 Platt Blvd, Claremont, CA 91711, USA. Electronic address: cullen_mcmahon@hmc.edu.
authors.forename: Cullen
authors.initials: C
authors.lastname: McMahon
authors.forename: Brian
authors.initials: B
authors.lastname: Soe
authors.forename: Andrew
authors.initials: A
authors.lastname: Loeb
authors.forename: Ayyappa
authors.initials: A
authors.lastname: Vemulkar
authors.forename: Michael
authors.initials: M
authors.lastname: Ferry
authors.forename: Lori
authors.initials: L
authors.lastname: Bassman
mesh_terms: D000465:Algorithms; D021621:Imaging, Three-Dimensional / Q000379:methods*; D046529:Microscopy, Electron, Transmission / Q000379:methods*
keywords: Clustering; Electron backscatter diffraction; Fast multiscale clustering; Mahalanobis distance; Quaternions