JP2776746B2

JP2776746B2 - 歪んだ画像を修正するための画像処理方法及びこれを実行するための装置

Info

Publication number: JP2776746B2
Application number: JP6203766A
Authority: JP
Inventors: 雅範原
Original assignee: NIPPON DENKI SOFUTOEA KK
Current assignee: NIPPON DENKI SOFUTOEA KK
Priority date: 1993-08-27
Filing date: 1994-08-29
Publication date: 1998-07-16
Anticipated expiration: 2013-07-16
Also published as: JPH07114649A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、歪んだ画像を修正する
ための画像処理方法に関し、特に指紋照合に先立って歪
んだ指紋の画像を修正するための画像処理方法に関す
る。

【０００２】

【従来の技術】歪んだ画像の修正が必要な状況は、例え
ば、指紋の自動照合の際に生じる。従来の指紋自動照合
装置の一例は、米国特許公報４，３１０，８２７号に開
示されている。この装置では、指紋画像等の縞模様３１
をユニット４１でコード化している。コード化された画
像データは、修正されることなく、自動照合のための処
理が行われている。

【０００３】

【発明が解決しようとする課題】このような装置で実行
される指紋の自動照合では、遺留指紋の画像からこの指
紋の特徴点が抽出される。特徴点には、隆線が切れた端
点、隆線が分岐する分岐点などが含まれる。抽出された
特徴点をデータベースに蓄積された指紋のものと照合す
ることにより、指紋が照合される。したがって、遺留指
紋の画像の品質が、照合の成否を左右する。

【０００４】ところが、一般に、遺留指紋の画像は品質
が悪い。特に、コップなどの曲面の上に残された場合、
遺留指紋には歪みが生じる。画像が歪んでいると、特徴
点の位置が特定し難い。このため、無修正の歪んだ遺留
指紋では、照合の成功率が低下するという問題点があっ
た。

【０００５】したがって、本発明の１つの目的は、歪ん
だ画像を修正するための画像処理方法を提供することに
ある。より具体的には、本発明の１つの目的は、オペレ
ータにより指示された移動ベクトルに基づいて、入力画
像を変換する画像処理方法を提供することにある。

【０００６】本発明の他の目的は、滑らかで自然な変換
画像が得られる画像処理方法を提供することにある。

【０００７】本発明の他の目的は、移動ベクトルを多数
指定しなくても、滑らかで自然な変換画像が得られる画
像処理方法を提供することにある。この装置では、一部
の視点に対してのみ移動ベクトルを指定すると、指定さ
れた移動ベクトルに基づいて、指定されなかった始点の
移動ベクトルが推定される。

【０００８】本発明の他の目的は、変換後の画像に応じ
て、移動ベクトルを調節できる画像処理方法を提供する
ことにある。この装置では、移動ベクトルを何度も調節
することによって、変換後の画像を所望のものに近づけ
ていくことができる。

【０００９】本発明の他の目的は、移動ベクトルに基づ
く画像の変換を高速に実行できる画像処理方法を提供す
ることにある。

【００１０】本発明の他の目的は、遺留指紋の画像を、
自動照合が行いやすい画像に変換するための画像処理方
法を提供することにある。

【００１１】

【課題を解決するための手段】この目的は、修正前の画
像を示す第１の画像データを修正後の画像を示す第２の
画像データに変換する画像処理方法に、修正前の画像の
変形方向を指示する移動ベクトルを入力するステップ
と、この移動ベクトルに基づいて第２の画像データの各
ピクセルを第１の画像データのピクセルに対応させるス
テップと、第２の画像データの各ピクセルデータを格納
するステップとを設け、第２の画像データの各ピクセル
のデータを、これと対応する前記第１の画像データのピ
クセルに保持されているデータを基にして定めることに
より達成される。

【００１２】この方法を指紋の自動照合装置に適用した
場合、修正前の画像は遺留指紋の画像である。

