Mathematical Morphology演算の高速化アルゴリズムの比較

概要

論文の詳細を見る
画像解析に有効な手段であるmathematical morphologyには, フィルタサイズの増大にともない処理時間が莫大になるといった問題点がある. この問題を解決する手段として, 大きなフィルタをより小さなフィルタに分割して繰返し処理を行う分割繰返し型や, 2次元フィルタを1次元フィルタに分解して処理を行う1次元分解型が提案されている. 本論文では上記両アルゴリズムの計算量・処理時間をフィルタの形状ごとに求め, 比較を行った. その結果, 計算量・処理時間の縮小に関して対称形状のフィルタでは1次元分解型は非常に有効であるが, そうでないフィルタでは分割繰返し型の方が有効であることが分かった. また, 分割繰返し型で問題となる小フィルタのサンプリング誤差の累積が, 処理結果画像にどのような影響を及ぼすのかを実験的に調べた. その結果, 処理結果画像に現れる誤差は, フィルタ輪郭部分のサンプリング誤差が繰返しdilation演算で累積されることが主な原因であることが判明し, 分割小フィルタ群の選択によりこの誤差をある程度軽減できることが分かった. 以上のことから, 計算量・処理時間の削減のためにはフィルタ形状ごとに最適なフィルタリング手法を選択することが必要であり, 本論文はそのためのひとつの指針を与えるものである.
一般社団法人情報処理学会の論文
1996-10-15

Mathematical Morphology演算の高速化アルゴリズムの比較

スポンサーリンク

概要

著者

関連論文

スポンサーリンク