ユークリッド距離変換アルゴリズムのハードウェア化に関する研究

• Item type: SIG Technical Reports(1)
• 公開日: 2002-05-23
• タイトル: ユークリッド距離変換アルゴリズムのハードウェア化に関する研究
• タイトル / 言語: en
• タイトル: A Hardware Algorithm for Euclidean Distance Transform
• 言語: 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
• 著者名: 曾培峰; 平田, 富夫
• 著者名(英): Peifeng, Zeng; Tomio, Hirata
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: バイナリ画像のユークリッド距離変換アルゴリズムに基づいて、サイズのO(N2)を持つハードウェアが提案された。In-place計算アルゴリズムをハードウェア化することで、入力データ、中間結果や出力を同じ領域にセーブし、ハードウェア量を大幅に軽減した。また、乗算器の代わりにカウンタや加算器を用いることで計算速度を向上させた。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Based on an efficient algorithm of Euclidean distance transform for binary images, a circuit of O(N2) size is proposed. By using in-place calculation, intermediate data storing and result output can use the same memory with the input data. This reduces the amount of memory largely. By replacing the multipliers with counters and adders, the size of the circuit is further reduced and the calculation speed is also improved.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 2002, 号 42(2002-AL-084), p. 17-24, 発行日 2002-05-23
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会