【００１３】移動ベクトルは、修正前の画像中に複数の
始点を設定して、これらの始点の各々に対応する移動ベ
クトルを入力することにより指定される。もしも、前記
複数の始点の中に移動ベクトルが入力されなかった未確
定の始点があるときに、入力された移動ベクトルを基に
して未確定の始点の移動ベクトルが計算される。未確定
の始点の移動ベクトルは、入力された移動ベクトルの加
重平均で求められる。加重平均される移動ベクトルの重
みは、この移動ベクトルの始点と未確定の始点の間の距
離に基づいて定められる。移動ベクトルの始点と未確定
の始点の間の距離をｒとしたときに、移動ベクトルの重
みはｒが小さいほど大きくなる。より詳細には、移動ベ
クトルの重みは、１／ｒ²である。始点は修正前の画像
の輪郭線上に位置させることができる。輪郭線はオペレ
ータによって指定される。このとき、前記未確定の始点
の両側に位置する移動ベクトルが加重平均される。

【００１４】また、第２の画像データのピクセルとこの
ピクセルと対応する第１の画像データのピクセルの間の
ベクトルは、移動ベクトルの加重平均で求められる。各
移動ベクトルの重みは、この移動ベクトルの始点と第２
の画像データのピクセルの間の距離ｒに応じて定められ
る。移動ベクトルの重みはｒが小さいほど大きくなる。
より詳細には、移動ベクトルの重みは、１／ｒ²であ
る。

【００１５】画像を変換した後で、修正後の画像が表示
される。結果に応じて、再度移動ベクトルが設定され
る。

【００１６】

【実施例】次に、本発明について図面を参照して説明す
る。最初に歪んだ画像の実例について説明する。

【００１７】図１（ａ）には、歪みのない指紋の画像が
示されている。図１（ｂ）には、歪んだ指紋の画像が示
されている。この画像では、指紋が縦方向につぶれてい
る。このような歪みは、コップの表面などの曲面に指紋
が付着したときに生じる。図１（ｂ）の画像を、図１
（ａ）の状態に修正するのが、本発明の目的である。

【００１８】図２を参照すると、歪んだ指紋の画像であ
る画像データ１が、画像処理装置１０に入力される。画
像処理装置１０は、画像データ１の歪みを修正する。画
像処理装置１０は、本発明の画像処理方法が適用された
装置である。画像処理装置１０により歪みが修正された
画像データは、照合装置２に送出される。照合装置２
は、画像処理装置１０から送出された画像データと、デ
ータベースに蓄積された参照指紋パターン３とを照合す
る。画像処理装置１０は、例えば、前述の特許公報に示
されたものが使用できる。

【００１９】図３を参照すると、画像処理装置１０は、
画像表示部１１とデータ入力部１２とを含む。画像表示
部１１には、修正すべき画像や修正された画像などが表
示される。オペレータは、画像表示部１１に表示された
画像を見ながら、画像処理装置１０に画像を修正するた
めの様々なデータを入力する。このデータはデータ入力
部１２を介して、画像処理装置１０に送信される。入力
すべきデータの多くは座標情報である。このため、デー
タ入力部１２が、マウスやタブレットなどの座標情報入
力手段を有することが好ましい。入力されたデータは、
画像表示部１１に図形として表示される。この表示によ
って、オペレータは、入力データが妥当であることを確
認できる。画像表示部１１及びデータ入力部１２は、前
述した照合装置２のものと共有できる。

【００２０】画像処理装置１０は、画像入力部１３を含
む。画像入力部１３は、外部から画像データ１を受信す
る。画像データ１は、イメージスキャナなどの画像読み
とり装置により、コンピュータが処理可能な形式に予め
変換されている。具体的には、画像データ１は複数のピ
クセルに分割され、各ピクセルには濃度を示すデータが
設定される。画像入力部１３は、受信した画像データを
データ処理部１４に供給する。

【００２１】データ処理部１４は、画像データ１の歪み
を修正する。データ処理部１４は、輪郭設定部１５、移
動ベクトル設定部１６、及び、画像変換部１７を含む。

【００２２】輪郭設定部１５は、画像データ１中の領域
の輪郭線を決定する。この輪郭線で囲まれた領域の歪み
が修正される。輪郭線は、データ入力部１２を介してオ
ペレータにより指定される。オペレータに輪郭線を指定
させるために、画像入力部１３は画像データ１を画像表
示部１１に表示する。輪郭線が指定された後、画像デー
タ１の輪郭線内のデータが切り出される。

