シストリックアレイによるユークリッド距離変換アルゴリズムの実現

• Item type: SIG Technical Reports(1)
• 公開日: 2002-11-08
• タイトル: シストリックアレイによるユークリッド距離変換アルゴリズムの実現
• タイトル / 言語: en
• タイトル: Implementation of Euclidean Distance Transform on A Systolic Array
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 名古屋大学工学研究科電子情報工学専攻
• 著者所属: 名古屋大学工学研究科電子情報工学専攻
• 著者所属: 中京大学情報科学部
• 著者所属: 名古屋大学工学研究科電子情報工学専攻
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Nagoya University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Nagoya University
• 著者所属(英): en
• 著者所属(英): Chukyo University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Nagoya University
• 著者名: 宮澤, 雅史; 曽培峰; 磯, 直行; 平田, 富夫
• 著者名(英): Masafumi, Miyazawa; Peifeng, Zeng; Naoyuki, Iso; Tomio, Hirata
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ユークリッド距離変換はパターン認識やモルフォロジーフィルターなど画像処理の様々な分野で応用されている。本論文ではユークリッド距離変換のための、シストリックアレイを用いたハードウェアアルゴリズムを提案する。計算時間の効率化と乗算器などのハードウェア資源を削減するための工夫をし、サイズ$N ?times N$の2値画像に対しクロック数$3N-1$でユークリッド距離変換処理を実行する。そのために必要なハードウェア量は$O(N^2)$である。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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)$.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 2002, 号 103(2002-AL-087), p. 43-49, 発行日 2002-11-08
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会