Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem
Communications of the ACM
Global Minimum for Active Contour Models: A Minimal Path Approach
International Journal of Computer Vision
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
Proceedings of the 32nd conference on Winter simulation
Fast computation of weighted distance functions and geodesics on implicit hyper-surfaces: 730
Journal of Computational Physics
Optimal Algorithm for Shape from Shading and Path Planning
Journal of Mathematical Imaging and Vision
SIAM Journal on Numerical Analysis
SS '99 Proceedings of the Thirty-Second Annual Simulation Symposium
Numerical Geometry of Images: Theory, Algorithms, and Applications
Numerical Geometry of Images: Theory, Algorithms, and Applications
High Order Fast Sweeping Methods for Static Hamilton---Jacobi Equations
Journal of Scientific Computing
Local or Global Minima: Flexible Dual-Front Active Contours
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficiently determining a locally exact shortest path on polyhedral surfaces
Computer-Aided Design
A second order discontinuous Galerkin fast sweeping method for Eikonal equations
Journal of Computational Physics
Viscosity solutions for geodesic active contour under geometrical conditions
International Journal of Computer Mathematics
Exploration of a cluttered environment using Voronoi Transform and Fast Marching
Robotics and Autonomous Systems
GeoS: Geodesic Image Segmentation
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
MICCAI '08 Proceedings of the 11th International Conference on Medical Image Computing and Computer-Assisted Intervention, Part II
Fast Object Segmentation by Growing Minimal Paths from a Single Point on 2D or 3D Images
Journal of Mathematical Imaging and Vision
Geodesic Matting: A Framework for Fast Interactive Image and Video Segmentation and Matting
International Journal of Computer Vision
Exploration of 2D and 3D Environments using Voronoi Transform and Fast Marching Method
Journal of Intelligent and Robotic Systems
A Schrödinger Wave Equation Approach to the Eikonal Equation: Application to Image Analysis
EMMCVPR '09 Proceedings of the 7th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Revisiting priority queues for image analysis
Pattern Recognition
Accurate semantic image labeling by fast geodesic propagation
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
International Journal of Computer Vision
Geodesic image and video editing
ACM Transactions on Graphics (TOG)
Geodesic Methods in Computer Vision and Graphics
Foundations and Trends® in Computer Graphics and Vision
Guide-wire extraction through perceptual organization of local segments in fluoroscopic images
MICCAI'10 Proceedings of the 13th international conference on Medical image computing and computer-assisted intervention: Part III
Some Improvements for the Fast Sweeping Method
SIAM Journal on Scientific Computing
Short Communication to SMI 2011: Affine-invariant geodesic geometry of deformable 3D shapes
Computers and Graphics
Uniformly Accurate Discontinuous Galerkin Fast Sweeping Methods for Eikonal Equations
SIAM Journal on Scientific Computing
A Third Order Accurate Fast Marching Method for the Eikonal Equation in Two Dimensions
SIAM Journal on Scientific Computing
An application of circumscribed circle filter in the Multi-Stencils Fast Marching method
Proceedings of the 27th Annual ACM Symposium on Applied Computing
Fast Two-scale Methods for Eikonal Equations
SIAM Journal on Scientific Computing
Robust shape normalization of 3D articulated volumetric models
Computer-Aided Design
Supervised geodesic propagation for semantic label transfer
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part III
Equi-affine invariant geometries of articulated objects
Proceedings of the 15th international conference on Theoretical Foundations of Computer Vision: outdoor and large-scale real-world scene analysis
Application of the fast marching method for outdoor motion planning in robotics
Robotics and Autonomous Systems
Hi-index | 31.46 |
In this note we present an implementation of the fast marching algorithm for solving Eikonal equations that in practice reduces the original run-time from O(NlogN) to linear. This lower run-time cost is obtained while keeping an error bound of the same order of magnitude as the original algorithm. This improvement is achieved introducing the straight forward untidy priority queue, obtained via a quantization of the priorities in the marching computation. We present the underlying framework, estimations on the error, and examples showing the usefulness of the proposed approach.