A scale space based persistence measure for critical points in 2D scalar fields

IEEE Transactions on Visualization and Computer Graphics

Volumn 17, Issue 12, 2011, Pages 2045-2052

  Reininghaus, Jan ^a   Kotava, Natallia ^b   Guenther, David ^a   Kasten, Jens ^a   Hagen, Hans ^b   Hotz, Ingrid ^a  

^a ZUSE INSTITUTE BERLIN   (Germany)

^b Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

Author keywords

discrete Morse theory; persistence; Scale space

Indexed keywords

2-D SCALAR FIELD; CRITICAL POINTS; DEEP STRUCTURE; DISCRETE MORSE THEORY; IMPORTANCE MEASURE; MULTIPLE SCALE; OUT-OF-CORE; PERSISTENCE; REAL WORLD DATA; SCALE SPACE; SCALE SPACES; SPATIAL EXTENT;

VIRTUAL REALITY;

HIGH ENERGY PHYSICS;

EID: 80855156153     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2011.159     Document Type: Article

References (40)

1. D. Bauer and R. Peikert. Vortex tracking in scale-space. In Proceedings of the symposium on Data Visualisation 2002, VISSYM '02, pages 233-ff, Aire-la-Ville, Switzerland, Switzerland, 2002. Eurographics Association.
2. U. Bauer, C. Lange, and M. Wardetzky. Optimal topological simplification of discrete functions on surfaces. CoRR, abs/1001.1269,2010.
3. P.-T. Bremer, G. H. Weber, V. Pascucci, M. Day, and J. B. Bell. Analyzing and tracking burning structures in lean premixed hydrogen flames. IEEE Transactions on Visualization and Computer Graphics, 16(2):248-260, 2010.
4. G. Carlsson and A. Zomorodian. The theory of multidimensional persistence. Discrete Comput. Geom., 42:71-93, May 2009.
5. F. Cazals, F. Chazal, and T. Lewiner. Molecular shape analysis based upon the Morse-Smale complex and the Connolly function. In SCG '03: Proceedings of the nineteenth annual symposium on Computational geometry, pages 351-360, New York, NY, USA, 2003. ACM Press.
6. N. I. Cho and S. U. Lee. Fast algorithm and implementation of 2-d discrete cosine transform. Circuits and Systems, IEEE Transactions on, 38(3):297-305, Mar. 1991.
7. D. Cohen-Steiner, H. Edelsbrunner, and J. Harer. Stability of persistence diagrams. Discrete and Computational Geometry, 37:103-120, 2007.
8. D. Cohen-Steiner, H. Edelsbrunner, and D. Morozov. Vines and vineyards by updating persistence in linear time. In Proceedings of the twenty-second annual symposium on Computational geometry, SCG '06, pages 119-126, New York, NY, USA, 2006. ACM. (Pubitemid 44300779)
9. C. Correa and K.-L. Ma. Size-based transfer functions: A new volume exploration technique. IEEE Transactions on Visualization and Computer Graphics, 14:1380-1387, 2008.
10. V. de Silva, D. Morozov, and M. Vejdemo-Johansson. Dualities in persistent (co)homology. Technical report, 2010.
11. R. Duits, M. Felsberg, L. Florack, and B. Platel. α Scale Spaces on a Bounded Domain. Lecture Notes in Computer Science, 2695:494-510, 2003.
12. R. Duits, L. Florack, J. De Graaf, and B. Ter Haar Romeny. On the axioms of scale space theory. J. Math. Imaging Vis., 20:267-298, May 2004.
13. H. Edelsbrunner and J. Harer. Computational Topology: An Introduction. American Mathematical Society, 2010.
14. H. Edelsbrunner, D. Letscher, and A. Zomorodian. Topological persistence and simplification. Discrete and Computational Geometry, 28(4):511-533, 2002. (Pubitemid 36161396)
15. R. Forman. Morse theory for cell complexes. Advances in Mathematics, 134:90-145, 1998. (Pubitemid 128347573)
16. P. Frosini and C. Landi. Size theory as a topological tool for computer vision. Pattern Recognition and Image Analysis, 9:596-603, 1999.
17. A. Gyulassy, P.-T. Bremer, B. Hamann, and V. Pascucci. A practical approach to Morse-Smale complex computation: scalability and generality. IEEE Transactions on Visualization and Computer Graphics, 14:1619-1626, 2008.
18. A. Gyulassy, M. A. Duchaineau, V. Natarajan, V. Pascucci, E. Bringa, A. Higginbotham, and B. Hamann. Topologically clean distance fields. TVCG, 13(6):1432-1439, 2007. (Pubitemid 350076618)
19. A. Hatcher. Algebraic Topology. Cambridge University Press, Cambridge, U.K., 2002.
20. T. Iijima. Basic theory on normalization of a pattern (in case of typical one-dimensional pattern). Bulletin of Electrical Laboratory, 26:368-388, 1962.
21. G. L. Kindlmann, R. S. J. Estepar, S. M. Smith, and C.-F. Westin. Sampling and visualizing creases with scale-space particles. IEEE Transactions on Visualization and Computer Graphics, 15:1415-1424, 2009.
22. H. King, K. Knudson, and N. Mramor. Generating discrete Morse functions from point data. Experimental Mathematics, 14(4):435-444, 2005. (Pubitemid 43253364)
23. T. Klein and T. Ertl. Scale-Space Tracking of Critical Points in 3D Vector Fields. In H. Hauser, H. Hagen, and H. Theisel, editors, Mathematics and Visualization, Topology-Based Methods in Visualization (Proceedings of TopoInVis '05), pages 35-49. Springer, Berlin Heidelberg, 2007.
24. J. Koenderink. The structure of images. Biological Cybernetics, 50:363-370, 1984. (Pubitemid 14070727)
25. D. Laney, P. T. Bremer, A. Mascarenhas, P. Miller, and V. Pascucci. Understanding the structure of the turbulent mixing layer in hydrodynamic instabilities. IEEE Transactions on Visualization and Computer Graphics, 12(5):1053-1060, 2006. (Pubitemid 44955637)
26. T. Lewiner, H. Lopes, and G. Tavares. Applications of Forman's discrete Morse theory to topology visualization and mesh compression. IEEE Transactions on Visualization and Computer Graphics, 10(5):499-508, 2004.
27. L. M. Lifshitz and S. M. Pizer. A multiresolution hierarchical approach to image segmentation based on intensity extrema. IEEE Transactions on Pattern Anaysis and Machine Intelligence, 12:529-540, June 1990.
28. T. Lindeberg. Scale-Space Theory in Computer Vision. Kluwer Academic Publishers, 1994.
29. J. Milnor. Topology from the differentiable viewpoint. Univ. Press Virginia, 1965.
30. E. J. Pauwels, L. J. Van Gool, P. Fiddelaers, and T. Moons. An extended class of scale-invariant and recursive scale space filters. IEEE Trans. Pattern Anal. Mach. Intell., 17:691-701, July 1995.
31. P. Perona and J. Malik. Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12:629-639, 1990. (Pubitemid 20726016)
32. J. Reininghaus, D. Günther, I. Hotz, S. Prohaska, and H.-C. Hege. TADD: A computational framework for data analysis using discrete Morse theory. In Mathematical Software-ICMS 2010, pages 198-208. Springer, 2010.
33. J. Reininghaus, J. Kasten, T. Weinkauf, and I. Hotz. Combinatorial feature flow fields: Tracking critical points in discrete scalar fields. Technical Report 11-02, Zuse Institute Berlin, 2011.
34. V. Robins. Toward computing homology from finite approximations. In Topology Proceedings, volume 24, pages 503-532, 1999.
35. V. Robins, P. J. Wood, and A. P. Sheppard. Theory and algorithms for constructing discrete Morse complexes from grayscale digital images. In IEEE Transactions on Pattern Analysis and Machine Learning, 2010. (to appear).
36. J. Weickert, S. Ishikawa, and A. Imiya. Linear scale-space has first been proposed in Japan. Journal of Mathematical Imaging and Vision, 10:237-252, May 1999.
37. T. Weinkauf, Y. Gingold, and O. Sorkine. Topology-based smoothing of 2D scalar fields with c1-continuity. Computer Graphics Forum (Proc. EuroVis), 29(3):1221-1230, June 2010.
38. T. Weinkauf and D. Günther. Separatrix persistence: Extraction of salient edges on surfaces using topological methods. Computer Graphics Forum (Proc. SGP '09), 28(5):1519-1528, July 2009.
39. A. P. Witkin. Scale-Space Filtering. In 8th Int. Joint Conf. Artificial Intelligence, volume 2, pages 1019-1022, Karlsruhe, Aug. 1983.
40. A. Zomorodian. Computing and Comprehending Topology: Persistence and Hierarchical Morse Complexes. PhD thesis, Urbana, Illinois, October 2001.