【００２３】移動ベクトル設定部１６は、画像データ１
の変形方向を指示する移動ベクトルを決定する。移動ベ
クトルは、データ入力部１２を介して、オペレータによ
り指定される。オペレータに移動ベクトルを指定させる
ために、データ処理部１４は、画像データ１と複数の始
点とを、画像表示部１１に表示する。複数の始点は移動
ベクトルの始点となる点である。複数の始点は、輪郭設
定部１５によって決定された輪郭線上に位置する。オペ
レータは、複数の始点のうちいくつかについて、この点
における移動ベクトルを入力する。移動ベクトルが入力
されなかった始点では、この始点の移動ベクトルが自動
的に計算される。この計算は、指定された移動ベクトル
を基にして実行される。計算された移動ベクトルは、画
像表示部１１に表示される。計算された移動ベクトルに
不満足のときは、移動ベクトルを再入力できる。

【００２４】画像変換部１７は、移動ベクトル設定部１
６で設定された移動ベクトルに基づいて、画像データ１
の変換を行う。この変換は、概ね、移動ベクトルの方向
に画像データ１を引き延ばしたり、縮めたりすることに
対応する。変換後の画像は、画像表示部１１に表示され
る。変換後の画像に不満足の場合は、移動ベクトルを再
設定できる。満足できる画像が得られた場合は、この画
像のデータが画像出力部１８に出力される。

【００２５】画像出力部１８は、変換後の画像データを
外部装置に出力する。本実施例では、照合装置２が外部
装置である。

【００２６】画像処理装置１０は照合装置２の一部であ
っても良い。例えば、画像処理装置１０は、照合装置２
上で実行されるソフトウエアで実現されても構わない。

【００２７】次に、本実施例の動作について、図面を参
照して説明する。

【００２８】図４を参照すると、画像処理装置１０の動
作は、ステップ１〜１４で構成される。ステップ１は画
像入力部１３により実行される。ステップ２〜４は、輪
郭設定部１５により実行される。ステップ５〜１０は、
移動ベクトル設定部１６により実行される。ステップ１
１〜１３は、画像変換部１７により実行される。ステッ
プ１４は、画像出力部１８により実行される。

【００２９】ステップ１において、画像入力部１３が画
像データ１を受信する。

【００３０】ステップ２において、輪郭設定部１５は、
画像データ１を画像表示部１１に表示する。

【００３１】図４及び図５を参照すると、ステップ３に
おいて、画像データ１中の領域の輪郭線Ｃが指定され
る。この輪郭線Ｃの内部の歪みが修正される。輪郭線Ｃ
は、データ入力部１２を介してオペレータにより指定さ
れる。具体的には、図５（ａ）に示されるように、輪郭
線Ｃの頂点Ｑが指定される。図５（ａ）の場合は、７つ
の頂点Ｑ₁〜Ｑ₇が指定されている。実際の画面上で
は、画像データ１、指定された頂点Ｑ_n、及び、頂点Ｑ
_n間を結ぶ直線が重なって表示されるので、頂点Ｑ_nの
指定は容易である。

【００３２】ステップ４において、輪郭設定部１５は、
ステップ１４で入力された輪郭線Ｃ内の画像データ１を
切り出す。図１（ｂ）に示される画像データに対して、
図５（ａ）に示される輪郭線Ｃを指定すると、図５
（ｂ）に示される画像データが切り出される。

【００３３】図４及び図６を参照すると、ステップ５に
おいて、移動ベクトル設定部１６は、始点Ｏ_nを画像表
示部１１に表示する。図６（ａ）の場合、Ｏ₁〜Ｏ₂₇の
２７個の始点が表示されている。始点Ｏ_nは、後に説明
する移動ベクトルの始点である。始点Ｏ_nは、輪郭線上
に等間隔に配置される。始点Ｏ_nの間隔は、予め設定さ
れている。始点Ｏ_nの間隔が粗いと、変換後の画像が滑
らかにならない。始点Ｏ_nの間隔が狭いと、変換後の画
像が滑らかになる反面、処理に長時間を要する。実際の
画面上では、図６（ｂ）に示されるように、画像データ
と始点とが重なって表示される。

【００３４】始点Ｏ_nを輪郭線上以外の位置に配置する
こともできる。しかしながら、始点Ｏ_nを輪郭線上に配
置した方が、変換後の画像が滑らかになる。指紋の自動
照合では、変換後の画像が滑らかな方が好ましい。輪郭
線上に始点Ｏ_nを配置することのこのような利点は、試
行錯誤の結果判明したものである。

