图上的质量守恒扩散动力学
Mass-conserving diffusion-based dynamics on graphs
摘要:
图像分割、半监督学习和一般分类问题中的一种新兴技术涉及使用定义在有限图上的相分离流。这种技术在Bertozzi和Flenner(2012)中率先提出,在图上使用Allen-Cahn流,然后在Merkurjev,Kostic和Bertozzi(2013)中扩展,在图上使用Merriman-Bence-Osher(MBO)方案。在作者Budd和Van Gennip(2019)以前的工作中,我们给出了使用MBO方案代替Allen-Cahn流的理论依据,表明MBO方案是Allen-Cahn流的“半离散”数值方案的特殊情况。在本文中,我们扩展了这一早期的工作,表明通过半离散计划的这种联系是强大的传递到质量守恒的情况下。受Rubinstein和Sternberg(1992)的启发,我们在图上定义了一个质量守恒的Allen-Cahn方程.然后,与凸优化的工具的帮助下,我们表明,我们以前的机器可以应用到导出的质量守恒MBO计划的一个特殊情况下的半离散计划的质量守恒艾伦-卡恩图。我们给出了一个理论分析,这种流动和计划,证明各种所需的属性,如存在性和唯一性的流动和收敛性的计划,也表明,半离散计划产生的质量守恒MBO计划的解决方案的选择函数。最后,我们展示了扩展到多类案例的初步工作,在未来的工作中,我们试图将其与Jacobs,Merkurjev和Esedoglu(2018)中关于多类MBO的最新工作联系起来。
英文摘要:
An emerging technique in image segmentation, semi-supervised learning, and general classification problems concerns the use of phase-separating flows defined on finite graphs. This technique was pioneered in Bertozzi and Flenner (2012), which used the Allen-Cahn flow on a graph, and was then extended in Merkurjev, Kostic and Bertozzi (2013) using instead the Merriman-Bence-Osher (MBO) scheme on a graph. In previous work by the authors, Budd and Van Gennip (2019), we gave a theoretical justification for this use of the MBO scheme in place of Allen-Cahn flow, showing that the MBO scheme is a special case of a "semi-discrete" numerical scheme for Allen-Cahn flow. In this paper, we extend this earlier work, showing that this link via the semi-discrete scheme is robust to passing to the mass-conserving case. Inspired by Rubinstein and Sternberg (1992), we define a mass-conserving Allen-Cahn equation on a graph. Then, with the help of the tools of convex optimisation, we show that our earlier machinery can be applied to derive the mass-conserving MBO scheme on a graph as a special case of a semi-discrete scheme for mass-conserving Allen-Cahn. We give a theoretical analysis of this flow and scheme, proving various desired properties like existence and uniqueness of the flow and convergence of the scheme, and also show that the semi-discrete scheme yields a choice function for solutions to the mass-conserving MBO scheme. Finally, we exhibit initial work towards extending to the multi-class case, which in future work we seek to connect to recent work on multi-class MBO in Jacobs, Merkurjev and Esedoglu (2018).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。