木構造間の距離の近似計算
スポンサーリンク
概要
- 論文の詳細を見る
木構造はグラフの一種なので,木構造間の距離はグラフ間の距離を求めるアルゴリズムを利用できる.しかしこれは一般にNP完全とされている.しかし,木構造をグラフの一種として捉える方法では,木構造を節単位としてのみ扱うので,この上下の支配関係をうまく扱うことが困難である.さらに,木構造の持つ上下の支配的特徴から,木構造の根に近い部分での差異ほど,木構造間の距離に大きく影響してくる.根に近い部分での差異を上手に調べれば,葉に近い部分での差異については,それほど厳密に調べる必要がない.そこで本論文では,木構造データの上下関係を利用して,多くの場合扱う木構造の大きさに比例した実行時間で2つの木構造の間の違いを判定する算法を提案する.
- 社団法人電子情報通信学会の論文
- 1996-06-27
著者
-
井宮 淳
国立情報学研究者所-千葉大学総合メディア基盤センター
-
井宮 淳
千葉大学大学院自然科学研究科
-
川島 俊之
千葉大学大学院自然科学研究科
-
西田 文意
千葉大学大学院自然科学研究科情報システム科学専攻
-
井宮 淳
千葉大学総合メディア基盤センター:国立情報学研究所:総合研究大学院
関連論文
- スペクトラルクラスタリングのランダム算法と画像・動画像分割への応用(パターン認識基礎,第12回画像の認識・理解シンポジウム推薦論文,画像の認識・理解論文)
- 高階制約式による運動の差異を用いた心臓の運動領域の分類(一般セッション,手,顔,身体表現の認識,理解)
- 高階制約式による運動の差異を用いた心臓の運動領域の分類(一般セッション2)
- 距離センサの移動に基づく3次元環境地図の逐次的構築(卒論セッション(ポスター発表))
- 人間の視覚特性を考慮した視線検出の安定化(卒論セッション)
- 臨界尺度の概念と応用(一般セッション7(画像処理),文字・文書の認識・理解)
- 退院サマリーのテキストマイニングにおけるエントロピー法とtf×idf法の比較
- 零空間探査法によるレンジフローの計算
- 変分法によるオプティカルフロー超解像(一般セッション,光と色の解析・表現とその応用)
- 数理計画法を用いた変分法に基づくオプティカルフロー計算の最適化(一般セッション,実世界センシングとその応用)
- 変分法によるオプティカルフローの局所連続性の計算(一般セッション,実世界センシングとその応用)
- 部分空間の疎分解に基づくパターン識別法
- オプティカルフロー解析によるシーンに依存しない平面領域抽出(画像の認識と理解)
- 零空間探索による形状復元
- ランダム標本化と投票による3次元復元
- 空間直線決定のためのハフ変換
- ランダム標本化と投票による図形の対称性の認識
- ランダム標本化と投票による物体復元
- 投票による物体復元
- 微分幾何学量による境界の多重解像度解析(理論・方法)
- 高階制約式による運動の差異を用いた心臓の運動領域の分類(一般セッション,手,顔,身体表現の認識,理解)
- 円マーカーと球面カメラによるロボットの位置決め(PRMU一般(2),顔・ジェスチャの認識・理解)
- 円マーカーと球面カメラによるロボットの位置決め(PRMU一般(2),顔・ジェスチャの認識・理解)
- 高次拘束によるオプティカルフローを利用した動きの分類(テーマ関連セッション2)
- Dagstuhl算法によるオプティカルフロー計算(テーマ関連セッション2)
- 尺度空間における画像領域の妥当性評価による過分割・過併合の防止
- オプティカルフロー計算法における高次拘束の性質
- 3次元オプティカルフロー計算に関する湧きだし無し条件の影響
- 画像理解のための中心カメラ系の解析(D論セッション(1))
- 3次元オプティカルフローの安定な計算法とその3次元MRI画像への適用(テーマセッション(1),人の検出・計測・認識)
- 空間離散折線のユークリッド復元(バイオインフォマティクスとパターン認識)
- 非線形最適化による離散折線のユークリッド復元
- 一般階数変分法による3次元運動場の分割
- 6角形格子平面における多角形化(一般セッション(1),文字認識・文書理解)
- 6角形格子平面における多角形化(一般セッション(1), 文字認識・文書理解)
- 組合せ最適化による概念構成
- 組合せ論的手法による概念構成
- 変動する点集合の主曲線の抽出(バイオインフォマティクスとパターン認識)
- 3次元曲線骨格の抽出
- パターン認識の作法
- PRMU2000-32 線形尺度空間解析による動画の符号化
- 2値画像の逆量子化
- 木構造間の距離の近似計算
- 一般の次元と多様体上のオプティカルフロー計算(一般セッション(1),文字認識・文書理解)
- 一般の次元と多様体上のオプティカルフロー計算(一般セッション(1), 文字認識・文書理解)
- 3次元オプティカルフローの安定な計算法とその3次元MRI画像への適用(テーマセッション(1),人の検出・計測・認識)
- 尺度空間の中での領域の階層構造(一般セッション12)
- 視覚ポテンシャルによるロボットナビゲーション(一般セッション2)
- 尺度空間の中での領域の階層構造(一般セッション(5),CVのためのパターン認識・学習理論の新展開)
- 視覚ポテンシャルによるロボットナビゲーション(一般セッション(2),CVのためのパターン認識・学習理論の新展開)
- 動画像理解の数理(サーベイ)
- 数理形態学的尺度空間解析の特異点分布遷移(一般セッション, 音声による環境認識(チュートリアル講演))
- 球面画像のハフ変換(一般セッション, 音声による環境認識(チュートリアル講演))
- 幾何学的双対性より導かれるN点ハフ変換(一般セッション, 音声による環境認識(チュートリアル講演))
- 線形尺度の変化による特異点分布遷移の文法構造(一般セッション)
- 球面カメラの多視点幾何学(一般セッション)
- 線形尺度の変化による特異点分布遷移の文法構造(一般セッション)
- 球面カメラの多視点幾何学(一般セッション)
- オプティカルフローと独立成分分析によるドミナントプレーン検出(一般セッション)
- 離散空間における影からの復元(文書・文字メディアの認識・理解, 一般)
- 離散空間における影からの復元(文書・文字メディアの認識・理解, 一般)
- 離散空間における影からの復元
- 離散空間における影からの復元
- 2次元形状の中央値の計算とその医用画像解析への応用(テーマセッション,医用画像処理分野における計測・認識・理解)
- 2次元形状の中央値の計算とその医用画像解析への応用(テーマセッション,医用画像処理分野における計測・認識・理解)
- 2次元形状の中央値の計算とその医用画像解析への応用(テーマセッション,医用画像処理分野における計測・認識・理解)
- 尺度空間の階層構造に基づく動画像の時間分割(一般セッション(1))
- Variational Frame-Rate Up-Conversion of Video Sequence (医用画像)
- Variational Frame-Rate Up-Conversion of Video Sequence (パターン認識・メディア理解)
- An Efficient Volumetric Global Image Registration (医用画像)
- アフィン変換画像の局所線形性を利用した高効率グローバルイメージレジストレーション(テーマセッション「HPCの医療応用」,HPCの医療応用,医用画像一般)
- 変分法に基づくオプティカルフロー計算のための制約項のラグランジュ乗数関数の適応的推定
- オプティカルフロー計算の境界条件の性質 (情報論的学習理論と機械学習)
- オプティカルフロー計算の境界条件の性質 (パターン認識・メディア理解)
- オプティカルフロー計算の多重解像度の階層的性質 (情報論的学習理論と機械学習)
- NN-based Local Subspace Method for Image Registration with Sparse Dictionary (パターン認識・メディア理解)
- オプティカルフロー計算の多重解像度の階層的性質 (パターン認識・メディア理解)
- NN-based Local Subspace Method for Image Registration with Sparse Dictionary (情報論的学習理論と機械学習)
- 変分法に基づくオプティカルフロー計算のための制約項のラグランジュ乗数関数の適応的推定(画像認識,コンピュータビジョン)
- Effects of dimension reduction on appearance-based pattern classification (パターン認識・メディア理解)
- 変分原理によるオプティカルフロー場の時間超解像に関する研究(一般セッション,医療における多次元大規模データ解析)
- 高速ランダム射影による3次元画像の大域蓄積(一般セッション,「脳機能計測の新展開」及び一般)
- オプティカルフロー計算の多重解像度の階層的性質(一般セッション,コンピュータビジョンとパターン認識のための機械学習及び企業ニーズセッション)
- 見えに基づくパターン識別における次元削減の影響(持続可能な社会に貢献するパターン認識)
- 見えに基づくパターン識別における次元削減の影響(持続可能な社会に貢献するパターン認識)
- 変分原理による多フレームオプティカルフロー場の時間超解像(持続可能な社会に貢献するパターン認識)
- 変分原理による多フレームオプティカルフロー場の時間超解像(持続可能な社会に貢献するパターン認識)
- オプティカルフロー計算の境界条件の性質(コンピュータビジョンとパターン認識のための機械学習及び企業ニーズセッション)
- 2次元画像パターン識別における次元削減手法の検討(一般セッション,文字・文書の認識と理解及びアルゴリズム・システム評価)
- 解剖学的ランドマークデータに基づく2次元臓器形状のレジストレーション(テーマセッション5 レジストレーション,計算解剖モデルとその診断・治療支援への応用,医用画像一般)
- 変分原理に基づく平均形状の計算法(一般セッション,大規模データベースとパターン認識)
- 変分法による平均臓器の計算
- オプティカルフロー計算の境界条件の性質(一般セッション,コンピュータビジョンとパターン認識のための機械学習及び企業ニーズセッション)
- 画像位置合わせのための疎な辞書を用いた最近傍探索に基づく局所部分空間法(コンピュータビジョンとパターン認識のための機械学習及び企業ニーズセッション)
- 画像位置合わせのための疎な辞書を用いた最近傍探索に基づく局所部分空間法(一般セッション,コンピュータビジョンとパターン認識のための機械学習及び企業ニーズセッション)
- オプティカルフロー計算の多重解像度の階層的性質(コンピュータビジョンとパターン認識のための機械学習及び企業ニーズセッション)