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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ade F (1983) Characterization of textures by ‘eigenfilters’. Signal Process 5(5):451–457
Berkeley Drosophila Transcription Network Project (2014) URL http://bdtnp.lbl.gov/Fly-Net/
Danilov D, Zhigljavsky A (eds) (1997) Principal components of time series: the “Caterpillar” method. St. Petersburg Press (in Russian)
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–313
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–473
Golyandina N, Nekrutkin V, Zhigljavsky A (2001) Analysis of time series structure: SSA and telated techniques. Chapman&Hall/CRC
Golyandina N, Florinsky I, Usevich K (2007) Filtering of digital terrain models by 2D singular spectrum analysis. Int J Ecol Dev 8(F07):81–94
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–78
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–382
Hannachi A, Jolliffe IT, Stephenson DB (2007) Empirical orthogonal functions and related techniques in atmospheric science: A review. Int J Climatol 27(9):1119–1152
Hijmans RJ (2016) raster: Geographic Data Analysis and Modeling. URL http://CRAN.R-project.org/package=raster, R package version 2.5–8
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,069
Korobeynikov A (2010) Computation- and space-efficient implementation of SSA. Stat Interface 3(3):357–368
Kurakin V, Kuzmin A, Mikhalev A, Nechaev A (1995) Linear recurring sequences over rings and modules. J Math Sci 76(6):2793–2915
Larsen RM (1998) Efficient algorithms for helioseismic inversion. PhD thesis, University of Aarhus, Denmark
Monadjemi A (2004) Towards efficient texture classification and abnormality detection. PhD thesis, University of Bristol
Mourrain B, Pan VY (2000) Multivariate polynomials, duality, and structured matrices. J Complexity 16(1):110–180
Oropeza V (2010) The singular spectrum analysis method and its application to seismic data denoising and reconstruction. Master Thesis in University of Alberta
Rodríguez-Aragón L, Zhigljavsky A (2010) Singular spectrum analysis for image processing. Stat Interface 3(3):419–426
Rouquette S, Najim M (2001) Estimation of frequencies and damping factors by two-dimensional ESPRIT type methods. IEEE Trans Signal Process 49(1):237–245
Roy R, Kailath T (1989) ESPRIT: estimation of signal parameters via rotational invariance techniques. IEEE Trans Acoust 37:984–995
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–1820
Shlemov A, Golyandina N, Korobeynikov A, Zvonarev N, Spirov A (2014) BioSSA. URL http://biossa.github.io/
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–18
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)
Trickett S (2008) F-xy Cadzow noise suppression. In: 78th annual international meeting, SEG, Expanded Abstracts, pp 2586–2590
Trickett SR (2003) F-xy eigenimage noise suppression. Geophysics 68(2):751–759
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–3349
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 94720
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer-Verlag GmbH Germany, part of Springer Nature
About this chapter
Cite this chapter
Golyandina, N., Korobeynikov, A., Zhigljavsky, A. (2018). Image Processing. In: Singular Spectrum Analysis with R. Use R!. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-57380-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-662-57380-8_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-57378-5
Online ISBN: 978-3-662-57380-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)