効率の良いモルフォロジー演算が可能なフィルタ形状について

スポンサーリンク

概要

論文の詳細を見る
モルフォロジー演算は画像の特徴抽出やノイズ除去など様々な画像処理に用いられる基本的処理である.2値画像入力に対するその時間計算量は,入力画像のサイズをn×n,フィルタのサイスをr×rとした時O (n^2 r^2)となり,処理速度がフィルタサイズに大きく依存する.しかし距離変換を用いることで処理速度がフィルタサイズに依存しないモルフォロジー演算を行なうことが可能である.本研究ではフィルタ形状のあるクラスに対しては,O(n^2)でモルフォロジー演算ができることを示す.このクラスに入るフィルタ形状の例をあげると,円,長円形,正三角形,長方形,台形などであり,画像処理で用いられるフィルタのほとんどが含まれる.
社団法人電子情報通信学会の論文
1999-12-10

著者

関連論文

もっと見る

スポンサーリンク