適応格子細分化法を用いる画像処理のための実行時間予測手法

摘要

適応格子細分化(AMR)法を用いる画像処理を対象とし，実行時間を予測するための手法を提案する．AMR法は，問題のインスタンスに依存して計算量が異なるという特徴を持つ．そのため，手術支援のように実時間性を要する用途では，実行時間の見積もりが容易でないという問題がある．提案手法は，AMR法が生成する格子をフラクタルとみなすことにより格子セルの数を推定し，このセルの数を用いて実行時間を予測する．