3Dオブジェクトの陰関数表現 : 前処理付反復法によるCSRBF型連立一次方程式の解法(数値計算, 数理計画法)
スポンサーリンク
概要
- 論文の詳細を見る
三次元領域において, 重複のない離散点の集合から三次元形状(3Dオブジェクト)を再構成する問題を考える.本研究ではこの問題において, オブジェクトを陰関数によって表現する方法を用いる.同方法では, 連立一次方程式を解くことで関数を決定するが, CSRBF(Compactly-Supported Radial Basis Functions)と呼ばれる基底を用いた場合, 係数行列は疎行列になる.本研究では, この連立一次方程式をCSRBF型連立一次方程式と呼ぶことにし, 同連立一次方程式の解法について考える.従来, 同連立一次方程式の解法には係数行列の構造に特化した直接法が用いられてきた.しかしながら直接法による解法は, 連立一次方程式の大規模化に伴い演算コストの増大を招く可能性がある.そこで本研究では, CSRBF型連立一次方程式の解法に前処理付反復法を導入する.本研究の目的は, CSRBF型連立一次方程式の解法として前処理付反復法を適用し, 求解に要するCPU時間の高速化を図ることにある.数値実験により, 同連立一次方程式の解法として有効な前処理と反復法の組合せを探る.
- 社団法人電子情報通信学会の論文
- 2005-03-01
著者
-
伊東 拓
筑波大学大学院システム情報工学研究科
-
仲田 晋
立命館大学情報理工学部
-
北川 高嗣
筑波大学大学院システム情報工学研究科
-
仲田 晋
立命館大学
-
伊東 拓
成蹊大学理工学部情報科学科
-
伊東 拓
成蹊大学
関連論文
- 曲率に依存した粒子間反発力を利用した高品質ポリゴンメッシュ生成
- 複雑な陰関数曲面モデルの確率過程的並列サンプリング(研究速報)
- Pade近似を用いた数値等角写像計算のArnoldi法による精度改善(行列・固有値問題の解法とその応用, 平成17年研究部会連合発表会)
- ブラウン運動を利用した陰関数曲面の衝突曲線・等高線の検出・可視化
- 任意の言葉を対象とした音韻印象変換作用素の構成とその感性検索への適用
- D-16-3 CTデータを基にした肝臓のメッシュフリー構造解析(D-16.医用画像,一般セッション)
- C2連続な補間場の解析的微分に基づくボリュームデータの微分場の可視化 : 海流データを例として
- 非一様な格子点分布データに対するボリュームMPU法による補間と圧縮
- 陰関数曲面の衝突を利用した表面模様のモーフィング
- 格子構造に依存しない高品質ボリュームデータ補間法とその応用
- GISデータに基づく3次元都市モデルの自動生成
- メトロポリス法と確率微分方程式を用いたハイブリッド型ボリュームサンプリング
- 3Z-7 Volume MPU法を用いた格子構造に依存しないデータ補間(CGと可視化,学生セッション,インタフェース)
- 3Z-6 MPU法による地球シミュレータデータの補間と圧縮 : 海温分布への適用(CGと可視化,学生セッション,インタフェース)
- 修正RPIMのための適応的手法の開発
- GISデータに基づく3次元都市モデルの自動生成 : 江戸時代の京都町並み生成への応用
- MPU法に基づく非正規格子型ボリュームデータの補間
- MPU法に基づく大規模ボリューム・データの補間とデータ圧縮
- 振動解析への修正RPIMの適用
- 静止画像メディアデータを対象としたメタデータ自動抽出方式の実現とその意味的画像検索への適用
- 任意の印象に合致した音声表現を持つ言葉の自動構成方式(夏のデータベースワークショップ2007(データ工学,一般))
- 任意の印象に合致した音声表現を持つ言葉の自動構成方式(システム開発,夏のデータベースワークショップ2007(データ工学,一般))
- 任意の言葉を対象とした音の印象によるメタデータ自動抽出方式(マルチメディア,夏のデータベースワークショップDBWS 2006)
- 色彩の印象からの楽曲自動生成方式の実現(マルチメディア,夏のデータベースワークショップDBWS 2006)
- 任意の言葉を対象とした音の印象によるメタデータ自動抽出方式(マルチメディア)
- 色彩の印象からの楽曲自動生成方式の実現(マルチメディア)
- ドキュメント上の単語分布に基づく検索空間の生成方式(文書検索, 夏のデータベースワークショップDBWS2005)
- 書籍の索引部を用いた検索空間生成方式における空間統合方式(文書検索, 夏のデータベースワークショップDBWS2005)
- ドキュメント上の単語分布に基づく検索空間の生成方式(文書検索, 夏のデータベースワークショップ2005)
- 書籍の索引部を用いた検索空間生成方式における空間統合方式(文書検索, 夏のデータベースワークショップ2005)
- 特定分野を対象とした連想検索のための書籍の索引部を用いたメタデータ空間生成方式(コンテンツ技術, Web情報システム)
- ドキュメント内における単語の局所性を用いた連想検索のためのメタデータ空間生成方式(メタデータ2)(夏のデータベースワークショップDBWS2004)
- 音声メディアデータを対象としたメタデータ自動抽出方式に関する研究(感性)(夏のデータベースワークショップDBWS2004)
- 楽曲メディアデータと画像メディアデータ間における連想検索方式(感性)(夏のデータベースワークショップDBWS2004)
- ドキュメント内における単語の局所性を用いた連想検索のためのメタデータ空間生成方式(セッション7B : メタデータ2)(夏のデータベースワークショップ : DBWS2004)
- 音声メディアデータを対象としたメタデータ自動抽出方式に関する研究(セッション2C : 感性)(夏のデータベースワークショップ : DBWS2004)
- 楽曲メディアデータと画像メディアデータ間における連想検索方式(セッション2C : 感性)(夏のデータベースワークショップ : DBWS2004)
- 可変的前処理付き反復法のGPUによる高速化とその Web アプリケーション
- D-12-45 色情報付き陰関数曲面モデルの生成(D-12.パターン認識・メディア理解,一般講演)
- D-11-147 確率過程サンプリング法を用いた陰関数曲面のポイント・レンダリング(D-11. 画像工学D(画像処理・計測), 情報・システム2)
- 複雑な陰関数局面の確率過程的並列サンプリングとその可視化
- 任意の印象語による顔の表情の自動合成方式の実現(データベースと感性,デザイン,バイオインフォマティクス,音楽,環境,医学,建築分野との連携)
- 意味の数学モデルによる異種メディア間検索の実現方式
- 意味の数学モデルによる異種メディア間検索の実現方式
- 楽曲メディアデータを対象としたメタデータ自動抽出方式の実現とその意味的楽曲検索への適用
- 意味の数学モデルによる異種メディア間検索の実現方式
- MPU法に基づく色情報付き陰関数曲面の生成(コンピュータグラフィックス)
- 4ZG-7 数理分野を対象とした問題解決支援システム"MathGUIde"の数学教育への応用(教科学習,学生セッション,コンピュータと人間社会)
- 多重連結領域数値等角写像のPade近似を用いた電荷点配置法(応用)
- 非一様点群からの陰関数曲面の生成
- D-16-4 MPU法を利用した大規模離散点群データの圧縮(D-16. 医用画像,一般セッション)
- MPU法に基づくボリュームデータの補間と圧縮
- モンテカルロ・ボリューム・グラフィックスのための確率微分方程式を用いたサンプリング
- 複雑形状を対象としたメッシュレス構造解析のための可視化
- 任意の言葉の音相の印象に合致した楽曲の自動生成方式(夏のデータベースワークショップ2007(データ工学,一般))
- 任意の言葉の音相の印象に合致した楽曲の自動生成方式(マルチメディアデータ,夏のデータベースワークショップ2007(データ工学,一般))
- GISデータに基づく京都の町並みの仮想空間自動生成 : 面・線・点データの立体化(セッション3:芸術と文化(1),議題:CGと文化・芸術及びCG一般)
- 並列数値計算ライブラリ(PARCEL)のベクトル並列機への拡張第一報 : 高速フーリエ変換
- 2000-DBS-122-43 ドキュメントデータ群を対象とした文脈依存動的クラスタリングを用いた意味的知識発見方式
- DE2000-65 ドキュメントデータ群を対象とした文脈依存動的クラスタリングを用いた意味的知識発見方式
- リフティングスキームによる四辺形メッシュの多重解像度表現
- QR分解を用いた正則化法に対する最適正則化パラメータ推定法とその解析
- QR分解を用いた正則化法による画像再構成
- D-16-5 MPU法を用いたボリュームデータの補間と圧縮(D-16. 医用画像,一般セッション)
- MPU法に基づいたボリュームデータの補間と圧縮
- 直接法を用いた正則化法とその最適化
- Rank Revealing QR 分解による Tikhonov の正則化法(数値計算アルゴリズムの研究)
- 806 ウェーブレットを用いた顕微鏡画像の画像処理
- 局所的な境界データからの包含物の同定
- 3Dオブジェクトの陰関数表現 : 前処理付反復法によるCSRBF型連立一次方程式の解法(数値計算, 数理計画法)
- MPU法による陰関数曲面の多重解像度表現
- Rank Revealing QR 分解による悪条件線形方程式の解法(科学技術における数値計算の理論と応用II)
- 修正RPIMの振動解析への適用
- 1702 修正RPIMによるメッシュレス解析への反復法の適用(OS17.RBFと選点法の新展開(1))
- 形状計測装置を利用した曲面生成と修正RPIM による構造解析
- 修正RPIMに基づくメッシュレス構造解析
- 648 RBFに基づくメッシュレス法を用いた3次元複雑形状の解析(RBFと選点法の新展開(2),OS18 RBFと選点法の新展開)
- 形状計測装置による曲面モデル生成とメッシュレス解析
- ハイブリッド記述による固有値解析の並列処理の性能評価
- Delaunay 分割とMPU法による法線情報付き3次元離散点データからの形状再構成
- 第29回数値解析シンポジウム(NAS 2000)(学術会合報告)
- 第29回数値解析シンポジウム(NAS2000)
- ウェーブレット変換を用いた陰関数曲面のデータ圧縮(学生研究発表会)
- D-11-18 粒子拡散法による粒子ベース・サーフェス・レンダリングの高品質化(D-11.画像工学,一般セッション)
- D-11-100 方向分割された曲率に基づくボリュームデータの特徴可視化(D-11.画像工学,一般セッション)
- 不透明発光粒子モデルに基づく祇園祭・船鉾の内部立体構造可視化(MR/ARの実用化に向けたCV/PR技術の課題と展望)
- 不透明発光粒子モデルに基づく祇園祭・船鉾の内部立体構造可視化(MR/ARの実用化に向けたCV/PR技術の課題と展望)
- 色-印象データベースを利用した画像の印象を提示する画像作成支援アプリケーション
- 306 修正RPIMに基づくメッシュフリー振動解析(OS24.一般セッション(7) メッシュ生成、固体力学解析,オーガナイズドセッション)
- GISデータに基づく3次元都市モデルの自動生成 : 江戸時代の京都町並み生成への応用(「テレイマージョン」特集)
- ウェーブレット変換を用いた陰関数曲面のデータ圧縮
- 形状情報に着目した画像のメタデータ抽出
- 楽曲属性を反映する特徴量の動的選出に関する研究
- 4-2 レイトレーシング法による陰関数曲面モデルの高速レンダリング(第4部門映像表現&立体映像技術)
- 13-3 B-スプライン基底を利用した陰関数曲面モデリング(第13部門CGモデリング&レンダリング)
- 可変的前処理付き反復法のGPUによる高速化とその Web アプリケーション
- デジタルミュージアムのための京都町並みコンテンツの作成(一般セッション,実時間処理実空間センシングと環境理解)
- デジタルミュージアムのための京都町並みコンテンツの作成(一般セッション,実時間処理実空間センシングと環境理解)