(57)【要約】  システムは、複数の画像ＩＭ１、ＩＭ２、ＩＭｎの結合ドミナントカラー記述子ＤＣＤを計算する。本システムは、前記複数の画像ＩＭ１、ＩＭ２、ＩＭｎのそれぞれの画像の複数のそれぞれのドミナントカラー記述子ＤＣＤ１、ＤＣＤ２、ＤＣＤｎを受信するための入力部２０６を有する。本システムは更に、受信されたドミナントカラー記述子ＤＣＤ１、ＤＣＤ２、ＤＣＤｎに含まれるドミナントカラーに基づいて、生成された色値の集合ＩＭを生成するための手段２０２と、結合ドミナントカラー記述子ＤＣＤに含ませるため、生成された色値の集合ＩＭの少なくとも１つのドミナントカラーを計算するための手段２０４と、を有する。該集合に、該受信されたドミナントカラー記述子の１つにおけるドミナントカラーを表す、少なくとも１つの生成された色値が含められる。
2010507162.tif 000002
【特許請求の範囲】
【請求項１】
複数の画像の結合ドミナントカラー記述子を計算するためのシステムであって、
前記複数の画像のそれぞれの画像の複数のそれぞれのドミナントカラー記述子を受信するための入力部と、
前記受信されたドミナントカラー記述子に含まれるドミナントカラーに基づいて、生成された色値の集合を生成するための手段と、
前記結合ドミナントカラー記述子に含ませるため、前記生成された色値の集合の少なくとも１つのドミナントカラーを計算するための手段と、
を有するシステム。
【請求項２】
前記生成された色値の集合を生成するための手段は、前記受信されたドミナントカラー記述子の１つにおけるドミナントカラーを表す少なくとも１つの生成された色値を、前記集合に含ませるように構成された、請求項１に記載のシステム。
【請求項３】
前記受信されたドミナントカラー記述子の１つにおけるドミナントカラーを表す生成された色値の数は、前記受信されたドミナントカラー記述子の１つによるドミナントカラーの割合に依存する、請求項２に記載のシステム。
【請求項４】
前記生成された色値の集合を生成するための手段は、それぞれの受信されたドミナントカラー記述子について、それぞれの少なくとも１つの生成された色値を前記集合に含ませるように構成され、前記それぞれの少なくとも１つの生成された色値は、前記それぞれの受信されたドミナントカラー記述子におけるドミナントカラーを表す、請求項１に記載のシステム。
【請求項５】
前記受信されたドミナントカラー記述子における各ドミナントカラーは、少なくとも１つの生成された色値により表される、請求項４に記載のシステム。
【請求項６】
前記生成された色値の集合を生成するための手段は、前記受信されたドミナントカラー記述子の１つに出現するドミナントカラーに関連した複数の生成された色値を前記集合に含ませるように構成され、前記複数の生成された色値は、前記ドミナントカラーによる平均値及びドミナントカラー分散による分散を持つ、請求項１に記載のシステム。
【請求項７】
前記少なくとも１つのドミナントカラーを計算するための手段は、前記受信されたドミナントカラー記述子に含まれるドミナントカラーを計算するために利用されるアルゴリズムによって、前記生成された色値の集合のドミナントカラーを計算するように構成された、請求項１に記載のシステム。
【請求項８】
前記生成された色値の集合の少なくとも１つのドミナントカラーの分散を示すパラメータであって、前記結合ドミナントカラー記述子に含ませるためのパラメータを計算するための手段と、
前記生成された色値の集合の少なくとも１つのドミナントカラーの割合であって、前記結合ドミナントカラー記述子に含ませるための割合を計算するための手段と、
を更に有する、請求項１に記載のシステム。
【請求項９】
複数の画像の結合ドミナントカラー記述子を計算する方法であって、
前記複数の画像のそれぞれの画像の複数のそれぞれのドミナントカラー記述子を識別するステップと、
前記受信されたドミナントカラー記述子に含まれるドミナントカラーに基づいて、生成された色値の集合を生成するステップと、
前記結合ドミナントカラー記述子に含ませるため、前記生成された色値の集合の少なくとも１つのドミナントカラーを計算するステップと、
を有する方法。
【請求項１０】
請求項９に記載の方法をプロセッサに実行させるための命令を有する、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、可視色記述子に関し、更に詳細には、１つ以上の画像に関連するドミナントカラー記述子に関する。
【背景技術】
【０００２】
ＭＰＥＧ７規格は、近年ＭＰＥＧ標準化委員会により開発されている規格であり、マルチメディアコンテンツの記述を提供するための規格を定義している。該規格において規定されている記述子のひとつは、「ドミナントカラー（支配色、dominant color）記述子」と呼ばれる。該記述子は、高速な検索及び閲覧のために、画像中の全体的な及び局所的な空間的色分布を記述することを目的とする。例えば色ヒストグラム手法とは異なり、該記述子は、幾つかの用途において、低い性能と引き換えに、かなりコンパクトな表現を実現している。所与の領域における色が、より少ない数の代表色へとクラスタリングされる。該記述子は、代表色、これら代表色の領域における割合、該色の空間的コヒーレンシー、及び色の分散（color variance）から成る。T. Sikoraによる「The MPEG-7 visual standard for content description - An overview」（IEEE Trans. on circuits and systems for video technology、Vol.11、No.6、2001年）を参照されたい。
【０００３】
ドミナントカラー記述子は、画像又は画像の一部における最も支配的な色を表す、８個までの３次元ベクトルのセットにより、色を表現する。該規格に加え、ＭＰＥＧ標準化委員会はまた、ＭＰＥＧ−７実験モデルを提供しており、ここでは当該規格において定義されている殆どの視覚記述子について、例示的な抽出アルゴリズムが記述されている。数あるなかでも、ドミナントカラー記述子のための抽出コードの例が提供されている。また、該実験モデルにおいては、２つのドミナントカラー記述子を比較するための類似度が提案されている。ドミナントカラー記述子は例えば、画像をドミナントカラーによってクラスタリングするために適用される。典型的には、該クラスタリングは、２つ以上のドミナントカラー記述子の平均を計算する能力を必要とする。
【０００４】
画像（の一部）及び色空間（例えばＲＧＢ、ＨＳＶ、ＬＵＶ）が与えられると、ＭＰＥＧ−７のドミナントカラー記述子は、当該画像中の最も支配的な色を表す、当該色空間中の８個までの色を定義する。各ドミナントカラーは、
−該色を表す３次元ベクトル（例えばＲ、Ｇ及びＢ）、
−該画像における該色に寄与する画素の相対的な数を示す割合、及び
−当該ドミナントカラーに寄与する画素の色の分散を示す、０（低い分散）か又は１（高い分散）の値をとるパラメータ、
によって表される。
【０００５】
ドミナントカラー記述子は更に、空間的なコヒーレンスを表す、不均一に定義されたパラメータを有する（画像の種々の色が共にクラスタリングされるか、画像中に散乱しているかを示す）。
【０００６】
例えば、ドミナントカラー記述子は、画像中の画素を、該画素の色に基づいて最大で８個の群へとクラスタリングすることにより、抽出されることができる。各群は、例えばＲＧＢ色空間の３つの成分Ｒ、Ｇ及びＢのリストのような、成分のリストからなる色により表現される。前記割合は、画像中のどれだけ多くの画素が、クラスタに割り当てられるかを示す。特定のクラスタについての分散が比較的高い（特定の閾値より高い）場合には前記分散が１となり、そうでなければ０となる。クラスタの要素が全体的に画像に亘って広く散らばっている場合には、前記空間的なコヒーレンスが大きくなる。抽出アルゴリズムのより詳細な説明は、ＭＰＥＧ−７実験モデルにおいて提供される。該文献においては、２つのドミナントカラー記述子を比較するために利用されることができる、類似度又は距離度も提案されている。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、例えばクラスタリングアルゴリズムにおいて、ドミナントカラー記述子のセットをグループ化する場合には、それぞれのドミナントカラー記述子により表される画像のクラスタについて、中央値又は平均値を定義する必要がある。該定義のための最も論理的な選択は、ドミナントカラー記述子の平均をとることであり得る。しかしながら、ドミナントカラー記述子の成分を単純に平均化することは、必ずしも満足のいく結果に導かない。
【０００８】
欧州特許出願公開EP1494132A1は、画像の群について１つ以上のドミナントカラーの値を決定し、当該１つ以上のドミナントカラーの値で該画像の群を表すドミナントカラー表現を導出することにより、画像の群を表現する方法を記述している。該文献は、一般用語で、色空間におけるクラスタの近接度に基づいて、画像におけるクラスタを併合することにより、画像記述子が結合されることを開示している。最も小さな距離度を与えるドミナントカラーの対が、併合されるために選択される。併合されたクラスタの支配的な又は代表的な色の値は、２つのクラスタのドミナントカラーの重み付けされた平均であり、該重みは、画像中の各ドミナントカラーの相対的な重要度の尺度である。併合された２つのクラスタの分散を用いて、併合されるクラスタの分散も算出される。各色成分は独立して取り扱われ、併合されたクラスタの分散が、２つのガウス分布の重み付けされた合計であることが仮定される。該特許出願は、該併合は記述子における値、即ちドミナントカラー、分散及び重みに対して行われ、クラスタ自体を解析しないことを記載している。
【０００９】
同特許出願はまた、画像又は画素ドメインにおいて画像が集約され、次いで該集約された画像からドミナントカラー記述子が導出されて、GroupOfFrames/GroupOfPicturesドミナントカラー記述子を生成する、第２の実施例を開示している。従って、群の中にそれぞれがｍ×ｍ画素を含むＮ個の画像が存在する場合には、画素の（Ｎ×ｍ）×ｍのアレイとして、超画像が考えられる。該第２の実施例は、画像に対して直接に動作する。
【課題を解決するための手段】
【００１０】
複数の画像に関する改善されたドミナントカラー記述子を持つことが有利となり得る。この問題により好適に対処するため、本発明の第１の態様においては、
前記複数の画像（ＩＭ１、ＩＭ２、ＩＭｎ）のそれぞれの画像の複数のそれぞれのドミナントカラー記述子（ＤＣＤ１、ＤＣＤ２、ＤＣＤｎ）を受信するための入力部（２０６）と、
前記受信されたドミナントカラー記述子（ＤＣＤ１、ＤＣＤ２、ＤＣＤｎ）に含まれるドミナントカラーに基づいて、生成された色値の集合（ＩＭ）を生成するための手段（２０２）と、
前記結合ドミナントカラー記述子（ＤＣＤ）に含ませるため、前記生成された色値の集合（ＩＭ）の少なくとも１つのドミナントカラーを計算するための手段（２０４）と、
を有するシステムが提示される。
【００１１】
開示されるシステムは、受信されたドミナントカラー記述子におけるドミナントカラーに基づいて生成された、生成された色値の集合のドミナントカラーに基づいて、結合ドミナントカラー記述子を計算する。該結合ドミナントカラー記述子は、例えば画像クラスタリングアルゴリズムにおいて、「平均」ドミナントカラー記述子として利用され得る。画像のドミナントカラーに当てはまる幾つかの特性（例えば利用される色空間における独立性）は、該結合ドミナントカラー記述子に含まれる少なくとも１つのドミナントカラーにも当てはまる。なぜなら、該ドミナントカラーは、生成された色値の集合のドミナントカラーとして計算されるからである。
【００１２】
通常、生成された色値の集合の８個までのドミナントカラーが計算され、該結合ドミナントカラー記述子に含まれることとなる。なぜなら、該数字は、ＭＰＥＧ−７規格により規定されたドミナントカラーの数であるからである。
【００１３】
本発明の一態様によれば、前記生成された色値の集合を生成するための手段は、前記受信されたドミナントカラー記述子の１つにおけるドミナントカラーを表す少なくとも１つの生成された色値を、前記集合に含ませるように構成される。
【００１４】
画像の１つのドミナントカラーを表す生成された色値を該集合に含めることにより、当該ドミナントカラーが、該結合ドミナントカラー記述子に含ませるための少なくとも１つのドミナントカラーの計算において考慮される。該生成された色値は、ドミナントカラーを表す。例えば、該値は、正確なコピーであっても良いし、ランダム的な変数を加算することにより摂動させられても良いし、又は何らかの特定の色空間へと変換されても良い。
【００１５】
本発明の一態様によれば、前記受信されたドミナントカラー記述子の１つにおけるドミナントカラーを表す生成された色値の数は、前記受信されたドミナントカラー記述子の１つによるドミナントカラーの割合に依存する。
【００１６】
生成される色値の数は、ドミナントカラー記述子における色の割合に対して、例えば線形に又は少なくとも単調に、とりわけ非減少的に又は増加的に、依存する。ドミナントカラーの割合は、画像における当該ドミナントカラーに寄与する画素の相対的な数を示す。本実施例を用いると、１つ以上の受信されたドミナントカラー記述子において高い割合を持つドミナントカラーは、結合ドミナントカラー記述子において含められる比較的高い確率を持つこととなる。また、結合ドミナントカラー記述子へ含められるためのドミナントカラーの割合は、当該ドミナントカラーを表す生成された色値の数に基づいても良い。当該実施例に対する代替として、例えば１つの生成された色値が、受信されたドミナントカラー記述子における各ドミナントカラーについて該集合に含められても良い。該代替例は、特定のドミナントカラーを持つ画像の数により重みを与え、当該特定のドミナントカラーの割合に対してより小さい重みを与える。
【００１７】
本発明の一態様によれば、前記生成された色値の集合を生成するための手段は、それぞれの受信されたドミナントカラー記述子について、それぞれの少なくとも１つの生成された色値を前記集合に含ませるように構成され、前記それぞれの少なくとも１つの生成された色値は、前記それぞれの受信されたドミナントカラー記述子におけるドミナントカラーを表す。
【００１８】
このようにして、各受信されたドミナントカラー記述子が、該集合及び該結合ドミナントカラー記述子に対して寄与する。
【００１９】
本発明の一態様によれば、前記受信されたドミナントカラー記述子における各ドミナントカラーは、少なくとも１つの生成された色値により表される。
【００２０】
該受信されたドミナントカラー記述子に出現する全てのドミナントカラーを表す生成された色値を該集合に含ませることにより、該結合ドミナントカラー記述子は、個々のドミナントカラー記述子に出現する全ての色情報を考慮に入れる。
【００２１】
本発明の一態様によれば、前記生成された色値の集合を生成するための手段は、前記受信されたドミナントカラー記述子の１つに出現するドミナントカラーに関連した複数の生成された色値を前記集合に含ませるように構成され、前記複数の生成された色値は、前記ドミナントカラーによる平均値及びドミナントカラー分散による分散を持つ。
【００２２】
本態様の利点は、該結合ドミナントカラー記述子におけるドミナントカラーの分散が、元の画像における分散をも表す点である。該態様は他の実施例と組み合わせられても良く、例えば、生成された色値の数がドミナントカラーの割合に（線形に）依存しても良いし、及び／又は全てのドミナントカラーが斯かる複数の生成された色値によって表現されても良い。
【００２３】
本発明の一態様によれば、前記少なくとも１つのドミナントカラーを計算するための手段は、前記受信されたドミナントカラー記述子に含まれるドミナントカラーを計算するために利用されるアルゴリズムによって、前記生成された色値の集合のドミナントカラーを計算するように構成される。
【００２４】
このようにして、該結合ドミナントカラー記述子の特性が、個々の画像のドミナントカラー記述子の特性と、非常に合致する。このことは更に、個々の画像のドミナントカラー記述子及び該結合ドミナントカラー記述子を計算するために、同一のハードウェア又はソフトウェア要素が利用されることができるという利点を持つ。ハードウェア又はソフトウェア要素が変更された場合には、２つのタイプのドミナントカラー記述子が同様に変更され、該２つのタイプのドミナントカラー記述子のセマンティクスを一貫したものに保つ。このことは、システムを実現のために比較的経済的なものとする。
【００２５】
本発明の一態様は、
前記生成された色値の集合（ＩＭ）の少なくとも１つのドミナントカラーの分散を示すパラメータであって、前記結合ドミナントカラー記述子（ＤＣＤ）に含ませるためのパラメータを計算するための手段と、
前記生成された色値の集合（ＩＭ）の少なくとも１つのドミナントカラーの割合であって、前記結合ドミナントカラー記述子（ＤＣＤ）に含ませるための割合を計算するための手段と、
を有する。
【００２６】
該パラメータ及び割合は、生成された色値の集合に基づいて計算される。例えば、該受信されたドミナントカラー記述子において出現するドミナントカラーのパラメータ及び割合が計算されたときと同一のアルゴリズムを利用する。このことは、該結合されたドミナントカラー記述子を、より完全なものとする。
【００２７】
本発明の一態様は、複数の画像（ＩＭ１、ＩＭ２、ＩＭｎ）の結合ドミナントカラー記述子（ＤＣＤ）を計算する方法であって、
前記複数の画像（ＩＭ１、ＩＭ２、ＩＭｎ）のそれぞれの画像の複数のそれぞれのドミナントカラー記述子（ＤＣＤ１、ＤＣＤ２、ＤＣＤｎ）を識別するステップと、
前記受信されたドミナントカラー記述子（ＤＣＤ１、ＤＣＤ２、ＤＣＤｎ）に含まれるドミナントカラーに基づいて、生成された色値の集合（ＩＭ）を生成するステップと、
前記結合ドミナントカラー記述子（ＤＣＤ）に含ませるため、前記生成された色値の集合（ＩＭ）の少なくとも１つのドミナントカラーを計算するステップと、
を有する方法を有する。
【００２８】
本発明の一態様は、プロセッサに、開示された方法を実行させるための命令を有する。
【００２９】
本発明のこれらの及び他の態様は、図面を参照しながら説明され明らかとなるであろう。
【図面の簡単な説明】
【００３０】
【図１】本発明の態様を示す図である。
【図２】本発明の実施例の図である。
【発明を実施するための形態】
【００３１】
一実施例においては、画像のクラスタにおける全てのドミナントカラー記述子から、該画像の成分及び対応する割合に基づいて、新たな画像が生成される。このことは、図１に示されている。対応するドミナントカラー記述子（ＤＣＤ１、ＤＣＤ２、…、ＤＣＤｎ）を持つｎ個の画像（図１におけるＩＭ１、ＩＭ２、…、ＩＭｎ）のクラスタを考える。ｎ個の画像のクラスタのドミナントカラーを記述する単一のドミナントカラー記述子ＤＣＤを持つことが望ましいものとなり得る。該ドミナントカラー記述子は、結合ドミナントカラー記述子と呼ばれる。このことは、以下のように実現され得る。複数の画像は、ドミナントカラー記述子ＤＣＤ１、ＤＣＤ２、…、ＤＣＤｎに含まれる情報に基づくものとなり得る。該複数の生成された画素は、人工的な画像ＩＭとみなされ得る。該複数の画素は、これら画素が単にもう１つの画像であるかのように解析され、結合ドミナントカラー記述子の属性を得る。幾つかの属性は、個々の画像のドミナントカラー記述子から直接に得られても良い。
【００３２】
一実施例においては、人工的な画像ＩＭは、１００×ｎ画素のサイズで生成される。各ラインは１００個の画素を含み、これら画像のドミナントカラー記述子の成分に基づく。しかしながら、新たな画像の形状は問題ではない。例えば、１００ｎ個の画素から成る１本の長いラインが新たな画像として利用されても良い。これら画素は、以下のように生成される。
【００３３】
ｉ＝１、…、ｎについて、ｉ番目のラインが画像ｉのドミナントカラーを含み、ここで各色についての画素の数は、該色の割合により決定される。画像ｉがｍ個のドミナントカラーｃ１、ｃ２、…、ｃｍを持ち、それぞれの割合がｐ１、ｐ２、…、ｐｍであるとする。このとき、該新たな画像のｉ番目のラインは、色ｃ１のｐ１個の画素、色ｃ２のｐ２個の画素、…及び色ｃｍのｐｍ個の画素を含む。
【００３４】
画像のクラスタの結合ドミナントカラー記述子は、該人工的な画像のドミナントカラー記述子に基づく。明らかに、該人工的な画像の（典型的には８個までの）ドミナントカラーは、該クラスタ中の画像の代表的なドミナントカラーであり、それぞれの割合は、これら画像中のどれだけの数の画素がこれらドミナントカラーに寄与しているかを表す。更に、これらドミナントカラーの分散は、該クラスタ内の色の分散を表す。
【００３５】
空間的なコヒーレンシーについては、このことは当てはまらない。なぜなら、本実施例においては、該人工的な画像中の色の分布は任意であるからである。それ故、空間的なコヒーレンシーについては、該クラスタ中の画像の空間的なコヒーレンシーの平均が利用される。このことは、これら画像に亘る分布を平均化し、各画像に対して等しい重みを与えるため、より意味をなす。代替の実施例においては、該人工的な画像は、生成される画素の空間的なコヒーレンシーが、ドミナントカラー記述子のコヒーレンシーと一致するように生成される。
【００３６】
原則として、各画像に等しい重みが与えられる。個々の画像のサイズは、結合ドミナントカラー記述子の計算におけるそれぞれの画像の重みに影響を与えない。しかしながら、これら画像に異なる重みを割り当てることも可能である。例えば、或る画像に対して生成される画素の数が、該画像に割り当てられる重みに依存するものとされても良い。重み１が１００個の生成される画素に対応し、重み２が２００個の生成される画素に対応する、等としても良い。
【００３７】
生成される画素の数は異なっても良い。例えば、ドミナントカラー記述子において百分率を超える精度で該割合が与えられる場合、各画像について１０００個の画素が生成されても良い。前記人工的な画像はこのとき、１０００×ｎのサイズのものとなる。
【００３８】
ここで示される手法は、ＭＰＥＧ７ドミナントカラー記述子に（部分的に）基づき得るいずれの種類のクラスタリングに対しても、非常に有用なものとなる。例えば、写真集合の組織化が、それぞれの平均化されたドミナントカラー記述子によりラベリングされた画像のクラスタを利用することにより、改善され得る。斯かる写真集合の組織化は、完全にソフトウェアで実装されても良いし、ソフトウェア及びハードウェアによって部分的に実装されても良いし、通常のパーソナルコンピュータ、Media Centre PC、写真表示機能付き携帯型装置、及び写真集合を保存／組織化／表示する機能を持つ他のいずれの消費者向け装置若しくはプロフェッショナル用装置のような装置において実装されても良い。他の使用例は、高レベルのセマンティックなコンテンツ解析アルゴリズムにおける使用である。該手法は、写真のみならず、例えば意味のある場面におけるビデオシーケンスを時間的にセグメント化するために、いずれの種類の視覚的なフレーム（例えばビデオシーケンスから抽出されたフレーム）に対しても適用され得る。
【００３９】
図２は、本発明の一実施例を示す。本図は、複数の画像の結合ドミナントカラー記述子を計算するためのシステム２００を示す。システム２００は、個々の画像のドミナントカラー記述子を受信するための入力部２０６を持つ。手段２０２は、受信されたドミナントカラー記述子に依存して、色値の集合を生成する。例えば、受信されたドミナントカラー記述子に出現する各ドミナントカラーについて幾つかの色値を生成し、各ドミナントカラーを表す生成された色値の数は、該ドミナントカラーの割合に線形に依存する。生成された色値の集合は、色値の集合のドミナントカラー記述子を計算するための手段２０４に送られる。例えば、色値の集合を保存するため画像のデータ構造を利用することにより、手段２０４は、画像のドミナントカラー記述子を計算する手段となり得る。ドミナントカラー、それぞれの分散、及び割合は、該色値の集合に基づいて確立される。空間的なコヒーレンシーは、受信されたドミナントカラー記述子の空間的なコヒーレンシーに直接に基づいて決定される。かくして得られた結合ドミナントカラー記述子は、出力部２０８に供給される。
【００４０】
本実施例及び結合ドミナントカラー記述子は、ここではＭＰＥＧ−７に関連して説明されたが、ドミナントカラー及び結合ドミナントカラー記述子の概念は、容易にＭＰＥＧ−７規格から切り離され、ここで説明した実施例に類似したシステムを用いてＭＰＥＧ−７の状況以外で利用され得ることは、当業者には明らかであろう。
【００４１】
本発明は、コンピュータプログラム、特に本発明を実行するように構成された、担体上又は担体中のコンピュータプログラムにも拡張されることは、理解されるであろう。該プログラムは、ソースコード、オブジェクトコード、部分的にコンパイルされた形態のようなコード中間ソース及びオブジェクトコード、又は本発明による方法の実装における使用に適した他のいずれかの形態であっても良い。該担体は、該プログラムを担持することが可能ないずれのエンティティ又は装置であっても良い。例えば、該担体は、例えばＣＤ−ＲＯＭ若しくは半導体ＲＯＭといったＲＯＭのような記憶媒体、又は例えばフロッピー（登録商標）若しくはハードディスクのような磁気記録媒体を含んでも良い。更に、該担体は、電気若しくは光ケーブル、無線、又はその他の手段を介して搬送され得る、電気又は光信号のような、送信可能な媒体であっても良い。該プログラムが斯かる信号において実施化される場合には、該担体は斯かるケーブル又はその他の装置若しくは手段により構成されても良い。代替として、該担体は、関連する方法を実行するように又は関連する方法の実行における使用のために構成された、該プログラムが組み込まれた集積回路であっても良い。
【００４２】
上述の実施例は本発明を限定するものではなく説明するものであって、当業者は添付する請求項の範囲から逸脱することなく多くの代替実施例を設計することが可能であろうことは留意されるべきである。請求項において、括弧に挟まれたいずれの参照記号も、請求の範囲を限定するものとして解釈されるべきではない。動詞「有する（comprise）」及びその語形変化の使用は、請求項に記載されたもの以外の要素又はステップの存在を除外するものではない。要素に先行する冠詞「１つの（a又はan）」は、複数の斯かる要素の存在を除外するものではない。本発明は、幾つかの別個の要素を有するハードウェアによって、及び適切にプログラムされたコンピュータによって実装されても良い。幾つかの手段を列記した装置請求項において、これら手段の幾つかは同一のハードウェアのアイテムによって実施化されても良い。特定の手段が相互に異なる従属請求項に列挙されているという単なる事実は、これら手段の組み合わせが有利に利用されることができないことを示すものではない。
【図１】
2010507162.tif 000003
【図２】
2010507162.tif 000004
【国際調査報告】
2010507162.tif 000005
2010507162.tif 000006