JP2008134791A - 画像処理装置及び画像処理プログラム - Google Patents
画像処理装置及び画像処理プログラム Download PDFInfo
- Publication number
- JP2008134791A JP2008134791A JP2006319990A JP2006319990A JP2008134791A JP 2008134791 A JP2008134791 A JP 2008134791A JP 2006319990 A JP2006319990 A JP 2006319990A JP 2006319990 A JP2006319990 A JP 2006319990A JP 2008134791 A JP2008134791 A JP 2008134791A
- Authority
- JP
- Japan
- Prior art keywords
- image
- mesh
- reference image
- region
- search target
- 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
- Processing Or Creating Images (AREA)
- Image Analysis (AREA)
Abstract
【解決手段】画像処理装置は、基準画像及び検索対象画像を取得し(ステップS1,S2)、基準画像を複数のメッシュに分割し(ステップS3)、基準画像から特徴量を抽出する(ステップS4)。画像処理装置は、基準画像の各メッシュについて、特徴量の適合度と変位方向の整合度とに基づいて、検索対象画像上の対応メッシュを選択する(ステップS7)。
【選択図】図2
Description
Claims (9)
- 基準画像と検索対象画像とを照合する画像処理装置であって、
前記基準画像を複数の領域に分割する領域分割手段と、
前記基準画像の各領域に対応する前記検索対象画像の領域を選択する対応領域選択手段であって、
前記基準画像の各領域を注目領域とし、その注目領域に対応する前記検索対象画像の領域の候補である複数の対応候補領域のそれぞれについて、
その注目領域から抽出された特徴量と、その対応候補領域から抽出された特徴量と、に基づいて特徴量の適合度を求め、
前記基準画像上のその注目領域の位置から、前記検索対象画像上のその対応候補領域の位置に相当する前記基準画像上の位置への変位方向と、前記基準画像においてその注目領域に隣接する領域を含む複数の周辺領域それぞれの変位方向と、に基づいて変位方向の整合度を求め、
前記対応候補領域のそれぞれについて求められた、前記特徴量の適合度及び前記変位方向の整合度に基づいて、その注目領域に対応する領域として前記対応候補領域のうちの1つを選択する対応領域選択手段と、
前記基準画像の各領域から抽出された特徴量と、前記対応領域選択手段において前記基準画像のその領域に対応する領域として選択された前記検索対象画像の領域から抽出された特徴量と、の類似度に基づいて、前記基準画像と前記検索対象画像との類似度を算出する類似度算出手段と、
を備えることを特徴とする画像処理装置。 - 請求項1に記載の画像処理装置であって、
前記領域分割手段は、さらに、前記検索対象画像を複数の領域に分割し、
前記対応領域選択手段は、前記領域分割手段で分割された前記検索対象画像の複数の領域から、前記複数の対応候補領域を選択することを特徴とする画像処理装置。 - 請求項1又は2に記載の画像処理装置において、
前記領域分割手段は、前記基準画像の各領域の縦方向及び横方向の大きさが、それぞれ、前記基準画像の生成時に生じる画像位置についての誤差に基づいて得られる縦方向及び横方向の予想変位の大きさ以下になるように、前記基準画像を複数の領域に分割することを特徴とする画像処理装置。 - 請求項2に記載の画像処理装置において、さらに、
それぞれ複数の領域に分割された前記基準画像及び前記検索対象画像を、それぞれ、前記基準画像及び前記検索対象画像の各領域よりも小さい領域にさらに分割する多重領域分割手段を備え、
所定の条件を満たすまで、前記多重領域分割手段における処理と、前記多重領域分割手段において分割された前記基準画像及び前記検索対象画像を処理対象とする前記対応領域選択手段における処理と、を反復して行うことを特徴とする画像処理装置。 - 請求項4に記載の画像処理装置において、
前記所定の条件は、それぞれ複数の領域に分割された前記基準画像及び前記検索対象画像の各領域の縦方向及び横方向の大きさが、それぞれ、前記基準画像の生成時に生じる画像位置についての誤差に基づいて得られる縦方向及び横方向の予想変位の大きさ以下であることを特徴とする画像処理装置。 - 請求項1から5のいずれか1項に記載の画像処理装置において、
前記変位方向の整合度は、その注目領域の前記基準画像上の位置から、その対応候補領域の前記検索対象画像上の位置に相当する前記基準画像上の位置への変位方向を表すベクトルと、前記基準画像においてその注目領域に隣接する領域を含む複数の周辺領域それぞれの変位方向を表すベクトルと、の内積に基づいて求められることを特徴とする画像処理装置。 - 請求項1から6のいずれか1項に記載の画像処理装置において、
前記対応領域選択手段は、
前記対応候補領域のそれぞれについて、前記特徴量の適合度及び前記変位方向の整合度に基づく評価関数を用いて評価値を求め、
前記対応候補領域のそれぞれについて求められた評価値と、前記評価関数と、を用いて、前記対応候補領域のそれぞれについて新たな評価値を求める処理を、所定の条件を満たすまで反復して行った後、前記対応候補領域のそれぞれについて求められた評価値に基づいて、その注目領域に対応する領域として前記対応候補領域のうちの1つを選択することを特徴とする画像処理装置。 - 請求項7に記載の画像処理装置において、
前記対応領域選択手段は、弛緩法(relaxation method)に従って、
前記対応候補領域のそれぞれについて、前記特徴量の適合度及び前記変位方向の整合度に基づく評価関数を用いて評価値を求め、
前記対応候補領域のそれぞれについて求められた評価値と、前記評価関数と、を用いて、前記対応候補領域のそれぞれについて新たな評価値を求める処理を、所定の条件を満たすまで反復して行うことを特徴とする画像処理装置。 - 基準画像と検索対象画像とを照合する画像処理装置としてコンピュータを機能させるプログラムであって、
前記基準画像を複数の領域に分割する領域分割手段、
前記基準画像の各領域に対応する前記検索対象画像の領域を選択する対応領域選択手段であって、
前記基準画像の各領域を注目領域とし、その注目領域に対応する前記検索対象画像の領域の候補である複数の対応候補領域のそれぞれについて、
その注目領域から抽出された特徴量と、その対応候補領域から抽出された特徴量と、に基づいて、特徴量の適合度を求め、
前記基準画像上のその注目領域の位置から、前記検索対象画像上のその対応候補領域の位置に相当する前記基準画像上の位置への変位方向と、前記基準画像においてその注目領域に隣接する領域を含む複数の周辺領域それぞれの変位方向と、に基づいて、変位方向の整合度を求め、
前記対応候補領域のそれぞれについて求められた、前記特徴量の適合度及び前記変位方向の整合度に基づいて、その注目領域に対応する領域として前記対応候補領域のうちの1つを選択する対応領域選択手段、
前記基準画像の各領域から抽出された特徴量と、前記対応領域選択手段において前記基準画像のその領域に対応する領域として選択された前記検索対象画像の領域から抽出された特徴量と、の類似度に基づいて、前記基準画像と前記検索対象画像との類似度を算出する類似度算出手段、
として前記コンピュータを機能させることを特徴とする画像処理プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006319990A JP4867620B2 (ja) | 2006-11-28 | 2006-11-28 | 画像処理装置及び画像処理プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006319990A JP4867620B2 (ja) | 2006-11-28 | 2006-11-28 | 画像処理装置及び画像処理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008134791A true JP2008134791A (ja) | 2008-06-12 |
JP4867620B2 JP4867620B2 (ja) | 2012-02-01 |
Family
ID=39559613
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006319990A Expired - Fee Related JP4867620B2 (ja) | 2006-11-28 | 2006-11-28 | 画像処理装置及び画像処理プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4867620B2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015032220A (ja) * | 2013-08-05 | 2015-02-16 | Kddi株式会社 | 画像識別装置及びプログラム |
JP2015118644A (ja) * | 2013-12-20 | 2015-06-25 | 富士通株式会社 | 情報処理装置、画像探索方法、及びプログラム |
JP2016021998A (ja) * | 2014-07-16 | 2016-02-08 | キヤノン株式会社 | 画像処理装置、画像処理方法及びプログラム |
US10026148B2 (en) | 2015-03-27 | 2018-07-17 | Renesas Electronics Corporation | Image recognition method, image recognition device and image recognition program |
JP2019028700A (ja) * | 2017-07-28 | 2019-02-21 | 日本電信電話株式会社 | 検証装置、方法、及びプログラム |
JP2021005417A (ja) * | 2020-10-02 | 2021-01-14 | 日本電信電話株式会社 | 検証装置、方法、及びプログラム |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002288676A (ja) * | 2001-03-28 | 2002-10-04 | Toshiba Corp | 画像照合装置および画像照合方法 |
JP2004021430A (ja) * | 2002-06-13 | 2004-01-22 | Fuji Xerox Co Ltd | 画像検索装置、画像検索方法及び画像検索プログラム |
-
2006
- 2006-11-28 JP JP2006319990A patent/JP4867620B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002288676A (ja) * | 2001-03-28 | 2002-10-04 | Toshiba Corp | 画像照合装置および画像照合方法 |
JP2004021430A (ja) * | 2002-06-13 | 2004-01-22 | Fuji Xerox Co Ltd | 画像検索装置、画像検索方法及び画像検索プログラム |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015032220A (ja) * | 2013-08-05 | 2015-02-16 | Kddi株式会社 | 画像識別装置及びプログラム |
JP2015118644A (ja) * | 2013-12-20 | 2015-06-25 | 富士通株式会社 | 情報処理装置、画像探索方法、及びプログラム |
JP2016021998A (ja) * | 2014-07-16 | 2016-02-08 | キヤノン株式会社 | 画像処理装置、画像処理方法及びプログラム |
US10395380B2 (en) | 2014-07-16 | 2019-08-27 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method, and storage medium |
US10026148B2 (en) | 2015-03-27 | 2018-07-17 | Renesas Electronics Corporation | Image recognition method, image recognition device and image recognition program |
JP2019028700A (ja) * | 2017-07-28 | 2019-02-21 | 日本電信電話株式会社 | 検証装置、方法、及びプログラム |
JP2021005417A (ja) * | 2020-10-02 | 2021-01-14 | 日本電信電話株式会社 | 検証装置、方法、及びプログラム |
JP7016130B2 (ja) | 2020-10-02 | 2022-02-04 | 日本電信電話株式会社 | 検証装置、方法、及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP4867620B2 (ja) | 2012-02-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6774889B1 (en) | System and method for transforming an ordinary computer monitor screen into a touch screen | |
US8311336B2 (en) | Compositional analysis method, image apparatus having compositional analysis function, compositional analysis program, and computer-readable recording medium | |
JP5934762B2 (ja) | 文字の形状特徴を使用した文字比較による文書改変検知方法、コンピュータプログラム、記録媒体および情報処理装置 | |
JP5298831B2 (ja) | 画像処理装置及びプログラム | |
US8619098B2 (en) | Methods and apparatuses for generating co-salient thumbnails for digital images | |
JP4535584B2 (ja) | ディジタル画像処理方法 | |
JP2001109895A (ja) | 複数のディジタル画像の処理方法 | |
JP4867620B2 (ja) | 画像処理装置及び画像処理プログラム | |
JP2002183731A (ja) | 画像内の人間の目、顔及び他の対象物を検出する画像処理方法及びその装置 | |
JP4694613B2 (ja) | 原稿方向判定装置、原稿方向判定方法、プログラムおよびその記録媒体 | |
KR101235226B1 (ko) | 화상 처리 장치, 화상 처리 방법 및 기록 매체 | |
CN102693425A (zh) | 图像处理设备和图像处理方法 | |
JP4772819B2 (ja) | 画像検索装置および画像検索方法 | |
JPH11238098A (ja) | 文字列抽出装置及びパターン抽出装置 | |
US9667833B2 (en) | History generating apparatus and history generating method | |
EP2782065A1 (en) | Image-processing device removing encircling lines for identifying sub-regions of image | |
EP2536123B1 (en) | Image processing method and image processing apparatus | |
CN115082935A (zh) | 用于对文档图像进行矫正的方法、设备及存储介质 | |
JP2004021430A (ja) | 画像検索装置、画像検索方法及び画像検索プログラム | |
JP5731027B2 (ja) | 方向判定装置、方向判定方法、及びコンピュータ読み取り可能な記録媒体 | |
EP2966613A1 (en) | Method and apparatus for generating a super-resolved image from an input image | |
CN113936137A (zh) | 一种去除图像型文本行检测区域重叠的方法、系统及存储介质 | |
JP2004038530A (ja) | 画像処理方法、同方法の実行に用いるプログラム及び画像処理装置 | |
JP4870721B2 (ja) | 画像特徴抽出装置、画像特徴抽出方法、プログラム、及び記録媒体 | |
JP2011053456A (ja) | 画像表示方法、プログラム、画像表示装置、及び、この画像表示装置を有する撮像装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20091023 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110720 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110802 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110930 |
|
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: 20111018 |
|
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: 20111031 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141125 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |