講演抄録/キーワード |
講演名 |
2007-01-26 15:20
適応格子細分化法を用いる画像処理のための実行時間予測手法 ○川崎康博・伊野文彦・萩原兼一(阪大) |
抄録 |
(和) |
適応格子細分化(AMR)法を用いる画像処理を対象とし,実行時間を予測する
ための手法を提案する.AMR法は,問題のインスタンスに依存して計算量が異
なるという特徴を持つ.そのため,手術支援のように実時間性を要する用途で
は,実行時間の見積もりが容易でないという問題がある.提案手法は,AMR法
が生成する格子をフラクタルとみなすことにより格子セルの数を推定し,この
セルの数を用いて実行時間を予測する. |
(英) |
This paper presents a method for predicting execution time of image
processing applications based on an adaptive mesh refinement (AMR)
strategy. The AMR strategy has a feature that the computational amount
of its application depends on a problem instance. Therefore, the
execution time of an AMR application is not easy to estimate. This
feature is a problem for surgical assistance which requires real-time
responce. Our method estimates the number of cells of the adaptive
generated mesh as the computational amount, on the assumtion that the
mesh is a fractal, and then predicts the execution time from
the number of cells. |
キーワード |
(和) |
適応格子細分化法 / 計算量解析 / 実行時間予測 / フラクタル幾何学 / / / / |
(英) |
Adaptive mesh refinement / Computational complexity analysis / Execution time prediction / Fractal geometry / / / / |
文献情報 |
信学技報, vol. 106, no. 509, MI2006-145, pp. 235-238, 2007年1月. |
資料番号 |
MI2006-145 |
発行日 |
2007-01-19 (MI) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|
研究会情報 |
研究会 |
MI |
開催期間 |
2007-01-26 - 2007-01-27 |
開催地(和) |
Cheju Univ.(韓国済州島) |
開催地(英) |
the Cheju National Univ. |
テーマ(和) |
医用画像一般 |
テーマ(英) |
Medical Imaging, etc. |
講演論文情報の詳細 |
申込み研究会 |
MI |
会議コード |
2007-01-MI |
本文の言語 |
日本語 |
タイトル(和) |
適応格子細分化法を用いる画像処理のための実行時間予測手法 |
サブタイトル(和) |
|
タイトル(英) |
Predicting Execution Time of Image Processing with Adaptive Mesh Refinement |
サブタイトル(英) |
|
キーワード(1)(和/英) |
適応格子細分化法 / Adaptive mesh refinement |
キーワード(2)(和/英) |
計算量解析 / Computational complexity analysis |
キーワード(3)(和/英) |
実行時間予測 / Execution time prediction |
キーワード(4)(和/英) |
フラクタル幾何学 / Fractal geometry |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
川崎 康博 / Yasuhiro Kawasaki / カワサキ ヤスヒロ |
第1著者 所属(和/英) |
大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.) |
第2著者 氏名(和/英/ヨミ) |
伊野 文彦 / Fumihiko Ino / イノ フミヒコ |
第2著者 所属(和/英) |
大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.) |
第3著者 氏名(和/英/ヨミ) |
萩原 兼一 / Kenichi Hagihara / ハギハラ ケンイチ |
第3著者 所属(和/英) |
大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2007-01-26 15:20:00 |
発表時間 |
140分 |
申込先研究会 |
MI |
資料番号 |
MI2006-145 |
巻番号(vol) |
vol.106 |
号番号(no) |
no.509 |
ページ範囲 |
pp.235-238 |
ページ数 |
4 |
発行日 |
2007-01-19 (MI) |