JP2012234395A - 構図データ生成装置及び構図データ生成プログラム - Google Patents
構図データ生成装置及び構図データ生成プログラム Download PDFInfo
- Publication number
- JP2012234395A JP2012234395A JP2011102951A JP2011102951A JP2012234395A JP 2012234395 A JP2012234395 A JP 2012234395A JP 2011102951 A JP2011102951 A JP 2011102951A JP 2011102951 A JP2011102951 A JP 2011102951A JP 2012234395 A JP2012234395 A JP 2012234395A
- Authority
- JP
- Japan
- Prior art keywords
- composition data
- composition
- image
- similarity
- data generation
- 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
- 239000000203 mixture Substances 0.000 title claims abstract description 277
- 238000004364 calculation method Methods 0.000 claims abstract description 28
- 238000012935 Averaging Methods 0.000 claims abstract 2
- 238000000034 method Methods 0.000 description 52
- 238000012545 processing Methods 0.000 description 25
- 230000006870 function Effects 0.000 description 11
- 230000005540 biological transmission Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 4
- 238000000926 separation method Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012905 input function Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Landscapes
- Image Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】入力画像に対する構図データを生成する構図データ生成装置であって、前記入力画像を所定のブロック数に分割し、分割された全ブロックを、各ブロックの画像特徴に基づいて複数のクラスタに分類し、分類された各クラスタに含まれる各ブロックに対して、各クラスタ単位に同一のフラグを付与するクラスタ分類手段と、前記クラスタ分類手段により分類された各クラスタの画像特徴を平均した中心特徴と、前記各ブロックの画像特徴との類似度を算出する類似度算出手段と、前記クラスタ分類手段により得られたフラグと、前記類似度算出手段により得られた類似度とに基づいて、前記各ブロックに実数値を割り当て、前記構図データを生成する構図データ生成手段とを有することにより、上記課題を解決する。
【選択図】図1
Description
本発明は、例えば予め取得した大量の画像データに対し、画像データ毎に所定のブロック領域単位で表現された構図データを抽出する。
図1は、本実施形態における構図データ生成装置の機能構成の一例を示す図である。図1に示す構図データ生成装置10は、入力手段11と、出力手段12と、蓄積手段13と、クラスタ分類手段14と、類似度算出手段15と、構図データ生成手段16と、構図データクラスタリング手段17と、主要構図データ生成手段18と、検索手段19と、送受信手段20と、制御手段21とを有するよう構成されている。
ここで、上述したクラスタ分類手段14における具体的な分類手法について説明する。クラスタ分類手段14では、上述したように構図データ生成を行う基となる複数の画像を、所定の数又は大きさのブロック毎に分類する。
次に、上述した類似算出手段15における具体的な類似算出手法について説明する。類似度算出手段15は、上述したクラスタ分類手段14により得られる複数の画像に対する各クラスタにおいて、所属するブロック領域の画像特徴を平均し、クラスタの中心特徴を求める。なお、中心特徴とは、例えば同一のクラスタに含まれる各ブロックの色特徴等を平均したものであるが、本発明においてはこれに限定されるものではない。
S=1−(D/Dmax) ・・・(1)
なお、上述した式(1)において、DmaxはDの取り得る最大値を示す。
S=1−(D1/D2) ・・・(2)
なお、上述の例では、クラスタが1又は2の場合について説明したが、本発明においてはこれに限定されるものではなく、例えばクラスタが3つ以上の場合にも上述と同様にクラスタ数に応じて予め設定された数式等を用いて類似度を計算することができる。なお上述した数式については、これに限定されるものではない。
次に、上述した構図データ生成手段16における具体的な構図データ生成例について説明する。構図データ生成手段16は、例えば、各ブロックに付与されているフラグ(例えば、整数フラグ「1」、「−1」)に、計算済みの類似度Sを乗算して実数値に変換する。
次に、構図データクラスタリング手段17における具体的な構図データのクラスタリング手法について説明する。図4は、構図データクラスタリングの一例を示す図である。
次に、検索手段19における検索例について説明する。図7は、本実施形態における検索例を示す図である。図7に示す例において、検索手段19は、検索対象画像50を入力すると、蓄積手段13に蓄積されている複数の画像の中から、検索対象画像50に類似する画像を検索するため、まず上述したように所定の数又は大きさのブロックに分割する。なお、ブロック数は、例えば構図テンプレート42に含まれるブロック数であることが好ましい。また、検索手段19は、分割したブロックに対して所定のブロック数に基づいて、構図データを生成する。
ここで、上述した構図データ生成装置10は、例えばCPU(Central Processing Unit)、RAM(Random Access Memory)等の揮発性の記憶媒体、ROM(Read Only Memory)等の不揮発性の記憶媒体、マウスやキーボード、ポインティングデバイス等の入力装置、画像やデータを表示する表示装置、並びに外部と通信するためのインタフェース装置を備えたコンピュータによって構成することができる。
次に、上述した実行プログラム(構図データ生成プログラム)により実行される構図データ生成処理の具体例についてフローチャートを用いて説明する。
図9は、本実施形態における構図データ生成処理の一例を示すフローチャート(その2)である。なお、図9の例では、上述した図9に示す処理により生成された構図データから、更に構図テンプレートを生成するまでの処理を示している。
次に、検索処理について説明する。なお、検索処理は、本実施形態における構図データ生成処理に含めてもよく、また独立したシステム又はソフトウェアとして構成されていてもよい。
11 入力手段
12 出力手段
13 蓄積手段
14 クラスタ分類手段
15 類似度算出手段
16 構図データ生成手段
17 構図データクラスタリング手段
18 主要構図データ生成手段
19 検索手段
20 送受信手段
21 制御手段
30 画像(原画像)
31 ブロック
32 クラスタ
40 集合
41 構図グループ
42 主要構図データ(構図テンプレート)
50 検索対象画像
51 構図データ
Claims (5)
- 入力画像に対する構図データを生成する構図データ生成装置であって、
前記入力画像を所定のブロック数に分割し、分割された全ブロックを、各ブロックの画像特徴に基づいて複数のクラスタに分類し、分類された各クラスタに含まれる各ブロックに対して、各クラスタ単位に同一のフラグを付与するクラスタ分類手段と、
前記クラスタ分類手段により分類された各クラスタの画像特徴を平均した中心特徴と、前記各ブロックの画像特徴との類似度を算出する類似度算出手段と、
前記クラスタ分類手段により得られたフラグと、前記類似度算出手段により得られた類似度とに基づいて、前記各ブロックに実数値を割り当て、前記構図データを生成する構図データ生成手段とを有することを特徴とする構図データ生成装置。 - 前記構図データ生成手段により得られる構図データの集合を、前記構図データの類似度に基づいてクラスタリングする構図データクラスタリング手段と、
前記構図データクラスタリング手段により得られる構図グループに含まれる構図データに基づいて主要構図データを生成する主要構図データ生成手段とを有することを特徴とする請求項1に記載の構図データ生成装置。 - 前記構図データクラスタリング手段は、
前記クラスタリングにより得られる複数の構図グループのうち、各構図グループに含まれる要素数が予め設定された値以下の構図グループを切り捨てることを特徴とする請求項2に記載の構図データ生成装置。 - 前記主要構図データ生成手段により得られる複数の構図テンプレートと、検索対象画像との類似度を比較し、比較果として選択された構図テンプレートに対応する構図グループに含まれる画像データを用いて、前記検索対象画像に対応する類似画像を検索する検索手段を有することを特徴とする請求項2又は3に記載の構図データ生成装置。
- コンピュータを、請求項1乃至4の何れか1項に記載の構図データ生成装置として機能させることを特徴とする構図データ生成プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011102951A JP5572120B2 (ja) | 2011-05-02 | 2011-05-02 | 構図データ生成装置及び構図データ生成プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011102951A JP5572120B2 (ja) | 2011-05-02 | 2011-05-02 | 構図データ生成装置及び構図データ生成プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012234395A true JP2012234395A (ja) | 2012-11-29 |
JP5572120B2 JP5572120B2 (ja) | 2014-08-13 |
Family
ID=47434650
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011102951A Active JP5572120B2 (ja) | 2011-05-02 | 2011-05-02 | 構図データ生成装置及び構図データ生成プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5572120B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015026202A (ja) * | 2013-07-25 | 2015-02-05 | 日本放送協会 | 番組検索装置及び番組検索プログラム |
JP2015158739A (ja) * | 2014-02-21 | 2015-09-03 | 日本電信電話株式会社 | 画像分類装置、画像分類方法及び画像分類プログラム |
JP2022513839A (ja) * | 2018-12-21 | 2022-02-09 | ウェイモ エルエルシー | 自律型車両のセンサデータリポジトリの検索 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003216649A (ja) * | 2002-01-25 | 2003-07-31 | Nippon Hoso Kyokai <Nhk> | 画像検索装置及び画像検索プログラム |
US20090110277A1 (en) * | 2007-10-31 | 2009-04-30 | Sony Corporation | Method and apparatus for analysing a plurality of stored images |
JP2010219674A (ja) * | 2009-03-13 | 2010-09-30 | Casio Computer Co Ltd | 画像圧縮装置、画像復号装置、画像圧縮復号システム及び画像圧縮プログラム、画像復号プログラム |
-
2011
- 2011-05-02 JP JP2011102951A patent/JP5572120B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003216649A (ja) * | 2002-01-25 | 2003-07-31 | Nippon Hoso Kyokai <Nhk> | 画像検索装置及び画像検索プログラム |
US20090110277A1 (en) * | 2007-10-31 | 2009-04-30 | Sony Corporation | Method and apparatus for analysing a plurality of stored images |
JP2010219674A (ja) * | 2009-03-13 | 2010-09-30 | Casio Computer Co Ltd | 画像圧縮装置、画像復号装置、画像圧縮復号システム及び画像圧縮プログラム、画像復号プログラム |
Non-Patent Citations (2)
Title |
---|
CSNJ201010090062; 望月 貴裕 他: 'クエリー画像描画による画像検索の構図テンプレートを用いた高速化' FIT2010 第9回情報科学技術フォーラム 講演論文集 第3分冊 査読付き論文・一般論文 画像認識 , 2010, pp.219-220, 社団法人電子情報通信学会 * |
JPN6014022834; 望月 貴裕 他: 'クエリー画像描画による画像検索の構図テンプレートを用いた高速化' FIT2010 第9回情報科学技術フォーラム 講演論文集 第3分冊 査読付き論文・一般論文 画像認識 , 2010, pp.219-220, 社団法人電子情報通信学会 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015026202A (ja) * | 2013-07-25 | 2015-02-05 | 日本放送協会 | 番組検索装置及び番組検索プログラム |
JP2015158739A (ja) * | 2014-02-21 | 2015-09-03 | 日本電信電話株式会社 | 画像分類装置、画像分類方法及び画像分類プログラム |
JP2022513839A (ja) * | 2018-12-21 | 2022-02-09 | ウェイモ エルエルシー | 自律型車両のセンサデータリポジトリの検索 |
JP7214873B2 (ja) | 2018-12-21 | 2023-01-30 | ウェイモ エルエルシー | 自律型車両のセンサデータリポジトリの検索 |
US11861481B2 (en) | 2018-12-21 | 2024-01-02 | Waymo Llc | Searching an autonomous vehicle sensor data repository |
Also Published As
Publication number | Publication date |
---|---|
JP5572120B2 (ja) | 2014-08-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5344715B2 (ja) | コンテンツ検索装置およびコンテンツ検索プログラム | |
US20140149412A1 (en) | Information processing apparatus, clustering method, and recording medium storing clustering program | |
JP2007164648A (ja) | 類似画像検索装置、類似画像検索方法、プログラム及び情報記録媒体 | |
JP2009251850A (ja) | 類似画像検索を用いた商品推薦システム | |
CN109885796B (zh) | 一种基于深度学习的网络新闻配图匹配性检测方法 | |
JP2000311246A (ja) | 類似画像表示方法及び類似画像表示処理プログラムを格納した記録媒体 | |
JP5572120B2 (ja) | 構図データ生成装置及び構図データ生成プログラム | |
JP6173754B2 (ja) | 画像検索システム、画像検索装置および画像検索方法 | |
CN113657087A (zh) | 信息的匹配方法及装置 | |
CN115115856A (zh) | 图像编码器的训练方法、装置、设备及介质 | |
CN108615006A (zh) | 用于输出信息的方法和装置 | |
JP6311000B1 (ja) | 生成装置、生成方法、及び生成プログラム | |
CN109697722B (zh) | 用于生成三分图的方法及装置 | |
KR100312331B1 (ko) | 내용기반영상검색방법및장치 | |
WO2020170803A1 (ja) | 拡張装置、拡張方法及び拡張プログラム | |
CN111382760B (zh) | 图片类别的识别方法、装置及计算机可读存储介质 | |
JP2005182611A (ja) | 文書分類方法、文書分類装置 | |
JP6598480B2 (ja) | 画像処理装置、画像処理方法及びプログラム | |
JP2015001968A (ja) | 機械学習装置、機械学習方法、およびプログラム | |
CN110955789A (zh) | 一种多媒体数据处理方法以及设备 | |
KR101181326B1 (ko) | 채프에코 식별 시스템 및 그 방법 | |
JP6478301B2 (ja) | 画像判別装置、画像判別方法、及びプログラム | |
JP2015130041A (ja) | 画像処理装置及び画像処理プログラム | |
JP6254771B2 (ja) | 画像処理装置及び画像処理プログラム | |
JP5462748B2 (ja) | データ可視化装置、データ変換装置、方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140107 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140425 |
|
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: 20140603 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140627 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5572120 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
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 |