JP2949007B2 - Fingerprint input method - Google Patents
Fingerprint input methodInfo
- Publication number
- JP2949007B2 JP2949007B2 JP5131128A JP13112893A JP2949007B2 JP 2949007 B2 JP2949007 B2 JP 2949007B2 JP 5131128 A JP5131128 A JP 5131128A JP 13112893 A JP13112893 A JP 13112893A JP 2949007 B2 JP2949007 B2 JP 2949007B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- fingerprint
- blocks
- input
- pixels
- 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 - Fee Related
Links
Landscapes
- Collating Specific Patterns (AREA)
- Image Input (AREA)
Description
【0001】[0001]
【産業上の利用分野】この発明は、指紋照合等を行う際
の、指紋入力方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a fingerprint input method for performing fingerprint collation or the like.
【0002】[0002]
【従来の技術】指紋照合を行う際、どのような指紋画像
を取り込むかは、照合精度の点において極めて重要な問
題である。周知の指紋入力方法として、指紋画像の2値
画像面積が所定範囲内か否かに基づき、当該入力画像を
照合に適した画像として取り込むか否かを判断する方法
がある。しかし、この方法は入力された指紋画像全体の
面積に基づき判断しているため、例えば、指の上下部、
または左右部等、指のある箇所に指圧むらが存在して照
合に適さない画像であっても、画像全体の面積が所定範
囲内であれば適正画像として取り込んでしまうことがあ
った。2. Description of the Related Art When performing fingerprint collation, what kind of fingerprint image is taken is an extremely important issue in terms of collation accuracy. As a well-known fingerprint input method, there is a method of determining whether or not to capture the input image as an image suitable for collation based on whether or not a binary image area of the fingerprint image is within a predetermined range. However, since this method determines based on the entire area of the input fingerprint image, for example,
Alternatively, even if an image is unsuitable for collation because of uneven finger pressure at a place where a finger is located, such as the left and right portions, the image may be captured as an appropriate image if the entire image area is within a predetermined range.
【0003】この従来の方法では、面積は画素数をカウ
ントすることにより求められているが、例えば、指の押
え加減が弱く、指紋の隆線や分岐点などの特徴点が充分
に入力されない場合や、反対に指の押え加減が強く、指
紋の隆線等が潰れてしまう場合等、これらの入力画像を
2値化した場合、適正指圧と比べて、指圧不足の部分の
画素数は減少し、指圧過多の部分の画素数は増加する。
図4に指圧不足の2値画像例、図5に指圧過多の2値画
像例の概念図を各々示す。In this conventional method, the area is obtained by counting the number of pixels. For example, when the amount of finger pressing is weak, and a characteristic point such as a ridge or a branch point of a fingerprint is not sufficiently input. On the other hand, when these input images are binarized, such as when the pressure of the finger is strongly pressed and the ridges of the fingerprint are crushed, the number of pixels in the part where the finger pressure is insufficient is reduced as compared with the appropriate finger pressure. However, the number of pixels in the part where the acupressure is excessive is increased.
FIG. 4 shows a conceptual image of an example of a binary image with insufficient acupressure, and FIG. 5 shows a conceptual diagram of an example of a binary image with excessive acupressure.
【0004】従って、画像全体の画素数に基づき入力画
像が適正か否かを判断する方法では、例えば、指の右部
が指圧不足で画素数が少なくても指の左部が指圧過多で
画素数が多い場合、部分的に不適正画像を有する画像で
あっても、画像全体の画素数が所定範囲内におさまれ
ば、適正画像として取り込んでしまう可能性があった。
当然のことながら、これらの画像に基づいた照合率は極
めて悪いものであった。Therefore, in the method of determining whether or not the input image is appropriate based on the number of pixels of the entire image, for example, the right part of the finger has insufficient acupressure and the left part of the finger has excessive acupressure even if the number of pixels is small. When the number is large, there is a possibility that even if the image partially has an incorrect image, the image is taken as an appropriate image if the number of pixels of the entire image falls within a predetermined range.
Naturally, the matching rates based on these images were extremely poor.
【0005】[0005]
【発明が解決しようとする課題】この発明は指紋画像全
体に基づいて照合用の画像を取り込むか否かを判断して
いるために指のある箇所に指圧むらが生じた場合照合精
度が悪くなるという問題点を解消すべく創案されたもの
で、入力された指紋画像が照合等に適正か否かをより確
実に判断する指紋入力方法を提供することを目的とす
る。According to the present invention, since it is determined whether or not to capture an image for collation based on the entire fingerprint image, the accuracy of collation deteriorates when finger pressure unevenness occurs at a position where a finger is present. It is an object of the present invention to provide a fingerprint input method for more reliably determining whether an input fingerprint image is appropriate for collation or the like.
【0006】[0006]
【課題を解決するための手段】この発明に係る指紋入力
方法は、まず入力画像を2値化し、この2値画像を複数
のブロックに分割して、各ブロックの面積を求める。こ
のブロックの内画像良否判定に適さない背景及び境界ブ
ロックを除去する。除去後残ったブロックの内、指圧が
適正な場合の所定値以上及び所定値以下の面積を有する
ブロックの数を求め、このブロック数の上記の除去後残
ったブロック数に対する割合に基づき画像を取り込むか
否かを判断するものである。In the fingerprint input method according to the present invention, first, an input image is binarized, the binary image is divided into a plurality of blocks, and the area of each block is obtained. The background and the boundary block which are not suitable for the image quality judgment of this block are removed. Among the blocks remaining after the removal, the number of blocks having an area equal to or more than a predetermined value when the acupressure is appropriate and equal to or less than the predetermined value is obtained, and an image is captured based on the ratio of the number of blocks to the number of blocks remaining after the above-described removal. It is to determine whether or not.
【0007】[0007]
【作用】この発明に係る指紋入力方法によれば、指紋入
力画像を複数のブロックに分割して各ブロック毎の面積
が所定値以内か否かを判断することにより、指のブロッ
ク毎に適正な指圧、または指圧むらが存在するか否かを
判断し得る。According to the fingerprint input method of the present invention, the fingerprint input image is divided into a plurality of blocks, and it is determined whether or not the area of each block is within a predetermined value. It may be determined whether shiatsu or uneven shiatsu is present.
【0008】[0008]
【実施例】次に、この発明に係る指紋入力方法の1実施
例を図面に基づいて説明する。図6は、本発明の指紋入
力方法を実行する為のハードウェア構成例である。光学
系入力装置1から取り込まれた指紋画像は、画像処理装
置3内の光学系インターフェイス2を介して画像メモリ
5に書き込まれる。この一連の処理をCPU4が管理す
る。また、画像処理装置3は、CPU4が画像メモリ5
に取り込まれた画像に2値化処理施等を施し、またその
結果を出力するための複数の画像メモリ5を有してい
る。Next, an embodiment of a fingerprint input method according to the present invention will be described with reference to the drawings. FIG. 6 is an example of a hardware configuration for executing the fingerprint input method of the present invention. The fingerprint image captured from the optical input device 1 is written to the image memory 5 via the optical interface 2 in the image processing device 3. The CPU 4 manages this series of processing. Further, the image processing apparatus 3 is configured such that the CPU 4
It has a plurality of image memories 5 for performing binarization processing and the like on the image captured in the image memory and outputting the result.
【0009】次に本発明の1実施例を図1のフローチャ
ートに基づき説明する。まず、指紋画像をカメラ等の光
学系入力装置1で入力し(ステップ1−1)、この入力
画像を2値化する。(ステップ1−2)。次に、ステッ
プ1−2の2値画像の全体を図2のように複数のブロッ
クに分割し(ステップ1−3)、この分割したブロック
毎に面積を求める(ステップ1−4)。面積は、各ブロ
ックの画素数を数えることにより求める。Next, an embodiment of the present invention will be described with reference to the flowchart of FIG. First, a fingerprint image is input by an optical input device 1 such as a camera (step 1-1), and the input image is binarized. (Step 1-2). Next, the entire binary image in step 1-2 is divided into a plurality of blocks as shown in FIG. 2 (step 1-3), and the area is determined for each of the divided blocks (step 1-4). The area is obtained by counting the number of pixels in each block.
【0010】次に、指紋画素を含まないブロック、つま
り背景のみからなるブロックを消去する。これらのブロ
ックには指紋画素が含まれておらず、従って、画像良否
判断の対象から外し得る。更に、これらに隣接するブロ
ック、換言すれば背景画素と指紋画素の両方を含むブロ
ックを排除する。これらのブロックには背景画素と指紋
画素の両方が不定率で含まれているため、たとえ適正指
圧で入力されても指紋画素数が一定せず、画像良否判断
を行う上で好ましくないからである。この処理をステッ
プ1−5で行う。なお、これらのブロック消去後、残っ
たブロックの数をRBとする。つまり、RBは図3に示
すように画素数0の背景のみからなるブロック及びこれ
らに隣接するブロックを消去した後に残った画像のブロ
ック数である。Next, a block that does not include a fingerprint pixel, that is, a block that includes only a background, is erased. These blocks do not include fingerprint pixels, and therefore can be excluded from the target of image quality judgment. Further, blocks adjacent to these, in other words, blocks containing both background pixels and fingerprint pixels are excluded. Because these blocks contain both background pixels and fingerprint pixels at an indefinite ratio, the number of fingerprint pixels is not constant even when input with proper acupressure, which is not preferable for determining image quality. . This processing is performed in step 1-5. Note that the number of blocks remaining after these block erasures is RB. That is, as shown in FIG. 3, RB is the number of blocks of the image remaining after erasing blocks composed of only the background having the number of pixels 0 and blocks adjacent thereto.
【0011】次に、残ったブロックの中から、指圧過多
の不良画像を含むブロックを検出するために画素数がM
ax値以上のブロックの数UBをカウントし、登録する
(ステップ1−6)。次に、指圧不足の不良画像を有す
るブロックを検出するために画素数がMin値以下のブ
ロックの数LBをカウントし、登録する(ステップ1−
7)。ここでいうMax値及びMin値とは、経験上判
明している適正指圧の場合の1ブロックの画素数に、許
容範囲としてそれぞれ上限値を加算及び下限値を減算
し、予め登録した値である。Next, in order to detect a block including a defective image with excessive acupressure from the remaining blocks, the number of pixels is M.
The number UB of blocks equal to or more than the ax value is counted and registered (step 1-6). Next, the number of blocks LB whose number of pixels is equal to or less than the Min value is counted and registered in order to detect a block having a defective image with insufficient acupressure (step 1-).
7). Here, the Max value and the Min value are values registered in advance by adding an upper limit value and subtracting a lower limit value as an allowable range to the number of pixels of one block in the case of an appropriate acupressure, which is empirically known. .
【0012】すなわち、Max値及びMin値設定は、
予め指圧が適正かつ均一で取り込んだ場合の理想の画素
数から求めるもので、本発明を用いた指紋入力方法を採
用する指紋照合アルゴリズムにおいて良画像と判定する
範囲内に収まるように、指圧過多の場合の最大許容範囲
の画素数をMax値、指圧不足の場合の最小許容範囲の
画素数をMin値とするものである。UBはMax値以
上のブロック数を示すが、図5にMax値以上のブロッ
ク例を、LBはMin値以下のブロック数を示すが、図
4にMin値以下のブロック例の概念図を各々示す。That is, the setting of the Max value and the Min value is as follows.
It is obtained from the ideal number of pixels when the finger pressure is properly and uniformly captured in advance, and the finger pressure is determined to be within the range determined as a good image by the fingerprint matching algorithm employing the fingerprint input method using the present invention. In this case, the number of pixels in the maximum allowable range is the Max value, and the number of pixels in the minimum allowable range in the case of insufficient finger pressure is the Min value. UB indicates the number of blocks equal to or greater than the Max value. FIG. 5 illustrates an example of blocks equal to or greater than the Max value, and LB indicates the number of blocks equal to or less than the Min value. FIG. .
【0013】次に、ステップ1−6及びステップ1−7
で検出した各々のブロックの数UB及びLBの合計数
が、ステップ1−5で残ったブロックの数RBに占める
割合を算出し、この割合が所定値以下か否かを判断する
(ステップ1−8)。所定値囲以下の場合、つまりこの
割合が低ければ、たとえ部分的に少々の不良画像を含ん
でいても、照合に支障を及ぼすほどではないと判断さ
れ、当該入力画像を照合に適した画像とみなし、ステッ
プ1−9に至り当該2値画像を取り込む。逆に、所定値
以上の場合、つまりこの割合が高ければ指圧過多及び不
足等の不良画像を多く含み、照合には不適正と判断され
ステップ1−10に至る。Next, step 1-6 and step 1-7
Calculate the ratio of the total number of blocks UB and LB detected in step 1 to the number RB of blocks remaining in step 1-5, and determine whether this ratio is equal to or less than a predetermined value (step 1-). 8). In the case of being equal to or less than the predetermined value range, that is, if this ratio is low, it is determined that the input image is not enough to impair the collation, even if it includes a part of the defective image, and the input image is regarded as an image suitable for the collation. It is assumed that the process proceeds to step 1-9 and the binary image is fetched. Conversely, if the ratio is equal to or greater than the predetermined value, that is, if the ratio is high, the image includes many defective images such as excessive and insufficient acupressure, and is determined to be inappropriate for collation, and the process proceeds to step 1-10.
【0014】ステップ1−10では、押しむら理由及び
箇所を付した再入力指示を表示し、この指示により、入
力者は適切な対応を採ることが可能となる。入力者は改
めて指紋入力を行い、ステップ1−1からの処理を繰り
返すことになる。In step 1-10, a re-input instruction with the reason and location of the unevenness is displayed, and the input user can take an appropriate action by this instruction. The input person performs fingerprint input again, and repeats the processing from step 1-1.
【0015】[0015]
【発明の効果】以上のように、本発明に係る指紋入力方
法によれば、指紋画像全体を複数のブロックに分割し、
この各ブロックが適正な指紋画像か否かを判断し、適正
な画像ブロック数の全体ブロック数に対する割合に基づ
いて指紋画像が照合に適正か否か判断し得る。As described above, according to the fingerprint input method of the present invention, the whole fingerprint image is divided into a plurality of blocks,
It is possible to determine whether or not each block is a proper fingerprint image, and determine whether the fingerprint image is suitable for collation based on the ratio of the proper number of image blocks to the total number of blocks.
【0016】従って、ただ単に指紋画像全体の面積に基
づい画像良否判断を行なった場合に照合に不適な画像も
取り込んでしまい照合率を悪くするのに比べて、本発明
では確実に照合に適した画像のみを取り込むため、照合
精度が増す。つまり、従来方法では指のある箇所に指圧
むらが存在した場合照合率が低下したが、本発明では、
指圧むらに対処可能であり照合率は向上する。更に、照
合に適正でない場合、その理由及び箇所が入力者に表示
されることにより、より確実で適正な入力を入力者に促
すことが可能である。Therefore, when the image quality is determined simply based on the entire area of the fingerprint image, an image which is not suitable for collation is taken in, and the collation rate is deteriorated. Since only the image is captured, the matching accuracy is increased. That is, in the conventional method, when the finger pressure unevenness is present at a position where the finger is present, the matching rate is reduced.
Shiatsu unevenness can be dealt with, and the matching rate is improved. Further, when the matching is not appropriate, the reason and location are displayed to the input person, so that the input person can be prompted to input more surely and appropriately.
【図1】本発明の1実施例を示すフローチャートであ
る。FIG. 1 is a flowchart showing one embodiment of the present invention.
【図2】2値画像を複数ブロックに分割した概念図であ
る。FIG. 2 is a conceptual diagram in which a binary image is divided into a plurality of blocks.
【図3】画素数0のブロック及び隣接ブロックを消去し
た概念図である。FIG. 3 is a conceptual diagram in which a block having 0 pixels and an adjacent block are deleted.
【図4】指圧不足の画像及びMin値以下のブロック例
を示す概念図である。FIG. 4 is a conceptual diagram illustrating an example of an image of insufficient acupressure and a block example having a Min value or less.
【図5】指圧過多の画像及びMax値以上のブロック例
を示す概念図である。FIG. 5 is a conceptual diagram showing an example of an image with excessive acupressure and a block having a Max value or more.
【図6】本発明を実施するハードウェアのブロック例で
ある。FIG. 6 is an example of hardware blocks for implementing the present invention.
1 光学系入力装置 2 光学系入力装置インターフェイス 3 画像処理装置 4 CPU 5 画像メモリ DESCRIPTION OF SYMBOLS 1 Optical system input device 2 Optical system input device interface 3 Image processing device 4 CPU 5 Image memory
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.6,DB名) G06T 1/00 G06T 7/00 ──────────────────────────────────────────────────続 き Continuation of the front page (58) Field surveyed (Int.Cl. 6 , DB name) G06T 1/00 G06T 7/00
Claims (1)
画像を複数のブロックに分割して各ブロックの面積を算
出し、面積を算出したブロックの内から背景のみからな
るブロック及び背景画素と指紋画素の両方を含む境界ブ
ロックを除去し、残りのブロックの内から予め登録され
た所定値以上及び所定値以下の面積を有するブロックの
数を求め、このブロック数の上記の残りのブロック数に
対する割合に基づいて入力画像を取り込むか否かを判定
することを特徴とする指紋入力方法。1. A fingerprint image is inputted and binarized, the binary image is divided into a plurality of blocks, and the area of each block is calculated. The boundary block including both the pixel and the fingerprint pixel is removed, and the number of blocks having an area of a predetermined value or more and a predetermined value or less is determined from the remaining blocks. A fingerprint input method comprising: determining whether to capture an input image based on a ratio to a number.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP5131128A JP2949007B2 (en) | 1993-05-07 | 1993-05-07 | Fingerprint input method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP5131128A JP2949007B2 (en) | 1993-05-07 | 1993-05-07 | Fingerprint input method |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH08110938A JPH08110938A (en) | 1996-04-30 |
JP2949007B2 true JP2949007B2 (en) | 1999-09-13 |
Family
ID=15050643
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP5131128A Expired - Fee Related JP2949007B2 (en) | 1993-05-07 | 1993-05-07 | Fingerprint input method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2949007B2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001167268A (en) * | 1999-12-07 | 2001-06-22 | Nec Corp | Fingerprint input device |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10187983A (en) * | 1996-12-26 | 1998-07-21 | Sony Corp | Image collating device |
JP2000326495A (en) * | 1999-05-24 | 2000-11-28 | Matsushita Electric Ind Co Ltd | Method for inspecting cream solder print |
KR100460825B1 (en) * | 2001-02-14 | 2004-12-09 | 테스텍 주식회사 | Fingerprint Image Acquisition Method |
JP5599605B2 (en) * | 2009-12-29 | 2014-10-01 | ラピスセミコンダクタ株式会社 | Noise removal apparatus, noise removal method, and noise removal program |
-
1993
- 1993-05-07 JP JP5131128A patent/JP2949007B2/en not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001167268A (en) * | 1999-12-07 | 2001-06-22 | Nec Corp | Fingerprint input device |
US6845173B2 (en) | 1999-12-07 | 2005-01-18 | Nec Corporation | Apparatus and method of inputting fingerprints |
Also Published As
Publication number | Publication date |
---|---|
JPH08110938A (en) | 1996-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102456134B (en) | Fingerprint certification device and fingerprint verification method | |
US7620214B2 (en) | Human eye detection method, apparatus, system and storage medium | |
JP4739870B2 (en) | Sunglasses detection device and face center position detection device | |
CN111539238A (en) | Two-dimensional code image restoration method and device, computer equipment and storage medium | |
JP2949007B2 (en) | Fingerprint input method | |
CN109858464B (en) | Bottom database data processing method, face recognition device and electronic equipment | |
CN108810527B (en) | Method and device for detecting abnormity of diffuser and electronic equipment | |
JP2003337949A (en) | Fingerprint matching device | |
CN108764040B (en) | Image detection method, terminal and computer storage medium | |
US8483449B2 (en) | Registration device, checking device, program, and data structure | |
CN114418848B (en) | Video processing method and device, storage medium and electronic equipment | |
JPH10285399A (en) | Binarization method for image | |
JP2000057355A (en) | Area extracting device and image processor | |
CN114004726A (en) | Watermark display method, watermark display device, computer equipment and storage medium | |
JPH08110945A (en) | Method for inputting fingerprint | |
JPH03291776A (en) | Fingerprint picture processor | |
CN112215784A (en) | Image decontamination method, image decontamination device, readable storage medium and computer equipment | |
JP3208652B2 (en) | Fingerprint registration method | |
TWI778652B (en) | Method for calculating overlap, electronic equipment and storage medium | |
KR100220853B1 (en) | Fingerprint binary image extracting method in fingerprint recognizing apparatus | |
CN117523636B (en) | Face detection method and device, electronic equipment and storage medium | |
CN112712479B (en) | Dressing processing method, system, mobile terminal and storage medium | |
JP2678021B2 (en) | Fingerprint image input device | |
JPH1015152A (en) | Recognition device for pieces on japanese chess board | |
JP2606498B2 (en) | Fingerprint image input device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070702 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080702 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090702 Year of fee payment: 10 |
|
LAPS | Cancellation because of no payment of annual fees |