JP2012505457A - マルチメディアシグネチャのための符号化及び復号の方法及び装置 - Google Patents

Abstract

マルチメディアコンテンツの記述子を符号化するための方法であって、記述子はマルチメディアコンテンツのそれぞれの部分を記述する複数の構成要素を含む、方法が、記述子を処理することであって、複数の構成要素の優先度を求める、処理すること、及び求められた優先度に基づいて記述子の構成要素を符号化することを含む。記述子を復号する方法が、所定の数の複数の構成要素を、該構成要素のそれぞれを優先度順で復号することによって復号することを含む。有利には、符号化及び復号技法は、高速でスケーリング可能な検索を可能にする。

Description

本発明は、マルチメディアコンテンツを表すシグネチャの処理に関し、より詳細には、そのようなシグネチャの符号化及び復号のための方法及び装置に関する。

マルチメディアコンテンツのアイテムは、「シグネチャ」（「ロバストハッシュ」又は「フィンガープリント」としても知られる）によって表すことができる。シグネチャは、コンテンツに基づいて、小型で、一意で、かつロバストな記述を提供する。たとえば、同時係属の欧州特許出願第０６２５５２３９．３号、英国特許出願第０７００４６８．２号、英国特許出願第０７１２３８８．８号、英国特許出願第０７１９８３３．６号、及び英国特許出願第０８００３６４．２号は、「画像記述子」又は「画像識別子」としても知られる画像のシグネチャについて記載している。欧州特許出願公開第１５５０２９７号はオーディオコンテンツ用のシグネチャについて記載し、米国特許出願公開第２００７／０２５３５９４号はビデオコンテンツ用のシグネチャについて記載している。

マルチメディアシグネチャは通常、数字を含む複数の構成要素を含み、多くの場合、これらの数字はバイナリ空間にある。シグネチャは同一又はほぼ同じコンテンツを識別、検索、及び位置特定するのに用いることができる。

大量のマルチメディアデータが生成されているため、検索が低複雑度で非常に迅速に実行されることが明らかに要求されている。

本発明は、高速検索をサポートする、シグネチャを符号化及び記憶するための方法、並びに符号化されたシグネチャを復号するための対応する方法に関する。

第１の態様によれば、本発明は、マルチメディアコンテンツの記述子を符号化するための方法であって、
マルチメディアコンテンツのそれぞれの部分を記述する複数の構成要素を含む、前記マルチメディアコンテンツの記述子を受信すること、
前記受信した記述子を処理して前記複数の構成要素の優先度を求める、処理すること、及び
前記求められた優先度に基づいて前記記述子の前記構成要素を符号化すること、
を含む、方法を提供する。

実施の形態において、前記複数の構成要素の前記優先度は、優先順序付け発見的方法(apriority ordering heuristic)を用いて求めることができる。たとえば、前記複数の構成要素の前記優先度は、該複数の構成要素のそれぞれ又はそれらのサブセットのエントロピーを考慮することによって求めることができる。

１つの実施の形態では、前記記述子内の前記複数の構成要素のそれぞれ又はそれらのサブセットについて、対応する記述子のデータセットの少なくとも１つの確率分布を用いて、推定エントロピー値が求められる。

１つの実施の形態では、前記記述子内の前記複数の構成要素のそれぞれ又はそれらのサブセットについて優先度スコアが求められ、前記優先度スコア及び／又は関連する構成要素を連続した順序で配列することによって前記構成要素の優先順序が導出される。

この符号化方法は、好ましくは前記記述子の前記構成要素又はそれらのサブセットを前記求められた優先順序で符号化することをさらに含む。

１つの実施の形態では、前記記述子の前記構成要素の優先順序を求めた後、
前記方法は、
前記記述子の前記複数の構成要素のそれぞれ又はそれらのサブセットの相互依存を求めること、及び
前記求められた相互依存に基づいて前記求められた優先順序を更新すること
をさらに含む。
前記記述子の前記複数の構成要素のそれぞれ又はそれらのサブセットの相互依存を求めるステップは、前記求められた優先順序においてより高い優先度を有する全ての他の構成要素との、各構成要素の相関を考慮することを含むことができる。

