arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2510.21697cs.CVcs.LG
收藏

视觉扩散模型是几何求解器

Visual Diffusion Models are Geometric Solvers

Tel Aviv University(特拉维夫大学);Google DeepMind(谷歌DeepMind)

Nir Goren, Shai Yehezkel, Omer Dahary, Andrey Voynov, Or Patashnik, Daniel Cohen-Or

AI总结:

本文展示视觉扩散模型可直接解决几何问题,通过像素空间推理,解决四边形内接问题及Steiner树问题等,将几何推理转化为图像生成。

摘要:

本文展示视觉扩散模型可作为有效的几何求解器:它们能在像素空间中直接推理几何问题。我们首先在内接正方形问题上验证这一点,该问题是几何学中长期存在的问题,询问是否每个Jordan曲线包含四个形成正方形的点。然后我们将方法扩展到两个其他著名的困难几何问题:Steiner树问题和简单多边形问题。我们的方法将每个问题实例视为图像,并训练一个标准的视觉扩散模型,将高斯噪声转换为表示有效近似解的图像,该图像与精确解非常接近。模型学习将嘈杂的几何结构转换为正确配置,从而有效地将几何推理转化为图像生成。与先前需要专门架构和领域特定适应的工作不同,我们使用一个标准的视觉扩散模型,该模型在问题的视觉表示上运行。这种简单性突显了生成建模与几何问题解决之间的惊人联系。除了研究中的具体问题,我们的结果指向更广泛的范式:在图像空间中操作提供了一种通用且实用的框架,用于近似 notoriously 难以解决的问题,并为解决更广泛的挑战性几何任务打开了大门。

英文摘要:

In this paper we show that visual diffusion models can serve as effective geometric solvers: they can directly reason about geometric problems by working in pixel space. We first demonstrate this on the Inscribed Square Problem, a long-standing problem in geometry that asks whether every Jordan curve contains four points forming a square. We then extend the approach to two other well-known hard geometric problems: the Steiner Tree Problem and the Simple Polygon Problem. Our method treats each problem instance as an image and trains a standard visual diffusion model that transforms Gaussian noise into an image representing a valid approximate solution that closely matches the exact one. The model learns to transform noisy geometric structures into correct configurations, effectively recasting geometric reasoning as image generation. Unlike prior work that necessitates specialized architectures and domain-specific adaptations when applying diffusion to parametric geometric representations, we employ a standard visual diffusion model that operates on the visual representation of the problem. This simplicity highlights a surprising bridge between generative modeling and geometric problem solving. Beyond the specific problems studied here, our results point toward a broader paradigm: operating in image space provides a general and practical framework for approximating notoriously hard problems, and opens the door to tackling a far wider class of challenging geometric tasks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