Image Analysis Using Mathematical Morphology
IEEE Transactions on Pattern Analysis and Machine Intelligence
Threshold Decomposition of Gray-Scale Morphology into Binary Morphology
IEEE Transactions on Pattern Analysis and Machine Intelligence
Decomposition of gray-scale morphological structuring elements
Pattern Recognition
Fast Euclidean distance transformation by propagation using multiple neighborhoods
Computer Vision and Image Understanding
Digital Picture Processing
A Euclidean Distance Transform Using Grayscale Morphology Decomposition
IEEE Transactions on Pattern Analysis and Machine Intelligence
Image Analysis and Mathematical Morphology
Image Analysis and Mathematical Morphology
Pipeline architectures for recursive morphological operations
IEEE Transactions on Image Processing
2D Euclidean distance transform algorithms: A comparative survey
ACM Computing Surveys (CSUR)
Approximating non-metrical Minkowski distances in 2D
Pattern Recognition Letters
Calculation of effective pore diameters in porous filtration membranes with image analysis
Robotics and Computer-Integrated Manufacturing
Modeling human color categorization
Pattern Recognition Letters
New sequential exact Euclidean distance transform algorithms based on convex analysis
Image and Vision Computing
3D reconstruction of a femoral shape using a parametric model and two 2D fluoroscopic images
Computer Vision and Image Understanding
When Generalized Voronoi Diagrams Meet GeoWeb for Emergency Management
PAISI '09 Proceedings of the Pacific Asia Workshop on Intelligence and Security Informatics
The piecewise linear-quadratic model for computational convex analysis
Computational Optimization and Applications
A Voronoi-based model for emergency planning usingsequential-scan algorithms
ISI'09 Proceedings of the 2009 IEEE international conference on Intelligence and security informatics
Proceedings of the 7th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa
Geodesic Methods in Computer Vision and Graphics
Foundations and Trends® in Computer Graphics and Vision
An efficient euclidean distance transform
IWCIA'04 Proceedings of the 10th international conference on Combinatorial Image Analysis
Metrics for functional and aesthetic label layouts
SG'05 Proceedings of the 5th international conference on Smart Graphics
Geographic knowledge discovery from Web Map segmentation through generalized Voronoi diagrams
Expert Systems with Applications: An International Journal
Expert Systems with Applications: An International Journal
Form follows function: aesthetic interactive labels
Computational Aesthetics'05 Proceedings of the First Eurographics conference on Computational Aesthetics in Graphics, Visualization and Imaging
Approximation of the euclidean distance by Chamfer distances
Acta Cybernetica
| Hi-index | 0.00 |
Cuisenaire and Macq [Comp. Vis. Image Understand., 76(2) (1999) 163] proposed a fast Euclidean distance transformation (EDT) by propagation using multiple neighborhoods and bucket sorting. To save the time for bucket sorting and to reduce the complexity of multiple neighborhoods, we propose a new, simple and fast EDT in two scans using a 3 × 3 neighborhood. By recording the relative x- and y-coordinates, an optimal two-scan algorithm can be developed to achieve the EDT correctly and efficiently in a constant time without iterations.