JP6632945B2 - 重複検出装置、重複検出方法及び重複検出プログラム - Google Patents

Description

本発明は、コンテンツの重複を検出する装置、方法及びプログラムに関する。

従来、写真、絵画、音楽などのコンテンツの重複（例えば、オリジナルとフェイク）を検出する手法が研究されている。
例えば、非特許文献１では、ｍｉｎ−ｈａｓｈを改良したｌｏｃａｌｉｔｙ ｓｅｎｓｉｔｉｖｅ ｈａｓｈｉｎｇと呼ばれる手法により、大規模データベースから類似画像を検出するためのインデックスを作成するアルゴリズムが提案されている。
また、非特許文献２では、エントロピーに基づくフィルタリング手法により、誤判定を引き起こす要素を除外する技術が提案されている。

Ｏｎｄｒｅｊ Ｃｈｕｍ， Ｊａｍｅｓ Ｐｈｉｌｂｉｎ， ａｎｄ Ａｎｄｒｅｗ Ｚｉｓｓｅｒｍａｎ， "Ｎｅａｒ Ｄｕｐｌｉｃａｔｅ Ｉｍａｇｅ Ｄｅｔｅｃｔｉｏｎ： ｍｉｎ−Ｈａｓｈ ａｎｄ ｔｆ−ｉｄｆ Ｗｅｉｇｈｔｉｎｇ，" ＢＭＶＣ， Ｖｏｌ． ８１０， ２００８． Ｗｅｉ Ｄｏｎｇ ｅｔ ａｌ．， "Ｈｉｇｈ−ｃｏｎｆｉｄｅｎｃｅ ｎｅａｒ−ｄｕｐｌｉｃａｔｅ ｉｍａｇｅ ｄｅｔｅｃｔｉｏｎ，" Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ２ｎｄ ＡＣＭ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｍｕｌｔｉｍｅｄｉａ Ｒｅｔｒｉｅｖａｌ， ＡＣＭ， ２０１２．

しかしながら、多数のコンテンツが次々に登録される過程において、新たに登録されるコンテンツと既存のコンテンツとの重複を都度判定し、オリジナル作品であることを保証する効率的な手法はこれまでなかった。

本発明は、コンテンツの登録時に、既存のコンテンツとの重複を適切に検出できる重複検出装置、重複検出方法及び重複検出プログラムを提供することを目的とする。

本発明に係る重複検出装置は、コンテンツを表すデータを、当該コンテンツの特徴量を示す縮小データに変換する変換部と、前記縮小データのハッシュ値を算出する演算部と、前記ハッシュ値を、ブロックチェーンのブロックに追加登録する登録部と、を備え、前記登録部は、前記ハッシュ値が同一のブロックが既に登録されている場合、前記コンテンツの登録を無効とする。

前記登録部は、コンテンツの所有者情報を前記ブロックに登録し、前記ハッシュ値が同一のブロックが既に登録されている場合、前記所有者情報が同一なら前記コンテンツの登録を有効とし、前記所有者情報が異なるなら前記コンテンツの登録を無効としてもよい。

前記登録部は、前記ハッシュ値、及び前記ブロックの位置が対応付けられたデータベースにより、前記ハッシュ値が同一のブロックの有無を判定してもよい。

前記データベースは、分散ハッシュテーブルであってもよい。

本発明に係る重複検出方法は、コンテンツを表すデータを、当該コンテンツの特徴量を示す縮小データに変換する変換ステップと、前記縮小データのハッシュ値を算出する演算ステップと、前記ハッシュ値を、ブロックチェーンのブロックに追加登録する登録ステップと、をコンピュータが実行し、前記登録ステップにおいて、前記ハッシュ値が同一のブロックが既に登録されている場合、前記コンテンツの登録を無効とする。

本発明に係る重複検出プログラムは、コンテンツを表すデータを、当該コンテンツの特徴量を示す縮小データに変換する変換ステップと、前記縮小データのハッシュ値を算出する演算ステップと、前記ハッシュ値を、ブロックチェーンのブロックに追加登録する登録ステップと、をコンピュータに実行させ、前記登録ステップにおいて、前記ハッシュ値が同一のブロックが既に登録されている場合、前記コンテンツの登録を無効とさせる。

