On detecting all saddle points in 2D images

Pattern Recognition Letters

Volumn 25, Issue 15, 2004, Pages 1665-1672

  Kuijper, A ^a  

^a IT UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

Critical points; Hexagonal lattice; Image analysis; Image structure; Scale space

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER VISION; FUNCTIONS; OPTICAL FILTERS; RANDOM PROCESSES;

CRITICAL POINTS; GRIDS; HEXAGONAL LATTICES; IMAGE STRUCTURE; SCALE SPACES;

IMAGE PROCESSING;

EID: 5644242065     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2004.06.017     Document Type: Article

References (30)

1. Biasotti, S., Falcidieno, B., Spagnuolo, M., 2000a. Extended reeb graphs for surface understanding and description. In: Borgefors, G., Nyström, I., Sanniti di Baja, G. (Eds.), Discrete Geometry for Computer Imagery 2000, Lecture Notes in Computer Science, 1953, pp. 185-197.
2. Biasotti, S., Falcidieno, B., Spagnuolo, M., 2000b. Shape abstraction using computational topology techniques. In: Proc. 7th Workshop GEO-7, series on geometric modeling: Fundamentals and applications, Parma, Italy, pp. 155-165.
3. Blom, J., 1992. Topological and geometrical aspects of image structure. Ph.D. thesis, Utrecht University.
4. Damon, J., 1998. Generic structure of two-dimensional images under Gaussian blurring. SIAM J. Appl. Math. 59 (1), 97-138.
5. Deutsch, E.S., 1972. Thinning algorithms on rectangular, hexagonal, and triangular arrays. Comm. ACM 15 (9), 827-837.
6. Devlin, K., 1996. Mathematics: The science of patterns. W.H. Freeman, article on Kepler's Sphere Packing Conjecture at http://www.maa.org/devlin/ devlin_9_98.html.
7. Florack, L.M.J., 1997. Image structureComputational Imaging and Vision Series, vol. 10. Kluwer Academic Publishers, Dordrecht, The Netherlands.
8. Fomenko, A.T., Kunii, T.L., 1997. Topological Modeling for Visualization. Springer-Verlag, Tokyo.
9. Golay, M.J.E., 1969. Hexagonal parallel pattern transformations. IEEE Trans. Pattern Anal. Machine Intell. 18, 740-773.
10. Henle, M., 1979. A Combinatorial Introduction to Topology. A Series of Books in Mathematical Sciences. W.H. Freeman and Company, San Francisco.
11. Horn, B.K.P., 1986. Robot Vision. MIT Press, Cambridge, MA.
12. Kalitzin, S.N., Romeny, B.M.T.H., Salden, A.H., Nacken, M.A., Viergever, M.A., 1998. Topological numbers and singularities in scalar images. Scale-space evolution properties. J. Math. Imag. Vision 9 (3), 253-296, November.
13. Kergosien, Y.L., 1991. Generic sign systems in medical imaging. IEEE Comput. Graphics Appl. 11, 46-65, September.
14. Koenderink, J.J., 1984. The structure of images. Biological Cybernet. 50, 363-370.
15. Koenderink, J.J., 1990. Solid Shape. MIT Press, Cambridge, Massachusetts.
16. Kuijper, A., Florack, L., 2003. The hierarchical structure of images. IEEE Trans. Image Process. 12 (9), 1067-1079.
17. Kuijper, A., Florack, L.M.J., 2002. The relevance of nongeneric events in scale space. In: Proc. 7th European Conference on Computer Vision, Copenhagen, Denmark, 28-31 May 2002, pp. 190-204.
18. Kuijper, A., Florack, L.M.J., Viergever, M.A., 2003. Scale space hierarchy. J. Math. Imag. Vision 18 (2), 169-189, April.
19. Lee, C.-N., Poston, T., Rosenfeld, A., 1991. Winding and Euler numbers for 2D and 3D digital images. Computer Vision, Graphics Image Process.: Graphical Models Image Process. 53 (11), 522-537.
20. Lee, C.-N., Poston, T., Rosenfeld, A., 1993. Holes and genus of 2D and 3D digital images. Computer Vision, Graphics Image Process.: Graphical Models Image Process. 55 (11), 20-47.
21. Lindeberg, T., 1994. Scale-space theory in computer vision. The Kluwer International Series in Engineering and Computer Science. Kluwer Academic Publishers.
22. Middleton, L., Sivaswamy, J., 2001. Edge detection in a hexagonal-image processing framework. Image Vision Comput. 19 (14), 1071-1081.
23. Miller, E.G., 1999. Alternative tilings for improved surface area estimates by local counting algorithms. Comput. Vision and Image Understanding 74 (3), 193-211.
24. Milnor, J., 1969. Morse Theory, third ed.Annals of Mathematics Studies, Vol. 51 Princeton University Press, Princeton.
25. Nielsen, M., Johansen, P., Olsen, O.F., Weickert, J. (Eds.), 1999. Scale-Space Theories in Computer Vision, vol. 1682, Lecture Notes in Computer Science, Springer-Verlag, Berlin, Heidelberg.
26. Schwartz, L., 1950-1951. Théorie des Distributions. Actualités scientifiques et industrielles; 1091,1122, vols. I, II. Publications de l'Institut de Mathématique de l'Université de Strasbourg, Paris.
27. Shinagawa, Y., Kunii, T.L., 1991. Constructing a Reeb graph automatically from cross sections. IEEE Computer Graphics Appl. 11, 44-51, November.
28. Shinagawa, Y., Kunii, T.L., Kergosien, Y.L., 1991. Surface coding based on Morse theory. IEEE Computer Graphics Appl. 11, 66-78, September.
29. Staal, J., Kalitzin, S., ter Haar Romeny, B.M., Viergever, M.A., 1999. Detection of critical structures in scale space. In: Nielsen et al., 1999, pp. 105-116.
30. Weickert, J.A., 1998. Anisotropic Diffusion in Image Processing. Teubner, Stuttgart.