JP2637923B2 - Method for correcting stripe pattern direction data and information processing apparatus for executing the same, and method for correcting stripe pattern pitch data and information processing apparatus for executing the same - Google Patents

Method for correcting stripe pattern direction data and information processing apparatus for executing the same, and method for correcting stripe pattern pitch data and information processing apparatus for executing the same

Info

Publication number
JP2637923B2
JP2637923B2 JP6204883A JP20488394A JP2637923B2 JP 2637923 B2 JP2637923 B2 JP 2637923B2 JP 6204883 A JP6204883 A JP 6204883A JP 20488394 A JP20488394 A JP 20488394A JP 2637923 B2 JP2637923 B2 JP 2637923B2
Authority
JP
Japan
Prior art keywords
pitch
data
stripe pattern
regions
region
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP6204883A
Other languages
Japanese (ja)
Other versions
JPH07121723A (en
Inventor
雅範 原
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NIPPON DENKI SEKYURITEI SHISUTEMU KK
Original Assignee
NIPPON DENKI SEKYURITEI SHISUTEMU KK
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NIPPON DENKI SEKYURITEI SHISUTEMU KK filed Critical NIPPON DENKI SEKYURITEI SHISUTEMU KK
Priority to JP6204883A priority Critical patent/JP2637923B2/en
Publication of JPH07121723A publication Critical patent/JPH07121723A/en
Application granted granted Critical
Publication of JP2637923B2 publication Critical patent/JP2637923B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【産業上の利用分野】 本発明は、指紋などの縞紋様の
方向データを修正するための方法及び装置に関し、特
に、オペレータの指示に応じて方向データを修正するた
めの方法及び装置に関する。また、本発明は、指紋など
の縞紋様のピッチデータを修正するための方法及び装置
に関し、特に、オペレターの指示に応じてピッチデータ
を修正するための方法及び装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and an apparatus for correcting direction data of a stripe pattern such as a fingerprint, and more particularly, to a method and an apparatus for correcting direction data according to an instruction of an operator. The present invention also relates to a method and an apparatus for correcting pitch data of a stripe pattern such as a fingerprint, and more particularly, to a method and an apparatus for correcting pitch data according to an instruction of an operator.

【0002】[0002]

【従来の技術】指紋などの縞紋様を照合するときに、こ
の縞紋様の画像を明瞭化する処理が行われる。例えば、
指紋照合の場合、不明瞭な遺留指紋の画像が明瞭化され
る。明瞭化された遺留指紋の画像が、データベースに蓄
積された参照指紋の画像と照合される。遺留指紋の画像
を明瞭化することにより、遺留指紋の特徴点が正確に検
出される。この結果、照合の成功率が向上する。
2. Description of the Related Art When a stripe pattern such as a fingerprint is collated, a process of clarifying the image of the stripe pattern is performed. For example,
In the case of fingerprint matching, an image of an unclear latent fingerprint is clarified. The clarified latent fingerprint image is compared with the reference fingerprint image stored in the database. By clarifying the image of the latent fingerprint, the characteristic points of the latent fingerprint are accurately detected. As a result, the success rate of the matching is improved.

【0003】縞紋様を明瞭化するときに、この縞紋様の
方向を示すデータ(以下「方向データ」という)が用い
られる。方向データは、縞紋様を分割する複数のゾーン
の各々に対応して設けられる。この方向データに基づい
て、縞紋様が明瞭になるようなマスクが用意される。こ
のマスクを用いて縞紋様の画像をフィルタ処理すること
により、縞紋様の画像が明瞭化される。
[0003] When clarifying a stripe pattern, data indicating the direction of the stripe pattern (hereinafter referred to as "direction data") is used. The direction data is provided corresponding to each of a plurality of zones dividing the stripe pattern. Based on the direction data, a mask is prepared so that the stripe pattern becomes clear. By filtering the stripe pattern image using this mask, the stripe pattern image is clarified.

【0004】また、方向データとともに、ピッチデータ
も縞紋様の画像の明瞭化に用いられる。ピッチデータと
は、縞紋様間のピッチを示すデータである。異方性局所
2次元フィルターにピッチデータを反映させることによ
り、方向データのみを用いたときよりも、より画像を明
瞭化することができる。
[0004] In addition to the direction data, pitch data is also used to clarify a striped pattern image. The pitch data is data indicating a pitch between stripe patterns. By reflecting the pitch data on the anisotropic local two-dimensional filter, it is possible to make the image clearer than when only the direction data is used.

【0005】縞紋様の方向データを抽出するための技術
の一例は、特公昭59−27945号公報及び特開平1
−271885号公報に記載されている。これらの公報
には、方向を検出すべき点から探索点を移動させること
により、縞紋様の方向を自動的に抽出する技術が開示さ
れている。この技術は、探索点が縞紋様に沿って移動す
るときには、探索点における画像の濃淡変化が少なく、
縞紋様と直交して移動するときには濃淡変化が激しくな
る現象を利用して、縞紋様の方向を抽出する。
An example of a technique for extracting direction data of a stripe pattern is disclosed in Japanese Patent Publication No. 59-27945 and Japanese Patent Laid-Open Publication No. Hei.
-271885. These publications disclose techniques for automatically extracting the direction of a stripe pattern by moving a search point from a point where the direction should be detected. When the search point moves along the stripe pattern, this technique has a small change in shading of the image at the search point,
The direction of the stripe pattern is extracted by utilizing the phenomenon that the shading changes sharply when moving perpendicular to the stripe pattern.

【0006】また、ピッチデータは、上述の手段で抽出
された方向データを基にして、自動的に抽出される。よ
り具体的には、縞紋様と直交する方向に関する画像の濃
度変化の周波数を計算することにより、ピッチデータが
得られる。
The pitch data is automatically extracted based on the direction data extracted by the above-described means. More specifically, the pitch data can be obtained by calculating the frequency of the density change of the image in the direction orthogonal to the stripe pattern.

【0007】[0007]

【発明が解決しようとする課題】以上のように、従来技
術では、方向データ及びピッチデータは、縞紋様の画像
から自動的に抽出される。ところが、遺留指紋など不明
瞭な画像の場合、抽出された方向データ及びピッチデー
タの一部が不正確になる。画像に含まれる雑音や濃淡差
の少なさなどが、これらのデータの抽出を困難にする。
As described above, in the prior art, the direction data and the pitch data are automatically extracted from the image of the stripe pattern. However, in the case of an unclear image such as a latent fingerprint, a part of the extracted direction data and pitch data becomes inaccurate. The noise contained in the image and the small difference in shading make it difficult to extract such data.

【0008】従来技術では、方向データやピッチデータ
が不正確であることをオペレータが視覚的に検出して
も、これを修正することができなかった。各々のゾーン
のデータを手作業で変更することは、大変な労力を要す
るためである。
In the prior art, even if the operator visually detects that the direction data and the pitch data are incorrect, they cannot be corrected. Changing the data of each zone manually requires a great deal of labor.

【0009】以上の課題に鑑み、本発明の目的は、オペ
レータの指示に応じて、方向データやピッチデータを修
正するための方法及び装置を提供することにある。
In view of the above problems, an object of the present invention is to provide a method and an apparatus for correcting direction data and pitch data in accordance with an instruction of an operator.

【0010】本発明の他の目的は、方向データやピッチ
データの修正に要するオペレータの指示回数を減らすこ
とにある。
It is another object of the present invention to reduce the number of times the operator needs to correct the direction data and the pitch data.

【0011】本発明の他の目的は、オペレータが簡単に
方向データやピッチデータを修正できる方法及び装置を
提供することにある。
It is another object of the present invention to provide a method and an apparatus which enable an operator to easily correct direction data and pitch data.

【0012】本発明の他の目的は、修正後により自然な
方向データやピッチデータが得られる方法及び装置を提
供することにある。
It is another object of the present invention to provide a method and apparatus capable of obtaining more natural direction data and pitch data after correction.

【0013】本発明の他の目的は、方向データやピッチ
データの修正を高速に行える方法及び装置を提供するこ
とにある。
It is another object of the present invention to provide a method and an apparatus capable of correcting direction data and pitch data at high speed.

【0014】[0014]

【課題を解決するための手段】このような目的のうち方
向データに関する目的は、複数の領域の各々に方向が与
えられた方向データを修正するための方法において、こ
れら複数の領域の少なくとも1つにおいてこの領域の方
向に入力装置を介して指示された方向を設定するととも
に方向が設定された領域を確定領域とするステップと、
確定領域以外の領域の方向を確定領域の方向に基づいて
計算するステップとを含む方法により達成される。
According to one aspect of the present invention, there is provided a method for correcting directional data in which a direction is given to each of a plurality of regions, wherein at least one of the plurality of regions is corrected. In the step of setting the direction instructed via the input device in the direction of this area, and setting the area in which the direction is set as a fixed area,
Calculating the direction of the region other than the defined region based on the direction of the defined region.

【0015】確定領域の方向は、入力装置を介して方向
を示すための線が指定されるステップと、この線が通過
する領域を確定領域とするステップと、確定領域の方向
としてこの確定領域における線の方向を設定するステッ
プとにより指定される。
[0015] The direction of the fixed area is defined by a step of designating a line for indicating the direction through the input device, a step of setting an area through which the line passes as a fixed area, and Setting the direction of the line.

【0016】複数の領域の内部に輪郭線を設定し、この
輪郭線の内部の領域だけを修正することもできる。
It is also possible to set a contour inside a plurality of areas and to correct only the area inside the contour.

【0017】領域Zの方向は、この領域Zの近くに位置
する確定領域の方向に近くなるように定められる。具体
的には、関数Hを最小にする方向Dが領域Zの方向とし
て設定される。方向Dに関する関数Hは、以下の手順に
より求められる。
The direction of the region Z is determined so as to be closer to the direction of the fixed region located near the region Z. Specifically, the direction D that minimizes the function H is set as the direction of the region Z. The function H for the direction D is obtained by the following procedure.

【0018】はじめに、領域Zの周囲に位置する幾つか
の確定領域Zk(k=1、2、…)が選択される。領域
Zの方向Dと領域Zkの方向Dkとが一致したときに最
小となり、これらが直交したときに最大となる関数h1
kが設定される。領域Zと領域Zkの間の距離をRkと
したときに、Rkが大きくなるほど小さくなる関数h2
kが設定される。h1kにh2kを乗じた関数をHkと
する。Hkのkに関する総和が関数Hである。
First, several defined areas Zk (k = 1, 2,...) Located around the area Z are selected. A function h1 that is minimum when the direction D of the region Z and the direction Dk of the region Zk match, and is maximum when they are orthogonal.
k is set. When the distance between the region Z and the region Zk is Rk, a function h2 that decreases as Rk increases
k is set. A function obtained by multiplying h1k by h2k is defined as Hk. The sum of Hk with respect to k is a function H.

【0019】また、ピッチデータに関する目的は、縞紋
様内の1つ若しくは複数の点Ok(k=1、2、…)に
おいて、この点OkにおけるピッチPk(k=1、2、
…)を入力装置を介して入力するステップと、点Okに
おけるピッチに基づいて、複数の領域の各々のピッチを
計算するステップとを含む方法により達成される。
The purpose of the pitch data is to determine the pitch Pk (k = 1, 2,...) At one or a plurality of points Ok (k = 1, 2,...) In the stripe pattern.
..) Via an input device, and calculating the pitch of each of the plurality of regions based on the pitch at the point Ok.

