快速欧几里德距离转换算法的硬件实现

Hardware Realization of a Fast Algorithm for Euclidean Distance Transformation

下载PDF

导出

摘要基于二维图像的快速欧几里德距离转换算法[1],本文提出了一个运算时间为的距离转换电路。采用 in-place算法 ,使中间数据存储和计算结果共用同一个存储区间 ,减少了存储器数量 ;此外 ,采用计数器和加法器来代替乘法器 ,使电路的规模进一步减小 ,计算速度也得到改善。

作者吴松曾培峰唐莉萍

机构地区东华大学信息科学与技术学院

出处《微型电脑应用》 2004年第4期9-10,17,共3页 Microcomputer Applications

关键词图像处理计算复杂度二维图像快速欧几里德距离转换 inplace算法

参考文献6

1P. F. Zeng and T. Hirata. Distance map based image enhancement. IEEE Trans. IP, 84:17-24,2002.
2H.T. Kung, Why systolic architecture? IEEE Computer, 15,1:37-46, 1982.
3M. N. Kolountzakis and K.N. Kutulakos. Fast computation of Euclidean distance maps for binary images. Information processing letters, 43: 181- 184,1992.
4D. W. Paglieroni, A unified transformation algorithm and architecture Machine Vision Appl. , 5: 47- 55,1992.
5L. Chen and H. Y. H. Chuang. A fast algorithm for Euclidean distance maps of a 2-D binary image. Information processing letters, 51 : 25- 29,1994.
6T. Hirata. A unified linear-time algorithm for computing distance maps. Information processing letters, 58:129-133,1996.

微型电脑应用

2004年第4期

内容加载中请稍等...