Computational geometry: an introduction
Computational geometry: an introduction
Distances defined by neighborhood sequences
Pattern Recognition
Distance transformations in digital images
Computer Vision, Graphics, and Image Processing
Computing Voronoi diagrams in digital pictures
Pattern Recognition Letters
Approximation algorithms for shortest path motion planning
STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
Distance functions in digital geometry
Information Sciences: an International Journal
Euclidean distance transformations amd model-guided image interpretation
Pattern Recognition Letters
Distance transforms: properties and machine vision applications
CVGIP: Graphical Models and Image Processing
Neighborhoods for distance transformations using ordered propagation
CVGIP: Image Understanding
A unified distance transform algorithm and architecture
Machine Vision and Applications
Sequential Operations in Digital Picture Processing
Journal of the ACM (JACM)
Digital Picture Processing
Efficiently Locating Objects Using the Hausdorff Distance
International Journal of Computer Vision
Discrete Voronoi Diagrams and the SKIZ Operator: A Dynamic Algorithm
IEEE Transactions on Pattern Analysis and Machine Intelligence
A List-Processing Approach to Compute Voronoi Diagrams and the Euclidean Distance Transform
IEEE Transactions on Pattern Analysis and Machine Intelligence
Optimal Parallel Algorithms for Finding Proximate Points, with Applications
IEEE Transactions on Parallel and Distributed Systems
On Computing the Exact Euclidean Distance Transform on Rectangular and Hexagonal Grids
Journal of Mathematical Imaging and Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Linear Time Algorithm for Computing the Euclidean Distance Transform in Arbitrary Dimensions
IPMI '01 Proceedings of the 17th International Conference on Information Processing in Medical Imaging
A Parallel Algorithm for Weighted Distance Transforms
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Computing the Euclidean Distance Transform on a Linear Array of Processors
The Journal of Supercomputing
Faster core-set constructions and data stream algorithms in fixed dimensions
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Interactive 3D distance field computation using linear factorization
I3D '06 Proceedings of the 2006 symposium on Interactive 3D graphics and games
A Systolic Algorithm for Euclidean Distance Transform
IEEE Transactions on Pattern Analysis and Machine Intelligence
Faster core-set constructions and data-stream algorithms in fixed dimensions
Computational Geometry: Theory and Applications
Distance and nearest neighbor transforms on gray-level surfaces
Pattern Recognition Letters
A linear-time algorithm for Euclidean feature transform sets
Information Processing Letters
IEEE Transactions on Pattern Analysis and Machine Intelligence
GI '07 Proceedings of Graphics Interface 2007
2D Euclidean distance transform algorithms: A comparative survey
ACM Computing Surveys (CSUR)
Binary-image comparison with local-dissimilarity quantification
Pattern Recognition
Extended Hausdorff distance for spatial objects in GIS
International Journal of Geographical Information Science
Learning an Alphabet of Shape and Appearance for Multi-Class Object Detection
International Journal of Computer Vision
Finding a minimum medial axis of a discrete shape is NP-hard
Theoretical Computer Science
New sequential exact Euclidean distance transform algorithms based on convex analysis
Image and Vision Computing
Watershed segmentation using prior shape and appearance knowledge
Image and Vision Computing
Exploration of a cluttered environment using Voronoi Transform and Fast Marching
Robotics and Autonomous Systems
Incremental reconstruction of generalized Voronoi diagrams on grids
Robotics and Autonomous Systems
Recognition and classification of colon cells applying the ensemble of classifiers
Computers in Biology and Medicine
Facial feature detection using distance vector fields
Pattern Recognition
Constant-Working-Space Algorithms for Image Processing
Emerging Trends in Visual Computing
Exploration of 2D and 3D Environments using Voronoi Transform and Fast Marching Method
Journal of Intelligent and Robotic Systems
Computing the Implicit Voronoi Diagram in Triple Precision
WADS '09 Proceedings of the 11th International Symposium on Algorithms and Data Structures
Some theoretical challenges in digital geometry: A perspective
Discrete Applied Mathematics
Faster core-set constructions and data-stream algorithms in fixed dimensions
Computational Geometry: Theory and Applications
Telematics enabled virtual simulation system for radiation treatment planning
Computers in Biology and Medicine
MICCAI '09 Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention: Part I
A Voronoi-based model for emergency planning usingsequential-scan algorithms
ISI'09 Proceedings of the 2009 IEEE international conference on Intelligence and security informatics
Shape modeling via local curvature scale
Pattern Recognition Letters
Segmentation of the carotid intima-media region in B-mode ultrasound images
Image and Vision Computing
Expectations of Random Sets and Their Boundaries Using Oriented Distance Functions
Journal of Mathematical Imaging and Vision
Spherical harmonics and distance transform for image representation and retrieval
IDEAL'09 Proceedings of the 10th international conference on Intelligent data engineering and automated learning
Distance transformation on two-dimensional irregular isothetic grids
DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
IWCIA'08 Proceedings of the 12th international conference on Combinatorial image analysis
Spectral shape descriptor using spherical harmonics
Integrated Computer-Aided Engineering
Proceedings of the twenty-sixth annual symposium on Computational geometry
Multiphase active contour segmentation constrained by evolving medial axes
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Fast distance transformation on irregular two-dimensional grids
Pattern Recognition
Sparse grid distance transforms
Graphical Models
Model-based registration for motion compensation during EP ablation procedures
WBIR'10 Proceedings of the 4th international conference on Biomedical image registration
Fast distance vector field extraction for facial feature detection
ICCVG'10 Proceedings of the 2010 international conference on Computer vision and graphics: Part I
Novel spectral descriptor for object shape
PCM'10 Proceedings of the 11th Pacific Rim conference on Advances in multimedia information processing: Part I
Catheter tracking: filter-based vs. learning-based
Proceedings of the 32nd DAGM conference on Pattern recognition
A model-based approach to the segmentation of nasal cavity and paranasal sinus boundaries
Proceedings of the 32nd DAGM conference on Pattern recognition
Generic object class detection using boosted configurations of oriented edges
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part II
In-place linear-time algorithms for Euclidean distance transform
Transactions on computational science VIII
Separable algorithms for distance transformations on irregular grids
Pattern Recognition Letters
In-place linear-time algorithms for Euclidean distance transform
Transactions on computational science VIII
Generic object class detection using feature maps
SCIA'11 Proceedings of the 17th Scandinavian conference on Image analysis
Constrained 2-D/3-D registration for motion compensation in AFib ablation procedures
IPCAI'11 Proceedings of the Second international conference on Information processing in computer-assisted interventions
Animation for ancient tile mosaics
Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Non-Photorealistic Animation and Rendering
Combined cardiac and respiratory motion compensation for atrial fibrillation ablation procedures
MICCAI'11 Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part I
Long term carefully learning for person detection application to intelligent surveillance system
Proceedings of the 9th International Conference on Advances in Mobile Computing and Multimedia
Conservative visual learning for object detection with minimal hand labeling effort
PR'05 Proceedings of the 27th DAGM conference on Pattern Recognition
Distance and nearest neighbor transforms of gray-level surfaces using priority pixel queue algorithm
ACIVS'05 Proceedings of the 7th international conference on Advanced Concepts for Intelligent Vision Systems
A near-linear time algorithm for binarization of fingerprint images using distance transform
IWCIA'04 Proceedings of the 10th international conference on Combinatorial Image Analysis
An efficient euclidean distance transform
IWCIA'04 Proceedings of the 10th international conference on Combinatorial Image Analysis
Euclidean distance transform of digital images in arbitrary dimensions
PCM'06 Proceedings of the 7th Pacific Rim conference on Advances in Multimedia Information Processing
An efficient virtual aesthetic surgery model based on 2d color photograph
PCM'05 Proceedings of the 6th Pacific-Rim conference on Advances in Multimedia Information Processing - Volume Part II
Elliptical distance transforms and applications
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
A boundary-fragment-model for object detection
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part II
The euclidean distance transform applied to the FCC and BCC grids
IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part I
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
Generation of coherent mosaic animations: enhancement and evaluation of temporal coherence
Computer Animation and Virtual Worlds
Edge Detection Filter based on Mumford-Shah Green Function
SIAM Journal on Imaging Sciences
Fast and accurate approximation of digital shape thickness distribution in arbitrary dimension
Computer Vision and Image Understanding
An attribute weighted distance transform
Pattern Recognition Letters
Automatic determination of cell division rate using microscope images
Pattern Recognition and Image Analysis
Crypts detection in microscopic images using hierarchical structures
Pattern Recognition Letters
Automated generation of control skeletons for use in animation
The Visual Computer: International Journal of Computer Graphics
| Hi-index | 0.15 |
Two linear time (and hence asymptotically optimal) algorithms for computing the Euclidean distance transform of a two-dimensional binary image are presented. The algorithms are based on the construction and regular sampling of the Voronoi diagram whose sites consist of the unit (feature) pixels in the image. The first algorithm, which is of primarily theoretical interest, constructs the complete Voronoi diagram. The second, more practical, algorithm constructs the Voronoi diagram where it intersects the horizontal lines passing through the image pixel centers. Extensions to higher dimensional images and to other distance functions are also discussed.