【0020】ピッチPkを設定するときに、点Okを中
心としこの点OkにおけるピッチPkを半径とする円が
前記表示装置に表示される。
When setting the pitch Pk, a circle centered on the point Ok and having the radius of the pitch Pk at the point Ok is displayed on the display device.

【0021】複数の領域内に輪郭線を設定し、この輪郭
線内の領域についてのみ、ピッチを計算することもでき
る。
It is also possible to set contours in a plurality of regions and calculate the pitch only for the regions within the contours.

【0022】領域Zのピッチは、ピッチPkの加重平均
で求められる。点Okと領域Zの間の距離をRkとした
ときに、Pkの重みWkはRkが大きくなるほど小さく
なるように設定される。
The pitch of the area Z is obtained by a weighted average of the pitch Pk. Assuming that the distance between the point Ok and the region Z is Rk, the weight Wk of Pk is set to decrease as Rk increases.

【0023】[0023]

【実施例】次に本発明の第1の実施例について、図面を
参照して説明する。本実施例は、方向データを修正する
ための方法及び装置に関する。
Next, a first embodiment of the present invention will be described with reference to the drawings. This embodiment relates to a method and an apparatus for correcting direction data.

【0024】図1(a)には縞紋様の画像データの一例
が示されている。この縞紋様は遺留指紋である。指紋の
縞紋様は隆線と呼ばれる。図1(a)の画像データは、
特に左側の領域において、不鮮明である。図1(b)に
は、図1(a)の画像データから抽出された方向データ
が示されている。この方向データは前述した従来技術に
より抽出されたものである。画像データが不鮮明な領域
では、方向データが示す方向が不正確になっている。
FIG. 1A shows an example of image data of a stripe pattern. This stripe pattern is a latent fingerprint. Fingerprint stripes are called ridges. The image data in FIG.
Especially in the left area, it is unclear. FIG. 1B shows the direction data extracted from the image data of FIG. 1A. The direction data is extracted by the above-described conventional technique. In an area where the image data is unclear, the direction indicated by the direction data is incorrect.

【0025】図2(a)を参照すると、方向データは、
縞紋様の各ゾーンZ(i,j)における、縞紋様の方向
D(i,j)を保持する。ゾーンZ(i,j)は、縞紋
様を分割する領域である。方向データは、各ゾーンZ
(i,j)に対応したフィールドを有し、このフィール
ドに方向D(i,j)を保持する。簡単のために、以下
の説明では、「ゾーンZ(i,j)に方向を設定する」
等の表現により、ゾーンZ(i,j)に対応するフィー
ルドに方向を設定することを表す。
Referring to FIG. 2A, the direction data is:
The direction D (i, j) of the stripe pattern in each zone Z (i, j) of the stripe pattern is held. Zone Z (i, j) is an area that divides a stripe pattern. The direction data is in each zone Z
It has a field corresponding to (i, j), and holds the direction D (i, j) in this field. For the sake of simplicity, in the following description, “set a direction in zone Z (i, j)”
Represents that a direction is set in the field corresponding to the zone Z (i, j).

【0026】図2(b)を参照すると、方向Dは、16
方向に量子化されている。
Referring to FIG. 2B, the direction D is 16
Quantized in the direction.

【0027】図3を参照すると、本実施例の修正装置1
0は、入力部11、処理部12、及び、出力部16を含
む。入力部11は、外部から画像データ1及び方向デー
タ2を入力する。処理部12は、入力部が入力した方向
データ2を修正する。処理部12は、表示装置4及び入
力装置5と接続されている。方向データ2を修正するた
めの指示は、入力装置5を介して、オペレータから与え
られる。オペレータの指示の多くは座標を指定するもの
なので、入力装置5にマウスやタブレットなどの座標入
力装置が備えられることが好ましい。処理部12は、修
正のために必要な情報を表示装置4に表示する。出力部
16は、修正された方向データ2を、外部へ出力する。
出力先は、例えば、指紋照合装置である。表示装置4及
び入力装置5は、指紋照合装置と共用できる。
Referring to FIG. 3, the correction device 1 of the present embodiment
0 includes an input unit 11, a processing unit 12, and an output unit 16. The input unit 11 receives image data 1 and direction data 2 from outside. The processing unit 12 corrects the direction data 2 input by the input unit. The processing unit 12 is connected to the display device 4 and the input device 5. An instruction for correcting the direction data 2 is provided from the operator via the input device 5. Since most of the operator's instructions specify coordinates, the input device 5 is preferably provided with a coordinate input device such as a mouse or a tablet. The processing unit 12 displays information necessary for correction on the display device 4. The output unit 16 outputs the corrected direction data 2 to the outside.
The output destination is, for example, a fingerprint collation device. The display device 4 and the input device 5 can be shared with the fingerprint collation device.

【0028】処理部12は、輪郭設定部13、方向設定
部14、及び、方向計算部15を含む。輪郭設定部13
は、入力装置5を介して与えられるオペレータの指示に
応じて、方向を修正すべき領域の輪郭を設定する。方向
設定部14は、入力装置5を介して与えられるオペレー
タの指示に応じて、方向データ2のいつかのゾーンZの
方向Dを設定する。方向設定部14によって方向Dが設
定されたゾーンZは、確定ゾーンと呼ばれる。方向計算
部15は、確定ゾーンの方向Dを用いて、確定ゾーン以
外のゾーンZの方向Dを計算する。計算された方向D
は、ゾーンZの方向として設定される。
The processing section 12 includes a contour setting section 13, a direction setting section 14, and a direction calculation section 15. Contour setting unit 13
Sets an outline of a region whose direction is to be corrected in accordance with an operator's instruction given via the input device 5. The direction setting unit 14 sets the direction D of any one of the zones Z in the direction data 2 in accordance with an operator's instruction given via the input device 5. The zone Z in which the direction D is set by the direction setting unit 14 is called a fixed zone. The direction calculation unit 15 calculates the direction D of the zone Z other than the determined zone using the direction D of the determined zone. Calculated direction D
Is set as the direction of zone Z.

【0029】次に、本装置の動作について、図面を参照
して説明する。
Next, the operation of the present apparatus will be described with reference to the drawings.

