JP2006163739A - 最大相関位置検出装置、最大相関位置検出方法、および最大相関位置検出処理プログラム - Google Patents
最大相関位置検出装置、最大相関位置検出方法、および最大相関位置検出処理プログラム Download PDFInfo
- Publication number
- JP2006163739A JP2006163739A JP2004353284A JP2004353284A JP2006163739A JP 2006163739 A JP2006163739 A JP 2006163739A JP 2004353284 A JP2004353284 A JP 2004353284A JP 2004353284 A JP2004353284 A JP 2004353284A JP 2006163739 A JP2006163739 A JP 2006163739A
- Authority
- JP
- Japan
- Prior art keywords
- region
- correlation
- calculation
- area
- image
- 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
Images
Landscapes
- Image Analysis (AREA)
Abstract
【解決手段】画像上に定義した局所領域Xに対して他の画像上に設定する第1局所領域Y1との相関係数と第2局所領域Y2との相関係数について、各領域Y1,Y2との相関係数Cの2乗(C2)を計算するための演算式によって平方根演算や分数演算を含まない第1演算パーツ[σ′xy 2]と第2演算パーツ[σ′yy]を整数演算器で計算すると共に、各領域それぞれの演算パーツの大小あるいは演算パーツ間の乗算計算結果の大小を比較することで、領域Xに対する領域Y1との相関と領域Y2との相関との大小を判断し、大きいと判断された領域Yの演算パーツ計算結果を記憶して順次次の領域Yiの演算パーツ計算結果との大小比較判断を繰り返し、最大相関領域Yを検出する。
【選択図】 図4
Description
他の画像上に領域Xと同形の第1の領域Y1と第2の領域Y2を配置する領域配置手段と、前記領域Xと第1の領域Y1との間、前記領域Xと第2の領域Y2との間のそれぞれの相関係数Cの2乗を計算するための演算式におけるσxy(XとYの共分散)の2乗に相当する第1の演算パーツとσyy(Yの分散)に相当する第2の演算パーツを計算する演算パーツ計算手段と、この演算パーツ計算手段により計算された各演算パーツの大小を比較することで、前記領域Xと第1の領域Y1との相関と前記領域Xと第2の領域Y2との相関との大小を判断する相関比較判断手段と、この相関比較判断手段により相関が大きいと判断された第1の領域または第2の領域に関する各演算パーツの計算結果を記憶すると共に、相関が小さいと判断された第2の領域または第1の領域を他の画像の別の位置、またはさらに別の画像上に移動配置して当該移動配置後の領域に関する前記各演算パーツを前記演算パーツ計算手段によって計算させ、前記記憶された領域に関する各演算パーツの計算結果との大小比較判断を前記相関比較判断手段によって繰り返させる繰り返し制御手段とを備え、最大相関位置を検出するようにしたことを特徴とする。
ワークメモリ13は、前述の制御プログラムを実行する際に制御部(CPU)11が使用する作業用メモリである。
この時点で、第2の局所領域Y2の分子パーツと第1の局所領域Y1の分母パーツとの乗算結果(σ′xy2 2*σ′y1y1)の上位桁側が[M10,M9]に得られた状態となる。
111…整数演算器
11a…加算器
11b…乗算器
11c…比較器
112…相関比較用メモリ
12 …プログラムメモリ
13 …ワークメモリ
13A…登録画像メモリ
13B…照合画像メモリ
14 …イメージ読み取り装置
15 …表示部
16 …入力部
Mi …32bitsメモリ空間
FJ …最下位大小フラグメモリ
FC …キャリーフラグメモリ
GA …登録画像
GB …照合画像
X …基準局所領域
Yi …相関演算対象領域
Claims (7)
- 対比される画像に定義される領域Xと相関関係が最大となる他の画像上の領域Yの位置を検出する最大相関位置検出装置であって、
他の画像上に領域Xと同形の第1の領域Y1と第2の領域Y2を配置する領域配置手段と、
前記領域Xと第1の領域Y1との間、前記領域Xと第2の領域Y2との間のそれぞれの相関係数Cの2乗を計算するための演算式におけるσxy(XとYの共分散)の2乗に相当する第1の演算パーツとσyy(Yの分散)に相当する第2の演算パーツを計算する演算パーツ計算手段と、
この演算パーツ計算手段により計算された各演算パーツの大小を比較することで、前記領域Xと第1の領域Y1との相関と前記領域Xと第2の領域Y2との相関との大小を判断する相関比較判断手段と、
この相関比較判断手段により相関が大きいと判断された第1の領域または第2の領域に関する各演算パーツの計算結果を記憶すると共に、相関が小さいと判断された第2の領域または第1の領域を他の画像の別の位置、またはさらに別の画像上に移動配置して当該移動配置後の領域に関する前記各演算パーツを前記演算パーツ計算手段によって計算させ、前記記憶された領域に関する各演算パーツの計算結果との大小比較判断を前記相関比較判断手段によって繰り返させる繰り返し制御手段とを備え、
最大相関位置を検出するようにしたことを特徴とする最大相関位置検出装置。 - 前記第1の演算パーツは、XとYの共分散σxyの値の2乗に演算対象領域の画素数Mの4乗を掛けた式に相当し、
前記第2の演算パーツは、Yの分散σyyの値に演算対象領域の画素数Mの2乗を掛けた式に相当する、
ことを特徴とする請求項1に記載の最大相関位置検出装置。 - 前記相関比較判断手段は、前記第1の領域Y1に関する前記第1の演算パーツと前記第2の領域Y2に関する前記第1の演算パーツとの大小の比較結果、および前記第1の領域Y1に関する前記第2の演算パーツと前記第2の領域Y2に関する前記第2の演算パーツとの大小の比較結果の両者を用いて前記領域Xと第1の領域Y1との相関と前記領域Xと第2の領域Y2との相関との大小を判断する、
ことを特徴とする請求項1または請求項2に記載の最大相関位置検出装置。 - 前記相関比較判断手段による第1の領域に関する各演算パーツと第2の領域に関する各演算パーツとの比較により相関の大小が判断できない場合には、前記第1の領域Y1に関する前記第2の演算パーツに前記第2の領域Y2に関する前記第1の演算パーツを掛けた積と、前記第2の領域Y2に関する前記第2の演算パーツに前記第1の領域Y1に関する前記第1の演算パーツを掛けた積とを比較することで、前記第1の領域Y1との相関と前記第2の領域Y2との相関との大小を判断する第2比較判断手段をさらに備えたことを特徴とする請求項1乃至請求項3の何れか1項に記載の最大相関位置検出装置。
- 前記第2比較判断手段は、乗算器および加算器のレジスタのビット長に対応した長さ単位(ビットブロック)毎に演算を行い、
最下位のビットブロックの積の結果に対して両者の大小比較を行う最下位ブロック比較手段と、
この最下位ブロック比較手段による大小比較結果を記憶する最下位ブロック大小記憶手段と、
上位側のビットブロックの加算、乗算演算結果を前記最下位のビットブロックの積が格納されていたメモリ領域を利用して上書きで格納する演算上書き手段と、
この演算上書き手段により上書きされた上位側のビットブロックの積の結果に対して両者の大小比較を行う上位側ブロック比較手段と、
を有することを特徴とする請求項4に記載の最大相関位置検出装置。 - 対比される画像に定義される領域Xと相関関係が最大となる他の画像上の領域Yの位置を検出する最大相関位置検出方法であって、
他の画像上に領域Xと同形の第1の領域Y1と第2の領域Y2を配置し、
前記領域Xと第1の領域Y1との間、前記領域Xと第2の領域Y2との間のそれぞれの相関係数Cの2乗を計算するための演算式におけるσxy(XとYの共分散)の2乗に相当する第1の演算パーツとσyy(Yの分散)に相当する第2の演算パーツを計算し、
この計算された各演算パーツの大小を比較することで、前記領域Xと第1の領域Y1との相関と前記領域Xと第2の領域Y2との相関との大小を判断し、
この比較判断により相関が大きいと判断された第1の領域または第2の領域に関する各演算パーツの計算結果を記憶すると共に、相関が小さいと判断された第2の領域または第1の領域を他の画像の別の位置、またはさらに別の画像上に移動配置して当該移動配置後の領域に関する前記各演算パーツを計算し、前記記憶された領域に関する各演算パーツの計算結果との大小比較判断を繰り返すことで最大相関位置を検出するようにしたことを特徴とする最大相関位置検出方法。 - 対比される画像に定義される領域Xと相関関係が最大となる他の画像上の領域Yの位置を検出する画像処理装置のコンピュータを制御するための最大相関位置検出処理プログラムであって、
前記コンピュータを、
画像メモリに記憶された他の画像上に領域Xと同形の第1の領域Y1と第2の領域Y2を配置する領域配置手段、
前記領域Xと第1の領域Y1との間、前記領域Xと第2の領域Y2との間のそれぞれの相関係数Cの2乗を計算するための演算式におけるσxy(XとYの共分散)の2乗に相当する第1の演算パーツとσyy(Yの分散)に相当する第2の演算パーツを計算する演算パーツ計算手段、
この演算パーツ計算手段により計算された各演算パーツの大小を比較することで、前記領域Xと第1の領域Y1との相関と前記領域Xと第2の領域Y2との相関との大小を判断する相関比較判断手段、
この相関比較判断手段により相関が大きいと判断された第1の領域または第2の領域に関する各演算パーツの計算結果を記憶すると共に、相関が小さいと判断された第2の領域または第1の領域を前記画像メモリに記憶された他の画像の別の位置、またはさらに別の画像上に移動配置して当該移動配置後の領域に関する前記各演算パーツを前記演算パーツ計算手段によって計算させ、前記記憶された領域に関する各演算パーツの計算結果との大小比較判断を前記相関比較判断手段によって繰り返させる繰り返し制御手段、
として機能させ最大相関位置を検出するようにした最大相関位置検出処理プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004353284A JP4661195B2 (ja) | 2004-12-06 | 2004-12-06 | 最大相関位置検出装置、最大相関位置検出方法、および最大相関位置検出処理プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004353284A JP4661195B2 (ja) | 2004-12-06 | 2004-12-06 | 最大相関位置検出装置、最大相関位置検出方法、および最大相関位置検出処理プログラム |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010243208A Division JP4985835B2 (ja) | 2010-10-29 | 2010-10-29 | 最大相関位置検出装置、最大相関位置検出方法、および最大相関位置検出処理プログラム、並びに画像照合装置、画像照合方法、および画像照合プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006163739A true JP2006163739A (ja) | 2006-06-22 |
JP4661195B2 JP4661195B2 (ja) | 2011-03-30 |
Family
ID=36665699
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004353284A Expired - Fee Related JP4661195B2 (ja) | 2004-12-06 | 2004-12-06 | 最大相関位置検出装置、最大相関位置検出方法、および最大相関位置検出処理プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4661195B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101775273B1 (ko) | 2016-04-12 | 2017-09-06 | 재단법인 다차원 스마트 아이티 융합시스템 연구단 | 이미지들 사이의 상관관계 획득 방법 및 시스템 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6065377A (ja) * | 1983-09-19 | 1985-04-15 | Fujitsu Ltd | 2次元相関係数の並列処理方法 |
JPS6398070A (ja) * | 1986-10-14 | 1988-04-28 | Mitsubishi Electric Corp | 相関演算装置 |
JPH0310107A (ja) * | 1989-06-08 | 1991-01-17 | Murata Mfg Co Ltd | 濃淡パターンマッチングによる検査方法 |
JPH0668264A (ja) * | 1992-08-21 | 1994-03-11 | Takayama:Kk | パターンマッチング回路 |
-
2004
- 2004-12-06 JP JP2004353284A patent/JP4661195B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6065377A (ja) * | 1983-09-19 | 1985-04-15 | Fujitsu Ltd | 2次元相関係数の並列処理方法 |
JPS6398070A (ja) * | 1986-10-14 | 1988-04-28 | Mitsubishi Electric Corp | 相関演算装置 |
JPH0310107A (ja) * | 1989-06-08 | 1991-01-17 | Murata Mfg Co Ltd | 濃淡パターンマッチングによる検査方法 |
JPH0668264A (ja) * | 1992-08-21 | 1994-03-11 | Takayama:Kk | パターンマッチング回路 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101775273B1 (ko) | 2016-04-12 | 2017-09-06 | 재단법인 다차원 스마트 아이티 융합시스템 연구단 | 이미지들 사이의 상관관계 획득 방법 및 시스템 |
Also Published As
Publication number | Publication date |
---|---|
JP4661195B2 (ja) | 2011-03-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3166905B2 (ja) | パターンマッチングによる画像処理方法およびシステム | |
JP4022861B2 (ja) | 指紋認証システム、指紋認証方法及び指紋認証プログラム | |
US11417145B2 (en) | Tenrprint card input device, tenrprint card input method and storage medium | |
JP3053607B2 (ja) | データ照合方法およびその装置 | |
JP6229303B2 (ja) | プログラム、情報処理装置および文字認識方法 | |
JP3742279B2 (ja) | 画像照合装置、画像照合方法及び画像照合プログラムを記録した記録媒体 | |
EP2172856A2 (en) | Image processing apparatus, image processing method and program | |
WO2004097741A1 (ja) | 指紋照合装置、指紋照合方法および指紋照合プログラム | |
US20090245596A1 (en) | Authentication apparatus and authentication method | |
TW200917135A (en) | Registration device, registration method, authentication device and authentication method | |
CN110008997B (zh) | 图像纹理相似度识别方法、装置及计算机可读存储介质 | |
JP2004030694A (ja) | デジタル映像テクスチャー分析方法 | |
JP4661195B2 (ja) | 最大相関位置検出装置、最大相関位置検出方法、および最大相関位置検出処理プログラム | |
JP4985835B2 (ja) | 最大相関位置検出装置、最大相関位置検出方法、および最大相関位置検出処理プログラム、並びに画像照合装置、画像照合方法、および画像照合プログラム | |
JP2006260359A (ja) | 生体情報処理装置および生体情報処理方法 | |
JP2018049391A (ja) | 生体画像処理装置、生体画像処理方法、および生体画像処理プログラム | |
CN116051873A (zh) | 关键点匹配方法、装置及电子设备 | |
JP3833430B2 (ja) | データ照合装置及びデータ照合方法 | |
US20170004341A1 (en) | Systems and methods for coarse-to-fine ridge-based biometric image alignment | |
JP4575356B2 (ja) | アイデンティティのチェックのためのシステム、コンピュータ読み取り可能な記録媒体 | |
CN106156689B (zh) | 一种信息处理方法及电子设备 | |
JP2002329205A (ja) | 情報処理装置、及び指紋認証方法 | |
TW202008210A (zh) | 指紋影像處理裝置和方法 | |
WO2024111113A1 (ja) | 情報処理装置、情報処理方法及び記録媒体 | |
CN108573212A (zh) | 一种手掌特征身份认证方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070830 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100610 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100615 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100811 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100831 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101029 |
|
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: 20101207 |
|
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: 20101220 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4661195 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140114 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |