JP2007511809A - メディア指紋の検索及び記憶 - Google Patents
メディア指紋の検索及び記憶 Download PDFInfo
- Publication number
- JP2007511809A JP2007511809A JP2006530710A JP2006530710A JP2007511809A JP 2007511809 A JP2007511809 A JP 2007511809A JP 2006530710 A JP2006530710 A JP 2006530710A JP 2006530710 A JP2006530710 A JP 2006530710A JP 2007511809 A JP2007511809 A JP 2007511809A
- Authority
- JP
- Japan
- Prior art keywords
- fingerprint
- fingerprints
- given
- target
- match
- 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.)
- Withdrawn
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
- G06F16/43—Querying
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/40—Scenes; Scene-specific elements in video content
- G06V20/48—Matching video sequences
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Collating Specific Patterns (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)
Abstract
目標指紋に対する一致を発見するための指紋データベースの検索は、様々な種々異なる指紋が同一のデータセットに対応し得ることを認識し、2つの指紋間の一致を宣言する緩やかな規準を用いて実行される。冗長な指紋は、「類似」であるが「正確」ではない指紋を一致させることによって、各々のデータセットに関して記憶される必要がなくなる。新しい指紋が発見される場合、新しいエントリを記憶するために、先入れ先出し(FIFO)手順が、制限メモリスペースにおいてスペースを配分するのに用いられる。
Description
この発明は、民生電子機器の分野に関し、特にデジタル指紋の効率的な検索及び記憶を容易にする方法及びシステムに関する。
Geoffrey B. Rhoads及びKenneth L. Levyによる2001年5月14日出願の米国特許出願公報第2002/0032864A1号「CONTENT IDENTIFIERS TRIGGERING CORRESPONDING RESPONSES」は、音声又はビデオファイルのようなデータセットのコンテンツに基づく1つ又は複数の「指紋」を作成するのに通常用いられる様々な技術を開示し、本文章において参考に組み込まれている。データセットの指紋は、データセットの題名、上演アーティスト、作曲者及び監督等の識別のようなデータセットに関連する補助的情報にアクセスするのに通常用いられる。加えて、データセットの指紋は、データセットへのアクセス権を確認するのに及び/又は斯様なアクセスに関連付けられた料金を査定するのに用いられ得る。データセットのコンテンツに基づくデータセットの識別子の他の使用法は、当該技術分野において一般的である。
音声及びビデオ記録のような娯楽資料と関連付けられて一般に用いられる指紋は、記録を一意的に識別するように意図され、それゆえにかなりの長さを有するものである。例えばプロフェッショナル/商用音声録音の指紋に関して128バイト形式が一般的である。商用音声録音を一意的に識別するために何百何千もの斯様な指紋のデータベースが用いられることが予測され得、効率的な検索技術が大規模なデータベースにおける大量の識別子に関して必要とされる。
また指紋のデータベース及び対応する補助的情報を保存するメモリも、民生娯楽機器において含まれることを想定され得、この情報に関する効率的な記憶技術も必要とされ得る。
指紋検索及び記憶のタスクを更に複雑にすると、指紋とデータセットの間の1対1の対応が存在しないこともある。指紋がデータセットのコンテンツ全体に基づく又はデータセットの1つ若しくは複数の選択セグメントに基づくこともある。指紋がデータセットのコンテンツに基づくので、指紋を得るためのデータセットの標本化は、同一のデータセットに関して異なる指紋を作成することもある。現在の決定指紋との一致を発見するための指紋データベースの検索は、多くの場合、データセットの代替標本に基づくデータベースに亘る多重検索、及び/又は同一のデータセットに関して複数の指紋を含むデータベースに亘る検索を必要とする。
例えば歌のデータベース及び、同一の歌に関して平均して10個の異なる指紋を与える指紋作成スキームを考慮する。データベースは、各々の歌に関して10個の最も頻繁に発生する指紋を含むように構成され得るか、又は単一の最も可能性の高い指紋を含むように構成され得る。未だ既知でないデータセットが「検索」指紋を作成するように標本化される場合、データベースにおける指紋に一致することもあるが、又はこの特定の歌がデータベースに含まれていないので、若しくはこの歌がデータベースにあるが、特定の検索指紋がこの歌に関するデータベースにおける指紋のうちの一つではないのでのどちらかにより、データベースにおける指紋に一致しないこともある。一致が発見されない場合、新しい標本が通常入手され、新しい検索指紋が作成される場合、この新しい指紋は、一致を求めてデータベースを検索するのに用いられる。データベースに記憶される歌に関して最も頻繁に発生する指紋を10個有することにより、一致が素早く発見される可能性が増加するが、同時に、大量の記憶された指紋があるので10倍の検索指紋の比較を必要とする。歌毎に指紋を1つだけ記憶することは、データベースのサイズ及び各々の検索指紋に関する検索時間を低減するが、種々異なる取得された指紋を用いて複数の検索を実行する必要がある可能性を増加させる。
同一の歌に対応する多数の指紋が存在する可能性があるので、効率的な検索及び記憶技術に関する必要性が、比較的小さいデータベースに関しても存在し、大規模なデータベースに関しては、特に重要である。
本発明の目的は、差異を示す指紋に基づくデータベースの検索を容易にする方法及びシステムを提供することである。本発明の更なる目的は、制限サイズのメモリにおける指紋データベースの効率的な記憶を容易にする方法及びシステムを提供することである。
これらの目的及び他の目的は、各々の指紋に関して差異の幅を考慮に入れる検索によって、及び先入れ先出し記憶手順の使用によって成し遂げられる。目標指紋に対する一致を発見するための指紋のデータベースの検索は、様々な種々異なる指紋が同一のデータセットに対応することを認めることにより、2つの指紋間の一致を宣言する緩やかな規準を用いて実行される。冗長な指紋は、「類似」であるが「正確」ではない指紋を一致させることによって、各々のデータセットに関して記憶される必要がなくなる。新しい指紋が発見される場合、先入れ先出し(FIFO)手順が、新しいエントリを記憶するために、制限メモリスペースにおいてスペースを配分するのに用いられる。
同一の参照符号は、図面に亘り、同一の要素又は同一の機能を実質的に実行する要素を参照する。
図1は、この発明に従う検索及び記憶システム100のブロック図の例を示す。システム100は、指紋のデータベース140から指紋を選択するために目標指紋を比較するように構成される比較器150を含む。抽出器110は、目標指紋を媒体101から抽出し、シーケンサ120は、この目標指紋との比較に関して指紋をデータベース140から選択的に供給する。
この発明に従う比較器150は、目標指紋及びデータベース指紋の間における一致を、差分が存在するかどうかだけでなく指紋間における差分の量に基づき決定するように構成される。すなわち比較器150は、目標指紋及びデータベース指紋の間における一致を、ある程度の差分がこれらの指紋間に存在する場合であっても、宣言するように構成される。大抵の場合、比較器150は、指紋間の差分を識別する差分決定器160と、差分の定量的尺度を識別された差分に基づき決定する定量化器(quantifier)170とを含む。
図1に示される実施例において、差分決定器160は、符合の各々異なるビットを識別する排他的論理和(XOR)装置を有し、定量化器170は、定量的尺度に対するビット差分をマップするルックアップテーブル(LUT)を有する。差分決定器160及び定量化器170は、指紋全体の比較を実行するように構成され得るか又は指紋の一部の比較を順次的に実行にするよう構成され得、そして差分尺度の連続合計を蓄積する。例えば、差分決定器160のXOR装置は、差分バイトを生成するために指紋の各々バイトを比較するように構成され得、定量化器170ルックアップテーブルは、各々の差分バイトに対応するビット差分の数の計数を与える。例えば差分バイト00000001、00000010、00000100、…10000000の各々は、1ビットの差分を示す「1」の定量値にマップする。差分バイト00000011,00000101、00000110、…10100000、11000000は、2ビットの差分を示す「2」の定量値にマップする、等が実行される。斯様な実施例において、定量化器170は、指紋間の差分の合計の累積の尺度を与えるために、各々の差分バイトに関してルックアップテーブルから定量値の連続合計を維持するが、ここで前記差分の合計は、この例において指紋間において異なるビットの合計数の計数である。
2つの指紋間の差分の合計を測定すなわち定量化する他の方法は、この開示を鑑みて当業者にとって明らかである。例えば、指紋内の特定の語句が指紋内の他の語句より重要である又は特有である場合、定量化器170は、各々の語句に関して決定される定量的尺度に異なる重みを割り当てるように構成され得る。同様に、より多く差分が、指紋のうちのあるセグメント内において、他のセグメント内によりも許され得る等のことがあり得る。
比較器装置180は、非一致が検出されるかを決定するために、定量化器170からの差分の定量的尺度を閾値Thと比較する。差分の尺度が閾値を超える場合、非一致が宣言される。従来の装置と対照的に、本発明の閾値は0より大きく、これにより、1つ又は複数の差分が非一致を宣言することなく指紋間に存在することを可能にさせている。比較器150がバイトすなわち語句、又は指紋の他のセグメンテーションを順次的に比較するように構成され且つ定量化器170が差分の尺度の連続合計を与える場合、非一致は、連続合計が最大値を超えると直ちに宣言され得る。
シーケンサ120は、目標指紋との比較用のデータベース140から各々の指紋を抽出するメモリ制御器130を制御するように構成され得る。語句データベースは、本文章において一般的な意味で用いられ、情報の取得を容易にする情報の如何なる取得も含むこととしている。データベースは、システム100に内部的若しくは外部的、又は両方であるように構成され得る1つ又は複数のメモリ装置に記憶され得る。単純な実施例において、シーケンサ120は、比較器150によって一致が発見されるまで、順次的にデータベース140から各々の指紋を単純に提供する。より複雑な実施例において、データベース140からの各々の次の指紋の選択は、比較器150によって与えられる結果に基づくこともある。例えば、指紋がある順序又はパターンでデータベース140に記憶される場合、比較器150は、データベースからの最後の指紋と目標指紋との間の差分の表示を与えるように構成され得る。斯様な実施例において、シーケンサは、示される差分に依存する特定のインクリメントスパンを用いて順次的に検索をするように構成され得る。例えば、かなりの差分が示される場合、シーケンサは、少ない差分が示されるまで大きなインクリメントスパンを使用し得る。
Michael Epstein及びRaymond Krasinskiによる2002年12月19日出願、出願人整理番号US020591(702895)の同時係属の米国特許出願「REORDERED SEARCH OF MEDIA FINGERPRINTS」は、従来のMSB-to-LSBバイト順序付け法と比較されて、バイトの再順序付けを用いてデータベースにおいて指紋を記憶することによってもたらされ得る有利な点を開示しており、本文書において参照として組み込まれている。指紋が従来のように又はこの同時係属出願において開示されるように分類された順序で記憶される場合、シーケンサ120は、(指紋抽出器110及びシーケンサ120の間において鎖線矢印によって示されるように)データベース140からの先行する指紋及び目標指紋の間の差分の符号に基づくバイナリ検索のような従来の分類検索技術を用いて、目標指紋に関するデータベースの順序付けされた検索を実行するように構成される。比較器150が差分を存在させながらも2つの指紋間における一致を宣言するので、シーケンサ120によって分類された検索は、従来の分類された検索と比較して変更される。一致が発見される場合、シーケンサ120は、従来の分類された検索におけるように更なる検索ステップを終了する。しかし、用いられる特定の分類された検索アルゴリズムに基づきシーケンサ120が選択する標本間において一致が発見されない場合、データベース140の徹底的な検索は、ニアミスの指紋(すなわち閾値量より少ない分だけ目標指紋から異なる指紋)がデータベース140に存在しないことを保証することを必要とされ得る。
シーケンサ120は、任意選択的に、一致がデータベース140において発見され得ないと決定される場合、指紋及び補助的データを、メモリ制御器130を介してデータベース140において記憶するように構成される。本発明の好適な実施例において、制御器130は、データベース140が満杯の場合に、新たな指紋を追加する先入れ先出し手順を実行するように構成される。新しい情報用の空きを作るのにどの情報が除去されるべきかを決定する他の技術は、当業者にとって明らかであり、これらには、新しい指紋用の空きを作るために使用者に指紋を手動で削除するように促すことも含まれる。
図2は、本発明に従う一致決定処理のフロー図の例を示す。210において目標指紋が受信され、ループ220〜250が開始する。220において指紋がデータベースから選択され、230においてこの指紋が目標指紋と比較される。上述のように、本発明は、指紋間において差分が存在する場合であっても、2つの指紋間における一致が決定されることを認める。この実施例において、符号間の差分を評価するのに用いられる定量的尺度は、符合間において異なるビットの数すなわち符号間において異なる語句の数のような、観測される差分の数等である。
240において符号間における差分の数が閾値よりも大きい場合、不一致が宣言され、そして250においてデータベースのエントリの全てが一致しないと決定されている場合を除き、220においてデータベースから別の符号が選択される。250においてエントリの全てが不一致であると決定される場合、処理は、260において、使用者が目標指紋に対応する新しい情報をデータベースに記憶するのを任意選択的に許可することによって終了される。
240において、符号間の差分の数が閾値より大きくない場合、一致が宣言され、一致する符号に対応する補助的情報が270において取得される。
しかし、「ニアミス」が目標指紋に対する一致として識別され得るので、ニアミスは、実際、目標に対応しないこともあることを注意しなければならない。示されていないものの、取得された情報が、目標の資料(図1における101)に実際に対応しない場合、使用者は、目標指紋に対応する新しい情報を追加として又は置き換えとしてデータベースに記憶する選択肢を与えられる。
以上は、単に本発明の原理を示す。したがって、当該分野の当業者は、本文章において明確に説明又は提示されていないが、本発明の原理を実施すると共によって本発明の精神及びその範囲に収まる様々な変更態様を考案することが可能であることを理解され得る。例えば、上述の閾値は、本文章において静的な値として示される。当該分野の通常の知識のある者は、「学習」技術が、システムの性能を向上するために閾値を動的に修正するのに、システム100に適用され得ることを認識し得る。例えば、閾値は、同一の資料に関する符号間において観察される差異に基づき修正され得る。使用者が、一致された指紋及び目標間における非対応を繰り返し確認するような場合、直前の段落において議論されたように、例えば、システム100は、自動的に又は使用者が承認する若しくは開始することのいずれかによって閾値を減らすように構成され得る。同様にして、閾値は、データベース140のサイズ又はデータベース140のコンテンツの分類に基づき動的に修正され得る。同様に、指紋が分類される又は順序付けされる場合、種々異なる分類又は順序付けに関して種々異なる閾値が用いられ得る。これら及び他のシステム設定及び最適化の機構は、この開示を鑑みて当該分野の通常の知識を有する者にとって明らかであり、請求項の範囲に包含される。
Claims (20)
- 目標指紋に対応する選択指紋に関して複数の指紋を検索するシステムであって、
所与の指紋を前記目標指紋と比較し、一致が決定される場合に前記所与の指紋を前記選択指紋として識別するように構成される比較器と、
前記所与の指紋を前記複数の指紋から前記比較器に供給するシーケンサと
を備え、
前記比較器は、該一致が1つ又は複数の差分が前記所与の指紋と前記目標指紋との間に存在する場合に決定され得るように、前記所与の指紋と前記目標指紋との間の差分に関連付けられた定量的尺度に基づいて該一致を決定するように構成される
システム。 - 前記定量的尺度が、前記所与の指紋と前記目標指紋との間における前記差分の計数に依存する、請求項1に記載のシステム。
- 前記比較器が、該一致を、前記定量的尺度を閾値と比較することによって決定するように構成される、請求項1に記載のシステム。
- 当該システムが、更に、前記閾値を、以前の一致の決定に基づき動的に調節するように構成される、請求項3に記載のシステム。
- 請求項1に記載のシステムであって、
前記比較器が、
前記所与の指紋と前記目標指紋との間における差分を識別するように構成される差分決定器と、
前記差分決定器に動作可能に結合され、識別された前記差分に基づき前記定量的尺度を決定するように構成される定量化器と
を含むシステム。 - 前記差分決定器が排他的論理和関数を含む、請求項5に記載のシステム。
- 前記定量化器が、識別された前記差分に基づき定量値を供給するルックアップテーブルを含み、
前記定量化器が、前記定量値に基づき前記定量的尺度を決定する、
請求項6に記載のシステム。 - 前記定量化器が、識別された前記差分に基づき定量値を供給するルックアップテーブルを含み、
前記定量化器が、前記定量値に基づく前記定量的尺度を決定する、
請求項5に記載のシステム。 - 該一致が決定されない場合に前記目標指紋を前記複数の指紋のうちのひとつとして記憶するように構成されるメモリ制御器を更に含む、請求項1に記載のシステム。
- 前記メモリ制御器が、前記目標指紋をメモリに記憶するのに先入れ先出し手順を用いるように構成される、請求項9に記載のシステム。
- 目標指紋に対応する選択指紋に関して複数の指紋を検索するシステムであって、
所与の指紋を前記目標指紋と比較し、一致が決定される場合に前記所与の指紋を前記選択指紋として識別するように構成される比較器と、
前記所与の指紋を前記複数の指紋から前記比較器に供給するシーケンサと、
前記複数の指紋を含むように構成されるメモリと、
該一致が決定されない場合に、先入れ先出し(FIFO)手順を用いて前記目標指紋を前記メモリにおいて前記複数の指紋のうちの1つとして記憶するように構成されるメモリ制御器と
を備えるシステム。 - 前記複数の指紋が、分類された順序で前記メモリに記憶される、請求項11に記載のシステム。
- 請求項12に記載のシステムであって、
前記比較器が、前記所与の指紋と前記目標指紋との間における差分の数が、1より大きい値である閾値よりも少ない場合に該一致を決定するように構成され、これにより、該一致が、1つ又は複数の差分が前記所与の指紋と前記目標指紋との間において存在する場合に決定されることを可能にする、
システム。 - 目標指紋に対応する一致指紋に関して複数の指紋を検索する方法であって、
前記複数の指紋からの所与の指紋を、前記所与の指紋が前記一致指紋であるかを決定するために、前記目標指紋と選択的に比較するステップ
を有し、
前記所与の指紋が、前記所与の指紋と前記目標指紋との間の差分の数が、1より大きい閾値より少ない場合に前記一致指紋であると決定され、
これにより、1つ又は複数の差分が前記所与の指紋と前記目標指紋との間に存在する場合に、前記所与の指紋が前記一致指紋であると決定されることを可能にする
方法。 - 請求項14に記載の方法であって、
前記所与の指紋を前記目標指紋と比較するステップが、
前記所与の指紋と前記目標指紋との間における差分を識別するステップと、
識別された前記差分に基づき差分の数を定量化するステップと
を含む方法。 - 前記差分を識別するステップが、前記所与の指紋と前記目標指紋との排他的論理和を実行するステップを含む、請求項15に記載の方法。
- 前記差分の数を定量化するステップが、識別された前記差分に基づき定量値を得るために、ルックアップテーブルにアクセスするステップを含む、請求項16に記載の方法。
- 前記差分の数を定量化するステップが、識別された前記差分に基づき定量値を得るために、ルックアップテーブルにアクセスするステップを含む、請求項17に記載の方法。
- 前記目標指紋を、前記一致指紋が前記複数の指紋において見つからない場合に前記複数の指紋のうちの1つとして記憶するステップを更に含む、請求項14に記載の方法。
- 前記目標指紋を記憶するステップが、制限サイズのメモリにおいて前記目標指紋を記憶するのに、先入れ先出し手順を適用するステップを含む、請求項19に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US47482803P | 2003-05-30 | 2003-05-30 | |
PCT/IB2004/001826 WO2004107208A1 (en) | 2003-05-30 | 2004-05-24 | Search and storage of media fingerprints |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007511809A true JP2007511809A (ja) | 2007-05-10 |
Family
ID=33490735
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006530710A Withdrawn JP2007511809A (ja) | 2003-05-30 | 2004-05-24 | メディア指紋の検索及び記憶 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20070033163A1 (ja) |
EP (1) | EP1634191A1 (ja) |
JP (1) | JP2007511809A (ja) |
KR (1) | KR20060017830A (ja) |
CN (1) | CN1799049A (ja) |
WO (1) | WO2004107208A1 (ja) |
Families Citing this family (53)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10380538B2 (en) * | 2005-09-27 | 2019-08-13 | Bdna Corporation | Discovery of electronic assets using fingerprints |
US10180942B2 (en) | 2005-10-26 | 2019-01-15 | Cortica Ltd. | System and method for generation of concept structures based on sub-concepts |
US10607355B2 (en) | 2005-10-26 | 2020-03-31 | Cortica, Ltd. | Method and system for determining the dimensions of an object shown in a multimedia content item |
US8312031B2 (en) | 2005-10-26 | 2012-11-13 | Cortica Ltd. | System and method for generation of complex signatures for multimedia data content |
US10848590B2 (en) | 2005-10-26 | 2020-11-24 | Cortica Ltd | System and method for determining a contextual insight and providing recommendations based thereon |
US20150331949A1 (en) * | 2005-10-26 | 2015-11-19 | Cortica, Ltd. | System and method for determining current preferences of a user of a user device |
US9953032B2 (en) | 2005-10-26 | 2018-04-24 | Cortica, Ltd. | System and method for characterization of multimedia content signals using cores of a natural liquid architecture system |
US10776585B2 (en) | 2005-10-26 | 2020-09-15 | Cortica, Ltd. | System and method for recognizing characters in multimedia content |
US8326775B2 (en) | 2005-10-26 | 2012-12-04 | Cortica Ltd. | Signature generation for multimedia deep-content-classification by a large-scale matching system and method thereof |
US9477658B2 (en) | 2005-10-26 | 2016-10-25 | Cortica, Ltd. | Systems and method for speech to speech translation using cores of a natural liquid architecture system |
US10698939B2 (en) | 2005-10-26 | 2020-06-30 | Cortica Ltd | System and method for customizing images |
US10380623B2 (en) | 2005-10-26 | 2019-08-13 | Cortica, Ltd. | System and method for generating an advertisement effectiveness performance score |
US9372940B2 (en) | 2005-10-26 | 2016-06-21 | Cortica, Ltd. | Apparatus and method for determining user attention using a deep-content-classification (DCC) system |
US10949773B2 (en) | 2005-10-26 | 2021-03-16 | Cortica, Ltd. | System and methods thereof for recommending tags for multimedia content elements based on context |
US11003706B2 (en) | 2005-10-26 | 2021-05-11 | Cortica Ltd | System and methods for determining access permissions on personalized clusters of multimedia content elements |
US10535192B2 (en) | 2005-10-26 | 2020-01-14 | Cortica Ltd. | System and method for generating a customized augmented reality environment to a user |
US9646005B2 (en) | 2005-10-26 | 2017-05-09 | Cortica, Ltd. | System and method for creating a database of multimedia content elements assigned to users |
US9384196B2 (en) | 2005-10-26 | 2016-07-05 | Cortica, Ltd. | Signature generation for multimedia deep-content-classification by a large-scale matching system and method thereof |
US10380164B2 (en) | 2005-10-26 | 2019-08-13 | Cortica, Ltd. | System and method for using on-image gestures and multimedia content elements as search queries |
US10193990B2 (en) | 2005-10-26 | 2019-01-29 | Cortica Ltd. | System and method for creating user profiles based on multimedia content |
US11604847B2 (en) | 2005-10-26 | 2023-03-14 | Cortica Ltd. | System and method for overlaying content on a multimedia content element based on user interest |
US10360253B2 (en) | 2005-10-26 | 2019-07-23 | Cortica, Ltd. | Systems and methods for generation of searchable structures respective of multimedia data content |
US10691642B2 (en) | 2005-10-26 | 2020-06-23 | Cortica Ltd | System and method for enriching a concept database with homogenous concepts |
US10585934B2 (en) | 2005-10-26 | 2020-03-10 | Cortica Ltd. | Method and system for populating a concept database with respect to user identifiers |
US10387914B2 (en) | 2005-10-26 | 2019-08-20 | Cortica, Ltd. | Method for identification of multimedia content elements and adding advertising content respective thereof |
US9218606B2 (en) | 2005-10-26 | 2015-12-22 | Cortica, Ltd. | System and method for brand monitoring and trend analysis based on deep-content-classification |
US10191976B2 (en) | 2005-10-26 | 2019-01-29 | Cortica, Ltd. | System and method of detecting common patterns within unstructured data elements retrieved from big data sources |
US10372746B2 (en) | 2005-10-26 | 2019-08-06 | Cortica, Ltd. | System and method for searching applications using multimedia content elements |
US11386139B2 (en) | 2005-10-26 | 2022-07-12 | Cortica Ltd. | System and method for generating analytics for entities depicted in multimedia content |
US11032017B2 (en) | 2005-10-26 | 2021-06-08 | Cortica, Ltd. | System and method for identifying the context of multimedia content elements |
US11361014B2 (en) | 2005-10-26 | 2022-06-14 | Cortica Ltd. | System and method for completing a user profile |
US10635640B2 (en) | 2005-10-26 | 2020-04-28 | Cortica, Ltd. | System and method for enriching a concept database |
US11620327B2 (en) | 2005-10-26 | 2023-04-04 | Cortica Ltd | System and method for determining a contextual insight and generating an interface with recommendations based thereon |
US9767143B2 (en) | 2005-10-26 | 2017-09-19 | Cortica, Ltd. | System and method for caching of concept structures |
US10380267B2 (en) | 2005-10-26 | 2019-08-13 | Cortica, Ltd. | System and method for tagging multimedia content elements |
US11019161B2 (en) | 2005-10-26 | 2021-05-25 | Cortica, Ltd. | System and method for profiling users interest based on multimedia content analysis |
US10614626B2 (en) | 2005-10-26 | 2020-04-07 | Cortica Ltd. | System and method for providing augmented reality challenges |
US11216498B2 (en) | 2005-10-26 | 2022-01-04 | Cortica, Ltd. | System and method for generating signatures to three-dimensional multimedia data elements |
US10742340B2 (en) | 2005-10-26 | 2020-08-11 | Cortica Ltd. | System and method for identifying the context of multimedia content elements displayed in a web-page and providing contextual filters respective thereto |
US11403336B2 (en) | 2005-10-26 | 2022-08-02 | Cortica Ltd. | System and method for removing contextually identical multimedia content elements |
US10733326B2 (en) | 2006-10-26 | 2020-08-04 | Cortica Ltd. | System and method for identification of inappropriate multimedia content |
US20080155264A1 (en) * | 2006-12-20 | 2008-06-26 | Ross Brown | Anti-virus signature footprint |
US7979464B2 (en) * | 2007-02-27 | 2011-07-12 | Motion Picture Laboratories, Inc. | Associating rights to multimedia content |
US9313359B1 (en) | 2011-04-26 | 2016-04-12 | Gracenote, Inc. | Media content identification on mobile devices |
CN102216952B (zh) * | 2008-11-17 | 2013-06-05 | 杜比实验室特许公司 | 通过矩不变量的投影可靠地与媒体内容对应的媒体指纹 |
WO2010064263A1 (en) * | 2008-12-02 | 2010-06-10 | Haskolinn I Reykjavik | Multimedia identifier |
CN101604273B (zh) * | 2009-07-23 | 2011-06-08 | 成都方程式电子有限公司 | 指纹识别系统的自动测试方法 |
US10210279B2 (en) * | 2009-10-28 | 2019-02-19 | International Business Machines Corporation | Method, apparatus and software for differentiating two or more data sets having common data set identifiers |
US8892570B2 (en) * | 2009-12-22 | 2014-11-18 | Dolby Laboratories Licensing Corporation | Method to dynamically design and configure multimedia fingerprint databases |
US11706481B2 (en) * | 2012-02-21 | 2023-07-18 | Roku, Inc. | Media content identification on mobile devices |
US9424285B1 (en) * | 2012-12-12 | 2016-08-23 | Netapp, Inc. | Content-based sampling for deduplication estimation |
CN105404807B (zh) * | 2015-12-08 | 2019-02-05 | Oppo广东移动通信有限公司 | 提升指纹识别性能的方法、装置及移动终端 |
CN106446802A (zh) * | 2016-09-07 | 2017-02-22 | 深圳市金立通信设备有限公司 | 一种指纹识别方法及终端 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5010478A (en) * | 1986-04-11 | 1991-04-23 | Deran Roger L | Entity-attribute value database system with inverse attribute for selectively relating two different entities |
US5544280A (en) * | 1993-06-07 | 1996-08-06 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Unipolar terminal-attractor based neural associative memory with adaptive threshold |
US5445029A (en) * | 1993-11-08 | 1995-08-29 | General Electric Co. | Calibration and flaw detection method for ultrasonic inspection of acoustically noisy materials |
US5614940A (en) * | 1994-10-21 | 1997-03-25 | Intel Corporation | Method and apparatus for providing broadcast information with indexing |
US7711564B2 (en) * | 1995-07-27 | 2010-05-04 | Digimarc Corporation | Connected audio and other media objects |
DE69628282T2 (de) * | 1995-09-15 | 2004-03-11 | Interval Research Corp., Palo Alto | Verfahren zur kompression mehrerer videobilder |
JP3780623B2 (ja) * | 1997-05-16 | 2006-05-31 | 株式会社日立製作所 | 動画像の記述方法 |
US6502194B1 (en) * | 1999-04-16 | 2002-12-31 | Synetix Technologies | System for playback of network audio material on demand |
US7185201B2 (en) * | 1999-05-19 | 2007-02-27 | Digimarc Corporation | Content identifiers triggering corresponding responses |
US6520915B1 (en) * | 2000-01-28 | 2003-02-18 | U-Systems, Inc. | Ultrasound imaging system with intrinsic doppler capability |
US7444353B1 (en) * | 2000-01-31 | 2008-10-28 | Chen Alexander C | Apparatus for delivering music and information |
DE10058811A1 (de) * | 2000-11-27 | 2002-06-13 | Philips Corp Intellectual Pty | Verfahren zur Identifizierung von Musikstücken |
US7191023B2 (en) * | 2001-01-08 | 2007-03-13 | Cybermusicmix.Com, Inc. | Method and apparatus for sound and music mixing on a network |
KR100893671B1 (ko) * | 2001-02-12 | 2009-04-20 | 그레이스노트, 인크. | 멀티미디어 콘텐트의 해시들의 생성 및 매칭 |
US7877438B2 (en) * | 2001-07-20 | 2011-01-25 | Audible Magic Corporation | Method and apparatus for identifying new media content |
US7328153B2 (en) * | 2001-07-20 | 2008-02-05 | Gracenote, Inc. | Automatic identification of sound recordings |
US6639649B2 (en) * | 2001-08-06 | 2003-10-28 | Eastman Kodak Company | Synchronization of music and images in a camera with audio capabilities |
WO2003042867A2 (en) * | 2001-11-16 | 2003-05-22 | Koninklijke Philips Electronics N.V. | Fingerprint database updating method, client and server |
US7477739B2 (en) * | 2002-02-05 | 2009-01-13 | Gracenote, Inc. | Efficient storage of fingerprints |
US7333864B1 (en) * | 2002-06-01 | 2008-02-19 | Microsoft Corporation | System and method for automatic segmentation and identification of repeating objects from an audio stream |
-
2004
- 2004-05-24 EP EP04734580A patent/EP1634191A1/en not_active Withdrawn
- 2004-05-24 US US10/557,979 patent/US20070033163A1/en not_active Abandoned
- 2004-05-24 KR KR1020057022925A patent/KR20060017830A/ko not_active Application Discontinuation
- 2004-05-24 JP JP2006530710A patent/JP2007511809A/ja not_active Withdrawn
- 2004-05-24 CN CNA2004800149824A patent/CN1799049A/zh active Pending
- 2004-05-24 WO PCT/IB2004/001826 patent/WO2004107208A1/en not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
KR20060017830A (ko) | 2006-02-27 |
CN1799049A (zh) | 2006-07-05 |
EP1634191A1 (en) | 2006-03-15 |
US20070033163A1 (en) | 2007-02-08 |
WO2004107208A1 (en) | 2004-12-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2007511809A (ja) | メディア指紋の検索及び記憶 | |
US8959089B2 (en) | Data processing apparatus and method of processing data | |
US8352259B2 (en) | Methods and apparatus for audio recognition | |
JP2006511894A (ja) | メディア指紋の再順序付け検索方法及び装置 | |
US8838551B2 (en) | Multi-level database compression | |
US7451078B2 (en) | Methods and apparatus for identifying media objects | |
US20090204636A1 (en) | Multimodal object de-duplication | |
EP3292481B1 (en) | Method, system and computer program product for performing numeric searches | |
JP2007535080A (ja) | 媒体コンテンツ識別 | |
JP2005267600A5 (ja) | ||
EP2294815A2 (en) | Patch-based texture histogram coding for fast image similarity search | |
US8145586B2 (en) | Method and apparatus for digital forensics | |
JP5686893B2 (ja) | データベース管理システム、装置及び方法 | |
CN109388729A (zh) | 音频子指纹的检索方法、装置以及音频查询系统 | |
JP7502850B2 (ja) | データ記録及び分析システム | |
US8433959B1 (en) | Method for determining hard drive contents through statistical drive sampling | |
US20230076729A2 (en) | Systems, methods and devices for eliminating duplicates and value redundancy in computer memories | |
CN114995880A (zh) | 一种基于SimHash的二进制代码相似性比对方法 | |
US20220100385A1 (en) | Data reduction in block-based storage systems using content-based block alignment | |
US20040196494A1 (en) | Method for determining the format type of a print data stream | |
US20220365909A1 (en) | Apparatus and method for detecting target file based on network packet analysis | |
CN110955784B (zh) | 电子文书处理方法及装置 | |
KR20030017880A (ko) | 실시간 처리에 의한 디지털 비디오 데이터의 내용기반요약방법 | |
KR101729624B1 (ko) | 고정 블록에 기반을 둔 가변 블록 처리 파일 시스템 및 파일 가변 블록 처리 방법 | |
Koçberber et al. | Vertical fragmentation of superimposed signature files using partial evaluation of queries |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20070807 |