The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - Dec. (2011 vol.17)
pp: 2045-2052
Jan Reininghaus , Zuse Institute Berlin, Germany
Natallia Kotava , University of Kaiserslautern, Germany
David Guenther , Zuse Institute Berlin, Germany
Jens Kasten , Zuse Institute Berlin, Germany
Hans Hagen , University of Kaiserslautern, Germany
Ingrid Hotz , Zuse Institute Berlin, Germany
ABSTRACT
This paper introduces a novel importance measure for critical points in 2D scalar fields. This measure is based on a combination of the deep structure of the scale space with the well-known concept of homological persistence. We enhance the noise robust persistence measure by implicitly taking the hill-, ridge- and outlier-like spatial extent of maxima and minima into account. This allows for the distinction between different types of extrema based on their persistence at multiple scales. Our importance measure can be computed efficiently in an out-of-core setting. To demonstrate the practical relevance of our method we apply it to a synthetic and a real-world data set and evaluate its performance and scalability.
INDEX TERMS
Scale space, persistence, discrete Morse theory.
CITATION
Jan Reininghaus, Natallia Kotava, David Guenther, Jens Kasten, Hans Hagen, Ingrid Hotz, "A Scale Space Based Persistence Measure for Critical Points in 2D Scalar Fields", IEEE Transactions on Visualization & Computer Graphics, vol.17, no. 12, pp. 2045-2052, Dec. 2011, doi:10.1109/TVCG.2011.159
REFERENCES
[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.
[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.
[15] R. Forman, Morse theory for cell complexes. Advances in Mathematics, 134: 90–145, 1998.
[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.
[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.
[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.
[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.
[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.
[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.
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool