Exploring and exploiting the structure of saddle points in Gaussian scale space

Computer Vision and Image Understanding

Volumn 112, Issue 3, 2008, Pages 337-349

  Kuijper, Arjan ^a  

^a JOHANN RADON INSTITUTE FOR COMPUTATIONAL AND APPLIED MATHEMATICS   (Austria)

Author keywords

Deep structure; Multi resolution processing; Pre segmentation; Scale space

Indexed keywords

EQUATIONS OF STATE; TREES (MATHEMATICS); TRELLIS CODES;

COMPUTATION TIMES; CRITICAL CURVES; CRITICAL POINTS; DEEP STRUCTURE; EXTRA DIMENSIONS; GAUSSIAN; GAUSSIAN SCALE SPACES; GEOMETRIC PROPERTIES; HIERARCHICAL STRUCTURES; IMAGE FORMS; KEY ELEMENTS; MULTI-RESOLUTION PROCESSING; NESTING; ORIGINAL IMAGES; PRE-SEGMENTATION; ROOTED TREES; SADDLE POINTS; SCALE SPACE; TREE EXTRACTIONS; TREE STRUCTURES;

EDGE DETECTION;

EID: 54949145316     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2008.06.001     Document Type: Article

References (49)

1. Koenderink J.J. The structure of images. Biological Cybernetics 50 (1984) 363-370
2. A.P. Witkin, Scale-space filtering, in: Proceedings of the Eighth International Joint Conference on Artificial Intelligence, 1983, pp. 1019-1022.
3. Weickert J.A., Ishikawa S., and Imiya A. Linear scale-space has first been proposen in Japan. Journal of Mathematical Imaging and Vision 10 3 (1999) 237-252
4. Iijima T. Basic theory of pattern normalization (for the case of a typical one dimensional pattern). Bulletin of the Electrotechnical Laboratory 26 (1962) 368-388 (in Japanese)
5. Iijima T. On the Gaussian scale-space. IEICE Japan, Transactions D E86-D 7 (2003) 1162-1164
6. Kimmel R., Sochen N., and Weickert J. Editorial: Special issue for the 5th international conference on scale-space and PDE methods in computer vision. International Journal of Computer Vision 70 3 (2006) 195
7. Florack L.M.J. Image structure. Computational Imaging and Vision Series vol. 10 (1997), Kluwer Academic Publishers., Dordrecht, The Netherlands
8. In: Haar Romeny B.M.t. (Ed). Geometry-Driven Diffusion in Computer Vision. Vol. 1 of Computational Imaging and Vision Series (1994), Kluwer Academic Publishers, Dordrecht
9. Lindeberg T. Scale-Space Theory in Computer Vision, The Kluwer International Series in Engineering and Computer Science (1994), Kluwer Academic Publishers.
10. In: Sporring J., Nielsen M., Florack L.M.J., and Johansen P. (Eds). Gaussian Scale-Space Theory. 2nd ed. Vol. 8 of Computational Imaging and Vision Series (1997), Kluwer Academic Publishers, Dordrecht
11. Weickert J.A. Anisotropic Diffusion in Image Processing (1998), Teubner, Stuttgart
12. B.M.t. Haar Romeny, L.M.J. Florack, J.J. Koenderink, M.A. Viergever (Eds.), Scale-Space Theory in Computer Vision: Proceedings of the First International Conference, Scale-Space'97, Utrecht, The Netherlands, Lecture Notes in Computer Science, vol. 1252, Springer-Verlag, Berlin, 1997.
13. In: Nielsen M., Johansen P., Olsen O.F., and Weickert J. (Eds). Scale-space theories in computer vision. Lecture Notes in Computer Science vol. 1682 (1999), Springer-Verlag, Berlin, Heidelberg
14. In: Kerckhove M. (Ed). Scale-space and morphology in computer vision. Lecture Notes in Computer Science vol. 2106 (2001), Springer-Verlag, Berlin, Heidelberg
15. In: Griffin L., and Lillholm M. (Eds). Scale space methods in computer vision. Lecture Notes in Computer Science vol. 2695 (2003), Springer-Verlag, Berlin, Heidelberg
16. In: Kimmel R., Sochen N., and Weickert J. (Eds). Scale space and PDE methods in computer vision. Lecture Notes in Computer Science vol. 3459 (2005), Springer-Verlag, Berlin, Heidelberg
17. In: Sgallari F., Murli A., and Paragios N. (Eds). Scale space and variational methods in computer vision. Lecture Notes in Computer Science vol. 4485 (2007), Springer-Verlag, Berlin, Heidelberg
18. In: Olsen O., Florack L., and Kuijper A. (Eds). Deep structure, singularities, and computer vision. Lecture Notes in Computer Science vol. 3753 (2005), Springer-Verlag, Berlin, Heidelberg
19. Damon J. Local Morse theory for solutions to the heat equation and Gaussian blurring. Journal of Differential Equations 115 2 (1995) 386-401
20. Zhao N., and Iijima T. Theory on the method of determination of view-point and field of vision during observation and measurement of figure. IECE Japan, Transactions D J68-D (1985) 508-514 (in Japanese)
21. Koenderink J.J. A hitherto unnoticed singularity of scale-space. IEEE Transactions on Pattern Analysis and Machine Intelligence 11 11 (1989) 1222-1224
22. Lifshitz L.M., and Pizer S.M. A multiresolution hierarchical approach to image segmentation based on intensity extrema. IEEE Transactions on Pattern Analysis and Machine Intelligence 12 6 (1990) 529-540
23. A. Imiya, T. Sugiura, T. Sakai, Y. Kato, Temporal structure tree in digital linear scale space, in: Griffin and Lillholm [15], 2003, pp. 356-371.
24. A. Kuijper, L.M.J. Florack, Hierarchical pre-segmentation without prior knowledge, in: Proceedings of the 8th International Conference on Computer Vision (Vancouver, Canada, July 9-12, 2001), 2001, pp. 487-493.
25. Kuijper A., and Florack L. The hierarchical structure of images. IEEE Transactions on Image Processing 12 9 (2003) 1067-1079
26. Griffin L.D., and Colchester A. Superficial and deep structure in linear diffusion scale space: isophotes, critical points and separatrices. Image and Vision Computing 13 7 (1995) 543-557
27. M. Fidrich, Following feature lines across scale, in: ter Haar Romeny et al. [12], 1997, pp. 140-151.
28. Fidrich M. Iso-surface extraction in n-D applied to tracking feature curves across scale. Image and Vision Computing 16 8 (1998) 545-556
29. D. Eberly, A differential geometric approach to anisotropic diffusion, in: ter Haar Romeny, [8], 1994, pp. 371-392.
30. L. Florack, Deep structure from a geometric point of view, in: Olsen et al. [18], 2005, pp. 135-145.
31. J.J. Koenderink, A.J. van Doorn, Image processing done right, in: Proceedings of the 7th European Conference on Computer Vision (Copenhagen, Denmark, May 28-31, 2002), LNCS 2350, 2002, pp. 158-172.
32. O. Fogh Olsen, Multi-scale watershed segmentation, in: Sporring et al. [10], 1997, pp. 191-200.
33. F. Kanters, B. Platel, L.M.J. Florack, B. ter Haar Romeny, Content based image retrieval using multiscale top points, in: Griffin and Lillholm [15], 2003, pp. 33-43.
34. B. Platel, M.F. Demirci, A. Shokoufandeh, L.M.J. Florack, F. Kanters, B. ter Haar Romeny, S. Dickinson, Discrete representation of top points via scale space tessellation, in: Kimmel et al. [16], 2005, pp. 73-84.
35. Janssen B., Kanters F., Duits R., Florack L., and ter Haar Romeny B. A linear image reconstruction framework based on Sobolev type inner products. International Journal of Computer Vision 70 3 (2006) 231-240
36. F. Kanters, M. Lillholm, R. Duits, B. Janssen, B. Platel, L.M.J. Florack, B. ter Haar Romeny, On image reconstruction from multiscale top points, in: Kimmel et al. [16], 2005, pp. 431-442.
37. Duits R., Florack L.M.J., Graaf J.d., and Haar Romeny B.M.t. On the axioms of scale space theory. Journal of Mathematical Imaging and Vision 20 3 (2004) 267-298
38. J.A. Weickert, S. Ishikawa, A. Imiya, On the history of Gaussian scale-space axiomatics, in: Sporring et al., [10], 1997, pp. 45-59.
39. M. Loog, J.J. Duistermaat, L.M.J. Florack, On the behavior of spatial critical points under Gaussian blurring, a folklore theorem and scale-space constraints, in: Kerckhove [14], 2001, pp. 183-192.
40. Kuijper A., and Florack L. The relevance of non-generic events in scale space models. International Journal of Computer Vision 1 57 (2004) 67-84
41. Kuijper A., and Florack L.M.J. Using catastrophe theory to derive trees from images. Journal of Mathematical Imaging and Vision 23 3 (2005) 219-238
42. Kuijper A., Florack L.M.J., and Viergever M.A. Scale space hierarchy. Journal of Mathematical Imaging and Vision 18 2 (2003) 169-189
43. Kanters F., Florack L.M.J., Duits R., Platel B., and ter Haar Romeny B. ScaleSpaceViz: α-scale spaces in practice. Pattern Recognition and Image Analysis 17 1 (2007) 106-116
44. K. Somchaipeng, J. Sporring, S. Kreiborg, P. Johansen, Multi-scale singularity trees: soft-linked scale-space hierarchies, in: Kimmel et al. [16], 2005, pp. 97-106.
45. A. Kuijper, Singularities in Gaussian scale space that are relevant for changes in its hierarchical structure, In: 79th Annual Meeting of the International Association of Applied Mathematics and Mechanics, GAMM2008 (Bremen, Germany, 31 March-4 April 2008), S-21(4), 2008.
46. Cormen T., Leiserson C., and Rivest R. Introduction to Algorithms (1993), MIT Press
47. C.A. Cocosco, V. Kollokian, R.K.-S. Kwan, A.C. Evans, Brainweb: online interface to a 3D MRI simulated brain database, in: NeuroImage, vol. 5, No. 4, part 2/4, 1997-Proceedings of 3rd International Conference on Functional Mapping of the Human Brain, Copenhagen, May, 1997, p. 425.
48. Collins D.L., Zijdenbos A.P., Kollokian V., Sled J.G., Kabani N.J., Holmes C.J., and Evans A.C. Design and construction of a realistic digital brain phantom. IEEE Transactions on Medical Imaging 17 3 (1998) 463-468
49. Kwan R.K.-S., Evans A.C., and Pike G.B. An extensible MRI simulator for post-processing evaluation. Visualization in biomedical computing (VBC'96). Lecture Notes in Computer Science vol. 1131 (1996), Springer-Verlag 135-140