2024-03-29T10:16:36Z
https://nagoya.repo.nii.ac.jp/oai
oai:nagoya.repo.nii.ac.jp:00010821
2023-01-16T03:56:49Z
320:321:322
An Efficient Algorithm for the Euclidean Distance Transformation
ユークリッド距離変換アルゴリズムの効率化
加藤, 敏洋
32519
平田, 富夫
32520
斉藤, 豊文
32521
吉瀬, 謙二
32522
距離変換
画像処理
ユークリッド距離
並列アルゴリズム
本論文では,サイズがN×Nの2値画像のユークリッド距離変換をO(N 2) 時間で実行するアルゴリズムを与える.距離変換とは,入力として与えられた2値画像の各画素についてそこから最も近い0画素への距離を求める処理で,ディジタル画像処理における基本的な処理である.このアルゴリズムは,4近傍距離や8近傍距離などユークリッド距離以外の他の距離についてもアルゴリズム中の距離関数を置き換えるだけで距離変換が実行でき,その意味で一般的な距離変換アルゴリズムとなっている.また,p(1≦p≦N)台のプロセッサを用意すればO(N2/p)時間の並列アルゴリズムが得られ,これまでの並列アルゴリズムより効率が良い.
journal article
電子情報通信学会
1995-12-20
application/pdf
電子情報通信学会論文誌
12
J78-D-II
1750
1757
http://hdl.handle.net/2237/12666
http://www.ieice.org/jpn/trans_online/index.html
0915-1923
https://nagoya.repo.nii.ac.jp/record/10821/files/j78-d2_12_1750.pdf
jpn
http://www.ieice.org/jpn/trans_online/index.html
Copyright 1995 IEICE