JP4688382B2 - 画像中に現れるオブジェクトを表示する方法、その装置、コンピュータ・システム、及びコンピュータ可読記憶媒体 - Google Patents
画像中に現れるオブジェクトを表示する方法、その装置、コンピュータ・システム、及びコンピュータ可読記憶媒体 Download PDFInfo
- Publication number
- JP4688382B2 JP4688382B2 JP2001508782A JP2001508782A JP4688382B2 JP 4688382 B2 JP4688382 B2 JP 4688382B2 JP 2001508782 A JP2001508782 A JP 2001508782A JP 2001508782 A JP2001508782 A JP 2001508782A JP 4688382 B2 JP4688382 B2 JP 4688382B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- peak
- contour
- displaying
- css
- 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.)
- Expired - Lifetime
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
- G06F16/5854—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using shape and object relationship
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
- G06V10/752—Contour matching
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Library & Information Science (AREA)
- Multimedia (AREA)
- Databases & Information Systems (AREA)
- Evolutionary Computation (AREA)
- Data Mining & Analysis (AREA)
- Medical Informatics (AREA)
- General Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Artificial Intelligence (AREA)
- Health & Medical Sciences (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Image Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Processing (AREA)
- Processing Or Creating Images (AREA)
- Television Systems (AREA)
- Picture Signal Circuits (AREA)
- Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
Description
【発明の属する技術分野】
本発明は、検索を目的とする、マルチメディア・データベースに保存された画像のような静止画像またはビデオ画像中に現れるオブジェクトの表示に関し、特に、そのような表示を用いてオブジェクトを検索する方法及び装置に関する。
【0002】
【従来の技術】
ビデオ・ライブラリの画像のようなアプリケーションでは、ビデオ画像あるいは静止画像中に現れるオブジェクトの輪郭や形状またはオブジェクトの一部の効率的な表示および保存を行うことが望ましい。形状ベースの索引付けと検索を行うための公知の手法では曲率スケール空間(CSS)表示が用いられる。CSSの詳細については、論文「曲率スケール空間によるロバストで効率的な形状索引付け」(英国マシーン・ビジョン会報pp.53〜62、エジンバラ、英国、1996年)ならびに「曲率スケール空間を用いる形状内容による画像データベースの索引付け」(インテリジェント・データベースに関するIEE専門家会議会報、ロンドン、1996年)の中で入手することができる。両論文ともMokhtarian、S.AbbasiならびにJ.Kittlerによるものであり、その内容は本明細書中に参考文献として取り入れられている。
【0003】
CSS表示では、オブジェクトの輪郭を求めるために曲率関数が使用され、輪郭上の任意の点から表示が開始される。形状を平滑化する一連の変形を行うことにより輪郭の形状を展開しながら、曲率関数が検討される。さらに具体的には、ガウスフィルタの族と共に畳み込まれた曲率関数の導関数のゼロ・クロスが計算される。曲率スケール空間として周知のように、ゼロ・クロスはグラフ上にプロットされる。但し、x軸は曲線の正規化された弧長であり、y軸は展開パラメータ、特に、適用フィルタのパラメータである。グラフ上のプロットは輪郭の特徴を示すループを形成する。オブジェクトの輪郭の各凸状または凹状を成す部分はCSS画像におけるループに対応する。CSS画像において最も突起したループのピークの縦座標は輪郭の表示として利用される。
【0004】
入力オブジェクトの形状に一致する、データベース中の保存画像のオブジェクトを検索するために、入力形状のCSS表示が計算される。マッチング・アルゴリズムを用いて、それぞれのCSS画像のピークの位置および高さを比較することにより、入力形状と保存形状との間の類似度が判定される。
【0005】
スケールの変化、回転、何らかの輪郭の変形および射影変換のような作像状態の変化の下でも変わらないオブジェクトの輪郭表示が得られることが望しい。また、さらに広いクラスの範囲で、形状の変動に対して鈍感な方法で形状を表すことが望まれる。例えば、オブジェクト‘車’の表示をその車のモデルとメーカーに対して不変にして抽出された特徴表示を利用してすべての車らしさを示す形状を容易に検索できるようにするほうがよい。
【0006】
したがって本発明は、画像に対応する信号を処理することにより静止画像またはビデオ画像中に現れるオブジェクトを表す方法を提供するものであり、該方法は、オブジェクトの輪郭上に現れる特徴を表す複数の数値を導き出すステップと、前記値に対してスカラーまたは非線形変換を適用して輪郭の表示を得るステップとを有する。好適には、この変換は非線形変換であることが望ましい。好適には、CSS表示を用いることが望ましく、また、好適には、展開パラメータに対応するピークの高さを示す値を変換することが望ましい。
【0007】
本発明の場合のように、特にCSS値に対して変換を適用することにより、オブジェクト検索のパフォーマンスが改善することが判明した。
【0008】
【課題を解決するための手段】
この発明に係る請求項1に記載の画像中に現れるオブジェクトを表示する方法は、1つの画像または一連の画像に対応する信号を処理することにより、画像中に現れるオブジェクトを表示する方法であって、信号に基づいて、複数回に渡って前記オブジェクトの輪郭を平滑化することによって、適用された平滑化のパラメータに対応したピークの高さの値を複数有する、オブジェクトの輪郭の曲率スケール空間(CSS)画像を導き出すステップと、オブジェクトのSCC画像内のピークの縦座標値を複数導き出すステップと、非線形変換をピークの縦座標値におけるピークの高さに対して適用するステップとを有し、非線形変換による変換後の座標値は、輪郭の表示である記述子の要素を形成するために用いられる。
また、この発明に係る請求項2に記載の画像中に現れるオブジェクトを表示する方法は、記述子を記憶するステップをさらに有する。
【0029】
この発明に係る請求項3に記載の画像中に現れるオブジェクトを表示する装置は、請求項1に記載の方法を実行するように適合される。
【0031】
この発明に係る請求項4に記載の画像中に現れるオブジェクトを表示するコンピュータ・システムは、請求項1に記載の方法に従って作動するようにプログラムされている。
【0032】
この発明に係る請求項5に記載のコンピュータ可読記憶媒体は、請求項1に記載の方法を実現するためのコンピュータで実行可能な処理を保存する。
【0036】
【発明の実施の形態】
添付図面を参照して本発明の実施の形態について説明する。
実施の形態1.
図1は、本発明の実施の形態によるコンピュータ処理を行うビデオ・データベース・システムを図示する。このシステムには、コンピュータの形の制御装置2、モニターの形の表示装置4、マウスの形のポインティング・デバイス6、保存された静止画像とビデオ画像とを含む画像データベース8および画像データベース8に保存された画像中に現れるオブジェクトまたはオブジェクトのいくつかの部分の記述子を保存する記述子データベース10が含まれる。
【0037】
画像データベースの画像中に現れる興味のある各オブジェクトの形状を表す記述子は、制御装置2によって導き出され、記述子データベース10に保存される。制御装置2は、以下に説明するような方法を実行する適切なプログラムの制御によって動作して記述子を導き出す。
【0038】
第一に、所定のオブジェクトの輪郭について、この輪郭のCSS表示が導き出される。上述の論文の1つに記載されているような周知の方法を用いてこのCSS表示が行われる。
【0039】
さらに具体的には、この輪郭は写像表現Ψ={(x(u),y(u),u∈[0,1]}によって表される(ただし、uは正規化された弧長パラメータである)。
【0040】
この輪郭は、IDガウスカーネルg(u,ρ)を用いて畳み込みを行う(convolve)ことにより平滑化され、ρの変化として展開(evolving)曲線の曲率ゼロ・クロスが調べられる。ゼロクロスは曲率を表す下記の式を用いて特定される。
【0041】
【数1】
【0042】
但し、
【0043】
【数2】
【0044】
かつ、
【0045】
【数3】
【0046】
上記で、*は畳み込みを表し、添え字は導関数を表す。
曲率ゼロ・クロスの数はρの変化につれて変化し、ρが十分に高いときΨはゼロ・クロスの凸状の曲線となる。
【0047】
ゼロクロス・ポイントはCSS画像空間として知られるグラフ上にプロットされる。この結果複数の特徴を示す曲線が生じる。この特徴を示す曲線のピークが特定され、対応する縦座標が抽出され保存される。一般に上記の結果、n個の座標の対((x1, y1)、(x2, y2)、...(xn, yn)の集合(ただし、nはピークの数、xiはi番目のピークの弧長の位置、yiはピークの高さである)が与えられる。
【0048】
本実施の形態では、ガウスフィルタの近似値として係数(1/4、1/2、1/4)の2項フィルタが用いられ計算上の複雑さが若干減少する。この計算上の複雑さの減少は、DSPや汎用プロセッサ上で効率的に実行することができる便利なフィルタ係数から結果として生じるものである。
【0049】
次いで、ピーク値、すなわちピークを表すy成分値はさらに処理される。具体的には、y値は次の変換を用いて変換される。
【0050】
【数4】
【0051】
但し、pow(y,b)はybを示す。
この結果、ピーク値[(x1,y'1)、(x22,y'2)...(xn,y'n)]からなる新しい集合が生じ、これらの値は輪郭を示す記述子として記述子データベースに保存される。
特定の例として、図2に図示の輪郭は図3に図示のようなCSS画像を結果として生じる。CSS画像中の曲線のピークの縦座標の詳細を以下の表1に示す。
【0052】
【表1】
【0053】
次いで、a=6、b=0.5、c=0を用いて上記の変換が適用される。すなわち、元のy値の平方根を計算しこれに定数を乗じる。この結果以下の値が生じる:
【0054】
【表2】
【0055】
ここで、これらの値は最も近い整数に丸められるが、別の丸め方を用いてもよい。
【0056】
実施の形態2. 別の例を図4に示す。 図5はオブジェクト形状(この場合カメ)についてのもう1つの例を図示するものである。図6は図5の形状のCSSピーク示す。図7は、a=6、b=0.5、c=0を用いて上記式(1)で示す変換を用いた図6の変換されたピークを示す。
保存された記述子は検索目的に利用される。ユーザーは、ポインティング・デバイスを用いて、ディスプレイ上にオブジェクトの輪郭を描くことにより検索を開始する(ステップ510)。次いで、制御装置2が入力輪郭のCSS表示を導き出し(ステップ520)、次いで、上述のようにy値に対する変換が適用される(ステップ530)。次いで、この結果生じる入力輪郭の記述子は、以下モデル記述子として知られる記述子データベースに保存された各記述子と公知のマッチング手順を用いて比較される(ステップ540)。
【0057】
このマッチング比較は適切なアルゴリズムを用いて行われ、データベースに各記述子の類似度測定値が結果として得られる。上述の論文に記載されているような公知のマッチング・アルゴリズムを用いてもよい。このマッチング手順について以下簡単に説明する。
【0058】
2つの閉鎖した輪郭の形状、画像曲線Ψiとモデル曲線Ψmおよびそれらの曲線のピークのそれぞれの設定値{(xi1, yi1),(xi2, yi2),..,(xin, yin)}と{(xm1, ym1), (xm2, ym2),..,(xmn, ymn)}が与えられれば、類似度測定値が計算される。類似度測定値は、画像中のピークとモデル中のピークのマッチングの総コストとして定義される。総コストを最少化するマッチングはダイナミック・プログラミングを用いて計算される。アルゴリズムによって、モデルから得たピークが画像から得たピークに再帰的にマッチされ、このようなマッチの各々のコスト計算が行われる。各モデルのピークを唯一の画像ピークとマッチさせることができ、各画像ピークを唯一のモデル・ピークとマッチさせることができる。モデルおよび/または画像ピークのなかにはマッチしないままのものがある場合もあり、各マッチしないピークについては追加のペナルティ・コストが存在する。2つのピークの水平距離が0.2未満の場合、2つのピークをマッチすることができる。マッチのコストは2つのマッチしたピーク間の直線の長さである。マッチしなかったピークのコストはその高さである。
【0059】
更に詳述すれば、アルゴリズムは、ノードがマッチしたピークに対応するツリー状の構造を作成し拡張することにより機能する。
【0060】
1.画像(xik, yik)の最大値とモデル(xir, yir)の最大値とから成る開始ノードを作成する。
【0061】
2.画像ピークの最大値の80%以内の各残りのモデル・ピークについて追加の開始ノードを作成する。
【0062】
3.1および2で作成した各開始ノードのコストを、この開始ノードとリンクした画像ピークおよびモデル・ピークのy座標の差の絶対値に初期化する。
【0063】
4.3の各開始ノードについて、この開始ノードでマッチしたモデル・ピークと画像ピークのx(水平)座標の差として定義するCSSシフト・パラメータアルファを計算する。シフト・パラメータは各ノードについて異なるものとなる。
【0064】
5.各開始ノードについて、モデル・ピークのリストおよび画像ピークのリストを作成する。このリストにはどのピークがまだマッチしていないかに関する情報が含まれる。各開始ノードについて、“マッチしたもの”としてこのノードでマッチしたピークにマークをつけ、他のすべてのピークには“マッチしなかったもの”としてマークをつける。
【0065】
6.ポイント8の条件が満たされるまで、最低コストのノードを再帰的に拡大する(ステップ1〜6で作成した各ノードから始めて、各ノードの子ノードが後に続く)。ノードを拡大するために以下の手順を用いる。
【0066】
7.ノードの拡大:
マッチしないままになっている少なくとも1つの画像と1つのモデル・ピークが存在する場合、
マッチしない最も大きなスケール画像曲線CSSの最大値(xip, yip)を選択する。(ステップ4で計算した)開始ノード・シフト・パラメータを適用して選択した最大値をモデルCSS画像に写像し、選択されたピークは座標(xip-alpha, yip)を持つことになる。マッチしない最も近いモデル曲線ピーク(xms, yms)を決定する。2つのピーク間の水平距離が0.2未満(すなわち|xip-alpha-xms|<0.2)である場合、2つのピークをマッチさせ、2つのピーク間の直線の長さとしてマッチのコストを定義する。そのノードの総コストにマッチのコストを加える。マッチしたピークに“マッチした”ものとしてマークをつけることによりそれぞれのリストからマッチしたピークを取り除く。2つのピーク間の水平距離が0.2より大きい場合、画像ピーク(xip, yip)はマッチすることはできない。その場合総コストに画像ピークの高さyipを加え、“マッチした”ものとしてそのピークにマークをつけることにより画像ピーク・リストからピーク(xip, yip)だけを取り除く。
【0067】
上記条件が当てはまらない(マッチしなかった画像ピークしか存在しない、またはマッチしなかったモデル・ピークしか存在しない)場合、マッチしないままの状態に放置する。
【0068】
マッチしなかった画像ピークまたはモデル・ピークの最も高い高さとしてマッチのコストを定義しリストからピークを取り除く。
【0069】
8.7でノードを拡大した後、画像リストおよびモデル・リストの双方にマッチしないピークが存在しない場合マッチング処理は終了する。このノードのコストは画像とモデル曲線間の類似度測定値である。ピークが存在する場合には、ポイント7へ戻り最低コストのノードを拡大する。
【0070】
画像曲線ピーク値とモデル曲線ピーク値とを交換して上記手順を繰り返す。最終マッチング値はこれら2つのピーク値のうちの低い方の値である。
【0071】
もう1つの例として、ソートされた順序の各位置について、入力されたx値とそれに対応するモデルのx値との間の距離および入力されたy値とそれに対応するモデルのy値との間の距離が計算される。すべての位置について合計距離が計算され、合計距離が小さければ小さいほどマッチの程度は近くなる。入力輪郭とモデルのピークの数が異なる場合、合計距離の中に残りのマッチしなかったピークの高さが含まれる。
【0072】
上記ステップがデータベースの各モデルについて繰り返される(ステップ480)。
【0073】
マッチング比較の結果生じる類似度値がソートされ(ステップ490)、次いで、最も近いマッチング値(すなわち本例では最も低い類似度値)を示す類似度値を持つ記述子に対応するオブジェクトがユーザーに対して表示装置4に表示される(ステップ500)。表示対象のオブジェクト数はユーザーが予め設定するか選択することができる。
【0074】
実施の形態3.
別の実施の形態について説明する。本実施の形態は、様々な変換が用いられることを除けば前回の実施の形態と同じである。具体的にはy値は以下の変換を用いて変換される:
【0075】
【数5】
【0076】
すなわち、線形スケーリング変換が適用される。
ここで、a0=41、a1=0.19である。
変更例では、a0=0、a1=0.27である。
a0、a1の様々な値を適宜使用することができる。
【0077】
検索およびマッチング手順は前回の実施の形態で説明したものとほぼ同様である。 変換、特に、上述のようなスケーリングまたは非線形変換を含む線形変換を適用することにより、オブジェクト・クラスの範囲で形状輪郭の変化などに対して敏感でない記述子が結果として得られ、その結果オブジェクトの検索の改善という結果が得られるということが判明した。
【0078】
上述の実施の形態では、記述子データベース10に保存する前のCSS値に対して変換が適用される。上記とは別に、CSS値をデータベース10に保存してもよい。次いで、マッチング手順を行う前に検索処理の一部として変換を行ってもよい。
【0079】
以上記載の実施の形態では変換はy座標値に対して適用される。しかし、x座標値に対して変換を適用することもできる。
【0080】
【発明の効果】
本発明によるシステムは例えば画像ライブラリ中に設けることができる。或いは、データベースは、インターネットのようなネットワークにより電話線のような一時的リンクによって制御装置と接続し、システムの制御装置から遠隔地に配置することができる。例えば、画像データベースおよび記述子データベースは永久記憶装置またはROMやDVDのような携帯用記憶媒体中に設けることができる。
【0081】
以上説明したようなシステムの構成要素は、ソフトウェアまたはハードウェアの形で設けることができる。コンピュータ・システムの形で本発明について説明したが、本発明は専用チップなどを用いて他の形で実現することもできる。
(本発明ではCSS表示を利用して)オブジェクトの2D形状を表す方法および2つの形状間の類似度を表す値を計算する方法を示す特定の例を示したが、同様の任意の適切な方法を用いることができる。
【0082】
例えば、確認目的のためのオブジェクト画像のマッチングを行うために、またはフィルタリングを行うために本発明を用いることができる。
【図面の簡単な説明】
【図1】 ビデオ・データベース・システムのブロック図である。
【図2】 オブジェクトの輪郭の図である。
【図3】 図2の輪郭を示すCSS表示の図である。
【図4】 ある形状の表示を例示する図である。
【図5】 あるオブジェクトの形状を示す図である。
【図6】 図5の形状のCSS表示の図である。
【図7】 図5の形状の変換された表示の図である。
【図8】 検索方法を例示するブロック図である。
Claims (5)
- 1つの画像または一連の画像に対応する信号を処理することにより、前記画像中に現れるオブジェクトを表示する方法であって、
前記信号に基づいて、複数回に渡って前記オブジェクトの輪郭を平滑化することによって、適用された平滑化のパラメータに対応したピークの高さの値を複数有する、前記オブジェクトの前記輪郭の曲率スケール空間(CSS)画像を導き出すステップと、
前記オブジェクトの前記SCC画像内のピークの縦座標値を複数導き出すステップと、
非線形変換を前記ピークの縦座標値におけるピークの高さに対して適用するステップと
を有し、
前記非線形変換による変換後の座標値は、前記輪郭の表示である記述子の要素を形成するために用いられる
ことを特徴とする方法。 - 前記記述子を記憶するステップをさらに有することを特徴とする請求項1に記載の方法。
- 請求項1または2に記載の方法を実行するように適合される画像中に現れるオブジェクトを表示する装置。
- 請求項1または2に記載の方法に従って作動するようにプログラムされた画像中に現れるオブジェクトを表示するコンピュータ・システム。
- 請求項1または2に記載の方法を実現するためのコンピュータで実行可能な処理を保存するコンピュータ可読記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB9915699A GB2352075B (en) | 1999-07-05 | 1999-07-05 | Method and Apparatur for Representing and Searching for an Object in an Image |
GB9915699.4 | 1999-07-05 | ||
PCT/JP2000/004401 WO2001003069A1 (fr) | 1999-07-05 | 2000-07-03 | Procede et dispositif d'affichage ou de recherche d'objets dans une image, et support de stockage lisible par ordinateur |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010268522A Division JP5236719B2 (ja) | 1999-07-05 | 2010-12-01 | 画像中に現れるオブジェクトを表示または検索する方法、その装置、コンピュータ・システム、及びコンピュータ・プログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP4688382B2 true JP4688382B2 (ja) | 2011-05-25 |
Family
ID=10856661
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001508782A Expired - Lifetime JP4688382B2 (ja) | 1999-07-05 | 2000-07-03 | 画像中に現れるオブジェクトを表示する方法、その装置、コンピュータ・システム、及びコンピュータ可読記憶媒体 |
JP2010268522A Expired - Lifetime JP5236719B2 (ja) | 1999-07-05 | 2010-12-01 | 画像中に現れるオブジェクトを表示または検索する方法、その装置、コンピュータ・システム、及びコンピュータ・プログラム |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010268522A Expired - Lifetime JP5236719B2 (ja) | 1999-07-05 | 2010-12-01 | 画像中に現れるオブジェクトを表示または検索する方法、その装置、コンピュータ・システム、及びコンピュータ・プログラム |
Country Status (8)
Country | Link |
---|---|
US (6) | US6931154B1 (ja) |
JP (2) | JP4688382B2 (ja) |
KR (6) | KR100809831B1 (ja) |
CN (6) | CN1940932B (ja) |
BR (1) | BR0006896A (ja) |
GB (6) | GB2394349B (ja) |
RU (1) | RU2225034C2 (ja) |
WO (1) | WO2001003069A1 (ja) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100438818B1 (ko) * | 1998-09-10 | 2004-07-16 | 삼성전자주식회사 | 2차원 물체 이미지의 표현자 생성방법 및 2차원 물체 이미지의인식방법 |
GB2391677B (en) * | 1999-07-05 | 2004-05-12 | Mitsubishi Electric Inf Tech | Method and apparatus for representing and searching for an object in an image |
GB2352076B (en) * | 1999-07-15 | 2003-12-17 | Mitsubishi Electric Inf Tech | Method and apparatus for representing and searching for an object in an image |
JP2003524259A (ja) | 2000-02-22 | 2003-08-12 | メタカルタ インコーポレイテッド | 情報の空間符号化及び表示 |
GB2364590B (en) | 2000-07-07 | 2004-06-02 | Mitsubishi Electric Inf Tech | Method and apparatus for representing and searching for an object in an image |
KR100415074B1 (ko) * | 2001-10-09 | 2004-01-14 | 채영도 | 물체의 닮음을 인식하는 방법 및 그 장치 |
GB2384095B (en) * | 2001-12-10 | 2004-04-28 | Cybula Ltd | Image recognition |
JP2005215985A (ja) * | 2004-01-29 | 2005-08-11 | Fujitsu Ltd | 走行車線判定プログラムおよびその記録媒体、走行車線判定装置ならびに走行車線判定方法 |
BRPI0510939A (pt) * | 2004-06-16 | 2007-07-17 | Diversa Corp | composições e métodos para descoloração enzimática de clorofila |
US7623685B2 (en) * | 2004-08-20 | 2009-11-24 | The Regents Of The University Of Colorado | Biometric signatures and identification through the use of projective invariants |
EA200401058A1 (ru) * | 2004-09-08 | 2005-12-29 | Борис Викторович Моисеев | Устройство для управления отображением данных на экране дисплея |
WO2006101584A2 (en) * | 2005-03-15 | 2006-09-28 | Diversa Corporation | Cellulases, nucleic acids encoding them and methods for making and using them |
EA014117B1 (ru) * | 2005-03-15 | 2010-10-29 | Шеврон Ю.Эс.Эй. Инк. | Способ и устройство для моделирования имитатора коллектора |
EP1904938A2 (en) | 2005-06-28 | 2008-04-02 | Metacarta, Inc. | User interface for geographic search |
EP1994478A2 (en) * | 2006-02-10 | 2008-11-26 | Metacarta, Inc. | Systems and methods for spatial thumbnails and companion maps for media objects |
US20080010605A1 (en) * | 2006-06-12 | 2008-01-10 | Metacarta, Inc. | Systems and methods for generating and correcting location references extracted from text |
US9721157B2 (en) | 2006-08-04 | 2017-08-01 | Nokia Technologies Oy | Systems and methods for obtaining and using information from map images |
US9286404B2 (en) * | 2006-06-28 | 2016-03-15 | Nokia Technologies Oy | Methods of systems using geographic meta-metadata in information retrieval and document displays |
WO2008055234A2 (en) * | 2006-10-31 | 2008-05-08 | Metacarta, Inc. | Systems and methods for predictive models using geographic text search |
KR101457284B1 (ko) * | 2009-12-30 | 2014-10-31 | 노키아 코포레이션 | 콘텐츠 기반 이미지 검색을 가능하게 하는 방법 및 장치 |
KR101244934B1 (ko) * | 2011-12-06 | 2013-03-19 | 경북대학교 산학협력단 | 코드북을 이용한 객체 인식 장치, 객체 인식 방법 및 기록 매체 |
US8687104B2 (en) | 2012-03-27 | 2014-04-01 | Amazon Technologies, Inc. | User-guided object identification |
CN106462774B (zh) * | 2014-02-14 | 2020-01-24 | 河谷控股Ip有限责任公司 | 通过规范形状的对象摄取、系统和方法 |
CN109544542B (zh) * | 2018-11-29 | 2020-10-30 | 蚌埠翰邦知识产权服务有限公司 | 清洗次数设定平台 |
US11941863B2 (en) * | 2021-08-04 | 2024-03-26 | Datalogic Ip Tech S.R.L. | Imaging system and method using a multi-layer model approach to provide robust object detection |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1988002158A1 (en) * | 1986-09-18 | 1988-03-24 | Violet Frances Leavers | Shape detection |
GB2203877A (en) * | 1986-09-18 | 1988-10-26 | Violet Frances Leavers | Shape parametrisation |
US4802230A (en) * | 1987-03-13 | 1989-01-31 | Gtx Corporation | Method and apparatus for generating size and orientation invariant shape features |
US4989257A (en) * | 1987-03-13 | 1991-01-29 | Gtx Corporation | Method and apparatus for generating size and orientation invariant shape features |
US5081689A (en) * | 1989-03-27 | 1992-01-14 | Hughes Aircraft Company | Apparatus and method for extracting edges and lines |
JPH0820725B2 (ja) * | 1990-02-06 | 1996-03-04 | 大日本スクリーン製造株式会社 | 画像輪郭データの作成方法 |
DE69329554T2 (de) * | 1992-02-18 | 2001-05-31 | Neopath Inc | Verfahren zur identifizierung von objekten unter verwendung von datenverarbeitungstechniken |
US6182069B1 (en) * | 1992-11-09 | 2001-01-30 | International Business Machines Corporation | Video query system and method |
JPH06309465A (ja) * | 1993-04-21 | 1994-11-04 | Nippon Telegr & Teleph Corp <Ntt> | 線図形学習認識方法 |
US5487116A (en) * | 1993-05-25 | 1996-01-23 | Matsushita Electric Industrial Co., Ltd. | Vehicle recognition apparatus |
JP3162918B2 (ja) * | 1994-10-14 | 2001-05-08 | キヤノン株式会社 | 画像処理装置および方法 |
US6014461A (en) * | 1994-11-30 | 2000-01-11 | Texas Instruments Incorporated | Apparatus and method for automatic knowlege-based object identification |
JPH1055447A (ja) * | 1996-05-21 | 1998-02-24 | Monorisu:Kk | オブジェクト認識方法およびその方法を用いた装置 |
KR100305591B1 (ko) * | 1998-07-22 | 2001-11-30 | 오길록 | 관절점기반동작정보를사용한동영상검색방법 |
GB2391677B (en) | 1999-07-05 | 2004-05-12 | Mitsubishi Electric Inf Tech | Method and apparatus for representing and searching for an object in an image |
US6457766B1 (en) | 2001-11-10 | 2002-10-01 | Lee J. Telnack | Vehicle streamlining structure |
-
1999
- 1999-07-05 GB GB0401486A patent/GB2394349B/en not_active Expired - Lifetime
- 1999-07-05 GB GB0401488A patent/GB2394350B/en not_active Expired - Lifetime
- 1999-07-05 GB GB0329841A patent/GB2393839B/en not_active Expired - Lifetime
- 1999-07-05 GB GB0324370A patent/GB2391099B/en not_active Expired - Lifetime
- 1999-07-05 GB GB0324377A patent/GB2391374B/en not_active Expired - Lifetime
- 1999-07-05 GB GB9915699A patent/GB2352075B/en not_active Expired - Lifetime
-
2000
- 2000-07-03 US US09/786,161 patent/US6931154B1/en not_active Expired - Lifetime
- 2000-07-03 KR KR1020047006237A patent/KR100809831B1/ko active IP Right Grant
- 2000-07-03 CN CN2006101433778A patent/CN1940932B/zh not_active Expired - Lifetime
- 2000-07-03 RU RU2001109352/09A patent/RU2225034C2/ru active
- 2000-07-03 CN CNB008012466A patent/CN1292387C/zh not_active Expired - Lifetime
- 2000-07-03 KR KR1020067010562A patent/KR100892470B1/ko active IP Right Grant
- 2000-07-03 BR BR0006896-9A patent/BR0006896A/pt not_active Application Discontinuation
- 2000-07-03 CN CN200610143380XA patent/CN1940935B/zh not_active Expired - Lifetime
- 2000-07-03 CN CNB2005100701303A patent/CN100399331C/zh not_active Expired - Lifetime
- 2000-07-03 JP JP2001508782A patent/JP4688382B2/ja not_active Expired - Lifetime
- 2000-07-03 WO PCT/JP2000/004401 patent/WO2001003069A1/ja not_active Application Discontinuation
- 2000-07-03 KR KR10-2001-7002861A patent/KR100448610B1/ko active IP Right Grant
- 2000-07-03 CN CN2006101433782A patent/CN1940933B/zh not_active Expired - Lifetime
- 2000-07-03 CN CN2006101433797A patent/CN1940934B/zh not_active Expired - Lifetime
- 2000-07-03 KR KR1020077011761A patent/KR100937273B1/ko active IP Right Grant
- 2000-07-03 KR KR1020037011017A patent/KR100732109B1/ko active IP Right Grant
- 2000-07-03 KR KR1020087025751A patent/KR100944584B1/ko active IP Right Grant
-
2005
- 2005-06-21 US US11/156,715 patent/US7257277B2/en not_active Expired - Lifetime
-
2007
- 2007-07-10 US US11/822,833 patent/US7430338B2/en not_active Expired - Fee Related
- 2007-10-30 US US11/929,538 patent/US7505638B2/en not_active Expired - Fee Related
- 2007-10-30 US US11/929,598 patent/US7532775B2/en not_active Expired - Fee Related
- 2007-10-30 US US11/929,560 patent/US7505628B2/en not_active Expired - Lifetime
-
2010
- 2010-12-01 JP JP2010268522A patent/JP5236719B2/ja not_active Expired - Lifetime
Non-Patent Citations (4)
Title |
---|
JPN6010030561, Farzin Mokhtarian, Riku Suomela, "Robust Image Coner Detection Through Curvature Scale Spece", IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 199812, VOL. 20, NO. 12, PAGE 1376−1381, US * |
JPN6010030563, George Bebis, George Papadourakis, Stelios Orphanoudakis, "Recognition Using Curvature Scale Space and Artificial Neural Networks", Proceedings of the IASTED international Converence Signal and Image Processing, 19981027, US * |
JPN6010030567, Farzin Mokhtarian, Alan K. Mackworth, "A Theory of Multiscal, Curvature−Based Shape Representtation for Planar Curves", IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 199208, VOL. 14, NO. 8, PAGE 789−805, US * |
JPN7009002778, Farzin Mokhtarian、外2名, "Robust and Efficient Shape Indexing through Curvature Scale Space", Proceedings of British Machine Vision Conference, 1996, P53〜P62, GB * |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5236719B2 (ja) | 画像中に現れるオブジェクトを表示または検索する方法、その装置、コンピュータ・システム、及びコンピュータ・プログラム | |
JP4875200B2 (ja) | 画像中に現れるオブジェクトを検索する方法、その装置、コンピュータ・プログラム、コンピュータ・システム、及びコンピュータ可読記憶媒体 | |
JP2011100465A (ja) | 画像中に現れるオブジェクトを表示する方法、その装置、コンピュータ・プログラム、コンピュータ・システム、及びコンピュータ可読記憶媒体 | |
MXPA01002353A (en) | Method and device for displaying or searching for object in image and computer-readable storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070703 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090330 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20100312 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100601 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100901 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100908 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100930 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101007 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101027 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101105 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101201 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110208 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110215 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4688382 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140225 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |