2024-03-29T09:00:33Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000319522023-04-27T10:00:04Z01164:02592:02633:02634
シストリックアレイによるユークリッド距離変換アルゴリズムの実現Implementation of Euclidean Distance Transform on A Systolic Arrayjpnhttp://id.nii.ac.jp/1001/00031952/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=31952&item_no=1&attribute_id=1&file_no=1Copyright (c) 2002 by the Information Processing Society of Japan名古屋大学工学研究科電子情報工学専攻名古屋大学工学研究科電子情報工学専攻中京大学情報科学部名古屋大学工学研究科電子情報工学専攻宮澤, 雅史曽培峰磯, 直行平田, 富夫ユークリッド距離変換はパターン認識やモルフォロジーフィルターなど画像処理の様々な分野で応用されている。本論文ではユークリッド距離変換のための、シストリックアレイを用いたハードウェアアルゴリズムを提案する。計算時間の効率化と乗算器などのハードウェア資源を削減するための工夫をし、サイズ$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)$.AN1009593X情報処理学会研究報告アルゴリズム(AL)2002103(2002-AL-087)43492002-11-082009-06-30