JP2015158737A5

JP2015158737A5 -

Info

Publication number: JP2015158737A5
Application number: JP2014032152A
Authority: JP
Filing date: 2014-02-21
Publication date: 2017-03-30
Anticipated expiration: 2034-02-21

Description

本発明の一様態は、入力画像を、３頂点から成り且つ該３頂点間を結ぶ辺が直線又は曲線であるメッシュを単位に分割する画像処理装置であって、
入力画像から検出された検出線を規定する該検出線上の複数の特徴点を取得する手段と、
前記検出線を、隣接する特徴点を両端とする部分検出線を単位に分割した場合に、該部分検出線がメッシュの一辺となるように、前記入力画像上にメッシュを設定する設定手段と、
前記入力画像を複数の矩形領域に分割した場合に、前記設定手段が設定したメッシュと重ならない矩形領域を対象矩形領域とし、該対象矩形領域をメッシュを単位に分割する第１の分割手段と、
非対象矩形領域において前記設定手段が設定したメッシュと重ならない部分領域を、メッシュを単位に分割する第２の分割手段と、
前記設定手段が設定したそれぞれのメッシュ、前記第１，２の分割手段によって得られるそれぞれのメッシュ、を前記入力画像の分割結果として出力する出力手段と
を備えることを特徴とする。 One aspect of the present invention is an image processing apparatus that divides an input image into units of a mesh composed of three vertices and whose side connecting the three vertices is a straight line or a curve.
Means for obtaining a plurality of feature points on the detection line defining the detection line detected from the input image;
Setting means for setting a mesh on the input image so that the partial detection line becomes one side of the mesh when the detection line is divided into partial detection lines having adjacent feature points at both ends;
When the input image is divided into a plurality of rectangular areas, a rectangular area that does not overlap the mesh set by the setting means is set as a target rectangular area, and the first dividing means that divides the target rectangular area in units of meshes;
A second dividing unit that divides a partial region that does not overlap the mesh set by the setting unit in the non-target rectangular region into units of mesh ;
Output means for outputting each mesh set by the setting means and each mesh obtained by the first and second dividing means as a result of dividing the input image.

Claims

An image processing device that divides an input image into units of a mesh composed of three vertices and whose side connecting the three vertices is a straight line or a curve,
Means for obtaining a plurality of feature points on the detection line defining the detection line detected from the input image;
Setting means for setting a mesh on the input image so that the partial detection line becomes one side of the mesh when the detection line is divided into partial detection lines having adjacent feature points at both ends;
When the input image is divided into a plurality of rectangular areas, a rectangular area that does not overlap the mesh set by the setting means is set as a target rectangular area, and the first dividing means that divides the target rectangular area in units of meshes;
A second dividing unit that divides a partial region that does not overlap the mesh set by the setting unit in the non-target rectangular region into units of mesh ;
An image processing apparatus comprising: output means for outputting each mesh set by the setting means and each mesh obtained by the first and second dividing means as a result of dividing the input image.

The setting means includes
A position that is separated in the normal direction of the partial detection line at the intermediate position from the intermediate position of the partial detection line by a smaller distance as the average value of the edge strength of the partial detection line is larger, and a larger distance as the average value is smaller. The image processing apparatus according to claim 1, wherein the mesh is set on the input image such that the mesh is a vertex of the mesh and the partial detection line is one side of the mesh.

The setting means includes
The density of each pixel lined up in the normal direction at the intermediate position from the intermediate position of the partial detection line is sequentially obtained in a direction away from the intermediate position from the intermediate position, and the position where the degree of change in density is equal to or less than the threshold value is determined. The image processing apparatus according to claim 1, wherein the mesh is set on the input image so as to be a vertex and the partial detection line is one side of the mesh.

The image processing apparatus according to claim 1, wherein the first dividing unit divides the target rectangular region into two meshes along a diagonal line.

The second dividing means uses a constrained Delaunay triangulation, with the straight line side of the mesh set by the setting means and the straight line side of the mesh obtained by the first dividing means as constraints, 5. The image processing apparatus according to claim 1, wherein a partial area that does not overlap with the mesh set by the setting unit in the non-target rectangular area is divided into mesh units. 6.

An image processing method performed by an image processing apparatus that divides an input image into units of a mesh composed of three vertices and whose side connecting the three vertices is a straight line or a curve,
A step of acquiring a plurality of feature points on the detection line defining the detection line detected from the input image by an acquisition unit of the image processing apparatus;
When the setting unit of the image processing apparatus divides the detection line into partial detection lines having adjacent feature points as both ends, the partial detection line is arranged on one side of the mesh. A setting process for setting the mesh to
When the first dividing unit of the image processing apparatus divides the input image into a plurality of rectangular areas, a rectangular area that does not overlap with the mesh set in the setting step is set as a target rectangular area, and the target rectangular area is set as a mesh. A first dividing step of dividing into
A second dividing step in which the second dividing means of the image processing apparatus divides a partial region that does not overlap with the mesh set in the setting step in the non-target rectangular region in units of meshes ;
The output means of the image processing apparatus includes an output step of outputting each mesh set in the setting step and each mesh obtained in the first and second division steps as a division result of the input image. An image processing method characterized by the above.

A computer program for causing a computer to function as each unit of the image processing apparatus according to any one of claims 1 to 5.