そのような実施の形態による符号化方法は、好ましくは、前記記述子の前記構成要素又はそれらのサブセットを、前記更新された優先順序で符号化することをさらに含む。

第２の態様によれば、本発明は、マルチメディアコンテンツの記述子を復号するための方法であって、
マルチメディアコンテンツの符号化された記述子の複数の構成要素を受信することであって、該記述子の該構成要素は前記マルチメディアコンテンツのそれぞれの部分を記述し、該構成要素は、符号化されていない記述子における対応する構成要素の順序とは異なる優先順序で受信される、受信すること、及び
所定の数の構成要素が受信される順序で該所定の数の構成要素のそれぞれを復号することによって、該所定の数の前記複数の構成要素を復号すること、
を含む、方法を提供する。

通常、前記記述子の前記所定の数の複数の構成要素は、前記記述子の前記複数の構成要素の総数よりも少ない。

第３の態様によれば、本発明は、画像検索のための方法であって、
クエリ画像の符号化された記述子を受信すること、
本発明の第２の態様による方法を用いて前記クエリ画像の前記記述子を復号すること、
前記クエリ画像の前記記述子の前記復号された所定の数の前記複数の構成要素と、１つ又は複数の基準画像の前記記述子の対応する構成要素との間の距離、好ましくはハミング距離を求めること、及び
前記求められた距離が所定の閾値を下回る基準画像を選択すること、
を含む、方法を提供する。

実施の形態において、本方法は好ましくは、
前記クエリ画像の前記記述子の残りの構成要素を復号すること、及び
前記選択された基準画像ごとに、前記クエリ画像の前記記述子の前記復号された全ての前記構成要素を、前記選択された基準画像の前記記述子の全ての前記構成要素と比較することをさらに含む。

他の態様によれば、本発明は、
本発明の第１の態様による方法を実行するように構成される、マルチメディアコンテンツの記述子を符号化するための符号化器と、
プロセッサによって実行されると、本発明の第１の態様による符号化方法を実行する命令を含むコンピューター可読媒体と、
本発明の第２の態様による方法を実行するように構成される、マルチメディアコンテンツの記述子を復号するための復号器と、
プロセッサによって実行されると、本発明の第２の態様による復号方法を実行する命令を含むコンピューター可読媒体と、
本発明の第３の態様による画像検索方法を実行するための装置と、
プロセッサによって実行されると、本発明の第３の態様による方法を実行する命令を含むコンピューター可読媒体とを提供する。

１つの実施の形態では、欧州特許出願第０６２５５２３９．３号に記載されるようなバイナリシグネチャが、マルチメディアコンテンツを一意に表す。
欧州特許出願第０６２５５２３９．３号に記載されるように、シグネチャはバイナリストリングとして表すことができる。
シグネチャは、ビットストリームとして、又はＸＭＬ等の何らかの他の適切なフォーマットで符号化、記憶、及び／又は送信することができる。
シグネチャを含む符号化されたビットストリーム（又は他のデータ構造）は、受信されて、コンテンツ検索及びマッチングにおける使用のために復号され得る。

本発明の態様は、１つ又は複数のコンテンツベースのシグネチャを含むビットストリーム（又は他のデータ構造）を符号化及び復号するための方法に関する。

シグネチャの符号化に重要な態様は、シグネチャの構成要素の優先順序付けである。
１つの実施の形態では、最も高い優先度を有するシグネチャビットがビットストリーム等の符号化されたデータ構造の最初に配置されるように、所定の数のビットを含むシグネチャが符号化される。
好ましくは、シグネチャのビット等の構成要素の優先順序付けは、それらのエントロピーに基づく。
シグネチャの構成要素を優先順序で順序付けるための適切な技法、及びそこから生じる技術的利点が以下に説明される。

