GBD木の検索性能の改良方法 : 大きな図形を扱うための手法の提案
スポンサーリンク
概要
- 論文の詳細を見る
GBD木では,大きな図形が混在する場合,兄弟同士のノードの外接長方形の重なりが多くなるため,検索性能が低下する.この問題を解決するために,本輪文では,図形の外接長方形を一定の大きさ(D_max)ごとに分割してサブ外接長方形を生成し,図形の外接長方形の代わりに,これらのサブ外接長方形を用いてGBD木を形成する方法を提案している.このとき,サブ外接長方形は実際に図形の一部を包含するもののみを登録する.この方法によれば,大きな図形の外接長方形は実質的に小さくなる.また,サブ外接長方形ごとに近くの図形とグノレープ化され,各ノードの外接長方形が小さくなり,兄弟同士の重なりが少なくなるため,検索性能が向上する.長い線分が混在するデータについての数値実験によると,適切なD_maxを用いることにより,提案方式では原方式に比べて検索時のCPUタイムとタッチノード数は低減されるが,挿入時のCPUタイムと木構造データを格納するのに要するメモリ量は増加することが分かった.削除時のCPUタイムには大きな差異はない.このような利点と欠点を考慮すると,提案した方法は実用上,長い線分が混在するデータを扱う場合で,検索性能を重視する場合に有用であると考えられる.
- 一般社団法人情報処理学会の論文
- 1992-10-15
著者
関連論文
- 時変イントリンシック画像とビデオサーベイランスへのその応用(画像処理,画像パターン認識)
- 時空間Markov Random Fieldモデルによる隠れにロバストなトラッキングアルゴリズム
- 移動物体が存在する環境下での背景画像の合成と評価
- 5M-11 交差点における交通事象把握
- 隠れマルコフモデルを応用した交差点における事故検出
- 2段階のモデルを用いたビデオ映像からの人物の抽出とその利用
- 協調型ドラマシーン理解システムによるシーン、カット、音声の対応付け(実験)
- 全方位画像を用いた広域環境の自由視点レンダリング
- 時空間MRFモデルに基づく車両と歩行者の統一的トラッキング
- 大容量放送映像アーカイブからの同一フラッシュシーン映像の発見(画像・映像処理)
- 21世紀への夢(テレビジョン学会創立40周年記念パネル討論会)
- ト書きと動き情報を用いたドラマ映像の解析
- ト書きを利用したドラマ映像認識とキーワード抽出
- 動画像解析による車両運動推定
- 映像・音声・シナリオ文書の同期に基づく特定人物・特定場面の検索
- DPマッチングを用いた映像と文書情報の対応付けとその応用
- 2段階のモデルを用いたビデオ映像からの人物とその動きの抽出方式 : 情報ディスプレイ : 無線・光伝送 : 画像通信システム : 画像応用
- 協調型ドラマシーン理解システムによるシーン・カット・音声の対応付け(理論)
- 科学技術が文化になる
- 時空間画像解析を用いた全方位カメラ映像の超解像度化 (画像の認識・理解論文特集)
- 車載全方位カメラ映像からの建物画像の超解像度化
- 視点依存の微小面を用いた複雑な表面形状をもつ本物の表示手法(コンピュータグラフィックス(CG))
- EPI解析による複数ビデオカメラの画像統合
- 物体形状の変形が可能なImage-based Rendering手法
- 意味階層構造による多段階分解能をもつ交通事象監視システムの構築(ITS画像処理, データベース, 一般)
- 隣接交差点間における車列マッチングを用いた旅行時間測定(ITS画像処理, データベース, 一般)
- 統計モデルと意味階層の結合による交通映像異常事象検出システム(ITS画像技術, ITS技術論文)
- 交通映像データベースと柔軟なインタフェースの構築(モバイルコンピューティングとユビキタス通信高度交通システム合同研究報告)
- 事例空間を用いた学習型地図認識システムの構成
- 交通映像データベースと柔軟なインタフェースの構築(モバイルコンピューティングとユビキタス通信高度交通システム合同研究報告)
- 交通映像データベースと柔軟なインタフェースの構築
- 動画像に基づく交通統計量・交通事象解析とそのインタフェース
- 対話型インタフェースを用いた交通事象自動解析システム
- ネットワーク時代の画像情報処理とマルチメディア情報媒介システム
- 対話型モデルエディタにより作成された認識モデルによる放送映像に対する性能評価
- GOLSを用いたモデルエディタによる放送映像のモデル化と放送フィルタリングに関する検討
- 低次記述に基づいたドラマ映像検索と半自動記述付与システム
- D-11-131 地図に基づく実世界関連映像提供システムの構築に関する一検討
- D-11-85 放送ストリームからの実世界関連映像の取得
- D-12-137 映像利用フレームワークVSDL-TVにおけるブラウジング機能
- 映像と関連テキストのマッチングによるドラマ映像記述システム
- 映像と関連テキストのマッチングによるドラマ映像記述システム
- 映像記述言語VSDL-TVを用いたドラマ映像管理システムの実現
- 放送映像から実世界関連情報の抽出
- 5K-3 ニュースビデオにおける実世界建物に関する情報検出
- D-11-103 映像シナリオデータベースを用いたドラマ映像に対するキーワード付け
- マルチメディアプラットフォームの構築とそれに基づく横断型映像利用の実現
- 多種の特徴パラメータによる花押の画像データベースシステム
- シナリオ文書の解析によるドラマ映像への情報付与
- ドラマ映像処理におけるシナリオ文書からの目的語の抽出
- 映像記述言語SVSDLを用いた映像情報の記述と映像利用システム
- シナリオ文書の解析による存在・行動マップの作成
- 映像、音声、文書情報の協調による高次モデル化と多様性の高いDigital Mediaの実現
- ドラマ映像ブラウジングのためのインターフェースの構築
- DPマッチングを用いたドラマ映像・音声・シナリオ文書の対応付け手法の一提案
- 同期されたシナリオ文書を用いた映像編集方式の一提案
- 感性キーワードを用いたドラマ映像の検索
- 動画・音声・シナリオ文書の同期に基づくドラマ映像の構造化
- 多様なインターフェイスを可能とするマルチメディア検索手法
- 意味的な記述による画像の検索手法の一提案
- 適応的なスリットによる平面時空間画像の生成
- 色相を用いた画像のベクトル表現による画像の検索手法の一提案
- 複数の背景色中を運動する物体のカラー多重化画像を用いた大きさと速さの抽出
- カラー多重化画像による実画像からの速さの抽出
- カラー多重化画像による移動物体の形状・運動方向の抽出
- 外接長方形上の点を用いた図形の中間表現の一提案
- シナリオ情報の構造性を利用したマルチメディアシーン理解システム
- カラー多重化画像による動画像解析手法の一提案
- 拡張された領域式によるマルチレイヤデータの管理
- 指定母点に対するボロノイ領域の高能率算出アルゴリズム
- ルールベースに基づくリアルタイム交通事象検出システム
- 時空間MRFモデルに基づ
- オブジェクト認識結果を用いた対話型映像情報利用アプリケーションの構築(映像・マルチメディアとパターン認識・理解)
- オブジェクト認識結果を用いた対話型映像情報利用アプリケーションの構築(映像・マルチメディアとパターン認識・理解)
- オブジェクト認識結果を用いた対話型映像情報利用アプリケーションの構築(映像・マルチメディアとパターン認識・理解)
- 高精度トラッキング技術による詳細な交通流監視
- データマイニング技術を用いた交通データの解析(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- データマイニング技術を用いた交通データの解析(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- データマイニング技術を用いた交通データの解析(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- データマイニング技術を用いた交通データの解析(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- スクランブルquad treeによる画像データ表現
- OB座談会 麻布(六本木)地区での生研 (50周年誌)
- 道路標識の確率分布による標識の検出
- ニューラルネットワークを用いた図面処理における効率化
- オブジェクト指向汎用図面理解システムOO-Mudamsにおける画像雑音吸収可能なモデル記述
- AI-MUDAMSを用いた地下配管図面の読みとり
- 機械設計図面における構造情報の学習
- 多角形近似による市街地地図からの街区構造抽出
- 高速移動物体検出を用いた早見映像作成方法
- D-12-28 ネットワーク参加型の映像オブジェクト記述とそれを利用した映像データベースの構築
- インタラクティブ放送におけるオブジェクト操作手法
- Omniビデオカメラからの3次元都市の自動生成
- 実世界映像の自動構造化によるインタラクティブ利用 (知能情報メディア論文特集)
- 実世界映像の自動構造化およびこれを用いた3次元都市の自動生成
- 実世界映像の自動構造化およびこれを用いた3次元都市の自動生成
- 実世界映像の自動構造化およびこれを用いた3次元都市の自動生成
- ネットワークを用いた対話型映像情報システムにおける効率的オブジェクト記述法
- 実世界映像中の建築物に基づいたインデックス付けの手法とその評価
- 対話による映像インデックス方式におけるインタラクションの効率化
- ネットワーク上での情報共有を可能とする対話型映像情報システムの提案