本発明によれば、コンテンツの登録時に、既存のコンテンツとの重複を適切に検出できる。

実施形態に係る重複検出装置の機能構成を示すブロック図である。 実施形態に係るハッシュテーブルを例示する図である。 実施形態に係るコンテンツが登録される手順を示す図である。 実施形態に係るコンテンツの登録処理を示すフローチャートである。

以下、本発明の実施形態の一例について説明する。
図１は、本実施形態に係る重複検出装置１の機能構成を示すブロック図である。
重複検出装置１は、制御部、記憶部、入出力デバイス、並びに外部機器とデータを送受信する通信部などを備えた情報処理装置（コンピュータ）である。重複検出装置１は、ユーザの端末からアクセスされて処理結果を返信するサーバ装置、あるいは、ＰＣ、タブレット又はスマートフォンなどのユーザの端末自体に実装されてよい。

制御部は、例えばＣＰＵであり、重複検出装置１のハードウェア群全体を制御する機能部である。制御部は、記憶部に格納された所定のソフトウェア（重複検出プログラム）を実行することにより、本実施形態における各種機能を実現する。
重複検出装置１の制御部は、変換部１１と、演算部１２と、登録部１３とを備える。

変換部１１は、写真、絵画又は音楽など、ユーザの著作物であるコンテンツを表すデータを、このコンテンツの特徴量を示す縮小データに変換する。
例えば、写真のデジタルデータの場合、変換部１１は、各画素値を要素とする行列から、特異値分解又はフーリエ変換などの手法により、特徴量を抽出した行列を縮小データとして導出する。

このとき、変換部１１は、重要度の低い要素を除外し、例えば特異値分解における大きな特異値、又はフーリエ変換における低周波成分など、所定の閾値以内の要素数からなる部分行列を生成する。なお、重要度の低い要素を除外するための閾値は、適宜決定されてよい。

演算部１２は、変換部１１により生成された縮小データのハッシュ値を算出する。
登録部１３は、算出されたハッシュ値を、コンテンツの所有者情報と共に、ブロックチェーン２のブロックに追加登録する。
このとき、登録部１３は、ハッシュ値が同一のブロックがブロックチェーン２に既に登録されている場合、所定の条件で、このコンテンツの登録を無効とする登録制御を行う。
すなわち、登録部１３は、新たに受け付けたコンテンツを変換した縮小データのハッシュ値が既に登録されている値である場合、所有者情報が同一ならコンテンツの登録を有効とし、所有者情報が異なるならコンテンツの登録を無効とする。

登録部１３は、ハッシュ値、及びブロックの位置が対応付けられたデータベースにより、ハッシュ値が同一のブロックの有無を判定する。このデータベースは、ハッシュテーブル３であってよい。

図２は、本実施形態に係るハッシュテーブル３を例示する図である。
ブロックチェーン２に登録されたハッシュ値がキーに、登録されたブロックの位置が値に格納される。
ブロックチェーン２が大規模な場合、ハッシュテーブル３は、分散ハッシュテーブルとして構成されてよい。なお、分散ハッシュテーブルの方式（例えば、ＣＡＮ、Ｃｈｏｒｄ、Ｐａｓｔｒｙ、Ｔａｐｅｓｔｒｙなど）は限定されない。

なお、ブロックチェーン２及びハッシュテーブル３は、重複検出装置１に格納されてもよいし、外部のサーバに、又は分散配置されたクライアント群に格納されてもよい。

図３は、本実施形態に係るブロックチェーン２に対してコンテンツが登録される手順を示す図である。
まず、画像の各画素値を要素とした行列Ａは、変換部１１により所定の特徴量が抽出された縮小データａに変換される。縮小データａは、演算部１２によりハッシュ演算が行われ、ハッシュ値αがブロック「１」に登録される。

