Distance transformations in digital images
Computer Vision, Graphics, and Image Processing
The Euclidean distance transform in arbitrary dimensions
Pattern Recognition Letters
A unified linear-time algorithm for computing distance maps
Information Processing Letters
A survey of CORDIC algorithms for FPGA based computers
FPGA '98 Proceedings of the 1998 ACM/SIGDA sixth international symposium on Field programmable gate arrays
Sequential Operations in Digital Picture Processing
Journal of the ACM (JACM)
Fast Euclidean distance transformation by propagation using multiple neighborhoods
Computer Vision and Image Understanding
Image Processing Handbook, Fourth Edition
Image Processing Handbook, Fourth Edition
IEEE Transactions on Pattern Analysis and Machine Intelligence
A New Non-Restoring Square Root Algorithm and its VLSI Implementation
ICCD '96 Proceedings of the 1996 International Conference on Computer Design, VLSI in Computers and Processors
FPGA-Based Template Matching Using Distance Transforms
FCCM '02 Proceedings of the 10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines
2D Euclidean distance transform algorithms: A comparative survey
ACM Computing Surveys (CSUR)
Design for Embedded Image Processing on FPGAs
Design for Embedded Image Processing on FPGAs
An efficient euclidean distance transform
IWCIA'04 Proceedings of the 10th international conference on Combinatorial Image Analysis
Optimum design of chamfer distance transforms
IEEE Transactions on Image Processing
| Hi-index | 0.00 |
The distance transform is an important image processing operation. This paper presents improvements on current FPGA implementations of the chamfer distance transform, and the separable Euclidean distance transform. Stream processing (one pixel per clock cycle) is assumed, and methods for accelerating the transforms (multiple pixels per clock cycle) are analysed, in particular the external memory bandwidth required to achieve the acceleration. A new memory access pattern, the zip-zap buffer, reduces the memory requirements of several of the operations.