| 摘要: |
| 提出一套基于自适应网格变形的图像编辑算法框架,包括图像中特征物的平移、旋转和变形,以及保持特征物的任意几何边界图像适应.该算法将图像表示为基于图像特征的自适应三角网格,由此将图像编辑问题转换为带约束的网格变形问题.网格变形由一个二次型能量函数所控制,特征物的平移、旋转和变形可以表述为该能量优化问题的约束;代表特征物的三角网格在网格变形过程中只允许发生刚性变换.该能量优化问题的全局最优解可以通过求解1 个或多个稀疏方程组得到.实验结果表明,该算法效果理想、鲁棒性好、运行效率高,可以有效地应用于图像处理软件中. |
| 关键词: 自适应网格 图像编辑 图像适应 刚性变换 能量优化 |
| DOI：10.3724/SP.J.1001.2012.03998 |
| 分类号: |
| 基金项目:国家自然科学基金(10871178, 61070071); 国家重点基础研究发展计划(973)(2011CB302400, 2011JB105000); 国家科技重大专项(2009ZX07424-001); 中央高校基本科研业务费专项资金(2010QNA3039) |
|
| Image Editing Algorithms Based on Adaptive Mesh Deformation |
|
JIN Yong, WU Qing-Biao, LIU Li-Gang
|
|
Department of Mathematics, Zhejiang University, Hangzhou 310027, China
|
| Abstract: |
| This paper presents a generic framework for manipulating the images based on adaptive mesh deformation, which allows users to move, scale, rotate, and deform the salient objects in the image and retarget the image into other regions with arbitrary boundary shapes. The image is embedded into a triangular mesh and the manipulation is formulized into a quadratic energy minimization problem. The triangles corresponding to the salient objects are constrained by specific transformations with respect to the deformation types of the objects such as translation, scaling, or rotation etc. The solution to the energy optimization can be obtained by solving one or several sparse linear systems. Experimental results show that the algorithm is effective, robust, and efficient and can be integrated into other image processing tools. |
| Key words: adaptive mesh image editing image retargeting rigid transformation energy optimization |
