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 distance transformations in convex and non-convex domains
Pattern Recognition
A note on “distance transformations in digital images"
Computer Vision, Graphics, and Image Processing
Finding local maxima in a pseudo-Euclidean distance transform
Computer Vision, Graphics, and Image Processing
A comment on “a note on `distance transformations in digital images”'
Computer Vision, Graphics, and Image Processing
An Efficient Uniform Cost Algorithm Applied to Distance Transforms
IEEE Transactions on Pattern Analysis and Machine Intelligence
Voronoi diagrams—a survey of a fundamental geometric data structure
ACM Computing Surveys (CSUR)
Local distances for distance transformations in two and three dimensions
Pattern Recognition Letters
Fast raster scan distance propagation on the discrete rectangular lattice
CVGIP: Image Understanding
Distance transforms: properties and machine vision applications
CVGIP: Graphical Models and Image Processing
Generating skeletons and centerlines from the distance transform
CVGIP: Graphical Models and Image Processing
Neighborhoods for distance transformations using ordered propagation
CVGIP: Image Understanding
The vector distance transform in two and three dimensions
CVGIP: Graphical Models and Image Processing
The Euclidean distance transform in arbitrary dimensions
Pattern Recognition Letters
A unified distance transform algorithm and architecture
Machine Vision and Applications
A parallel Euclidean distance transformation algorithm
Computer Vision and Image Understanding
On the Generation of Skeletons from Discrete Euclidean Distance Maps
IEEE Transactions on Pattern Analysis and Machine Intelligence
Deformations incorporating rigid structures
Computer Vision and Image Understanding
A List-Processing Approach to Compute Voronoi Diagrams and the Euclidean Distance Transform
IEEE Transactions on Pattern Analysis and Machine Intelligence
Two fast Euclidean distance transformations in Z2 based on sufficient propagation
Computer Vision and Image Understanding
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 registration using Chamfer matching
Handbook of medical imaging
Fast Ray-Tracing of Rectilinear Volume Data Using Distance Transforms
IEEE Transactions on Visualization and Computer Graphics
A Euclidean Distance Transform Using Grayscale Morphology Decomposition
IEEE Transactions on Pattern Analysis and Machine Intelligence
Linear Time Euclidean Distance Algorithms
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape-based interpolation of multidimensional image data: principles, algorithms, and their evaluation
Fast and exact signed Euclidean distance transformation with linear complexity
ICASSP '99 Proceedings of the Acoustics, Speech, and Signal Processing, 1999. on 1999 IEEE International Conference - Volume 06
The Image Foresting Transform: Theory, Algorithms, and Applications
IEEE Transactions on Pattern Analysis and Machine Intelligence
Signed Distance Transform Using Graphics Hardware
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
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
Locally adaptable mathematical morphology using distance transformations
Pattern Recognition
Distance and nearest neighbor transforms on gray-level surfaces
Pattern Recognition Letters
A linear-time algorithm for Euclidean feature transform sets
Information Processing Letters
Out-of-core distance transforms
Proceedings of the 2007 ACM symposium on Solid and physical modeling
A reliable surface reconstruction system in biomedicine
Computer Methods and Programs in Biomedicine
IEEE Transactions on Pattern Analysis and Machine Intelligence
GI '07 Proceedings of Graphics Interface 2007
Discrete bisector function and Euclidean skeleton in 2D and 3D
Image and Vision Computing
2D Euclidean distance transform algorithms: A comparative survey
ACM Computing Surveys (CSUR)
Template-driven segmentation of confocal microscopy images
Computer Methods and Programs in Biomedicine
New sequential exact Euclidean distance transform algorithms based on convex analysis
Image and Vision Computing
Improved Two-Level Model Averaging Techniques in Drosophila Brain Modeling
PSIVT '09 Proceedings of the 3rd Pacific Rim Symposium on Advances in Image and Video Technology
IPMI '09 Proceedings of the 21st International Conference on Information Processing in Medical Imaging
Parallel Banding Algorithm to compute exact distance transform with the GPU
Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
Distance transformation on two-dimensional irregular isothetic grids
DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Proceedings of the twenty-sixth annual symposium on Computational geometry
DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
A novel algorithm for distance transformation on irregular isothetic grids
DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
Fast distance transformation on irregular two-dimensional grids
Pattern Recognition
Sparse grid distance transforms
Graphical Models
Accounting for changing overlap in variational image registration
ISBI'10 Proceedings of the 2010 IEEE international conference on Biomedical imaging: from nano to Macro
ISBI'10 Proceedings of the 2010 IEEE international conference on Biomedical imaging: from nano to Macro
ICCVG'10 Proceedings of the 2010 international conference on Computer vision and graphics: Part I
Anti-aliased Euclidean distance transform
Pattern Recognition Letters
Geodesic Methods in Computer Vision and Graphics
Foundations and Trends® in Computer Graphics and Vision
Linear Time Algorithms for Exact Distance Transform
Journal of Mathematical Imaging and Vision
Separable algorithms for distance transformations on irregular grids
Pattern Recognition Letters
Robust skeletonization using the discrete λ-medial axis
Pattern Recognition Letters
Integer approximation of 3D chamfer mask coefficients using a scaling factor in anisotropic grids
Pattern Recognition Letters
Shape-based averaging for combination of multiple segmentations
MICCAI'05 Proceedings of the 8th international conference on Medical image computing and computer-assisted intervention - Volume Part II
Structure-based evaluation methodology for curvilinear structure detection algorithms
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Automated detection of junctions structures and tracking of their trajectories in 4D images
IPMI'11 Proceedings of the 22nd international conference on Information processing in medical imaging
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
Transitive inverse-consistent manifold registration
IPMI'05 Proceedings of the 19th international conference on Information Processing in Medical Imaging
Euclidean distance transform of digital images in arbitrary dimensions
PCM'06 Proceedings of the 7th Pacific Rim conference on Advances in Multimedia Information Processing
Tetrahedral image-to-mesh conversion for biomedical applications
Proceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine
Proceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine
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
Multitissue Tetrahedral Image-to-mesh Conversion with Guaranteed Quality and Fidelity
SIAM Journal on Scientific Computing
Anatomical volume visualization with weighted distance fields
EG VCBM'10 Proceedings of the 2nd Eurographics conference on Visual Computing for Biology and Medicine
An attribute weighted distance transform
Pattern Recognition Letters
On the generation and pruning of skeletons using generalized Voronoi diagrams
Pattern Recognition Letters
Tumor sensitive matching flow: an approach for ovarian cancer metastasis detection and segmentation
MICCAI'12 Proceedings of the 4th international conference on Abdominal Imaging: computational and clinical applications
An implicit inter-subject shape driven image deformation model for prostate motion estimation
MICCAI'12 Proceedings of the 4th international conference on Abdominal Imaging: computational and clinical applications
Accelerating the distance transform
Proceedings of the 27th Conference on Image and Vision Computing New Zealand
Computer Vision and Image Understanding
A region-based method for sketch map segmentation
GREC'11 Proceedings of the 9th international conference on Graphics Recognition: new trends and challenges
Computer Vision and Image Understanding
A fast algorithm for liver surgery planning
DGCI'13 Proceedings of the 17th IAPR international conference on Discrete Geometry for Computer Imagery
Computers and Electrical Engineering
Approximation of the euclidean distance by Chamfer distances
Acta Cybernetica
Efficient grid-based spatial representations for robot navigation in dynamic environments
Robotics and Autonomous Systems
Computers and Electronics in Agriculture
Estimation of the breast skin-line in mammograms using multidirectional Gabor filters
Computers in Biology and Medicine
High quality real-time Image-to-Mesh conversion for finite element simulations
Journal of Parallel and Distributed Computing
Automatic, fast, online calibration between depth and color cameras
Journal of Visual Communication and Image Representation
Guaranteed quality tetrahedral Delaunay meshing for medical images
Computational Geometry: Theory and Applications
| Hi-index | 0.14 |
A sequential algorithm is presented for computing the exact Euclidean distance transform (DT) of a k-dimensional binary image in time linear in the total number of voxels N. The algorithm, which is based on dimensionality reduction and partial Voronoi diagram construction, can be used for computing the DT for a wide class of distance functions, including the L_p and chamfer metrics. At each dimension level, the DT is computed by constructing the intersection of the Voronoi diagram whose sites are the feature voxels with each row of the image. This construction is performed efficiently by using the DT in the next lower dimension. The correctness and linear time complexity are demonstrated analytically and verified experimentally. The algorithm may be of practical value since it is relatively simple and easy to implement and it is relatively fast (not only does it run in O(N) time but the time constant is small). A simple modification of the algorithm computes the weighted Euclidean DT, which is useful for images with anisotropic voxel dimensions. A parallel version of the algorithm runs in O(N/p) time with p processors.