【0030】図4を参照すると、ステップ10は入力部
11により実行される。ステップ11及び12は、輪郭
設定部13により実行される。ステップ13及び14
は、方向設定部14により実行される。ステップ15〜
17は、方向計算部15により実行される。ステップ1
8は、出力部16により実行される。
Referring to FIG. 4, step 10 is executed by the input unit 11. Steps 11 and 12 are executed by the contour setting unit 13. Steps 13 and 14
Is executed by the direction setting unit 14. Step 15-
Step 17 is executed by the direction calculation unit 15. Step 1
8 is executed by the output unit 16.

【0031】ステップ10において、入力部11は外部
から画像データ1及び方向データ2を入力する。
In step 10, the input unit 11 inputs image data 1 and direction data 2 from outside.

【0032】ステップ11において、輪郭設定部13
は、画像データ1及び方向データ2を表示装置4に表示
する。輪郭設定部13は、画像データ1に重ねて方向デ
ータ2を表示する。このため、オペレータは、画像デー
タ1の何れの領域において、方向データ2が不正確なの
かがわかる。
In step 11, the contour setting unit 13
Displays the image data 1 and the direction data 2 on the display device 4. The contour setting unit 13 displays the direction data 2 on the image data 1. For this reason, the operator can know in which region of the image data 1 the direction data 2 is incorrect.

【0033】ステップ12において、オペレータが、方
向データを修正すべき領域の輪郭線Cを指定する。輪郭
設定部13は、この指示に従って、輪郭線Cを設定す
る。図5(a)を参照すると、オペレータによって、輪
郭線Cの各頂点Q1〜Q7の座標を指定される。図5
(b)を参照すると、入力作業は、表示装置4に表示さ
れた方向データ2の上で行われる。実際の画面では、画
像データ1や方向データ2が重なって表示されるので、
頂点Q1〜Q7の指定は容易である。
In step 12, the operator designates the contour C of the area whose direction data is to be corrected. The contour setting unit 13 sets the contour C according to the instruction. Referring to FIG. 5A, the coordinates of each vertex Q1 to Q7 of the contour C are designated by the operator. FIG.
Referring to (b), the input operation is performed on the direction data 2 displayed on the display device 4. On the actual screen, since the image data 1 and the direction data 2 are displayed overlapping,
The designation of the vertices Q1 to Q7 is easy.

【0034】この例では、輪郭線を頂点Q1〜Q7で決
定される多角形としたが、閉曲線で指定することも考え
られる。
In this example, the outline is a polygon determined by the vertices Q1 to Q7, but it may be specified by a closed curve.

【0035】再び図4を参照すると、ステップ13にお
いて、方向設定部14は、画像データ1、方向データ
2、及び、輪郭線Cを表示装置4に表示する。
Referring again to FIG. 4, in step 13, the direction setting unit 14 displays the image data 1, the direction data 2, and the contour C on the display device 4.

【0036】ステップ14において、オペレータは、入
力装置5を介して、方向指示線Lを指定する。方向指示
線Lは、各ゾーンの方向の傾向を指示する線である。図
6(a)を参照すると、この場合、L1〜L5の5本の
方向指示線が入力されている。図6(b)を参照する
と、入力作業は、方向データ2の上で行われる。実際の
画面では、画像データ1及び方向データ2が重なって表
示される。オペレータは、表示された縞紋様に沿って、
方向指示線Lを入力する。図7を参照すると、各方向指
示線Lは、複数の直線LLiから構成される折れ線であ
る。オペレータは方向指示線Lの頂点Qiを入力する。
In step 14, the operator specifies the direction indicating line L via the input device 5. The direction instruction line L is a line that indicates the tendency of the direction of each zone. Referring to FIG. 6A, in this case, five direction indicating lines L1 to L5 are input. Referring to FIG. 6B, the input operation is performed on the direction data 2. On an actual screen, the image data 1 and the direction data 2 are displayed in an overlapping manner. The operator follows the displayed stripe pattern,
The direction indicating line L is input. Referring to FIG. 7, each direction indicating line L is a polygonal line composed of a plurality of straight lines LLi. The operator inputs the vertex Qi of the direction indication line L.

【0037】直線LLiが通過するゾーンZ(i,j)
の方向D(i,j)に、直線LLiの方向が設定され
る。より詳細には、図2(b)に示される16方向のう
ち、直線LLiの方向に最も近いものが、方向D(i,
j)に設定される。直線LLiの方向は、この直線の端
点の座標から、容易に計算できる。
Zone Z (i, j) where straight line LLi passes
The direction of the straight line LLi is set in the direction D (i, j). More specifically, of the 16 directions shown in FIG. 2B, the direction closest to the direction of the straight line LLi is the direction D (i,
j). The direction of the straight line LLi can be easily calculated from the coordinates of the end points of the straight line.

【0038】この例では、方向指示線をを頂点Qiで決
定される折れ線ゾーンZとしたが、曲線で指定すること
も考えられる。この場合、曲線が通過するゾーンZ
(i,j)の方向D(i,j)は、その曲線がゾーンZ
の外周を横切る2点の座標から容易に計算できる。
In this example, the direction indicating line is the polygonal line zone Z determined by the vertex Qi, but it may be specified by a curve. In this case, the zone Z through which the curve passes
In the direction D (i, j) of (i, j), the curve
Can be easily calculated from the coordinates of two points crossing the outer circumference of.

【0039】再び図4を参照すると、ステップ15にお
いて、ステップ14で方向が設定されなかったゾーンZ
(i,j)の方向D(i,j)が計算される。
Referring again to FIG. 4, in step 15, zone Z in which the direction was not set in step 14
The direction D (i, j) of (i, j) is calculated.

【0040】図8を参照すると、ステップ15は、ステ
ップ151〜156で構成される。
Referring to FIG. 8, step 15 includes steps 151 to 156.

【0041】ステップ151において、変数i,jが初
期設定される。
In step 151, variables i and j are initialized.

【0042】ステップ152において、ゾーンZ(i,
j)が輪郭線C内に位置するか否かが判定される。ゾー
ンZ(i,j)が輪郭線C内にないときステップ157
が実行される。ゾーンZ(i,j)が輪郭線C内にある
とき、ステップ153が実行される。
In step 152, the zone Z (i,
It is determined whether or not j) is located within the contour line C. Step 157 when the zone Z (i, j) is not within the contour line C
Is executed. When the zone Z (i, j) is within the contour C, step 153 is executed.

【0043】ステップ153において、ゾーンZ(i,
j)が確定ゾーンか否かが判定される。ゾーンZ(i,
j)が確定ゾーンのとき、ステップ157が実行され
る。ゾーンZ(i,j)が確定ゾーンでないとき、ステ
ップ154が実行される。
In step 153, the zone Z (i,
It is determined whether or not j) is a fixed zone. Zone Z (i,
When j) is the defined zone, step 157 is executed. If the zone Z (i, j) is not a fixed zone, step 154 is executed.

【0044】ステップ154において、方向D1〜D8
が求められる。方向D1〜D8は、ゾーンZ(i,j)
の周囲の8つのゾーンZ1〜Z8の方向である。
In step 154, directions D1 to D8
Is required. The directions D1 to D8 correspond to the zones Z (i, j).
In the directions of eight zones Z1 to Z8.

【0045】図9を参照すると、Z1〜Z8のうちZ1
は、ゾーンZ(i,j)から上方向に探索点を移動した
ときに、最初に遭遇する確定ゾーンである。確定ゾーン
に遭遇する前に境界線Cが通過するゾーンに達したとき
は、このゾーンがZ1となる。より詳細には、図10を
参照すると、ゾーンZ1の選択方法は、ステップ154
1〜1545で構成される。
Referring to FIG. 9, among Z1 to Z8, Z1
Is a confirmed zone first encountered when the search point is moved upward from the zone Z (i, j). If the zone through which the boundary C passes before reaching the defined zone, this zone is Z1. More specifically, referring to FIG. 10, the method for selecting the zone Z1 is as follows:
1-1545.

【0046】ステップ1541において、変数m,n
に、変数i,jの値が代入される。
In step 1541, the variables m and n
Are substituted for the values of the variables i and j.

【0047】ステップ1542において、nから1が引
かれる。これは、探索点(m,n)を上に移動すること
に対応する。
In step 1542, 1 is subtracted from n. This corresponds to moving the search point (m, n) upward.

【0048】ステップ1543において、ゾーンZ
(m,n)が確定ゾーンか否かが判定される。ゾーンZ
(m,n)が確定ゾーンのとき、ステップ1545が実
行される。ゾーンZ(m,n)が確定ゾーンでないと
き、ステップ1544が実行される。
In step 1543, the zone Z
It is determined whether (m, n) is a fixed zone. Zone Z
When (m, n) is the defined zone, step 1545 is executed. If the zone Z (m, n) is not a fixed zone, step 1544 is executed.

