提出高阶群同步方法,提升图像处理中旋转与角度估计的精度和鲁棒性。
Higher-Order Group Synchronization
- 基于超图设计高阶群同步框架,直接处理节点间高阶关系测量
- 在含噪声和异常值条件下仍能收敛,理论保证稳定可靠
- 适用于计算机视觉与冷冻电镜重建,比传统方法更抗干扰
群同步问题是从网络上的噪声局部测量中推断出可靠的全局估计。传统方法在图上对边上的群元素进行同步,以恢复节点的群元素赋值。本文提出一种新型高阶群同步问题,作用于超图,旨在将超边上的高阶局部测量同步到节点的全局估计。该问题源于计算机视觉与图像处理等应用需求。首先,定义了高阶群同步问题并建立其数学基础,给出必要充分的可同步条件,揭示循环一致性在高阶同步中的关键作用。其次,提出首个通用的高阶群同步计算框架,通过消息传递算法直接作用于高阶测量,实现全局优化。讨论了该框架的理论保证,包括在存在异常值和噪声下的收敛性分析。最后,通过数值实验验证方法优势:在旋转与角度同步任务中,本方法优于标准成对同步方法,且对异常值更鲁棒;在模拟冷冻电镜(cryo-EM)数据上,性能与主流重建软件相当。
原文摘要 · Abstract (English)
Group synchronization is the problem of determining reliable global estimates from noisy local measurements on networks. The typical task for group synchronization is to assign elements of a group to the nodes of a graph in a way that respects group elements given on the edges which encode information about local pairwise relationships between the nodes. In this paper, we introduce a novel higher-order group synchronization problem which operates on a hypergraph and seeks to synchronize higher-order local measurements on the hyperedges to obtain global estimates on the nodes. Higher-order group synchronization is motivated by applications to computer vision and image processing, among other computational problems. First, we define the problem of higher-order group synchronization and discuss its mathematical foundations. Specifically, we give necessary and sufficient synchronizability conditions which establish the importance of cycle consistency in higher-order group synchronization. Then, we propose the first computational framework for general higher-order group synchronization; it acts globally and directly on higher-order measurements using a message passing algorithm. We discuss theoretical guarantees for our framework, including convergence analyses under outliers and noise. Finally, we show potential advantages of our method through numerical experiments. In particular, we show that in certain cases our higher-order method applied to rotational and angular synchronization outperforms standard pairwise synchronization methods and is more robust to outliers. We also show that our method has comparable performance on simulated cryo-electron microscopy (cryo-EM) data compared to a standard cryo-EM reconstruction package.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。