有利には、本発明の符号化及び復号技法は高速でスケーリング可能な検索及びハッシングをサポートする。

本発明の一実施形態において実施することができる技法を用いて求められる、例示的な５１２ビットの画像シグネチャの構成要素のビットが１に等しい確率を示す図である。 本発明の一実施形態において実施することができる技法を用いて求められる、図１の５１２ビットの画像シグネチャのビット間の相関を示す図である。 例示的な５１２ビットのシグネチャのエントロピーを示す図である。 本発明の一実施形態による、マルチメディアシグネチャを符号化するための方法を示す流れ図である。 本発明の実施形態による、マルチメディアシグネチャを符号化及び復号するためのシステムの概略図である。

以下の説明は、上述した方法のうちの１つ又は複数を用いて導出される画像のシグネチャの符号化及び復号に関する。しかしながら、符号化及び復号技法は、任意の適切な技法を用いて導出することができる、他のタイプのマルチメディアコンテンツから導出されるシグネチャと共に用いることができることが理解されよう。

したがって、以下の説明は、バイナリストリングから構成される画像のシグネチャの符号化及び復号に関する。

特に、画像Ｉ（ｘ、ｙ）のシグネチャＳは、０からｎ−１までのインデックスを有するｎビットのセットから構成される：
Ｓ（Ｉ（ｘ，ｙ））＝｛ｓ₀，ｓ₁，．．．ｓ_n-1］

通常、画像シグネチャＳにおける各ビット（ｓ₀〜ｓ_n-1）は、期待値、独立性、及びロバスト性に関する個々の特性を有する。各ビット（ｓ_i）の特性は、データのセットから抽出されるシグネチャ（すなわち複数の画像のシグネチャ）を評価することによって、実験的に求めることができる。この実験データセットが大きくなることが望ましい。

これらの特性に基づいて、シグネチャにおけるビットを評価して、ビット（ｓ₀〜ｓ_n-1）ごとの優先度スコアを得ることができ、最も高いスコアが最も情報性のあるビット(the most informative bits)に与えられる。このために、発見的方法(heuristic)を用いて、実験的評価に基づいてビットの優先順序を求めることができる。

１つの好ましい実施形態では、ビットごとのエントロピー値に基づいて優先度スコアを求めるために、関数ｆを用いることができる。
ｆ（ｓ_i）＝−ｐ₁（ｓ_i）ｌｏｇ₂ｐ₁（ｓ_i）−ｐ₀（ｓ_i）ｌｏｇ₂ｐ₀（ｓ_i）
ここで、ｐ₁（ｓ_i）はｓ_iが１である確率ｐ（ｓ_i＝１）であり、ｐ₀（ｓ_i）＝１−ｐ₁（ｓ_i）はＳ_iが０である確率である。エントロピーは０〜１の範囲にあり、より高い値はより高いエントロピーを意味し、該値は
ｐ（ｓ_i＝１）＝ｐ（ｓ_i＝０）＝０．５
のとき最大値に達する。

シグネチャのビットの確率ｐ（ｓ_i＝１）は、Ｍ個の画像のより大きなデータセットからシグネチャを抽出及び評価することによって推定することができる。

図１は、例として、実験的に求められる、５１２ビットの画像シグネチャにおける各ビットの確率ｐ（ｓ_i＝１）の推定値を示している。他の関数を用いてシグネチャの構成要素を評価してそれらのエントロピーを求めることができることが理解されよう。図３は、同じ例示的な５１２ビットの画像シグネチャの対応する優先度スコアｆ（ｓ_i）を示している。

シグネチャビット（ｓ₀〜ｓ_n-1）の優先度スコアｆ（ｓ_i）は、降順(descending order)に配列される。すなわち、Ｓにおけるビットのインデックスを保ちながら、最も高いスコアが最初にくる。
ｆ（ｓ_i）≧ｆ（ｓ_j）≧・・・≧ｆ（ｓ_k）

次に、後述するように、この優先順序付けは、画像シグネチャＳのビット（ｓ₀〜ｓ_n-1）の符号化に用いることができる。

代替的な実施形態では、ビット間依存性（たとえば相関によって表される）も、優先順序付け発見的方法の一部と見なすことができる。たとえば上述した実施形態に従って初期順序付けｆ（ｓ_i）≧ｆ（ｓ_j）≧・・・≧ｆ（ｓ_k）が取得されると、より高い優先度ビットを有する全てのビットとの、全てのビットの相関が考慮される。

データのセットに対し、相関ｃ∈（０，１］を実験的に求めることができる。ここで、０は相関していないビットを表し、１は相関しているビットを表す。次に全てのより高い優先度のビットとの相関の最大値が求められ、
ｃ_max（ｓ_j）
新たな優先度スコアを得ることができる。
ｇ（ｓ_j）＝ｆ（ｓ_j）＋αｃ_max（ｓ_j）
ここで、αは順序付けの相関の影響を求める設計パラメーターである。次に、更新された優先順序付けが得られる。
ｇ（ｓ_i）≧ｇ（ｓ_j）≧・・・≧ｇ（ｓ_k）

最初のビットはこの第２の優先順序付けの後、常に同じであることに留意されたい。

このため、この代替的な実施形態では、次に、更新された優先順序付けを、後述するように、画像シグネチャＳのビット（ｓ₀〜ｓ_n-1）の符号化に用いることができる。

特に、ここで、関連のある優先順序付けから、Ｓにおけるビット（ｓ₀〜ｓ_n-1）のインデックスが得られる。
ｉ，ｊ，．．．，ｋ

これらのインデックスを用いて、シグネチャのビットが、求められた優先順序付けのビットストリーム（又は他の構造）に符号化される。

例として、英国特許出願第０８０７４１１．４号の方法を用いて導出される、３つの画像優先順序付けされた画像シグネチャを含むビットストリーム構文が以下に与えられる。

ビットストリームに対応するＸＭＬスキーマは以下に与えられる。
<complexType name="ImageSignatureType" final="#all">
<complexContent>
<extension base="mpeg7 : VisualDType">
<sequence>
<element name="GlobalSignatureA">
<simpleType>
<restriction>
<simpleType>
<list itemType="mpeg7 : unsigned1" />
</simpleType>
<length value="512" />
</restriction>
</simpleType>
</element>
</sequence>
<sequence>
<element name="GlobalSignatureB">
<simpleType>
<restriction>
<simpleType>
<list itemType="mpeg7 : unsigned1" />
</simpleType>
<length value="512" />
</restriction>
</simpleType>
</element>
<element name="LocalSignature">
<complexType>
<sequence>
<element name="FeaturePointCount">
<simpleType>
<restriction base="nonNegativeInteger">
<minInclusive value="32" />
<maxInclusive value="80" />
</restriction>
</simpleType>
</element>
<element name="FeaturePoint" minOccurs="32" maxOccurs="80">
<complexType>
<sequence>
<element name="XCoord" type="mpeg7 : unsigned8"/>
<element name="YCoord" type="mpeg7 : unsigned8"/>
<element name="Direction" type="mpeg7 : unsigned4 "/>
<element name="Localsignature">
<simpleType>
<restriction>
<simpleType>
<list itemType="mpeg7 : unsigned1 "/>
</simpleType>
<length value="60" />
</restriction>
</simpleType>
</element>
</sequence>
</complexType>
</element>
</sequence>
</complexType>
</element>
</sequence>
</extension>
</complexContent>
</complexType>