【0049】ステップ1544において、ゾーンZ
(m,n)内を輪郭線Cが通過しているか否かが判定さ
れる。輪郭線CがゾーンZ(m,n)を通過していると
き、ステップ1545が実行される。輪郭線Cがゾーン
Z(m,n)を通過していないとき、ステップ1542
が実行される。
In step 1544, zone Z
It is determined whether or not the contour line C passes through (m, n). When the contour C passes through the zone Z (m, n), step 1545 is executed. When the contour line C does not pass through the zone Z (m, n), step 1542 is executed.
Is executed.

【0050】ステップ1545において、ゾーンZ
(m,n)がZ1として選択される。この結果、ゾーン
Z1の方向であるD1に、ゾーンZ(m,n)の方向で
あるD(m,n)が設定される。
At step 1545, zone Z
(M, n) is selected as Z1. As a result, D (m, n) which is the direction of zone Z (m, n) is set to D1 which is the direction of zone Z1.

【0051】ゾーン2〜8の選択方法は、上述したゾー
ンZ1のものとほぼ同じである。相違点は、探索点の移
動方向のみである。ゾーン2〜8の選択においては、探
索点が左上、左、左下、下、右下、右、及び、右上に移
動する。この例では、近傍の確定ゾーンの個数を8個利
用したが、参照すべき確定ゾーンの個数は、8個に限定
されることはない。
The method of selecting zones 2 to 8 is almost the same as that of zone Z1 described above. The difference is only the moving direction of the search point. In selecting zones 2 to 8, the search point moves to the upper left, lower left, lower left, lower, lower right, right, and upper right. In this example, eight fixed zones in the vicinity are used, but the number of fixed zones to be referred to is not limited to eight.

【0052】再び図8を参照すると、ステップ155に
おいて、(2)式に示されるHを最小にする方向Dが求
められる。Hを最小にする方向DをDminと表記す
る。
Referring again to FIG. 8, in step 155, the direction D that minimizes H shown in equation (2) is determined. The direction D that minimizes H is denoted as Dmin.

【0053】 [0053]

【0054】[0054]

【0055】 [0055]

【0056】(2)式のHは以下の意味を持つ。式H
は、hkの加重平均である。各hkの重みWkは1/R
2である。Rkは、ゾーンZ(i,j)とゾーンZk
(k=1〜8)の間の距離である。hkは、方向Dと方
向Dkとが一致したときに最小となり、これらが直交し
たときに最大となる関数である。hk最小にする方向D
を求めるは、Dkとの差ができる限り小さい方向を求め
ることに等しい。
H in the equation (2) has the following meaning. Formula H
Is the weighted average of hk. The weight Wk of each hk is 1 / R
It is a k 2. Rk is defined as zone Z (i, j) and zone Zk
(K = 1 to 8). hk is a function that becomes minimum when the direction D and the direction Dk match, and becomes maximum when they are orthogonal. hk minimum direction D
Is equivalent to finding a direction in which the difference from Dk is as small as possible.

【0057】自然な方向Dを計算するためには、ゾーン
Z(i,j)とゾーンZkが接近しているときには、ゾ
ーンZ(i,j)の方向DとゾーンZkの方向Dkとが
ほぼ一致することが好ましい。Z(i,j)とZkとが
離れているとき、DとDkはある程度相違しても問題は
ない。上述したHを最小にする方向Dminは、このよ
うな要請を満足する。つまり、ゾーンZ(i,j)の近
くに位置する確定ゾーンの方向とゾーンZ(i,j)の
方向D(i,j)との相関は高く、両者の距離が離れる
ほどZ(i,j)とD(i,j)の相関が低くなる。
In order to calculate the natural direction D, when the zone Z (i, j) and the zone Zk are approaching, the direction D of the zone Z (i, j) and the direction Dk of the zone Zk are almost equal. Preferably they match. When Z (i, j) and Zk are separated, there is no problem even if D and Dk differ to some extent. The direction Dmin that minimizes H satisfies such a requirement. That is, the correlation between the direction of the fixed zone located near the zone Z (i, j) and the direction D (i, j) of the zone Z (i, j) is high, and Z (i, j) increases as the distance between the two increases. j) and D (i, j) have a low correlation.

【0058】方向Dminは、次の手順で計算される。
図2(b)に示される16方向のそれぞれについてHが
計算される。計算の結果、Hが最小になる方向がDmi
nである。すなわち、わずか16回の計算でDminが
求められる。
The direction Dmin is calculated according to the following procedure.
H is calculated for each of the 16 directions shown in FIG. As a result of the calculation, the direction in which H becomes the minimum is Dmi.
n. That is, Dmin is obtained by only 16 calculations.

【0059】図8を再び参照すると、ステップ157に
おいて、ゾーンZ(i,j)の方向D(i,j)にステ
ップ156で求められたDminが代入される。これに
より、ゾーンZ(i,j)の方向D(i,j)が修正さ
れる。
Referring again to FIG. 8, at step 157, Dmin obtained at step 156 is substituted for the direction D (i, j) of zone Z (i, j). Thereby, the direction D (i, j) of the zone Z (i, j) is corrected.

【0060】ステップ158において、変数i,jが更
新される。例えば、図8(b)に示されるように、ゾー
ンZ(i,j)が方向データ2全体をラスタスキャンす
るように、変数i,jが更新される。
In step 158, the variables i and j are updated. For example, as shown in FIG. 8B, the variables i and j are updated so that the zone Z (i, j) raster-scans the entire direction data 2.

【0061】ステップ158において、全てのゾーンZ
に対して処理が終了したか否かが判定される。未処理の
ゾーンがあるときには、ステップ152が再実行され
る。全てのゾーンに対して処理が終了したときには、図
4のステップ16が実行される。 再び図4を参照する
と、ステップ16において、方向計算部15は修正され
た方向データ2を表示装置4に表示する。
At step 158, all zones Z
It is determined whether or not the process has been completed. If there are unprocessed zones, step 152 is executed again. When the processing is completed for all the zones, step 16 in FIG. 4 is executed. Referring to FIG. 4 again, in step 16, the direction calculation unit 15 displays the corrected direction data 2 on the display device 4.

【0062】ステップ17において、オペレータは、修
正をやり直すか否かを指示する。ステップ16で表示さ
れた方向データ2に不満のときは、オペレータは、修正
をやり直す。再修正が指示されたときには、ステップ1
3が再び実行される。再修正が指示されなかったときに
は、ステップ18が実行される。
In step 17, the operator instructs whether or not to make a correction again. If the operator is dissatisfied with the direction data 2 displayed in step 16, the operator performs the correction again. When re-correction is instructed, step 1
3 is executed again. If no re-correction is instructed, step 18 is executed.

【0063】ステップ18において、出力部16が方向
データ2を外部へ出力する。
In step 18, the output unit 16 outputs the direction data 2 to the outside.

【0064】図11には、上述の方法により修正された
方向データ2が示されている。図1(b)に示された修
正前のものと比較すると、境界線C内部のゾーンの方向
が修正されている。修正された方向は、連続的に変化し
ており、自然である。
FIG. 11 shows the direction data 2 corrected by the above-described method. Compared with the one before correction shown in FIG. 1B, the direction of the zone inside the boundary line C is corrected. The corrected direction is continuously changing and natural.

【0065】以上のように、本実施例の方法では、自動
抽出された方向データ2の一部に不正確なものがあると
きには、オペレータの指示に応じてこれを修正すること
ができる。方向指示線Lを数本指定するだけで、前記ゾ
ーンの方向データ2の修正ができる。どのような方向指
示線Lが有効であるかは視覚的に判別しやすいので、方
向指示線Lの設定は容易である。未確定のゾーンの方向
が(2)式に基づてい求められるので、修正された方向
データ2は連続的で自然なものとなる。また、(2)式
を最小にするDminは16回の計算で求められるか
ら、この方法は高速に実行できる。
As described above, according to the method of the present embodiment, when some of the direction data 2 automatically extracted is incorrect, it can be corrected in accordance with the instruction of the operator. The direction data 2 of the zone can be corrected only by specifying a few direction indicating lines L. Since it is easy to visually determine which direction indicating line L is effective, setting of the direction indicating line L is easy. Since the direction of the undetermined zone is obtained based on the equation (2), the corrected direction data 2 is continuous and natural. Further, since Dmin that minimizes the expression (2) is obtained by 16 calculations, this method can be executed at high speed.

【0066】上述の実施例の変形について説明する。上
述の実施例では境界線C内部のゾーンの方向を修正して
いるが、境界線Cを設定せずに、方向指示線Lの近傍の
ゾーンの方向のみを修正することもできる。
A modification of the above embodiment will be described. In the above embodiment, the direction of the zone inside the boundary line C is corrected. However, it is also possible to correct only the direction of the zone near the direction indicating line L without setting the boundary line C.

