Paper Info
Title
A Schrödinger Equation for the Fast Computation of Approximate Euclidean Distance Functions
Abstract
Computational techniques adapted from classical mechanics and used in image analysis run the gamut from Lagrangian action principles to Hamilton-Jacobi field equations: witness the popularity of the fast marching and fast sweeping methods which are essentially fast Hamilton-Jacobi solvers. In sharp contrast, there are very few applications of quantum mechanics inspired computational methods. Given the fact that most of classical mechanics can be obtained as a limiting case of quantum mechanics (as Planck's constant h tends to zero), this paucity of quantum mechanics inspired methods is surprising. In this work, we derive relationships between nonlinear Hamilton-Jacobi and linear Schrödinger equations for the Euclidean distance function problem (in 1D , 2D and 3D ). We then solve the Schrödinger wave equation instead of the corresponding Hamilton-Jacobi equation. We show that the Schrödinger equation has a closed form solution and that this solution can be efficiently computed in O (N logN ), N being the number of grid points. The Euclidean distance can then be recovered from the wave function. Since the wave function is computed for a small but non-zero h , the obtained Euclidean distance function is an approximation. We derive analytic bounds for the error of the approximation and experimentally compare the results of our approach with the exact Euclidean distance function on real and synthetic data.
Year
DOI
Venue
2009
10.1007/978-3-642-02256-2_9
SSVM
Keywords
DocType
Volume
quantum mechanic,exact euclidean distance function,hamilton-jacobi field equation,euclidean distance function,fast computation,classical mechanic,hamilton-jacobi solvers,approximate euclidean distance functions,wave function,euclidean distance,dinger equation,euclidean distance function problem,quantum mechanics,synthetic data,closed form solution,fast marching,classical mechanics,image analysis,wave equation
Conference
5567
ISSN
Citations 
PageRank 
0302-9743
11
0.69
References 
Authors
6
2
Name
Order
Citations
PageRank
karthik s gurumoorthy15210.09
A Rangarajan23698367.52