"画像に対応する信号を処理することで、画像又は連続する画像に表示されるオブジェクトを表現する方法であって、オブジェクトの形状の曲率尺度空間表現を得るステップであり、前記CSS表現は曲率尺度空間内の複数のピークの複数の組の座標値を含むものを備え、さらに、前記座標値を量子化して形状のコード化表現を得るステップを含み、所与の座標用の値を有する第1の組の座標値が、第2の組の座標値における対応する座標値より小さい場合に、第1の組の値のための前記所与の座標値の量子化表現に割り当てられるビットの数が、第2の組の値のための対応する座標値の量子化表現に割り当てられたビットの数よりも小さいことを特徴とする方法。画像に対応する信号を処理することで、画像又は連続する画像に表示されるオブジェクトを表現するコンピュータで構成される装置であって、オブジェクトの形状の曲率尺度空間表現を得る手段であり、前記CSS表現は曲率尺度空間内の複数のピークの複数の組の座標値を含むものを備え、さらに、前記座標値を量子化して形状のコード化表現を得る手段を含み、所与の座標用の値を有する第1の組の座標値が、第2の組の座標値における対応する座標値より小さい場合に、第1の組の値のための前記所与の座標値の量子化表現に割り当てられるビットの数が、第2の組の値のための対応する座標値の量子化表現に割り当てられたビットの数よりも小さいことを特徴とする装置。輪郭形状の性質を、記述子で表現するのに必要なビットの数は、効率的な格納および伝送を容易に行うために、できる限り少ないものでなければならない。本発明のいくつかの態様は、併記の特許請求の範囲に述べられる。本発明は、検索性能に著しい劣化がまったくなく、非常にコンパクトな表現を提供できる。本発明の実施の形態は、添付図面を参照して述べられる。図1は、本発明の一実施の形態によるコンピュータビデオデータベースシステムを示している。このシステムは、コンピュータの形式の制御ユニット2、モニタの形式の表示ユニット4、マウスの形式のポインティングデバイス6、格納された静止画像とビデオ画像を含む画像データベース8、および、画像データベース8に格納された画像に表示されるオブジェクトまたはオブジェクトの一部の記述子を格納する記述子データベース10を含む。画像データベース内の画像に表示されるそれぞれの該当オブジェクトの形状に関する記述子は、制御ユニット2によって得られて、記述子データベース10に格納される。制御ユニット2は、以下に述べられる方法を実施する適切なプログラムの制御のもとで働く記述子を得る。まず最初に、所与のオブジェクト輪郭線では、この輪郭線のCSS表現が得られる。これは、上述の論文の1つに記述される公知の方法を用いて行われる。さらに具体的に言えば、この輪郭線は、表現Ψ=x,y,u∈0,1によって表わされる。式中、uは、正規化された弧長パラメータであり、または、オブジェクト輪郭上のこれらの点の座標である。この輪郭線は、Ψを、ガウス核g、もしくはそれに類する核で巻き込むことで、滑らかにされる。また、展開曲線の曲率ゼロ交差は、σが変わると調べられる。このゼロ交差は、曲率に関する以下の式を用いて、特定される:上記の説明において、は、合成積を表わし、また下つきの添字は、導関数を表わす。曲率ゼロ交差の数は、σが変わると変わり、またσが充分に大きいときには、Ψは、ゼロ交差のない凸曲線である。CSS画像空間として知られているゼロ交点が、グラフ上にプロットされる。これにより、もとの輪郭線の特性を示している複数の曲線が得られる。これらの特性曲線のピークが特定され、対応する座標が取り出されて、格納される。一般的に言うと、これは、n個の座標対から成る一組,,を与える。ここで、nはピークの数であり、またxiは、i番目のピークの弧長位置であり、またyiはピークの高さである。特性曲線がCSS画像空間に表示されるとき、特性曲線の順序と位置、および、対応するピークは、上述の曲率関数に対する始点によって決まる。これらのピーク座標は、以下に述べられるように、再び順序付けられる。パラメータを取り出す輪郭が、n個のピークを持つと仮定しよう。この場合、これらのピークパラメータは、図2に示されるように、,,,の一組を形成する。次に、これらのピークは、高さに基いて、大きい順か小さい順のいずれかに順序付けられる,,,。もっとも大きいピークが第1のピークとなり、また後続するピークのそれぞれが、この組の中のその直前のピークに等しいか、またはそれよりも小さいように、小さい順に順序付けられると仮定しよう。これらの再び順序付けられたピーク座標は、オブジェクト輪郭線用の記述子の基礎を成す。丸さC、偏心E、及びコンパクト性Dなどの、形状の追加パラメータも計算し、格納して、同時係属中の出願第GB9916684.5号に記述される照合プロセスに利用され得る。この出願の内容は、参照によって、本明細書に組み入れられている。次に、ピークの高さの粗い量子化を実施する。量子化を実施する範囲は、ピークごとに異なり、さらに大きいピークの値によって決まる。図3を参照すると、第1のピークは、範囲I1=0,Ymaxにわたって量子化される。ここで、Ymaxは、ある種類の形状で予想されるピーク用の最大値である。残りのピークはそれぞれ、先行するピークの1つまたはいくつかの値によって決まる範囲に量子化される。例えば、ピークy2は、間隔I2=0,y1にわたって量子化され、ピークy3は、間隔0,y2にわたって量子化され、以下同様に量子化される。この実施の形態では、第1のピークは、7ビットを用いて、間隔0,1024にわたって量子化され、また、残りのほかのピークは、上で取り上げられたように、適切なそれぞれの範囲にわたって、3ビットに量子化される。第1のピークの高さが例えば893であるとすると、y2は、3ビットを用いて、範囲0,893にわたって量子化され、以下同様に量子化される。よって、ピークy2~y5では、その量子化間隔は短くされて、さらに少ないビットを用いるにもかかわらず、精度をさらに高める。各ピークのx位置は、0,1間隔に一様に配分された6ビットに量子化される。このx値は、例えば図2に示されるように、もとのx値であるか、あるいは、x軸に沿って、ある大きさだけ移した後で、最大ピークに対するx値を0になるようにする場合がある。本発明からの利益を調べてみよう。従来の解決法では、各ピークは、それぞれ4バイトの2つの浮動小数点数を必要とする。したがって、9つのピークを有する代表的な形状では、記憶要求値は、924=72バイトである。この提案された実施の形態を適用した後で、第1のピークは、このx値がゼロと見なされると仮定して7ビットを必要とし、また、それぞれの連続するピークは、63ビットを必要とし、したがって合計79ビットが必要となる。範囲0,yiでなく、範囲0,Rを用いることもできる。ここで、Rは、逆量子化の後で、値yiを再構成したものである。同様な効果を持つことになる代替実施の形態は、ピークのそれぞれの高さy2,y3,,ynを、それぞれの前のピークの値で割ることである。このような演算の後では、全yiの範囲は、0,1の組からのものである。これにより、全yiに対して、さらに粗い量子化を利用することができる。いずれの例でも、最大ピークに対して7ビットまたは6ビットの量子化を用い、かつ、残るすべてのピークに対して4ビットまたは3ビットの量子化を用いれば、良好な結果を得ることができる。他のビット数を用いることもできる。上記の処理は、同時係属中の出願第GB9915699.4号に記述されるように、これらの座標値が、従法線フィルタリングと非線形変換を受けた後でも、実施できる。この出願の内容は、参照によって、本明細書に組み入れられている。上述の方針に従って、y値ではなくて、x座標をコード化できるか、あるいは、yの値だけでなく、x座標もコード化できる。結果として得られた値は、本願発明者らの同時係属中の出願第GB9915699.4号、第GB9915698.6号、第GB9916684.5号に述べられるように、例えば、適切な照合手順に用いるために、格納されることもあり、その場合、例えば、照合を実施する前に、それらの格納された記述子に逆量子化を実施して、適切な変更が加えられる。"