JPH05746B2 - - Google Patents
Info
- Publication number
- JPH05746B2 JPH05746B2 JP57130469A JP13046982A JPH05746B2 JP H05746 B2 JPH05746 B2 JP H05746B2 JP 57130469 A JP57130469 A JP 57130469A JP 13046982 A JP13046982 A JP 13046982A JP H05746 B2 JPH05746 B2 JP H05746B2
- Authority
- JP
- Japan
- Prior art keywords
- fingerprint image
- fourier transform
- peak point
- fourier
- plane
- 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
Links
- 238000000034 method Methods 0.000 claims description 18
- 238000001228 spectrum Methods 0.000 claims description 18
- 230000009466 transformation Effects 0.000 claims description 10
- 230000003287 optical effect Effects 0.000 claims description 6
- 238000006243 chemical reaction Methods 0.000 claims description 4
- 230000001131 transforming effect Effects 0.000 claims 1
- 238000012545 processing Methods 0.000 description 7
- 230000008901 benefit Effects 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000007781 pre-processing Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 230000008685 targeting Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
- G06V40/12—Fingerprints or palmprints
- G06V40/1347—Preprocessing; Feature extraction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/88—Image or video recognition using optical means, e.g. reference filters, holographic masks, frequency domain filters or spatial domain filters
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Human Computer Interaction (AREA)
- Collating Specific Patterns (AREA)
- Image Processing (AREA)
Description
【発明の詳細な説明】
この発明は、指紋照合あるいは指紋形状の分類
などにおいて、その処理の一つとして用いられる
指紋画像コード化方法に関するものである。DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a fingerprint image encoding method used as one of the processes in fingerprint verification or fingerprint shape classification.
指紋画像のコード化は、指紋形状の大分類ある
いはIDカード等の補助のための簡易指紋識別な
どを目的として種々の手法が報告されている。従
来のこれらの手法は、例えば方向コードを与える
場合の微分オペレータなどのように、画素単位の
デジタル画像処理技術を用いたものが主である。
これらの手法においては、２値化、ノイズ除去な
どの前処理の手順を数多く必要とし、また、処理
の局所的な性質のために、方向コード化がなされ
た後も弛緩法などを用いたスムージングなどの処
理を必要とする。そのため、正確な方向コード化
を行うためには、ソフトあるいはハード規模が大
きくなるなどの欠点がある。 Various methods have been reported for encoding fingerprint images for the purpose of general classification of fingerprint shapes or simple fingerprint identification for assistance with ID cards, etc. These conventional methods mainly use pixel-by-pixel digital image processing techniques, such as a differential operator when giving a direction code.
These methods require many preprocessing steps such as binarization and noise removal, and due to the local nature of the processing, smoothing using relaxation methods etc. is required even after direction encoding. etc. processing is required. Therefore, in order to perform accurate direction encoding, there are drawbacks such as an increase in software or hardware size.
さらに、この発明と同様に、フーリエ変換を行
うものが実用化されている。これは、レーザ、レ
ンズ等を用いて、まず入力指紋画像を全画面フー
リエ変換してそのホログラムを作成し、ついで、
同様の手順で得られたフアイル中の指紋画像のホ
ログラムを重ねて逆フーリエ変換を施し、その光
学的相関を求め、指紋照合を行うものである。 Furthermore, similar to the present invention, devices that perform Fourier transformation have been put into practical use. This uses a laser, lens, etc. to first perform a full-screen Fourier transform on the input fingerprint image to create a hologram, and then,
Holograms of fingerprint images in a file obtained using the same procedure are superimposed and subjected to inverse Fourier transformation, and the optical correlation is determined to perform fingerprint matching.
この従来方法は、全画面フーリエ変換を用いて
指紋照合を行つているため、指紋の大まかな形状
分類はできるものの、細部にわたつて識別には適
していない。すなわち、膨大なフアイルの中か
ら、入力指紋と形状が類似していると思われるも
のを抽出するのには適しているが、例えばIDカ
ードの補助などのように１対１の高精度な照合が
要求される用途には適していない。 This conventional method uses full-screen Fourier transform to perform fingerprint matching, and therefore, although it is possible to roughly classify the shape of fingerprints, it is not suitable for identifying fine details. In other words, it is suitable for extracting fingerprints that are considered to be similar in shape to the input fingerprint from among a huge number of files, but it is not suitable for high-precision one-on-one matching, such as for ID card assistance. Not suitable for applications that require
この発明は、光学的実時間処理およびデジタル
処理の両方の処理が可能であり、また、２次元フ
ーリエ変換により周期性を巨視的に評価できるこ
とを利用して、２次元フーリエ変換を細分化され
た指紋画像の各２次元小領域に適用して、隆線方
向、周期性等の特徴的情報としてコード化を図る
ことを特徴としており、その目的は、コード化の
際の前処理、後処理の軽減および指紋画像コード
化の簡易なハードウエアの実現にある。以下、こ
の発明について説明する。 This invention is capable of both optical real-time processing and digital processing, and utilizes the fact that periodicity can be evaluated macroscopically by two-dimensional Fourier transform. It is characterized by applying it to each two-dimensional small region of a fingerprint image and encoding it as characteristic information such as ridge direction and periodicity. The purpose of this invention is to realize simple hardware for reduction and fingerprint image encoding. This invention will be explained below.
この発明の一実施例として、指紋画像を均等な
正方形の２次元小領域に分割し、個々の２次元小
領域を、Ｎを整数としてＮ×Ｎの大きさを持つデ
ジタル画像ｆ（ｘ，ｙ）＝（ｘ＝０，１，…，Ｎ−
１、ｙ＝０，１，…，Ｎ−１）としたときに、そ
のｆにデジタルフーリエ変換を施してコード化を
行う場合の方法について、以下説明する。 As an embodiment of the present invention, a fingerprint image is divided into even square two-dimensional small regions, and each two-dimensional small region is divided into a digital image f(x, y )=(x=0,1,...,N-
1, y=0, 1, .
上記のように、指紋画像を均等な小領域に分割
する方法は、例えば512×512の指紋画像を32×32
の大きさを有する２次元小領域に分けてコード化
を行つた場合、16×16のコードデータが得られる
といつた具合に、指紋画像データを圧縮して取り
扱うことができるという利点があり、簡易な指紋
識別あるいは分類に適しているといえる。また、
２次元小領域を正方領域とした場合には、デジタ
ル処理のプログラム作成上好都合であり、特に、
Ｎが2n（ｎは正の整数）の場合にはFFTを用いる
ことができる。これに対して、指紋画像中の２次
元小領域を領域同士の重複を許しながら連続的に
規定してコード化を行う場合には、フーリエ変換
として光学的アナログフーリエ変換を用いる場合
や、均等分割に比べてより詳しいコード化を行う
場合に適しているといえる。 As mentioned above, the method of dividing a fingerprint image into even small areas is, for example, dividing a 512 x 512 fingerprint image into a 32 x 32 area.
The advantage is that fingerprint image data can be compressed and handled, such as when coding is performed by dividing it into two-dimensional small areas with a size of 16 x 16 code data. It can be said that it is suitable for simple fingerprint identification or classification. Also,
When the two-dimensional small area is a square area, it is convenient for creating digital processing programs, and in particular,
When N is 2 n (n is a positive integer), FFT can be used. On the other hand, when encoding two-dimensional small areas in a fingerprint image by continuously defining them while allowing overlap between the areas, optical analog Fourier transform is used as the Fourier transform, or even division is performed. It can be said that it is suitable for performing more detailed encoding than .
Ｎ×Ｎのデジタル画像ｆ（ｘ，ｙ）（ｘ＝０，
１，…，Ｎ−１、ｙ＝０，１，…，Ｎ−１）の２
次元デジタルフーリエ変換Ｆ（ｕ，ｖ）（ｕ＝０，
１，…，Ｎ−１，ｖ＝０，１，…，Ｎ−１）は次
式で与えられる。 N×N digital image f(x,y)(x=0,
1,...,N-1, y=0,1,...,N-1) of 2
Dimensional digital Fourier transform F(u,v)(u=0,
1,...,N-1,v=0,1,...,N-1) is given by the following equation.
Ｆ（ｕ，ｖ）＝１／ＮN-1
〓x=0 N-1
〓
〓y=0
ｆ（ｘ，ｙ）・exp〔−j2π（ux＋vy）／Ｎ〕……(1
)
ここで｜Ｆ（ｕ，ｖ）｜は、ｆ（ｘ，ｙ）のフー
リエスペクトラムという。F(u,v)=1/N N-1 〓 x=0 N-1 〓 〓 y=0 f(x,y)・exp[−j2π(ux+vy)/N]……(1
) Here, |F(u,v)| is called the Fourier spectrum of f(x,y).
このとき、Ｆ（０，０）を考えると、
Ｆ(0,0)＝１／ＮN-1
〓x=0 N-1
〓y=0
ｆ(x,y)＝Ｎ(x,y) ……(2)
すなわち、平均濃度のＮ倍になつていること
が分かる。このＦ（０，０）が、フーリエスペク
トラム平面上で最大値となるわけであるが、これ
を第１ピーク点と呼ぶことにする。これ以外のフ
ーリエスペクトラムはすべてｆ（ｘ，ｙ）の周期
性を示す指標となる。 At this time, considering F(0,0), F(0,0)=1/N N-1 〓 x=0 N-1 〓 y=0 f(x,y)=N(x,y) ...(2) In other words, it can be seen that the concentration is N times higher than the average concentration. This F(0,0) is the maximum value on the Fourier spectrum plane, and will be referred to as the first peak point. All other Fourier spectra serve as indicators of the periodicity of f(x, y).
このＦ（０，０）を変換面の中心へ持つてくる
ためには、ｆ（ｘ，ｙ）の代りに、ｆ（ｘ，ｙ）・
（−１）x+yに対して変換を行つてやればよいこと
は容易に証明できる。すなわち、
ｆ(x,y)・(-1)x+y⇔Ｆ（ｕ−Ｎ／２，ｖ−Ｎ／２）
……(3)
となるわけである。このような原点シフト型のフ
ーリエ変換を用いることによつて、フーリエスペ
クトラム平面は中心対称型になる。 In order to bring this F(0,0) to the center of the conversion surface, instead of f(x,y), f(x,y)・
(-1) It can be easily proven that all you need to do is transform x+y . That is, f(x,y)・(-1) x+ y⇔F(u−N/2, v−N/2)……(3). By using such origin-shifting Fourier transform, the Fourier spectrum plane becomes centrosymmetric.
このように、中心対称型になつたフーリエスペ
クトラム平面上の各点の値は、中心点（第１ピー
ク点）とその点を結ぶ線分と同方向に、その線分
の長さに等しい周期成分を持つ画像が存在する可
能性の強さを表わしており、画像の周期性および
その方向性の検出が容易になる。 In this way, the value of each point on the centrally symmetric Fourier spectrum plane is expressed in the same direction as the line segment connecting the center point (first peak point) and with a period equal to the length of that line segment. It represents the strength of the possibility that an image with the component exists, and it becomes easy to detect the periodicity of the image and its directionality.
もし、このフーリエスペクトラム平面上におい
て、第１ピーク点以外の点が単一の顕著なピー
ク、すなわち、第２ピーク点を形成しておれば、
もとの画像ｆ（ｘ，ｙ）は単一方向の周期性の顕
著な画像であり、しかもその方向は、第１ピーク
点と第２ピーク点とを結ぶ直線の方向プラス90゜
の相対角度の方向性を有する図形であるというこ
とが分かる。この例を第１図に示す。 If, on this Fourier spectrum plane, points other than the first peak point form a single prominent peak, that is, the second peak point, then
The original image f(x, y) is an image with significant periodicity in a single direction, and its direction is a relative angle of 90° plus the direction of the straight line connecting the first peak point and the second peak point. It can be seen that the figure has the directionality of . An example of this is shown in FIG.
第１図ａはＮ＝32の指紋画像であり、１が隆線
を示している。第１図ｂは第１図ａを２次元デジ
タルフーリエ変換して得られるフーリエスペクト
ラム平面を示している。すなわち、第１図ａがｆ
（ｘ，ｙ）、第１図ｂが｜Ｆ（ｕ，ｖ）｜を表わして
いるわけである。第１図ｂにおいては、２が第１
ピーク点、３は第２ピーク点であり、４が前記第
１ピーク点２と第２ピーク点３を結ぶ直線、θ2が
直線４のｖ軸となす角度、５が前記直線４と直交
する直線であり、第１図ｂのフーリエスペクトラ
ム平面から求められる方向性を示す。 FIG. 1a is a fingerprint image of N=32, where 1 indicates a ridge. FIG. 1b shows a Fourier spectrum plane obtained by two-dimensional digital Fourier transformation of FIG. 1a. In other words, a in Figure 1 is f
(x, y), FIG. 1b represents |F(u, v)|. In Figure 1b, 2 is the first
The peak point 3 is the second peak point, 4 is the straight line connecting the first peak point 2 and the second peak point 3, θ 2 is the angle made with the v axis of the straight line 4, and 5 is perpendicular to the straight line 4. It is a straight line and shows the directionality determined from the Fourier spectrum plane of FIG. 1b.
直線５が求まると、後はこの直線５の角度を任
意に量子化してコードを割り付ければよい。すな
わち、例えば中心角πradを８等分し、あらかじ
め角度（方向）に応じたコードを付しておき、角
度θ2の値に応じてコード割り付ければよい。 Once the straight line 5 is found, the angle of the straight line 5 can be arbitrarily quantized and a code can be assigned. That is, for example, the central angle πrad may be divided into eight equal parts, codes corresponding to the angles (directions) may be assigned in advance, and codes may be assigned according to the value of the angle θ 2 .
ここで、第２図のように場合について考えて見
る。第２図ａは第１図ａと同様Ｎ＝32の画像であ
り、第２図ｂは第２図ａのフーリエスペクトラム
平面である。第２図ａは第１図ａに比べて単一周
期性の明確でない例であるが、第２図ｂのフーリ
エスペクトラム平面から分かるように、第２ピー
ク点３がはつきりしていない。しかしながらこの
実施例においては、第１ピーク点２と第２ピーク
点３の位置のみを問題にするので、この場合も第
２図ｂの方向性を示す直線５が求められ、第１図
と同様にコードが割り付けられる。 Let's consider the case shown in Figure 2. FIG. 2a is an image of N=32 similar to FIG. 1a, and FIG. 2b is a Fourier spectrum plane of FIG. 2a. FIG. 2a is an example in which the single periodicity is less clear than in FIG. 1a, but as can be seen from the Fourier spectrum plane in FIG. 2b, the second peak point 3 is not sharp. However, in this example, only the positions of the first peak point 2 and the second peak point 3 are considered, so in this case as well, the straight line 5 indicating the directionality shown in FIG. A code will be assigned.
第２図ａのような複数周期性を有する画像と第
１図ａのような単一周期性を有する画像の違い
は、次に一例を示す式の値などにより別途評価す
る。 The difference between an image having multiple periodicity as shown in FIG. 2a and an image having single periodicity as shown in FIG.
第４式は単一周期性の度合を評価する式の一つ
であり、ｄ（ｕ，ｖ）は点（ｕ，ｖ）の、第１ピ
ーク点２と第２ピーク点３を結ぶ直線までの距
離、FSは第２ピーク点３のフーリエスペクトラム
の値である。第(4)式によつて求めるＡの値は、フ
ーリエスペクトラム平面上における第１ピーク点
２と第２ピーク点３とを結ぶ直線付近への他の点
の値の集中度合を示すものである。すなわち、Ａ
の値が大きくなるにつれてｆは複数周期性を有
し、小さくなるにつれて単一周期性を有する。 The fourth equation is one of the equations that evaluates the degree of monoperiodicity, and d(u,v) is from the point (u,v) to the straight line connecting the first peak point 2 and the second peak point 3. The distance F S is the value of the Fourier spectrum of the second peak point 3. The value of A determined by equation (4) indicates the degree of concentration of values at other points near the straight line connecting the first peak point 2 and the second peak point 3 on the Fourier spectrum plane. . That is, A
As the value of f becomes larger, f has multiple periodicity, and as it becomes smaller, f has single periodicity.
以上、デジタルフーリエ変換を用いた指紋画像
の２次元小領域のコード化について述べたが、同
様に、レンズ系を用いて光学的にフーリエ変換を
行う方法によつてもこの方法の実現が可能であ
る。光学的アナログフーリエ変換を用いるとリア
ルタイム処理が可能であり、他の処理方法との結
合も容易になる。すなわち、指紋画像に所要の２
次元領域上を大きさを有するレーザ光スポツトで
走査し、その反射光を光学レンズを通してフーリ
エ変換し、CCDアレイセンサ等により光電変換
すればよい。 The above describes the encoding of a small two-dimensional area of a fingerprint image using digital Fourier transform, but this method can also be realized by optically performing Fourier transform using a lens system. be. Using optical analog Fourier transform allows real-time processing and makes it easy to combine with other processing methods. In other words, the required 2
A dimensional area may be scanned with a laser beam spot having a certain size, and the reflected light is subjected to Fourier transformation through an optical lens, and photoelectrically converted using a CCD array sensor or the like.
なお、この発明は、指紋画像以外にも、周期性
を有する画像のコード化に対しては同様に用いる
ことができる。 Note that the present invention can be similarly used for encoding periodic images other than fingerprint images.
以上説明したようにこの発明は、指紋画像に対
して、複数の２次元小領域を規定し、前記２次元
小領域のそれぞれに２次元のフーリエ変換を施
し、このフーリエ変換によつて得られる各変換面
上の情報を用いて前記各２次元小領域をコード化
するようにしたので、ノイズの影響を受けにく
く、コード化のための前処理、後処理が軽減さ
れ、ハードウエアが簡易になる。また、フーリエ
スペクトラム平面上の第１ピーク点と第２ピーク
点のみを用いて２次元小領域の方向性を求め、コ
ード化を行うようにしたものは、
単一方向周期性の顕著な画像を対象とする場
合は、ノイズによる影響を軽減できる。 As explained above, the present invention defines a plurality of two-dimensional small regions for a fingerprint image, performs two-dimensional Fourier transform on each of the two-dimensional small regions, and obtains each of the two-dimensional small regions obtained by the Fourier transform. Since each of the two-dimensional small regions is coded using information on the conversion surface, it is less susceptible to noise, reduces pre-processing and post-processing for coding, and simplifies the hardware. . In addition, when the directionality of a two-dimensional small area is determined and encoded using only the first and second peak points on the Fourier spectrum plane, it is possible to generate images with significant unidirectional periodicity. If targeted, the effects of noise can be reduced.
複数方向周期性の顕著な画像を対象とする場
合は、最優勢方向成分のみを抽出する。 When targeting an image with significant periodicity in multiple directions, only the most dominant direction component is extracted.
以上二つの大きな利点がある。 There are two big advantages.
また、フーリエスペクトラム平面上における第
１ピーク点と第２ピーク点を結ぶ直線付近への他
の点の値の集中度合を示す関数値を用いてコード
化を行うようにしたものは単一方向周期性の度合
を評価できるため、この後により幅広い特徴抽出
処理を結合させることができる。したがつて前述
した第１ピーク点と第２ピーク点のみを用いてコ
ード化する場合の評価にも用いることができる利
点がある。 In addition, encoding is performed using a function value that indicates the degree of concentration of the values of other points near the straight line connecting the first peak point and the second peak point on the Fourier spectrum plane. Since the degree of sensitivity can be evaluated, a wider range of feature extraction processes can be combined after this. Therefore, there is an advantage that it can be used for evaluation when encoding is performed using only the first peak point and second peak point described above.
第１図ａ，ｂは単一方向周期性を有する指紋画
像小領域に対してこの発明を適用した場合の例を
示すもので、第１図ａはフーリエ変換されるもと
の画像を示す図、第１図ｂは第１図ａの画像をフ
ーリエ変換した結果得られるフーリエスペクトラ
ム両面とそれを用いて方向性を抽出する手順を説
明するための図、第２図ａ，ｂは他の例を示すも
ので、第１図ａ，ｂと同様な図である。
図中、１は隆線、２は第１ピーク点、３は第２
ピーク点、４，５は直線である。
Figures 1a and 1b show an example in which the present invention is applied to a small region of a fingerprint image with unidirectional periodicity, and Figure 1a shows the original image to be Fourier transformed. , Figure 1b is a diagram for explaining both sides of the Fourier spectrum obtained as a result of Fourier transformation of the image in Figure 1a, and the procedure for extracting directionality using it. Figures 2a and b are other examples. This is a diagram similar to FIGS. 1a and 1b. In the figure, 1 is the ridge, 2 is the first peak point, and 3 is the second peak point.
Peak points 4 and 5 are straight lines.
Claims (1)
してコード化する指紋画像コード化方法であつ
て、前記指紋画像に対して、複数の２次元小領域
を規定し、前記２次元小領域のそれぞれに２次元
のフーリエ変換を施し、このフーリエ変換によつ
て得られる各変換面上の情報を用いて前記各２次
元小領域をコード化することを特徴とする指紋画
像コード化方法。 ２ ２次元小領域として、指紋画像中の任意の領
域を用いることを特徴とする特許請求の範囲第１
項記載の指紋画像コード化方法。 ３ ２次元小領域として指紋画像を均等に分割し
て得られる正方領域を用いることを特徴とする特
許請求の範囲第１項記載の指紋画像コード。 ４ フーリエ変換として、光学的アナログフーリ
エ変換を用いることを特徴とする特許請求の範囲
第１項記載の指紋画像コード化方法。 ５ フーリエ変換として、変換の原点を変換面の
中心へシフトするデジタルフーリエ変換を行い、
前記変換面上の情報として、フーリエスペクトラ
ム平面上に生じるピーク点の位置関係を用いるこ
とを特徴とする特許請求の範囲第１項記載の指紋
画像コード化方法。 ６ ピーク点の位置関係として、フーリエスペク
トラム平面上の中心に位置し最大の大きさを有す
る第１ピーク点と、２番目の大きさを有する第２
ピーク点を結ぶ直線が２次元小領域の座標系とな
す角度によつて前記２次元小領域に方向性を示す
コードを与えることを特徴とする特許請求の範囲
第５項記載の指紋画像コード化方法。 ７ フーリエ変換として、変換の原点を変換面の
中心へシフトするデジタルフーリエ変換を用い、
前記変換面上の情報として、フーリエスペクトラ
ム平面上の中心に位置し最大の大きさを有する第
１ピーク点と第２ピーク点以外の点が前記第１ピ
ーク点と第２ピーク点を結ぶ直線への集中度合い
示す関数値を用いることを特徴とする特許請求の
範囲第１項記載の指紋画像コード化方法。[Scope of Claims] 1. A fingerprint image encoding method for Fourier transforming a fingerprint image, detecting and encoding its features, which method defines a plurality of two-dimensional small regions for the fingerprint image, and A fingerprint image code characterized in that a two-dimensional Fourier transform is applied to each of the two-dimensional small regions, and each of the two-dimensional small regions is coded using information on each transformation plane obtained by the Fourier transform. method. 2. Claim 1, characterized in that an arbitrary area in the fingerprint image is used as the two-dimensional small area.
Fingerprint image encoding method described in Section. 3. The fingerprint image code according to claim 1, wherein a square area obtained by equally dividing a fingerprint image is used as the two-dimensional small area. 4. The fingerprint image encoding method according to claim 1, wherein an optical analog Fourier transform is used as the Fourier transform. 5 As a Fourier transform, perform a digital Fourier transform that shifts the origin of the transformation to the center of the transformation surface,
2. The fingerprint image encoding method according to claim 1, wherein the information on the conversion plane uses a positional relationship of peak points occurring on a Fourier spectrum plane. 6 As for the positional relationship of the peak points, the first peak point is located at the center on the Fourier spectrum plane and has the largest size, and the second peak point has the second largest size.
Fingerprint image encoding according to claim 5, characterized in that a code indicating directionality is given to the two-dimensional small area based on the angle that a straight line connecting the peak points makes with the coordinate system of the two-dimensional small area. Method. 7 As a Fourier transform, use a digital Fourier transform that shifts the origin of the transformation to the center of the transformation plane,
As information on the conversion plane, points other than the first peak point and the second peak point located at the center on the Fourier spectrum plane and having the largest size are connected to a straight line connecting the first peak point and the second peak point. The fingerprint image encoding method according to claim 1, characterized in that a function value indicating the degree of concentration of is used.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57130469A JPS5922173A (en) | 1982-07-28 | 1982-07-28 | Fingerprint picture coding method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57130469A JPS5922173A (en) | 1982-07-28 | 1982-07-28 | Fingerprint picture coding method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5922173A JPS5922173A (en) | 1984-02-04 |
| JPH05746B2 true JPH05746B2 (en) | 1993-01-06 |
Family
ID=15034982
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57130469A Granted JPS5922173A (en) | 1982-07-28 | 1982-07-28 | Fingerprint picture coding method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5922173A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0780780A2 (en) | 1995-12-18 | 1997-06-25 | Nec Corporation | Fingerprint/palmprint image processing apparatus |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6190641A (en) * | 1984-10-09 | 1986-05-08 | 三菱電機株式会社 | Indivisual identification apparatus |
| JPS61156199A (en) * | 1984-12-28 | 1986-07-15 | 金沢 政男 | Selection of finger print information and musical encoding system |
| US7831071B2 (en) | 2004-07-22 | 2010-11-09 | Nec Corporation | Image processing system |
| JP5599605B2 (en) * | 2009-12-29 | 2014-10-01 | ラピスセミコンダクタ株式会社 | Noise removal apparatus, noise removal method, and noise removal program |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5084262A (en) * | 1973-11-26 | 1975-07-08 | ||
| JPS5088899A (en) * | 1973-10-16 | 1975-07-16 |
-
1982
- 1982-07-28 JP JP57130469A patent/JPS5922173A/en active Granted
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5088899A (en) * | 1973-10-16 | 1975-07-16 | ||
| JPS5084262A (en) * | 1973-11-26 | 1975-07-08 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0780780A2 (en) | 1995-12-18 | 1997-06-25 | Nec Corporation | Fingerprint/palmprint image processing apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5922173A (en) | 1984-02-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108009520B (en) | Finger vein identification method and system based on convolution variational self-encoder network | |
| JP4015362B2 (en) | Classification of fingerprints by spatial frequency components | |
| JP3057590B2 (en) | Personal identification device | |
| US5761330A (en) | Hybrid optical-digital method and apparatus for fingerprint verification | |
| CN1258733C (en) | Method for recognizing human its using Daubechies wavelet transform | |
| Zaeri | Minutiae-based fingerprint extraction and recognition | |
| JP2776294B2 (en) | Image feature extraction device and image processing device for skin pattern image | |
| KR910010353A (en) | Fingerprint Identification Method | |
| WO2005086091A1 (en) | Finger/palm print image processing system and finger/palm print image processing method | |
| US7330572B2 (en) | Fingerprint authentication method, program and device capable of judging inexpensively whether input image is proper or not | |
| JPH052635A (en) | Individual identification device | |
| JP3574301B2 (en) | Pattern matching device | |
| CN1209732C (en) | Iris identifying method based on ripple analysis and zero passage description | |
| JPH05746B2 (en) | ||
| KR101778552B1 (en) | Method for representing graph-based block-minutiae for fingerprint recognition and the fingerprint recognition system by using the same | |
| JP2000259825A (en) | Image emphasizing device | |
| Rane et al. | Multimodal biometric identification using feature fusion | |
| Bougourzi et al. | A comparative study on textures descriptors in facial gender classification | |
| US20030053666A1 (en) | Method and apparatus for providing a binary fingerprint image | |
| JP2008129679A (en) | Fingerprint discrimination model construction method, fingerprint discrimination method, identification method, fingerprint discrimination device and identification device | |
| Fasquel et al. | A hybrid opto-electronic method for fast off-line handwritten signature verification | |
| Mehrotra et al. | An efficient dual stage approach for iris feature extraction using interest point pairing | |
| Leon et al. | Fingerprint verification applying invariant moments | |
| KR102595465B1 (en) | Fingerprint Scan System Using a Moire Interference Fringe of an Mixed Quadrant Grating | |
| Yoshimura | Fingerprint templates generated by the fractional fourier, cosine and sine transforms and their generation conditions |