【００３５】図４及び図７を指定すると、ステップ６に
おいて、移動ベクトルＶが指定される。移動ベクトルＶ
は、データ入力部１２を介して、オペレータにより指定
される。オペレータは、ステップ５で表示された始点Ｏ
_nのうち幾つかを選択する。始点Ｏ_nは、カーソルを選
択すべき始点Ｏ_n上に位置させて所定のボタンを押下す
ることにより選択される。これら選択した始点について
のみ、オペレータは移動ベクトルを指定する。移動ベク
トルは、終点となる位置にカーソルを移動して、所定の
ボタンを押下することにより指定される。選択された始
点とこの終点を結ぶベクトルが移動ベクトルである。図
７（ａ）では、Ｏ₁、Ｏ₉、Ｏ₁₇及びＯ₂₂の４つの始点
が選択され、これらの始点に対応して移動ベクトル
Ｖ₁、Ｖ₉、Ｖ₁₇及びＶ₂₂がそれぞれ指定されている。
その他の始点に対応する移動ベクトルは指定されていな
い。実際の画面上では、図５（ｂ）に示されるように、
画像データ１、始点、及び、入力された移動ベクトルが
重なって表示される。

【００３６】移動ベクトルと画像変換部１７による画像
変換には、以下のような対応がある。画像変換部１７で
行われる変換は、画像データ１の各点を移動させる。移
動ベクトルは、近傍の点の移動方向及び移動距離を指定
する。移動ベクトルが画像データ１の外側に向かってい
るとき、画像データ１は引き延ばされる。移動ベクトル
が内側に向かっているとき、画像データ１は縮められ
る。画像データ１の歪みを修正するのに最適な移動ベク
トルは、予め知ることはできない。オペレータは、移動
ベクトルの指定と変換後の画像の確認とを繰り返すこと
によって、移動ベクトルを最適なものに近づけていく。

【００３７】図４を参照すると、ステップ７において、
移動ベクトル設定部１６は、移動ベクトルの入力が終了
したか否かを判定する。データ入力部１２を介して、オ
ペレータにより入力終了を指示されたとき、移動ベクト
ル設定部１６はステップ８を実行する。入力が終了して
いないとき、移動ベクトル設定部１６は再度ステップ６
を実行する。

【００３８】図４及び図８を参照すると、ステップ８に
おいて、移動ベクトルが指定されなかった始点の移動ベ
クトルが計算される。移動ベクトルが指定されなかった
始点を、未確定の始点と呼ぶ。図７（ａ）では、Ｏ₁、
Ｏ₉、Ｏ₁₇及びＯ₂₂を除く始点が未確定の始点である。

【００３９】未確定の始点の移動ベクトルは、以下の
（１）式に基づいて計算される。

【００４０】

【表１】

【００４１】この式において、Ｖ_nは求めるべき移動ベ
クトルである。Ｋ₁およびＫ₂は、ステップ６で入力さ
れた移動ベクトルのうち、Ｖ_nの始点の両側に位置する
ものである。ｒ₁及びｒ₂は、それぞれ、Ｖ_nの始点と
Ｋ₁及びＫ₂の始点の間の距離である。ただし、ｒ₁＝
０のときは、Ｖ_n＝Ｋ₁である。ｒ₂＝０のときは、Ｖ
_n＝Ｋ₂である。図８を参照すると、始点Ｏ₂₅の移動ベ
クトルＶ₂₅を計算するとき、Ｖ₁及びＶ₂₂がＫ₁及びＫ
₂である。（１）式は、一般には加重平均と呼ばれる演
算である。以下の（２）式は、加重平均の一般式であ
る。

【００４２】

【表２】

【００４３】（２）式において、ａ_nはｎ番目の要素で
ある。ｗ_nは要素ａ_nの重みである。ｍはａ_nの加重平
均である。（１）では、ａ_nはＫ₁及びＫ₂、ｗ_nはｒ
_nの２乗の逆数である。

