- 著者
-
宮澤 雅史
曽培峰
磯 直行
平田 富夫
- 出版者
- 一般社団法人情報処理学会
- 雑誌
- 情報処理学会研究報告アルゴリズム(AL) (ISSN:09196072)
- 巻号頁・発行日
- vol.2002, no.103, pp.43-49, 2002-11-08
ユークリッド距離変換はパターン認識やモルフォロジーフィルターなど画像処理の様々な分野で応用されている。本論文ではユークリッド距離変換のための、シストリックアレイを用いたハードウェアアルゴリズムを提案する。計算時間の効率化と乗算器などのハードウェア資源を削減するための工夫をし、サイズ$N ?times N$の2値画像に対しクロック数$3N-1$でユークリッド距離変換処理を実行する。そのために必要なハードウェア量は$O(N^2)$である。The Euclidean distance transform is applied in various fields of image processing, such as pattern recognition and morphological filter.In this paper, we propose a hardware algorithm using a systolic array that performs Euclidean distance transform. It is designed so that hardware resources, such as multipliers and comparators, are reduced and processing speed is efficient. It performs Euclidean distance transform for an input of $N \times N$ binary image in $3N-1$ clocks, and the size of the required hardware resources is $O(N^2)$.