| Hardware Euclidean Distance Transform Implementation |
| |
| 作者姓名： | 谢颖华 曾培峰 唐莉萍 |
| |
| 作者单位： | CollegeofInformationScienceandTechnology,DonghuaUniversity,Shanghai200051 |
| |
| 摘 要： | Based on an efficient algorithm of Euclidean distance transform for binary images, a circuit of O (N^2) size is proposed. With in-place calculation, both the intermediate data storing and the result output use the same menmory with the input data. This reduces the amount of menmory largely. By replacing multipliers with coumters, comparators, and adders, the circuit size is further reduced and its calculation speed is improved also.
|
| 关 键 词： | 距离变换 图象处理 模式识别 欧几里得算法 |
Hardware Euclidean Distance Transform Implementation |
| |
| XIE Ying-hua,ZENG Pei-feng,TANG Li-ping.Hardware Euclidean Distance Transform Implementation[J].Journal of Donghua University,2004,21(5):12-15. |
| |
| Authors: | XIE Ying-hua ZENG Pei-feng TANG Li-ping |
| |
| Institution: | College of Information Science and Technology, Donghua University, Shanghai 200051 |
| |
| Abstract: | Based on an efficient algorithm of Euclidean distance transform for binary images, a circuit of O(N2) size is proposed. With in-place calculation, both the intermediate data storing and the result output use the same memory with the input data. This reduces the amount of memory largely. By replacing multipliers with counters, comparators, and adders, the circuit size is further reduced and its calculation speed is improved also. |
| |
| Keywords: | Distance transform VLSI image processing pattern recognition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