【００４４】（１）式で求められる移動ベクトルは、以
下のような性質を持つ。未確定の始点がＫ₁に接近して
いるとき、この始点の移動ベクトルＶ_nは、Ｋ₁とほぼ
等しい。未確定の始点がＫ₂に接近しているとき、この
始点の移動ベクトルＶ_nは、Ｋ₂とほぼ等しい。未確定
の始点がＫ₁及びＫ₂とほぼ等距離にあるとき、この始
点の移動ベクトルＶ_nは、Ｋ₁及びＫ₂の平均にほぼ等
しい。（１）式のこのような性質のため、計算された移
動ベクトルは、始点間で徐々に変化する。未確定の始点
の移動ベクトルを（１）式で計算すると、変換後の画像
が滑らかになる。（１）式のこのような性質は、ｒ_nの
２乗の逆数をｗ_nに設定したことによる。同様の性質
は、ｒ_nの逆数をｗ_nに設定しても得られる。しかしな
がら、ｒ_nの２乗の逆数をｗ_nに設定した方が、画像を
より滑らかに変換できる。この事実は、試行錯誤の結果
見いだされた。

【００４５】図４及び図９（ａ）を参照すると、ステッ
プ９において、（１）式に従って計算された移動ベクト
ルが、画像表示部１１に表示される。実際の画面上で
は、図９（ｂ）に示されるように、画像データ１及び移
動ベクトルが重なって表示される。

【００４６】図４を参照すると、ステップ１０におい
て、オペレータが、移動ベクトルの再設定が必要か否か
を入力する。ステップ９で表示された移動ベクトルの計
算結果に不満のとき、オペレータは移動ベクトルの再設
定を指示する。再設定が指示されたとき、ステップ６以
降の処理が再び実行される。再設定が不要であるとき、
ステップ１１が実行される。

【００４７】図４を参照すると、ステップ１１におい
て、移動ベクトルを基にして、画像データ１が変換され
る。

【００４８】図１０を参照すると、ステップ１１は、ス
テップ１１１〜１１５の５つのステップで構成される。

【００４９】ステップ１１１において、整数ｐ及びｑが
初期設定される。図１２を参照すると、ｐ及びｑは、変
換後の画像のピクセルの座標である。ｐ，ｑの初期設定
時の値は、例えば０である。

【００５０】図１０及び図１２を参照すると、ステップ
１１２において、変換後の画像のピクセル（ｐ，ｑ）と
画像データ１のピクセルとが対応づけられる。具体的に
は、以下の（３）式に基づいて、点Ｘ（ｘ，ｙ）が計算
される。点Ｘは、ピクセル（ｐ，ｑ）の移動前の位置を
表す。画像データ１のピクセルのうち点Ｘを含むピクセ
ル（ｉ，ｊ）が、ピクセル（ｐ，ｑ）に対応するピクセ
ルである。

【００５１】

【表３】

【００５２】図１１を参照すると、（３）式において、
ベクトルｍ＝（ｍ_x，ｍ_y）は、点Ｘを始点としピクセ
ル（ｐ，ｑ）を終点とするベクトルである。（３）式を
参照すると、ｍ_x及びｍ_yも、加重平均によって求めら
れる。要素ａ_nは、ｘ_n及びｙ_nである。重みｗ_nは、
ｒ_nの２乗の逆数である。ｘ_nおよびｙ_nは、ｎ番目の
移動ベクトルＶ_nのｘ方向成分およびｙ方向成分であ
る。ｒ_nは移動ベクトルＶ_nの終点と座標（ｐ，ｑ）の
間の距離である。ただし、ｒ_n＝０のときは、ベクトル
ｍはＶ_nに等しい。つまり、移動ベクトルＶ_nの始点
は、この変換によって、移動ベクトルＶ_nの終点に移動
される。この性質により、オペレーターは、変換後の画
像をある程度予測することができる。

【００５３】ｍ_x及びｍ_yは、ｐ，ｑ，及び移動ベクト
ルＶ_nの関数である。このため、ｍ_x及びｍ_yの計算は
容易である。もしも、移動ベクトルＶ_nの始点Ｏ_nと点
Ｘの間の距離をｒ_nに設定すると、式（３）の計算は複
雑になり、計算に長時間を要する。処理時間が長くなる
ことは、画像の変換と移動ベクトルの設定を繰り返すこ
との障害になる。

【００５４】点Ｘを含むピクセルの座標を（ｉ，ｊ）
は、以下の（４）式で計算できる。（４）式で、関数ｉ
ｎｔ（ｘ）は、ｘを四捨五入した値を返す関数である。

【００５５】

【表４】