【0067】次に、本発明の第2の実施例について、図
面を参照して説明する。本実施例は、ピッチデータの修
正に関する。
Next, a second embodiment of the present invention will be described with reference to the drawings. The present embodiment relates to correction of pitch data.

【0068】図12(a)には、図1(a)の画像とこ
の画像から抽出されたピッチデータが重なって表示され
ている。
FIG. 12A shows the image of FIG. 1A and the pitch data extracted from this image in an overlapping manner.

【0069】図13を参照すると、ピッチデータは、各
ゾーンZ(i,j)に対応するピッチP(i,j)を保
持する。再び図12(a)を参照すると、図中の棒線の
長さが、縞紋様のピッチを示す。棒線は縞紋様と直交す
る方向を向いている。図12(b)には、図1(a)の
ピッチデータのみが示されている。左上の領域におい
て、ピッチデータが不正確になっている。このような不
正確なピッチデータを修正することが、本実施例の目的
である。
Referring to FIG. 13, pitch data holds pitch P (i, j) corresponding to each zone Z (i, j). Referring again to FIG. 12A, the length of the bar in the figure indicates the pitch of the stripe pattern. The bar line points in a direction perpendicular to the stripe pattern. FIG. 12B shows only the pitch data of FIG. 1A. In the upper left area, the pitch data is incorrect. It is an object of this embodiment to correct such inaccurate pitch data.

【0070】図14を参照すると、本実施例の修正装置
20は、入力部21、処理部22、及び、出力部26を
含む。入力部21は、外部から画像データ1及びピッチ
データ7を入力する。処理部12は、入力したピッチデ
ータ7を修正する。処理部22には、表示装置4及び入
力装置5が接続されている。ピッチデータ7を修正する
ための指示は、入力装置5を介して、オペレータから与
えられる。オペレータの指示の多くは、座標の指定であ
る。このため、入力装置5にはマウス、タブレットなど
の座標指定装置が備えられるのが好ましい。オペレータ
の指示に必要な情報は、表示装置4に表示される。出力
部26は、処理部22により修正されたピッチデータ7
を外部へ出力する。ピッチデータ7の出力先は、例え
ば、指紋照合装置である。表示装置4及び入力装置5
は、指紋照合装置などの本発明とともに用いられる外部
装置と共用できる。
Referring to FIG. 14, the correction device 20 of the present embodiment includes an input unit 21, a processing unit 22, and an output unit 26. The input unit 21 receives image data 1 and pitch data 7 from outside. The processing unit 12 corrects the input pitch data 7. The display device 4 and the input device 5 are connected to the processing unit 22. An instruction for correcting the pitch data 7 is provided from the operator via the input device 5. Many of the operator's instructions are designation of coordinates. For this reason, it is preferable that the input device 5 includes a coordinate designation device such as a mouse or a tablet. Information necessary for the operator's instruction is displayed on the display device 4. The output unit 26 outputs the pitch data 7 corrected by the processing unit 22.
Is output to the outside. The output destination of the pitch data 7 is, for example, a fingerprint collation device. Display device 4 and input device 5
Can be shared with an external device used with the present invention, such as a fingerprint collation device.

【0071】処理部22は、輪郭設定部23、ピッチ設
定部24、及び、ピッチ計算部25を含む。輪郭設定部
23は、入力装置5を介して与えられるオペレータの指
示に応じて、ピッチデータ7中の修正すべき領域の輪郭
を設定する。ピッチ設定部24は、入力装置5を与えら
れるオペレータの指示に応じて、画像データ1中のいく
つかの点OkにおけるピッチPkを設定する。ピッチ計
算部25はピッチPkに基づいて、ピッチデータ7の各
ゾーンZ(i,j)のピッチP(i,j)を計算する。
The processing section 22 includes a contour setting section 23, a pitch setting section 24, and a pitch calculation section 25. The contour setting unit 23 sets the contour of the area to be corrected in the pitch data 7 according to an instruction of the operator given via the input device 5. The pitch setting unit 24 sets pitches Pk at some points Ok in the image data 1 according to an instruction of an operator given the input device 5. The pitch calculator 25 calculates the pitch P (i, j) of each zone Z (i, j) of the pitch data 7 based on the pitch Pk.

【0072】次に本実施例の動作について説明する。Next, the operation of this embodiment will be described.

【0073】図15を参照すると、ステップ20は、入
力部21により実行される。ステップ21及び22は、
輪郭設定部23により実行される。ステップ23及び2
4は、ピッチ設定部24により実行される。ステップ2
5〜27は、ピッチ計算部25により実行される。ステ
ップ28は、出力部26により実行される。
Referring to FIG. 15, step 20 is executed by input unit 21. Steps 21 and 22
This is executed by the contour setting unit 23. Steps 23 and 2
Step 4 is executed by the pitch setting unit 24. Step 2
Steps 5 to 27 are executed by the pitch calculator 25. Step 28 is executed by the output unit 26.

【0074】ステップ20において、入力部21は、外
部から画像データ1及びピッチデータ7を入力する。
In step 20, the input section 21 inputs image data 1 and pitch data 7 from outside.

【0075】ステップ21において、処理部22は、画
像データ1及びピッチデータ7を表示装置4に表示す
る。図12(a)に示されるように、画像データ1とピ
ッチデータ7とは重なって表示される。このため、オペ
レータは、画像データ1の何れの領域においてピッチデ
ータ7が不正確なのかがわかる。
At step 21, the processing section 22 displays the image data 1 and the pitch data 7 on the display device 4. As shown in FIG. 12A, the image data 1 and the pitch data 7 are displayed in an overlapping manner. For this reason, the operator can know in which area of the image data 1 the pitch data 7 is incorrect.

【0076】ステップ22において、オペレータによ
り、ピッチデータ7内の修正を要する領域の輪郭線Cが
指定される。輪郭設定部23は、指定された輪郭線Cを
記憶する。図16(a)を参照すると、オペレータによ
り、輪郭線Cの各頂点Q1〜Q5が指定される。図16
(b)を参照すると、入力作業は、表示装置4に表示さ
れたピッチデータの上で行われる。実際の画面では、画
像データ1やピッチデータ7が重なって表示されるの
で、頂点Qiの指定は容易である。
In step 22, the operator designates the contour C of the area in the pitch data 7 that needs to be corrected. The outline setting unit 23 stores the specified outline C. Referring to FIG. 16A, the vertices Q1 to Q5 of the contour C are designated by the operator. FIG.
Referring to (b), the input operation is performed on the pitch data displayed on the display device 4. Since the image data 1 and the pitch data 7 are displayed in an overlapping manner on the actual screen, the designation of the vertex Qi is easy.

【0077】この例では、輪郭線を頂点Qiで決定され
る多角形としたが、閉曲線で指定することも考えられ
る。
In this example, the outline is a polygon determined by the vertices Qi, but it may be specified by a closed curve.

【0078】実際の入力画面では、図16(b)に示さ
れるように、方向データ2の上で頂点Qiの座標が指定
されるので、輪郭線Cの指定は容易である。
On the actual input screen, the coordinates of the vertex Qi are specified on the direction data 2 as shown in FIG. 16B, so that the contour C can be easily specified.

【0079】ステップ23において、ピッチ設定部24
は、画像データ1、ピッチデータ7、及び、輪郭線Cを
表示装置4に表示する。
In step 23, the pitch setting unit 24
Displays the image data 1, the pitch data 7, and the contour line C on the display device 4.

【0080】ステップ24において、表示装置4の表示
を参照するオペレータにより、ピッチ円PCk(k=
1、2、…)が指定される。オペレータはピッチ円PC
kの中心点Okにより位置を、ピッチ円PCkの半径R
kにより点Okにおける縞紋様のピッチを、それぞれ指
定できる。図17を参照すると、ピッチ円PCkは以下
の手順で指定される。まず、隆線G2上にカーソルが位
置づけられる。この状態で、所定のボタンを押下するこ
とにより、点Okが指定される。次に、カーソルを移動
すると点Okを中心とし、カーソルの位置を通過するピ
ッチ円PCkが表示される。ピッチPk円がG2に隣接
する隆線G3と接するように、カーソルが移動される。
この状態で所定のボタンを押下することにより、ピッチ
円PCkが指定される。同時に、ピッチ円PCkの半径
Rkも指定される。任意個数のピッチ円PCkを指定す
ることができる。ピッチ円PCkの個数はNと表記され
る。
In step 24, the pitch circle PCk (k =
1, 2, ...) are designated. Operator is pitch circle PC
The position is determined by the center point Ok of k and the radius R of the pitch circle PCk.
The pitch of the stripe pattern at the point Ok can be designated by k. Referring to FIG. 17, pitch circle PCk is specified in the following procedure. First, the cursor is positioned on the ridge line G2. In this state, a point Ok is designated by pressing a predetermined button. Next, when the cursor is moved, a pitch circle PCk centering on the point Ok and passing through the position of the cursor is displayed. The cursor is moved so that the pitch Pk circle contacts the ridge G3 adjacent to G2.
By pressing a predetermined button in this state, the pitch circle PCk is specified. At the same time, the radius Rk of the pitch circle PCk is also specified. Any number of pitch circles PCk can be specified. The number of pitch circles PCk is denoted by N.