次に、所有者Ｘの画像を表す行列Ｂは、変換部１１により所定の特徴量が抽出された縮小データｂに変換される。縮小データｂは、演算部１２によりハッシュ演算が行われ、ハッシュ値βがブロック「１」のハッシュ値と共にブロック「２」に登録される。

同様に、行列Ｃは、変換部１１により所定の特徴量が抽出された縮小データｃに変換される。縮小データｃは、演算部１２によりハッシュ演算が行われ、ハッシュ値γがブロック「２」のハッシュ値と共にブロック「３」に登録される。

ここで、行列Ｂと僅かに異なるが所定の特徴量が一致する行列Ｂ’が入力された場合、Ｂ’を変換した縮小データｂは、行列Ｂの縮小データｂと一致するため、ハッシュ値βが既にブロック「２」に登録されていることがハッシュテーブル３により検索される。
この行列Ｂ’の所有者Ｙは、ブロック「２」に登録されている所有者Ｘと異なるため、ＹがＸの画像を模倣したと判断され、ブロックチェーン２への登録が無効となる。

一方、行列Ｂと僅かに異なるが所定の特徴量が一致する行列Ｂ’’が入力された場合、Ｂ’と同様に、Ｂ’’を変換した縮小データｂは、行列Ｂの縮小データｂと一致するため、ハッシュ値βが既にブロック「２」に登録されていることがハッシュテーブル３により検索される。
この場合、行列Ｂ’’の所有者Ｘは、ブロック「２」に登録されている所有者Ｘと同一であるため、Ｘ自身の著作物を用いたと判断され、ブロックチェーン２への登録が有効となり、ブロック「４」に登録される。

図４は、本実施形態に係る重複検出装置１におけるコンテンツの登録処理を示すフローチャートである。
本処理では、画像などのコンテンツを入力として、ブロックチェーン２への登録の可否が判定される。

ステップＳ１において、変換部１１は、画像などのコンテンツを示す行列から特徴量を抽出し、縮小データを生成する。
ステップＳ２において、演算部１２は、ステップＳ１で生成された縮小データに対してハッシュ演算を行い、ハッシュ値を生成する。

ステップＳ３において、登録部１３は、ステップＳ２で生成されたハッシュ値がハッシュテーブル３にあるか否かを判定する。この判定がＹＥＳの場合、処理はステップＳ４に移り、判定がＮＯの場合、処理はステップＳ６に移る。

ステップＳ４において、登録部１３は、ステップＳ３でハッシュテーブル３から得られたブロック位置により、ブロックチェーン２を検索し、該当ブロックに登録されたコンテンツの所有者情報を取得する。

ステップＳ５において、登録部１３は、ステップＳ４で得られた所有者情報と、入力されたコンテンツの所有者とが同一か否かを判定する。この判定がＹＥＳの場合、処理はステップＳ６に移り、判定がＮＯの場合、処理はステップＳ８に移る。

ステップＳ６において、登録部１３は、入力されたコンテンツがオリジナルと判断し、ブロックチェーン２にステップＳ２で生成されたハッシュ値を追加登録する。
ステップＳ７において、登録部１３は、ステップＳ６で登録されたハッシュ値を検索するためのキー（ハッシュ値）及び値（ブロック位置）を、ハッシュテーブル３に追加登録する。
ステップＳ８において、登録部１３は、入力されたコンテンツが既存のコンテンツの模倣と判断し、ブロックチェーン２への登録を無効とする。

本実施形態によれば、重複検出装置１は、ブロックチェーン２に新たなコンテンツを登録する際に、オリジナル性を確認するため、既存のコンテンツとの比較を行う。このとき、重複検出装置１は、コンテンツを表すデータ同士の比較を、特徴量を示す縮小データを用いて行うので、コンテンツ間の僅かな相違を無視し、重要な特徴のみに着目して既存のコンテンツとの重複を適切に検出できる。
この結果、オリジナル性が保証されたコンテンツのみがブロックチェーン２に登録される。

