JP5053177B2 - Image processing device - Google Patents
Image processing device Download PDFInfo
- Publication number
- JP5053177B2 JP5053177B2 JP2008135069A JP2008135069A JP5053177B2 JP 5053177 B2 JP5053177 B2 JP 5053177B2 JP 2008135069 A JP2008135069 A JP 2008135069A JP 2008135069 A JP2008135069 A JP 2008135069A JP 5053177 B2 JP5053177 B2 JP 5053177B2
- Authority
- JP
- Japan
- Prior art keywords
- image data
- partial image
- storage unit
- movement amount
- read
- 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
Images
Description
本発明は、小型のラインセンサから連続的に得られる部分画像を重ね合わせて合成画像を生成する画像処理装置、特に重ね合わせの処理に使用する部分画像の選択に関するものである。 The present invention relates to an image processing apparatus that generates a composite image by superimposing partial images obtained continuously from a small line sensor, and more particularly to selection of a partial image used for superimposition processing.
携帯電話や携帯情報端末等が高機能化、高性能化するにつれ、社外秘情報や個人情報等の重要な情報を簡単且つ大量に持ち歩くことができるようになっている。そのため、携帯電話等の電子機器に強固なセキュリティが求められる。例えば、電子機器の所有者本人でしか記録された情報が見られない仕組みが求められている。 As mobile phones and personal digital assistants become more sophisticated and sophisticated, important information such as confidential information and personal information can be easily carried in large quantities. Therefore, strong security is required for electronic devices such as mobile phones. For example, there is a demand for a mechanism in which recorded information can only be viewed by the owner of the electronic device.
今日、識別コードやパスワードに代わる確実な所有者の確認方法として、指紋、虹彩、声紋、署名等を用いた生体認証が注目されている。生体認証では、予め人体から直接、個人固有の特徴や癖を検出し、それをシステムに登録する。本人認証を行うときは、個人固有の特徴や癖を検出し、登録されたものと比較して本人であるかどうかを確認する。生体認証は、機械が人体を直接観察するため、パスワードよりもはるかに盗難や偽造が困難であり、高いセキュリティを維持することができる。 Today, biometric authentication using fingerprints, irises, voiceprints, signatures, and the like is attracting attention as a reliable method for identifying owners in place of identification codes and passwords. In biometric authentication, personally unique features and wrinkles are detected directly from the human body and registered in the system. When performing personal authentication, personal characteristics and habits are detected, and compared with the registered one, it is confirmed whether or not the user is the person. In biometric authentication, since the machine directly observes the human body, it is much more difficult to steal or counterfeit than passwords, and high security can be maintained.
生体認証は識別コードやパスワードよりも高いセキュリティを得ることができるが、人体の特徴を計測するためのセンサが大きいという欠点がある。例えば、指紋認証の場合、指先程度の大きさの指紋センサが必要となる。携帯電話や携帯情報端末等では、既に高集積化が行われて非常に小型化されているため、指紋センサを搭載する十分な空き領域が残されていない。 Biometric authentication can provide higher security than identification codes and passwords, but has the disadvantage that the sensor for measuring the characteristics of the human body is large. For example, in the case of fingerprint authentication, a fingerprint sensor as large as a fingertip is required. Since cellular phones, portable information terminals, and the like have already been highly integrated and very miniaturized, a sufficient space area for mounting a fingerprint sensor is not left.
このため、従来と同様の使い勝手を維持しながら認証技術を適用するために、小型のラインセンサを使用して全体の指紋画像を得る方法が各種提案されている。例えば、下記特許文献１には、携帯電話など小型機器向けの小型のラインセンサによって連続的に採取される部分的な指紋等の入力画像を連結して、全体画像を生成する画像連結方法が記載されている。
For this reason, various methods have been proposed for obtaining an entire fingerprint image using a small line sensor in order to apply the authentication technology while maintaining the same usability as in the past. For example,
この文献によれば、ラインセンサに対して指を相対的に移動しながら、指の指紋部分画像を連続的に入力し、指紋部分画像から隆線形状、エッジライン、接線方向の変化の大きい部分等の特徴的形状を抽出し、時間的に前後する２つの指紋部分画像における特徴形状が一致する共通領域を相関演算によって探索し、重なり合う位置となる画像間の移動量を検出する。そして、この移動量に基づいて時間的に前後する２つの部分画像を連結して全体の指紋画像を生成している。 According to this document, a finger part image of a finger is continuously input while moving the finger relative to the line sensor, and a ridge shape, an edge line, and a tangential direction change from the fingerprint part image are large. And the like, and a common region where the feature shapes in the two fingerprint partial images that precede and follow in time match is searched by correlation calculation, and the movement amount between the images at the overlapping positions is detected. Then, the entire fingerprint image is generated by connecting two partial images that are temporally changed based on the amount of movement.
しかしながら、前記文献１に示されるように、指紋部分画像の入力は、ラインセンサに対して読み取り対象の指先が一定方向に移動することを前提として部分画像データの重なりを検出している。このため、読み取り途中で指先が逆方向に移動すると、正しく間引き処理を行うことができなくなるという課題があった。
However, the as shown in
本発明は、部分画像を重ね合わせて全体画像を生成する画像処理装置において、重ね合わせの処理量を削減すると共に、移動方向に疑問のある部分画像データを間引かないようにして、重ね合わせによる全体画像の画質の劣化を低減するために、重ね合わせ処理に使用する部分画像の数を適切に間引いて調整することを目的としている。 The present invention provides an image processing apparatus that generates partial images by superimposing partial images, reducing the amount of superimposition processing, and avoiding thinning out partial image data in question in the moving direction. In order to reduce the deterioration of the image quality of the entire image, the object is to adjust the number of partial images used for the superimposition processing by appropriately thinning out.
本発明は、読み取り領域が読み取り対象領域よりも小さい読み取り手段に対して読み取り対象物を相対的な方向に移動させ、前記読み取り手段によって所定の時間間隔で読み取られた部分画像データに基づいて全体画像データを生成する画像処理装置において、前記読み取り手段で読み取られた前記部分画像データの内で、前記全体画像データの生成に用いる前記部分画像データを保存する部分画像保存手段と、前記部分画像保存手段に保存された前記最新の部分画像データと前記読み取り手段で読み取られた前記最新の部分画像データとの重なりが一番大きいときに、前記部分画像保存手段に保存された前記最新の部分画像データに対して前記読み取り手段で読み取られた前記最新の部分画像データを移動させ、その移動させた画素数を移動量として記憶する移動量記憶手段と、前記部分画像保存手段に保存された前記最新の部分画像データと、前記読み取り手段で読み取られた前記最新の部分画像データを前記相対的な移動方向にずらしながら重ね合わせ、有効な重なり位置が検出されないときと、前記移動量記憶手段に記憶された前記移動量が減少したときには、前記読み取り手段で読み取られた前記最新の部分画像データを前記部分画像保存手段に保存し、有効な重なり位置が検出されたときには前記読み取り手段で読み取られた前記最新の部分画像データを廃棄する間引き判定手段と、前記読み取り手段による読み取りの終了後、前記部分画像保存手段に保存された前記部分画像データに基づいて前記全体画像データを生成する全体画像生成手段を備えたこと特徴としている。 The present invention moves the reading object on the relative direction with respect to the small reader than the target region read reading area, the whole on the basis of the partial image data which is read at predetermined time intervals by said reading means image an image processing apparatus for generating data, said among the partial image data that has been read by the reading means, the partial image storage means for storing the partial image data used to generate the overall image data, the partial image storage unit When the overlap between the latest partial image data stored in the latest image and the latest partial image data read by the reading unit is the largest, the latest partial image data stored in the partial image storage unit In contrast, the latest partial image data read by the reading means is moved, and the number of moved pixels is transferred. A movement amount storage means for storing as the amount, the the latest partial image data stored in the partial image storage unit, while shifting the latest partial image data that has been read by said reading means to said relative moving direction overlay, and when no valid overlap position is detected, when the movement amount stored in the movement amount memory means is decreased, the partial image storing the latest partial image data that has been read by said reading means stored in means, when a valid overlapping position is detected and the thinning determination unit for discarding the latest partial image data that has been read by said reading means, after completion of reading by said reading means, said partial image storage unit based on conserved the partial image data as the feature that it comprises the whole image generating means for generating the entire image data That.
本発明では、全体画像データの生成に用いる部分画像データを保存する部分画像保存手段に保存された最新の部分画像データと読み取り手段で読み取られた最新の部分画像データをずらしながら重ね合わせ、取得された部分画像データの内で、差分値Ｄが閾値ＴＨよりも大きいものと移動方向に疑問のあるものがスティッチ処理対象の部分画像データとして部分画像保存部４に保存されるようにしている。これにより、重ね合わせ処理に使用する部分画像の数を適切に間引いて調整することが可能になり、重ね合わせの処理量を削減すると共に、移動方向に疑問のある部分画像データは間引かずにスティッチ処理に反映することができるという効果がある。
In the present invention, superimposed while shifting the latest partial image data that has been read in the latest partial image data reading means stored in the partial image storage means for storing partial image data used for generating the entire image data is acquired Among the partial image data, those having a difference value D larger than the threshold value TH and those having a doubt in the moving direction are stored in the partial
この発明の前記並びにその他の目的と新規な特徴は、次の好ましい実施例の説明を添付図面と照らし合わせて読むと、より完全に明らかになるであろう。但し、図面は、もっぱら解説のためのものであって、この発明の範囲を限定するものではない。 The above and other objects and novel features of the present invention will become more fully apparent when the following description of the preferred embodiment is read in conjunction with the accompanying drawings. However, the drawings are for explanation only, and do not limit the scope of the present invention.
図１は、本発明の実施例１を示す指紋読取装置の概略の構成図である。
この指紋読取装置は、読み取り手段であるラインセンサ１、間引き判定手段である間引き判定部２と比較画像保存部３、部分画像保存手段である部分画像保存部４、及び全体画像生成手段であるスティッチ処理部５で構成されている。
FIG. 1 is a schematic configuration diagram of a fingerprint reading
This fingerprint reading apparatus includes a
ラインセンサ１は、同一サイズの受光素子を縦及び横方向にマトリクス状に配置したもので、１回の読み取りで、例えば横方向１２８画素、縦方向８画素を読み取るものである。各画素の読み取り結果は、１６階調の画素濃度を有するグレースケールで出力されるようになっている。なお、ラインセンサ１自体は指紋読取装置の筐体に固定され、このラインセンサ１の表面に読み取り対象の指を接触させて移動することにより、指先の部分画像（１２８画素×８画素）が一定時間間隔で連続的に読み取られるようになっている。ラインセンサ１で連続的に読み取られた部分画像は、部分画像データＤＴ（ｉ）（但し、ｉ＝１，２，３，…）として間引き判定部２に順次与えられるようになっている。
The
間引き判定部２は、ラインセンサ１から与えられる部分画像データＤＴ（ｉ）と比較画像保存部３に保存された比較画像データＤＴＣに基づいて画素毎の画素濃度の差を調べることにより、その差が小さいもの、即ち、比較用の比較画像データＤＴＣとあまり変わらない部分画像データＤＴ（ｉ）を間引く処理を行うものである。なお、この間引き判定部２による処理の具体例は後述する。
The
部分画像保存部４は、間引き判定部２によって間引きを行わない（即ち、保存する）と判定された部分画像データＤＴ（ｉ）を保存するものである。なお、間引き判定部２によって間引きを行う（即ち、比較画像データＤＴＣとあまり変わらない）と判定された部分画像データＤＴ（ｉ）は、部分画像保存部４に保存されずに廃棄される。
The partial
比較画像保存部３は、部分画像保存部４に保存された最新の部分画像データＤＴ（ｉ）と同じものを、比較画像データＤＴＣとして保存するものである。
The comparison
スティッチ処理部５は、部分画像保存部４に保存された間引き後の部分画像データＤＴ（ｉ）を繋ぎ合わせ(stitch)、全体の指紋画像を生成するものである。このスティッチ処理部５で生成された指紋画像は、図示しない指紋認証部等へ出力され、予め登録されている利用者本人の指紋データに一致するか否かの認証が行われるようになっている。
The
なお、この指紋読取装置の内の間引き判定部２とスティッチ処理部５は、ＲＯＭ(読み出し専用メモリ)に記憶されたプログラムに基づいて制御されるＣＰＵ（中央処理装置）で構成され、比較画像保存部３と部分画像保存部４は、ＲＡＭ（ランダム・アクセス・メモリ）等で構成されることが一般的である。
The
図２は、図１の動作を示すフローチャートであり、図３は図２中のステップＳ５の処理の具体例を示す説明図である。以下、これらの図２、図３を参照しつつ、図１の動作を説明する。 FIG. 2 is a flowchart showing the operation of FIG. 1, and FIG. 3 is an explanatory diagram showing a specific example of the process of step S5 in FIG. Hereinafter, the operation of FIG. 1 will be described with reference to FIGS. 2 and 3.
読取処理が開始されると、ステップＳ１において、初期設定が行われ、比較画像保存部３の比較画像データＤＴＣが消去されると共に、部分画像データＤＴ（ｉ）の番号であるｉが１にセットされる。
When the reading process is started, initialization is performed in step S1, the comparison image data DTC in the comparison
ステップＳ２において、指紋画像の取得がすべて終了したか否かが判定される。終了していなければ、ステップＳ３へ進み、終了していればスティッチ処理へ進む。なお、指紋画像の取得がすべて終了したか否かは、ラインセンサ１から得られる画像データで判定したり、このラインセンサ１とは別に設けたタッチセンサ等からの信号で判定したりすることができる。
In step S2, it is determined whether or not all fingerprint images have been acquired. If not completed, the process proceeds to step S3, and if completed, the process proceeds to stitch processing. Whether or not all fingerprint images have been acquired can be determined by image data obtained from the
ステップＳ３において、ラインセンサ１から部分画像データＤＴ（ｉ）(ここでは、ｉ＝１)を取得する。更に、ステップＳ４において、重ね合わせ位置ｊを初期値０に設定すると共に、画素の差分値Ｄの初期値を画素濃度の最大値である１５に設定し、ステップＳ５に進む。
In step S3, partial image data DT (i) (here, i = 1) is acquired from the
ステップＳ５において、部分画像データＤＴ（ｉ）と比較画像データＤＴＣを縦方向にｊ画素分だけずらした位置に重ね合わせる。この場合、ｊ＝０であるので、図３（ａ）に示すように、部分画像データＤＴ（ｉ）と比較画像データＤＴＣは完全に重なり合う。次に、重なり合った部分の各画素に対して、それぞれ部分画像データＤＴ（ｉ）の画素濃度と比較画像データＤＴＣの画素濃度の差の絶対値を求め、更に、その絶対値の合計を画素数で割って差分平均値Ｄｊを算出する。 In step S5, the partial image data DT (i) and the comparison image data DTC are superimposed at positions shifted by j pixels in the vertical direction. In this case, since j = 0, as shown in FIG. 3A, the partial image data DT (i) and the comparison image data DTC completely overlap. Next, for each pixel in the overlapping portion, the absolute value of the difference between the pixel density of the partial image data DT (i) and the pixel density of the comparison image data DTC is obtained, and the total of the absolute values is calculated as the number of pixels. The difference average value Dj is calculated by dividing by.
ステップＳ６において、差分平均値Ｄｊと差分値Ｄを比較し、Ｄｉ＜ＤであればステップＳ７へ進み、Ｄｉ≧ＤであればステップＳ８へ進む。 In step S6, the difference average value Dj and the difference value D are compared, and if Di <D, the process proceeds to step S7, and if Di ≧ D, the process proceeds to step S8.
ステップＳ７において、差分値Ｄを、これよりも小さい差分平均値Ｄｊで置き換え、ステップＳ８へ進む。 In step S7, the difference value D is replaced with a difference average value Dj smaller than this, and the process proceeds to step S8.
ステップＳ８において、部分画像データＤＴ（ｉ）と比較画像データＤＴＣの重ね合わせ位置を縦方向に更に１画素分だけずらすために、ｊに１を加算する。そして、ステップＳ９において、ｊで指定される重ね合わせ位置が有効であるか否かを判定する。即ち、部分画像の縦方向の画素数(この場合、８)から、スティッチ処理で必要とする最小重ね合わせ幅の画素数２を引いた数（この場合、６）をｋとして、ｊとｋを比較する。ｊがｋ以上であれば、すべての重ね合わせ位置に対する差分平均値Ｄｊの算出処理が終了したとしてステップＳ１０へ進む。
In step S8, 1 is added to j in order to shift the overlapping position of the partial image data DT (i) and the comparison image data DTC by one pixel in the vertical direction. In step S9, it is determined whether or not the overlay position specified by j is valid. That is, the number of pixels in the vertical direction of the partial image (8 in this case) minus the number of
一方、ｊがｋ未満であれば、ステップＳ５へ戻り、ステップＳ５〜Ｓ９の処理を繰り返す。これにより、図３（ａ）〜（ｃ）に示すように、重ね合わせ位置ｊの０，１，２，３，４，５に対して、それぞれ差分平均値Ｄ０、Ｄ１，Ｄ２，Ｄ３，Ｄ４，Ｄ５が算出され、これらの差分平均値Ｄ０〜Ｄ５の内の一番小さな値が、差分値Ｄとして求められる。 On the other hand, if j is less than k, the process returns to step S5, and the processes of steps S5 to S9 are repeated. As a result, as shown in FIGS. 3A to 3C, the average difference values D0, D1, D2, D3, and D4 are respectively obtained with respect to 0, 1, 2, 3, 4, and 5 at the overlapping position j. , D5 are calculated, and the smallest value among the difference average values D0 to D5 is obtained as the difference value D.
ステップＳ１０において、差分値Ｄを閾値ＴＨと比較する。Ｄ≧ＴＨであれば、正しい重ね合わせ位置が検出できなかったと判断し、入力された部分画像データＤＴ（ｉ）をスティッチ処理のための部分画像データとして保存するためにステップＳ１１へ進む。Ｄ＜ＴＨであれば、正しい重ね合わせ位置が検出できたと判断し、スティッチ処理には不要な部分画像データとして間引くために、ステップＳ１１，Ｓ１２をバイパスして、ステップ１３へ進む。 In step S10, the difference value D is compared with a threshold value TH. If D ≧ TH, it is determined that the correct overlay position has not been detected, and the process proceeds to step S11 in order to store the input partial image data DT (i) as partial image data for stitch processing. If D <TH, it is determined that the correct superposition position has been detected, and steps S11 and S12 are bypassed to proceed to step 13 in order to thin out partial image data unnecessary for stitch processing.
なお、閾値ＴＨは、正しい重ね合わせ位置が存在するか否かを判断するための値であり、実験から適切な値を設定することができる。即ち、同じ指のテストサンプルデータ（部分画像データ）を用い、閾値ＴＨをパラメータとして使用して認証し、認証率が最も高くなったときの閾値を実際の部分画像データに対する閾値ＴＨとして採用する。 Note that the threshold value TH is a value for determining whether or not a correct overlay position exists, and an appropriate value can be set from an experiment. That is, test sample data (partial image data) of the same finger is used for authentication using the threshold TH as a parameter, and the threshold when the authentication rate is highest is adopted as the threshold TH for actual partial image data.
例えば、１つの指について３回指紋を採取し、部分画像データ列ａ，ｂ，ｃをテストサンプルデータとする。パラメータαを閾値ＴＨとして各テストサンプルデータについて間引き処理とスティッチ処理を行い、３枚の指紋画像Ａ，Ｂ，Ｃを構成する。ＡとＢ、ＡとＣ、ＢとＣでマッチング(認証)を行い、認証が成功した割合を認証率α１とする。同様に、パラメータβを閾値ＴＨとして同じテストサンプルデータについて間引き処理とスティッチ処理を行い、３枚の指紋画像Ｄ，Ｅ，Ｆを構成する。そして、ＤとＥ、ＤとＦ、ＥとＦで認証を行い、認証が成功した割合を認証率β１とする。更に、認証率α１とβ１を比較し、例えばα１＞β１であれば、大きい方のαを閾値ＴＨとして採用する。 For example, three fingerprints are collected for one finger, and the partial image data sequences a, b, and c are used as test sample data. Three fingerprint images A, B, and C are formed by performing thinning processing and stitch processing on each test sample data with the parameter α as a threshold TH. Matching (authentication) is performed between A and B, A and C, and B and C, and the rate of successful authentication is defined as an authentication rate α1. Similarly, thinning processing and stitching processing are performed on the same test sample data with the parameter β as the threshold value TH, and three fingerprint images D, E, and F are formed. Then, authentication is performed using D and E, D and F, and E and F, and the rate of successful authentication is defined as an authentication rate β1. Further, the authentication rates α1 and β1 are compared. If α1> β1, for example, the larger α is adopted as the threshold value TH.
ステップＳ１１において、部分画像保存部４に部分画像データＤＴ（ｉ）を保存し、ステップＳ１２において、比較画像保存部３内の比較画像データＤＴＣを部分画像データＤＴ（ｉ）で置き換えて更新する。
In step S11, the partial image data DT (i) is stored in the partial
なお、最初の部分画像データＤＴ（１）の処理では、比較画像保存部３の比較画像データＤＴＣはステップＳ１の初期設定によって完全に消去されているので、差分平均値Ｄ０〜Ｄ５は何れも閾値ＴＨよりも大きくなる。従って、部分画像保存部４に部分画像データＤＴ（１）が保存され、比較画像保存部３の比較画像データＤＴＣは、部分画像データＤＴ（１）と同じものとなる。ステップＳ１２の後、ステップＳ１３へ進む。
In the process of the first partial image data DT (1), since the comparison image data DTC of the comparison
ステップＳ１３において、次の部分画像データＤＴ（ｉ）を処理するために、ｉに１を加算し、ステップＳ２へ戻る。このような繰り返しにより、ラインセンサ１から部分画像データＤＴ（ｉ）が順次取得され、取得された部分画像データＤＴ（ｉ）の内で、差分値Ｄが閾値ＴＨ以下のものは間引かれ、差分値Ｄが閾値ＴＨよりも大きいものだけがスティッチ処理対象の部分画像データとして部分画像保存部４に保存される。
In step S13, in order to process the next partial image data DT (i), 1 is added to i, and the process returns to step S2. By such repetition, the partial image data DT (i) is sequentially acquired from the
指紋画像の取得がすべて終了すると、スティッチ処理へ進み、スティッチ処理部５による部分画像データのスティッチ処理（繋ぎ合わせ処理）が行われ、全体の指紋画像が生成される。
When all the fingerprint images have been acquired, the process proceeds to the stitching process, where the
以上のように、この実施例１の指紋読取装置によれば、重なりが検出された部分画像データを完全に間引く間引き判定部２を有しているので、スティッチ処理に使用する部分画像データを最小限に削減することができるという利点がある。
As described above, according to the fingerprint reading apparatus of the first embodiment, since the thinning
実施例１の指紋読取装置では、重なりが検出された部分画像データを完全に間引くようにしているので、間引き後の部分画像のつながり部分がなくなったり、接続すべき箇所が不明確になったりするおそれが有る。実施例２は、重なりが確認された最後の部分画像を保存することにより、実施例１の問題点を解消するものである。 In the fingerprint reading apparatus according to the first embodiment, the partial image data in which the overlap is detected is completely thinned out. Therefore, the connected portions of the partial images after the thinning are lost or the portions to be connected are unclear. There is a fear. The second embodiment solves the problem of the first embodiment by storing the last partial image whose overlap has been confirmed.
図４は、本発明の実施例２を示す指紋読取装置の概略の構成図であり、図１中の要素と共通の要素には共通の符号が付されている。この指紋読取装置は、図１の指紋読取装置に、部分画像記憶手段である部分画像バッファ６を追加すると共に、間引き判定部２に代えて処理内容が若干異なる間引き判定部２Ａを設けたもので、それ以外の構成は図１と同様である。
FIG. 4 is a schematic configuration diagram of a fingerprint reading
部分画像バッファ６は、ラインセンサ１で取得した画像データＤＴ（ｉ）に対して、１回前の部分画像データＤＴ（ｉ−１）を一時的に記憶するものである。
The
間引き判定部２Ａは、ラインセンサ１から与えられる部分画像データＤＴ（ｉ）の１回前の部分画像データＤＴ（ｉ−１）を部分画像バッファ６に保存し、部分画像データＤＴ（ｉ）と比較画像保存部３に保存された比較画像データＤＴＣの画素濃度の差を調べ、その差が小さいもの、即ち比較用の比較画像データＤＴＣとあまり変わらない部分画像データＤＴ（ｉ）を間引く処理を行う。更に、間引き判定部２Ａは、部分画像データＤＴ（ｉ）と比較用の比較画像データＤＴＣとの重なりが検出されなかった場合に、部分画像バッファ６に保存しておいた部分画像データＤＴ（ｉ−１）を部分画像保存部４に保存すると共に、比較画像保存部３の比較画像データＤＴＣを、この部分画像データＤＴ（ｉ−１）で更新するようになっている。
The thinning determination unit 2A stores the partial image data DT (i-1) one time before the partial image data DT (i) given from the
図５は、図４の動作を示すフローチャートであり、図２中の処理と共通の処理には共通の符号が付されている。以下、この図５を参照しつつ、図４の動作を説明する。 FIG. 5 is a flowchart showing the operation of FIG. 4, and processes common to those in FIG. 2 are denoted by common reference numerals. The operation of FIG. 4 will be described below with reference to FIG.
読取処理が開始されると、ステップＳ１において、初期設定が行われ、比較画像保存部３の比較画像データＤＴＣが消去されると共に、部分画像データＤＴ（ｉ）の番号であるｉが１にセットされる。引き続き、ステップＳ１ａにおいてラインセンサ１から部分画像データＤＴ（ｉ）(ここでは、ｉ＝１)を取得して部分画像バッファ６に保存し、ステップＳ１ｂにおいて、ｉを２に更新する。
When the reading process is started, initialization is performed in step S1, the comparison image data DTC in the comparison
ステップＳ２において、指紋画像の取得がすべて終了したかを判定し、終了していなければステップＳ３へ進み、終了していればスティッチ処理を行った後、読み取り処理を終了する。 In step S2, it is determined whether all fingerprint image acquisition is completed. If not completed, the process proceeds to step S3. If completed, the stitch process is performed, and the reading process is terminated.
ステップＳ３において、ラインセンサ１から部分画像データＤＴ（ｉ）(この場合は、ｉ＝２)を取得する。更に、ステップＳ４において、重ね合わせ位置ｊを初期値０に設定すると共に、画素の差分値Ｄの初期値を画素濃度の最大値である１５に設定し、ステップＳ５〜Ｓ９による差分値Ｄの検出処理に進む。なお、ステップＳ５〜Ｓ９による差分値Ｄの検出処理は、実施例１と同様である。差分値Ｄの検出処理の後、ステップＳ１０へ進む。
In step S3, partial image data DT (i) (in this case, i = 2) is acquired from the
ステップＳ１０において、差分値Ｄを閾値ＴＨと比較する。Ｄ≧ＴＨであれば、正しい重ね合わせ位置が検出できなかったと判断し、ステップＳ１４へ進む。Ｄ＜ＴＨであれば、正しい重ね合わせ位置が検出できたと判断し、ステップＳ１６へ進む。 In step S10, the difference value D is compared with a threshold value TH. If D ≧ TH, it is determined that the correct overlay position has not been detected, and the process proceeds to step S14. If D <TH, it is determined that the correct overlay position has been detected, and the process proceeds to step S16.
ステップＳ１４において、部分画像バッファ６中の部分画像データＤＴ（ｉ−１）を部分画像保存部４に保存する。なお、この部分画像データＤＴ（ｉ−１）は、１つ前に重ね合わせ位置が検出されている部分画像データである。ステップＳ１４の後、ステップＳ１５へ進み、比較画像保存部３内の比較画像データＤＴＣを、この部分画像データＤＴ（ｉ−１）で置き換えて更新する。ステップＳ１５の後、ステップＳ１６へ進む。
In step S <b> 14, the partial image data DT (i−1) in the
ステップＳ１６において、部分画像データＤＴ（ｉ）を部分画像バッファ６に保存し、更に、ステップＳ１３において、次の部分画像データＤＴ（ｉ）を処理するために、ｉに１を加算し、ステップＳ２へ戻る。このような繰り返しにより、ラインセンサ１から部分画像データＤＴ（ｉ）が順次取得され、取得された部分画像データＤＴ（ｉ）で、差分値Ｄが閾値ＴＨ以下のものが連続する場合には、連続する最後のもの以外がすべて間引かれる。これにより、連続して取得される部分画像データの内で、重なりが確認された最後の部分画像データが部分画像保存部４に保存されることになる。
In step S16, the partial image data DT (i) is stored in the
以上のように、この実施例２の指紋読取装置によれば、連続して重なりが検出された部分画像データのうち、最後の部分画像データ以外を間引く間引き判定部２Ａを有している。これにより、スティッチ処理が確実に行われる範囲で部分画像データを最小限に削減することができるという利点がある。 As described above, the fingerprint reading apparatus according to the second embodiment includes the thinning determination unit 2A that thins out the partial image data in which overlapping has been continuously detected except for the last partial image data. Accordingly, there is an advantage that the partial image data can be reduced to the minimum within a range where the stitch process is surely performed.
実施例１及び実施例２の指紋読取装置では、ラインセンサ１に対して読み取り対象の指先が一定方向に移動することを前提として部分画像データの重なりを検出している。このため、読み取り途中で指先が逆方向に移動すると、正しい間引き処理を行うことができなくなる。実施例３は、部分画像データの動き方向を考慮して部分画像データの間引き処理を行うものである。
In the fingerprint readers of the first and second embodiments, the overlap of partial image data is detected on the assumption that the fingertip to be read moves in a certain direction with respect to the
図６は、本発明の実施例３を示す指紋読取装置の概略の構成図であり、図１中の要素と共通の要素には共通の符号が付されている。この指紋読取装置は、図１の指紋読取装置に、移動量記憶手段である移動量記憶部７を追加すると共に、間引き判定部２に代えて処理内容が若干異なる間引き判定部２Ｂを設けたもので、それ以外の構成は図１と同様である。
FIG. 6 is a schematic configuration diagram of a fingerprint reading
移動量記憶部７は、比較画像保存部３に保存された比較画像データＤＴＣに対して、ラインセンサ１から取得した部分画像データＤＴ（ｉ）の移動量Ｍを記憶するものである。
The movement amount storage unit 7 stores the movement amount M of the partial image data DT (i) acquired from the
間引き判定部２Ｂは、ラインセンサ１から与えられる部分画像データＤＴ（ｉ）と比較画像保存部３に保存された比較画像データＤＴＣの画素濃度の差を調べることにより、その差が小さいもの、即ち、比較用の比較画像データＤＴＣとあまり変わらない部分画像データＤＴ（ｉ）を間引く処理を行う。
The thinning determination unit 2B examines the difference in pixel density between the partial image data DT (i) given from the
更に、間引き判定部２Ｂは、部分画像データＤＴ（ｉ）と比較用の比較画像データＤＴＣとの重なりが一番大きいときに、比較画像データＤＴＣに対して部分画像データＤＴ（ｉ）を移動させた画素数を移動量Ｍとして移動量記憶部７に記憶するようにしている。この移動量Ｍは、同一の比較画像データＤＴＣに対しては、ｉ番目の部分画像データＤＴ（ｉ）の方がｉ−１番目の部分画像データＤＴ（ｉ−１）よりも大きくなるはずであるので、移動量Ｍが減少した場合は逆方向に移動したと判断し、その部分画像データＤＴ（ｉ）を間引かずに保存するようになっている。 Further, the thinning determination unit 2B moves the partial image data DT (i) with respect to the comparative image data DTC when the overlap between the partial image data DT (i) and the comparative image data DTC for comparison is the largest. The number of pixels is stored in the movement amount storage unit 7 as the movement amount M. This movement amount M should be larger for the i-th partial image data DT (i) than for the i-1th partial image data DT (i-1) for the same comparison image data DTC. Therefore, when the movement amount M decreases, it is determined that the movement is in the reverse direction, and the partial image data DT (i) is stored without being thinned out.
図７は、図６の動作を示すフローチャートであり、図２中の処理と共通の処理には共通の符号が付されている。以下、この図７を参照しつつ、図６の動作を説明する。 FIG. 7 is a flowchart showing the operation of FIG. 6, and processes common to those in FIG. 2 are denoted by common reference numerals. Hereinafter, the operation of FIG. 6 will be described with reference to FIG.
読取処理が開始されると、ステップＳ１において、初期設定が行われ、比較画像保存部３の比較画像データＤＴＣが消去されると共に、部分画像データＤＴ（ｉ）の番号であるｉが１にセットされる。引き続き、ステップＳ１ｃにおいて、移動量Ｍが０にセットされる。
When the reading process is started, initialization is performed in step S1, the comparison image data DTC in the comparison
ステップＳ２において、指紋画像の取得がすべて終了したかを判定し、終了していなければステップＳ３へ進み、終了していればスティッチ処理を行った後、読み取り処理を終了する。 In step S2, it is determined whether all fingerprint image acquisition is completed. If not completed, the process proceeds to step S3. If completed, the stitch process is performed, and the reading process is terminated.
ステップＳ３において、ラインセンサ１から部分画像データＤＴ（ｉ）を取得する。更に、ステップＳ４において、重ね合わせ位置ｊを初期値０に設定すると共に、画素の差分値Ｄの初期値を画素濃度の最大値である１５に設定し、ステップＳ５〜Ｓ９による差分値Ｄと移動量Ｍｊの検出処理に進む。なお、ステップＳ５〜Ｓ９による差分値Ｄの検出処理は実施例１と同じであるが、この差分値Ｄが最小値となったときの重ね合わせ位置ｊを移動量として調べるために、ステップＳ７Ａにおいて、Ｄｊを差分値Ｄとして保存すると共に、ｊを移動量Ｍｉとして保存する。差分値Ｄとそのときの移動量Ｍｉの検出処理の後、ステップＳ１７へ進む。
In step S3, partial image data DT (i) is acquired from the
ステップＳ１７において、ステップＳ７Ａで保存した移動量Ｍｉと移動量記憶部７に記憶されている移動量Ｍを比較する。Ｍｉ≧Ｍであれば、移動方向は正しいと判定してステップＳ１０へ進み、Ｍｉ＜Ｍであれば、移動方向に問題があると判定して部分画像データＤＴ（ｉ）を保存するためにステップＳ１１へ進む。 In step S17, the movement amount Mi stored in step S7A is compared with the movement amount M stored in the movement amount storage unit 7. If Mi ≧ M, it is determined that the moving direction is correct and the process proceeds to step S10. If Mi <M, it is determined that there is a problem in the moving direction, and the step is performed to store the partial image data DT (i). Proceed to S11.
ステップＳ１０において、差分値Ｄを閾値ＴＨと比較し、Ｄ≧ＴＨであれば、正しい重ね合わせ位置が検出できなかったと判断し、部分画像データＤＴ（ｉ）をスティッチ処理のための部分画像データとして保存するためにステップＳ１１へ進む。Ｄ＜ＴＨであれば、正しい重ね合わせ位置が検出できたと判断し、ステップＳ１８で、移動量記憶部７の移動量Ｍを移動量Ｍｉで更新し、ステップ１３へ進む。 In step S10, the difference value D is compared with the threshold value TH. If D ≧ TH, it is determined that the correct overlay position has not been detected, and the partial image data DT (i) is used as partial image data for stitch processing. Proceed to step S11 to save. If D <TH, it is determined that the correct overlay position has been detected. In step S18, the movement amount M in the movement amount storage unit 7 is updated with the movement amount Mi, and the process proceeds to step 13.
ステップＳ１１において、部分画像保存部４に部分画像データＤＴ（ｉ）を保存し、ステップＳ１２において、比較画像保存部３内の比較画像データＤＴＣを部分画像データＤＴ（ｉ）で置き換えて更新する。その後、ステップＳ１９において移動量記憶部７の移動量Ｍを０に設定し、ステップＳ１３へ進む。
In step S11, the partial image data DT (i) is stored in the partial
ステップＳ１３において、次の部分画像データＤＴ（ｉ）を処理するために、ｉに１を加算し、ステップＳ２へ戻る。このような繰り返しにより、ラインセンサ１から部分画像データＤＴ（ｉ）が順次取得され、取得された部分画像データＤＴ（ｉ）の内で、差分値Ｄが閾値ＴＨよりも大きいものと移動方向に疑問のあるものがスティッチ処理対象の部分画像データとして部分画像保存部４に保存される。
In step S13, in order to process the next partial image data DT (i), 1 is added to i, and the process returns to step S2. By such repetition, the partial image data DT (i) is sequentially acquired from the
以上のように、この実施例３の指紋読取装置によれば、一定方向に移動する部分画像データの内で、重なりが検出された部分画像データを完全に間引く間引き判定部２Ｂを有している。これにより、実施例１と同様の利点に加えて、移動方向に疑問のある部分画像データは間引かずにスティッチ処理に反映させることができるという利点がある。 As described above, the fingerprint reading apparatus according to the third embodiment includes the thinning determination unit 2B that completely thins out partial image data in which overlap is detected among partial image data moving in a certain direction. . Thereby, in addition to the same advantages as those of the first embodiment, there is an advantage that partial image data in which the moving direction is questionable can be reflected in the stitch process without being thinned out.
実施例１〜実施例３の指紋読取装置では、ラインセンサ１で取得するすべての部分画像データに対して、連続する２つの部分画像データの重なり具合を、その差分値Ｄを算出することによって調べ、間引きを行うか否かを判断している。このため、差分値Ｄの算出処理量が大きくなり、処理に長時間が必要になる。実施例４は、最初の２つの部分画像データの移動量に基づいて動きの速度を求め、動きの速度に従って保存する部分画像データを決定するものである。
In the fingerprint readers according to the first to third embodiments, for all the partial image data acquired by the
図８は、本発明の実施例４を示す指紋読取装置の概略の構成図であり、図１中の要素と共通の要素には共通の符号が付されている。この指紋読取装置は、図１の指紋読取装置に、移動量検出手段である移動量記憶部７と有効フラグ８を追加すると共に、間引き判定部２に代えて処理内容が異なる間引き判定部２Ｃを設けたもので、それ以外の構成は図１と同様である。
FIG. 8 is a schematic configuration diagram of a fingerprint reading
移動量記憶部７は、連続する２つの部分画像データから得られる画像移動量を記憶するものである。また、有効フラグ８は、移動量記憶部７に有効な画像移動量が記憶されているか否かを示すフラグであり、例えば、有効な画像移動量が記憶されているときにフラグＦＬＧが１に設定され、記憶されていないときにはフラグＦＬＧが０に設定されるようになっている。
The movement amount storage unit 7 stores an image movement amount obtained from two consecutive partial image data. The
間引き判定部２Ｃは、フラグＦＬＧが０に設定されているときにはラインセンサ１で取得した部分画像データＤＴ（ｉ）と比較画像保存部３内の比較画像データＤＴＣを使用し、画像の移動量Ｍを算出してこの部分画像データＤＴ（ｉ）を保存するか否かを判定するものである。また、フラグＦＬＧが１に設定されているときには、既に算出されている移動量Ｍに基づいて次に保存すべき部分画像データを算出し、算出した部分画像データまでの間の部分画像データを間引くようになっている。
When the flag FLG is set to 0, the thinning
図９は、図８の動作を示すフローチャートである。以下、この図９を参照しつつ、図８の動作を説明する。 FIG. 9 is a flowchart showing the operation of FIG. The operation of FIG. 8 will be described below with reference to FIG.
読取処理が開始されると、ステップＳ２１において、初期設定が行われ、比較画像保存部３の比較画像データＤＴＣが消去されると共に、変数ｊが０に設定され、フラグＦＬＧがリセットされて０に設定される。更に、ステップＳ２２において、指紋画像の取得がすべて終了したかを判定し、終了していなければステップＳ２３へ進み、終了していればスティッチ処理を行った後、読み取り処理を終了する。
When the reading process is started, initialization is performed in step S21, the comparison image data DTC in the comparison
ステップＳ２３において、ラインセンサ１によって部分画像データＤＴ（ｉ）を取得し、ステップＳ２４において、間引き判定部２ＣはフラグＦＬＧが１に設定されているか否かを調べ、１に設定されていなければステップＳ２５へ進み、１に設定されていればステップＳ３１へ進む。
In step S23, the partial image data DT (i) is acquired by the
ステップＳ２５において、間引き判定部２Ｃは、ラインセンサ１で取得した部分画像データＤＴ（ｉ）と比較画像保存部３内の比較画像データＤＴＣを使用し、画像の移動量Ｍを算出する。なお、画像の移動量Ｍの算出方法には、実施例３のステップＳ５〜Ｓ９で行った移動量Ｍｉの算出方法を用いることができる。更に、算出した移動量Ｍを、移動量記憶部７に格納する。
In step S25, the thinning
ステップＳ２６において、ステップＳ２５で算出した移動量Ｍに基づいて部分画像データＤＴ（ｉ）を保存するか否かを判定する。保存する場合はステップＳ２７へ進み、保存しない場合はステップＳ２９へ進む。 In step S26, it is determined whether or not to store the partial image data DT (i) based on the movement amount M calculated in step S25. If so, the process proceeds to step S27. If not, the process proceeds to step S29.
ステップＳ２７において、部分画像データＤＴ（ｉ）を部分画像保存部４に保存し、引き続きステップＳ２８において、比較画像保存部３内の比較画像データＤＴＣを部分画像データＤＴ（ｉ）で更新する。ステップＳ２８の後、ステップＳ２２へ戻る。
In step S27, the partial image data DT (i) is stored in the partial
ステップＳ２６で保存しないと判定した場合は、ステップＳ２９において、フラグＦＬＧを１に設定し、更にステップＳ３０で変数ｊを０に設定してステップＳ２２へ戻る。 If it is determined not to save in step S26, the flag FLG is set to 1 in step S29, the variable j is set to 0 in step S30, and the process returns to step S22.
ステップＳ２４でフラグＦＬＧが１に設定されていた場合は、ステップＳ３１へ進み、移動量Ｍの（ｊ＋１）倍がｋ未満であるか否かを判定する。ここで、ｋは、実施例１で説明したように、部分画像の縦方向(即ち、移動方向)の画素数から、スティッチ処理で必要とする最小重ね合わせ幅の画素数（例えば、２）を引いた数である。これは、前回の移動量と今回の移動量が等しいという前提に基づいて移動量を算定し、今回の部分画像データＤＴ（ｉ）の移動量が、比較画像データＤＴＣに対して完全重ね合わせ位置からｋ画素ずれの位置の範囲に入っているか否かを判定するものである。 If the flag FLG is set to 1 in step S24, the process proceeds to step S31, and it is determined whether or not (j + 1) times the movement amount M is less than k. Here, as described in the first embodiment, k is the number of pixels (for example, 2) having the minimum overlapping width required for the stitch process from the number of pixels in the vertical direction (that is, the moving direction) of the partial image. It is the number that was subtracted. This is because the movement amount is calculated based on the assumption that the previous movement amount and the current movement amount are the same, and the movement amount of the current partial image data DT (i) is the perfect overlap position with respect to the comparison image data DTC. It is determined whether or not the position is within the range of the position of k pixel deviation from.
算出した移動量が範囲内の場合、即ち、Ｍ（ｊ＋１）＜ｋの場合、今回の部分画像データＤＴ（ｉ）を部分画像保存部に保存せず、ステップＳ３２において変数ｊに１を加算してステプＳ２２へ戻る。 If the calculated movement amount is within the range, that is, if M (j + 1) <k, the current partial image data DT (i) is not stored in the partial image storage unit, and 1 is added to the variable j in step S32. Return to step S22.
一方、算出した移動量が範囲外の場合、即ち、Ｍ（ｊ＋１）≧ｋの場合、ステップＳ３３へ進んでフラグＦＬＧを０に設定した後、ステップＳ２７，Ｓ２８において部分画像データＤＴ（ｉ）を部分画像保存部４と比較画像保存部３に保存し、ステップＳ２２へ戻る。
On the other hand, if the calculated movement amount is out of the range, that is, if M (j + 1) ≧ k, the process proceeds to step S33 and the flag FLG is set to 0, and then the partial image data DT (i) is changed to steps S27 and S28. The image is stored in the partial
以上のように、この実施例４の指紋読取装置によれば、前回保存された画像の移動量Ｍに基づいて今回の部分画像データの移動量を算出し、算出した移動量が重なりの範囲内の場合には、重ね合わせによる処理を行うことなく間引くようにしている。これにより、実施例１と同様の利点に加えて、画像移動量が小さいときに計算処理量を削減することができるという利点がある。 As described above, according to the fingerprint reading apparatus of the fourth embodiment, the movement amount of the current partial image data is calculated based on the movement amount M of the image stored last time, and the calculated movement amount is within the overlapping range. In this case, thinning is performed without performing superimposition processing. Thus, in addition to the same advantages as in the first embodiment, there is an advantage that the amount of calculation processing can be reduced when the amount of image movement is small.
図１０は、本発明の実施例５を示す指紋読取装置の概略の構成図であり、図８中の要素と共通の要素には共通の符号が付されている。この指紋読取装置は、図８の指紋読取装置の移動量記憶部７と有効フラグ８に代えて移動量履歴保存手段である移動量履歴保存部９を設け、間引き判定部２Ｃに代えて処理内容が異なる間引き判定部２Ｄを設けたもので、それ以外の構成は図８と同様である。
FIG. 10 is a schematic configuration diagram of a fingerprint reading
移動量履歴保存部９は、連続する３以上の部分画像データにおける部分画像データ間の移動量の履歴を保存するものである。一方、間引き判定部２Ｄは、連続する３以上の部分画像データから部分画像データ間の移動量を算出し、それを移動量履歴保存部９に書き込むと共に、その後、移動量履歴保存部９から移動量の履歴データを読み出してそれ以降の部分画像データの移動量を予測し、その予測結果に基づいて部分画像データの間引き処理を行うものである。
The movement amount
図１１は、図１０の動作を示すフローチャートであり、図９中の処理と同様の処理には同様の符号が付されている。以下、この図１１を参照しつつ、図１０の動作を説明する。 FIG. 11 is a flowchart showing the operation of FIG. 10, and the same processes as those in FIG. 9 are denoted by the same reference numerals. Hereinafter, the operation of FIG. 10 will be described with reference to FIG.
読取処理が開始されると、ステップＳ２１Ａにおいて、初期設定が行われ、比較画像保存部３の比較画像データＤＴＣと移動量履歴保存部９の履歴データが消去される。更に、ステップＳ２２において、指紋画像の取得がすべて終了したかを判定し、終了していればスティッチ処理を行った後、読み取り処理を終了する。指紋画像の取得が終了していなければステップＳ２３へ進み、ラインセンサ１によって部分画像データＤＴ（ｉ）を取得した後、ステップＳ４１へ進む。
When the reading process is started, initialization is performed in step S21A, and the comparison image data DTC in the comparison
ステップＳ４１において、移動量履歴保存部９に有効な履歴データが存在するか否かを判定する。有効な履歴データがなければステップＳ２５Ａへ進み、有ればステップＳ４３へ進む。
In step S41, it is determined whether or not there is valid history data in the movement amount
ステップＳ２５Ａにおいて、間引き判定部２Ｄは、ラインセンサ１で取得した部分画像データＤＴ（ｉ）と比較画像保存部３内の比較画像データＤＴＣを使用し、画像の移動量Ｍｉを算出する。なお、画像の移動量Ｍｉの算出方法には、実施例３のステップＳ５〜Ｓ９で行った移動量Ｍｉの算出方法を用いることができる。ステップＳ２５Ａの後、ステップＳ２６へ進む。
In step S25A, the thinning
ステップＳ２６において、ステップＳ２５Ａで算出した移動量Ｍｉに基づいて部分画像データＤＴ（ｉ）を保存するか否かを判定する。保存する場合はステップＳ２７へ進み、保存しない場合はステップＳ４２へ進む。 In step S26, it is determined whether or not the partial image data DT (i) is to be saved based on the movement amount Mi calculated in step S25A. If so, the process proceeds to step S27. If not, the process proceeds to step S42.
ステップＳ２７において、部分画像データＤＴ（ｉ）を部分画像保存部４に保存し、引き続きステップＳ２８において、比較画像保存部３内の比較画像データＤＴＣを部分画像データＤＴ（ｉ）で更新する。ステップＳ２８の後、ステップＳ２２へ戻る。
In step S27, the partial image data DT (i) is stored in the partial
ステップＳ２６で保存しないと判定した場合は、ステップＳ４２において、移動量履歴保存部９に移動量Ｍｉを保存し、ステップＳ２２へ戻る。
If it is determined not to save in step S26, the movement amount Mi is stored in the movement amount
ステップＳ４１で有効な履歴データが存在すると判定された場合は、ステップＳ４３へ進み、履歴データに基づいて次の部分画像データの移動量ＰＭを予測し、ステップＳ４４へ進む。 If it is determined in step S41 that valid history data exists, the process proceeds to step S43, the movement amount PM of the next partial image data is predicted based on the history data, and the process proceeds to step S44.
ステップＳ４４において、予測された移動量ＰＭがｋ未満であるか否かを判定する。ここで、ｋは、実施例４で説明したものと同じである。これにより、予測した今回の部分画像データＤＴ（ｉ）の移動量ＰＭが、比較画像データＤＴＣに対して完全重ね合わせ位置からｋ画素ずれの位置の範囲に入っているか否かの判定が行われる。 In step S44, it is determined whether or not the predicted movement amount PM is less than k. Here, k is the same as that described in the fourth embodiment. As a result, it is determined whether or not the predicted movement amount PM of the current partial image data DT (i) is within the range of a position shifted by k pixels from the complete overlay position with respect to the comparison image data DTC. .
予測した移動量ＰＭが範囲内、即ちＰＭ＜ｋの場合、今回の部分画像データＤＴ（ｉ）を部分画像保存部４に保存せず、直ちにステプＳ２２へ戻る。
If the predicted movement amount PM is within the range, that is, PM <k, the current partial image data DT (i) is not stored in the partial
一方、予測した移動量ＰＭが範囲外、即ちＰＭ≧ｋの場合、ステップＳ２７に進んで部分画像データＤＴ（ｉ）を部分画像保存部４に保存し、引き続いてステップＳ２８において、この部分画像データＤＴ（ｉ）で比較画像保存部３の比較画像データＤＴＣを更新し、ステップＳ２２へ戻る。
On the other hand, if the predicted movement amount PM is out of the range, that is, PM ≧ k, the process proceeds to step S27 to store the partial image data DT (i) in the partial
以上のように、この実施例５の指紋読取装置によれば、連続する３以上の部分画像データにおける画像の移動量Ｍｉの履歴データに基づいて今回の部分画像データの移動量ＰＭを予測し、予測した移動量ＰＭが重なりの範囲内の場合には、重ね合わせによる処理を行うことなく間引くようにしている。これにより、実施例４よりもより高い精度での予測が可能になり、実施例４よりも更に計算処理量を削減することができるという利点がある。 As described above, according to the fingerprint reading apparatus of the fifth embodiment, the movement amount PM of the current partial image data is predicted based on the history data of the movement amount Mi of the image in three or more consecutive partial image data, When the predicted movement amount PM is within the overlapping range, thinning is performed without performing the processing by overlapping. Thereby, prediction with higher accuracy than in the fourth embodiment is possible, and there is an advantage that the calculation processing amount can be further reduced as compared with the fourth embodiment.
なお、本発明は、上記実施例に限定されず、種々の変形が可能である。この変形例としては、例えば、次のようなものがある。
（ａ） ラインセンサ１の画素数や、取得される画素濃度の階調数は一例である。
（ｂ） 実施例１〜実施例５では、差分値Ｄの算出時に、重なり位置にあるすべての画素についての差を算出しているが、例えば、重なり合う画素の内の最初の１ラインまたは複数ラインのみで差を算出するようにしても良い。これにより、データ処理量を削減して、処理速度を上げることができる。
（ｃ） 実施例３においても、実施例２と同様の部分画像バッファ６を設け、この部分画像バッファ６を用いて同様の処理を行うようにしても良い。
（ｄ） 読み取り対象の部分画像データは、指紋に限定するものではない。
In addition, this invention is not limited to the said Example, A various deformation | transformation is possible. Examples of this modification include the following.
(A) The number of pixels of the
(B) In the first to fifth embodiments, when the difference value D is calculated, the difference for all the pixels at the overlapping position is calculated. For example, the first line or the plurality of lines among the overlapping pixels is calculated. The difference may be calculated only by Thereby, the data processing amount can be reduced and the processing speed can be increased.
(C) In the third embodiment, the same
(D) The partial image data to be read is not limited to fingerprints.
１ ラインセンサ
２，２Ａ〜２Ｄ 間引き判定部
３ 比較画像保存部
４ 部分画像保存部
５ スティッチ処理部
６ 部分画像バッファ
７ 移動量記憶部
８ 有効フラグ
９ 移動量履歴保存部
DESCRIPTION OF
Claims (1)
前記読み取り手段で読み取られた前記部分画像データの内で、前記全体画像データの生成に用いる前記部分画像データを保存する部分画像保存手段と、
前記部分画像保存手段に保存された前記最新の部分画像データと前記読み取り手段で読み取られた前記最新の部分画像データとの重なりが一番大きいときに、前記部分画像保存手段に保存された前記最新の部分画像データに対して前記読み取り手段で読み取られた前記最新の部分画像データを移動させ、その移動させた画素数を移動量として記憶する移動量記憶手段と、
前記部分画像保存手段に保存された前記最新の部分画像データと、前記読み取り手段で読み取られた前記最新の部分画像データを前記相対的な移動方向にずらしながら重ね合わせ、有効な重なり位置が検出されないときと、前記移動量記憶手段に記憶された前記移動量が減少したときには、前記読み取り手段で読み取られた前記最新の部分画像データを前記部分画像保存手段に保存し、有効な重なり位置が検出されたときには前記読み取り手段で読み取られた前記最新の部分画像データを廃棄する間引き判定手段と、
前記読み取り手段による読み取りの終了後、前記部分画像保存手段に保存された前記部分画像データに基づいて前記全体画像データを生成する全体画像生成手段と、
を備えたことを特徴とする画像処理装置。 Moving the reading object on the relative direction with respect to the small reader than the target region read reading area, generating an entire image data based on the partial image data which is read at predetermined time intervals by said reading means An image processing apparatus,
Among the partial image data that has been read by said reading means, and the partial image storage means for storing the partial image data used to generate the overall image data,
When the overlap between the latest partial image data stored in the partial image storage unit and the latest partial image data read by the reading unit is the largest, the latest stored in the partial image storage unit Moving amount storage means for moving the latest partial image data read by the reading means with respect to the partial image data and storing the moved number of pixels as a moving amount;
Wherein the latest partial image data stored in the partial image storage unit, superimposed while shifting the latest partial image data that has been read by said reading means to said relative moving direction, effective overlapping position is not detected when the said when the movement amount stored in the movement amount memory means is decreased, and stores the latest partial image data that has been read by said reading means on the partial image storage unit, a valid overlapping position a thinning determination unit for discarding the latest partial image data that has been read by said reading means when it is detected,
The overall image generation unit operable to generate an entire image data on the basis of after completion of the reading, the partial image data stored in the partial image storage unit by the reading means,
The image processing apparatus characterized by comprising a.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2008135069A JP5053177B2 (en) | 2008-05-23 | 2008-05-23 | Image processing device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2008135069A JP5053177B2 (en) | 2008-05-23 | 2008-05-23 | Image processing device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2009282818A JP2009282818A (en) | 2009-12-03 |
| JP5053177B2 true JP5053177B2 (en) | 2012-10-17 |
Family
ID=41453199
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2008135069A Expired - Fee Related JP5053177B2 (en) | 2008-05-23 | 2008-05-23 | Image processing device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5053177B2 (en) |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3536908B2 (en) * | 1999-12-15 | 2004-06-14 | 日本電気株式会社 | Image composition method, image composition device, recording medium, and fingerprint input device |
| JP3902473B2 (en) * | 2002-01-17 | 2007-04-04 | 富士通株式会社 | Identification method using biometric information |
| JP4169185B2 (en) * | 2002-02-25 | 2008-10-22 | 富士通株式会社 | Image linking method, program, and apparatus |
| JP4126926B2 (en) * | 2002-02-27 | 2008-07-30 | ミツミ電機株式会社 | Fingerprint collection method and apparatus |
| JP2005004718A (en) * | 2003-05-16 | 2005-01-06 | Canon Inc | Signal processor and controlling method |
| US7587072B2 (en) * | 2003-08-22 | 2009-09-08 | Authentec, Inc. | System for and method of generating rotational inputs |
| JP4411150B2 (en) * | 2004-06-30 | 2010-02-10 | Ｎｅｃインフロンティア株式会社 | Image construction method, fingerprint image construction apparatus and program |
| JP4339221B2 (en) * | 2004-09-30 | 2009-10-07 | Ｎｅｃインフロンティア株式会社 | Image construction method, fingerprint image construction apparatus and program |
-
2008
- 2008-05-23 JP JP2008135069A patent/JP5053177B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2009282818A (en) | 2009-12-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3234863B1 (en) | Fingerprint enrollment using touch sensor data | |
| US11699300B2 (en) | Methods and apparatuses for updating user authentication data | |
| US9672406B2 (en) | Touchless fingerprinting acquisition and processing application for mobile devices | |
| CA2598482C (en) | Finger sensor apparatus using image resampling and associated methods | |
| US8224043B2 (en) | Fingerprint image acquiring device, fingerprint authenticating apparatus, fingerprint image acquiring method, and fingerprint authenticating method | |
| EP3107037B1 (en) | Electronic device comprising minimum sensing area and fingerprint information processing method therefor | |
| US9330325B2 (en) | Apparatus and method for reducing noise in fingerprint images | |
| TWI390451B (en) | Registration device, registration method, authentication device and authentication method | |
| JP2003288160A (en) | Detection method and device for finger movement | |
| EP2246821A1 (en) | Pattern matching system, pattern matching method, and program for pattern matching | |
| JP7079730B2 (en) | Methods and fingerprint sensing systems for analyzing user biometrics | |
| JP5053177B2 (en) | Image processing device | |
| JP4454335B2 (en) | Fingerprint input device | |
| US11301706B2 (en) | Method of authenticating a user | |
| US11392789B2 (en) | Fingerprint authentication using a synthetic enrollment image | |
| US8358803B2 (en) | Navigation using fourier phase technique | |
| KR20060134547A (en) | Apparatus and method of fingerprint recognition | |
| JP4248892B2 (en) | Fingerprint verification device | |
| JP5448711B2 (en) | Data processing apparatus and processing method thereof | |
| KR100699026B1 (en) | Apparatus for generating a fingerprint template for fingerprint verificator adopting sweeping sensor and method thereof | |
| CN107437053B (en) | Fingerprint identification method and device | |
| EP3942456A1 (en) | Enrolment of a fingerprint template | |
| JP2009217598A (en) | Personal authentication device and method | |
| CN111259691A (en) | Biological characteristic analysis method and storage medium | |
| JP2005165799A (en) | Ic card and authentication method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110428 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120309 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120403 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120601 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120626 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120725 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150803 Year of fee payment: 3 |
|
| 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 |
|
| LAPS | Cancellation because of no payment of annual fees |