【0081】図18を参照すると、この場合、PC1〜
6の6つのピッチ円PCkが指定されている。図18
(b)を参照すると、ピッチ円PCkの指定は、表示さ
れたピッチデータ7の上で行われる。実際の入力画面で
は、これに重ねて画像データ1も表示されるので、ピッ
チ円PCkの指定は容易である。
Referring to FIG. 18, in this case, PC1 to PC1
6, six pitch circles PCk are designated. FIG.
Referring to (b), the designation of the pitch circle PCk is performed on the displayed pitch data 7. Since the image data 1 is also displayed on the actual input screen, it is easy to specify the pitch circle PCk.

【0082】再び図15を参照すると、ステップ25に
おいて、ピッチ計算部25が、各ゾーンZ(i,j)の
ピッチP(i,j)を計算する。
Referring again to FIG. 15, in step 25, the pitch calculator 25 calculates the pitch P (i, j) of each zone Z (i, j).

【0083】図19を参照すると、ステップ25は、ス
テップ251〜256で構成される。
Referring to FIG. 19, step 25 includes steps 251 to 256.

【0084】ステップ251において、変数i,jが初
期設定される。
At step 251, variables i and j are initialized.

【0085】ステップ252において、ゾーンZ(i,
j)が輪郭線C内に位置するか否かが判定される。ゾー
ンZ(i,j)が輪郭線C内に位置しないとき、ステッ
プ255が実行される。ゾーンZ(i,j)が輪郭線C
内に位置するとき、ステップ253が実行される。
In step 252, the zone Z (i,
It is determined whether or not j) is located within the contour line C. If the zone Z (i, j) is not located within the contour C, step 255 is executed. Zone Z (i, j) is contour line C
If so, step 253 is performed.

【0086】ステップ253において、以下の(3)式
に基づいてピッチPが計算される。
In step 253, the pitch P is calculated based on the following equation (3).

【0087】 [0087]

【0088】(3)式中で、Rkはピッチ円PCkの中
心点OkとゾーンZ(i,j)との間の距離である。
(3)式は、Pkの加重平均である。各Pkの重みは1
/Rk2である。(3)式は、以下のような意味を持
つ。修正後のピッチが連続的で自然なものとなるために
は、ゾーンZ(i,j)のピッチP(i,j)は、近接
したピッチ円PCkのピッチPkにほぼ等しくなる必要
がある。一方、ピッチP(i,j)と、ゾーンZ(i,
j)から遠く離れたピッチ円PCkのピッチPkとの相
関は低い。(3)式は、このような制約を満たす。
In the equation (3), Rk is the distance between the center point Ok of the pitch circle PCk and the zone Z (i, j).
Equation (3) is a weighted average of Pk. The weight of each Pk is 1
/ Is Rk 2. Equation (3) has the following meaning. In order for the corrected pitch to be continuous and natural, the pitch P (i, j) of the zone Z (i, j) needs to be substantially equal to the pitch Pk of the adjacent pitch circle PCk. On the other hand, the pitch P (i, j) and the zone Z (i, j)
The correlation between the pitch circle PCk far from j) and the pitch Pk is low. Equation (3) satisfies such a constraint.

【0089】ステップ254において、PがP(i,
j)に代入される。つまり、ゾーンZ(i,j)のピッ
チP(i,j)が修正される。
In step 254, P becomes P (i,
j). That is, the pitch P (i, j) of the zone Z (i, j) is corrected.

【0090】ステップ255において、i,jが更新さ
れる。図8(b)に示されるように、ゾーンZ(i,
j)がピッチデータ7全体をラスタスキャンするよう
に、i,jが更新される。
In step 255, i and j are updated. As shown in FIG. 8B, the zone Z (i,
i and j are updated so that j) raster-scans the entire pitch data 7.

【0091】再び図19を参照すると、ステップ256
において、全てのゾーンに対して処理が終了したか否か
が判定される。未処理のゾーンが残っているときは、ス
テップ252が再実行される。全てのゾーンに対して処
理が終了したときは、図15のステップ26が実行され
る。
Referring again to FIG. 19, step 256
In, it is determined whether the processing has been completed for all zones. If there are any unprocessed zones, step 252 is executed again. When the processing has been completed for all the zones, step 26 in FIG. 15 is executed.

【0092】図15を参照すると、ステップ26におい
て、ピッチ計算部25は、修正されたピッチデータ7を
表示装置4に表示する。
Referring to FIG. 15, in step 26, pitch calculating section 25 displays corrected pitch data 7 on display device 4.

【0093】ステップ27において、オペレータは、修
正をやり直すか否かを指示する。ステップ26で表示さ
れたピッチデータ7に不満のときは、オペレータは、修
正をやり直す。再修正が指示されたときには、ステップ
23が再び実行される。再修正が指示されなかったとき
には、ステップ28が実行される。
In step 27, the operator instructs whether or not to make a correction again. If the operator is dissatisfied with the pitch data 7 displayed in step 26, the operator performs the correction again. When re-correction is instructed, step 23 is executed again. If no re-correction has been instructed, step 28 is executed.

【0094】ステップ28において、出力部26がピッ
チデータ7を外部へ出力する。
In step 28, the output section 26 outputs the pitch data 7 to the outside.

【0095】図20には、上述の方法により修正された
ピッチデータ7が示されている。図12(b)のものと
比較すると、輪郭線C内部のゾーンのピッチが修正され
ている。修正されたピッチは、連続的に変化しており、
自然である。
FIG. 20 shows the pitch data 7 corrected by the above-described method. Compared to the one in FIG. 12B, the pitch of the zone inside the contour line C is corrected. The modified pitch is continuously changing,
It is natural.

【0096】以上のように、本実施例の方法では、自動
抽出されたピッチデータ7の一部に不正確なものがある
ときには、オペレータの指示に応じてこれを修正するこ
とができる。任意個数のピッチ円PCkを指定するだけ
で、前記ゾーンのピッチデータ7の修正ができる。どの
ようなピッチ円PCkが有効であるかは視覚的に判別し
やすいので、ピッチ円PCkの設定は容易である。各ゾ
ーンのピッチが(3)式に基づいて定められるので、修
正されたピッチデータ7は連続的で自然なものとなる。
As described above, according to the method of the present embodiment, if some of the automatically extracted pitch data 7 is incorrect, it can be corrected according to the instruction of the operator. The pitch data 7 of the zone can be corrected only by specifying an arbitrary number of pitch circles PCk. Since it is easy to visually determine which pitch circle PCk is effective, the setting of the pitch circle PCk is easy. Since the pitch of each zone is determined based on the equation (3), the corrected pitch data 7 is continuous and natural.

【0097】次に、本発明の変形について説明する。上
述の実施例では、境界線C内部のゾーンのピッチを修正
しているが、境界線Cを設定せずにピッチ円PCkの近
傍のゾーンのピッチのみを修正しても良い。
Next, a modification of the present invention will be described. In the above-described embodiment, the pitch of the zone inside the boundary line C is corrected. However, only the pitch of the zone near the pitch circle PCk may be corrected without setting the boundary line C.

【0098】また、第1の実施例と第2の実施例とを組
み合わせた以下の手順によりピッチデータ7の修正を行
うとより効果的である。はじめに、第1の実施例の方法
に従って方向データ2が修正される。修正された方向デ
ータ2を用いて、画像データ1からピッチデータ7が抽
出される。このピッチデータ7が第2の実施例の方法で
修正される。
It is more effective to correct the pitch data 7 by the following procedure in which the first embodiment and the second embodiment are combined. First, the direction data 2 is modified according to the method of the first embodiment. The pitch data 7 is extracted from the image data 1 by using the corrected direction data 2. This pitch data 7 is corrected by the method of the second embodiment.

【0099】[0099]

【発明の効果】以上のように、本発明の第1の実施例に
よれば、自動抽出された方向データ2の一部に不正確な
ものがあるときには、オペレータの指示に応じてこれを
修正することができる。方向指示線Lを数本指定するだ
けで修正できるので、操作が簡単である。どのような方
向指示線Lが有効であるかは視覚的に判別しやすいの
で、方向指示線Lの設定は容易である。また、未確定の
ゾーンの方向が(2)式に基づてい求められるので、修
正された方向データは連続的で自然なものとなる。さら
に、(2)式のHを最小にするDminは簡単な計算で
求められるから、高速に修正できる。
As described above, according to the first embodiment of the present invention, when some of the direction data 2 automatically extracted is inaccurate, it is corrected according to the instruction of the operator. can do. Since the correction can be made by designating only a few direction indication lines L, the operation is simple. Since it is easy to visually determine which direction indicating line L is effective, setting of the direction indicating line L is easy. Further, since the direction of the undetermined zone is obtained based on the equation (2), the corrected direction data becomes continuous and natural. Further, Dmin that minimizes H in the equation (2) can be obtained by a simple calculation, so that it can be corrected at high speed.

