JP2014228893A - テンプレート画像候補領域決定装置、テンプレート画像候補領域決定方法、及びプログラム - Google Patents
テンプレート画像候補領域決定装置、テンプレート画像候補領域決定方法、及びプログラム Download PDFInfo
- Publication number
- JP2014228893A JP2014228893A JP2013105572A JP2013105572A JP2014228893A JP 2014228893 A JP2014228893 A JP 2014228893A JP 2013105572 A JP2013105572 A JP 2013105572A JP 2013105572 A JP2013105572 A JP 2013105572A JP 2014228893 A JP2014228893 A JP 2014228893A
- Authority
- JP
- Japan
- Prior art keywords
- candidate
- region
- template image
- 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
Landscapes
- Image Analysis (AREA)
Abstract
【解決手段】テンプレート画像候補領域決定装置は、入力される画像における局所的な領域ごとに特徴点を抽出する特徴点抽出部と、特徴点抽出部が抽出した特徴点に基づいて、画像において予め定められた数の特徴点を含む矩形領域を候補領域として決定する候補領域抽出部と、候補領域抽出部が決定し候補領域ごとに他の候補領域との類似度を算出し、算出した類似度に基づいて、候補領域のうち類似している候補領域が多い候補領域を除去して残った候補領域をテンプレート画像候補領域として出力する類似候補領域除去部とを具備する。
【選択図】図1
Description
また、本発明の一態様は、上記のテンプレート画像候補領域決定装置において、前記類似候補領域除去部は、前記候補領域それぞれを所定のサイズの入力画像に変換し、前記候補領域に対応する入力画像間の類似度を算出し、前記候補領域ごとに、対応する類似度が予め定められた第2の閾値以上となる他の候補領域の数が予め定められた第3の閾値より多い場合に当該候補領域を除去することを特徴とする。
また、本発明の一態様は、上記のテンプレート画像候補領域決定方法において、前記類似候補領域除去では、前記候補領域それぞれを所定のサイズの入力画像に変換し、前記候補領域に対応する入力画像間の類似度を算出し、前記候補領域ごとに、対応する類似度が予め定められた第2の閾値以上となる他の候補領域の数が予め定められた第3の閾値より多い場合に当該候補領域を除去することを特徴とする。
次に、候補領域抽出部12は、入力された画像において所定のサイズの矩形領域を複数定める(ステップS102)。
すべての矩形領域に対して処理が行われていない場合(ステップS103:NO)、候補領域抽出部12は、処理が行われてない矩形領域を一つ選択し、選択した矩形領域内に存在する特徴点(内部特徴点)の数をカウントする(ステップS104)。
X≦p≦(X+W) ・・・(1)
Y≦q≦(Y+H) ・・・(2)
図7は、本実施形態において候補領域抽出部12が矩形領域内の内部特徴点に対する外接矩形領域を決定する処理の一例を示す図である。同図に示すように、候補領域抽出部12は、処理対象の矩形領域内に存在する内部特徴点を囲む最小の矩形領域を外接矩形領域として決定する。
ステップS103において、すべての矩形領域に対して処理を行っていた場合(ステップS103:YES)、候補領域抽出部12は、記憶部14に記憶されている候補領域情報を読み出して出力し(ステップS108)、候補領域抽出処理を終了する。
類似候補領域除去部13は、入力した候補領域すべての候補領域に対してステップS203からステップS206までの処理を行ったか否かを判定する(ステップS202)。
類似候補領域除去部13は、選択した処理対象候補領域を所定のサイズの画像に拡大又は縮小する変換をして第1の入力画像領域を生成し、他の候補領域を所定のサイズの画像に拡大又は縮小する変換をして第2の入力画像領域を生成する(ステップS203)。
テンプレートマッチングスコアには、第1及び第2の入力画像領域において、同じ位置の画素間における輝度値の差の絶対値の合計であるSAD(Sum of Absolute Difference)や、同じ位置の画素間における輝度値の差の二乗の合計であるSSD(Sum of Squared Difference)や、正規化相互相関(Normalized Cross-Correlation)などのいずれを用いてもよい。また、画像内での明るさの変動に対して安定的にテンプレートマッチングスコアを求めるために、第1及び第2の入力画像領域の輝度値は、入力画像領域内での輝度値の平均を減算した値を用いるようにしてもよい。
類似度が所定値以上の他の候補領域が所定数より多い場合(ステップS205:NO)、類似候補領域除去部13は、処理をステップS202に戻して他の候補領域に対する処理を行う。
Claims (7)
- 入力される画像における局所的な領域ごとに特徴点を抽出する特徴点抽出部と、
前記特徴点抽出部が抽出した特徴点に基づいて、前記画像において予め定められた数の特徴点を含む矩形領域を候補領域として決定する候補領域抽出部と、
前記候補領域抽出部が決定し候補領域ごとに他の候補領域との類似度を算出し、算出した類似度に基づいて、前記候補領域のうち類似している候補領域が多い候補領域を除去して残った候補領域をテンプレート画像候補領域として出力する類似候補領域除去部と
を具備することを特徴とするテンプレート画像候補領域決定装置。 - 請求項1に記載のテンプレート画像候補領域決定装置において、
前記候補領域抽出部は、
前記画像において所定サイズの矩形領域を複数定め、矩形領域ごとに当該矩形領域に含まれる特徴点の数が予め定められた第1の閾値以上であるか否かを判定し、第1の閾値以上の数の特徴点を含む矩形領域において当該特徴点を囲む矩形領域を定めて前記候補領域として決定する
ことを特徴とするテンプレート画像候補領域決定装置。 - 請求項1又は請求項2のいずれかに記載のテンプレート画像候補領域決定装置において、
前記類似候補領域除去部は、
前記候補領域それぞれを所定のサイズの入力画像に変換し、前記候補領域に対応する入力画像間の類似度を算出し、前記候補領域ごとに、対応する類似度が予め定められた第2の閾値以上となる他の候補領域の数が予め定められた第3の閾値より多い場合に当該候補領域を除去する
ことを特徴とするテンプレート画像候補領域決定装置。 - 入力される画像からテンプレート画像の候補領域を決定するテンプレート画像候補領域決定装置が行うテンプレート画像候補領域決定方法であって、
前記画像における局所的な領域ごとに特徴点を抽出し、抽出した特徴点の座標を記憶部に記憶させる特徴点抽出ステップと、
前記記憶部に記憶されている特徴点の座標に基づいて、前記画像において予め定められた数の特徴点を含む矩形領域を候補領域として決定し、決定した矩形領域を前記記憶部に記憶させる候補領域抽出ステップと、
前記記憶部に記憶されている候補領域ごとに他の候補領域との類似度を算出し、算出した類似度に基づいて、前記候補領域のうち類似している候補領域が多い候補領域を除去して残った候補領域をテンプレート画像候補領域として出力する類似候補領域除去ステップと
を有することを特徴とするテンプレート画像候補領域決定方法。 - 請求項4に記載のテンプレート画像候補領域決定方法において、
前記候補領域抽出ステップでは、
前記画像において所定サイズの矩形領域を複数定め、矩形領域ごとに当該矩形領域に含まれる特徴点の数が予め定められた第1の閾値以上であるか否かを判定し、第1の閾値以上の数の特徴点を含む矩形領域において当該特徴点を囲む矩形領域を定めて前記候補領域として決定する
ことを特徴とするテンプレート画像候補領域決定方法。 - 請求項4又は請求項5のいずれかに記載のテンプレート画像候補領域決定方法において、
前記類似候補領域除去ステップでは、
前記候補領域それぞれを所定のサイズの入力画像に変換し、前記候補領域に対応する入力画像間の類似度を算出し、前記候補領域ごとに、対応する類似度が予め定められた第2の閾値以上となる他の候補領域の数が予め定められた第3の閾値より多い場合に当該候補領域を除去する
ことを特徴とするテンプレート画像候補領域決定方法。 - 請求項4から請求項6のいずれか一項に記載のテンプレート画像候補領域決定方法をコンピュータに実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013105572A JP6082312B2 (ja) | 2013-05-17 | 2013-05-17 | テンプレート画像候補領域決定装置、テンプレート画像候補領域決定方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013105572A JP6082312B2 (ja) | 2013-05-17 | 2013-05-17 | テンプレート画像候補領域決定装置、テンプレート画像候補領域決定方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014228893A true JP2014228893A (ja) | 2014-12-08 |
JP6082312B2 JP6082312B2 (ja) | 2017-02-15 |
Family
ID=52128719
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013105572A Active JP6082312B2 (ja) | 2013-05-17 | 2013-05-17 | テンプレート画像候補領域決定装置、テンプレート画像候補領域決定方法、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6082312B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019091294A (ja) * | 2017-11-15 | 2019-06-13 | 日本電信電話株式会社 | 同一性判定装置、局所特徴抽出装置、方法、及びプログラム |
WO2020178881A1 (ja) | 2019-03-01 | 2020-09-10 | 日本電気株式会社 | 制御方法、学習装置、識別装置及びプログラム |
CN113673518A (zh) * | 2021-08-24 | 2021-11-19 | 凌云光技术股份有限公司 | 一种目标定位候选位置筛选策略方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004145592A (ja) * | 2002-10-24 | 2004-05-20 | Nippon Telegr & Teleph Corp <Ntt> | 移動ベクトル抽出装置及び方法及びプログラム及びその記録媒体 |
JP2004313291A (ja) * | 2003-04-14 | 2004-11-11 | Toshiba Corp | 超音波診断装置、医用画像解析装置及び医用画像解析方法 |
JP2008033818A (ja) * | 2006-07-31 | 2008-02-14 | Omron Corp | 物体追跡装置およびその制御方法、物体追跡システム、物体追跡プログラム、ならびに該プログラムを記録した記録媒体 |
-
2013
- 2013-05-17 JP JP2013105572A patent/JP6082312B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004145592A (ja) * | 2002-10-24 | 2004-05-20 | Nippon Telegr & Teleph Corp <Ntt> | 移動ベクトル抽出装置及び方法及びプログラム及びその記録媒体 |
JP2004313291A (ja) * | 2003-04-14 | 2004-11-11 | Toshiba Corp | 超音波診断装置、医用画像解析装置及び医用画像解析方法 |
JP2008033818A (ja) * | 2006-07-31 | 2008-02-14 | Omron Corp | 物体追跡装置およびその制御方法、物体追跡システム、物体追跡プログラム、ならびに該プログラムを記録した記録媒体 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019091294A (ja) * | 2017-11-15 | 2019-06-13 | 日本電信電話株式会社 | 同一性判定装置、局所特徴抽出装置、方法、及びプログラム |
WO2020178881A1 (ja) | 2019-03-01 | 2020-09-10 | 日本電気株式会社 | 制御方法、学習装置、識別装置及びプログラム |
CN113673518A (zh) * | 2021-08-24 | 2021-11-19 | 凌云光技术股份有限公司 | 一种目标定位候选位置筛选策略方法 |
CN113673518B (zh) * | 2021-08-24 | 2024-02-06 | 凌云光技术股份有限公司 | 一种目标定位候选位置筛选策略方法 |
Also Published As
Publication number | Publication date |
---|---|
JP6082312B2 (ja) | 2017-02-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8611662B2 (en) | Text detection using multi-layer connected components with histograms | |
CN108986152B (zh) | 一种基于差分图像的异物检测方法及装置 | |
CN107678551B (zh) | 手势识别方法和装置、电子设备 | |
KR20110074453A (ko) | 정보처리장치 및 정보처리방법 | |
JP6082312B2 (ja) | テンプレート画像候補領域決定装置、テンプレート画像候補領域決定方法、及びプログラム | |
CN114298902A (zh) | 一种图像对齐方法、装置、电子设备和存储介质 | |
CN112651953A (zh) | 图片相似度计算方法、装置、计算机设备及存储介质 | |
JP2008011484A (ja) | 文字図形列抽出装置,文字図形列抽出方法,その方法を実行するプログラム,そのプログラムを記録した記録媒体 | |
CN113052162B (zh) | 一种文本识别方法、装置、可读存储介质及计算设备 | |
WO2018058573A1 (zh) | 对象检测方法、对象检测装置以及电子设备 | |
JP2007122101A (ja) | 画像処理装置及び画像処理方法 | |
JP2016053763A (ja) | 画像処理装置、画像処理方法及びプログラム | |
CN108846312B (zh) | 一种细菌有效活动区域的识别方法、装置及终端设备 | |
KR102452511B1 (ko) | 도면의 요소 이미지 검출 방법 및 장치 | |
JP2012003358A (ja) | 背景判別装置、方法及びプログラム | |
JP2011141664A (ja) | 文書比較装置、文書比較方法、及びプログラム | |
CN114648751A (zh) | 一种处理视频字幕的方法、装置、终端及存储介质 | |
JP2017134598A (ja) | 画像検索装置、画像検索方法及びプログラム | |
KR20150047060A (ko) | 명함 이미지 여부를 판별하는 장치 및 방법 | |
JP2008158626A (ja) | テンプレート作成装置,テンプレート作成方法,その方法を実装したテンプレート作成プログラム,そのプログラムを格納した記憶媒体と、テンプレートマッチング装置,テンプレートマッチング方法,その方法を実装したテンプレートマッチングプログラム,そのプログラムを格納した記憶媒体 | |
JP6148426B1 (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
JP5674535B2 (ja) | 画像処理装置、方法、及びプログラム | |
US20200184249A1 (en) | Image processing apparatus, image processing method, and image processing program | |
JP2017072940A (ja) | 画像処理システム、画像処理方法および画像処理プログラム | |
JP7117177B2 (ja) | 領域特定装置及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150814 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160726 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160802 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160831 |
|
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: 20170117 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170120 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6082312 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |