The Schrödinger distance transform (SDT) for point-sets and curves

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2012, Pages 198-205

  Sethi, Manu ^a   Rangarajan, Anand ^a   Gurumoorthy, Karthik ^a  

^a J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DINGER EQUATION; DISCRETE CONVOLUTION; DISTANCE TRANSFORMS; FAST SWEEPING METHOD; FAST-MARCHING; HAMILTON-JACOBI; LINE SEGMENT; SHAPE ANALYSIS;

CONVOLUTION; CURVE FITTING; WAVE FUNCTIONS;

COMPUTER VISION;

EID: 84866676125     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2012.6247676     Document Type: Conference Paper

References (23)

1. M. Abramowitz and I. Stegun. Handbook of mathematical functions with formulas, graphs and mathematical tables. Dover, New York, NY, 1964. 3
2. N. Ahuja and S. Todorovic. Connected segmentation tree - a joint representation of region layout and hierarchy. In IEEE CVPR, 2008. 2
3. J. Butterfield. On Hamilton-Jacobi theory as a classical root of quantum theory. In A. Elitzur, S. Dolev, and N. Kolenda, editors, Quo-Vadis Quantum Mechanics, chapter 13, pages 239-274. Springer, New York, NY, 2005. 1
4. T. Chen, A. Rangarajan, S. J. Eisenschenk, and B. C. Vemuri. Construction of neuroanatomical shape complex atlas from 3D brain MRI. In MICCAI (3), pages 65-72, 2010. 2
5. N. Dalal and B. Triggs. Histograms of oriented gradients for human detection. In IEEE CVPR, pages 886-893, 2005. 2
6. M. de Berg, O. Cheong, M. van Kreveld, and M. Overmars. Computational Geometry: Algorithms and Applications. Springer, 3rd edition, 2010. 1, 2
7. Y. A. Erlangga, C. W. Oosterlee, and C. Vuik. A novel multigrid based preconditioner for heterogeneous Helmholtz problems. SIAM J. Scientific Computing, 27(4):1471-1492, 2006. 5.1
8. Y. A. Erlangga, C. Vuik, and C. Oosterlee. On a class of preconditioners for solving the Helmholtz equation. Appl. Num. Math., 50:409-425, 2004. 5.1
9. M. L. Gavrilova, editor. Generalized Voronoi Diagram: A Geometry-Based Approach to Computational Intelligence. Springer, 2008. 2
10. L. Gorelick, M. Galun, E. Sharon, R. Basri, and A. Brandt. Shape representation and classification using the Poisson equation. IEEE Trans. Patt. Anal. Mach. Intell., 28(12):1991-2005, 2006. 2
11. K. S. Gurumoorthy and A. Rangarajan. A Schrödinger equation for the fast computation of approximate Euclidean distance functions. In SSVM, pages 100-111. Springer, 2009. 2, 3, 3, 4.1, 5.1, 6
12. K. S. Gurumoorthy, A. Rangarajan, and A. Banerjee. The complex wave representation of distance transforms. In EMMCVPR, pages 413-427, 2011. 2, 3, 3, 5.1, 6
13. K. E. Hoff III, J. Keyser, M. C. Lin, D. Manocha, and T. Culver. Fast computation of generalized Voronoi diagrams using graphics hardware. In SIGGRAPH, pages 277-286, 1999. 2
14. F. Olver. Asymptotics and special functions. Academic Press, New York, NY, 1974. 3
15. S. Osher and R. Fedkiw. Level set methods and dynamic implicit surfaces. Springer-Verlag, October 2003. 1
16. S. Osher and J. Sethian. Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations. J. Comp. Phys., 79(1):12-49, 1988. 2
17. K. M. Pohl, J.W. Fisher III, S. Bouix, M. E. Shenton, R.W. McCarley,W. E. L. Grimson, R. Kikinis, andW. M.Wells III. Using the logarithm of odds to define a vector space on probabilistic atlases. Medical Image Analysis, 11(5):465-477, 2007. 2
18. G. Rong and T. S. Tan. Jump flooding in GPU with applications to Voronoi diagram and distance transform. In SI3D, pages 109-116, 2006. 2
19. K. Siddiqi and S. Pizer, editors. Medial Representations: Mathematics, Algorithms and Applications. Computational Imaging and Vision. Springer, 2008. 1
20. R.Wong. Asymptotic approximations of integrals. Academic Press, New York, NY, 1989. 4.1, 4.1
21. L. Yatziv, A. Bartesaghi, and G. Sapiro. O(N) implementation of the fast marching algorithm. J. Comp. Phys., 212(2):393-399, 2006. 1
22. Z. Yuan, G. Rong, X. Guo, and W. Wang. Generalized Voronoi diagram computation on GPU. ISVD, pages 75-82, 2011. 2
23. H. Zhao. A fast sweeping method for eikonal equations. Math. Comp., pages 603-627, 2005. 1, 2, 3