ビットストリーム（又は他の構造）は、優先順序付けされたシグネチャにおいて所望のビット数まで読み出すことによって復号される。特に、復号方法は、符号化されたビットストリーム（又は他のデータ構造）を受信し、画像検索及びマッチングにおいて用いるために、ビットストリーム内のｎビットシグネチャから最初のｍビットのみを復号する。
符号化されたビットストリームにおける優先順序付けされたシグネチャは、最も情報性のあるビットを最初に記憶するので、復号技法は、最も関連しているビットを最初に復号し、それによって、高速検索及びマッチングを可能にする。これは、２つのシグネチャを比較するとき、最も関連しているｍビットしか用いられないためである。さらに、復号技法は、スケーリング可能なシグネチャを提供する。以下の利点はそのようなシステムから生じる。

最初に、２つのシグネチャ間の距離（たとえばハミング距離）を求めることが可能であり、これは全ｎビットに対して計算される距離よりもロバスト性が低く、かつ／又は独立性が低くなる粗いレベルの距離である。距離計算の複雑性は、ビット数に線形に関連するため、より少ないビットｍを用いることによってより低い計算要件がもたらされる。

第２に、検索空間をｋ最近傍に高速に縮小するためのシグネチャの構造のハッシュテーブルをｍビットに基づいて作成することが可能である。好ましい実施形態ではｍは８であり、２５６要素のハッシュテーブルが得られ、ｋは１であり、したがって検索空間は元のサイズの約８／２５６に縮小される。

最後に、確率の低いマッチを除去することによって検索回数を低減することが可能である。クエリシグネチャから閾値Ｔ₁を下回る正規化された距離を有する全てのシグネチャを見つけるために検索が実行される場合、好ましい実施形態では、最初のｍビットが比較され、正規化された距離がＴ₂を下回る場合のみ全ｎビットが抽出され比較される。正規化された距離がＴ₂を上回る場合、２つのシグネチャは異なると宣言される。
好ましい実施形態では、Ｔ₂＝Ｔ₁＋εであり、ε≧０である。そのような検索方法において、最初のｍビット及び／又は全てのｎビットの比較に基づいて類似であると宣言される画像は、検索結果として（たとえば対応する画像をディスプレイ画面に表示することによって）提供され得る。

図４は、本発明の一実施形態によるマルチメディアシグネチャを符号化するための方法を示す流れ図である。

方法はステップ１００において開始し、ステップ１００は、符号化されるマルチメディアコンテンツを受信する。

ステップ２００において、別個に符号化されるマルチメディアコンテンツの部分ごと（たとえば画像ごと）に、所定のコンテンツに基づくシグネチャが抽出される。上述したように、シグネチャは、複数のバイナリビット等の所定の数のシグネチャ構成要素を含む。
受信したマルチメディアコンテンツからそのようなシグネチャを抽出するための任意の適切な技法を用いることができる。たとえば、マルチメディアコンテンツが静止画を含む場合、各画像に対するシグネチャは、上述した特許出願である、欧州特許出願第０６２５５２３９．３号、英国特許出願第０７００４６８．２号、英国特許出願第０７１２３８８．８号、英国特許出願第０７１９８３３．６号、及び英国特許出願第０８００３６４．２号において記載される技法のうちの１つ又は複数を用いて画像を処理することによって導出することができる。

ステップ３００において、優先順序付けは所定のシグネチャの構成要素のうちの少なくともいくつかに関して導出される。優先順序付けは、実施形態の上述した技法又は任意の他の適切な技法のうちの１つを用いて求めることができる。

ステップ４００において、各シグネチャは、ステップ３００において求められた優先順序付けに従って符号化される。

最後に、ステップ５００において、符号化されたシグネチャは、復号器による使用のために送信又は記憶することができるビットストリーム（又は他のデータ構造）として提供される。データ構造は、上述したようなバイナリフォーマット若しくはＸＭＬフォーマット、又は任意の他の適切なフォーマットで送信又は記憶することができる。