【００５６】図１０及び図１２を参照すると、ステップ
１１３において、ピクセル（ｐ，ｑ）の濃度Ｔ’（ｐ，
ｑ）に、ピクセル（ｉ，ｊ）の濃度Ｔ（ｉ，ｊ）が設定
される。より精密な画像変換が要求されるときには、
Ｔ’（ｐ，ｑ）を、補間により求めることもできる。具
体的には、点Ｘ近傍の複数のピクセルを選択し、これら
のピクセルの濃度Ｔを補間することにより、ピクセル
（ｐ，ｑ）の濃度Ｔ’（ｐ，ｑ）が求められる。補間に
おいては、点Ｘと各ピクセルとの間の距離が考慮され
る。

【００５７】図１０を参照すると、ステップ１１４にお
いて、ｐ及びｑの値が更新される。例えば、図１２に示
されるように、ピクセル（ｐ，ｑ）が、変換後の画像を
ラスタスキャンするように、ｐ及びｑが順次更新され
る。

【００５８】ステップ１１５において、変換後の画像の
全てのピクセルに対して、処理が終了したか否かが判定
される。未処理のピクセルがあるとき、ステップ１１２
以降の処理が再度実行される。全てのピクセルが処理さ
れたとき、図４のステップ１２が実行される。

【００５９】次に、式（３）に基づく画像変換の意味に
ついて説明する。図１１を参照すると、（３）に基づく
画像変換は、変換前の画像中の点Ｘをピクセル（ｐ，
ｑ）へ移動させたことを意味する。点Ｘとピクセル
（ｐ，ｑ）の間のベクトルｍは、ピクセル（ｐ，ｑ）の
近傍の移動ベクトルＶnに近いものとなる。このため、
画像データ１の外側を向いた移動ベクトルＶnの近傍で
は、画像が引き延ばされる。画像データ１の内側を向い
た移動ベクトルＶnの近傍では、画像が圧縮される。

【００６０】このような画像変換の性質は、ｒ_nの２乗
の逆数を、移動ベクトルＶ_nの重みｗ_nに設定したこと
による。同様の性質は、ｒ_nの逆数を、移動ベクトルＶ
_nの重みｗ_nに設定しても得られる。しかしながら、ｒ
_nの２乗の逆数を適用した方が、変換後の画像がより滑
らかになる。この事実は、試行錯誤の結果見いだされた
ものである。

【００６１】図４及び図１３を参照すると、ステップ１
２において、ステップ１１で変換された画像が表示され
る。図１３（ａ）で示される画像データ１を、図９
（ｂ）で示される移動ベクトルに基づいて変換したもの
が図１３（ｂ）に示されている。

【００６２】図４を参照すると、ステップ１３におい
て、オペレータが、画像の再変換が必要か否かを指示す
る。ステップ１２で表示された画像に不満のときに、画
像の再変換が要求される。再変換が要求されたときは、
ステップ５以降の処理が再び行われる。移動ベクトルの
指定と変換後の画像の確認とを繰り返すことにより、徐
々に変換後の画像が所望のものに近づいていく。再変換
が不要なときは、ステップ１４が実行される。

【００６３】ステップ１４において、画像出力部１８
は、画像変換部１７によって変換された画像を外部装置
へ出力する。

【００６４】次に、上述の実施例の変形について説明す
る。上述の実施例では、ステップ８において未確定の始
点の移動ベクトルを計算しているが、このステップを省
いても良い。このときは、ステップ６で指定された移動
ベクトルのみが、ステップ１１の画像変換で参照され
る。この変形により処理は簡略化するが、指定された移
動ベクトルが少数のときは変換後の画像が滑らかになら
ない。上述の実施例では、画像変換を行うべき領域の輪
郭線を、自動的に抽出することもできる。また、上述の
実施例では本発明が指紋の自動照合装置に適用された
が、本発明の適用分野は指紋照合の分野に限定されな
い。

【００６５】

【発明の効果】このように、本発明では、画像の変形方
向を示す移動ベクトルに基づいて、歪んだ画像が変換さ
れる。このため、曲面上の遺留指紋などの歪んだ画像
を、修正することができる。移動ベクトルをオペレータ
によって指定させるため、所望の画像が得られるまで、
移動ベクトルを調節することができる。また、未確定の
始点の移動ベクトルを自動的に計算するようにしたの
で、少数の移動ベクトルのみが指定されたときでも滑ら
かな変換画像が得られる。同時に、オペレータの入力操
作が少なくなる。指紋の自動照合装置に適用されたとき
には、本発明は照合の成功率を向上させることができ
る。

【図面の簡単な説明】

