@techreport{oai:ipsj.ixsq.nii.ac.jp:00031980, author = {曾培峰 and 平田, 富夫 and Peifeng, Zeng and Tomio, Hirata}, issue = {42(2002-AL-084)}, month = {May}, note = {バイナリ画像のユークリッド距離変換アルゴリズムに基づいて、サイズのO(N2)を持つハードウェアが提案された。In-place計算アルゴリズムをハードウェア化することで、入力データ、中間結果や出力を同じ領域にセーブし、ハードウェア量を大幅に軽減した。また、乗算器の代わりにカウンタや加算器を用いることで計算速度を向上させた。, 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.}, title = {ユークリッド距離変換アルゴリズムのハードウェア化に関する研究}, year = {2002} }