JP4298172B2 - 画像のブラウジングのための多重線形化データ構造 - Google Patents
画像のブラウジングのための多重線形化データ構造 Download PDFInfo
- Publication number
- JP4298172B2 JP4298172B2 JP2000569299A JP2000569299A JP4298172B2 JP 4298172 B2 JP4298172 B2 JP 4298172B2 JP 2000569299 A JP2000569299 A JP 2000569299A JP 2000569299 A JP2000569299 A JP 2000569299A JP 4298172 B2 JP4298172 B2 JP 4298172B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- linearization
- images
- curve
- space
- 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 - Fee Related
Links
- 238000000034 method Methods 0.000 claims description 19
- 238000013507 mapping Methods 0.000 claims description 3
- 238000005192 partition Methods 0.000 description 8
- 238000004590 computer program Methods 0.000 description 2
- 239000003086 colorant Substances 0.000 description 1
- 238000013523 data management Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 239000013598 vector Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99944—Object-oriented database structure
- Y10S707/99945—Object-oriented database structure processing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99948—Application of database or data structure, e.g. distributed, multimedia, or image
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Measuring And Recording Apparatus For Diagnosis (AREA)
- Apparatus For Radiation Diagnosis (AREA)
- Image Analysis (AREA)
- Image Generation (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- User Interface Of Digital Computer (AREA)
- Magnetic Resonance Imaging Apparatus (AREA)
Description
本件特許書類の一部は、著作権に係る資料を含んでいる。著作権者は、特許商標庁の特許書類あるいは記録として現れる場合であれば、特許の開示の第三者による複製を拒絶する理由を持たないが、それ以外は、いかなる場合であってもすべての権利を留保する。
【0002】
(発明の背景)
1.発明の分野
ここに説明する発明は、データ・マネジメントの分野に関する。特に本発明は、画像のカテゴリ分類および表示に関する。
【0003】
2.関連技術の説明
ブラウジングは、ユーザが、そのニーズに関係したコンテンツであるか否かを決定するために用いる、情報を迅速に調べるためのテクニックである。ブラウジングは、ユーザに、コンテンツを調べる上での迅速にアクセスでき、かつユーザがさらに関心を有するセクションを絞り込める必要がある。通常は、複数の画像が表示される。ユーザは、希望する画像が見つかるまで画像をスクロールすることができる。
【0004】
しかしながら、画像の属性に基づいて画像の特徴を決定し、ソーティングすることは困難である。特定の複数の画像を1つの属性によって密に関連づけられたとしても、それが別の属性によって密に関連づけられるとは限らない。それに加えて、データ構造内に多くの画像が含まれる場合には、当該データ構造内に画像を配置するための時間、あるいはデータ構造から画像を取り出すための時間が、ユーザの忍耐を超えるほどの長さになることもあり得る。
【0005】
(発明の要約)
第1の線形化および第2の線形化の両方に基づいた画像を表示する方法を開示する。一実施態様においては、これらの線形化が、2つの空間詰め曲線(Space-filling curve)をトラバースすることによって実行される。別の実施態様においては、線形化がクラスタ・データ構造をトラバースすることによって実行される。3つ以上の線形化を表示してもよい。
【0006】
(好ましい実施態様の説明)
大量の画像に対する良好なスケーリングが得られる画像の特徴を決定する方法を説明する。本開示までは、画像をカテゴリに分類するできる属性が多かったので、効率よく画像をカテゴリに分類することおよび表示を行うことは困難であった。本発明は、多重線形化を基礎にした画像の表示を提供する。ただし、この出願における「線形化」は、単なる点の集まりの順序づけという意味を越えて、それらの位置をストアし、もしくは少なくともそれらの位置の間の相対的な距離のストアを示すものとする。
【0007】
ここに示す方法はスケーラブルであり、そのためその画像の集まりが比較的小さいか(たとえば数百の画像)あるいは比較的大きいか(たとえば50,000画像以上)によらず、画像の集まりの一部のカテゴリ分類ならびに表示に要する時間に大きな変動を生じることはない。
【0008】
ここでは画像を線形化するための効果的な方法を2つ説明する:すなわち、空間詰め曲線(Space-filling curve)方法、およびクラスタリング方法である。しかしながら、これ以外の方法を使用して画像を線形化することも可能である。
【0009】
(空間詰め曲線(Space filling curve))
画像は、その画像の各種属性によって、あるいはその成分によってカテゴリ分類することができる。たとえば画像を、カラー情報、形状情報、サイズ情報、テクスチャ情報、または表現されている対象によって、あるいはその画像のその他のコンテンツに基づいて細分し、カテゴリ分類することができる。また、画像自体の一部ではないが、各画像に関連づけられた情報であるタグ情報によってカテゴリ分類することも考えられる。タグ情報は、注釈情報、オーディオ情報、タイムスタンプ情報、グローバル位置情報(GPS)等を含むこともある。
【0010】
一実施形態においては、600個の異なるカラー・ビンを使用して画像のヒストグラムを生成する。このヒストグラムは、使用されている600色のカラーのそれぞれに対応するピクセルの数を含む。
【0011】
一実施形態においては、ヒストグラムのそれぞれの成分を使用して画像をN次元空間内の座標にマップする。この例においてNは600である。たとえば、画像Iは、N次元空間における座標:
<属性1,属性2,属性3,...,属性N>
にマップされ、これにおいては、属性1を1番目のカラーに対応するピクセルの数、属性2を2番目のカラーに対応するピクセルの数とする形が用いられ、それに従って以降の各成分も決定される。
【0012】
複数の画像をN次元空間にマップすることもできる。N次元空間において互いに近接して配置される画像は、それらの属性が互いに近接した関係にある。これに対して、N次元空間において遠く離れて配置される画像は、それらの属性があまり近接した関係にない。
【0013】
N次元空間に画像の集まりをマップするために使用されている1つの方法は、任意の直線にすべての画像をマップすることである。画像がマップされた直線上の位置は、その画像の線形化を示す。しかしながらこの線形化は、類似の属性を有する画像の関係を保存しない。これは、N次元空間を1次元の直線にマップするために、N次元空間において画像がどの程度近接した関係にあったかということについての情報が維持されないことによる。
【0014】
本発明の一実施形態は、類似した画像の関係の維持を補助するために、空間詰め曲線を使用して画像の線形化を行う。空間詰め曲線は、k次元空間におけるすべての点を通る連続したパスである。空間詰め曲線は、多次元空間における点を線形化する方法を提供する。
【0015】
空間詰め曲線については長年にわたって研究されており、より最近ではコンピュータ科学者の注目を集めている。たとえば、C.Faloutsos(C.ファロウツオス)およびS.Roseman(S.ローズマン)による「Fractals for Secondary Key Retrieval(2次キー検索に関するフラクタル)」(Technical Report CS-TR-2242,University of Maryland Institute for Advanced Computer Studies(メリーランド大学先進コンピュータ研究所テクニカル・レポートCS-TR-2242)1989年5月)に空間詰め曲線の使用例を見ることができる。空間詰め曲線には、ヒルベルト曲線、ペアノ曲線、シェルピンスキー曲線、ルベーグ曲線、シェーンベルグ曲線を含めて、各種のタイプが存在する。空間詰め曲線の詳細については、Hans Sagan(ハンス・サガン)による「Space-Filling Curves(空間詰め曲線)」(Springer-Verlag(スプリンガー・ファラーク,1994年刊)を参照されたい。
【0016】
図7に、1次、2次、3次、および4次の2次元ヒルベルト曲線を示す。より高次のヒルベルト曲線を導くときには、頂点0および頂点3において、この曲線を回転し、折り返せばよい。この曲線は、曲線の各頂点において同一の回転および折り返しをたどることによって、再帰的に成長を継続させることができる。
【0017】
図8は、1次、2次、および3次の2次元ペアノ曲線を示している。より高次のペアノ曲線を導くときには、基本の曲線の各頂点を、それより低次の曲線により置き換える。この分野においては周知のように、ヒルベルト曲線およびペアノ曲線は、多次元に拡張することができる。
【0018】
空間詰め曲線は、空間詰め曲線上において互いに近接する点が多次元空間においても互いに近接するという特性を有している。しかしながらその逆は真ではない:すなわち、多次元空間において互いに近接する点は、必ずしも空間詰め曲線において互いに近接しない。
【0019】
図2に、2次元および3次元の空間詰め曲線の例を示す。この場合に使用している曲線は、N次元ヒルベルト曲線である。多次元空間において互いに近接している2つの点10および11は、多次元空間の2つのセクションを分けるパーティション境界の近くに存在する。この曲線を、図2の下側に示すようにトラバースすると、空間において近接していたこれらの点が、線形化においては遠く離れた点にマップされてしまう。これは、ヒルベルト曲線およびペアノ曲線のパーティション境界において、近接した点に生じる、それを原因とした望ましくない離隔である。
【0020】
図3は、多次元空間において互いに近接した画像を提供する信頼性を向上するために第2の曲線が使用される例を示している。一実施形態においては、ヒルベルト曲線を補うためにペアノ曲線が使用される。これらのヒルベルト曲線およびペアノ曲線は、望ましくない結果を生じる可能性のあるパーティション境界が、それぞれ異なるところで現れるように構成されている。空間的に近接している点20および21は、図3に示されるように、ヒルベルト曲線またはペアノ曲線のいずれかにおいては、互いに近接する可能性が高くなる。
【0021】
表1に、N次元空間内の点をヒルベルト曲線の1次元トラバース上の点およびペアノ曲線の1次元トラバース上の点にマップするC言語により記述したコンピュータ・プログラムの例を示す。一実施形態においてこのコードは、N次元空間における点を0と1の間の区間にマップする。このプログラムの出力は、解析されたそれぞれの画像ごとの、0と1の間の数を識別するピット・パターンとなる。別の画像を0と1の間の別のビット・パターンにマップするときには、ヒルベルト曲線に基づいた第1の線形化およびペアノ曲線に基づいた第2の線形化を用いてデータベースをセットアップする。
【0022】
一実施形態においては、簡略化のため、パーティション境界にマップされる画像がパーティション境界の真上とならないようにわずかに調整している。これは、曲線が複数回にわたってパーティション境界上の点にヒットすることがあり得るためである。ヒルベルト曲線におけるパーティション境界は、N次元空間の、_、_、1/8、1/16等の倍数となる点である。ペアノ曲線においては、パーティション境界がN次元空間の、1/3、1/9、1/27等の倍数の点となる。
【0023】
【0024】
図1に、各画像に対して2重線形化を生成するプロセスを示した一実施形態のフローチャートを示す。ステップ101においては、画像IjのヒストグラムH(Ij)が生成される。一実施形態においてこのヒストグラムは、カラー情報を使用することによって実現される。それ以外の特徴情報、たとえば形状およびサイズ等を実装することも可能であり、またそれを、ヒストグラムまたはそのほかの特徴表現において行うことも可能である。
【0025】
基本的に、ベクトル(空間における点)として表現することができる画像のコンテンツが使用されることになる。互いに「近接している(近い)」点は、特定の種類のコンテンツにおいて類似している。画像の集まりを点の集まりに変換した後の残りのプロセスはどれも同じになる:すなわち、2つの曲線に沿って「空間」をトラバースし、データ構造を出力する。
【0026】
ステップ102においては、k個の属性のヒストグラムがk次元の空間内の点p(j)にマップされるが、このkは正の整数である。ステップ103においては、p(j)の位置が、k−空間のヒルベルト・トラバースの形で計算される。一実施形態の場合は、p(j)の位置を、k−空間のヒルベルト・トラバースにおける区間[0,1]に沿って計算する。ステップ104で、p(j)の位置が、k−空間のペアノ・トラバースにおける区間[0,1]に沿って計算される。ステップ105においては、ヒルベルト曲線およびペアノ曲線のトラバースから得られた値に基づいて、p(j)にもっとも近接する4つの近傍が特定される。これらのリンクは、画像の位置に従って更新される。
【0027】
一実施形態においては、リンクされたデータ構造が、各画像を線形化するとき、そのストアに使用される。たとえば、ヒルベルト曲線のトラバースに基づいた線形化によって、第1のリンクされた構造内に新しい画像を配置する。この新しい画像は、それにもっとも近い近傍、つまり線形化において新しい画像にもっとも近接する画像にリンクされる。さらにこの新しい画像は、同様の態様でペアノ曲線のトラバースに基づいた線形化によって第2のリンクされた構造内に配置される。
【0028】
すべての画像をデータ構造に追加完了した後は、第1の集まりのリンクをたどり、ヒルベルトのトラバースに基づいた線形化をトラバースすることができる。また、第2の集まりのリンクをたどり、ペアノのトラバースに基づいた線形化をトラバースすることも可能である。別の実施形態として、これら以外の方法に基づいた線形化を使用することも考えられる。さらに、3つ以上の線形化を使用してもよい。
【0029】
ここに説明したデータ構造を使用する1つの利点として、画像をデータ構造に追加するごとに、あるいはそこから削除するごとに、その完全な再計算を行う必要がないことが挙げられる。その代りとして、画像の追加または削除を行うごとに、いくつかのリンクの修正だけが必要になる。このデータ構造の第2の利点は、データに依存しないことであり、その結果、単純なリスト併合を多少超える程度で既存のデータベースを合成することができる。
【0030】
(クラスタリング)
クラスタリングは、画像の線形化を実施する別の方法である。クラスタは、ツリー様構造を使用する画像のグループ化である。クラスタの特性は、類似の画像が同時に同じデータ構造内に配置されることがまれではないようになっている。クラスタの巧妙なトラバースに基づいた線形化を実行することによって、線形化において類似の画像が互いに隣接して配置される可能性が高くなる。
【0031】
クラスタを線形化する1つの方法は、第1の画像のグループ全体を追加した後に、クラスタをトラバースして画像の別のグループを追加する。たとえば、第1の画像のグループがすべて同時にクラスタに追加されるとすれば、第1のグループと異なる時点でクラスタに追加された画像のグループ上に移動する前に、これらの画像のリンクが行われる必要がある。
【0032】
別の実施形態においては、ターゲット画像の属性がクラスタの全グループの属性と比較される。属性においてもっとも近接しているグループが最初に線形化される。残りのグループは、属性におけるそれらの類似性に基づいて追加される。ターゲット画像とクラスタ内のグループ全体の比較には、重心またはグループ全体の平均的な特性を表した項目を使用することができる。
【0033】
線形化を行う別の方法は、順序立った態様でクラスタのトラバースを行う方法である。たとえば、第1の線形化においては、まず右側のすべてのブランチをトラバースし、次に左側のブランチをトラバースする。第2の線形化においては、左側のすべてのブランチをトラバースする。それに代えて、第1の線形化において右側と左側のブランチを交互にたどり、第2の線形化においてその逆を行うという態様も考えられる。
【0034】
別の実施形態においては、クラスタの第1のトラバースを行うことによって複数の線形化を生成することが可能であり、この第1のトラバースにおいては、1つのセクションの各画像を線形化する第1のランダム・トラバースを行った後、別のセクションに移動する。その後、同じクラスタに対して異なるランダム・トラバースを行うことによって、クラスタ全体の第2のトラバースを行う。
【0035】
(多重線形化の表示)
図4は、2重線形化に基づいたブラウザの例を示している。このインプリメンテーションにおいては、合計で53の画像が同時に表示される。注目しているカレント画像、つまりターゲット画像は、表示の中心に置かれる。左右に隣接している画像は、第1の線形化においてもっとも近接していた近傍42aである。上下に隣接している画像は、第2の線形化においてもっとも近接していた近傍42bである。
【0036】
もっとも近接した近傍は、線形化においてターゲット画像にもっとも近かった画像である。空間詰め曲線の場合、もっとも近接する近傍が、線形化における位置に関してターゲット画像に対応する点にもっとも近接する点に対応する。一実施形態においては、第1の線形化をヒルベルト曲線に基づくものとし、第2の線形化をペアノ曲線に基づくものとすることができる。第2の実施形態においては、第1の線形化がクラスタ・データ構造の第1のトラバースを基礎とし、第2の線形化が同じクラスタ・データ構造の第2のトラバースを基礎とする。
【0037】
一実施形態において、もっとも近い近傍の画像を表示する規則が残りすべての画像に対しても再帰的に適用される。それに加えて一実施形態においては、画像が中心から、つまりターゲット画像から離れるほどそのサイズを小さくして、画像が中心から離れるに従って非類似性が高くなることを表す。図3を参照すると、ターゲット画像と2番目に近い近傍43は、もっとも近い近傍42aおよび42bより小さい。ターゲット画像と3番目に近い近傍44は、2番目に近い近傍43よりさらに小さくなっている。
【0038】
図5は、3重線形化に基づいたブラウザの例を示している。一実施形態においては、画像の上下が、第1の線形化に基づいてもっとも近接しているとされた近傍の画像となる。残りのうち2つ画像は第2の線形化に基づいてもっとも近接しているとされた近傍の画像に対応し、最後の2つ画像は第3の線形化に基づいてもっとも近接しているとされた近傍の画像に対応する。さらに別の実施形態において、線形化をさらに追加すことも可能であり、また異なる方法に基づく線形化を混合することも可能である。
【0039】
図6は、ミドルウェア・サーバと通信を行い、ウェブ・ページを構築してエンド−ユーザに提供するSQLサーバ上に実装されたシステムの例を示している。SQLサーバは、多重線形化のデータ構造を維持している。このウェブ・サーバによって、表示された画像の任意の1つからターゲット画像を容易に選択することが可能になる。画像の1つが選択されると、それがターゲット画像となり、それに応じてもっとも近い近傍画像および2番目に近い近傍画像が更新される。
【0040】
以上のように、画像ブラウジングのための多重線形化を使用するシステムおよびその方法を開示してきた。ただし、ここに説明した具体的な装置および方法は、本発明の原理を単に例示するものに過ぎない。説明を行った本発明の範囲から逸脱することなく、形式および詳細において多くの変形も可能であろう。本発明は、特定の実施形態との関連から説明されているが、それを限定と解釈すべきではない。むしろ説明されている発明は、付随する特許請求の範囲によってのみ限定される。
【0041】
図1に示した方法のステップは、プログラム・モジュールに系統化されたインストラクションを実行するコンピュータ・プロセッサによって、あるいはカスタム設計の状態マシンによって実行することができる。コンピュータ・プログラム・インストラクションを実体として具体化するために適したストレージ・デバイスには、限定する意図ではないが、EPROM、EEPROM、およびフラッシュ・デバイス等の半導体メモリ・デバイス;磁気ディスク(ハードディスク、フロッピーディスク、およびリムーバブル);テープ等のその他の磁気メディア;およびCD-ROMディスク等の光メディアを含めたあらゆる形式の不揮発性メモリが包含される。さらに、ここに説明した方法は、ディスクリート・ロジックからなるプリント回路ボード、集積回路、あるいは特別に設計された特定用途向け集積回路(ASIC)等のハードウエア・デバイスにおいて具体化することもできる。
【図面の簡単な説明】
【図1】 各画像に関して2重線形化を生成するプロセスを示した一実施形態のフローチャートである。
【図2】 空間詰め曲線の一例を示している。
【図3】 第2の曲線を使用して、多次元空間において互いに近接した画像を提供する上での信頼性を向上させた実施形態を示している。
【図4】 2重線形化に基づいたブラウザの例を示している。
【図5】 3重線形化に基づいたブラウザの例を示している。
【図6】 ミドルウェア・サーバと通信を行い、ウェブ・ページを構築してエンド−ユーザに提供するSQLサーバに実装されたシステムの例を示している。
【図7】 1次、2次、および3次の2次元ヒルベルト曲線を示している。
【図8】 1次、2次、および3次の2次元ペアノ曲線を示している。
Claims (1)
- 多次元空間における第1の曲線上に前記複数の画像のそれぞれをマッピングするステップ;
多次元空間における第2の曲線上に前記複数の画像のそれぞれをマッピングするステップ;
前記第1の曲線のトラバースに基づいて前記複数の画像の第1の線形化を決定するステップ;
前記第2の曲線のトラバースに基づいて前記複数の画像の第2の線形化を決定するステップ;
前記第1の線形化および前記第2の線形化に基づいて前記複数の画像を提供するステップ;
を含むことを特徴とする複数の画像を提供する方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/150,496 US6233367B1 (en) | 1998-09-09 | 1998-09-09 | Multi-linearization data structure for image browsing |
US09/150,496 | 1998-09-09 | ||
PCT/US1999/020278 WO2000014619A2 (en) | 1998-09-09 | 1999-09-03 | Multi-linearization data structure for image browsing |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2002524789A JP2002524789A (ja) | 2002-08-06 |
JP2002524789A5 JP2002524789A5 (ja) | 2006-10-19 |
JP4298172B2 true JP4298172B2 (ja) | 2009-07-15 |
Family
ID=22534809
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000569299A Expired - Fee Related JP4298172B2 (ja) | 1998-09-09 | 1999-09-03 | 画像のブラウジングのための多重線形化データ構造 |
Country Status (8)
Country | Link |
---|---|
US (4) | US6233367B1 (ja) |
JP (1) | JP4298172B2 (ja) |
KR (1) | KR100380200B1 (ja) |
AU (1) | AU5807699A (ja) |
DE (1) | DE19983528B3 (ja) |
GB (1) | GB2356962B (ja) |
TW (1) | TW497083B (ja) |
WO (1) | WO2000014619A2 (ja) |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6233367B1 (en) * | 1998-09-09 | 2001-05-15 | Intel Corporation | Multi-linearization data structure for image browsing |
JP3880235B2 (ja) * | 1999-01-29 | 2007-02-14 | キヤノン株式会社 | 情報検索装置及びその方法、及びそのプログラムを記憶した記憶媒体 |
US6636847B1 (en) * | 1999-07-01 | 2003-10-21 | Sandia Corporation | Exhaustive search system and method using space-filling curves |
JP2001256244A (ja) * | 2000-03-14 | 2001-09-21 | Fuji Xerox Co Ltd | 画像データ分類装置および画像データ分類方法 |
KR100439371B1 (ko) * | 2000-09-08 | 2004-07-09 | 엘지전자 주식회사 | 히스토그램을 이용한 멀티미디어 검색방법 |
US7069545B2 (en) * | 2000-12-29 | 2006-06-27 | Intel Corporation | Quantization and compression for computation reuse |
US7130864B2 (en) * | 2001-10-31 | 2006-10-31 | Hewlett-Packard Development Company, L.P. | Method and system for accessing a collection of images in a database |
US7200270B2 (en) * | 2001-12-13 | 2007-04-03 | Kabushiki Kaisha Toshiba | Pattern recognition apparatus and method using distributed model representation of partial images |
US20030191776A1 (en) * | 2002-04-05 | 2003-10-09 | Pere Obrador | Media object management |
US7149755B2 (en) * | 2002-07-29 | 2006-12-12 | Hewlett-Packard Development Company, Lp. | Presenting a collection of media objects |
US7131059B2 (en) * | 2002-12-31 | 2006-10-31 | Hewlett-Packard Development Company, L.P. | Scalably presenting a collection of media objects |
US8392834B2 (en) * | 2003-04-09 | 2013-03-05 | Hewlett-Packard Development Company, L.P. | Systems and methods of authoring a multimedia file |
JP4570995B2 (ja) * | 2005-03-17 | 2010-10-27 | 財団法人北九州産業学術推進機構 | マッチング方法およびマッチング装置ならびにプログラム |
US8155451B2 (en) * | 2004-11-12 | 2012-04-10 | Kitakyushu Foundation For The Advancement Of Industry, Science And Technology | Matching apparatus, image search system, and histogram approximate restoring unit, and matching method, image search method, and histogram approximate restoring method |
US7983482B2 (en) | 2005-11-08 | 2011-07-19 | Kitakyushu Foundation For The Advancement Of Industry, Science And Technology | Matching apparatus, image search system, and histogram approximate restoring unit, and matching method, image search method, and histogram approximate restoring method |
JP2007241409A (ja) * | 2006-03-06 | 2007-09-20 | Fuji Xerox Co Ltd | 画像処理装置 |
KR100807995B1 (ko) * | 2006-07-25 | 2008-02-28 | 전북대학교산학협력단 | 힐버트 공간 채움 곡선 생성 방법 및 이를 이용한 지도정보제공 장치와 시스템 |
JP4855915B2 (ja) * | 2006-12-05 | 2012-01-18 | 株式会社リコー | 画像処理装置、画像形成装置およびプログラム |
US8185568B2 (en) * | 2008-03-24 | 2012-05-22 | Shlomo Selim Rakib | Method of providing space filling patterns |
US8902224B2 (en) * | 2010-02-10 | 2014-12-02 | Thereitis.Com Pty Ltd. | Method and system for display of objects in 3D |
TWI398828B (zh) * | 2010-04-06 | 2013-06-11 | Univ Nat Sun Yat Sen | A Method of Seeking Range Query in Hilbert Curve |
US8429163B1 (en) * | 2012-01-25 | 2013-04-23 | Hewlett-Packard Development Company, L.P. | Content similarity pyramid |
CN106796589B (zh) * | 2014-05-30 | 2021-01-15 | 湖北第二师范学院 | 空间数据对象的索引方法和系统 |
US9703856B2 (en) * | 2014-07-07 | 2017-07-11 | Sap Se | Hilbert curve partitioning for parallelization of DBSCAN |
CN105335697A (zh) * | 2015-09-18 | 2016-02-17 | 黄山学院 | 一种基于卫星图像测算古民居相似度方法和装置 |
US20190205332A1 (en) | 2016-08-25 | 2019-07-04 | Koninklijke Philips N.V. | Storing and retrieving spatial data in/from a database |
US10546143B1 (en) * | 2017-08-10 | 2020-01-28 | Support Intelligence, Inc. | System and method for clustering files and assigning a maliciousness property based on clustering |
CN113342917B (zh) * | 2021-06-29 | 2023-06-06 | 维沃移动通信有限公司 | 空间位置查找方法、装置、电子设备及存储介质 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB8617076D0 (en) * | 1986-07-14 | 1986-08-20 | British Broadcasting Corp | Video scanning systems |
FR2657695B1 (fr) * | 1990-01-30 | 1992-04-17 | Elf Aquitaine | Procede de pointe de surfaces dans un volume 3d. |
US5619632A (en) * | 1994-09-14 | 1997-04-08 | Xerox Corporation | Displaying node-link structure with region of greater spacings and peripheral branches |
US6058211A (en) * | 1995-07-07 | 2000-05-02 | Imec Vzw | Data compression method and apparatus |
US5933823A (en) * | 1996-03-01 | 1999-08-03 | Ricoh Company Limited | Image database browsing and query using texture analysis |
US5911139A (en) * | 1996-03-29 | 1999-06-08 | Virage, Inc. | Visual image database search engine which allows for different schema |
US5893095A (en) * | 1996-03-29 | 1999-04-06 | Virage, Inc. | Similarity engine for content-based retrieval of images |
US6211889B1 (en) * | 1998-06-30 | 2001-04-03 | Sun Microsystems, Inc. | Method and apparatus for visualizing locality within an address space |
US6233367B1 (en) * | 1998-09-09 | 2001-05-15 | Intel Corporation | Multi-linearization data structure for image browsing |
-
1998
- 1998-09-09 US US09/150,496 patent/US6233367B1/en not_active Expired - Lifetime
-
1999
- 1999-07-15 TW TW088112014A patent/TW497083B/zh not_active IP Right Cessation
- 1999-09-03 AU AU58076/99A patent/AU5807699A/en not_active Abandoned
- 1999-09-03 KR KR10-2001-7003014A patent/KR100380200B1/ko not_active IP Right Cessation
- 1999-09-03 DE DE19983528A patent/DE19983528B3/de not_active Expired - Fee Related
- 1999-09-03 JP JP2000569299A patent/JP4298172B2/ja not_active Expired - Fee Related
- 1999-09-03 WO PCT/US1999/020278 patent/WO2000014619A2/en active IP Right Grant
- 1999-09-03 GB GB0105288A patent/GB2356962B/en not_active Expired - Fee Related
-
2001
- 2001-02-05 US US09/777,165 patent/US6628846B2/en not_active Expired - Lifetime
- 2001-02-05 US US09/777,164 patent/US6556723B2/en not_active Expired - Lifetime
-
2003
- 2003-03-05 US US10/382,275 patent/US7016553B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
DE19983528B3 (de) | 2005-02-03 |
WO2000014619A3 (en) | 2000-06-08 |
US20010004407A1 (en) | 2001-06-21 |
GB0105288D0 (en) | 2001-04-18 |
KR20010086384A (ko) | 2001-09-10 |
AU5807699A (en) | 2000-03-27 |
US20010014181A1 (en) | 2001-08-16 |
GB2356962B (en) | 2003-09-03 |
GB2356962A (en) | 2001-06-06 |
KR100380200B1 (ko) | 2003-04-11 |
JP2002524789A (ja) | 2002-08-06 |
US20030174905A1 (en) | 2003-09-18 |
US7016553B2 (en) | 2006-03-21 |
US6628846B2 (en) | 2003-09-30 |
US6556723B2 (en) | 2003-04-29 |
TW497083B (en) | 2002-08-01 |
WO2000014619A2 (en) | 2000-03-16 |
US6233367B1 (en) | 2001-05-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4298172B2 (ja) | 画像のブラウジングのための多重線形化データ構造 | |
Lin et al. | A smart content-based image retrieval system based on color and texture feature | |
JP3635368B2 (ja) | 内容基盤イメージ検索システム及びその検索方法 | |
US20080071843A1 (en) | Systems and methods for indexing and visualization of high-dimensional data via dimension reorderings | |
US20130311450A1 (en) | Methods, systems, and data structures for performing searches on three dimensional objects | |
US20050038533A1 (en) | System and method for simplifying and manipulating k-partite graphs | |
CN101263514A (zh) | 在图像数据库中进行导航、可视化和聚类的互序次相似度空间 | |
JP2009118060A (ja) | 画像表示装置、画像表示方法、および画像表示システム | |
JP4173246B2 (ja) | 類似画像表示方法及び類似画像表示処理プログラムを格納した記録媒体 | |
Weyand et al. | Visual landmark recognition from internet photo collections: A large-scale evaluation | |
Heesch et al. | NN k networks for content-based image retrieval | |
WO2019211057A1 (en) | Methods and systems for simplified graphical depictions of bipartite graphs | |
JP2013179402A (ja) | 端末装置、情報処理装置、表示方法、及び表示制御方法 | |
US11809494B2 (en) | Information processing apparatus and information processing method | |
JP2005525606A (ja) | 階層的な画像特徴ベースの視覚化方法 | |
Chum et al. | Web scale image clustering | |
Schaefer et al. | Image database navigation on a hierarchical MDS grid | |
Strong et al. | Browsing a large collection of community photos based on similarity on GPU | |
JP3938815B2 (ja) | ノード作成方法、画像検索方法及び記録媒体 | |
Lacerda et al. | PhotoGeo: a self-organizing system for personal photo collections | |
Schaefer et al. | Exploring image databases at the tip of your fingers | |
Iyer et al. | Early results from 3DESS: A 3D engineering shape search system | |
Barthel et al. | Automatic image sorting using MPEG-7 descriptors | |
Alrebdi et al. | Using Visualization Methods for Improving Web Navigation | |
Vijaywargiya et al. | Metamorphism of ALS Point Data for Multitude Application |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060824 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060824 |
|
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: 20090317 |
|
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: 20090415 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120424 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120424 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130424 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130424 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140424 Year of fee payment: 5 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |