JP2007108960A - ディジタルコンテンツ特徴量抽出方法及び装置及びプログラム及びコンピュータ読み取り可能な記録媒体 - Google Patents
ディジタルコンテンツ特徴量抽出方法及び装置及びプログラム及びコンピュータ読み取り可能な記録媒体 Download PDFInfo
- Publication number
- JP2007108960A JP2007108960A JP2005298165A JP2005298165A JP2007108960A JP 2007108960 A JP2007108960 A JP 2007108960A JP 2005298165 A JP2005298165 A JP 2005298165A JP 2005298165 A JP2005298165 A JP 2005298165A JP 2007108960 A JP2007108960 A JP 2007108960A
- Authority
- JP
- Japan
- Prior art keywords
- area
- region
- feature amount
- order information
- digital content
- 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.)
- Pending
Links
Images
Abstract
【課題】 ディジタルコンテンツの同一性・類似性識別において、識別精度とノイズ耐性を同時に向上させることを可能とする。
【解決手段】 本発明は、入力されたコンテンツを複数の領域に分割し、各領域についての領域特徴量を計算し、該領域の領域特徴量と領域番号とを組にして格納し、領域特徴量をキーとして、格納されている領域の領域特徴量と領域番号の組をソートし、ソートした順序に並んだ領域番号を順序情報とし、順序情報から、指定された順序選択開始位置や選択間隔に基づいて、複数の領域を選択し、選択された領域番号の組を部分順序情報とし、当該部分順序情報を取得する処理を複数回実施して得られた複数の部分順序情報を特徴量として出力する。
【選択図】 図1
【解決手段】 本発明は、入力されたコンテンツを複数の領域に分割し、各領域についての領域特徴量を計算し、該領域の領域特徴量と領域番号とを組にして格納し、領域特徴量をキーとして、格納されている領域の領域特徴量と領域番号の組をソートし、ソートした順序に並んだ領域番号を順序情報とし、順序情報から、指定された順序選択開始位置や選択間隔に基づいて、複数の領域を選択し、選択された領域番号の組を部分順序情報とし、当該部分順序情報を取得する処理を複数回実施して得られた複数の部分順序情報を特徴量として出力する。
【選択図】 図1
Description
本発明は、ディジタルコンテンツ特徴量抽出方法及び装置及びプログラム及びコンピュータ読み取り可能な記録媒体に係り、特に、インターネット等のネットワーク上で流通するディジタルコンテンツに対し、コンテンツの不正使用探索などのために同一または類似のコンテンツを検索するためのディジタルコンテンツ特徴量抽出方法及び装置及びプログラム及びコンピュータ読み取り可能な記録媒体に関する。
従来は、ディジタルコンテンツの同一性・類似性を識別するための技術として、ディジタルコンテンツを部分ブロックに分割し、部分ブロックにおける特徴量(画素平均値など)の順序情報(ブロック列)を特徴量情報とする特徴量抽出アルゴリズムがある。この方法でコンテンツのフォーマット変換時などに発生するノイズへの耐性を得るためには、想定されるノイズの大きさに応じて、ブロック列から特徴値の間隔を持たせて部分ブロック列を抽出する。例えば、平均画素値を特徴量として利用し、画素値20程度のノイズが想定される場合は、画素値が20以上の間隔になるよう部分ブロックを抽出する(例えば、非特許文献1参照)。
高田、阿部、川村"変換耐性を備えたコンテンツ識別手法"画素の認識・理解シンポジウム(MIRU2005),2005. 7
高田、阿部、川村"変換耐性を備えたコンテンツ識別手法"画素の認識・理解シンポジウム(MIRU2005),2005. 7
しかしながら、上記の従来の方法では、大きなノイズに耐性を持たせるためにブロックを抽出する間隔を広くした際に、部分ブロック列のブロック長が短くなり識別精度が劣化し、逆に識別精度を向上させるためにはブロック長を長くする必要があるためノイズ耐性が劣化するという問題がある。例えば、8ビットの色レベルで平均画素値を用い、想定するノイズが画素値20相当である場合を想定した場合には、部分ブロックの列長は高々256/20=12となる。この場合に識別できるディジタルコンテンツの数は、YCbCr(RGBなどでも可)それぞれの色成分において列長が12なので
本発明は、上記の点に鑑みなされたもので、識別精度とノイズ耐性を同時に向上させることが可能なディジタルコンテンツ特徴量抽出方法及び装置及びプログラム及びコンピュータ読み取り可能な記録媒体を提供することを目的とする。
図1は、本発明の原理を説明するための図である。
本発明(請求項1)は、ディジタルコンテンツを任意の複数領域に分割し、各領域の特徴量を用いてディジタルコンテンツ全体の特徴量として用いるためのディジタルコンテンツ特徴量抽出方法であって、
入力されたコンテンツを複数の領域に分割し、領域情報記憶手段に格納する領域計算ステップ(ステップ1)と、
領域情報記憶手段から分割された各領域を取得し、該各領域についての領域特徴量を計算し、該領域の領域特徴量と領域番号とを組にして領域特徴量記憶手段に格納する領域特徴量計算ステップ(ステップ2)と、
領域特徴量をキーとして、領域特徴量記憶手段に格納されている領域の領域特徴量と領域番号の組をソートし、ソートした順序に並んだ領域番号を順序情報として順序情報記憶手段に格納する領域特徴量順序計算ステップ(ステップ3)と、
順序情報記憶手段に格納されている順序情報から、指定された順序選択開始位置や選択間隔に基づいて、複数の領域を選択し、選択された領域番号の組を部分順序情報として部分順序情報記憶手段に格納する領域選択ステップ(ステップ4)と、
領域選択ステップを複数回実施して得られた複数の部分順序情報を特徴量として出力する複数領域選択ステップ(ステップ5)と、を行う。
入力されたコンテンツを複数の領域に分割し、領域情報記憶手段に格納する領域計算ステップ(ステップ1)と、
領域情報記憶手段から分割された各領域を取得し、該各領域についての領域特徴量を計算し、該領域の領域特徴量と領域番号とを組にして領域特徴量記憶手段に格納する領域特徴量計算ステップ(ステップ2)と、
領域特徴量をキーとして、領域特徴量記憶手段に格納されている領域の領域特徴量と領域番号の組をソートし、ソートした順序に並んだ領域番号を順序情報として順序情報記憶手段に格納する領域特徴量順序計算ステップ(ステップ3)と、
順序情報記憶手段に格納されている順序情報から、指定された順序選択開始位置や選択間隔に基づいて、複数の領域を選択し、選択された領域番号の組を部分順序情報として部分順序情報記憶手段に格納する領域選択ステップ(ステップ4)と、
領域選択ステップを複数回実施して得られた複数の部分順序情報を特徴量として出力する複数領域選択ステップ(ステップ5)と、を行う。
また、本発明(請求項2)は、請求項1のディジタルコンテンツ特徴量抽出方法であって、
複数領域選択ステップにおいて、
領域選択ステップを複数回実施して得られ、部分順序情報記憶手段に格納されている部分順序情報から重複する部分順序情報の部分列を削除する同一情報排除ステップを更に行う。
複数領域選択ステップにおいて、
領域選択ステップを複数回実施して得られ、部分順序情報記憶手段に格納されている部分順序情報から重複する部分順序情報の部分列を削除する同一情報排除ステップを更に行う。
図2は、本発明の原理構成図である。
本発明(請求項3)は、ディジタルコンテンツを任意の複数領域に分割し、各領域の特徴量を用いてディジタルコンテンツ全体の特徴量として用いるためのディジタルコンテンツ特徴量抽出装置であって、
入力されたコンテンツを複数の領域に分割し、領域情報記憶手段50に格納する領域計算手段10と、
領域情報記憶手段50から分割された各領域を取得し、該各領域についての領域特徴量を計算し、該領域の領域特徴量と領域番号とを組にして領域特徴量記憶手段60に格納する領域特徴量計算手段20と、
領域特徴量をキーとして、領域特徴量記憶手段60に格納されている領域の領域特徴量と領域番号の組をソートし、ソートした順序に並んだ領域番号を順序情報として順序情報記憶手段70に格納する領域特徴量順序計算手段30と、
順序情報記憶手段70に格納されている順序情報から、指定された順序選択開始位置や選択間隔に基づいて、複数の領域を選択し、選択された領域番号の組を部分順序情報として部分順序情報記憶手段に格納する領域選択手段40と、
領域選択手段40の処理を複数回実施して得られた複数の部分順序情報を特徴量として出力する複数領域選択手段90と、を有する。
入力されたコンテンツを複数の領域に分割し、領域情報記憶手段50に格納する領域計算手段10と、
領域情報記憶手段50から分割された各領域を取得し、該各領域についての領域特徴量を計算し、該領域の領域特徴量と領域番号とを組にして領域特徴量記憶手段60に格納する領域特徴量計算手段20と、
領域特徴量をキーとして、領域特徴量記憶手段60に格納されている領域の領域特徴量と領域番号の組をソートし、ソートした順序に並んだ領域番号を順序情報として順序情報記憶手段70に格納する領域特徴量順序計算手段30と、
順序情報記憶手段70に格納されている順序情報から、指定された順序選択開始位置や選択間隔に基づいて、複数の領域を選択し、選択された領域番号の組を部分順序情報として部分順序情報記憶手段に格納する領域選択手段40と、
領域選択手段40の処理を複数回実施して得られた複数の部分順序情報を特徴量として出力する複数領域選択手段90と、を有する。
また、本発明(請求項4)は、請求項3のディジタルコンテンツ特徴量抽出装置であって、
複数領域選択手段90は、
領域選択手段を複数回実施して得られ、部分順序情報記憶手段に格納されている部分順序情報から重複する部分順序情報の部分列を削除する同一情報排除手段を含む。
複数領域選択手段90は、
領域選択手段を複数回実施して得られ、部分順序情報記憶手段に格納されている部分順序情報から重複する部分順序情報の部分列を削除する同一情報排除手段を含む。
本発明(請求項5)は、コンピュータを、請求項3または4のディジタルコンテンツ特徴量抽出装置として機能させるディジタルコンテンツ特徴量抽出プログラムである。
本発明(請求項6)は、コンピュータを、請求項3または4のディジタルコンテンツ特徴量抽出装置として機能させるプログラムを格納したコンピュータ読み取り可能な記録媒体である。
上記のように本発明によれば、ある程度の幅を持たせた同一種類の特徴量を複数抽出することで、ノイズへの耐性と識別精度の向上を同時に達成することができる。
さらに、冗長な部分順序情報を削減することで、不必要な特徴量情報を削減し、識別精度を劣化させることなく、少ないデータ量で特徴量表現を実現することができる。
以下、図面と共に本発明の実施の形態を説明する。
[第1の実施の形態]
図3は、本発明の第1の実施の形態における装置構成を示す。
図3は、本発明の第1の実施の形態における装置構成を示す。
同図に示すディジタルコンテンツ特徴量抽出装置は、領域計算部10、特徴量計算部20、領域特徴量順序計算部30、領域選択部40、領域情報記憶部50、領域特徴量記憶部60、順序情報記憶部70、部分順序情報記憶部80から構成される。
領域選択部40には、マウスやキーボード等の入力装置1、ディスプレイ等の出力装置2が接続される。
領域情報記憶部50、領域特徴量記憶部60、順序情報記憶部70、部分順序情報記憶部80は、ディスク装置等の記憶媒体である。
領域計算部10は、入力されたディジタルコンテンツを複数の領域に分割し、領域情報記憶部50に格納する。
特徴量計算部20は、領域情報記憶部50から分割された領域から既存の方法により領域特徴量を計算し、当該領域特徴量と領域番号を組みとして領域特徴量記憶部60に格納する。
領域特徴量順序計算部30は、領域特徴量をキーとして、領域特徴量記憶部60に格納されている情報をソートし、ソートした順序に並んだ領域番号を順序情報として順序情報記憶部70に格納する。
領域選択部40は、順序情報記憶部70から順序情報を取得して、入力装置1から指定された順序選択開始位置や選択間隔に基づいて、順序情報から複数の領域を選択する処理を繰り返し、選択された領域番号の組を部分順序情報として部分順序情報記憶部80、他の記憶装置または、出力装置2に出力する。
次に、上記の構成における動作を説明する。
図4は、本発明の第1の実施の形態における動作のフローチャートである。
ステップ101) コンテンツの特徴量を抽出するにあたり、コンテンツを領域計算部10に入力する。
ステップ102) 領域計算部10では、領域分割処理により、予め設定された個数または、コンテンツの大きさなどの特性に応じた個数の領域にコンテンツを分割し、領域情報記憶部50に格納する。
ステップ103) 特徴量計算部20は、領域情報記憶部50から分割された各領域を読み出して、特徴量(領域特徴量)を計算し、領域特徴量記憶部60に領域番号と共に組みにして格納する。領域特徴量としては、静止画においては領域内画素平均値・分散値・周波数情報、動画においては、マクロブロック情報、テキストにおける単語出現頻度など、各種コンテンツにおいて、適切な領域特徴量計算式を選択可能である。
ステップ104) 領域特徴量順序計算部30は、領域特徴量記憶部60から領域特徴量をキーとしてソートする。ソートの結果は、領域番号と領域特徴量の組が昇順(または、降順)に並んでいる。この情報から領域番号だけを抽出したものを順序情報Aとして順序情報記憶部70に格納し、また、領域番号と順序特徴量の組のソート結果を順序情報Bとして順序情報記憶部70に格納する。なお、ここで、順序情報Aと順序情報Bを同じ順序情報記憶部70に格納しているが、この例に限定されることなく、別々の記憶部に格納するようにしてもよい。
ステップ105) 領域選択部40では、予めパラメータで指定されている任意の回数分、順序情報記憶部70に格納されている順序情報B(領域番号と順序特徴量の組のソート結果)から領域選択処理を行う。この際に、図5に示すように、同一の順序情報から順序選択開始位置(図5の(1))や、選択間隔(図5の(2))などを変動させることで複数の相異なる部分順序情報が得られる。ここでは、順序選択開始位置や選択間隔等のパラメータは予め設定されているものとする。なお、当該パラメータの設定はこの例に限定されることなく、入力装置1からオペレータが入力するようにしてもよい。
ステップ106) 領域選択部40は、予めパラメータで設定されている順序選択開始位置と選択間隔に基づいて、領域特徴量記憶部60の領域番号と領域特徴量の組の列から領域番号と領域特徴量の組の部分列を抽出し、このうち、領域番号のみを取り出したものを部分順序情報とし、部分順序情報記憶部80、または出力装置2に出力する。
ステップ107) ステップ105で指定された回数分の処理が終了したらステップ108に移行し、終了していない場合はステップ105に戻る。
ステップ108) 得られた部分順序情報記憶部80に格納されている複数の部分順序情報を特徴量として出力装置2または、他の記憶装置に出力する。なお、他の記憶装置に出力せず、当該部分順序情報記憶部80に保持していてもよい。
次に、上記のパラメータを状況によって自動で調整する例を説明する。以下では、コンテンツ種別数Cが予め設定されており、当初、順序選択開始位置、選択間隔は予め設定されているものとする。
上記のステップ105〜ステップ107に対応させて説明する。
ステップ105’) 上記のステップ105と同様に、序選択開始位置、選択間隔は予め設定されているものを用いて、上記のステップ105と同様の処理を行う。
ステップ106’) 上記のステップ106と同様の処理を行う。このとき、i回目の実行で抽出された部分順序情報の列長をL(i)とする。
ステップ107’) 当該ステップでは、上記のステップ107で用いた所定の回数を用いずに、
C≦L(0)!*L(1)!*L(2)!*…*L(n)!
(但し、nは現在の繰り返し回数)
を満たすかを判定する。上記の式を満たした場合にはステップ108に移行し、満たさない場合には、順序選択開始位置、選択間隔を自動的に変動(それぞれの値を予め設定された値だけ小さくする)させ、ステップ105’に移行する。
C≦L(0)!*L(1)!*L(2)!*…*L(n)!
(但し、nは現在の繰り返し回数)
を満たすかを判定する。上記の式を満たした場合にはステップ108に移行し、満たさない場合には、順序選択開始位置、選択間隔を自動的に変動(それぞれの値を予め設定された値だけ小さくする)させ、ステップ105’に移行する。
このように、コンテンツ種別数Cに対する上記の式を満たさない場合には、順序選択開始位置、選択間隔を変更することによりパラメータを自動的に調整することができる。
上記のように、一つの順序から複数の部分順序情報を抽出することにより、利用する特徴情報を増やすことができる。例えば、静止画において3つの色成分から長さ12の部分順序情報をそれぞれ3つの部分順序情報を抽出すれば、
ここで、上記のコンテンツ特徴量抽出処理により出力された部分順序情報を用いて、他のディジタルコンテンツとの同一性・類似性を識別する方法について説明する。
この場合は、複数の部分順序情報と識別対象の順序情報との順序関係が全て一致する、または、相関が高いことを確認すればよい。
図6は、本発明の第1の実施の形態のディジタルコンテンツ特徴量抽出装置をコンテンツ同一判定装置に適用した例を示す。
同図に示すシステムは、上記で説明したディジタルコンテンツ特徴量抽出装置100Aと100B、及び、特徴量比較装置300からなり、特徴量比較装置300は、特徴量入力部310と特徴量比較部320を有する。
検索クライアント側のディジタルコンテンツ特徴量抽出装置100Aでは、図5のフローチャートのステップ101〜ステップ108の処理を行い、取得した部分順序情報を出力する。
ディジタルコンテンツ特徴量抽出装置100Bでは、図5のフローチャートのステップ101〜ステップ104までの処理を行い、順序情報(ステップ104において順序情報Aとして順序状況記憶部70に格納されている情報)を取得してデータベース110に格納する。
特徴量比較装置300の特徴量比較部320では、クライアントのディジタルコンテンツ特徴量抽出装置100Aから送られた部分順序情報と一致する順序情報をデータベース110から検索し、結果を検索クライアント側に返却する。
[第2の実施の形態]
本実施の形態におけるディジタルコンテンツ特徴量抽出装置の構成は、前述の第1の実施の形態における図3に示す構成と同様である。
本実施の形態におけるディジタルコンテンツ特徴量抽出装置の構成は、前述の第1の実施の形態における図3に示す構成と同様である。
本実施の形態では、第1の実施の形態の領域選択部40における処理を複数回実施して得られた部分順序情報記憶部80に格納されている部分順序情報のうち、重複する部分順序情報の部分列を削除する点において、第1の実施の形態と異なる。
以下に、本実施の形態における動作を説明する。
図7は、本発明の第2の実施の形態における動作のフローチャートである。
ステップ201) コンテンツの特徴量を抽出するにあたり、領域計算部10にコンテンツを入力する。
ステップ202) 領域計算部10では、予め設定された個数またはコンテンツの大きさなどの特性に応じた個数の領域にコンテンツを分割して、領域情報記憶部50に格納する。
ステップ203) 次に、特徴量計算部20は、領域情報記憶部50から分割された領域を取得して、当該領域についての特徴量を計算し、領域特徴量と領域番号と共に領域特徴量記憶部60に格納する。
ステップ204) 領域特徴量順序計算部30は、領域特徴量記憶部60の領域毎の特徴量値をキーとしてソートし、ソートした結果を順序情報記憶部70に格納する。
ステップ205) 領域選択部40において、入力装置1から指定された回数分、次の領域選択処理を実施する。
ステップ206) 領域選択部40は、領域選択処理では、領域の順序情報の一部である部分順序情報を選択し、部分順序情報記憶部80に格納する。
ステップ207) 指定された回数分の処理が終了した場合はステップ208に移行し、終了していない場合は、ステップ205に戻る。
ステップ208) 領域選択部40は、部分順序情報記憶部80に格納された部分順序情報から、既に得られている部分順序情報と重複する部分順序情報の部分列を削除する。
ステップ209) 最後に得られた部分順序記憶部80に残っている部分順序情報を出力する。
上記のステップ208の同一情報排除処理は、部分順序情報に重複が生じ、識別精度に貢献しない場合を避けるために用いられる。例えば、部分順序情報1が[1,10,20,30]で、部分順序情報2が[2,10,20,30]の場合、列の一部[10,20,30]という情報が重複しており、ブロック列2において利用すべき情報は[2,10]のみあればよい。この場合に同一情報排除処理は、部分順序情報2を[2,10]に短縮する。
また、必要に応じ、[2,10,25,35]のように他の部分順序情報と重複しない情報を補完するようにしてもよい。
これにより、不要な順序情報が削除され、識別精度を劣化させることなく、特徴量情報を短くすることができる。
また、本発明は、上記の第1、第2の実施の形態におけるディジタルコンテンツ特徴量抽出装置の動作をプログラムとして構築し、ディジタルコンテンツ特徴量抽出装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
さらに、構築されたプログラムをハードディスク装置や、フレキシブルディスク、CD−ROM等の可搬記憶媒体等のコンピュータ読み取り可能な記録媒体に格納し、ディジタルコンテンツ特徴量抽出装置として利用されるコンピュータにインストールする、または、配布することが可能である。
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
本発明は、ネットワーク上の同一または類似するコンテンツを検索する技術に適用可能である。
1 入力装置
2 出力装置
10 領域計算手段、領域計算部
20 領域特徴量計算手段、領域特徴量計算部
30 領域特徴量順序計算手段、領域特徴量順序計算部
40 領域選択手段、領域選択部
50 領域情報記憶手段、領域情報記憶部
60 領域特徴量記憶手段、領域特徴量記憶部
70 順序情報記憶手段、順序情報記憶部
80 部分順序情報記憶手段、部分順序情報記憶部
90 複数領域選択手段
100 ディジタルコンテンツ特徴量抽出装置
2 出力装置
10 領域計算手段、領域計算部
20 領域特徴量計算手段、領域特徴量計算部
30 領域特徴量順序計算手段、領域特徴量順序計算部
40 領域選択手段、領域選択部
50 領域情報記憶手段、領域情報記憶部
60 領域特徴量記憶手段、領域特徴量記憶部
70 順序情報記憶手段、順序情報記憶部
80 部分順序情報記憶手段、部分順序情報記憶部
90 複数領域選択手段
100 ディジタルコンテンツ特徴量抽出装置
Claims (6)
- ディジタルコンテンツを任意の複数領域に分割し、各領域の特徴量を用いてディジタルコンテンツ全体の特徴量として用いるためのディジタルコンテンツ特徴量抽出方法であって、
入力されたコンテンツを複数の領域に分割し、領域情報記憶手段に格納する領域計算ステップと、
前記領域情報記憶手段から分割された各領域を取得し、該各領域についての領域特徴量を計算し、該領域の領域特徴量と領域番号とを組にして領域特徴量記憶手段に格納する領域特徴量計算ステップと、
前記領域特徴量をキーとして、前記領域特徴量記憶手段に格納されている前記領域の領域特徴量と領域番号の組をソートし、ソートした順序に並んだ領域番号を順序情報として順序情報記憶手段に格納する領域特徴量順序計算ステップと、
前記順序情報記憶手段に格納されている前記順序情報から、指定された順序選択開始位置や選択間隔に基づいて、複数の領域を選択し、選択された領域番号の組を部分順序情報として部分順序情報記憶手段に格納する領域選択ステップと、
前記領域選択ステップを複数回実施して得られた複数の部分順序情報を特徴量として出力する複数領域選択ステップと、
を行うことを特徴とするディジタルコンテンツ特徴量抽出方法。 - 前記複数領域選択ステップにおいて、
前記領域選択ステップを複数回実施して得られ、前記部分順序情報記憶手段に格納されている前記部分順序情報から重複する部分順序情報の部分列を削除する同一情報排除ステップを更に行う、請求項1記載のディジタルコンテンツ特徴量抽出方法。 - ディジタルコンテンツを任意の複数領域に分割し、各領域の特徴量を用いてディジタルコンテンツ全体の特徴量として用いるためのディジタルコンテンツ特徴量抽出装置であって、
入力されたコンテンツを複数の領域に分割し、領域情報記憶手段に格納する領域計算手段と、
前記領域情報記憶手段から分割された各領域を取得し、該各領域についての領域特徴量を計算し、該領域の領域特徴量と領域番号とを組にして領域特徴量記憶手段に格納する領域特徴量計算手段と、
前記領域特徴量をキーとして、前記領域特徴量記憶手段に格納されている前記領域の領域特徴量と領域番号の組をソートし、ソートした順序に並んだ領域番号を順序情報として順序情報記憶手段に格納する領域特徴量順序計算手段と、
前記順序情報記憶手段に格納されている前記順序情報から、指定された順序選択開始位置や選択間隔に基づいて、複数の領域を選択し、選択された領域番号の組を部分順序情報として部分順序情報記憶手段に格納する領域選択手段と、
前記領域選択手段の処理を複数回実施して得られた複数の部分順序情報を特徴量として出力する複数領域選択手段と、
を有することを特徴とするディジタルコンテンツ特徴量抽出装置。 - 前記複数領域選択手段は、
前記領域選択手段を複数回実施して得られ、前記部分順序情報記憶手段に格納されている前記部分順序情報から重複する部分順序情報の部分列を削除する同一情報排除手段を含む、請求項3記載のディジタルコンテンツ特徴量抽出装置。 - コンピュータを、
請求項3または4のディジタルコンテンツ特徴量抽出装置として機能させることを特徴とするディジタルコンテンツ特徴量抽出プログラム。 - コンピュータを、
請求項3または4のディジタルコンテンツ特徴量抽出装置として機能させるプログラムを格納したことを特徴とするコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005298165A JP2007108960A (ja) | 2005-10-12 | 2005-10-12 | ディジタルコンテンツ特徴量抽出方法及び装置及びプログラム及びコンピュータ読み取り可能な記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005298165A JP2007108960A (ja) | 2005-10-12 | 2005-10-12 | ディジタルコンテンツ特徴量抽出方法及び装置及びプログラム及びコンピュータ読み取り可能な記録媒体 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007108960A true JP2007108960A (ja) | 2007-04-26 |
Family
ID=38034784
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005298165A Pending JP2007108960A (ja) | 2005-10-12 | 2005-10-12 | ディジタルコンテンツ特徴量抽出方法及び装置及びプログラム及びコンピュータ読み取り可能な記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2007108960A (ja) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02133593U (ja) * | 1989-04-13 | 1990-11-06 | ||
JPH0827338B2 (ja) * | 1989-03-13 | 1996-03-21 | 日本電気株式会社 | カラー画像目標追随装置 |
JP2000325551A (ja) * | 1999-05-24 | 2000-11-28 | San Uesuto Shoji Kk | 電子遊技機の抽選装置 |
JP2002268548A (ja) * | 2001-03-13 | 2002-09-20 | Toshiba Corp | 素数判定装置、方法及びプログラム |
JP2003032631A (ja) * | 2001-07-18 | 2003-01-31 | Sony Corp | 信号処理装置及び方法、記録媒体、並びにプログラム |
JP2003248822A (ja) * | 2002-02-26 | 2003-09-05 | Seiko Epson Corp | 画像処理装置、画像処理方法、画像処理プログラムを記録した媒体および画像処理プログラム |
JP2005015026A (ja) * | 2003-06-27 | 2005-01-20 | Teraoka Seiko Co Ltd | ラベル貼付システム |
-
2005
- 2005-10-12 JP JP2005298165A patent/JP2007108960A/ja active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0827338B2 (ja) * | 1989-03-13 | 1996-03-21 | 日本電気株式会社 | カラー画像目標追随装置 |
JPH02133593U (ja) * | 1989-04-13 | 1990-11-06 | ||
JP2000325551A (ja) * | 1999-05-24 | 2000-11-28 | San Uesuto Shoji Kk | 電子遊技機の抽選装置 |
JP2002268548A (ja) * | 2001-03-13 | 2002-09-20 | Toshiba Corp | 素数判定装置、方法及びプログラム |
JP2003032631A (ja) * | 2001-07-18 | 2003-01-31 | Sony Corp | 信号処理装置及び方法、記録媒体、並びにプログラム |
JP2003248822A (ja) * | 2002-02-26 | 2003-09-05 | Seiko Epson Corp | 画像処理装置、画像処理方法、画像処理プログラムを記録した媒体および画像処理プログラム |
JP2005015026A (ja) * | 2003-06-27 | 2005-01-20 | Teraoka Seiko Co Ltd | ラベル貼付システム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106991051B (zh) | 一种基于变异测试和关联规则的测试用例约简方法 | |
JP5755823B1 (ja) | 類似度算出システム、類似度算出方法およびプログラム | |
JP5173898B2 (ja) | 画像処理方法、画像処理装置、及びプログラム | |
JP4893624B2 (ja) | データのクラスタリング装置、クラスタリング方法及びクラスタリング用プログラム | |
JP2005025763A (ja) | 構造化文書の分割プログラム、分割装置、及び分割方法 | |
JP4374902B2 (ja) | 類似画像検索装置、類似画像検索方法、および類似画像検索プログラム | |
CN110347868B (zh) | 用于图像搜索的方法和系统 | |
US20130088645A1 (en) | Method of Processing Moving Picture and Apparatus Thereof | |
JP4114600B2 (ja) | 可変長文字列検索装置及び可変長文字列検索方法並びにプログラム | |
US20090049371A1 (en) | Method of Generating a Presentation with Background Music and Related System | |
JP6428615B2 (ja) | 多次元範囲検索装置及び多次元範囲検索方法 | |
JP4779743B2 (ja) | デジタルコンテンツ編集装置およびプログラム | |
JP6622369B1 (ja) | 訓練データを生成する方法、コンピュータおよびプログラム | |
KR101630642B1 (ko) | 사용자 맞춤형 항목 추천 방법 및 장치 | |
JP6773115B2 (ja) | 類似データ検索装置、類似データ検索方法および記録媒体 | |
JP7099316B2 (ja) | 類似度演算装置、方法、およびプログラム | |
JP5781486B2 (ja) | シードの長さを考慮した塩基配列処理システム及び方法 | |
JP2012043437A (ja) | 画像処理方法及び画像処理装置 | |
JP2007108960A (ja) | ディジタルコンテンツ特徴量抽出方法及び装置及びプログラム及びコンピュータ読み取り可能な記録媒体 | |
KR20170085396A (ko) | 스캔도서 식별을 위한 특징벡터 클러스터링 및 데이터베이스 생성 방법 | |
KR102188115B1 (ko) | 생성적 적대 신경망을 기초로 암의 예후 예측에 사용되는 바이오 마커의 선정이 가능한 전자 장치 및 그 동작 방법 | |
JP2009086762A (ja) | 類似度算出装置及び類似度表示装置 | |
JP4550398B2 (ja) | 一連の画像に現れる物体の動きを表現する方法、一連の画像中の画像における物体の選択を識別する方法、画像に対応する信号を処理することによって一連の画像を探索する方法、及び装置 | |
JP5188290B2 (ja) | アノテーション装置、アノテーション方法およびプログラム | |
JP2008102641A (ja) | 検索装置、検索方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080121 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100831 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100914 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20101116 |