Cellular architecture for Euclidean distance transformation

作     者：Sudha, N Nandi, S Sridharan, K 

作者机构：Indian Inst Technol Dept Comp Sci & Engn Guwahati India Nanyang Technol Univ Sch Comp Engn Singapore 639798 Singapore 

出 版 物：《IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES》 (IEE Proc Comput Digital Tech)

年 卷 期：2000年第147卷第5期

页      面：335-342页

核心收录：

主　　题：parallel algorithm VLSI implementation parallel algorithms VLSI architecture VLSI Euclidean distance transformation image processing Optical, image and video signal processing Semiconductor integrated circuits image analysis Computer vision and image processing techniques Parallel programming 

摘      要：The Euclidean distance transform (EDT) is an important tool in image analysis. Previous work on computation of EDT is limited to sequential algorithms and parallel algorithms on general purpose architectures. The authors develop a fast parallel algorithm that is amenable for VLSI implementation. The VLSI architecture is presented. Results of implementation of the VLSI design in a commercial package are also presented, and confirm the speed and suitability of the new method for real-time applications.