基于最优传输的劳厄标定
Laue Indexing with Optimal Transport
AI总结:
本文提出LaueOT方法,将多晶粒劳厄标定问题建模为概率优化问题,结合最优传输与Sinkhorn期望最大化算法,可在30分钟内标定多达1000个晶粒,并在高噪声和70%离群点条件下保持准确。
摘要:
劳厄断层扫描实验通过多个视角记录的衍射图样来获取多晶样品中晶粒的位置和取向。使用宽波长光谱光束可以大幅缩短实验时间,但给多晶样品中衍射峰的标定带来了巨大挑战;这些布拉格峰的波长信息缺失,且来自多个晶粒的衍射图样相互叠加。迄今为止,尚不存在能够高效标定超过约500个晶粒的样品的算法。为满足这一需求,我们提出了一种新方法:基于最优传输的劳厄标定(LaueOT)。我们建立了多晶粒标定问题的概率描述,并提出了一种基于Sinkhorn期望最大化方法的解决方案,该方法通过使用最优传输计算分配关系,能够高效地找到似然函数的最大值。这是一个非凸优化问题,其中晶粒的取向和位置与晶粒到衍射斑点的分配关系同时进行优化,同时稳健地处理离群点。优化问题中需要考虑的初始原型晶粒的选择也在最优传输框架内计算。LaueOT能够在单个大内存GPU上于30分钟内快速有效地标定多达1000个晶粒。我们在具有不同晶粒数量、斑点位置测量噪声水平和离群点比例的模拟中展示了LaueOT的性能。在我们的实验中,即使在高噪声水平和高达70%的离群点情况下,该算法仍能恢复正确的晶粒数量。我们将LaueOT的标定结果与现有算法在合成中子衍射数据以及来自充分表征样品的真实中子衍射数据上进行了比较。
英文摘要:
Laue tomography experiments retrieve the positions and orientations of crystal grains in a polycrystalline samples from diffraction patterns recorded at multiple viewing angles. The use of a broad wavelength spectrum beam can greatly reduce the experimental time, but poses a difficult challenge for the indexing of diffraction peaks in polycrystalline samples; the information about the wavelength of these Bragg peaks is absent and the diffraction patterns from multiple grains are superimposed. To date, no algorithms exist capable of indexing samples with more than about 500 grains efficiently. To address this need we present a novel method: Laue indexing with Optimal Transport (LaueOT). We create a probabilistic description of the multi-grain indexing problem and propose a solution based on Sinkhorn Expectation-Maximization method, which allows to efficiently find the maximum of the likelihood thanks to the assignments being calculated using Optimal Transport. This is a non-convex optimization problem, where the orientations and positions of grains are optimized simultaneously with grain-to-spot assignments, while robustly handling the outliers. The selection of initial prototype grains to consider in the optimization problem are also calculated within the Optimal Transport framework. LaueOT can rapidly and effectively index up to 1000 grains on a single large memory GPU within less than 30 minutes. We demonstrate the performance of LaueOT on simulations with variable numbers of grains, spot position measurement noise levels, and outlier fractions. The algorithm recovers the correct number of grains even for high noise levels and up to 70% outliers in our experiments. We compare the results of indexing with LaueOT to existing algorithms both on synthetic and real neutron diffraction data from well-characterized samples.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。