JP2005182201A - 画像の対応点探索方法、対応点探索装置および対応点探索プログラム - Google Patents
画像の対応点探索方法、対応点探索装置および対応点探索プログラム Download PDFInfo
- Publication number
- JP2005182201A JP2005182201A JP2003418575A JP2003418575A JP2005182201A JP 2005182201 A JP2005182201 A JP 2005182201A JP 2003418575 A JP2003418575 A JP 2003418575A JP 2003418575 A JP2003418575 A JP 2003418575A JP 2005182201 A JP2005182201 A JP 2005182201A
- Authority
- JP
- Japan
- Prior art keywords
- corresponding point
- image
- divided
- block
- similarity
- 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
【解決手段】分割処理部11は、区分けされる領域のブロック数に応じて入力画像と参照画像を分割し、領域区分け処理部14は、分割されたブロック数に応じて類似度画像を複数の領域に区分けし、対応点決定部15は、区分けされた各領域の同位置のブロック群に対して対応点探索処理を並列しておこなって、各領域の同位置のブロックごとに仮の対応点を決定し、対応点再決定部17は、対応点決定部15により仮の対応点が決定された類似度画像に対して再度対応点探索処理をおこなって各ブロックの対応点を再決定する。
【選択図】 図1
Description
D1(m , n , u , v)=C(m , n , u , v)+α・Max(D1(m , n-1 ,p , q))
を順次再帰的に計算する。ただし、Max()は最大値を示し、αは定数であり、0≦u≦U−1、0≦v≦V−1、0≦m≦M−1、0≦n≦N−1、u−1≦p≦u+1、v−1≦q≦v+1とする。
D3(m , n , u , v )=C(m , n , u , v)+α・Max(D3(m , n+1 , p , q))
を順次再帰的に計算する。ただし、0≦u≦U−1、0≦v≦V−1、0≦m≦M−1、0≦n≦N−2とする。すなわち、−j方向に累積加算する場合には、図9に示すように、D3(m , n+1 ,u , v)を中心とする8近傍内の9画素のうちの最大の画素値を求め、この最大の画素値をα倍してC(m , n , u , v)の画素値に加算する処理を再帰的に繰り返すことになる。
D2(m , n , u , v)=C(m , n , u , v)+α・Max(D2(m-1 , n, p , q))
を順次再帰的に計算する。ただし、0≦u≦U−1、0≦v≦V−1、1≦m≦M−1、0≦n≦N−1とする。すなわち、i方向に累積加算する場合には、図10に示すように、D2(m-1 , n , u , v)を中心とする8近傍内の9画素のうちの最大の画素値を求め、この最大の画素値をα倍してC(m , n , u , v)の画素値に加算する処理を再帰的に繰り返すことになる。
D4(m , n , u , v)=C(m , n , u , v)+α・Max(D4(m+1 , n ,p , q))
を順次再帰的に計算する。ただし、0≦u≦U−1、0≦v≦V−1、0≦m≦M−2、0≦n≦N−1とする。すなわち、−i方向に累積加算する場合には、図11に示すように、D4(m+1 , n , u , v)を中心とする8近傍内の9画素のうちの最大の画素値を求め、この最大の画素値をα倍してC(m , n , u , v)の画素値に加算する処理を再帰的に繰り返すことになる。
C(m , n , u , v)=C(m , n , u , v)+α・Max(D1(m , n-1 ,p , q))
+α・Max(D2(m-1 , n , p , q))
+α・Max(D3(m , n+1 , p , q))
+α・Max(D4(m+1, n , p , q))
の算定式によりC( m , n , u , v)を更新する。
D1(m , n , u , v)=C(m , n , u , v)+α・Max(D1(m , n-1, p , q))
の算定式による計算をおこなう(ステップS205)。
D1(m , n , u , v)=C(m , n , u , v)+α・Max(D1'(m , n-1 , p , q))
の算定式による計算をおこなう(ステップS306)。
10 画像入力部
11 分割処理部
12 参照部分画像一時記憶部
13 類似度画像作成部
14 領域区分け処理部
15 対応点決定部
15a 累積加算処理部
15b 類似度画像更新部
15c 対応点決定部
16 再配置部
17 対応点再決定部
17a 累積加算処理部
17b 類似度画像更新部
17c 対応点決定部
Claims (4)
- 入力画像と参照画像に対して分割処理をおこなって複数の画素から構成される複数のブロックに分割し、該分割されたブロックである入力部分画像と参照部分画像から生成される類似度画像に対して対応点探索処理をおこなって対応点を決定する画像の対応点探索方法であって、
前記分割処理によって分割されたブロック数に応じて前記類似度画像を複数の領域に区分けする領域区分け工程と、
前記領域区分け工程によって区分けされた各領域の同位置のブロックごとに対応点探索処理をおこなって仮の対応点を決定する第一の対応点決定工程と、
前記第一の対応点決定工程によって仮の対応点が決定された類似度画像に対して再度対応点探索処理をおこなって各ブロックの対応点を決定する第二の対応点決定工程と
を含んだことを特徴とする画像の対応点探索方法。 - 前記第一の対応点決定工程は、前記領域区分け工程によって区分けされた各領域の同位置のブロック群に対して対応点探索処理を並列しておこなって仮の対応点を決定することを特徴とする請求項1に記載の画像の対応点探索方法。
- 入力画像と参照画像に対して分割処理をおこなって複数の画素から構成される複数のブロックに分割し、該分割されたブロックである入力部分画像と参照部分画像から生成される類似度画像に対して対応点探索処理をおこなって対応点を決定する画像の対応点探索装置であって、
前記分割処理によって分割されたブロック数に応じて前記類似度画像を複数の領域に区分けする領域区分け手段と、
前記領域区分け手段によって区分けされた各領域の同位置のブロックごとに対応点探索処理をおこなって仮の対応点を決定する第一の対応点決定手段と、
前記第一の対応点決定手段によって仮の対応点が決定された類似度画像に対して再度対応点探索処理をおこなって各ブロックの対応点を決定する第二の対応点決定手段と
を備えたことを特徴とする画像の対応点探索装置。 - 入力画像と参照画像に対して分割処理をおこなって複数の画素から構成される複数のブロックに分割し、該分割されたブロックである入力部分画像と参照部分画像から生成される類似度画像に対して対応点探索処理をおこなって対応点を決定する画像の対応点探索プログラムであって、
前記分割処理によって分割されたブロック数に応じて前記類似度画像を複数の領域に区分けする領域区分け手順と、
前記領域区分け手順によって区分けされた各領域の同位置のブロックごとに対応点探索処理をおこなって仮の対応点を決定する第一の対応点決定手順と、
前記第一の対応点決定手順によって仮の対応点が決定された類似度画像に対して再度対応点探索処理をおこなって各ブロックの対応点を決定する第二の対応点決定手順と
をコンピュータに実行させることを特徴とする画像の対応点探索プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003418575A JP4460277B2 (ja) | 2003-12-16 | 2003-12-16 | 画像の対応点探索方法、対応点探索装置および対応点探索プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003418575A JP4460277B2 (ja) | 2003-12-16 | 2003-12-16 | 画像の対応点探索方法、対応点探索装置および対応点探索プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005182201A true JP2005182201A (ja) | 2005-07-07 |
JP4460277B2 JP4460277B2 (ja) | 2010-05-12 |
Family
ID=34780755
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003418575A Expired - Fee Related JP4460277B2 (ja) | 2003-12-16 | 2003-12-16 | 画像の対応点探索方法、対応点探索装置および対応点探索プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4460277B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007034724A (ja) * | 2005-07-27 | 2007-02-08 | Glory Ltd | 画像処理装置、画像処理方法および画像処理プログラム |
JP2009211171A (ja) * | 2008-02-29 | 2009-09-17 | Glory Ltd | 画像照合装置、画像照合方法および本人認証装置 |
JP2010250771A (ja) * | 2009-04-20 | 2010-11-04 | Glory Ltd | 対応点探索方法、対応点探索装置および対応点探索プログラム |
CN102521838A (zh) * | 2011-12-19 | 2012-06-27 | 国家计算机网络与信息安全管理中心 | 一种图像检索/匹配方法及系统 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102034237A (zh) * | 2010-12-10 | 2011-04-27 | 中国人民解放军国防科学技术大学 | 二维图像对应性寻找方法 |
-
2003
- 2003-12-16 JP JP2003418575A patent/JP4460277B2/ja not_active Expired - Fee Related
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007034724A (ja) * | 2005-07-27 | 2007-02-08 | Glory Ltd | 画像処理装置、画像処理方法および画像処理プログラム |
JP2009211171A (ja) * | 2008-02-29 | 2009-09-17 | Glory Ltd | 画像照合装置、画像照合方法および本人認証装置 |
JP2010250771A (ja) * | 2009-04-20 | 2010-11-04 | Glory Ltd | 対応点探索方法、対応点探索装置および対応点探索プログラム |
CN102521838A (zh) * | 2011-12-19 | 2012-06-27 | 国家计算机网络与信息安全管理中心 | 一种图像检索/匹配方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
JP4460277B2 (ja) | 2010-05-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102305230B1 (ko) | 객체 경계정보의 정확도 개선방법 및 장치 | |
WO2019216346A1 (ja) | グラフ更新装置、グラフ更新方法、及びプログラム | |
JP4460277B2 (ja) | 画像の対応点探索方法、対応点探索装置および対応点探索プログラム | |
JP5377148B2 (ja) | クラスタリング処理方法、クラスタリング処理装置、およびプログラム | |
JP4160762B2 (ja) | 画像の対応点探索装置、対応点探索方法およびその方法をコンピュータに実行させるプログラム | |
JP4460274B2 (ja) | 画像の対応点探索方法、対応点探索装置および対応点探索プログラム | |
JP2005208740A (ja) | 部分画像検索装置及び部分画像検索プログラム | |
JP2007157112A (ja) | 累積和基盤の変化点分析を利用した虹彩認識方法及びその装置 | |
JP4286565B2 (ja) | 画像の対応点探索方法、対応点探索装置および対応点探索プログラム | |
JP5061147B2 (ja) | 画像検索装置 | |
JPH08194716A (ja) | 画像処理方法及びその装置 | |
CN111259176B (zh) | 融合有监督信息的基于矩阵分解的跨模态哈希检索方法 | |
CN111126135B (zh) | 一种基于统一划分的特征自适应行人再识别方法 | |
JP5528249B2 (ja) | 最適アラインメント計算装置及びプログラム | |
JP5164912B2 (ja) | 対応点探索方法、対応点探索装置および対応点探索プログラム | |
JP4181811B2 (ja) | 画像の対応点探索方法、対応点探索装置および対応点探索プログラム | |
JP2001337990A (ja) | 画像検索システム及び画像検索件方法 | |
JP2013205981A (ja) | 対応点探索方法、対応点探索装置および対応点探索プログラム | |
JPH06119451A (ja) | パターン認識装置およびそれを用いたシステム | |
CN113256645B (zh) | 一种基于改进密度聚类的彩色图像分割方法 | |
JP2003141549A (ja) | 対応点探索装置、対応点探索方法およびその方法をコンピュータに実行させるプログラム | |
JP7264632B2 (ja) | 設計支援装置および設計支援方法 | |
Alajlan | Fast shape matching and retrieval based on approximate dynamic space warping | |
JP4181810B2 (ja) | 画像の対応点探索方法、対応点探索装置および対応点探索プログラム | |
Li et al. | Multi-spectral image level-by-level registration algorithm based on A-KAZE feature |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20051213 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061027 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091029 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091117 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100118 |
|
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: 20100209 |
|
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: 20100212 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4460277 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: 20130219 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130219 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140219 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |