凸包を用いた図形の階層的マッチング手法
スポンサーリンク
概要
- 論文の詳細を見る
図形の類似度測定は図形データベースにおける類似画検索を可能とする基本課題であり, 多くの研究が行われている. 本論文では図形を凸図形の集合に分解することにより, 階層的に図形のマッチング処理を行う手法を提案する. まず, 対象となる図形をそれを包含する凸包とその差分である凹状欠損から記述できることに着目し, その再帰的処理を経て, 階層構造をもち, かつ凸図形のみから構成される図形群集合に分割できることを示す. ここで生成される階層構造は, もとの図形の凹凸構造に基づき, その図形的特徴の大域的な構造および詳細な構造を意味するものである. 更に, 階層ごとのパターンマッチングと図形間の類似度を定義し, もとの図形全体の類似度はそれらの和として定義する. また, 階層を進めていく過程において, その図形が類似しているか否かを判定でき, 大域的な構造のみから非類似図形を図形データベースの検索の候補から除外することも可能であることを示している.
- 社団法人電子情報通信学会の論文
- 1997-05-25
著者
-
佐藤 真一
国立情報学研究所
-
濱田 喬
学術情報センター
-
佐藤 真一
学術情報センター
-
濱田 喬
東京大学大学院情報理工学系研究科:国立情報学研究所
-
濱田 喬
東大 大学院情報理工学系研究科
-
上田 哲正
東京大学大学院工学系研究科電子工学専攻
-
上田 哲正
東京大学大学院工学系研究科電子工学専攻:(現)ソニー株式会社
関連論文
- 捜し物検索のための個人視点映像からの手掛かり発見(ライフログ,人工現実感)
- ニュース映像の役割を考慮した視覚的連想サマリシステムの検討(高精細画像の処理・表示,および一般)
- ニュース映像の役割を考慮した視覚的連想サマリシステムの検討(高精細画像の処理・表示,及び一般)
- 捜し物検索のための個人視点映像からの手掛かり発見 (マルチメディア・仮想環境基礎)
- なくし物発見のための個人視点映像の処理と検索 (ヒューマン情報処理)
- なくし物発見のための個人視点映像の処理と検索 (パターン認識・メディア理解)
- 特徴点軌跡の不均一性パターンに基づいた同一場面映像検出(メディア処理,第12回画像の認識・理解シンポジウム推薦論文,画像の認識・理解論文)
- 4.パターン認識・メディア理解の問題分析(パターン認識・メディア理解のグランドチャレンジ)
- 5.パターン認識・メディア理解の10大チャレンジテーマ(パターン認識・メディア理解のグランドチャレンジ)
- 蓄積されたニュース番組からの画像付きクイズ生成手法の提案(マルチメディア処理)
- 主被写体に注目した画像付き選択クイズの生成手法(ITS画像処理,映像メディア及び一般)
- 人物軌跡に基づく混雑映像からの特定行動検出 (ヒューマン情報処理)
- 旋回中の監視カメラで撮影した画像からの高速な侵入者検知
- 例文からの生成規則の自動修正とその属性文法への適応
- 元文法を利用した生成規則の自動修正
- 視差画像を用いた画像検索のための注目物体領域切出し手法
- DP-1-7 パターン認識・メディア理解の挑戦すべき課題 : 映像メディアとデータベース検索の視点で(DP-1. パターン認識・メディア理解の挑戦すべき課題-2010年代に向けて-,パネルセッション,ソサイエティ企画)
- 映像内容解析におけるTRECVIDの取組み
- 大量ニュース映像を対象とした時系列意味構造に基づく情報編簒手法の提案
- Concentric Ring View F+ : マルチメディアデータのためのリング状検索インタフェース(ユーザインタフェースとインタラクティブシステム)
- Concentric Ring View F+ : マルチメディアデータのためのリング状検索インタフェース
- 大容量放送映像アーカイブからの同一フラッシュシーン映像の発見(画像・映像処理)
- コーパスベース映像解析(テーマ関連/オーガナイズドセッション)
- 大量映像時代が拓く映像コピー検出技術の新展開 (特集 大規模画像データ処理)
- マルチメディア解析・検索研究のための大規模コーパス
- 映像処理評価用映像データベースについて
- 大量映像時代が拓く映像コピー検出技術の新展開(大規模画像データ処理)
- 主被写体に注目した画像付き選択クイズの生成手法(ITS画像処理,映像メディア及び一般)
- 同一映像断片探索におけるローカル特徴量とグローバル特徴量の比較(一般セッション, 音声による環境認識(チュートリアル講演))
- 同一映像断片の分布情報を用いた放送映像の分類(テーマセッション: 映像インデクシング, データ工学とメディア理解との融合)
- 同一映像断片の分布情報を用いた放送映像の分類(テーマセッション: 映像インデクシング, データ工学とメディア理解との融合)
- I-044 ニュース映像アーカイブの構造化に基づくキー画像の取得(I.画像認識・メディア理解)
- I-040 縮退特徴量を用いた擬似クラスタリングによる高次元近接点探索の高速化(I.画像認識・メディア理解)
- 人物軌跡に基づく混雑映像からの特定行動検出(テーマ関連,顔・人物・ジェスチャ・行動)
- 人物軌跡に基づく混雑映像からの特定行動検出(テーマ関連,顔・人物・ジェスチャ・行動)
- 捜し物検索のための個人視点映像からの手掛かり発見
- なくし物発見のための個人視点映像の処理と検索(一般,顔・人物・ジェスチャ・行動)
- なくし物発見のための個人視点映像の処理と検索(一般,顔・人物・ジェスチャ・行動)
- 料理映像における繰り返し動作のスポッティング手法
- 料理映像における繰り返し動作のスポッテイング手法
- 料理映像における繰り返し動作のスポッティング手法
- パターン認識・メディア理解のグランドチャレンジ(テーマセッション,パターン認識とメディア理解のフロンティアとグランドチャレンジ)
- 捜し物検索のための個人視点映像からの手掛かり発見(ライフログ,人工現実感)
- フラッシュパターンに基づく同一場面の映像の照合(映像・マルチメディアとパターン認識・理解)
- フラッシュパターンに基づく同一場面の映像の照合(映像・マルチメディアとパターン認識・理解)
- フラッシュパターンに基づく同一場面の映像の照合(映像・マルチメディアとパターン認識・理解)
- ニュースショットクラウド--出現チャンネル数によって視覚的有用性を評価したニュース映像の一覧表示方式 (パターン認識・メディア理解)
- D-12-25 映像中から検出された顔の照合における前処理の検討
- I-041 Semantic Retrieval for large-scale Video Database by Integrating Image and Text Features
- 時空間画像を用いたショットチェンジ検出についての研究(映像・マルチメディアとパターン認識・理解)
- 時空間画像を用いたショットチェンジ検出についての研究(映像・マルチメディアとパターン認識・理解)
- 時空間画像を用いたショットチェンジ検出についての研究(映像・マルチメディアとパターン認識・理解)
- D-12-66 時空間画像中の平面パターンの抽出によるシーンチェンジ検出手法
- I-67 時空間映像を用いた新たなシーンチェンジ検出手法の提案(映像要約,I.画像認識・メディア理解)
- D-12-41 放送映像アーカイブにおけるブラウジング機能の検討
- D-12-143 距離画像を用いた画像検索のための対象領域切り出し手法
- D-12-29 実映像を用いた画像検索に関する検討
- D-12-117 時間変化パターンの同一性に基づく映像照合
- D-12-68 正規化輝度ヒストグラムによる映像断片照合の効率化
- 大規模放送映像アーカイブにおける映像断片照合の提案と高速化
- I-55 動画像検索のための着目領域発見手法(画像応用,I.画像認識・メディア理解)
- LI-17 大規模映像アーカイブのための映像断片照合の高速化(I. 画像認識・メディア理解)
- D-12-20 顔特徴点の位置情報を用いた高精度の顔照合手法の検討
- SD-5-9 映像インデクシングの実証的研究のための映像データベースシステムの試作
- 凸包を用いた図形の階層的マッチング手法
- コーパスベース映像解析(テーマ関連/オーガナイズドセッション,事例ベースメディア解析)
- 蓄積されたニュース番組からの映像クイズ生成手法の検討(テーマ関連セッション2)
- 蓄積されたニュース番組からの映像クイズ生成手法の検討(テーマ関連セッション,事例ベースメディア解析)
- 実問題にひそむ高次元マルチメディアマイニングの工学的課題(機械学習による自然言語処理・言語処理を利用したメディア理解, 学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
- 実問題にひそむ高次元マルチメディアマイニングの工学的課題(機械学習による自然言語処理・言語処理を利用したメディア理解, 学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
- 素人のように考え,玄人として実行する : 問題解決のメタ技術, 金出武雄(著), PHP研究所(2003-06), B5版, 定価(本体1,500円+税)
- [パネル討論]映像処理はもう古い?そんなことはありません!? : 映像処理の学術的意義と将来展望(映像・マルチメディアとパターン認識・理解)
- [パネル討論]映像処理はもう古い?そんなことはありません!? : 映像処理の学術的意義と将来展望(映像・マルチメディアとパターン認識・理解)
- [パネル討論]映像処理はもう古い?そんなことはありません!? : 映像処理の学術的意義と将来展望(映像・マルチメディアとパターン認識・理解)
- 映像解析研究のためのアーカイブ(ディジタルアーカイブ)
- 人物関係に基づくニュース映像の検索と閲覧
- 人物関係に基づくニュース映像の検索と閲覧
- 色情報と形状情報を用いた映像からのロバストな顔抽出
- 多視点画像群からの補間情報圧縮
- マルチメディアドキュメントデータベースシステムの構成方法
- DT-3-2 映像コーパス解析におけるデータベース技術の役割と課題(DT-3. 長時間メディア処理のためのパターン認識・メディア理解の基盤技術, 情報・システム2)
- 大規模ニュース映像コーパスの意味構造解析(テーマセッション(5))(データマイニングとパターン認識・メディア理解)
- 映像断片照合を用いた大規模ニュース番組映像アーカイブの構造化
- 映像インデクシング研究のための大規模放送映像アーカイブシステムの試作
- 類似検索のための索引技術(マルチメディア時代のデータベース索引技術)
- A-16-33 VideoFrontPage : ニュース映像アーカイブの代表ページの自動構築
- D-25 複数のビューを用いた対話的な映像検索手法の提案(マルチメディア検索,D.データベース)
- D-12-42 映像特徴の出現パターンの共起性とその利用に関する予備的検討
- 認識・検出 マルチメディア解析・検索のための大規模コーパスの動向
- 人物軌跡に基づく混雑映像からの特定行動検出
- なくし物発見のための個人視点映像の処理と検索
- CVPR2011報告
- CVPR2011報告
- TRECVID 2010 Instance Searchタスク参加報告(テーマセッション,映像処理とTRECVID)
- 特徴点軌跡に基づく監視映像からの人物行動検出(テーマセッション,映像処理とTRECVID)
- 映像解析・検索評価ワークショップTRECVID2010の概要(テーマセッション,映像処理とTRECVID)
- ニュースショットクラウド : 出現チャンネル数によって視覚的有用性を評価したニュース映像の一覧表示方式(テーマセッション,映像処理とTRECVID)
- SIFT特徴点軌跡を用いた周辺ヒストグラムによる動画類似度ベクトル量子化を用いない非学習型の動画検索法(テーマセッション,映像処理とTRECVID)
- 超高速CM検出に関する研究とその知識発見への応用(テーマセッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)
- 超高速CM検出に関する研究とその知識発見への応用(テーマセッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)