また、重複検出装置１は、ブロックチェーン２のブロック毎にコンテンツの所有者情報を登録するので、コンテンツの重複を検出した際に、所有者が同一であれば登録を有効に、所有者が異なれば登録を無効に制御できる。これにより、重複検出装置１は、コンテンツのオリジナル性を所有者が異なる場合に検証し、自身の著作物を再利用したコンテンツを模倣とする誤検出を抑制できる。

また、重複検出装置１は、ハッシュテーブル３によりブロックチェーン２を検索するので、効率的にコンテンツの重複を検出できる。
さらに、分散ハッシュテーブルが採用されることにより、大規模システムにおける効率化が期待できる。

以上、本発明の実施形態について説明したが、本発明は前述した実施形態に限るものではない。また、本実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本実施形態に記載されたものに限定されるものではない。

重複検出装置１は、単一のサーバとして実装されてもよいし、クラウドの複数のサーバに分散配置されてもよい。また、ユーザの端末が同様の機能を有していてもよいし、複数の端末に分散配置されてもよい。
さらに、ブロックチェーン２及びハッシュテーブル３は、重複検出装置１とは別のサーバにおいて管理されてよいが、重複検出装置１の記憶部において管理されてもよい。また、複数のサーバ又は端末に分散配置されてもよい。

重複検出装置１による検出方法は、ソフトウェアにより実現される。ソフトウェアによって実現される場合には、このソフトウェアを構成するプログラムが、情報処理装置（コンピュータ）にインストールされる。また、これらのプログラムは、ＣＤ−ＲＯＭのようなリムーバブルメディアに記録されてユーザに配布されてもよいし、ネットワークを介してユーザのコンピュータにダウンロードされることにより配布されてもよい。さらに、これらのプログラムは、ダウンロードされることなくネットワークを介したＷｅｂサービスとしてユーザのコンピュータに提供されてもよい。

１ 重複検出装置
２ ブロックチェーン
３ ハッシュテーブル
１１ 変換部
１２ 演算部
１３ 登録部

Claims (6)

1. コンテンツを表すデータを、所定以上の重要度の特徴量が抽出された縮小データに変換する変換部と、
   前記縮小データのハッシュ値を算出する演算部と、
   前記ハッシュ値を、ブロックチェーンのブロックに追加登録する登録部と、を備え、
   前記登録部は、前記ハッシュ値が同一のブロックが既に登録されている場合、前記コンテンツの登録を無効とする重複検出装置。
2. 前記登録部は、
   コンテンツの所有者情報を前記ブロックに登録し、
   前記ハッシュ値が同一のブロックが既に登録されている場合、前記所有者情報が同一なら前記コンテンツの登録を有効とし、前記所有者情報が異なるなら前記コンテンツの登録を無効とする請求項１に記載の重複検出装置。
3. 前記登録部は、前記ハッシュ値、及び前記ブロックの位置が対応付けられたデータベースにより、前記ハッシュ値が同一のブロックの有無を判定する請求項１又は請求項２に記載の重複検出装置。
4. 前記データベースは、分散ハッシュテーブルである請求項３に記載の重複検出装置。
5. コンテンツを表すデータを、所定以上の重要度の特徴量が抽出された縮小データに変換する変換ステップと、
   前記縮小データのハッシュ値を算出する演算ステップと、
   前記ハッシュ値を、ブロックチェーンのブロックに追加登録する登録ステップと、をコンピュータが実行し、
   前記登録ステップにおいて、前記ハッシュ値が同一のブロックが既に登録されている場合、前記コンテンツの登録を無効とする重複検出方法。
6. コンテンツを表すデータを、所定以上の重要度の特徴量が抽出された縮小データに変換する変換ステップと、
   前記縮小データのハッシュ値を算出する演算ステップと、
   前記ハッシュ値を、ブロックチェーンのブロックに追加登録する登録ステップと、をコンピュータに実行させ、
   前記登録ステップにおいて、前記ハッシュ値が同一のブロックが既に登録されている場合、前記コンテンツの登録を無効とさせるための重複検出プログラム。
   

Images