スペクトラルクラスタリングのランダム算法と画像・動画像分割への応用(パターン認識基礎,第12回画像の認識・理解シンポジウム推薦論文,<特集>画像の認識・理解論文)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,スペクトラルクラスタリングの計算量を削減するランダム算法を提案する.スペクトラルクラスタリングは核関数法と固有値分解を利用して非線形多様体上のデータを分類できるが,類似度行列の作成と固有ベクトル計算のコストが高い.提案する算法はランダム射影とランダムサブサンプリングを利用し,データの次元数とサンプル数に起因する計算コストをそれぞれ低減する.計算時間はサンプル数に準線形,次元数に線形であり,Nystrom近似に基づく既存の高速算法より高速かつ安定である.特に,アピアランスベースの画像解析では少数の画素のランダムサンプリングによって計算時間が次元数に無関係となり得ることを考察する.また,この特長と提案算法を活かした応用として,画像分割と動画像のショット分割を示す.
- 2010-08-01
著者
-
酒井 智弥
千葉大学総合メディア基盤センター
-
井宮 淳
千葉大学総合メディア基盤センター
-
井宮 淳
千葉大学 総合メディア基盤センター
-
井宮 淳
国立情報学研究者所-千葉大学総合メディア基盤センター
-
井宮 淳
国立情報学研究所/千葉大学総合メディア基盤センター
-
酒井 智弥
長崎大学
関連論文
- スペクトラルクラスタリングのランダム算法と画像・動画像分割への応用(パターン認識基礎,第12回画像の認識・理解シンポジウム推薦論文,画像の認識・理解論文)
- 高階制約式による運動の差異を用いた心臓の運動領域の分類(一般セッション,手,顔,身体表現の認識,理解)
- 高階制約式による運動の差異を用いた心臓の運動領域の分類(一般セッション2)
- 距離センサの移動に基づく3次元環境地図の逐次的構築(卒論セッション(ポスター発表))
- 3次元物体全形状復元のためのレンジセンサと可動雲台とのキャリブレーション(卒論セッション)
- 人間の視覚特性を考慮した視線検出の安定化(卒論セッション)
- 臨界尺度の概念と応用(一般セッション7(画像処理),文字・文書の認識・理解)
- テキストマイニングによる退院サマリー自動分類の試み
- 退院サマリーのテキストマイニングにおけるエントロピー法とtf×idf法の比較
- パネル討論「幾何情報処理のアルゴリズムを探る」討論資料
- 「幾何情報処理のアルゴリズムを探る」討論資料
- 零空間探査法によるレンジフローの計算
- 変分法によるオプティカルフロー超解像(一般セッション,光と色の解析・表現とその応用)
- 数理計画法を用いた変分法に基づくオプティカルフロー計算の最適化(一般セッション,実世界センシングとその応用)
- 変分法によるオプティカルフローの局所連続性の計算(一般セッション,実世界センシングとその応用)
- 全方位ビジョンへの注文
- 見えの生成モデルに基づく物体追跡
- 部分空間の疎分解に基づくパターン識別法
- 若手が国際的に活躍するために(仮題)(テーマセッション,パターン認識とメディア理解のフロンティアとグランドチャレンジ)
- スペクトラルクラスタリングのランダム算法と画像・動画像分割への応用
- オプティカルフロー解析によるシーンに依存しない平面領域抽出(画像の認識と理解)
- 幾何学的拘束条件を必要としない動画像の領域分割
- 零空間探索による形状復元
- ランダム標本化と投票による3次元復元
- 空間直線決定のためのハフ変換
- ハフ変換を応用した3次元物体の復元
- ランダム標本化と投票による図形の対称性の認識
- ランダム標本化と投票による物体復元
- 投票による物体復元
- 微分幾何学量による境界の多重解像度解析(理論・方法)
- パネル討論 : パターン認識・メディア理解と数理モデル : 数理モデル研究の現状と将来
- 高階制約式による運動の差異を用いた心臓の運動領域の分類(一般セッション,手,顔,身体表現の認識,理解)
- 円マーカーと球面カメラによるロボットの位置決め(PRMU一般(2),顔・ジェスチャの認識・理解)
- 円マーカーと球面カメラによるロボットの位置決め(PRMU一般(2),顔・ジェスチャの認識・理解)
- 高次拘束によるオプティカルフローを利用した動きの分類(テーマ関連セッション2)
- Dagstuhl算法によるオプティカルフロー計算(テーマ関連セッション2)
- 尺度空間における画像領域の妥当性評価による過分割・過併合の防止
- オプティカルフロー計算法における高次拘束の性質
- 3次元オプティカルフロー計算に関する湧きだし無し条件の影響
- 画像理解のための中心カメラ系の解析(D論セッション(1))
- 3次元オプティカルフローの安定な計算法とその3次元MRI画像への適用(テーマセッション(1),人の検出・計測・認識)
- 離散変分法による形状復元
- 一般階数変分法による3次元運動場の分割
- 「ビジョン技術の医用画像応用」特集号編集にあたって
- 6角形格子平面における多角形化(一般セッション(1),文字認識・文書理解)
- 6角形格子平面における多角形化(一般セッション(1), 文字認識・文書理解)
- ホイスラ波強度の周波数依存性の考察
- 中緯度磁気共役点で観測されたVLF局電波の伝搬特性
- 局電波観測データを用いた電離層透過域推定法
- 磁気共役点におけるVLF局電波の到来方位推定
- 離散画像解析における形状表現法に関するサーベイ
- 地殻変動にともなうELF/VLFパルスの伝搬シミュレーション
- 地殻変動にともなうELF/VLFパルスの伝播シミュレーション
- VLF帯電磁波観測における適応フィルタを用いた電力線雑音の除去法
- 全方位ビジョンへの注文
- 一般の次元と多様体上のオプティカルフロー計算(一般セッション(1),文字認識・文書理解)
- 一般の次元と多様体上のオプティカルフロー計算(一般セッション(1), 文字認識・文書理解)
- オプティカルフローによる環境地図の取得と軌道制御(テーマ関連セッション)
- 3次元オプティカルフローの安定な計算法とその3次元MRI画像への適用(テーマセッション(1),人の検出・計測・認識)
- 尺度空間の中での領域の階層構造(一般セッション12)
- 視覚ポテンシャルによるロボットナビゲーション(一般セッション2)
- 尺度空間の中での領域の階層構造(一般セッション(5),CVのためのパターン認識・学習理論の新展開)
- 視覚ポテンシャルによるロボットナビゲーション(一般セッション(2),CVのためのパターン認識・学習理論の新展開)
- 動画像理解の数理(サーベイ)
- 数理形態学的尺度空間解析の特異点分布遷移(一般セッション, 音声による環境認識(チュートリアル講演))
- 球面画像のハフ変換(一般セッション, 音声による環境認識(チュートリアル講演))
- 幾何学的双対性より導かれるN点ハフ変換(一般セッション, 音声による環境認識(チュートリアル講演))
- 線形尺度の変化による特異点分布遷移の文法構造(一般セッション)
- 球面カメラの多視点幾何学(一般セッション)
- 線形尺度の変化による特異点分布遷移の文法構造(一般セッション)
- 球面カメラの多視点幾何学(一般セッション)
- オプティカルフローと独立成分分析によるドミナントプレーン検出(一般セッション)
- 圧縮パターン認識 : 疎性を活かしたパターンの計測と解析の枠組み(テーマセッション,パターン認識とメディア理解のフロンティアとグランドチャレンジ)
- 尺度空間解析から導かれる非線形拡散フィルタ
- 尺度空間解析から導かれる非線形拡散フィルタ(学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
- 尺度空間解析から導かれる非線形拡散フィルタ(学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
- 尺度空間解析から導かれる非線形拡散フィルタ
- イントネーションからの構文構造の決定
- PDEを利用した画像処理(2)
- 2次元形状の中央値の計算とその医用画像解析への応用(テーマセッション,医用画像処理分野における計測・認識・理解)
- 2次元形状の中央値の計算とその医用画像解析への応用(テーマセッション,医用画像処理分野における計測・認識・理解)
- 2次元形状の中央値の計算とその医用画像解析への応用(テーマセッション,医用画像処理分野における計測・認識・理解)
- 尺度空間の階層構造に基づく動画像の時間分割(一般セッション(1))
- Full-wave 法によるホイスラ波強度の周波数依存性の考察
- 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 (情報論的学習理論と機械学習)
- フルウェーブ解析によるVLF帯電磁波の地上波動分布関数の評価
- 変分法に基づくオプティカルフロー計算のための制約項のラグランジュ乗数関数の適応的推定(画像認識,コンピュータビジョン)
- 尺度空間の階層構造に基づく動画像の時間分割
- 電離層透過域近傍における到来方位推定法の比較
- 大地・電離層間伝搬効果を考慮したELF/VLF波動の到来方位推定
- ELF/VLF波動分布関数推定法のフルウェーブ解析による考察
- VLF波動の電離層透過域推定に対する多重反射波の影響