JP2013045296A5

JP2013045296A5 -

Info

Publication number: JP2013045296A5
Application number: JP2011182852A
Authority: JP
Filing date: 2011-08-24
Publication date: 2014-09-25
Anticipated expiration: 2031-08-24

Description

上記目的を達成するため、本発明の一態様の画像処理装置は、
画像に設定した変形制御点の移動に対応して、前記画像を変形させる画像処理装置であって、
前記画像に三角形で構成されるオリジナルメッシュを設定するオリジナルメッシュ生成手段と、
前記変形制御点の移動に対応して、前記オリジナルメッシュを構成する三角形の回転、拡大及び縮小を許容して変形処理を行い、当該変形処理後の三角形と当該三角形に対応する変形処理前の三角形との誤差を最小として中間メッシュを生成する中間メッシュ生成手段と、
前記オリジナルメッシュを構成する三角形と、前記中間メッシュにおいて当該三角形に対応する三角形との大きさの比が設定された閾値以下であるか否かを判定するスケール判定手段と、
前記スケール判定手段による判定の結果に応じて、適合メッシュの生成を制御する適合メッシュ生成手段と、
前記適合メッシュを構成する隣接する三角形の辺を表すベクトルが一致するように変形処理を行い、当該変形処理後の三角形の辺を表すベクトルと当該変形処理前の三角形の辺を表すベクトルとの誤差を最小として最終メッシュを生成する最終メッシュ生成手段と、
を備えたことを特徴とする。 In order to achieve the above object, an image processing apparatus according to an aspect of the present invention includes:
An image processing apparatus that deforms the image in response to movement of a deformation control point set in the image,
Original mesh generating means for setting an original mesh composed of triangles in the image;
Corresponding to the movement of the deformation control point, deformation processing is performed by allowing rotation, enlargement and reduction of the triangles constituting the original mesh, and the triangle after the deformation processing and the triangle before the deformation processing corresponding to the triangle Intermediate mesh generation means for generating an intermediate mesh with a minimum error from
Scale determining means for determining whether a ratio of the sizes of the triangles constituting the original mesh and the triangles corresponding to the triangles in the intermediate mesh is equal to or less than a set threshold;
Adaptive mesh generation means for controlling generation of the adaptive mesh according to the result of the determination by the scale determination means;
The deformation processing is performed so that the vectors representing the sides of the adjacent triangles constituting the conforming mesh match, and the error between the vector representing the side of the triangle after the deformation processing and the vector representing the side of the triangle before the deformation processing A final mesh generating means for generating a final mesh with a minimum of
The features and kite provided.

Claims

An image processing apparatus that deforms the image in response to movement of a deformation control point set in the image,
Original mesh generating means for setting an original mesh composed of triangles in the image;
Corresponding to the movement of the deformation control point, deformation processing is performed by allowing rotation, enlargement and reduction of the triangles constituting the original mesh, and the triangle after the deformation processing and the triangle before the deformation processing corresponding to the triangle Intermediate mesh generation means for generating an intermediate mesh with a minimum error from
Scale determining means for determining whether a ratio of the sizes of the triangles constituting the original mesh and the triangles corresponding to the triangles in the intermediate mesh is equal to or less than a set threshold;
Adaptive mesh generation means for controlling generation of the adaptive mesh according to the result of the determination by the scale determination means;
The deformation processing is performed so that the vectors representing the sides of the adjacent triangles constituting the conforming mesh match, and the error between the vector representing the side of the triangle after the deformation processing and the vector representing the side of the triangle before the deformation processing A final mesh generating means for generating a final mesh with a minimum of
The image processing apparatus according to claim and kite comprising a.

The adaptive mesh generation means includes
If it is determined by the scale determination means that it is larger than the threshold, the triangles constituting the original mesh are allowed to rotate and translate in correspondence to the movement of the deformation control point for the triangles of the intermediate mesh. , Obtaining a triangle having a minimum error from the corresponding triangle in the intermediate mesh and further changing the size according to the size ratio as a triangle constituting the matching mesh,
If it is determined by the scale determination means that the threshold value is equal to or smaller than the threshold, the triangle already calculated in relation to the triangle of the intermediate mesh is acquired as the triangle constituting the matching mesh. The image processing apparatus according to claim 1, wherein a matching mesh is generated by the acquired triangle.

The adaptive mesh generation unit is configured to determine the intermediate mesh for the triangle of the intermediate mesh that has been determined that the ratio of the size of the triangle constituting the original mesh and the triangle corresponding to the triangle in the intermediate mesh is equal to or less than the threshold. The image processing apparatus according to claim 2 , wherein a triangle of the mesh is acquired as a triangle constituting the matching mesh.

The adaptive mesh generation unit is configured to determine the intermediate mesh for the triangle of the intermediate mesh that has been determined that the ratio of the size of the triangle constituting the original mesh and the triangle corresponding to the triangle in the intermediate mesh is equal to or less than the threshold. The image processing apparatus according to claim 2 , wherein the triangle of the original mesh corresponding to the triangle of the mesh is acquired as a triangle constituting the matching mesh.

An image processing method for deforming the image in response to movement of a deformation control point set in the image,
An original mesh generating step for setting an original mesh composed of triangles in the image;
Corresponding to the movement of the deformation control point, deformation processing is performed by allowing rotation, enlargement and reduction of the triangles constituting the original mesh, and the triangle after the deformation processing and the triangle before the deformation processing corresponding to the triangle An intermediate mesh generation step for generating an intermediate mesh with a minimum error with
A scale determination step for determining whether a ratio of the sizes of the triangles constituting the original mesh and the triangles corresponding to the triangles in the intermediate mesh is equal to or less than a set threshold;
An adaptive mesh generation step for controlling the generation of an adaptive mesh according to the determination result in the scale determination step;
The deformation processing is performed so that the vectors representing the sides of the adjacent triangles constituting the conforming mesh match, and the error between the vector representing the side of the triangle after the deformation processing and the vector representing the side of the triangle before the deformation processing A final mesh generation step for generating a final mesh with a minimum of
Image processing method comprising the Dako N including the.

A program for deforming the image corresponding to the movement of the deformation control point set in the image,
On the computer,
An original mesh generation function for setting an original mesh composed of triangles in the image;
Corresponding to the movement of the deformation control point, deformation processing is performed by allowing rotation, enlargement and reduction of the triangles constituting the original mesh, and the triangle after the deformation processing and the triangle before the deformation processing corresponding to the triangle An intermediate mesh generation function that generates an intermediate mesh with a minimum error with
A scale determination function for determining whether a ratio of the sizes of the triangles constituting the original mesh and the triangles corresponding to the triangles in the intermediate mesh is equal to or less than a set threshold;
An adaptive mesh generation function for controlling generation of an adaptive mesh according to a result of determination by the scale determination function;
The deformation processing is performed so that the vectors representing the sides of the adjacent triangles constituting the conforming mesh match, and the error between the vector representing the side of the triangle after the deformation processing and the vector representing the side of the triangle before the deformation processing A final mesh generation function that generates a final mesh with a minimum of
Program characterized and Turkey is realized.