Sub-pixel distance maps and weighted distance transforms

Journal of Mathematical Imaging and Vision

Volumn 6, Issue 2-3, 1996, Pages 223-233

  Kimmel, Ron ^a   Kiryati, Nahum ^b   Bruckstein, Alfred M ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Continuous scale morphology; Curve evolution; Differential geometry; Distance transforms; Weighted distance

Indexed keywords

ALGORITHMS; GEOMETRY; IMAGE RECONSTRUCTION; MATHEMATICAL MORPHOLOGY; NUMERICAL METHODS; TOPOLOGY;

CONTINUOUS SCALE MORPHOLOGY; CURVE EVOLUTION; DIFFERENTIAL GEOMETRY; SUB PIXEL DISTANCE MAPS; WEIGHTED DISTANCE TRANSFORMS;

IMAGE PROCESSING;

EID: 0030169734     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00119840     Document Type: Article

References (34)

1. M. Bichsel and A.P. Pentland, "A simple algorithm for shape from shading," in Proceedings IEEE CVPR, Champaign, Illinois, May 1992, pp. 459-465.
2. H. Blum, "Biological shape and visual science (part I)," J. Theor. Biol., Vol. 38, pp. 205-287, 1973.
3. R.W. Brockett and P. Maragos, "Evolution equations for continuous-scale morphology," in Proceedings IEEE International Conference on Acoustics, Speech, and Signal Processing, San Francisco, California, March 1992, pp. 1-4.
4. A.M. Bruckstein, "On shape from shading," Comput. Vision Graphics Image Process., Vol. 44, pp. 139-154, 1988.
5. L. Calabi and W.E. Hartnett, "Shape recognition, prairie fires, convex deficiencies and skeletons," Am. Math. Mon., Vol. 75, pp. 335-342, 1968.
6. P. Danielson, "Euclidean distance mapping," Computer Graphics and Image Processing, Vol. 14, pp. 227-248, 1980.
7. P. Dupuis and J. Oliensis, "Direct method for reconstructing shape from shading," in Proceedings IEEE CVPR, Champaign, Illinois, May 1992, pp. 453-458.
8. B.K.P. Horn, "Height and gradient from shading," Int. J. of Comput. Vision, Vol. 5, pp. 37-75, 1990.
9. B.K.P. Horn and M.J. Brooks (Eds.), Shape from Shading, MIT Press: Cambridge, MA, 1989.
10. K. Ikeuchi and B.K.P. Horn, "Numerical shape from shading and occluding boundaries," Artificial Intelligence, Vol. 17, Nos. 1-3, pp. 141-184, 1981, also in Horn and Brooks, 1989.
11. R. Kimmel, "Shape from shading via level sets," M.Sc. Thesis (in Hebrew), Technion, Israel Institute of Technology, June 1992.
12. R. Kimmel, A. Amir, and A.M. Bruckstein, "Finding shortest paths on graph surfaces," IEEE Trans. on PAMI, Vol. 17, No. 6, pp. 635-640, 1995.
13. R. Kimmel and A.M. Bruckstein, "Shape from shading via level sets," Center for Intelligent Systems Report CIS #9209, Technion, Israel Institute of Technology, Israel, June 1992.
14. R. Kimmel and A.M. Bruckstein, "Distance maps and weighted distance transforms," in Proceedings SPIE - Geometric Methods in Computer Vision II, San Diego, California, July 1993, Vol. 2031, pp. 259-268.
15. R. Kimmel and A.M. Bruckstein, "Shape offsets via level sets," CAD, Vol. 25, No. 5, pp. 154-162, 1993.
16. R.J. LeVeque, Numerical Methods for Conservation Laws, Lectures in Mathematics, Birkhauser Verlag: Basel, 1992.
17. F. Leymarie and M.D. Levine, "Fast raster scan distance transform on the discrete rectangular lattice," CVGIP: Image Understanding, Vol. 55, No. 1, pp. 84-94, 1992.
18. P.L. Lions, E. Rouy, and A. Tourin, "Shape-from-shading, viscosity solutions and edges," Numerische Mathematik, Vol. 64, pp. 323-353, 1993.
19. J.S.B. Mitchell, D. Payton, and D. Keirsey, "Planning and reasoning for autonomous vehicle control," International Journal of Intelligent Systems, Vol. 2, pp. 129-198, 1987.
20. S. Osher and L. Rudin, "Rapid convergence of approximate solutions to shape-from-shading problem," Technical Report, Cognitech Inc., 1993, Unpublished.
21. S. Osher and C.W. Shu, "High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations," SIAM J. Numer. Anal., Vol. 28, No. 4, pp. 907-922, 1991.
22. S.J. Osher and J.A. Sethian, "Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations," J. of Comp. Phys., Vol. 79, pp. 12-49, 1988.
23. A.P. Pentland, "Local shading analysis," IEEE Trans. on PAMI, Vol. 6, No. 2, pp. 170-187, 1984, also in Horn and Brooks, 1989.
24. A.P. Pentland, "Linear shape from shading," Int. J. of Comput. Vision, Vol. 4, pp. 153-162, 1990.
25. Y. Pnueli and A.M. Bruckstein, "DigiDurer - A digital engraving system," to appear in The Visual Computer, 1993.
26. E. Rouy and A. Tourin, "A viscosity solutions approach to shapefrom-shading," SIAM. J. Numer. Anal., Vol. 29, No. 3, pp. 867-884, 1992.
27. G. Sapiro, R. Kimmel, D. Shaked, B. Kimia, and A.M. Bruckstein, "Implementing continuous-scale morphology via curve evolution," Pattern Recognition, Vol. 26, No. 9, pp. 1363-1372, 1993.
28. G. Sapiro and A. Tannenbaum, "Affine invariant scale-space," Int. J. Comp. Vision, Vol. 11, No. 1, pp. 25-44, 1993.
29. J.A. Sethian, "Curvature and the evolution of fronts," Commun. in Math. Phys., Vol. 101, pp. 487-499, 1985.
30. J.A. Sethian, "A review of recent numerical algorithms for hypersurfaces moving with curvature dependent speed," J. of Diff. Geom., Vol. 33, pp. 131-161, 1989.
31. M. Sussman, P. Smereka, and S.J. Osher, "A level set approach for computing solutions to incompressible two-phase flow," Department of Math, UCLA CAM Report 93-18, UCLA, Los Angeles, CA, 90024-1555, June 1993.
32. P.W. Verbeek and B.J.H. Verwer, "Shading from shape, the eikonal equation solved by gray-weighted distance transform," Pattern Recognition Letters, Vol. 11, pp. 681-690, 1990.
33. L. Vincent, "Exact Euclidean distance function by chain propagation," in Proceedings IEEE CVPR, May 1991, pp. 520-525.
34. S.D. Yanowitz and A.M. Bruckstein, "A new method for image segmentation," Computer Vision, Graphics, and Image Processing, Vol. 46, pp. 82-95, 1989.