【0100】また、本発明の第2の実施例によれば、自
動抽出されたピッチデータ7の一部に不正確なものがあ
るときには、オペレータの指示に応じてこれを修正する
ことができる。任意個数のピッチ円PCkを指定するだ
けで修正できるので、操作は簡単である。どのようなピ
ッチ円PCkが有効であるかは視覚的に判別しやすいの
で、ピッチ円PCkの設定は容易である。各ゾーンのピ
ッチが(3)式に基づいて定められるので、修正された
ピッチデータ7は連続的で自然なものとなる。
Further, according to the second embodiment of the present invention, when some of the automatically extracted pitch data 7 is inaccurate, it can be corrected according to the instruction of the operator. Since the correction can be made only by specifying an arbitrary number of pitch circles PCk, the operation is simple. Since it is easy to visually determine which pitch circle PCk is effective, the setting of the pitch circle PCk is easy. Since the pitch of each zone is determined based on the equation (3), the corrected pitch data 7 is continuous and natural.

【図面の簡単な説明】[Brief description of the drawings]

【図1】 画像データ1及び方向データ2の一例を示す
図。
FIG. 1 is a diagram showing an example of image data 1 and direction data 2.

【図2】 方向データ2の構造を示す図。FIG. 2 is a diagram showing a structure of direction data 2.

【図3】 本発明の第1の実施例の装置の構造を示すブ
ロック図。
FIG. 3 is a block diagram showing the structure of the device according to the first embodiment of the present invention.

【図4】 図3の装置の動作を示すフローチャート。FIG. 4 is a flowchart showing the operation of the apparatus of FIG.

【図5】 輪郭設定部13の動作を説明する図。FIG. 5 is a view for explaining the operation of a contour setting unit 13;

【図6】 ピッチ設定部24の動作を説明する図。FIG. 6 is a diagram for explaining the operation of the pitch setting unit 24.

【図7】 方向指定線Lの指定方法を説明する図。FIG. 7 is a view for explaining a method of specifying a direction specifying line L.

【図8】 図4のステップ15の詳細を示すフローチャ
ート。
FIG. 8 is a flowchart showing details of step 15 in FIG. 4;

【図9】 ピッチ設定部24の動作を説明する図。FIG. 9 is a diagram for explaining the operation of the pitch setting unit 24.

【図10】 図8のステップ154の詳細を示すフロー
チャート。
FIG. 10 is a flowchart showing details of step 154 in FIG. 8;

【図11】 第1の実施例により修正された方向データ
2を示す図。
FIG. 11 is a diagram showing direction data 2 corrected by the first embodiment.

【図12】 画像データ1及びピッチデータ7の一例を
示す図。
FIG. 12 is a diagram showing an example of image data 1 and pitch data 7.

【図13】 ピッチデータ7の構造を示す図。FIG. 13 is a view showing the structure of pitch data 7;

【図14】 本発明の第2の実施例の装置の構造を示す
ブロック図。
FIG. 14 is a block diagram showing the structure of an apparatus according to a second embodiment of the present invention.

【図15】 図14の装置の動作を示すフローチャー
ト。
FIG. 15 is a flowchart showing the operation of the apparatus of FIG.

【図16】 輪郭設定部23の動作を説明する図。FIG. 16 is a view for explaining the operation of a contour setting unit 23;

【図17】 ピッチ円PCkの設定方法を説明する図。FIG. 17 is a view for explaining a method of setting a pitch circle PCk.

【図18】 ピッチ設定部24の動作を説明する図。FIG. 18 is a diagram for explaining the operation of the pitch setting unit 24.

【図19】 図15のステップ25の詳細を示すフロー
チャート。
FIG. 19 is a flowchart showing details of step 25 in FIG. 15;

【図20】 第2の実施例により修正されたピッチデー
タ7を示す図。
FIG. 20 is a diagram showing pitch data 7 corrected by the second embodiment.

【符号の説明】[Explanation of symbols]

1 画像データ 2 方向データ 4 表示装置 5 入力装置 6 方向データ 7 ピッチデータ 8 ピッチデータ 10 修正装置 11 入力部 12 処理部 13 輪郭設定部 14 方向設定部 15 方向計算部 16 出力部 20 修正装置 21 入力部 22 処理部 23 輪郭設定部 24 ピッチ設定部 25 ピッチ計算部 26 出力部 Reference Signs List 1 image data 2 direction data 4 display device 5 input device 6 direction data 7 pitch data 8 pitch data 10 correction device 11 input unit 12 processing unit 13 contour setting unit 14 direction setting unit 15 direction calculation unit 16 output unit 20 correction device 21 input Unit 22 processing unit 23 contour setting unit 24 pitch setting unit 25 pitch calculation unit 26 output unit

