Robust skeletonization through exact Euclidean distance transform and its application to neuromorphometry

Real-Time Imaging

Volumn 6, Issue 6, 2000, Pages 415-431

  Costa, Luciano Da Fontoura ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; ESTIMATION; NEUROLOGY;

EUCLIDEAN DISTANCE TRANSFORMS; NEUROMORPHOMETRY;

IMAGE ANALYSIS;

EID: 2542422374     PISSN: 10072014     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (52)

1. Rosenfeld, A. & Pfaltz, J. L. (1996) Sequential operations in digital picture processing. Journal of the Association for Computing Machinery, 13(4): 471-494.
2. Borgefors, G. (1986) Distance transformations in digital images. Computer Vision, Graphics, and Image Processing, 34: 344-371.
3. Borgefors, G. (1994) Applications using distance transforms. In: Aspects of Visual form Processing (C. Arcelli, L. P. Cordella and G. S. di Baja, Eds.), 84-108, World Scientific.
4. Arcelli, C. & Baja, G. S. (1994) Ridge points in Euclidean distance maps. Pattern Recognition Letters, 13: 237-243.
5. di Baja, G. S. (1994) Well-shaped, stable, and reversible skeletons from the (3, 4)-distance transform. Journal of Visual Communication and Image Representation, 5: 107-115.
6. Danielsson, P. E. (1980) Euclidean distance mapping. Computer Vision, Graphics, and Image Understanding, 14: 227-248.
7. Klein, F. & Kübler, O. (1987) Eucliden distance transformations and modelguided image interpretation. Pattern Recognition Letters, 5: 19-29.
8. Leymarie, F. & Levine, M. D. (1992) Simulating the grassfire transform using an active contour model. IEEE PAMI, 14: 56-75.
9. Wright, M. W. (1995) The extended Euclidean distance transform, PhD Thesis, University of Cambridge. (Available at http://svrwww.eng.cam.ac.uk/reports/people/mwww.html).
10. Ge, Y. & Fitzpatrick, J. M. (1996) On the generation of skeletons from discrete Euclidean distance maps. IEEE PAMI, 18(11): 1055-1066.
11. Arcelli, C. & di Baja, G. S. (1986) Computing Voronoi diagrams in digital pictures. Pattern Recognition Letters, 4: 383-389.
12. Piper, J. & Granum, E. (1987) Computing distance transformations in convex and non-convex domains. Pattern Recognition, 20: 599-615.
13. Chong, K. S. & Kleeman, L. (1996) "Indoor Exploration Using a Sonar Sensor Array: A Dual Representation Approach," Technical Report MECSE-1996-12, Department of Electrical and Computer Systems Engineering, Monash University. (Available at http.//calvin.eng.monash.edu.au/∼cks/publication.html)
14. Chong, K. S. & Kleeman, L. (1997) "Indoor Exploration Using a Sonar Sensor Array: A Dual Representation Approach", 1997 IEEE/RSJ International Conference on Intelligent Robots and Systems, Grenoble (France).
15. Bengtsson, M. (1990) Stochastic optimization algorithms - an application to pattern matching. Pattern Recognition Letters, 11: 717-724.
16. Yamashita & Ibaraki (1986) Distances defined by neighborhood sequences. Pattern Recognition, 19(3): 237-246.
17. Arcelli, C. & di Baja, G. S. (1988) Finding local maxima in a pseudoEuclidean distance transform. Computer Vision, Graphics, and Image Processing, 43: 361-367.
18. Blum, H. (1967) A transformation for extracting new descriptors of shape. In: Models for the Perception of Speech and Visual Form. (WathenDunn, W. (Ed.), The MIT Press, pp. 362-380.
19. Blum, H. (1973) Biological shape and visual science. Journal of Theoretical Biology, 38: 205-287.
20. Blum, H. & Nagel, R. N. (1978) Shape description using weighted symmetric axis features. Pattern Recognition, 10: 167-180.
21. di Gesu, V. & Valenti, C. (1995) The discrete symmetry transform in computer vision. Technical Report DMA 011 95, University of Palermo. Available at http://hpdma2.math.unipa.it/Valenti/html/dstrep.html.
22. di Gesu, V. Valenti, C. & Strinati, L. (1997) Local operators to detect regions of interest. Pattern Recognition Letters, 18: 1077-1081.
23. Leyton, M. (1988) A processgrammar for shape. Artificial Intelligence, 34: 213-247.
24. Giblin, P. J. & Bruce, J. W. (1992) Bruce. Curves and Singularities. Cambridge University Press.
25. Attali, D. & Montanvert, A. (1997) Computing and simplifying 2D and 3D continuous skeletons. Computer Vision and Image Understanding, 67: 261-273.
26. Lam, L. Lee, S.-W. & Suen, C. Y. (1992) Thinning methodologies A comprehensive survey. IEEE PAMI, 14: 869-885.
27. Abe, K., Mizutani, F., & Wang, C. (1994) Thinning of grayscale images with combined sequential and parallel conditions for pixel removal. IEEE Trans. Systems, Man, and Cybernetics 24 (2): 294-299.
28. Gauch, J. M. (1993) Multiresolution image shape description. Springer-Verlag.
29. Pizer, S. M. Oliver, W. R. & Bloomberg, S. H. (1987) Hierarchical shape description via the multiresolution symmetric axis transform. IEEE PAMI, 9 (4): 505-511.
30. Dill, A. R. Levine, M. D. & Noble, P. B. (1987) Multiple resolution skeletons, IEEE PAMI, 9(4): 495-504.
31. Ahuja, N. & Chuang, J.-H. (1997) Shape representation using a generalized potential field model. IEEE PAMI 19: 169-175.
32. Lantuéjoul, C. (1980) Skeletonization in quantitative metallography, In Issues of Digital Image Processing. R. M. Haralick and J.-C. Simon Eds., Sijthoff and Noordhoff.
33. Cuisenaire, O. (1999) Distance Transformations: Fast Algorithms and Applications to Medical Image Processing. PhD Thesis, Laboratoire de Telecommunications at Teledetection, Universite Catolique de Louvain, Belgium.
34. Vincent, L. (1991b) Distances defined by neighborhood sequences. Proc. IEEE CVPR 91, Hawaii, USA, pp. 520-525.
35. Sethian, J. A. (1996) Sethian. Level Set Methods. Cambridge University Press.
36. Leyton, M. (1987) Symmetry-curvature duality. Computer Vision, Graphics, and Image Processing, 38: 327-341.
37. Kandel, E. R. Schwartz, J. H. & Jessel, T. M. (1991) Principles of Neural Science. Appleton & Lange.
38. Koch, C. & Segev, I. (1998) Methods in Neuronal Modeling. The MIT Press.
39. Coelho, e L. R. C. & Costa, da F. (1997) Morphologically Realistic Neural Netoworks. IEEE International Conference on Complex Computer Systems, Como, Italy, 223-228.
40. Schalkoff, R. J. (1989) Digital Image Processing and Computer Vision. John Wiley and Sons.
41. Gonzalez, R. C. & Woods, R. E. (1992) Digital Image Processing. Addison-Wesley.
42. Cesar Jr., R. M. & Costa, L. da F. (1995) Piecewise linear segmentation of digital contours in O(N. LogN) through a technique based on effective digital curvature estimation. Journal of Real-Time Imaging, 1: 409-417.
43. Cesar Jr., R. M. & Costa, L. da F. (1996) Towards effective planar shape representation with multiscale digital curvature analysis based on signal processing techniques. Pattern Recognition, 29(9): 1559-1569.
44. Cesar Jr., R. M. & Costa, L. da F. (1997) The application and assessment of multiscale bending energy for morphometric characterization of neural cells. Review of Scientific Instruments, 68(5): 2177-2186.
45. Sholl, D. A. (1953) Scholl. Dendritic Organization in the Neurons of the Visual and Motor Cortices of the Cat. Journal of Anatomy, 87: 387-406.
46. Poznanski, R. (1992) Modeling the electrotonic structure of starburst amacrine cells in the rabbit retina: functional interpretation of dendritic morphology. Bull. Math. Biol., 54: 905-928.
47. Velte, T. J. & Miller, R. F. (1995) Dendritic integration in ganglion cells of the mudpuppy retina. Visual Neurosci., 12: 165-175.
48. Costa, L. da F. Cesar Jr., R. M. Coelho, R. C. & Sawaki, J. T. (1998) Perspective on the analysis and synthesis of morphologically realistic neural networks. In: Modeling in the Neurosciences: From Ionic Channels to Neural Networks (R. R. Poznanski, Ed.), Harwood Academic Publishers.
49. Arcelli, C. & Serino, L. (1997) From discs to parts of visual form. Image and Vision Computing, 15: 1-10.
50. Borgefors, G. & Nyström, I (1997) Nyström. Efficient shape representation by minimizing the set of centres of macimal discs/spheres, Pattern Recognition Letters. 18: 465-472.
51. Costa, L. da F. & Velte, T. (1999) Automatic characterization and classification of ganglion cells from the salamander retina. Journal of Comparative Neurology, 404 (1): 33-51.
52. Xia, Y. (1989) Skeletonization via the realization of the fire front's propagation and extinction in digital binary shapes. IEEE PAMI, 11 (10): 1076-1086.