Correcting curvature-density effects in the Hamilton - Jacobi skeleton

IEEE Transactions on Image Processing

Volumn 15, Issue 4, 2006, Pages 877-891

  Torsello, Andrea ^a   Hancock, Edwin R ^b  

^a CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

^b UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Curvature; Hamilton Jacobi equations; Shape description; Two dimensional (2 D) skeleton

Indexed keywords

ALGORITHMS; HAMILTONIANS; IMAGE QUALITY; INTERPOLATION;

CURVATURE; HAMILTON-JACOBI EQUATIONS; SHAPE DESCRIPTION; TWO-DIMENSIONAL SKELETON;

FEATURE EXTRACTION;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; SIGNAL PROCESSING;

ALGORITHMS; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 33645137530     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2005.863951     Document Type: Article

References (34)

1. C. Arcelli and G. Sanniti di Baja, "A width-independent fast thinning algorithm," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-7, no. 4, pp. 463-474, Apr. 1985.
2. C. Arcelli and G. Sanniti di Baja, "Ridge points in euclidean distance maps.," Pattern Recognit. Lett., vol. 13, pp. 237-243, 1992.
3. C. Arcelli and G. Sanniti di Baja, "Euclidean skeleton via center-of-maximal-disc extraction," Image Vis. Comput., vol. 11, pp. 163-173, 1993.
4. J. August, A. Tannenbaum, and S. W. Zucker, "On the evolution of the skeleton," in Proc. Int. Conf. Computer Vision, 1999, pp. 315-522.
5. C. Sanniti di Baja and E. Thiel, "Skekletonization slgorithm running on path-based distance maps," Image Vis. Comput., vol. 14, pp. 47-57, 1996.
6. I. Bitter, A. E. Kaufman, and M. Sato, "Penalized-distance volumetric skeleton algorithm," IEEE Trans. Vis. Comput. Graph., vol. 7, no. 3, pp. 195-206, Jul/Sep. 2001.
7. H. Blum, "Biological shape and visual science (part i)," J. Theoret. Biol., vol. 38, pp. 205-287, 1973.
8. G. Borgefors, G. Ramella, and G. Sanniti di Baja, "Multi-scale skeletons via permanence ranking," in Advances in Visual Form Analysis. Singapore: World Scientific, 1997, pp. 31-42.
9. S. Bouix and K. Siddiqi, "Divergence-based medial surfaces," in Proc. Computer Vision ECCV, vol. 1, ch., 2000, pp. 603-618.
10. J. Crank and P. Nicolson, "A practical method for numerical evaluation of solutions of partial differential equations of the heat conduction type," in Proc. Cambridge Philos. Soc., vol. 43, 1947, pp. 50-67.
11. P. Dimitrov, J. N. Damon, and K. Siddiqi, "Flux invariants for shape," in Proc. IEEE Conf. Computer Vision Pattern Recognition, vol. I, 2003, pp. 835-841.
12. D. Ivanov, E. Kuzmin, and S. Burtsev, "An efficient integer-based skeletonization algorithm," Comput. Graph., vol. 24, pp. 41-51, 2000.
13. B. B. Kimia, A. R. Tannenbaum, and S. W. Zucker, "On the evolution of curves via a function of curvature, I: The classical case," J. MAA, vol. 163, no. 2, pp. 438-458, 1992.
14. R. Kimmel, D. Shaked, N. Kiryati, and A. M. Bruckstein, "Skeletonization via distance maps and level sets," Comput. Vis. Image Understand., vol. 62, no. 3, pp. 382-391, 1995.
15. A. P. Kiraly, J. P. Helferty, E. A. Hoffman, G. McLennan, and W. E. Higgins, "Three-dimensional path planning for virtual bronchoscopy," IEEE Trans. Med. Imag., vol. 23, no. 11, pp. 1365-1379, Nov. 2004.
16. F. Leymarie and M. D. Levine, "Simulating the grassfire transform using an active contour model," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 1, pp. 56-75, Jan. 1992.
17. D. Macrini et al., "View-based 3-D object recognition using shock graphs," in Proc. Int. Conf. Pattern Recognition, 2002, pp. 24-28.
18. R. L. Ogniewicz, "A multiscale mat from voronoi diagrams: The skeleton-space and its application to shape description and decomposition," in Aspects of Visual Form Processing. Singapore: World Scientific, 1994, pp. 430-439.
19. R. L. Ogniewicz and O. Kübler, "Hierarchic voronoi skeletons," Pattern Recognit., vol. 28, no. 3, pp. 343-359, 1995.
20. S. J. Osher and J. A. Sethian, "Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations," J. Comput. Phys., vol. 79, pp. 1249, 1988.
21. M. Pelillo, K. Siddiqi, and S. W. Zucker, "Matching hierarchical structures using association graphs," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 11, pp. 1105-1120, Nov. 1999.
22. M. Schmitt, "Some examples of algorithms analysis in computational geometry by means of mathematical morphological techniques," presented at the Geometry Robotics, 1989. LNCS 391.
23. T. S. Sebastian, P. N. Klein, and B. B. Kimia, "Recognition of shapes by editing shock graphs," in Proc. Int. Conf. Computer Vision, vol. I, 2001, pp. 755-762.
24. D. Shaked and A. M. Bruckstein, "Pruning medial axes," Comput. Vis. Image Understand., vol. 69, no. 2, pp. 156-169, 1998.
25. E. C. Sherbrooke, N. M. Patrikalakis, and E. Brisson, "An algorithm for the medial axis transform of 3D polyhedral solids," IEEE Trans. Vis. Comput. Graph., vol. 2, no. 1, pp. 44-61, Mar. 1996.
26. A. Shokoufandeh, S. J. Dickinson, K. Siddiqi, and S. W. Zucker, "Indexing using a spectral encoding of topological structure," in Proc. IEEE Conf. Computer Vision Pattern Recognition, Jun. 1999, pp. 491-497.
27. K. Siddiqi, S. Bouix, A. Tannenbaum, and S. W. Zucker, "The Hamilton-Jacobi skeleton," in Proc. Int. Conf. Computer Vision, Sep. 1999, pp. 828-864.
28. K. Siddiqi, S. Bouix, A. Tannenbaum, and S. W. Zucker, "Hamilton-Jacobi skeletons," Int. J. Computer Vision, vol. 3, pp. 215-231, 2002.
29. K. Siddiqi and B. B. Kimia, "A shock grammar for recognition," in IEEE Conf. Computer Vision Patern Recognition, Jun. 1996, pp. 507-513.
30. K. Siddiqi, A. Shokoufandeh, S. J. Dickinson, and S. W. Zucker, "Shock graphs and shape matching," Int. J. Comput. Vis., vol. 35, no. 1, pp. 13-32, 1999.
31. H. Tek and B. B. Kimia, "Symmetry maps of free-form curve segments via wave propagation," Int. J. Comput. Vis., vol. 54, no. 1-3, pp. 35-81, 2003.
32. S. Tirthapura, D. Sharvit, P. Klein, and B. B. Kimia, "Indexing based on edit-distance matching of shape graphs," in Proc. SPIE Int. Symp. Voice, Video, Data Communications, 1998, pp. 25-36.
33. P. J. Yim, P. L. Choyke, and R. M. Summers, "Gray-scale skeletonization of small vessels in magnetic resonance angiography," IEEE Trans. Med. Imag., vol. 19, no. 4, pp. 568-576, Apr. 2000.
34. Y. Zhou and A. W. Toga, "Efficient skeletonization of volumetric objects," IEEE Trans. Vis. Comput. Graph., vol. 5, no. 3, pp. 196-209, Jul./Sep. 1999.