Claims (8)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 表示装置と入力装置とを備えた装置で実
行され、縞紋様の画像とこの縞紋様の方向データを入力
し、この方向データを修正する方向データの修正方法に
おいて、 前記縞紋様の画像とこの縞紋様の方向データとを入力す
るステップであり、前記方向データは縞紋様を複数の領
域に分割したときの前記複数の領域の各々における前記
縞紋様の方向を示すデータである第1のステップと、 前記縞紋様の画像と前記方向データとを前記表示装置に
表示する第2のステップと、 前記複数の領域の少なくとも1つにおいてこの領域の方
向として前記入力装置を介して指示された方向を設定
し、前記入力装置を介して方向が設定された領域を確定
領域とする第3のステップと、 前記確定領域以外の領域の方向を前記確定領域の方向に
基づいて計算する第4のステップとを含むことを特徴と
する縞紋様の方向データの修正方法。
1. A method for correcting a direction data, which is executed by an apparatus having a display device and an input device, inputs a stripe pattern image and direction data of the stripe pattern, and corrects the direction data. And inputting direction data of the stripe pattern, wherein the direction data is data indicating the direction of the stripe pattern in each of the plurality of regions when the stripe pattern is divided into a plurality of regions. A second step of displaying the stripe pattern image and the direction data on the display device; and instructing, via the input device, a direction of the region in at least one of the plurality of regions. A third step of setting the direction in which the direction has been set via the input device as a fixed area, and setting the direction of an area other than the fixed area based on the direction of the fixed area. A fourth step the method of correcting the direction data of the stripe A pattern which comprises a calculating.
【請求項2】 前記第3のステップにおいて、 前記入力装置を介して前記複数の領域内に線が指定され
る第5のステップと、 この線が通過する領域を前記確定領域とする第6のステ
ップと、 前記確定領域の方向としてこの確定領域における前記線
の方向を設定する第7のステップとを含むことを特徴と
する請求項1記載の縞紋様の方向データの修正方法。
2. In the third step, a fifth step in which a line is designated in the plurality of regions via the input device, and a sixth region in which a region through which the line passes is set as the fixed region 2. The method according to claim 1, further comprising the step of: setting a direction of the line in the determined area as a direction of the defined area.
【請求項3】 前記確定領域以外の領域の1つを第1の
領域としたときに、前記第4のステップが、 前記複数の領域から所定個数の領域Zk(k=1、2、
…)を選択する第8のステップと、 領域Zkの方向をDkとし、領域Zkと前記第1の領域
との間の距離をRkとし、方向Dに関する関数Hが式、 で示されるときに、このHを最小にする方向Dminを
前記第1の領域の方向Dとして設定する第9のステップ
とを含むことを特徴とする請求項1記載の縞紋様の方向
データの修正方法。
3. When one of the areas other than the determined area is set as a first area, the fourth step includes a predetermined number of areas Zk (k = 1, 2,
..), The direction of the area Zk is Dk, the distance between the area Zk and the first area is Rk, and the function H with respect to the direction D is represented by the following equation: Ninth step of setting the direction Dmin that minimizes H as the direction D of the first region. Method.
【請求項4】 表示装置と入力装置とに接続され、縞紋
様の画像とこの縞紋様の方向データを入力し、前記方向
データは縞紋様を複数の領域に分割したときの前記複数
の領域の各々における前記縞紋様の方向を示すデータで
あり、前記縞紋様の方向データを修正するための情報処
理装置において、 前記縞紋様の画像とこの縞紋様の方向データとを入力す
る入力手段と、 前記縞紋様の画像と前記方向データとを前記表示装置に
表示し、前記複数の領域の少なくとも1つにおいてこの
領域の方向として前記入力装置を介して指示された方向
を設定し、前記入力装置を介して方向が設定された領域
を確定領域とする方向設定手段と、 前記確定領域以外の領域の方向を前記確定領域の方向に
基づいて計算する方向計算手段とを含むことを特徴とす
る情報処理装置。
4. A stripe pattern image and direction data of the stripe pattern are input to a display device and an input device, and the direction data is obtained by dividing the stripe pattern into a plurality of regions when the stripe pattern is divided into a plurality of regions. An information processing device for correcting the direction of the stripe pattern, wherein the input means inputs the image of the stripe pattern and the direction data of the stripe pattern. Displaying the image of the stripe pattern and the direction data on the display device, setting a direction instructed via the input device as a direction of the region in at least one of the plurality of regions, and setting the direction via the input device. Direction setting means for setting a region in which a direction has been set as a fixed region, and direction calculating means for calculating the direction of an area other than the fixed region based on the direction of the fixed region. Information processing device.
【請求項5】 表示装置と入力装置とを備えた装置で実
行され、縞紋様の画像とこの縞紋様のピッチデータを入
力し、このピッチデータを修正するピッチデータの修正
方法において、 前記縞紋様の画像とこの縞紋様のピッチデータとを入力
するステップであり、前記ピッチデータは縞紋様を複数
の領域に分割したときの前記複数の領域の各々における
前記縞紋様のピッチを示すデータである第1のステップ
と、 前記縞紋様の画像と前記ピッチデータとを前記表示装置
に表示する第2のステップと、 前記縞紋様内の1つ若しくは複数の点Ok(k=1、
2、…)において、この点OkにおけるピッチPk(k
=1、2、…)を前記入力装置を介して入力する第3の
ステップと、 前記点Okにおけるピッチに基づいて、前記複数の領域
の各々のピッチを計算する第4のステップとを含むこと
を特徴とする縞紋様のピッチデータの修正方法。
5. A pitch data correction method which is executed by a device including a display device and an input device, inputs a stripe pattern image and pitch data of the stripe pattern, and corrects the pitch data. And inputting the image and pitch data of the stripe pattern, wherein the pitch data is data indicating a pitch of the stripe pattern in each of the plurality of regions when the stripe pattern is divided into a plurality of regions. A second step of displaying the image of the stripe pattern and the pitch data on the display device; and one or more points Ok (k = 1, 2) in the stripe pattern
2,...), The pitch Pk (k
= 1, 2,...) Via the input device, and a fourth step of calculating a pitch of each of the plurality of regions based on a pitch at the point Ok. A method of correcting the pitch data of a stripe pattern characterized by the following.
【請求項6】 前記第3のステップにおいて、 点Okを中心としこの点OkにおけるピッチPkを半径
とする円が前記表示装置に表示されることを特徴とする
請求項5記載の縞紋様のピッチデータの修正方法。
6. The striped pattern pitch according to claim 5, wherein in the third step, a circle having a point Ok as a center and a pitch Pk at the point Ok as a radius is displayed on the display device. How to correct the data.
【請求項7】前記複数の領域のうちピッチが計算される
べき領域を第1の領域とし、前記第1の領域と前記点O
kの間の距離をRk(k=1、2、…)としたときに、 前記第4のステップにおいて、前記第1の領域のピッチ
Pが式、 に従って計算されることを特徴とする請求項6記載の縞
紋様のピッチデータの修正方法。
7. A region in which a pitch is to be calculated among the plurality of regions is defined as a first region, and the first region and the point O are determined.
When the distance between k is Rk (k = 1, 2,...), in the fourth step, the pitch P of the first region is expressed by the following formula: 7. The method according to claim 6, wherein the pitch data is calculated according to the following formula.
【請求項8】 表示装置と入力装置とに接続され、縞紋
様の画像とこの縞紋様のピッチデータを入力し、前記ピ
ッチデータは縞紋様を複数の領域に分割したときの前記
複数の領域の各々における前記縞紋様のピッチを示すデ
ータであり、前記縞紋様のピッチデータを修正する情報
処理装置において、 前記縞紋様の画像とこの縞紋様のピッチデータとを入力
する入力手段と、 前記縞紋様の画像と前記ピッチデータとを前記表示装置
に表示し、前記縞紋様内の1つ若しくは複数の点Ok
(k=1、2、…)においてこの点Okにおけるピッチ
Pk(k=1、2、…)を前記入力装置を介して入力す
るピッチ設定手段と、 前記点OkにおけるピッチPkに基づいて前記複数の領
域の各々のピッチを計算するピッチ計算手段とを含むこ
とを特徴とする情報処理装置。
8. A stripe pattern image and pitch data of the stripe pattern are input to a display device and an input device, and the pitch data is a value of the plurality of regions when the stripe pattern is divided into a plurality of regions. An information processing device for correcting the pitch data of the stripe pattern, wherein the input means inputs the image of the stripe pattern and the pitch data of the stripe pattern; Is displayed on the display device, and one or more points Ok in the stripe pattern are displayed.
(K = 1, 2,...), Pitch setting means for inputting a pitch Pk (k = 1, 2,...) At this point Ok through the input device; And a pitch calculating means for calculating a pitch of each of the regions.
JP6204883A 1993-08-31 1994-08-30 Method for correcting stripe pattern direction data and information processing apparatus for executing the same, and method for correcting stripe pattern pitch data and information processing apparatus for executing the same Expired - Lifetime JP2637923B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP6204883A JP2637923B2 (en) 1993-08-31 1994-08-30 Method for correcting stripe pattern direction data and information processing apparatus for executing the same, and method for correcting stripe pattern pitch data and information processing apparatus for executing the same

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP5-214671 1993-08-31
JP21467193 1993-08-31
JP6204883A JP2637923B2 (en) 1993-08-31 1994-08-30 Method for correcting stripe pattern direction data and information processing apparatus for executing the same, and method for correcting stripe pattern pitch data and information processing apparatus for executing the same

Publications (2)

Publication Number Publication Date
JPH07121723A JPH07121723A (en) 1995-05-12
JP2637923B2 true JP2637923B2 (en) 1997-08-06

Family

ID=26514715

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6204883A Expired - Lifetime JP2637923B2 (en) 1993-08-31 1994-08-30 Method for correcting stripe pattern direction data and information processing apparatus for executing the same, and method for correcting stripe pattern pitch data and information processing apparatus for executing the same

Country Status (1)

Country Link
JP (1) JP2637923B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5007953B2 (en) * 2008-03-14 2012-08-22 日本電気株式会社 Image processing apparatus, image processing method, and program
JP5534411B2 (en) * 2010-01-20 2014-07-02 日本電気株式会社 Image processing device

Also Published As

Publication number Publication date
JPH07121723A (en) 1995-05-12

Similar Documents

Publication Publication Date Title
US5519785A (en) Correcting method for directional data of streaked patterns and information processing apparatus for executing it and correcting method for pitch data of streaked patterns and information processing apparatus for executing it
US6947610B2 (en) Method of correcting an image with perspective distortion and producing an artificial image with perspective distortion
KR100967448B1 (en) Image processing system for the geospatial data by uniting the numerical value map data and picture image
US7925084B1 (en) Merge and removal in a planar map of an image
EP0441359A2 (en) Method of and apparatus for extracting image contour data
JPH07262371A (en) Distributed image processor
US20080303810A1 (en) System and method for calculating loft surfaces using 3d scan data
KR100946250B1 (en) Image processing system linking the information on the picture image for edit processing
KR102204043B1 (en) System for automatic satellite image processing for improving image accuracy by position correcting of geographic feature
CN111192324B (en) Line segment intersection point position determining method and device and readable storage medium
US5548695A (en) Image figure editing system for manipulating figure elements given in terms of image data
JP3210609B2 (en) Reachable range display
EP0535894A2 (en) Apparatus and method for transforming a graphic pattern
JP2637923B2 (en) Method for correcting stripe pattern direction data and information processing apparatus for executing the same, and method for correcting stripe pattern pitch data and information processing apparatus for executing the same
US20030063670A1 (en) Image data processing method and article of manufacture
US6806878B2 (en) Graphic editing apparatus for adding or deleting curve to/from graphics by interactive processing
JPH04141783A (en) Device and method for preparing electron beam graphic data
US6721660B2 (en) Road extraction from images using template matching
JP2001209816A (en) Graphic preparing method
JP3821397B2 (en) Image cropping device
JPH0554151B2 (en)
CN114719872B (en) Lane line processing method and device and electronic equipment
JP3612396B2 (en) Interpolation method of line group
JP3524143B2 (en) Graphic processing method and apparatus
JPS62262189A (en) Segmenting system for contour of picture area

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 19970304

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080425

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090425

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100425

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110425

Year of fee payment: 14

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120425

Year of fee payment: 15

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120425

Year of fee payment: 15

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130425

Year of fee payment: 16

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130425

Year of fee payment: 16

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140425

Year of fee payment: 17

EXPY Cancellation because of completion of term