著者

櫻井敦史 平田 富夫

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.41, no.12, pp.3344-3351, 2000-12-15

---

モルフォロジー演算は画像の特徴抽出やノイズ除去など 様々な画像処理に用いられる基本的処理である. 2値画像入力に対するその時間計算量は, 入力画像のサイズを $n?times n$, フィルタのサイズを $r?times r$ とすると? $O(n^2r^2)$ となり,処理時間がフィルタサイズに大きく依存する. しかし距離変換を用いることで処理時間がフィルタサイズに依存しな いモルフォロジー演算を行うことが可能である. 本研究ではフィルタ形状のあるクラスに対しては, $O(n^2)$ 時間でモルフォロジー演算ができることを示す. このクラスに入るフィルタ形状の例をあげると,円,長円形, 正三角形,長方形,台形などであり, 画像処理で用いられるフィルタのほとんどが含まれる.