画像類似検索のための多次元空間インデクス
スポンサーリンク
概要
- 論文の詳細を見る
大量画像をデータベース化し,画像の特徴によって検索する画像類似検索が注目されている.その検索の基本は多次元の画像特徴ベクトルによる近傍検索であり,データベースが大規模になると検索性能が問題になる.本論文では,多次元ベクトル空間での検索高速化のための新しいインデクスC-treeを提案する.本インデクスを実装し,従来法の中で高速だといわれているVAMSplit R-treeとの比較評価実験を行った.その結果,VAMSplit R-treeに比べてC-treeは,検索ではかなりの性能向上があり,次元数やデータ数に対するスケーラビリティも確認された.これにより,検索速度が要求されるような大規模画像データベースの検索で有効であることが分かった.
- 一般社団法人情報処理学会の論文
- 1997-04-24
著者
-
山室 雅司
NTTサイバースペース研究所
-
中川 純一
Ntt情報通信研究所
-
谷口 展郎
NTT情報通信研究所
-
谷口 展郎
NTT 情報通信研究所
-
カーテイス キャサリン
Ntt情報通信研究所
-
山室 雅司
NTT情報通信研究所
-
カーティス キャサリン
NTT情報通信研究所
-
谷口 展郎
Nttサイバースペース研究所|現在 Nttソフトウェア株式会社
関連論文
- Folksonomyのタグを用いた自動分類体系構築へ向けて(夏のデータベースワークショップ2007(データ工学,一般))
- Folksonomyのタグを用いた自動分類体系構築へ向けて(クラスタリング・カテゴライズ,夏のデータベースワークショップ2007(データ工学,一般))
- SPIRAL : 隠れマルコフモデルのための高速探索手法(ポスターセッション,iDBフォーラム2008(招待講演・ポスター英語ディスカッション))
- 関係XMLデータベース用開発支援ツールの設計と実装(テーマセッション,データ工学とメディア理解との融合)
- ネットワーク情報流通におけるMutual Awareness確立支援
- JPEG半開示映像生成における開示度パラメータ
- スクランブル映像を用いたネットワークにおける映像情報流通方式
- オンラインマルチメディア情報取引基盤「ねっといちば」
- メディアフレームワークに基づくコンテンツ保護処理方式と自律制御型情報カプセルの実現
- 2000-DPS-98-6 Javaを用いた動画配信用著作権保護カプセル
- J-036 カメラ入力画像からのリアルタイム電子透かし検出方式(J.グラフィクス・画像)
- J-035 色空間範囲を考慮した電子透かし埋め込み方法の検討(J.グラフィクス・画像)
- 関係XMLデータベース用開発支援ツールの設計と実装(テーマセッション,データ工学とメディア理解との融合)
- フォルダ・プログラミング環境「POLDER」
- ユビキタス環境における負荷分散方式の提案
- XML文書に対する構造を指定した全文検索方式の提案
- D-4-16 pgBoscage : PostgreSQLを用いたXMLDBの実装(D-4. データ工学,一般セッション)
- XMLデータの要約情報を用いた高速なXPath処理方法(問合せ処理,データ工学論文)
- エンティティ中心アプローチによるXMLDB設計手法
- 画像検索処理における問い合わせ言語への要求
- SoundCompass : ハミングによる音楽検索システム(音楽情報)
- ハミング検索用音楽データベースの分析 : 部分曲分割方法の改善に向けて
- ハミングを用いた音楽検索システム
- 時間正規化を用いたハミング検索システム
- データベースエンジニアリングへの知識処理技術の適用 (「知識処理応用とデータベース」)
- Web/AP/DB三層モデルにおけるアクセス検査の効率化(セッション5 : ユーザ支援)
- Web/AP/DB三層モデルにおけるアクセス検査の効率化(セッション5 : ユーザ支援)
- Web/AP/DB三層モデルにおけるアクセス検査の効率化(セッション5:ユーザ支援)
- ログ検査を目的としたAP/DBログ関連付け機能の実装と評価(知的財産関係,一般)
- ログ検査を目的としたAP/DBログ関連付け機能の実装と評価(知的財産関係,一般)
- 追記・参照型データ管理システムの設計と評価(ネットワークサービス,情報洪水時代のネットワークサービス)
- 分散データストリーム処理アーキテクチャの提案(夏のデータベースワークショップ2007(データ工学,一般))
- 分散データストリーム処理アーキテクチャの提案(ストリーム処理,夏のデータベースワークショップ2007(データ工学,一般))
- DNS名前空間を利用した情報共有方法の検討 : Metadata Space Service System(セッションB-4)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- DNS名前空間を利用した情報共有方法の検討 : Metadata Space Service System(セッションB-4)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- DNS名前空間を利用した情報共有方法の検討 : Metadata Space Service System(セッションB-4)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- スキーマ統合におけるスキーマ要素間の類似性発見手法
- データ項目名等の意味解析による既存のDB中の実体型抽出アルゴリズム
- 情報流通過程におけるユーザ種別を考慮した協調フィルタリング方式の検討(情報選択・配信)
- ランプ型閾値秘密分散法における部分情報の復元制御
- ランプ型閾値秘密分散法における部分情報の復元制御
- ネットワーク管理のための情報ビジュアル化
- 多大元特徴ベクトルを用いた画像類似検索エンジン
- 多次元特徴ベクトルを用いた画像類似検索エンジン
- 画像類似検索のための多次元空間インデクス
- オブジェクトに基づく高速画像検索システム : ExSight
- 自動部分構造化に基づくインデクシングによる大容量画像検索システム
- コンテンツ流通における著作権保護技術の動向
- D-4-5 タグツリーによる個人コンテンツ管理システム(D-4. データ工学,一般セッション)
- ディジタル・アイデンティティの法人論的考察
- ディジタル・アイデンティティの法人論的考察
- データ標準化と概念グラフへの変換を利用したスキーマ統合支援法
- オブジェクト進化を実現するクラスベースのオブジェクト指向データベース設計法
- JAVA/HOT JAVA : ようこそジャバ・ザ・ワールドヘ, 菅野政孝(編), NTTデータ通信Java研究会(著) : JAVA/HOT JAVA : ようこそジャバ・ザ・ワールドへ", カットシステム (1996-02), A5判, 定価1,800円
- データベース概念スキーマ統合支援ツールの検討
- 概念グラフによるスキーマ統合における要素間の類似度計算法
- 動的制約分析によるOODB設計法
- ネットワーク情報ビジュアル化方式の検討
- インスタンスの抽象度の異種性を考慮したスキーマ統合
- 通信網構成データのビジュアル化方式
- Cracow International Workshop on Network Management '93報告
- 管理オブジェクト情報集約機構の構成法
- 類似画像検索方式の改変画像検出への適用
- データ圧縮型多次元空間インデックスVA-TREE
- 大量画像の閲覧を目的とする階層的分類支援機能 : 画像目録の実装と評価
- 色や形状等の表層的特徴量にもとづく画像内容検索技術
- 近傍検索向け転置ファイル法における外部キー検索と動的データ追加の実装と評価
- 類似検索における複数特徴量間の重みを考慮したデータベースアクセスの最適化
- 通信網管理情報のデータ統合機構
- XML文書を対象として例示検索法の検討
- 画像類似検索における複数特徴量間の重みを考慮したアクセス方法
- 代理アクセスを利用した匿名認証方式(セッション6-A : 認証・アクセス制御(2))
- 代理アクセスを利用した匿名認証方式(セッション6-A : 認証・アクセス制御(2))
- 通信網管理情報のデータ統合規則
- 通信網構成情報の統合処理法の研究
- ハミングを用いた音楽検索システム
- 情報カプセル流通における利用者システム保護
- 情報カプセル流通における利用者システム保護
- 画像からの直線検出と直線をキーとした画像の検索
- 時間制約を持つ寄り道経路探索システムの実現と評価
- DBスキーマ変更を吸収するXMLDB向けDAO設計パターンの提案
- 類似検索における複数特徴量間の重みを考慮したデータベースアクセスの最適化