@techreport{oai:ipsj.ixsq.nii.ac.jp:00031952, author = {宮澤, 雅史 and 曽培峰 and 磯, 直行 and 平田, 富夫 and Masafumi, Miyazawa and Peifeng, Zeng and Naoyuki, Iso and Tomio, Hirata}, issue = {103(2002-AL-087)}, month = {Nov}, note = {ユークリッド距離変換はパターン認識やモルフォロジーフィルターなど画像処理の様々な分野で応用されている。本論文ではユークリッド距離変換のための、シストリックアレイを用いたハードウェアアルゴリズムを提案する。計算時間の効率化と乗算器などのハードウェア資源を削減するための工夫をし、サイズ$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)$.}, title = {シストリックアレイによるユークリッド距離変換アルゴリズムの実現}, year = {2002} }