上述した符号化方法は、図５に示すような、プロセッサ２０を備える符号化装置１０において実行することができる。通常、この方法は、上述した方法ステップを実行するためにプロセッサ２０によって実行可能な命令を含むコンピュータープログラムの形式で実装される。

対応する復号方法を、図５に示すような、プロセッサ６０を備える復号装置５０において実行することができる。通常、復号方法は、プロセッサ６０によって実行可能な命令を含むコンピュータープログラムの形式で実装される。復号方法は、受信したデータ構造（たとえばビットストリーム）における各符号化されたシグネチャの最初のｍ個の構成要素（たとえばビット）を受信及び復号することを含み、これは次に、上述したような画像検索及びマッチングに用いることができる。

図５を詳細に参照すると、符号化器１０は、画像受信機モジュール９０において、カメラ１１０等の画像キャプチャデバイスから画像を受信する。符号化器プロセッサ２０は、上述した技法に従って、画像を処理し、画像に対応するシグネチャを符号化する。オプションで、符号化器プロセッサ２０は符号化された画像シグネチャ及び対応する画像をメモリ３０内に記憶する。

符号化器プロセッサ２０は、符号化された画像シグネチャ（たとえば符号化されたビットストリームとして）、及びオプションで対応する画像を(and optionally the corresponding image)、通信リンク４０を介して復号器５０の受信機８０にさらに送信することができる。復号器プロセッサ６０は、上述した技法に従って、受信した画像シグネチャを復号する。オプションで、復号器プロセッサ６０は復号された画像シグネチャ及び対応する画像をメモリ７０に記憶する。復号器プロセッサは、上述した技法に従って、メモリ７０に記憶された復号された画像シグネチャを用いて画像検索及びマッチングをさらに実行することができる。

代替的な実施態様
代替的な実施形態では、シグネチャは非バイナリデータ構成要素から構成されてもよい。これもまた、優先順序で配列されビットストリーム又は他のデータ構造に符号化されてもよい。

説明した実施形態は、シグネチャ内の全てのビットをそれらの優先度によって順序付ける。当業者であれば理解するように、全てのビットをそのように順序付けることは必要でないか又は望ましくない場合がある。このため、代替的な実施形態は、部分的に優先順序付けされた符号化を含み、ここで、最も高いｍビットは優先順序付けに基づいて符号化され、次に、残りのビットはそれらの元の順序で符号化される。

優先順序は、静止画、動画、オーディオコンテンツ等を含む任意のタイプのマルチメディアコンテンツから抽出される任意のタイプのシグネチャから形成することができる。

当業者であれば理解するように、説明した実施形態に対し多数の変形及び変更を行うことができる。本発明の精神及び範囲内に入る全てのそのような変形、変更、及び均等物を含むことが意図される。

Claims (22)

1. マルチメディアコンテンツの記述子を符号化するための方法であって、
   マルチメディアコンテンツのそれぞれの部分を記述する複数の構成要素を含む、前記マルチメディアコンテンツの記述子を受信すること、
   前記受信した記述子を処理して、前記複数の構成要素の優先度を求める、処理すること、及び
   前記求められた優先度に基づいて前記記述子の前記構成要素を符号化すること、
   を含む、方法。
2. 前記複数の構成要素の前記優先度は優先順序付け発見的方法を用いて求められる、請求項１に記載の方法。
3. 前記複数の構成要素の前記優先度は、該複数の構成要素のそれぞれ又はそれらのサブセットのエントロピーを考慮することによって求められる、請求項１又は２に記載の方法。
4. 前記複数の構成要素のそれぞれ又はそれらのサブセットのエントロピーを考慮することは、前記構成要素ごとにエントロピー値を求めることを含む、請求項１、２又は３に記載の方法。
5. 前記記述子内の前記複数の構成要素のそれぞれ又はそれらのサブセットについて、対応する記述子のデータセットの少なくとも１つの確率分布を用いて、推定エントロピー値を求めることをさらに含む、請求項１〜４のいずれか１項に記載の方法。
6. 前記記述子内の前記複数の構成要素のそれぞれ又はそれらのサブセットについて優先度スコアを求めること、及び
   前記優先度スコア及び／又は関連する構成要素を連続した順序で配列することによって前記構成要素の優先順序を導出すること、
   を含む、請求項１〜５のいずれか１項に記載の方法。
