Advertisement

Image Processing

  • Nina Golyandina
  • Anton Korobeynikov
  • Anatoly Zhigljavsky
Chapter
Part of the Use R! book series (USE R)

Abstract

Chapter 5 is devoted to extensions of SSA methods developed in previous chapters for the analysis of objects of dimension 2 and larger. The 2D case corresponds to the digital image processing. The objects with larger dimensions are also widely used. For example, a color image can be considered as a system of 2D images and its analysis can be performed by multivariate 2D-SSA, which is an extension of MSSA designed for analyzing a system of series. The third temporal dimension naturally arises if images are changing in time. The Rssa package implements the so-called nD-SSA for analysis of objects of arbitrary dimensions, in rectangular and shaped versions. Several examples of this chapter demonstrate that Rssa can be efficiently applied to very complex problems of image processing.

References

  1. Ade F (1983) Characterization of textures by ‘eigenfilters’. Signal Process 5(5):451–457CrossRefGoogle Scholar
  2. Berkeley Drosophila Transcription Network Project (2014) URL http://bdtnp.lbl.gov/Fly-Net/
  3. Danilov D, Zhigljavsky A (eds) (1997) Principal components of time series: the “Caterpillar” method. St. Petersburg Press (in Russian)Google Scholar
  4. Golyandina N, Usevich K (2009) An algebraic view on finite rank in 2D-SSA. In: Proceedings of the 6th St.Petersburg workshop on simulation, June 28–July 4. St. Petersburg, Russia, pp 308–313Google Scholar
  5. Golyandina N, Usevich K (2010) 2D-extension of singular spectrum analysis: algorithm and elements of theory. In: Olshevsky V, Tyrtyshnikov E (eds) Matrix methods: theory, algorithms and applications. World Scientific, pp 449–473CrossRefGoogle Scholar
  6. Golyandina N, Nekrutkin V, Zhigljavsky A (2001) Analysis of time series structure: SSA and telated techniques. Chapman&Hall/CRCCrossRefGoogle Scholar
  7. Golyandina N, Florinsky I, Usevich K (2007) Filtering of digital terrain models by 2D singular spectrum analysis. Int J Ecol Dev 8(F07):81–94Google Scholar
  8. Golyandina N, Korobeynikov A, Shlemov A, Usevich K (2015) Multivariate and 2D extensions of singular spectrum analysis with the Rssa package. J Stat Softw 67(2):1–78Google Scholar
  9. Golyandina NE, Holloway DM, Lopes FJ, Spirov AV, Spirova EN, Usevich KD (2012b) Measuring gene expression noise in early Drosophila embryos: Nucleus-to-nucleus variability. In: Procedia Comput Sci, vol 9, pp 373–382CrossRefGoogle Scholar
  10. Hannachi A, Jolliffe IT, Stephenson DB (2007) Empirical orthogonal functions and related techniques in atmospheric science: A review. Int J Climatol 27(9):1119–1152CrossRefGoogle Scholar
  11. Hijmans RJ (2016) raster: Geographic Data Analysis and Modeling. URL http://CRAN.R-project.org/package=raster, R package version 2.5–8
  12. Holloway DM, Lopes FJP, da Fontoura Costa L, Travençolo BAN, Golyandina N, Usevich K, Spirov AV (2011) Gene expression noise in spatial patterning: hunchback promoter structure affects noise amplitude and distribution in Drosophila segmentation. PLoS Comput Bioly 7(2):e1001,069MathSciNetCrossRefGoogle Scholar
  13. Korobeynikov A (2010) Computation- and space-efficient implementation of SSA. Stat Interface 3(3):357–368MathSciNetCrossRefGoogle Scholar
  14. Kurakin V, Kuzmin A, Mikhalev A, Nechaev A (1995) Linear recurring sequences over rings and modules. J Math Sci 76(6):2793–2915MathSciNetCrossRefGoogle Scholar
  15. Larsen RM (1998) Efficient algorithms for helioseismic inversion. PhD thesis, University of Aarhus, DenmarkGoogle Scholar
  16. Monadjemi A (2004) Towards efficient texture classification and abnormality detection. PhD thesis, University of BristolGoogle Scholar
  17. Mourrain B, Pan VY (2000) Multivariate polynomials, duality, and structured matrices. J Complexity 16(1):110–180MathSciNetCrossRefGoogle Scholar
  18. Oropeza V (2010) The singular spectrum analysis method and its application to seismic data denoising and reconstruction. Master Thesis in University of AlbertaGoogle Scholar
  19. Rodríguez-Aragón L, Zhigljavsky A (2010) Singular spectrum analysis for image processing. Stat Interface 3(3):419–426MathSciNetCrossRefGoogle Scholar
  20. Rouquette S, Najim M (2001) Estimation of frequencies and damping factors by two-dimensional ESPRIT type methods. IEEE Trans Signal Process 49(1):237–245CrossRefGoogle Scholar
  21. Roy R, Kailath T (1989) ESPRIT: estimation of signal parameters via rotational invariance techniques. IEEE Trans Acoust 37:984–995CrossRefGoogle Scholar
  22. Shlemov A, Golyandina N (2014) Shaped extensions of Singular Spectrum Analysis. In: 21st international symposium on mathematical theory of networks and systems, July 7–11, 2014. Groningen, The Netherlands, pp 1813–1820Google Scholar
  23. Shlemov A, Golyandina N, Korobeynikov A, Zvonarev N, Spirov A (2014) BioSSA. URL http://biossa.github.io/
  24. Shlemov A, Golyandina N, Holloway D, Spirov A (2015a) Shaped 3D singular spectrum analysis for quantifying gene expression, with application to the early Drosophila embryo. BioMed Res Int 2015(Article ID 986436):1–18Google Scholar
  25. Shlemov A, Golyandina N, Holloway D, Spirov A (2015b) Shaped singular spectrum analysis for quantifying gene expression, with application to the early Drosophila embryo. BioMed Res Int 2015(Article ID 689745)Google Scholar
  26. Trickett S (2008) F-xy Cadzow noise suppression. In: 78th annual international meeting, SEG, Expanded Abstracts, pp 2586–2590Google Scholar
  27. Trickett SR (2003) F-xy eigenimage noise suppression. Geophysics 68(2):751–759CrossRefGoogle Scholar
  28. Wang Y, Chan JW, Liu Z (2005) Comments on ‘Estimation of frequencies and damping factors by two-dimensional ESPRIT type methods’. IEEE Trans Sig Proc 53(8):3348–3349MathSciNetCrossRefGoogle Scholar
  29. Yamazaki I, Bai Z, Simon H, Wang LW, Wu K (2008) Adaptive projection subspace dimension for the thick-restart Lanczos method. Tech. rep., Lawrence Berkeley National Laboratory, University of California, One Cyclotron road, Berkeley, California 94720Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  • Nina Golyandina
    • 1
  • Anton Korobeynikov
    • 1
  • Anatoly Zhigljavsky
    • 2
  1. 1.Faculty of Mathematics and MechanicsSaint Petersburg State UniversitySaint PetersburgRussia
  2. 2.School of MathematicsCardiff UniversityCardiffUK

Personalised recommendations