关键词: 图像缩放, 平面三角网格, 尽可能刚性, 局部—全局方法

Abstract: In the image resizing algorithm based on mesh deformation, the mesh quality is crucial. A new local-global based triangular mesh optimization algorithm was proposed to improve the quality of the triangular mesh representing the image being resized. In the local step, the equilateral triangle, which is most similar to each triangle in the mesh, was obtained using custom rules, and a set of objectives affine transformation function was got. While in the global step, the optimal position of each node was solved by least-square method based on as rigid as possible method to minimize the value of the deformation energy function. Simultaneously, constrained control was added in optimization process to protect the critical areas of the grid from changing. The experimental results demonstrate that the quality of the planar triangular mesh is greatly improved.

Key words: image resizing, planar triangular mesh, as rigid as possible, local-global method