7. 前記求められた優先順序で、前記記述子の前記構成要素又はそれらのサブセットを符号化することを含む、請求項６に記載の方法。
8. 前記記述子の前記複数の構成要素のそれぞれ又はそれらのサブセットの相互依存を求めること、及び
   前記求められた相互依存に基づいて前記求められた優先順序を更新すること、
   をさらに含む、請求項１〜６のいずれか１項に記載の方法。
9. 前記記述子の前記複数の構成要素のそれぞれ又はそれらのサブセットの相互依存を求めることは、前記求められた優先順序においてより高い優先度を有する全ての他の構成要素との、各構成要素の相関を考慮することを含む、請求項８に記載の方法。
10. 前記記述子の前記構成要素又はそれらのサブセットを、前記更新された優先順序で符号化することを含む、請求項８又は９に記載の方法。
11. 前記記述子はバイナリシグネチャであり、各構成要素は該バイナリシグネチャの１つ又は複数のビットを含む、請求項１〜１０のいずれか１項に記載の方法。
12. 前記符号化された記述子を所定のフォーマットで送信又は記憶することをさらに含む、請求項１〜１１のいずれか１項に記載の方法。
13. 請求項１〜１２のいずれか１項に記載の方法を実行するように構成される、マルチメディアコンテンツの記述子を符号化するための符号化器。
14. プロセッサによって実行されると、請求項１〜１２のいずれか１項に記載の符号化方法を実行する命令を含むコンピューター可読媒体。
15. マルチメディアコンテンツの記述子を復号するための方法であって、
    マルチメディアコンテンツの符号化された記述子の複数の構成要素を受信することであって、該記述子の該構成要素は前記マルチメディアコンテンツのそれぞれの部分を記述し、該構成要素は符号化されていない記述子における対応する構成要素の順序とは異なる優先順序で受信される、受信すること、及び
    所定の数の前記複数の構成要素を、該所定の数の構成要素が受信される順序で該所定の数の構成要素のそれぞれを復号することによって復号すること、
    を含む、方法。
16. 前記記述子の前記所定の数の複数の構成要素は、前記記述子の前記複数の構成要素の総数よりも少ない、請求項１５に記載の方法。
17. 請求項１５又は１６に記載の方法を実行するように構成される、マルチメディアコンテンツの記述子を復号するための復号器。
18. プロセッサによって実行されると、請求項１５又は１６に記載の復号方法を実行する命令を含む、コンピューター可読媒体。
19. 画像検索のための方法であって、
    クエリ画像の符号化された記述子を受信すること、
    請求項１５又は１６に記載の方法を用いて前記クエリ画像の前記記述子を復号すること、
    前記クエリ画像の前記記述子の前記復号された所定の数の前記複数の構成要素と、１つ又は複数の基準画像の前記記述子の対応する構成要素との間の距離、好ましくはハミング距離を求めること、及び
    前記求められた距離が所定の閾値を下回る基準画像を選択すること、
    を含む、方法。
20. 前記クエリ画像の前記記述子の残りの構成要素を復号すること、及び
    前記選択された基準画像ごとに、前記クエリ画像の前記記述子の前記復号された全ての前記構成要素を、前記選択された基準画像の前記記述子の全ての前記構成要素と比較すること、
    をさらに含む、請求項１９に記載の方法。
21. 請求項１９又は２０に記載の画像検索方法を実行するための装置。
22. プロセッサによって実行されると、請求項１９又は２０に記載の方法を実行する命令を含むコンピューター可読媒体。

Images