Cellular architecture for Euclidean distance transformation

Authors
Sudha, N Nandi, S Sridharan, K
Citation
N. Sudha et al., Cellular architecture for Euclidean distance transformation, IEE P-COM D, 147(5), 2000, pp. 335-342
Citations number
16
Categorie Soggetti
Computer Science & Engineering
Journal title
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES
ISSN journal
13502387 → ACNP
Volume
147
Issue
5
Year of publication
2000
Pages
335 - 342
Database
ISI
SICI code
1350-2387(200009)147:5<335:CAFEDT>2.0.ZU;2-9
Abstract
The Euclidean distance transform (EDT) is an important tool in image analys is. Previous work on computation of EDT is limited to sequential algorithms and parallel algorithms on general purpose architectures. The authors deve lop a fast parallel algorithm that is amenable for VLSI implementation. The VLSI architecture is presented. Results of implementation of the VLSI desi gn in a commercial package are also presented, and confirm the speed and su itability of the new method for real-time applications.