Image completion with structure propagation
Image completion with structure propagation
复制标题
DOI：
10.1145/1186822.1073274
复制
发表时间：
2005-07
期刊：
影响因子：
--
通讯作者：
Jian Sun;Lu Yuan;Jiaya Jia;H. Shum
中科院分区：
文献类型：
--
作者：
Jian Sun;Lu Yuan;Jiaya Jia;H. Shum
在本文中，我们介绍了一种新的方法来完成图像，我们称之为结构传播。在我们的系统中，用户手动指定重要的缺失的结构信息，从已知的未知区域延伸几条曲线或线段。我们的方法合成图像补丁沿着这些用户指定的曲线在未知区域中使用补丁选择周围的曲线在已知区域。结构传播是一个全局优化问题，通过强制执行结构和一致性约束。如果只指定了一条曲线，则使用动态规划来求解结构传播。当指定多条相交曲线时，我们采用置信传播算法来寻找最优曲面片。在完成结构传播后，我们使用基于块的纹理合成填充剩余的未知区域。我们表明，我们的方法效果很好的一些例子，是具有挑战性的国家的最先进的技术。
In this paper, we introduce a novel approach to image completion, which we call structure propagation. In our system, the user manually specifies important missing structure information by extending a few curves or line segments from the known to the unknown regions. Our approach synthesizes image patches along these user-specified curves in the unknown region using patches selected around the curves in the known region. Structure propagation is formulated as a global optimization problem by enforcing structure and consistency constraints. If only a single curve is specified, structure propagation is solved using Dynamic Programming. When multiple intersecting curves are specified, we adopt the Belief Propagation algorithm to find the optimal patches. After completing structure propagation, we fill in the remaining unknown regions using patch-based texture synthesis. We show that our approach works well on a number of examples that are challenging to state-of-the-art techniques.