JP5430636B2 - データ取得装置、方法及びプログラム - Google Patents
データ取得装置、方法及びプログラム Download PDFInfo
- Publication number
- JP5430636B2 JP5430636B2 JP2011249676A JP2011249676A JP5430636B2 JP 5430636 B2 JP5430636 B2 JP 5430636B2 JP 2011249676 A JP2011249676 A JP 2011249676A JP 2011249676 A JP2011249676 A JP 2011249676A JP 5430636 B2 JP5430636 B2 JP 5430636B2
- Authority
- JP
- Japan
- Prior art keywords
- cluster
- image
- data
- feature value
- local feature
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 24
- 238000000605 extraction Methods 0.000 claims description 13
- 239000000284 extract Substances 0.000 claims description 5
- 238000004590 computer program Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 7
- 230000005484 gravity Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 241001465754 Metazoa Species 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Landscapes
- Image Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本実施形態は、図1の構成図に示すデータ取得装置1(以下「本装置1」や「本装置」とも呼ぶ)に関するもので、本装置1は、コンピュータの構成として少なくとも、CPUなどの演算制御部6と、主メモリや補助記憶装置等の記憶装置7と、通信ネットワークN(例えば、携帯電話、PHS、公衆無線LANなどの移動通信網、インターネットなど)との通信手段8(移動通信網との通信回路、無線LANアダプタなど)と、を有する。
上記のように構成された本装置1での処理手順を図3のフローチャートに示す。
まず、図3から概要のみ抽出して述べると、特徴量抽出手段20が、画像集合記憶手段15に記憶されている画像集合から画像を順次選択し、その画像から複数の局所特徴量を抽出する(ステップS11)。そして、クラスタ生成手段30は、画像集合から最初に選択された画像から抽出された局所特徴量ごとに、クラスタを生成する(ステップS12)。また、特徴値設定手段40は、各クラスタに分類された全要素から該クラスタの特徴値を算出して、各クラスタに設定する(ステップS19)。
以下、各処理について具体的に説明する。
まず、与えられた画像集合Sに対する処理の最初において、特徴量抽出手段20は、画像集合Sからある画像(例えば画像aとする)を一つ選択し、その画像aから局所特徴量(例えばSIFT)を抽出する(ステップS11)。ここで、画像集合Sは、操作者が記憶媒体などで本装置1に与えてもよいが、本装置1が画像検索サーバ2などへ目的物の名称(例えば「東京タワー」など)を送信し、検索結果の画像を受信して画像集合Sとしてもよい。
上記のように処理の最初にクラスタを生成した後、クラスタ更新手段50は、画像集合Sから画像が選択される都度、その画像から抽出された局所特徴量(ステップS13)と、全てのクラスタの特徴値とを、座標の比較を用いて照合する(ステップS14)。すなわち、ransacなどのマッチング手法によれば、局所特徴量のある座標の位置関係でオブジェクトの有無を判定でき、このransacなどのマッチング手法を用いて、画像から抽出した各局所特徴量と、各クラスタの特徴値との間で、座標と値の照合を行う。
また、特徴値設定手段40は、各クラスタに分類された全要素から該クラスタの特徴値を算出して、各クラスタに設定する(ステップS19)。具体的には、クラスタごとに分類された局所特徴量について、特徴量空間上での重心と画像上での座標位置での重心を算出し、各クラスタの新たな特徴値として設定する。画像上での座標位置での重心は、多様な画像サイズや画像中におけるオブジェクトの回転や縮小拡大に対応するために、最初の画像の座標位置を基に、各画像ごとに回転角度や縮小拡大率を算出した後に座標を正規化する。
また、ステップS13での画像の選択順序により、クラスタの特徴値は変動するため、図3に示したステップS13からの処理を、一旦処理済となったクラスタ群に対して再度繰り返して再更新すれば、オブジェクトの特質を精度よく表した特徴値を生成することができる。この場合、クラスタ更新手段50は、画像集合の画像に基づいて更新したクラスタを、再度、同じ画像集合の画像に基づいて更新する。
以上のようにクラスタを更新した結果、最終的に、データ取得手段60は、要素数の多い(例えば所定割合以上の)クラスタを基に、オブジェクト認識用のデータを取得する(ステップS22)。
また、オブジェクトの認識精度をさらに改善するには、オブジェクト認識用のデータを、複数取得することも考えられる。この場合、再実行手段70が、データ取得手段により取得されたデータを候補データとし、この候補データに基づく画像を画像集合から除いた新たな画像集合に対して、特徴量抽出手段20、クラスタ生成手段30、特徴値設定手段40、クラスタ更新手段50及びデータ取得手段60により新たな候補データを取得させる。
(1) 以上のように本実施形態では、目的のオブジェクトに係るものとして与えられた画像集合から最初に選択した画像を基準としその局所特徴量ごとにクラスタ(例えば図5、図2)を生成し(例えば図3のステップS12)、以降に選択された画像の局所特徴量を(ステップS13)、近似した特徴値のクラスタに分類してクラスタを更新してゆき(ステップS14〜S16)、要素数の多いクラスタを基に抽出元の画像や特徴値をオブジェクト認識用のデータとして得る(ステップS22)。
なお、上記実施形態は例示に過ぎず、本発明は、以下に例示するものやそれ以外の他の実施態様も含むものである。例えば、本出願における構成図、データの図、フローチャートなどは例示に過ぎず、各要素の有無、その配置や処理実行などの順序、具体的内容などは適宜変更可能である。例えば、ステップS11で最初に選択する画像については、複数の画像を候補とし、その中から選択してもよい。具体的には、候補として選定した画像を基準画像とし、その基準画像と、集合S内の各画像との局所特徴量の照合を行い(ステップS15の処理)、マッチングする画像が多い基準の画像を最初の画像とすれば、より標準的なオブジェクトが存在する画像を用いて学習データを得ることができる。
1 データ取得装置
2 画像検索サーバ
6 演算制御部
7 記憶装置
8 通信手段
15 画像集合記憶手段
20 特徴量抽出手段
30 クラスタ生成手段
35 クラスタ記憶手段
40 特徴値設定手段
50 クラスタ更新手段
60 データ取得手段
70 再実行手段
80 結果選択手段
a〜g 画像
a1,a2,a3,c1,c2,d2,d3 局所特徴量
N 通信ネットワーク
S 画像集合
Claims (8)
- 画像集合から画像を順次選択しその画像から複数の局所特徴量を抽出する特徴量抽出手段と、
前記画像集合から最初に選択された前記画像から抽出された前記局所特徴量ごとに、クラスタを生成するクラスタ生成手段と、
各クラスタに分類された全要素から該クラスタの特徴値を算出して、各クラスタに設定する特徴値設定手段と、
前記画像集合から画像が前記選択される都度、その画像から抽出された前記局所特徴量のうち、前記クラスタの特徴値に近似し且つ座標の位置関係が一致する局所特徴量が所定数以上であれば、その局所特徴量を該近似する特徴値が設定されたクラスタに分類することでクラスタを更新するクラスタ更新手段と、
要素数の多い前記クラスタを基に、オブジェクト認識用のデータを取得するデータ取得手段と、
を備えたことを特徴とするデータ取得装置。 - 前記クラスタ更新手段は、
2回目以降に選択された前記画像から抽出された前記局所特徴量に近似する前記特徴値が存在しない場合は、その局所特徴量に対応するクラスタを生成することを特徴とする請求項1記載のデータ取得装置。 - 前記クラスタ更新手段は、前記画像集合の画像に基づいて更新した前記クラスタを、再度、同じ画像集合の画像に基づいて更新することを特徴とする請求項1又は2記載のデータ取得装置。
- 前記データ取得手段により取得されたデータを候補データとし、この候補データに基づく画像を前記画像集合から除いた新たな画像集合に対して、前記特徴量抽出手段、前記クラスタ生成手段、前記特徴値設定手段、前記クラスタ更新手段及びデータ取得手段により新たな候補データを取得させる再実行手段と、
前記取得される候補データを比較し、画像数の多いものを最終的なオブジェクト認識用のデータとして選択する結果選択手段と、
を備えたことを特徴とする請求項1から3のいずれか一項に記載のデータ取得装置。 - 前記データ取得手段は、前記要素数の多い前記クラスタに分類された前記局所特徴量を抽出した抽出元の前記画像を、オブジェクト認識のための学習用データとして取得することを特徴とする請求項1から4のいずれか一項に記載のデータ取得装置。
- 前記データ取得手段は、前記要素数の多い前記クラスタの前記特徴値を前記オブジェクト認識用のデータとして取得することを特徴とする請求項1から5のいずれか一項に記載のデータ取得装置。
- 画像集合から画像を順次選択しその画像から複数の局所特徴量を抽出する特徴量抽出処理と、
前記画像集合から最初に選択された前記画像から抽出された前記局所特徴量ごとに、クラスタを生成するクラスタ生成処理と、
各クラスタに分類された全要素から該クラスタの特徴値を算出して、各クラスタに設定する特徴値設定処理と、
前記画像集合から画像が前記選択される都度、その画像から抽出された前記局所特徴量のうち、前記クラスタの特徴値に近似し且つ座標の位置関係が一致する局所特徴量が所定数以上であれば、その局所特徴量を該近似する特徴値が設定されたクラスタに分類することでクラスタを更新するクラスタ更新処理と、
要素数の多い前記クラスタを基に、オブジェクト認識用のデータを取得するデータ取得処理と、
をコンピュータが実行することを特徴とするデータ取得方法。 - コンピュータに、
画像集合から画像を順次選択しその画像から複数の局所特徴量を抽出させ、
前記画像集合から最初に選択された前記画像から抽出された前記局所特徴量ごとに、クラスタを生成させ、
各クラスタに分類された全要素から該クラスタの特徴値を算出して、各クラスタに設定させ、
前記画像集合から画像が前記選択される都度、その画像から抽出された前記局所特徴量のうち、前記クラスタの特徴値に近似し且つ座標の位置関係が一致する局所特徴量が所定数以上であれば、その局所特徴量を該近似する特徴値が設定されたクラスタに分類することでクラスタを更新させ、
要素数の多い前記クラスタを基に、オブジェクト認識用のデータを取得させる
ことを特徴とするデータ取得用コンピュータ・プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011249676A JP5430636B2 (ja) | 2011-11-15 | 2011-11-15 | データ取得装置、方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011249676A JP5430636B2 (ja) | 2011-11-15 | 2011-11-15 | データ取得装置、方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013105373A JP2013105373A (ja) | 2013-05-30 |
JP5430636B2 true JP5430636B2 (ja) | 2014-03-05 |
Family
ID=48624847
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011249676A Active JP5430636B2 (ja) | 2011-11-15 | 2011-11-15 | データ取得装置、方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5430636B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105203456A (zh) * | 2015-10-28 | 2015-12-30 | 小米科技有限责任公司 | 植物品种识别方法及装置 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101439037B1 (ko) | 2013-06-25 | 2014-09-15 | 주식회사 에스원 | 영상에서 객체를 추적하는 방법 및 장치 |
CN104133807B (zh) * | 2014-07-29 | 2017-06-23 | 中国科学院自动化研究所 | 学***台多模态媒体数据共同特征表示的方法及装置 |
JP6516531B2 (ja) * | 2015-03-30 | 2019-05-22 | 株式会社メガチップス | クラスタリング装置及び機械学習装置 |
CN106874936B (zh) * | 2017-01-17 | 2023-07-11 | 腾讯科技(上海)有限公司 | 图像传播监测方法及装置 |
JP2020140488A (ja) * | 2019-02-28 | 2020-09-03 | 大日本印刷株式会社 | 情報処理装置、情報処理方法及びプログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4917575B2 (ja) * | 2008-06-27 | 2012-04-18 | 株式会社デンソーアイティーラボラトリ | 画像検索用データベース装置、画像検索用データベース管理方法およびプログラム |
WO2010101187A1 (ja) * | 2009-03-04 | 2010-09-10 | 公立大学法人大阪府立大学 | 画像データベースの作成方法、作成プログラム及び画像検索方法 |
JP5346756B2 (ja) * | 2009-09-25 | 2013-11-20 | Kddi株式会社 | 画像分類装置 |
JP5094830B2 (ja) * | 2009-12-16 | 2012-12-12 | ヤフー株式会社 | 画像検索装置、画像検索方法及びプログラム |
JP2011210111A (ja) * | 2010-03-30 | 2011-10-20 | Nippon Telegr & Teleph Corp <Ntt> | 画像特徴量生成装置及び方法及びプログラム |
-
2011
- 2011-11-15 JP JP2011249676A patent/JP5430636B2/ja active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105203456A (zh) * | 2015-10-28 | 2015-12-30 | 小米科技有限责任公司 | 植物品种识别方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2013105373A (ja) | 2013-05-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US12019675B2 (en) | Recognizing text in image data | |
US10936911B2 (en) | Logo detection | |
JP5430636B2 (ja) | データ取得装置、方法及びプログラム | |
US8483440B2 (en) | Methods and systems for verifying automatic license plate recognition results | |
CN107633526B (zh) | 一种图像跟踪点获取方法及设备、存储介质 | |
CN111126125A (zh) | 证件中的目标文本提取方法、装置、设备及可读存储介质 | |
JP6997369B2 (ja) | プログラム、測距方法、及び測距装置 | |
JPWO2009060975A1 (ja) | 特徴点配置照合装置及び画像照合装置、その方法及びプログラム | |
WO2021189827A1 (zh) | 识别模糊图像的方法、装置、设备及计算机可读存储介质 | |
WO2020020047A1 (zh) | 关键点匹配方法、装置、终端设备以及存储介质 | |
CN111914775A (zh) | 活体检测方法、装置、电子设备及存储介质 | |
CN112132812B (zh) | 证件校验方法、装置、电子设备及介质 | |
CN102637255A (zh) | 用于处理图像中包含的面部的方法和设备 | |
CN103353881A (zh) | 一种应用程序搜索方法及装置 | |
CN114494751A (zh) | 证照信息识别方法、装置、设备及介质 | |
US10354409B2 (en) | Image processing device, image processing method, and non-transitory computer-readable recording medium | |
JP6365117B2 (ja) | 情報処理装置、画像判定方法、及びプログラム | |
WO2023092997A1 (zh) | 图像特征点选取方法及装置、设备、存储介质和程序产品 | |
JP6143462B2 (ja) | 画像検索装置、画像検索方法、検索元画像提供装置、検索元画像提供方法、及びプログラム | |
JP2012003358A (ja) | 背景判別装置、方法及びプログラム | |
JP6244887B2 (ja) | 情報処理装置、画像探索方法、及びプログラム | |
CN106469437B (zh) | 图像处理方法和图像处理装置 | |
CN113657283A (zh) | 视觉定位方法、装置及电子设备 | |
CN113344064A (zh) | 事件处理方法和装置 | |
JP2019220153A (ja) | イメージを位置データに変換して提供する方法とシステム、および非一時的なコンピュータ読み取り可能な記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130730 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20130815 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130919 |
|
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: 20131105 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131203 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5430636 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |