Persistent Homology on Grassmann Manifolds for Analysis of Hyperspectral Movies

  • Sofya Chepushtanova
  • Michael Kirby
  • Chris Peterson
  • Lori Ziegelmeier
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9667)

Abstract

The existence of characteristic structure, or shape, in complex data sets has been recognized as increasingly important for mathematical data analysis. This realization has motivated the development of new tools such as persistent homology for exploring topological invariants, or features, in large data sets. In this paper, we apply persistent homology to the characterization of gas plumes in time dependent sequences of hyperspectral cubes, i.e. the analysis of 4-way arrays. We investigate hyperspectral movies of Long-Wavelength Infrared data monitoring an experimental release of chemical simulant into the air. Our approach models regions of interest within the hyperspectral data cubes as points on the real Grassmann manifold G(kn) (whose points parameterize the k-dimensional subspaces of \(\mathbb {R}^n\)), contrasting our approach with the more standard framework in Euclidean space. An advantage of this approach is that it allows a sequence of time slices in a hyperspectral movie to be collapsed to a sequence of points in such a way that some of the key structure within and between the slices is encoded by the points on the Grassmann manifold. This motivates the search for topological features, associated with the evolution of the frames of a hyperspectral movie, within the corresponding points on the Grassmann manifold. The proposed mathematical model affords the processing of large data sets while retaining valuable discriminatory information. In this paper, we discuss how embedding our data in the Grassmann manifold, together with topological data analysis, captures dynamical events that occur as the chemical plume is released and evolves.

Keywords

Grassmann manifold Persistent homology Hyperspectral imagery Signal detection Topological data analysis 

References

  1. 1.
    Bachmann, C.M., Ainsworth, T.L., Fusina, R.A.: Exploiting manifold geometry in hyperspectral imagery. IEEE Trans. Geosci. Remote Sens. 43(3), 441–454 (2005)CrossRefGoogle Scholar
  2. 2.
    Björck, Å., Golub, G.H.: Numerical methods for computing angles between linear subspaces. Math. Comput. 27(123), 579–594 (1973)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Carlsson, G.: Topology and data. Bull. Am. Math. Soc. 46(2), 255–308 (2009)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Chang, J.-M., Kirby, M., Kley, H., Peterson, C., Draper, B.A., Beveridge, J.R.: Recognition of digital images of the human face at ultra low resolution via illumination spaces. In: Yagi, Y., Kang, S.B., Kweon, I.S., Zha, H. (eds.) ACCV 2007, Part II. LNCS, vol. 4844, pp. 733–743. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  5. 5.
    Chepushtanova, S., Gittins, C., Kirby, M.: Band selection in hyperspectral imagery using sparse support vector machines. In: Proceedings of the SPIE, vol. 9088, pp. 90881F–90881F-15 (2014)Google Scholar
  6. 6.
    Chepushtanova, S., Kirby, M.: Classification of hyperspectral imagery on embedded Grassmannians. In: Proceedings of the 2014 IEEE WHISPERS Workshop, Lausanne, Switzerland, June 2014Google Scholar
  7. 7.
    Chepushtanova, S., Kirby, M., Peterson, C., Ziegelmeier, L.: An application of persistent homology on Grassmannians manifolds for the detection of signals in hyperspectral imagery. In: Proceedings of the IEEE International Geoscience and Remote Sensing Symposium (IGARSS), Milan, Italy, July 2015Google Scholar
  8. 8.
    Chung, M.K., Bubenik, P., Kim, P.T.: Persistence diagrams of cortical surface data. In: Prince, J.L., Pham, D.L., Myers, K.J. (eds.) IPMI 2009. LNCS, vol. 5636, pp. 386–397. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  9. 9.
    Conway, J.H., Hardin, R.H., Sloane, N.J.A.: Packing lines, planes, etc.: packings in grassmannian spaces. Exp. Math. 5, 139–159 (1996)MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    Cosofret, B.R., Konno, D., Faghfouri, A., Kindle, H.S., Gittins, C.M., Finson, M.L., Janov, T.E., Levreault, M.J., Miyashiro, R.K., Marinelli, W.J.: Imaging sensor constellation for tomographic chemical cloud mapping. Appl. Opt. 48, 1837–1852 (2009)CrossRefGoogle Scholar
  11. 11.
    Dabaghian, Y., Memoli, F., Frank, L., Carlsson, G.: A topological paradigm for hippocampal spatial map formation using persistent homology. PLoS Comput. Biol. 8(8), e1002581 (2012)CrossRefGoogle Scholar
  12. 12.
    Draper, B., Kirby, M., Marks, J., Marrinan, T., Peterson, C.: A flag representation for finite collections of subspaces of mixed dimensions. Linear Algebra Appl. 451, 15–32 (2014)MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    Edelman, A., Arias, T.A., Smith, S.T.: The geometry of algorithms with orthogonality constraints. SIAM J. Matrix Anal. Appl. 20(2), 303–353 (1998)MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Edelsbrunner, H., Harer, J.: Persistent homology - a survey. Contemp. Math. 453, 257–282 (2008)MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    Ghrist, R.: Barcodes: The persistent topology of data. Bull. Am. Math. Soc. 45(1), 61–75 (2008)MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    Hatcher, A.: AlgebraiC Topology. Cambridge University Press, Cambridge (2002)MATHGoogle Scholar
  17. 17.
    Heath, K., Gelfand, N., Ovsjanikov, M., Aanjaneya, M., Guibas, L.J.: Image webs: computing and exploiting connectivity in image collections. In: 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3432–3439. IEEE (2010)Google Scholar
  18. 18.
    Ma, L., Crawford, M.M., Tian, J.: Local manifold learning-based-nearest-neighbor for hyperspectral image classification. IEEE Trans. Geosci. Remote Sens. 48(11), 4099–4109 (2010)Google Scholar
  19. 19.
    Manolakis, D.: Signal processing algorithms for hyperspectral remote sensing of chemical plumes. In: IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2008, pp. 1857–1860, March 2008Google Scholar
  20. 20.
    Marrinan, T., Draper, B., Beveridge, J.R., Kirby, M., Peterson, C.: Finding the subspace mean or median to fit your need. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1082–1089. IEEE (2014)Google Scholar
  21. 21.
    Perea, J.A., Harer, J.: Sliding windows and persistence: An application of topological methods to signal analysis. Foundations of Comput. Math., pp. 1–40 (2013)Google Scholar
  22. 22.
    Singh, G., Memoli, F., Ishkhanov, T., Sapiro, G., Carlsson, G., Ringach, D.L.: Topological analysis of population activity in visual cortex. J. Vis. 8(8), 11 (2008)CrossRefGoogle Scholar
  23. 23.
    Adams, H., Tausz, A., Vejdemo-Johansson, M.: JavaPlex: a research software package for persistent (co)homology. In: Hong, H., Yap, C. (eds.) ICMS 2014. LNCS, vol. 8592, pp. 129–136. Springer, Heidelberg (2014)Google Scholar
  24. 24.
    Topaz, C.M., Ziegelmeier, L., Halverson, T.: Topological data analysis of biological aggregation models. PLoS ONE 10(5), e0126383 (2015). http://dx.doi.org/10.1371 CrossRefGoogle Scholar
  25. 25.
    Wang, K., Thompson, J., Peterson, C., Kirby, M.: Identity maps and their extensions on parameter spaces: applications to anomaly detection in video. In: Proceedings Science and Information Conference, pp. 345–351 (2015)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Sofya Chepushtanova
    • 1
  • Michael Kirby
    • 2
  • Chris Peterson
    • 2
  • Lori Ziegelmeier
    • 3
  1. 1.Wilkes UniversityWilkes-BarreUSA
  2. 2.Colorado State UniversityFort CollinsUSA
  3. 3.Macalester CollegeSaint PaulUSA

Personalised recommendations