(57)【特許請求の範囲】
【請求項１】
画像検索に用いるマルチメディアコンテンツの記述子の符号化データを生成する符号化器によって実行される符号化方法であって、
マルチメディアコンテンツのそれぞれの部分を記述する複数のビットからなる記述子を受信し、
前記記述子の実験データセットを用いて実験的に求められた前記複数のビットの各値の確率分布から得られるエントロピーに基づく優先度スコアに従って前記複数のビットを配列し、
前記優先度スコアに従って配列された前記複数のビットを前記符号化データとして出力する、符号化方法。
【請求項２】
前記記述子の前記複数のビットのそれぞれ又はそれらのサブセットの相互依存を求めること、及び
前記求められた相互依存に基づいて前記優先度スコアを更新すること、
をさらに含む、請求項１に記載の符号化方法。
【請求項３】
前記記述子の前記複数のビットのそれぞれ又はそれらのサブセットの相互依存を求めることは、前記優先度スコアにおいてより高い優先度を有する全ての他のビットとの、各ビットの相関を考慮することを含む、請求項２に記載の符号化方法。
【請求項４】
前記記述子の前記複数のビット又はそれらのサブセッ卜を、前記更新された優先度スコアで符号化することを含む、請求項２又は３に記載の符号化方法。
【請求項５】
前記符号化された記述子を所定のフォーマットで送信又は記憶することをさらに含む、請求項１〜４のいずれか１項に記載の符号化方法。
【請求項６】
請求項１〜５のいずれか１項に記載の方法を実行するように構成される、マルチメディアコンテンツの記述子を符号化するための符号化器。
【請求項７】
プロセッサによって実行されると、請求項１〜５のいずれか１項に記載の符号化方法を実行する命令を記憶するコンピューター可読媒体。
【請求項８】
請求項１〜請求項５のいずれか１項に記載された符号化方法により生成されたマルチメディアコンテンツの記述子の符号化データを復号する復号器によって実行される復号方法であって、
前記符号化データを構成する複数のビットを、符号化されていない記述子における対応するビットの順序とは異なる順序で受信し、
受信した前記複数のビットのうち、最初から所定の数のビットを受信した順序で読み出すことにより、前記符号化データを復号する、復号方法。
【請求項９】
受信した前記複数のビットから読み出される所定数のビットは、前記符号化データを構成する複数のビットの総数よりも少ない、請求項８に記載の方法。
【請求項１０】
請求項８又は９に記載の方法を実行するように構成される、マルチメディアコンテンツの記述子を復号するための復号器。
【請求項１１】
プロセッサによって実行されると、請求項８又は９に記載の復号方法を実行する命令を記憶する、コンピューター可読媒体。
【請求項１２】
画像検索装置によって実行される画像検索方法であって、
クエリ画像の記述子の符号化データを受信し、
請求項８又は９に記載の復号方法を用いて前記クエリ画像の前記記述子の符号化データを復号し、
前記クエリ画像の記述子の復号された所定数のビットと、１つ又は複数の基準画像の記記述子の対応するビットとの間の距離、好ましくはハミング距離を求め、
前記求められた距離が所定の閾値を下回る基準画像を選択する、
画像検索方法。
【請求項１３】
前記クエリ画像の前記記述子の残りのビットを復号し、
前記選択された基準画像ごとに、前記クエリ画像の前記記述子の前記復号された全ての前記ビットを、前記選択された基準画像の記述子の全てのビットと比較すること、
をさらに含む、請求項１２に記載の画像検索方法。
【請求項１４】
請求項１２又は１３に記載の画像検索方法を実行するための装置。
【請求項１５】
プロセッサによって実行されると、請求項１２又は１３に記載の画像検索方法を実行する命令を記憶するコンピューター可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチメディアコンテンツを表すシグネチャの処理に関し、より詳細には、そのようなシグネチャの符号化及び復号のための方法及び装置に関する。
【背景技術】
【０００２】
マルチメディアコンテンツのアイテムは、「シグネチャ」（「ロバストハッシュ」又は「フィンガープリント」としても知られる）によって表すことができる。シグネチャは、コンテンツに基づいて、小型で、一意で、かつロバストな記述を提供する。たとえば、同時係属の欧州特許出願第０６２５５２３９．３号、英国特許出願第０７００４６８．２号、英国特許出願第０７１２３８８．８号、英国特許出願第０７１９８３３．６号、及び英国特許出願第０８００３６４．２号は、「画像記述子」又は「画像識別子」としても知られる画像のシグネチャについて記載している。欧州特許出願公開第１５５０２９７号はオーディオコンテンツ用のシグネチャについて記載し、米国特許出願公開第２００７／０２５３５９４号はビデオコンテンツ用のシグネチャについて記載している。
【０００３】
マルチメディアシグネチャは通常、数字を含む複数の構成要素を含み、多くの場合、これらの数字はバイナリ空間にある。シグネチャは同一又はほぼ同じコンテンツを識別、検索、及び位置特定するのに用いることができる。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
大量のマルチメディアデータが生成されているため、検索が低複雑度で非常に迅速に実行されることが明らかに要求されている。
【課題を解決するための手段】
【０００５】
本発明は、高速検索をサポートする、シグネチャを符号化及び記憶するための方法、並びに符号化されたシグネチャを復号するための対応する方法に関する。
【０００６】
第１の態様によれば、本発明は、マルチメディアコンテンツの記述子を符号化するための方法であって、
マルチメディアコンテンツのそれぞれの部分を記述する複数の構成要素を含む、前記マルチメディアコンテンツの記述子を受信すること、及び
実験的に求められた優先度に基づいて前記記述子の前記構成要素を符号化すること、
を含む、方法を提供する。
【０００７】
実施の形態において、前記複数の構成要素の前記優先度は、該複数の構成要素のそれぞれ又はそれらのサブセットのエントロピーを考慮することによって求めることができる。
【０００８】
１つの実施の形態では、前記記述子内の前記複数の構成要素のそれぞれ又はそれらのサブセットについて、対応する記述子のデータセットの少なくとも１つの確率分布を用いて、推定エントロピー値が求められる。
【０００９】
１つの実施の形態では、前記記述子内の前記複数の構成要素のそれぞれ又はそれらのサブセットについて優先度スコアが求められ、前記優先度スコア及び／又は関連する構成要素を連続した順序で配列することによって前記構成要素の優先順序が導出される。
【００１０】
この符号化方法は、好ましくは前記記述子の前記構成要素又はそれらのサブセットを前記求められた優先順序で符号化することをさらに含む。
【００１１】
１つの実施の形態では、前記記述子の前記構成要素の優先順序を求めた後、
前記方法は、
前記記述子の前記複数の構成要素のそれぞれ又はそれらのサブセットの相互依存を求めること、及び
前記求められた相互依存に基づいて前記求められた優先順序を更新すること
をさらに含む。
前記記述子の前記複数の構成要素のそれぞれ又はそれらのサブセットの相互依存を求めるステップは、前記求められた優先順序においてより高い優先度を有する全ての他の構成要素との、各構成要素の相関を考慮することを含むことができる。
【００１２】
そのような実施の形態による符号化方法は、好ましくは、前記記述子の前記構成要素又はそれらのサブセットを、前記更新された優先順序で符号化することをさらに含む。
【００１３】
第２の態様によれば、本発明は、マルチメディアコンテンツの記述子を復号するための方法であって、
マルチメディアコンテンツの符号化された記述子の複数の構成要素を受信することであって、該記述子の該構成要素は前記マルチメディアコンテンツのそれぞれの部分を記述し、該構成要素は、符号化されていない記述子における対応する構成要素の順序とは異なる優先順序で受信される、受信すること、及び
所定の数の構成要素が受信される順序で該所定の数の構成要素のそれぞれを復号することによって、該所定の数の前記複数の構成要素を復号すること、
を含む、方法を提供する。
【００１４】
通常、前記記述子の前記所定の数の複数の構成要素は、前記記述子の前記複数の構成要素の総数よりも少ない。
【００１５】
第３の態様によれば、本発明は、画像検索のための方法であって、
クエリ画像の符号化された記述子を受信すること、
本発明の第２の態様による方法を用いて前記クエリ画像の前記記述子を復号すること、
前記クエリ画像の前記記述子の前記復号された所定の数の前記複数の構成要素と、１つ又は複数の基準画像の前記記述子の対応する構成要素との間の距離、好ましくはハミング距離を求めること、及び
前記求められた距離が所定の閾値を下回る基準画像を選択すること、
を含む、方法を提供する。
【００１６】
実施の形態において、本方法は好ましくは、
前記クエリ画像の前記記述子の残りの構成要素を復号すること、及び
前記選択された基準画像ごとに、前記クエリ画像の前記記述子の前記復号された全ての前記構成要素を、前記選択された基準画像の前記記述子の全ての前記構成要素と比較することをさらに含む。
【００１７】
他の態様によれば、本発明は、
本発明の第１の態様による方法を実行するように構成される、マルチメディアコンテンツの記述子を符号化するための符号化器と、
プロセッサによって実行されると、本発明の第１の態様による符号化方法を実行する命令を含むコンピューター可読媒体と、
本発明の第２の態様による方法を実行するように構成される、マルチメディアコンテンツの記述子を復号するための復号器と、
プロセッサによって実行されると、本発明の第２の態様による復号方法を実行する命令を含むコンピューター可読媒体と、
本発明の第３の態様による画像検索方法を実行するための装置と、
プロセッサによって実行されると、本発明の第３の態様による方法を実行する命令を含むコンピューター可読媒体とを提供する。
【００１８】
１つの実施の形態では、欧州特許出願第０６２５５２３９．３号に記載されるようなバイナリシグネチャが、マルチメディアコンテンツを一意に表す。
欧州特許出願第０６２５５２３９．３号に記載されるように、シグネチャはバイナリストリングとして表すことができる。
シグネチャは、ビットストリームとして、又はＸＭＬ等の何らかの他の適切なフォーマットで符号化、記憶、及び／又は送信することができる。
シグネチャを含む符号化されたビットストリーム（又は他のデータ構造）は、受信されて、コンテンツ検索及びマッチングにおける使用のために復号され得る。
【００１９】
本発明の態様は、１つ又は複数のコンテンツベースのシグネチャを含むビットストリーム（又は他のデータ構造）を符号化及び復号するための方法に関する。
【００２０】
シグネチャの符号化に重要な態様は、シグネチャの構成要素の優先順序付けである。
１つの実施の形態では、最も高い優先度を有するシグネチャビットがビットストリーム等の符号化されたデータ構造の最初に配置されるように、所定の数のビットを含むシグネチャが符号化される。
好ましくは、シグネチャのビット等の構成要素の優先順序付けは、それらのエントロピーに基づく。
シグネチャの構成要素を優先順序で順序付けるための適切な技法、及びそこから生じる技術的利点が以下に説明される。
【００２１】
有利には、本発明の符号化及び復号技法は高速でスケーリング可能な検索及びハッシングをサポートする。
【図面の簡単な説明】
【００２２】
【図１】本発明の一実施形態において実施することができる技法を用いて求められる、例示的な５１２ビットの画像シグネチャの構成要素のビットが１に等しい確率を示す図である。
【図２】本発明の一実施形態において実施することができる技法を用いて求められる、図１の５１２ビットの画像シグネチャのビット間の相関を示す図である。
【図３】例示的な５１２ビットのシグネチャのエントロピーを示す図である。
【図４】本発明の一実施形態による、マルチメディアシグネチャを符号化するための方法を示す流れ図である。
【図５】本発明の実施形態による、マルチメディアシグネチャを符号化及び復号するためのシステムの概略図である。
【発明を実施するための形態】
【００２３】
以下の説明は、上述した方法のうちの１つ又は複数を用いて導出される画像のシグネチャの符号化及び復号に関する。しかしながら、符号化及び復号技法は、任意の適切な技法を用いて導出することができる、他のタイプのマルチメディアコンテンツから導出されるシグネチャと共に用いることができることが理解されよう。
【００２４】
したがって、以下の説明は、バイナリストリングから構成される画像のシグネチャの符号化及び復号に関する。
【００２５】
特に、画像Ｉ（ｘ、ｙ）のシグネチャＳは、０からｎ−１までのインデックスを有するｎビットのセットから構成される：
Ｓ（Ｉ（ｘ，ｙ））＝｛ｓ0，ｓ1，．．．ｓn-1］
【００２６】
通常、画像シグネチャＳにおける各ビット（ｓ0〜ｓn-1）は、期待値、独立性、及びロバスト性に関する個々の特性を有する。各ビット（ｓi）の特性は、データのセットから抽出されるシグネチャ（すなわち複数の画像のシグネチャ）を評価することによって、実験的に求めることができる。この実験データセットが大きくなることが望ましい。
【００２７】
これらの特性に基づいて、シグネチャにおけるビットを評価して、ビット（ｓ0〜ｓn-1）ごとの優先度スコアを得ることができ、最も高いスコアが最も情報性のあるビット(the most informative bits)に与えられる。このために、発見的方法(heuristic)を用いて、実験的評価に基づいてビットの優先順序を求めることができる。
【００２８】
１つの好ましい実施形態では、ビットごとのエントロピー値に基づいて優先度スコアを求めるために、関数ｆを用いることができる。
ｆ（ｓi）＝−ｐ1（ｓi）ｌｏｇ2ｐ1（ｓi）−ｐ0（ｓi）ｌｏｇ2ｐ0（ｓi）
ここで、ｐ1（ｓi）はｓiが１である確率ｐ（ｓi＝１）であり、ｐ0（ｓi）＝１−ｐ1（ｓi）はＳiが０である確率である。エントロピーは０〜１の範囲にあり、より高い値はより高いエントロピーを意味し、該値は
ｐ（ｓi＝１）＝ｐ（ｓi＝０）＝０．５
のとき最大値に達する。
【００２９】
シグネチャのビットの確率ｐ（ｓi＝１）は、Ｍ個の画像のより大きなデータセットからシグネチャを抽出及び評価することによって推定することができる。
【００３０】
【数１】
0005706824.tif 000002
【００３１】
図１は、例として、実験的に求められる、５１２ビットの画像シグネチャにおける各ビットの確率ｐ（ｓi＝１）の推定値を示している。他の関数を用いてシグネチャの構成要素を評価してそれらのエントロピーを求めることができることが理解されよう。図３は、同じ例示的な５１２ビットの画像シグネチャの対応する優先度スコアｆ（ｓi）を示している。
【００３２】
シグネチャビット（ｓ0〜ｓn-1）の優先度スコアｆ（ｓi）は、降順(descending order)に配列される。すなわち、Ｓにおけるビットのインデックスを保ちながら、最も高いスコアが最初にくる。
ｆ（ｓi）≧ｆ（ｓj）≧・・・≧ｆ（ｓk）
【００３３】
次に、後述するように、この優先順序付けは、画像シグネチャＳのビット（ｓ0〜ｓn-1）の符号化に用いることができる。
【００３４】
代替的な実施形態では、ビット間依存性（たとえば相関によって表される）も、優先順序付け発見的方法の一部と見なすことができる。たとえば上述した実施形態に従って初期順序付けｆ（ｓi）≧ｆ（ｓj）≧・・・≧ｆ（ｓk）が取得されると、より高い優先度ビットを有する全てのビットとの、全てのビットの相関が考慮される。
【００３５】
データのセットに対し、相関ｃ∈（０，１］を実験的に求めることができる。ここで、０は相関していないビットを表し、１は相関しているビットを表す。次に全てのより高い優先度のビットとの相関の最大値が求められ、
ｃmax（ｓj）
新たな優先度スコアを得ることができる。
ｇ（ｓj）＝ｆ（ｓj）＋αｃmax（ｓj）
ここで、αは順序付けの相関の影響を求める設計パラメーターである。次に、更新された優先順序付けが得られる。
ｇ（ｓi）≧ｇ（ｓj）≧・・・≧ｇ（ｓk）
【００３６】
最初のビットはこの第２の優先順序付けの後、常に同じであることに留意されたい。
【００３７】
このため、この代替的な実施形態では、次に、更新された優先順序付けを、後述するように、画像シグネチャＳのビット（ｓ0〜ｓn-1）の符号化に用いることができる。
【００３８】
特に、ここで、関連のある優先順序付けから、Ｓにおけるビット（ｓ0〜ｓn-1）のインデックスが得られる。
ｉ，ｊ，．．．，ｋ
【００３９】
これらのインデックスを用いて、シグネチャのビットが、求められた優先順序付けのビットストリーム（又は他の構造）に符号化される。
【００４０】
【数２】
0005706824.tif 000003
【００４１】
例として、英国特許出願第０８０７４１１．４号の方法を用いて導出される、３つの画像優先順序付けされた画像シグネチャを含むビットストリーム構文が以下に与えられる。
【００４２】
【表１】
0005706824.tif 000004
【００４３】
ビットストリームに対応するＸＭＬスキーマは以下に与えられる。
<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>
【００４４】
ビットストリーム（又は他の構造）は、優先順序付けされたシグネチャにおいて所望のビット数まで読み出すことによって復号される。特に、復号方法は、符号化されたビットストリーム（又は他のデータ構造）を受信し、画像検索及びマッチングにおいて用いるために、ビットストリーム内のｎビットシグネチャから最初のｍビットのみを復号する。
符号化されたビットストリームにおける優先順序付けされたシグネチャは、最も情報性のあるビットを最初に記憶するので、復号技法は、最も関連しているビットを最初に復号し、それによって、高速検索及びマッチングを可能にする。これは、２つのシグネチャを比較するとき、最も関連しているｍビットしか用いられないためである。さらに、復号技法は、スケーリング可能なシグネチャを提供する。以下の利点はそのようなシステムから生じる。
【００４５】
最初に、２つのシグネチャ間の距離（たとえばハミング距離）を求めることが可能であり、これは全ｎビットに対して計算される距離よりもロバスト性が低く、かつ／又は独立性が低くなる粗いレベルの距離である。距離計算の複雑性は、ビット数に線形に関連するため、より少ないビットｍを用いることによってより低い計算要件がもたらされる。
【００４６】
第２に、検索空間をｋ最近傍に高速に縮小するためのシグネチャの構造のハッシュテーブルをｍビットに基づいて作成することが可能である。好ましい実施形態ではｍは８であり、２５６要素のハッシュテーブルが得られ、ｋは１であり、したがって検索空間は元のサイズの約８／２５６に縮小される。
【００４７】
最後に、確率の低いマッチを除去することによって検索回数を低減することが可能である。クエリシグネチャから閾値Ｔ1を下回る正規化された距離を有する全てのシグネチャを見つけるために検索が実行される場合、好ましい実施形態では、最初のｍビットが比較され、正規化された距離がＴ2を下回る場合のみ全ｎビットが抽出され比較される。正規化された距離がＴ2を上回る場合、２つのシグネチャは異なると宣言される。
好ましい実施形態では、Ｔ2＝Ｔ1＋εであり、ε≧０である。そのような検索方法において、最初のｍビット及び／又は全てのｎビットの比較に基づいて類似であると宣言される画像は、検索結果として（たとえば対応する画像をディスプレイ画面に表示することによって）提供され得る。
【００４８】
図４は、本発明の一実施形態によるマルチメディアシグネチャを符号化するための方法を示す流れ図である。
【００４９】
方法はステップ１００において開始し、ステップ１００は、符号化されるマルチメディアコンテンツを受信する。
【００５０】
ステップ２００において、別個に符号化されるマルチメディアコンテンツの部分ごと（たとえば画像ごと）に、所定のコンテンツに基づくシグネチャが抽出される。上述したように、シグネチャは、複数のバイナリビット等の所定の数のシグネチャ構成要素を含む。
受信したマルチメディアコンテンツからそのようなシグネチャを抽出するための任意の適切な技法を用いることができる。たとえば、マルチメディアコンテンツが静止画を含む場合、各画像に対するシグネチャは、上述した特許出願である、欧州特許出願第０６２５５２３９．３号、英国特許出願第０７００４６８．２号、英国特許出願第０７１２３８８．８号、英国特許出願第０７１９８３３．６号、及び英国特許出願第０８００３６４．２号において記載される技法のうちの１つ又は複数を用いて画像を処理することによって導出することができる。
【００５１】
ステップ３００において、優先順序付けは所定のシグネチャの構成要素のうちの少なくともいくつかに関して導出される。優先順序付けは、実施形態の上述した技法又は任意の他の適切な技法のうちの１つを用いて求めることができる。
【００５２】
ステップ４００において、各シグネチャは、ステップ３００において求められた優先順序付けに従って符号化される。
【００５３】
最後に、ステップ５００において、符号化されたシグネチャは、復号器による使用のために送信又は記憶することができるビットストリーム（又は他のデータ構造）として提供される。データ構造は、上述したようなバイナリフォーマット若しくはＸＭＬフォーマット、又は任意の他の適切なフォーマットで送信又は記憶することができる。
【００５４】
上述した符号化方法は、図５に示すような、プロセッサ２０を備える符号化装置１０において実行することができる。通常、この方法は、上述した方法ステップを実行するためにプロセッサ２０によって実行可能な命令を含むコンピュータープログラムの形式で実装される。
【００５５】
対応する復号方法を、図５に示すような、プロセッサ６０を備える復号装置５０において実行することができる。通常、復号方法は、プロセッサ６０によって実行可能な命令を含むコンピュータープログラムの形式で実装される。復号方法は、受信したデータ構造（たとえばビットストリーム）における各符号化されたシグネチャの最初のｍ個の構成要素（たとえばビット）を受信及び復号することを含み、これは次に、上述したような画像検索及びマッチングに用いることができる。
【００５６】
図５を詳細に参照すると、符号化器１０は、画像受信機モジュール９０において、カメラ１１０等の画像キャプチャデバイスから画像を受信する。符号化器プロセッサ２０は、上述した技法に従って、画像を処理し、画像に対応するシグネチャを符号化する。オプションで、符号化器プロセッサ２０は符号化された画像シグネチャ及び対応する画像をメモリ３０内に記憶する。
【００５７】
符号化器プロセッサ２０は、符号化された画像シグネチャ（たとえば符号化されたビットストリームとして）、及びオプションで対応する画像を(and optionally the corresponding image)、通信リンク４０を介して復号器５０の受信機８０にさらに送信することができる。復号器プロセッサ６０は、上述した技法に従って、受信した画像シグネチャを復号する。オプションで、復号器プロセッサ６０は復号された画像シグネチャ及び対応する画像をメモリ７０に記憶する。復号器プロセッサは、上述した技法に従って、メモリ７０に記憶された復号された画像シグネチャを用いて画像検索及びマッチングをさらに実行することができる。
【００５８】
代替的な実施態様
代替的な実施形態では、シグネチャは非バイナリデータ構成要素から構成されてもよい。これもまた、優先順序で配列されビットストリーム又は他のデータ構造に符号化されてもよい。
【００５９】
説明した実施形態は、シグネチャ内の全てのビットをそれらの優先度によって順序付ける。当業者であれば理解するように、全てのビットをそのように順序付けることは必要でないか又は望ましくない場合がある。このため、代替的な実施形態は、部分的に優先順序付けされた符号化を含み、ここで、最も高いｍビットは優先順序付けに基づいて符号化され、次に、残りのビットはそれらの元の順序で符号化される。
【００６０】
優先順序は、静止画、動画、オーディオコンテンツ等を含む任意のタイプのマルチメディアコンテンツから抽出される任意のタイプのシグネチャから形成することができる。
【００６１】
当業者であれば理解するように、説明した実施形態に対し多数の変形及び変更を行うことができる。本発明の精神及び範囲内に入る全てのそのような変形、変更、及び均等物を含むことが意図される。
【図１】
0005706824.tif 000005
【図２】
0005706824.tif 000006
【図３】
0005706824.tif 000007
【図４】
0005706824.tif 000008
【図５】
0005706824.tif 000009