【図１】歪みのない指紋画像と歪んだ指紋画像とを示す
図。

【図２】本発明の一実施例の画像処理装置が適用される
指紋照合システムのブロック図。

【図３】本発明の一実施例の画像処理装置１０のブロッ
ク図。

【図４】画像処理装置１０の動作を示すフローチャー
ト。

【図５】輪郭設定部１５の動作を説明するための図。

【図６】移動ベクトル設定部１６の動作を説明するため
の図。

【図７】移動ベクトル設定部１６の動作を説明するため
の図。

【図８】移動ベクトル設定部１６の動作を説明するため
の図。

【図９】移動ベクトル設定部１６の動作を説明するため
の図。

【図１０】画像変換部１７の動作を示すための図。

【図１１】画像変換部１７の動作を示すフローチャー
ト。

【図１２】画像変換部１７の動作を示すフローチャー
ト。

【図１３】画像変換部１７により変換された画像を示す
図。

【符号の説明】

１画像データ２照合装置３参照指紋パターン４照合結果１０画像処理装置１１画像表示部１２データ入力部１３画像入力部１４データ処理部１５輪郭設定部１６移動ベクトル設定部１７画像変換部１８画像出力部Ｃ境界線Ｑ境界線の頂点Ｏ始点Ｖ移動ベクトル

Claims

(57)【特許請求の範囲】

【請求項１】画像を表示するための表示手段とデータ
を入力するための入力手段とを含む電子計算機で実行さ
れ、修正前の画像を示す第１の画像データを入力して修
正後の画像を示す第２の画像データを出力し、前記第１
及び第２の画像データはそれぞれ複数のピクセルで構成
され、前記第１及び第２の画像データの各ピクセルには
少なくとも１種類のデータが保持される画像処理方法に
おいて、前記第１の画像データを入力する第１のステッ
プと、前記第１の画像データに基づいて前記修正前の画像を前
記表示手段に表示する第２のステップと、前記修正前の画像中に複数の始点を設定し、前記修正前
の画像の変形方向を指示する前記複数の始点の各々に対
応した移動ベクトルを入力する第３のステップと、前記各移動ベクトルに基づいて、前記第２の画像データ
の各ピクセルを前記第１の画像データのピクセルとを対
応させる第４のステップと、前記第２の画像データの各ピクセルにデータを保持する
ステップであり、各ピクセルに保持すべきデータはこの
ピクセルに対応する前記第１の画像データのピクセルに
保持されているデータを基にして定められる第５のステ
ップと、前記第２の画像データを出力する第６のステップとを含
むことを特徴とする画像処理方法。
【請求項２】前記第３のステップが、前記複数の始点の中に移動ベクトルが入力されなかった
未確定の始点があるときに、入力された移動ベクトルを
基にして前記未確定の始点の移動ベクトルを計算するス
テップとを含むことを特徴とする請求項１記載の画像処
理方法。
【請求項３】前記第４のステップにおいて、前記第２の
画像データのピクセルとこのピクセルの対応する前記第
１の画像のピクセルとの間のベクトルが、移動ベクトル
の加重平均で求められることを特徴とする請求項１記載
の画像処理方法。
【請求項４】画像を表示するための表示手段とデータを
入力するための入力手段とを含み、修正前の画像を示す
第１の画像データを入力して修正後の画像を示す第２の
画像データを出力し、前記第１及び第２の画像データは
それぞれ複数のピクセルで構成され、前記第１及び第２
の画像データの各ピクセルには少なくとも１種類のデー
タが保持される画像処理装置において、前記第１の画像データを入力する画像入力手段と、前記第１の画像データに基づいて前記修正前の画像を前
記表示手段に表示し、前記修正前の画像中に複数の始点を設定する始点設定手
段と、前記修正前の画像の変形方向を指示する前記複数の始点
の各々に対応した移動ベクトルを入力する移動ベクトル
入力手段と、前記各移動ベクトルに基づいて前記第２の画像データの
各ピクセルを前記第１の画像データのピクセルとを対応
させ、前記第２の画像データの各ピクセルにデータを保
持する手段であり、第２の画像データの各ピクセルに保
持すべきデータはこのピクセルに対応する前記第１の画
像データのピクセルに保持されているデータを基にして
定められる画像変換手段と、前記第２の画像データを出
力する画像出力手段とを含むことを特徴とする画像処理
装置。