ユークリッド距離変換アルゴリズムの効率化

IR IR (HANDLE) Web Site 8 Citations 14 References Open Access

Bibliographic Information

Other Title
  • ユークリッド キョリ ヘンカン アルゴリズム ノ コウリツカ
  • An Efficient Algorithm for the Euclidean Distance Transformation

Search this article

Description

本論文では，サイズがN×Nの2値画像のユークリッド距離変換をO(N 2) 時間で実行するアルゴリズムを与える．距離変換とは，入力として与えられた2値画像の各画素についてそこから最も近い0画素への距離を求める処理で，ディジタル画像処理における基本的な処理である．このアルゴリズムは，4近傍距離や8近傍距離などユークリッド距離以外の他の距離についてもアルゴリズム中の距離関数を置き換えるだけで距離変換が実行でき，その意味で一般的な距離変換アルゴリズムとなっている．また，p(1≦p≦N)台のプロセッサを用意すればO(N2/p)時間の並列アルゴリズムが得られ，これまでの並列アルゴリズムより効率が良い．

Journal

Citations (8)*help

See more

References(14)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top