JPH07114649A - 歪んだ画像を修正するための画像処理方法及びこれを 実行するための装置 - Google Patents
歪んだ画像を修正するための画像処理方法及びこれを 実行するための装置Info
- Publication number
- JPH07114649A JPH07114649A JP6203766A JP20376694A JPH07114649A JP H07114649 A JPH07114649 A JP H07114649A JP 6203766 A JP6203766 A JP 6203766A JP 20376694 A JP20376694 A JP 20376694A JP H07114649 A JPH07114649 A JP H07114649A
- Authority
- JP
- Japan
- Prior art keywords
- image
- movement vector
- image data
- data
- pixel
- 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.)
- Granted
Links
- 238000012545 processing Methods 0.000 title claims description 28
- 238000000034 method Methods 0.000 title abstract description 6
- 239000013598 vector Substances 0.000 claims abstract description 139
- 238000003672 processing method Methods 0.000 claims description 16
- 238000012937 correction Methods 0.000 claims description 13
- 238000006243 chemical reaction Methods 0.000 abstract description 29
- 230000008569 process Effects 0.000 abstract description 4
- 238000011156 evaluation Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 10
- 238000012790 confirmation Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Landscapes
- Collating Specific Patterns (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】歪んだ画像を修正する。
【構成】ステップ５において、修正すべき画像の境界線
上に複数の始点が表示される。ステップ６において、オ
ペレータが各始点に対応する移動ベクトルを入力する。
移動ベクトルが入力されなかった始点の移動ベクトル
は、ステップ８で計算される。ステップ１１において、
移動ベクトルに基づいて、画像が変換される。この変換
は、画像中の点を移動ベクトルの示す方向に移動させる
操作に対応する。点の近くにある移動ベクトルほど、こ
の点の移動方向及び移動距離を左右する。ステップ１２
において、変換後の画像が表示される。必要に応じて、
ステップ５以降の処理が再実行され、移動ベクトルが再
度指定される。移動ベクトルの設定と変換後の画像の評
価とを繰り返すことにより、所望の画像が得られる。
上に複数の始点が表示される。ステップ６において、オ
ペレータが各始点に対応する移動ベクトルを入力する。
移動ベクトルが入力されなかった始点の移動ベクトル
は、ステップ８で計算される。ステップ１１において、
移動ベクトルに基づいて、画像が変換される。この変換
は、画像中の点を移動ベクトルの示す方向に移動させる
操作に対応する。点の近くにある移動ベクトルほど、こ
の点の移動方向及び移動距離を左右する。ステップ１２
において、変換後の画像が表示される。必要に応じて、
ステップ５以降の処理が再実行され、移動ベクトルが再
度指定される。移動ベクトルの設定と変換後の画像の評
価とを繰り返すことにより、所望の画像が得られる。
Description
【０００１】
【産業上の利用分野】本発明は、歪んだ画像を修正する
ための画像処理方法に関し、特に指紋照合に先立って歪
んだ指紋の画像を修正するための画像処理方法に関す
る。
ための画像処理方法に関し、特に指紋照合に先立って歪
んだ指紋の画像を修正するための画像処理方法に関す
る。
【０００２】
【従来の技術】歪んだ画像の修正が必要な状況は、例え
ば、指紋の自動照合の際に生じる。従来の指紋自動照合
装置の一例は、米国特許公報４，３１０，８２７号に開
示されている。この装置では、指紋画像等の縞模様３１
をユニット４１でコード化している。コード化された画
像データは、修正されることなく、自動照合のための処
理が行われている。
ば、指紋の自動照合の際に生じる。従来の指紋自動照合
装置の一例は、米国特許公報４，３１０，８２７号に開
示されている。この装置では、指紋画像等の縞模様３１
をユニット４１でコード化している。コード化された画
像データは、修正されることなく、自動照合のための処
理が行われている。
【０００３】
【発明が解決しようとする課題】このような装置で実行
される指紋の自動照合では、遺留指紋の画像からこの指
紋の特徴点が抽出される。特徴点には、隆線が切れた端
点、隆線が分岐する分岐点などが含まれる。抽出された
特徴点をデータベースに蓄積された指紋のものと照合す
ることにより、指紋が照合される。したがって、遺留指
紋の画像の品質が、照合の成否を左右する。
される指紋の自動照合では、遺留指紋の画像からこの指
紋の特徴点が抽出される。特徴点には、隆線が切れた端
点、隆線が分岐する分岐点などが含まれる。抽出された
特徴点をデータベースに蓄積された指紋のものと照合す
ることにより、指紋が照合される。したがって、遺留指
紋の画像の品質が、照合の成否を左右する。
【０００４】ところが、一般に、遺留指紋の画像は品質
が悪い。特に、コップなどの曲面の上に残された場合、
遺留指紋には歪みが生じる。画像が歪んでいると、特徴
点の位置が特定し難い。このため、無修正の歪んだ遺留
指紋では、照合の成功率が低下するという問題点があっ
た。
が悪い。特に、コップなどの曲面の上に残された場合、
遺留指紋には歪みが生じる。画像が歪んでいると、特徴
点の位置が特定し難い。このため、無修正の歪んだ遺留
指紋では、照合の成功率が低下するという問題点があっ
た。
【０００５】したがって、本発明の１つの目的は、歪ん
だ画像を修正するための画像処理方法を提供することに
ある。より具体的には、本発明の１つの目的は、オペレ
ータにより指示された移動ベクトルに基づいて、入力画
像を変換する画像処理方法を提供することにある。
だ画像を修正するための画像処理方法を提供することに
ある。より具体的には、本発明の１つの目的は、オペレ
ータにより指示された移動ベクトルに基づいて、入力画
像を変換する画像処理方法を提供することにある。
【０００６】本発明の他の目的は、滑らかで自然な変換
画像が得られる画像処理方法を提供することにある。
画像が得られる画像処理方法を提供することにある。
【０００７】本発明の他の目的は、移動ベクトルを多数
指定しなくても、滑らかで自然な変換画像が得られる画
像処理方法を提供することにある。この装置では、一部
の視点に対してのみ移動ベクトルを指定すると、指定さ
れた移動ベクトルに基づいて、指定されなかった始点の
移動ベクトルが推定される。
指定しなくても、滑らかで自然な変換画像が得られる画
像処理方法を提供することにある。この装置では、一部
の視点に対してのみ移動ベクトルを指定すると、指定さ
れた移動ベクトルに基づいて、指定されなかった始点の
移動ベクトルが推定される。
【０００８】本発明の他の目的は、変換後の画像に応じ
て、移動ベクトルを調節できる画像処理方法を提供する
ことにある。この装置では、移動ベクトルを何度も調節
することによって、変換後の画像を所望のものに近づけ
ていくことができる。
て、移動ベクトルを調節できる画像処理方法を提供する
ことにある。この装置では、移動ベクトルを何度も調節
することによって、変換後の画像を所望のものに近づけ
ていくことができる。
【０００９】本発明の他の目的は、移動ベクトルに基づ
く画像の変換を高速に実行できる画像処理方法を提供す
ることにある。
く画像の変換を高速に実行できる画像処理方法を提供す
ることにある。
【００１０】本発明の他の目的は、遺留指紋の画像を、
自動照合が行いやすい画像に変換するための画像処理方
法を提供することにある。
自動照合が行いやすい画像に変換するための画像処理方
法を提供することにある。
【００１１】
【課題を解決するための手段】この目的は、修正前の画
像を示す第１の画像データを修正後の画像を示す第２の
画像データに変換する画像処理方法に、修正前の画像の
変形方向を指示する移動ベクトルを入力するステップ
と、この移動ベクトルに基づいて第２の画像データの各
ピクセルを第１の画像データのピクセルに対応させるス
テップと、第２の画像データの各ピクセルデータを格納
するステップとを設け、第２の画像データの各ピクセル
のデータを、これと対応する前記第１の画像データのピ
クセルに保持されているデータを基にして定めることに
より達成される。
像を示す第１の画像データを修正後の画像を示す第２の
画像データに変換する画像処理方法に、修正前の画像の
変形方向を指示する移動ベクトルを入力するステップ
と、この移動ベクトルに基づいて第２の画像データの各
ピクセルを第１の画像データのピクセルに対応させるス
テップと、第２の画像データの各ピクセルデータを格納
するステップとを設け、第２の画像データの各ピクセル
のデータを、これと対応する前記第１の画像データのピ
クセルに保持されているデータを基にして定めることに
より達成される。
【００１２】この方法を指紋の自動照合装置に適用した
場合、修正前の画像は遺留指紋の画像である。
場合、修正前の画像は遺留指紋の画像である。
【００１３】移動ベクトルは、修正前の画像中に複数の
始点を設定して、これらの始点の各々に対応する移動ベ
クトルを入力することにより指定される。もしも、前記
複数の始点の中に移動ベクトルが入力されなかった未確
定の始点があるときに、入力された移動ベクトルを基に
して未確定の始点の移動ベクトルが計算される。未確定
の始点の移動ベクトルは、入力された移動ベクトルの加
重平均で求められる。加重平均される移動ベクトルの重
みは、この移動ベクトルの始点と未確定の始点の間の距
離に基づいて定められる。移動ベクトルの始点と未確定
の始点の間の距離をｒとしたときに、移動ベクトルの重
みはｒが小さいほど大きくなる。より詳細には、移動ベ
クトルの重みは、１／ｒ2 である。始点は修正前の画像
の輪郭線上に位置させることができる。輪郭線はオペレ
ータによって指定される。このとき、前記未確定の始点
の両側に位置する移動ベクトルが加重平均される。
始点を設定して、これらの始点の各々に対応する移動ベ
クトルを入力することにより指定される。もしも、前記
複数の始点の中に移動ベクトルが入力されなかった未確
定の始点があるときに、入力された移動ベクトルを基に
して未確定の始点の移動ベクトルが計算される。未確定
の始点の移動ベクトルは、入力された移動ベクトルの加
重平均で求められる。加重平均される移動ベクトルの重
みは、この移動ベクトルの始点と未確定の始点の間の距
離に基づいて定められる。移動ベクトルの始点と未確定
の始点の間の距離をｒとしたときに、移動ベクトルの重
みはｒが小さいほど大きくなる。より詳細には、移動ベ
クトルの重みは、１／ｒ2 である。始点は修正前の画像
の輪郭線上に位置させることができる。輪郭線はオペレ
ータによって指定される。このとき、前記未確定の始点
の両側に位置する移動ベクトルが加重平均される。
【００１４】また、第２の画像データのピクセルとこの
ピクセルと対応する第１の画像データのピクセルの間の
ベクトルは、移動ベクトルの加重平均で求められる。各
移動ベクトルの重みは、この移動ベクトルの始点と第２
の画像データのピクセルの間の距離ｒに応じて定められ
る。移動ベクトルの重みはｒが小さいほど大きくなる。
より詳細には、移動ベクトルの重みは、１／ｒ2 であ
る。
ピクセルと対応する第１の画像データのピクセルの間の
ベクトルは、移動ベクトルの加重平均で求められる。各
移動ベクトルの重みは、この移動ベクトルの始点と第２
の画像データのピクセルの間の距離ｒに応じて定められ
る。移動ベクトルの重みはｒが小さいほど大きくなる。
より詳細には、移動ベクトルの重みは、１／ｒ2 であ
る。
【００１５】画像を変換した後で、修正後の画像が表示
される。結果に応じて、再度移動ベクトルが設定され
る。
される。結果に応じて、再度移動ベクトルが設定され
る。
【００１６】
【実施例】次に、本発明について図面を参照して説明す
る。最初に歪んだ画像の実例について説明する。
る。最初に歪んだ画像の実例について説明する。
【００１７】図１（ａ）には、歪みのない指紋の画像が
示されている。図１（ｂ）には、歪んだ指紋の画像が示
されている。この画像では、指紋が縦方向につぶれてい
る。このような歪みは、コップの表面などの曲面に指紋
が付着したときに生じる。図１（ｂ）の画像を、図１
（ａ）の状態に修正するのが、本発明の目的である。
示されている。図１（ｂ）には、歪んだ指紋の画像が示
されている。この画像では、指紋が縦方向につぶれてい
る。このような歪みは、コップの表面などの曲面に指紋
が付着したときに生じる。図１（ｂ）の画像を、図１
（ａ）の状態に修正するのが、本発明の目的である。
【００１８】図２を参照すると、歪んだ指紋の画像であ
る画像データ１が、画像処理装置１０に入力される。画
像処理装置１０は、画像データ１の歪みを修正する。画
像処理装置１０は、本発明の画像処理方法が適用された
装置である。画像処理装置１０により歪みが修正された
画像データは、照合装置２に送出される。照合装置２
は、画像処理装置１０から送出された画像データと、デ
ータベースに蓄積された参照指紋パターン３とを照合す
る。画像処理装置１０は、例えば、前述の特許公報に示
されたものが使用できる。
る画像データ１が、画像処理装置１０に入力される。画
像処理装置１０は、画像データ１の歪みを修正する。画
像処理装置１０は、本発明の画像処理方法が適用された
装置である。画像処理装置１０により歪みが修正された
画像データは、照合装置２に送出される。照合装置２
は、画像処理装置１０から送出された画像データと、デ
ータベースに蓄積された参照指紋パターン３とを照合す
る。画像処理装置１０は、例えば、前述の特許公報に示
されたものが使用できる。
【００１９】図３を参照すると、画像処理装置１０は、
画像表示部１１とデータ入力部１２とを含む。画像表示
部１１には、修正すべき画像や修正された画像などが表
示される。オペレータは、画像表示部１１に表示された
画像を見ながら、画像処理装置１０に画像を修正するた
めの様々なデータを入力する。このデータはデータ入力
部１２を介して、画像処理装置１０に送信される。入力
すべきデータの多くは座標情報である。このため、デー
タ入力部１２が、マウスやタブレットなどの座標情報入
力手段を有することが好ましい。入力されたデータは、
画像表示部１１に図形として表示される。この表示によ
って、オペレータは、入力データが妥当であることを確
認できる。画像表示部１１及びデータ入力部１２は、前
述した照合装置２のものと共有できる。
画像表示部１１とデータ入力部１２とを含む。画像表示
部１１には、修正すべき画像や修正された画像などが表
示される。オペレータは、画像表示部１１に表示された
画像を見ながら、画像処理装置１０に画像を修正するた
めの様々なデータを入力する。このデータはデータ入力
部１２を介して、画像処理装置１０に送信される。入力
すべきデータの多くは座標情報である。このため、デー
タ入力部１２が、マウスやタブレットなどの座標情報入
力手段を有することが好ましい。入力されたデータは、
画像表示部１１に図形として表示される。この表示によ
って、オペレータは、入力データが妥当であることを確
認できる。画像表示部１１及びデータ入力部１２は、前
述した照合装置２のものと共有できる。
【００２０】画像処理装置１０は、画像入力部１３を含
む。画像入力部１３は、外部から画像データ１を受信す
る。画像データ１は、イメージスキャナなどの画像読み
とり装置により、コンピュータが処理可能な形式に予め
変換されている。具体的には、画像データ１は複数のピ
クセルに分割され、各ピクセルには濃度を示すデータが
設定される。画像入力部１３は、受信した画像データを
データ処理部１４に供給する。
む。画像入力部１３は、外部から画像データ１を受信す
る。画像データ１は、イメージスキャナなどの画像読み
とり装置により、コンピュータが処理可能な形式に予め
変換されている。具体的には、画像データ１は複数のピ
クセルに分割され、各ピクセルには濃度を示すデータが
設定される。画像入力部１３は、受信した画像データを
データ処理部１４に供給する。
【００２１】データ処理部１４は、画像データ１の歪み
を修正する。データ処理部１４は、輪郭設定部１５、移
動ベクトル設定部１６、及び、画像変換部１７を含む。
を修正する。データ処理部１４は、輪郭設定部１５、移
動ベクトル設定部１６、及び、画像変換部１７を含む。
【００２２】輪郭設定部１５は、画像データ１中の領域
の輪郭線を決定する。この輪郭線で囲まれた領域の歪み
が修正される。輪郭線は、データ入力部１２を介してオ
ペレータにより指定される。オペレータに輪郭線を指定
させるために、画像入力部１３は画像データ１を画像表
示部１１に表示する。輪郭線が指定された後、画像デー
タ１の輪郭線内のデータが切り出される。
の輪郭線を決定する。この輪郭線で囲まれた領域の歪み
が修正される。輪郭線は、データ入力部１２を介してオ
ペレータにより指定される。オペレータに輪郭線を指定
させるために、画像入力部１３は画像データ１を画像表
示部１１に表示する。輪郭線が指定された後、画像デー
タ１の輪郭線内のデータが切り出される。
【００２３】移動ベクトル設定部１６は、画像データ１
の変形方向を指示する移動ベクトルを決定する。移動ベ
クトルは、データ入力部１２を介して、オペレータによ
り指定される。オペレータに移動ベクトルを指定させる
ために、データ処理部１４は、画像データ１と複数の始
点とを、画像表示部１１に表示する。複数の始点は移動
ベクトルの始点となる点である。複数の始点は、輪郭設
定部１５によって決定された輪郭線上に位置する。オペ
レータは、複数の始点のうちいくつかについて、この点
における移動ベクトルを入力する。移動ベクトルが入力
されなかった始点では、この始点の移動ベクトルが自動
的に計算される。この計算は、指定された移動ベクトル
を基にして実行される。計算された移動ベクトルは、画
像表示部１１に表示される。計算された移動ベクトルに
不満足のときは、移動ベクトルを再入力できる。
の変形方向を指示する移動ベクトルを決定する。移動ベ
クトルは、データ入力部１２を介して、オペレータによ
り指定される。オペレータに移動ベクトルを指定させる
ために、データ処理部１４は、画像データ１と複数の始
点とを、画像表示部１１に表示する。複数の始点は移動
ベクトルの始点となる点である。複数の始点は、輪郭設
定部１５によって決定された輪郭線上に位置する。オペ
レータは、複数の始点のうちいくつかについて、この点
における移動ベクトルを入力する。移動ベクトルが入力
されなかった始点では、この始点の移動ベクトルが自動
的に計算される。この計算は、指定された移動ベクトル
を基にして実行される。計算された移動ベクトルは、画
像表示部１１に表示される。計算された移動ベクトルに
不満足のときは、移動ベクトルを再入力できる。
【００２４】画像変換部１７は、移動ベクトル設定部１
６で設定された移動ベクトルに基づいて、画像データ１
の変換を行う。この変換は、概ね、移動ベクトルの方向
に画像データ１を引き延ばしたり、縮めたりすることに
対応する。変換後の画像は、画像表示部１１に表示され
る。変換後の画像に不満足の場合は、移動ベクトルを再
設定できる。満足できる画像が得られた場合は、この画
像のデータが画像出力部１８に出力される。
６で設定された移動ベクトルに基づいて、画像データ１
の変換を行う。この変換は、概ね、移動ベクトルの方向
に画像データ１を引き延ばしたり、縮めたりすることに
対応する。変換後の画像は、画像表示部１１に表示され
る。変換後の画像に不満足の場合は、移動ベクトルを再
設定できる。満足できる画像が得られた場合は、この画
像のデータが画像出力部１８に出力される。
【００２５】画像出力部１８は、変換後の画像データを
外部装置に出力する。本実施例では、照合装置２が外部
装置である。
外部装置に出力する。本実施例では、照合装置２が外部
装置である。
【００２６】画像処理装置１０は照合装置２の一部であ
っても良い。例えば、画像処理装置１０は、照合装置２
上で実行されるソフトウエアで実現されても構わない。
っても良い。例えば、画像処理装置１０は、照合装置２
上で実行されるソフトウエアで実現されても構わない。
【００２７】次に、本実施例の動作について、図面を参
照して説明する。
照して説明する。
【００２８】図４を参照すると、画像処理装置１０の動
作は、ステップ１〜１４で構成される。ステップ１は画
像入力部１３により実行される。ステップ２〜４は、輪
郭設定部１５により実行される。ステップ５〜１０は、
移動ベクトル設定部１６により実行される。ステップ１
１〜１３は、画像変換部１７により実行される。ステッ
プ１４は、画像出力部１８により実行される。
作は、ステップ１〜１４で構成される。ステップ１は画
像入力部１３により実行される。ステップ２〜４は、輪
郭設定部１５により実行される。ステップ５〜１０は、
移動ベクトル設定部１６により実行される。ステップ１
１〜１３は、画像変換部１７により実行される。ステッ
プ１４は、画像出力部１８により実行される。
【００２９】ステップ１において、画像入力部１３が画
像データ１を受信する。
像データ１を受信する。
【００３０】ステップ２において、輪郭設定部１５は、
画像データ１を画像表示部１１に表示する。
画像データ１を画像表示部１１に表示する。
【００３１】図４及び図５を参照すると、ステップ３に
おいて、画像データ１中の領域の輪郭線Ｃが指定され
る。この輪郭線Ｃの内部の歪みが修正される。輪郭線Ｃ
は、データ入力部１２を介してオペレータにより指定さ
れる。具体的には、図５（ａ）に示されるように、輪郭
線Ｃの頂点Ｑが指定される。図５（ａ）の場合は、７つ
の頂点Ｑ1 〜Ｑ7 が指定されている。実際の画面上で
は、画像データ１、指定された頂点Ｑn 、及び、頂点Ｑ
n 間を結ぶ直線が重なって表示されるので、頂点Ｑn の
指定は容易である。
おいて、画像データ１中の領域の輪郭線Ｃが指定され
る。この輪郭線Ｃの内部の歪みが修正される。輪郭線Ｃ
は、データ入力部１２を介してオペレータにより指定さ
れる。具体的には、図５（ａ）に示されるように、輪郭
線Ｃの頂点Ｑが指定される。図５（ａ）の場合は、７つ
の頂点Ｑ1 〜Ｑ7 が指定されている。実際の画面上で
は、画像データ１、指定された頂点Ｑn 、及び、頂点Ｑ
n 間を結ぶ直線が重なって表示されるので、頂点Ｑn の
指定は容易である。
【００３２】ステップ４において、輪郭設定部１５は、
ステップ１４で入力された輪郭線Ｃ内の画像データ１を
切り出す。図１（ｂ）に示される画像データに対して、
図５（ａ）に示される輪郭線Ｃを指定すると、図５
（ｂ）に示される画像データが切り出される。
ステップ１４で入力された輪郭線Ｃ内の画像データ１を
切り出す。図１（ｂ）に示される画像データに対して、
図５（ａ）に示される輪郭線Ｃを指定すると、図５
（ｂ）に示される画像データが切り出される。
【００３３】図４及び図６を参照すると、ステップ５に
おいて、移動ベクトル設定部１６は、始点Ｏn を画像表
示部１１に表示する。図６（ａ）の場合、Ｏ1 〜Ｏ27の
２７個の始点が表示されている。始点Ｏn は、後に説明
する移動ベクトルの始点である。始点Ｏn は、輪郭線上
に等間隔に配置される。始点Ｏn の間隔は、予め設定さ
れている。始点Ｏn の間隔が粗いと、変換後の画像が滑
らかにならない。始点Ｏn の間隔が狭いと、変換後の画
像が滑らかになる反面、処理に長時間を要する。実際の
画面上では、図６（ｂ）に示されるように、画像データ
と始点とが重なって表示される。
おいて、移動ベクトル設定部１６は、始点Ｏn を画像表
示部１１に表示する。図６（ａ）の場合、Ｏ1 〜Ｏ27の
２７個の始点が表示されている。始点Ｏn は、後に説明
する移動ベクトルの始点である。始点Ｏn は、輪郭線上
に等間隔に配置される。始点Ｏn の間隔は、予め設定さ
れている。始点Ｏn の間隔が粗いと、変換後の画像が滑
らかにならない。始点Ｏn の間隔が狭いと、変換後の画
像が滑らかになる反面、処理に長時間を要する。実際の
画面上では、図６（ｂ）に示されるように、画像データ
と始点とが重なって表示される。
【００３４】始点Ｏn を輪郭線上以外の位置に配置する
こともできる。しかしながら、始点Ｏn を輪郭線上に配
置した方が、変換後の画像が滑らかになる。指紋の自動
照合では、変換後の画像が滑らかな方が好ましい。輪郭
線上に始点Ｏn を配置することのこのような利点は、試
行錯誤の結果判明したものである。
こともできる。しかしながら、始点Ｏn を輪郭線上に配
置した方が、変換後の画像が滑らかになる。指紋の自動
照合では、変換後の画像が滑らかな方が好ましい。輪郭
線上に始点Ｏn を配置することのこのような利点は、試
行錯誤の結果判明したものである。
【００３５】図４及び図７を指定すると、ステップ６に
おいて、移動ベクトルＶが指定される。移動ベクトルＶ
は、データ入力部１２を介して、オペレータにより指定
される。オペレータは、ステップ５で表示された始点Ｏ
n のうち幾つかを選択する。始点Ｏn は、カーソルを選
択すべき始点Ｏn 上に位置させて所定のボタンを押下す
ることにより選択される。これら選択した始点について
のみ、オペレータは移動ベクトルを指定する。移動ベク
トルは、終点となる位置にカーソルを移動して、所定の
ボタンを押下することにより指定される。選択された始
点とこの終点を結ぶベクトルが移動ベクトルである。図
７（ａ）では、Ｏ1 、Ｏ9 、Ｏ17及びＯ22の４つの始点
が選択され、これらの始点に対応して移動ベクトル
Ｖ1 、Ｖ9 、Ｖ17及びＶ22がそれぞれ指定されている。
その他の始点に対応する移動ベクトルは指定されていな
い。実際の画面上では、図５（ｂ）に示されるように、
画像データ１、始点、及び、入力された移動ベクトルが
重なって表示される。
おいて、移動ベクトルＶが指定される。移動ベクトルＶ
は、データ入力部１２を介して、オペレータにより指定
される。オペレータは、ステップ５で表示された始点Ｏ
n のうち幾つかを選択する。始点Ｏn は、カーソルを選
択すべき始点Ｏn 上に位置させて所定のボタンを押下す
ることにより選択される。これら選択した始点について
のみ、オペレータは移動ベクトルを指定する。移動ベク
トルは、終点となる位置にカーソルを移動して、所定の
ボタンを押下することにより指定される。選択された始
点とこの終点を結ぶベクトルが移動ベクトルである。図
７（ａ）では、Ｏ1 、Ｏ9 、Ｏ17及びＯ22の４つの始点
が選択され、これらの始点に対応して移動ベクトル
Ｖ1 、Ｖ9 、Ｖ17及びＶ22がそれぞれ指定されている。
その他の始点に対応する移動ベクトルは指定されていな
い。実際の画面上では、図５（ｂ）に示されるように、
画像データ１、始点、及び、入力された移動ベクトルが
重なって表示される。
【００３６】移動ベクトルと画像変換部１７による画像
変換には、以下のような対応がある。画像変換部１７で
行われる変換は、画像データ１の各点を移動させる。移
動ベクトルは、近傍の点の移動方向及び移動距離を指定
する。移動ベクトルが画像データ１の外側に向かってい
るとき、画像データ１は引き延ばされる。移動ベクトル
が内側に向かっているとき、画像データ１は縮められ
る。画像データ１の歪みを修正するのに最適な移動ベク
トルは、予め知ることはできない。オペレータは、移動
ベクトルの指定と変換後の画像の確認とを繰り返すこと
によって、移動ベクトルを最適なものに近づけていく。
変換には、以下のような対応がある。画像変換部１７で
行われる変換は、画像データ１の各点を移動させる。移
動ベクトルは、近傍の点の移動方向及び移動距離を指定
する。移動ベクトルが画像データ１の外側に向かってい
るとき、画像データ１は引き延ばされる。移動ベクトル
が内側に向かっているとき、画像データ１は縮められ
る。画像データ１の歪みを修正するのに最適な移動ベク
トルは、予め知ることはできない。オペレータは、移動
ベクトルの指定と変換後の画像の確認とを繰り返すこと
によって、移動ベクトルを最適なものに近づけていく。
【００３７】図４を参照すると、ステップ７において、
移動ベクトル設定部１６は、移動ベクトルの入力が終了
したか否かを判定する。データ入力部１２を介して、オ
ペレータにより入力終了を指示されたとき、移動ベクト
ル設定部１６はステップ８を実行する。入力が終了して
いないとき、移動ベクトル設定部１６は再度ステップ６
を実行する。
移動ベクトル設定部１６は、移動ベクトルの入力が終了
したか否かを判定する。データ入力部１２を介して、オ
ペレータにより入力終了を指示されたとき、移動ベクト
ル設定部１６はステップ８を実行する。入力が終了して
いないとき、移動ベクトル設定部１６は再度ステップ６
を実行する。
【００３８】図４及び図８を参照すると、ステップ８に
おいて、移動ベクトルが指定されなかった始点の移動ベ
クトルが計算される。移動ベクトルが指定されなかった
始点を、未確定の始点と呼ぶ。図７（ａ）では、Ｏ1 、
Ｏ9 、Ｏ17及びＯ22を除く始点が未確定の始点である。
おいて、移動ベクトルが指定されなかった始点の移動ベ
クトルが計算される。移動ベクトルが指定されなかった
始点を、未確定の始点と呼ぶ。図７（ａ）では、Ｏ1 、
Ｏ9 、Ｏ17及びＯ22を除く始点が未確定の始点である。
【００３９】未確定の始点の移動ベクトルは、以下の
（１）式に基づいて計算される。
（１）式に基づいて計算される。
【００４０】
【表１】
【００４１】この式において、Ｖn は求めるべき移動ベ
クトルである。Ｋ1 およびＫ2 は、ステップ６で入力さ
れた移動ベクトルのうち、Ｖn の始点の両側に位置する
ものである。ｒ1 及びｒ2 は、それぞれ、Ｖn の始点と
Ｋ1 及びＫ2 の始点の間の距離である。ただし、ｒ1 ＝
０のときは、Ｖn ＝Ｋ1 である。ｒ2 ＝０のときは、Ｖ
n ＝Ｋ2 である。図８を参照すると、始点Ｏ25の移動ベ
クトルＶ25を計算するとき、Ｖ1 及びＶ22がＫ1 及びＫ
2 である。（１）式は、一般には加重平均と呼ばれる演
算である。以下の（２）式は、加重平均の一般式であ
る。
クトルである。Ｋ1 およびＫ2 は、ステップ６で入力さ
れた移動ベクトルのうち、Ｖn の始点の両側に位置する
ものである。ｒ1 及びｒ2 は、それぞれ、Ｖn の始点と
Ｋ1 及びＫ2 の始点の間の距離である。ただし、ｒ1 ＝
０のときは、Ｖn ＝Ｋ1 である。ｒ2 ＝０のときは、Ｖ
n ＝Ｋ2 である。図８を参照すると、始点Ｏ25の移動ベ
クトルＶ25を計算するとき、Ｖ1 及びＶ22がＫ1 及びＫ
2 である。（１）式は、一般には加重平均と呼ばれる演
算である。以下の（２）式は、加重平均の一般式であ
る。
【００４２】
【表２】
【００４３】（２）式において、ａn はｎ番目の要素で
ある。ｗn は要素ａn の重みである。ｍはａn の加重平
均である。（１）では、ａn はＫ1 及びＫ2 、ｗn はｒ
n の２乗の逆数である。
ある。ｗn は要素ａn の重みである。ｍはａn の加重平
均である。（１）では、ａn はＫ1 及びＫ2 、ｗn はｒ
n の２乗の逆数である。
【００４４】（１）式で求められる移動ベクトルは、以
下のような性質を持つ。未確定の始点がＫ1 に接近して
いるとき、この始点の移動ベクトルＶn は、Ｋ1 とほぼ
等しい。未確定の始点がＫ2 に接近しているとき、この
始点の移動ベクトルＶn は、Ｋ2 とほぼ等しい。未確定
の始点がＫ1 及びＫ2 とほぼ等距離にあるとき、この始
点の移動ベクトルＶn は、Ｋ1 及びＫ2 の平均にほぼ等
しい。（１）式のこのような性質のため、計算された移
動ベクトルは、始点間で徐々に変化する。未確定の始点
の移動ベクトルを（１）式で計算すると、変換後の画像
が滑らかになる。（１）式のこのような性質は、ｒn の
２乗の逆数をｗn に設定したことによる。同様の性質
は、ｒn の逆数をｗn に設定しても得られる。しかしな
がら、ｒnの２乗の逆数をｗn に設定した方が、画像を
より滑らかに変換できる。この事実は、試行錯誤の結果
見いだされた。
下のような性質を持つ。未確定の始点がＫ1 に接近して
いるとき、この始点の移動ベクトルＶn は、Ｋ1 とほぼ
等しい。未確定の始点がＫ2 に接近しているとき、この
始点の移動ベクトルＶn は、Ｋ2 とほぼ等しい。未確定
の始点がＫ1 及びＫ2 とほぼ等距離にあるとき、この始
点の移動ベクトルＶn は、Ｋ1 及びＫ2 の平均にほぼ等
しい。（１）式のこのような性質のため、計算された移
動ベクトルは、始点間で徐々に変化する。未確定の始点
の移動ベクトルを（１）式で計算すると、変換後の画像
が滑らかになる。（１）式のこのような性質は、ｒ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 ）は、点Ｘを始点としピクセ
ル（ｐ，ｑ）を終点とするベクトルである。（３）式を
参照すると、ｍ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 の関数である。このため、ｍx 及びｍy の計算は
容易である。もしも、移動ベクトルＶn の始点Ｏn と点
Ｘの間の距離をｒn に設定すると、式（３）の計算は複
雑になり、計算に長時間を要する。処理時間が長くなる
ことは、画像の変換と移動ベクトルの設定を繰り返すこ
との障害になる。
【００５４】点Ｘを含むピクセルの座標を（ｉ，ｊ）
は、以下の（４）式で計算できる。（４）式で、関数ｉ
ｎｔ（ｘ）は、ｘを四捨五入した値を返す関数である。
は、以下の（４）式で計算できる。（４）式で、関数ｉ
ｎｔ（ｘ）は、ｘを四捨五入した値を返す関数である。
【００５５】
【表４】
【００５６】図１０及び図１２を参照すると、ステップ
１１３において、ピクセル（ｐ，ｑ）の濃度Ｔ’（ｐ，
ｑ）に、ピクセル（ｉ，ｊ）の濃度Ｔ（ｉ，ｊ）が設定
される。より精密な画像変換が要求されるときには、
Ｔ’（ｐ，ｑ）を、補間により求めることもできる。具
体的には、点Ｘ近傍の複数のピクセルを選択し、これら
のピクセルの濃度Ｔを補間することにより、ピクセル
（ｐ，ｑ）の濃度Ｔ’（ｐ，ｑ）が求められる。補間に
おいては、点Ｘと各ピクセルとの間の距離が考慮され
る。
１１３において、ピクセル（ｐ，ｑ）の濃度Ｔ’（ｐ，
ｑ）に、ピクセル（ｉ，ｊ）の濃度Ｔ（ｉ，ｊ）が設定
される。より精密な画像変換が要求されるときには、
Ｔ’（ｐ，ｑ）を、補間により求めることもできる。具
体的には、点Ｘ近傍の複数のピクセルを選択し、これら
のピクセルの濃度Ｔを補間することにより、ピクセル
（ｐ，ｑ）の濃度Ｔ’（ｐ，ｑ）が求められる。補間に
おいては、点Ｘと各ピクセルとの間の距離が考慮され
る。
【００５７】図１０を参照すると、ステップ１１４にお
いて、ｐ及びｑの値が更新される。例えば、図１２に示
されるように、ピクセル（ｐ，ｑ）が、変換後の画像を
ラスタスキャンするように、ｐ及びｑが順次更新され
る。
いて、ｐ及びｑの値が更新される。例えば、図１２に示
されるように、ピクセル（ｐ，ｑ）が、変換後の画像を
ラスタスキャンするように、ｐ及びｑが順次更新され
る。
【００５８】ステップ１１５において、変換後の画像の
全てのピクセルに対して、処理が終了したか否かが判定
される。未処理のピクセルがあるとき、ステップ１１２
以降の処理が再度実行される。全てのピクセルが処理さ
れたとき、図４のステップ１２が実行される。
全てのピクセルに対して、処理が終了したか否かが判定
される。未処理のピクセルがあるとき、ステップ１１２
以降の処理が再度実行される。全てのピクセルが処理さ
れたとき、図４のステップ１２が実行される。
【００５９】次に、式（３）に基づく画像変換の意味に
ついて説明する。図１１を参照すると、（３）に基づく
画像変換は、変換前の画像中の点Ｘをピクセル（ｐ，
ｑ）へ移動させたことを意味する。点Ｘとピクセル
（ｐ，ｑ）の間のベクトルｍは、ピクセル（ｐ，ｑ）の
近傍の移動ベクトルＶnに近いものとなる。このため、
画像データ１の外側を向いた移動ベクトルＶnの近傍で
は、画像が引き延ばされる。画像データ１の内側を向い
た移動ベクトルＶnの近傍では、画像が圧縮される。
ついて説明する。図１１を参照すると、（３）に基づく
画像変換は、変換前の画像中の点Ｘをピクセル（ｐ，
ｑ）へ移動させたことを意味する。点Ｘとピクセル
（ｐ，ｑ）の間のベクトルｍは、ピクセル（ｐ，ｑ）の
近傍の移動ベクトルＶnに近いものとなる。このため、
画像データ１の外側を向いた移動ベクトルＶnの近傍で
は、画像が引き延ばされる。画像データ１の内側を向い
た移動ベクトルＶnの近傍では、画像が圧縮される。
【００６０】このような画像変換の性質は、ｒn の２乗
の逆数を、移動ベクトルＶn の重みｗn に設定したこと
による。同様の性質は、ｒn の逆数を、移動ベクトルＶ
n の重みｗn に設定しても得られる。しかしながら、ｒ
n の２乗の逆数を適用した方が、変換後の画像がより滑
らかになる。この事実は、試行錯誤の結果見いだされた
ものである。
の逆数を、移動ベクトルＶn の重みｗn に設定したこと
による。同様の性質は、ｒn の逆数を、移動ベクトルＶ
n の重みｗn に設定しても得られる。しかしながら、ｒ
n の２乗の逆数を適用した方が、変換後の画像がより滑
らかになる。この事実は、試行錯誤の結果見いだされた
ものである。
【００６１】図４及び図１３を参照すると、ステップ１
２において、ステップ１１で変換された画像が表示され
る。図１３（ａ）で示される画像データ１を、図９
（ｂ）で示される移動ベクトルに基づいて変換したもの
が図１３（ｂ）に示されている。
２において、ステップ１１で変換された画像が表示され
る。図１３（ａ）で示される画像データ１を、図９
（ｂ）で示される移動ベクトルに基づいて変換したもの
が図１３（ｂ）に示されている。
【００６２】図４を参照すると、ステップ１３におい
て、オペレータが、画像の再変換が必要か否かを指示す
る。ステップ１２で表示された画像に不満のときに、画
像の再変換が要求される。再変換が要求されたときは、
ステップ５以降の処理が再び行われる。移動ベクトルの
指定と変換後の画像の確認とを繰り返すことにより、徐
々に変換後の画像が所望のものに近づいていく。再変換
が不要なときは、ステップ１４が実行される。
て、オペレータが、画像の再変換が必要か否かを指示す
る。ステップ１２で表示された画像に不満のときに、画
像の再変換が要求される。再変換が要求されたときは、
ステップ５以降の処理が再び行われる。移動ベクトルの
指定と変換後の画像の確認とを繰り返すことにより、徐
々に変換後の画像が所望のものに近づいていく。再変換
が不要なときは、ステップ１４が実行される。
【００６３】ステップ１４において、画像出力部１８
は、画像変換部１７によって変換された画像を外部装置
へ出力する。
は、画像変換部１７によって変換された画像を外部装置
へ出力する。
【００６４】次に、上述の実施例の変形について説明す
る。上述の実施例では、ステップ８において未確定の始
点の移動ベクトルを計算しているが、このステップを省
いても良い。このときは、ステップ６で指定された移動
ベクトルのみが、ステップ１１の画像変換で参照され
る。この変形により処理は簡略化するが、指定された移
動ベクトルが少数のときは変換後の画像が滑らかになら
ない。上述の実施例では、画像変換を行うべき領域の輪
郭線を、自動的に抽出することもできる。また、上述の
実施例では本発明が指紋の自動照合装置に適用された
が、本発明の適用分野は指紋照合の分野に限定されな
い。
る。上述の実施例では、ステップ８において未確定の始
点の移動ベクトルを計算しているが、このステップを省
いても良い。このときは、ステップ６で指定された移動
ベクトルのみが、ステップ１１の画像変換で参照され
る。この変形により処理は簡略化するが、指定された移
動ベクトルが少数のときは変換後の画像が滑らかになら
ない。上述の実施例では、画像変換を行うべき領域の輪
郭線を、自動的に抽出することもできる。また、上述の
実施例では本発明が指紋の自動照合装置に適用された
が、本発明の適用分野は指紋照合の分野に限定されな
い。
【００６５】
【発明の効果】このように、本発明では、画像の変形方
向を示す移動ベクトルに基づいて、歪んだ画像が変換さ
れる。このため、曲面上の遺留指紋などの歪んだ画像
を、修正することができる。移動ベクトルをオペレータ
によって指定させるため、所望の画像が得られるまで、
移動ベクトルを調節することができる。また、未確定の
始点の移動ベクトルを自動的に計算するようにしたの
で、少数の移動ベクトルのみが指定されたときでも滑ら
かな変換画像が得られる。同時に、オペレータの入力操
作が少なくなる。指紋の自動照合装置に適用されたとき
には、本発明は照合の成功率を向上させることができ
る。
向を示す移動ベクトルに基づいて、歪んだ画像が変換さ
れる。このため、曲面上の遺留指紋などの歪んだ画像
を、修正することができる。移動ベクトルをオペレータ
によって指定させるため、所望の画像が得られるまで、
移動ベクトルを調節することができる。また、未確定の
始点の移動ベクトルを自動的に計算するようにしたの
で、少数の移動ベクトルのみが指定されたときでも滑ら
かな変換画像が得られる。同時に、オペレータの入力操
作が少なくなる。指紋の自動照合装置に適用されたとき
には、本発明は照合の成功率を向上させることができ
る。
【図１】歪みのない指紋画像と歪んだ指紋画像とを示す
図。
図。
【図２】本発明の一実施例の画像処理装置が適用される
指紋照合システムのブロック図。
指紋照合システムのブロック図。
【図３】本発明の一実施例の画像処理装置１０のブロッ
ク図。
ク図。
【図４】画像処理装置１０の動作を示すフローチャー
ト。
ト。
【図５】輪郭設定部１５の動作を説明するための図。
【図６】移動ベクトル設定部１６の動作を説明するため
の図。
の図。
【図７】移動ベクトル設定部１６の動作を説明するため
の図。
の図。
【図８】移動ベクトル設定部１６の動作を説明するため
の図。
の図。
【図９】移動ベクトル設定部１６の動作を説明するため
の図。
の図。
【図１０】画像変換部１７の動作を示すための図。
【図１１】画像変換部１７の動作を示すフローチャー
ト。
ト。
【図１２】画像変換部１７の動作を示すフローチャー
ト。
ト。
【図１３】画像変換部１７により変換された画像を示す
図。
図。
１ 画像データ ２ 照合装置 ３ 参照指紋パターン ４ 照合結果 １０ 画像処理装置 １１ 画像表示部 １２ データ入力部 １３ 画像入力部 １４ データ処理部 １５ 輪郭設定部 １６ 移動ベクトル設定部 １７ 画像変換部 １８ 画像出力部 Ｃ 境界線 Ｑ 境界線の頂点 Ｏ 始点 Ｖ 移動ベクトル
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 8420−5Ｌ Ｇ０６Ｆ 15/66 ３６０
Claims (4)
- 【請求項１】 画像を表示するための表示手段とデータ
を入力するための入力手段とを含む電子計算機で実行さ
れ、修正前の画像を示す第１の画像データを入力して修
正後の画像を示す第２の画像データを出力し、前記第１
及び第２の画像データはそれぞれ複数のピクセルで構成
され、前記第１及び第２の画像データの各ピクセルには
少なくとも１種類のデータが保持される画像処理方法に
おいて、 前記第１の画像データを入力する第１のステップと、 前記第１の画像データに基づいて前記修正前の画像を前
記表示手段に表示する第２のステップと、 前記修正前の画像の変形方向を指示する移動ベクトルを
前記入力手段により入力する第３のステップと、 前記移動ベクトルに基づいて、前記第２の画像データの
各ピクセルを前記第１の画像データのピクセルとを対応
させる第４のステップと、 前記第２の画像データの各ピクセルにデータを保持する
ステップであり、各ピクセルに保持すべきデータはこの
ピクセルに対応する前記第１の画像データのピクセルに
保持されているデータを基にして定められる第５のステ
ップと、 前記第２の画像データを出力する第６のステップとを含
むことを特徴とする画像処理方法。 - 【請求項２】 前記第３のステップが、 前記修正前の画像中に複数の始点を設定する第７のステ
ップと、 前記複数の始点の各々に対応する移動ベクトルを入力す
る第８のステップと、 前記複数の始点の中に移動ベクトルが入力されなかった
未確定の始点があるときに、入力された移動ベクトルを
基にして前記未確定の始点の移動ベクトルを計算するス
テップとを含むことを特徴とする請求項１記載の画像処
理方法。 - 【請求項３】 前記第４のステップにおいて、前記第２
の画像データのピクセルとこのピクセルの対応する前記
第１の画像のピクセルとの間のベクトルが、移動ベクト
ルの加重平均で求められることを特徴とする請求項１記
載の画像処理方法。 - 【請求項４】 画像を表示するための表示手段とデータ
を入力するための入力手段とを含み、修正前の画像を示
す第１の画像データを入力して修正後の画像を示す第２
の画像データを出力し、前記第１及び第２の画像データ
はそれぞれ複数のピクセルで構成され、前記第１及び第
２の画像データの各ピクセルには少なくとも１種類のデ
ータが保持される画像処理装置において、 前記第１の画像データを入力する画像入力手段と、 前記第１の画像データに基づいて前記修正前の画像を前
記表示手段に表示し、前記修正前の画像の変形方向を指
示する移動ベクトルを前記入力手段により入力する移動
ベクトル指定手段と、 前記移動ベクトルに基づいて前記第２の画像データの各
ピクセルを前記第１の画像データのピクセルとを対応さ
せ、前記第２の画像データの各ピクセルにデータを保持
する手段であり、第２の画像データの各ピクセルに保持
すべきデータはこのピクセルに対応する前記第１の画像
データのピクセルに保持されているデータを基にして定
められる画像変換手段と、 前記第２の画像データを出力する画像出力手段とを含む
ことを特徴とする画像処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6203766A JP2776746B2 (ja) | 1993-08-27 | 1994-08-29 | 歪んだ画像を修正するための画像処理方法及びこれを実行するための装置 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5-212019 | 1993-08-27 | ||
| JP21201993 | 1993-08-27 | ||
| JP6203766A JP2776746B2 (ja) | 1993-08-27 | 1994-08-29 | 歪んだ画像を修正するための画像処理方法及びこれを実行するための装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07114649A true JPH07114649A (ja) | 1995-05-02 |
| JP2776746B2 JP2776746B2 (ja) | 1998-07-16 |
Family
ID=26514105
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6203766A Expired - Lifetime JP2776746B2 (ja) | 1993-08-27 | 1994-08-29 | 歪んだ画像を修正するための画像処理方法及びこれを実行するための装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2776746B2 (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1445727A1 (en) * | 2002-08-13 | 2004-08-11 | Nec Corporation | Method and apparatus for analyzing streaked pattern image |
| JP2006252444A (ja) * | 2005-03-14 | 2006-09-21 | Mitsubishi Heavy Ind Ltd | 監視装置 |
| JP2007292619A (ja) * | 2006-04-25 | 2007-11-08 | Matsushita Electric Works Ltd | 画像の歪み補正方法および３次元形状計測装置 |
| WO2010109994A1 (ja) | 2009-03-25 | 2010-09-30 | 日本電気株式会社 | 縞模様画像鑑定装置、縞模様画像鑑定方法及びプログラム |
| WO2011024927A1 (ja) | 2009-08-25 | 2011-03-03 | 日本電気株式会社 | 縞模様画像鑑定支援装置、縞模様画像鑑定支援方法及びプログラム |
| WO2012063708A1 (ja) * | 2010-11-08 | 2012-05-18 | 日本電気株式会社 | 画像照合装置 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01320579A (ja) * | 1988-06-22 | 1989-12-26 | Tokyo Gas Co Ltd | 図形処理機構 |
-
1994
- 1994-08-29 JP JP6203766A patent/JP2776746B2/ja not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01320579A (ja) * | 1988-06-22 | 1989-12-26 | Tokyo Gas Co Ltd | 図形処理機構 |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1445727A1 (en) * | 2002-08-13 | 2004-08-11 | Nec Corporation | Method and apparatus for analyzing streaked pattern image |
| US7333641B2 (en) | 2002-08-13 | 2008-02-19 | Nec Corporation | Method and apparatus for analyzing streaked pattern image |
| JP2006252444A (ja) * | 2005-03-14 | 2006-09-21 | Mitsubishi Heavy Ind Ltd | 監視装置 |
| JP4625349B2 (ja) * | 2005-03-14 | 2011-02-02 | 三菱重工業株式会社 | 監視装置 |
| JP2007292619A (ja) * | 2006-04-25 | 2007-11-08 | Matsushita Electric Works Ltd | 画像の歪み補正方法および３次元形状計測装置 |
| WO2010109994A1 (ja) | 2009-03-25 | 2010-09-30 | 日本電気株式会社 | 縞模様画像鑑定装置、縞模様画像鑑定方法及びプログラム |
| WO2011024927A1 (ja) | 2009-08-25 | 2011-03-03 | 日本電気株式会社 | 縞模様画像鑑定支援装置、縞模様画像鑑定支援方法及びプログラム |
| WO2012063708A1 (ja) * | 2010-11-08 | 2012-05-18 | 日本電気株式会社 | 画像照合装置 |
| JP5664659B2 (ja) * | 2010-11-08 | 2015-02-04 | 日本電気株式会社 | 画像照合装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2776746B2 (ja) | 1998-07-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6714689B1 (en) | Image synthesizing method | |
| JP2790815B2 (ja) | 画像データ圧縮方法 | |
| US20030002751A1 (en) | Method of correcting an image with perspective distortion and producing an artificial image with perspective distortion | |
| JP2919428B2 (ja) | 画像変形装置 | |
| JPH09502290A (ja) | 線画間のマッチングのためのコンピュータ方法及び装置 | |
| US5703958A (en) | Picture processing method for correcting distorted pictures and apparatus for executing this method | |
| JP3057935B2 (ja) | 文字出力装置 | |
| JP2776746B2 (ja) | 歪んだ画像を修正するための画像処理方法及びこれを実行するための装置 | |
| WO2010109994A1 (ja) | 縞模様画像鑑定装置、縞模様画像鑑定方法及びプログラム | |
| JP3250841B2 (ja) | 図形データの処理方法及び装置 | |
| US5375194A (en) | Method and apparatus for reducing distortion in a graphic pattern by a thinning process | |
| EP0458571A2 (en) | Image processing method and apparatus | |
| JPH10124662A (ja) | 図形整形装置および図形整形方法 | |
| JPH0634237B2 (ja) | 画像クリッピング方法 | |
| JPH06309377A (ja) | 画像検索方法とその装置 | |
| JPH04306778A (ja) | 指紋特徴修正システム | |
| JPH09330403A (ja) | テンプレートマッチング方法 | |
| JP3176414B2 (ja) | 板金展開図作成システム | |
| JPH0644346A (ja) | 距離画像処理方法及び装置 | |
| JP2854588B2 (ja) | ラスタベクタ変換方法及び線図形入力装置 | |
| JP2003281548A (ja) | 映像編集方法及びプログラム | |
| AU769689B2 (en) | Converting a Bitmap Image Comprising at Least One Region to a Segment Representation | |
| JP3426005B2 (ja) | 線図形入力装置 | |
| JPH06259554A (ja) | 画像輪郭抽出装置 | |
| JP2557872B2 (ja) | 画像特徴抽出方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090501 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100501 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110501 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110501 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120501 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120501 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130501 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140501 Year of fee payment: 16 |
|
| EXPY | Cancellation because of completion of term |