A Survey on Change Detection and Time Series Analysis with Applications
Source abstract
Abstract
With the advent of the digital computer, time series analysis has gained wide attention and is being applied to many fields of science. This paper reviews many traditional and recent techniques for time series analysis and change detection, including spectral and wavelet analyses with their advantages and weaknesses. First, Fourier and least-squares-based spectral analysis methods and spectral leakage attenuation methods are reviewed. Second, several time-frequency decomposition methods are described in detail. Third, several change or breakpoints detection methods are briefly reviewed. Finally, some of the applications of the methods in various fields, such as geodesy, geophysics, remote sensing, astronomy, hydrology, finance, and medicine, are listed in a table. The main focus of this paper is reviewing the most recent methods for analyzing non-stationary time series that may not be sampled at equally spaced time intervals without the need for any interpolation prior to the analysis. Understanding the methods presented herein is worthwhile to further develop and apply them for unraveling our universe.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Time Series Analysis and Forecasting · Spectroscopy and Chemometric Analyses · Complex Systems and Time Series Analysis
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Geomatics Engineering, University of Calgary, 2500 University Drive NW, Calgary, AB T2N 1N4, Canada
Earth and Space Inc., Calgary, AB T3A 5B1, Canada
Department of Earth and Space Science and Engineering, York University, 4700 Keele St, Toronto, ON M3J 1P3, Canada
References (100+)
Show source-provided references
1. Mallat, S. (1999). A Wavelet Tour of Signal Processing, Academic Press.10.1016/B978-012466606-1/50008-8 ↗
2. Brown, R.G., and Hwang, P.Y.C. (2012). Introduction to Random Signals and Applied Kalman Filtering, John Wiley and Sons, Inc.
3. Craymer, M.R. (1998). The Least-Squares Spectrum, Its Inverse Transform and Autocorrelation Function: Theory and Some Application in Geodesy. [Ph.D. Thesis, University of Toronto].
4. Ghaderpour, E. (2018). Least-Squares Wavelet Analysis and Its Applications in Geodesy and Geophysics. [Ph.D. Thesis, York University].10.1007/s00190-018-1156-9 ↗
5. Vaníček, P., and Krakiwsky, E.J. (1986). Geodesy the Concepts, Elsevier. [2nd ed.].
6. Craig, A.T., Hogg, R.V., and McKean, J. (2013). Introduction to Mathematical Statistics, Pearson Education. [7th ed.].
7. Fourier, J.B.J. (1878). The Analytical Theory of Heat, The University Press. Translated by Alexander Freeman.
8. Miller, S., and Childers, D. (2012). Probability and Random Processes, Academic Press.10.1016/B978-0-12-386981-4.50011-4 ↗
9. Fast approximate Fourier transforms for irregularly spaced data10.1137/S003614459731533X ↗
10. Approximate spectral analysis by least-squares fit10.1007/BF00651344 ↗
11. Further development and properties of the spectral analysis by least-squares10.1007/BF00656134 ↗
12. Least-squares frequency analysis of unequally spaced data10.1007/BF00648343 ↗
13. Stochastic significance of peaks in the least-squares spectrum10.1007/s001900050220 ↗
14. Wells, D.E., Vaníček, P., and Pagiatakis, S.D. (1985). Least-Squares Spectral Analysis Revisited, Department of Surveying Engineering, University of New Brunswick.
15. Wells, D.E., and Krakiwsky, E.J. (1971). The Method of Least-Squares, Department of Surveying Engineering, University of New Brunswick.
16. Understanding the Lomb–Scargle Periodogram10.3847/1538-4365/aab766 ↗
17. On some applications of Hadamard matrices10.1007/s00184-005-0415-y ↗
18. The asymptotic existence of orthogonal designs
19. Antileakage least-squares spectral analysis for seismic data regularization and random noise attenuation10.1190/geo2017-0284.1 ↗
20. Antileakage Fourier transform for seismic data regularization10.1190/1.1993713 ↗
21. Antileakage Fourier transform for seismic data regularization in higher dimensions10.1190/1.3507248 ↗
22. Guo, Z., Zheng, Y., and Liao, W. (2015). High Fidelity Seismic Trace Interpolation. SEG Technical Program Expanded Abstracts, Society of Exploration Geophysicists.10.1190/segam2015-5923716.1 ↗
23. Hollander, Y., Kosloff, D., Koren, Z., and Bartana, A. (2012, January 4). Seismic Data Interpolation by Orthogonal Matching Pursuit. Proceedings of the 74th EAGE Conference and Exhibition Incorporating EUROPEC, Copenhagen, Denmark.10.3997/2214-4609.20148144 ↗
24. Özbek, A., Özdemir, A.K., and Vassallo, M. (2009). Interpolation by Matching Pursuit. SEG Technical Program Expanded Abstracts, Society of Exploration Geophysicists.10.1190/1.3255534 ↗
25. Crossline wavefield reconstruction from multicomponent streamer data: Part 1-multichannel interpolation by matching pursuit (MIMAP) using pressure and its crossline gradient10.1190/1.3496958 ↗
26. Vassallo, M., Özbek, A., Özdemir, A.K., WesternGeco, and Eggenberger, K. (2010). Crossline wavefield reconstruction from multicomponent streamer data: Multichannel interpolation by matching pursuit. SEG Technical Program Expanded Abstracts, Society of Exploration Geophysicists.10.1190/1.3513597 ↗
27. Multichannel antileakage least-squares spectral analysis for seismic data regularization beyond aliasing10.1007/s11600-019-00320-3 ↗
28. Theory of communication
29. Weyl, H. (1931). The Theory of Groups and Quantum Mechanics, Courier Corporation.
30. Sampling theory and wave propagation
31. Transforms associated to square integrable group representations. I General results10.1063/1.526761 ↗
32. Transforms associated to square integrable group representations. II examples
33. Linear and quadratic time-frequency signal representations10.1109/79.127284 ↗
34. The wavelet transform, time-frequency localization and signal analysis10.1109/18.57199 ↗
35. Wavelet transforms and their applications to turbulence10.1146/annurev.fl.24.010192.002143 ↗
36. Misiti, M., Misiti, Y., Oppenheim, G., and Poggi, J.M. (2021, June 30). Wavelet Toolbox: User’s Guide (MATLAB). Available online: http://ailab.chonbuk.ac.kr/seminar_board/pds1_files/w7_1a.pdf.
37. Application of the cross-wavelet transform and wavelet coherence to geophysical time series10.5194/npg-11-561-2004 ↗
38. A practical guide to wavelet analysis10.1175/1520-0477(1998)079<0061:APGTWA>2.0.CO;2 ↗
39. Rhif, M., Ben Abbes, A., Farah, I.R., Martinez, B., and Sang, Y. (2019). Wavelet transform application for/in non-stationary time-series analysis: A review. Appl. Sci., 9.10.3390/app9071345 ↗
40. Interpolation methods for nonlinear wavelet regression with irregularly spaced design10.1214/aos/1069362378 ↗
41. Wavelet shrinkage for unequally spaced data10.1023/A:1008818328241 ↗
42. Wavelet for period analysis of unevenly sampled time series10.1086/118137 ↗
43. Least-squares wavelet analysis of unequally spaced and non-stationary time series and its applications10.1007/s11004-017-9691-0 ↗
44. Qian, S. (2002). Introduction to Time-Frequency and Wavelet Transforms, Prentice-Hall Inc.
45. Information Quality Ratio as a novel metric for mother wavelet selection10.1016/j.chemolab.2016.11.012 ↗
46. Van Valkenburg, M.E. (2006). Network Analysis, Pearson Education. [3rd ed.].
47. (2021, June 30). A Practical Guide to Wavelet Analysis–by Torrence and Compo. Software for Fortran, IDL, Matlab, and Python. Available online: https://atoc.colorado.edu/research/wavelets/.
48. The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis10.1098/rspa.1998.0193 ↗
49. A review on Hilbert-Huang transform: Method and its applications to geophysical studies10.1029/2007RG000228 ↗
50. Ensemble empirical mode decomposition: A noise-assisted data analysis method10.1142/S1793536909000047 ↗
51. Barnhart, B.L. (2011). The Hilbert-Huang Transform: Theory, Application, Development. [Ph.D. Thesis, University of Iowa].
52. A technique to improve the empirical mode decomposition in the Hilbert-Huang transform10.1007/BF02857540 ↗
53. Study on ways to restrain end effect of Hilbert-Huang transform
54. Performance and limitations of the Hilbert-Huang transformation (HHT) with an application to irregular water waves10.1016/j.oceaneng.2004.03.007 ↗
55. Constrained least-squares spectral analysis: Application to seismic data10.1190/geo2011-0210.1 ↗
56. Rao, C.R., and Mitra, S.K. (1971). Generalized Inverse of Matrices and Its Applications, John Wiley.
57. Puryear, C.I. (2012). Constrained Least-Squares Spectral Analysis: Application to Seismic Data. [Ph.D. Thesis, University of Houston].10.1190/segam2012-0822.1 ↗
58. Abramowitz, M., and Stegun, I.A. (1972). Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, USA Department of Commerce.
59. Significance tests for the wavelet cross-spectrum and wavelet linear coherence10.5194/angeo-26-3819-2008 ↗
60. Least-squares cross-wavelet analysis and its applications in geophysical time series10.1007/s00190-018-1156-9 ↗
61. LSWAVE: A MATLAB software for the least-squares wavelet and cross-wavelet analyses10.1007/s10291-019-0841-3 ↗
62. (2021, June 30). LSWAVE: AMATLAB Software for the Least-SquaresWavelet and Cross-Wavelet Analyses–by E. Ghaderpour and S. D. Pagiatakis. National Geodetic Survey (NGS)—National Oceanic and Atmospheric Administration (NOAA), Available online: https://geodesy.noaa.gov/gps-toolbox/LSWAVE.htm.
63. (2021, June 30). Signal Processing by E. Ghaderpour. GitHub. Available online: https://github.com/Ghaderpour/LSWAVE-SignalProcessing/.
64. A feedback based modification of the NDVI to minimize canopy background and atmospheric noise10.1109/TGRS.1995.8746027 ↗
65. Detecting trend and seasonal changes in satellite image time series10.1016/j.rse.2009.08.014 ↗
66. Phenological change detection while accounting for abrupt and gradual trends in satellite image time series10.1016/j.rse.2010.08.003 ↗
67. (2021, June 30). Breaks for Additive Seasonal and Trend (BFAST) R-Code. Available online: https://cran.r-project.org/web/packages/bfast/index.html.
68. Towards apolyalgorithm for land use change detection10.1016/j.isprsjprs.2018.07.002 ↗
69. Awty-Carroll, K., Bunting, P., Hardy, A., and Bell, G. (2019). An evaluation and comparison of four dense time series change detection methods using simulated data. Remote Sens., 11.10.3390/rs11232779 ↗
70. Effectiveness of the BFAST algorithm for detecting vegetation response patterns in a semi-arid region10.1016/j.rse.2014.08.023 ↗
71. Near real-time disturbance detection using satellite image time series10.1016/j.rse.2012.02.022 ↗
72. Hamunyela, E., Rosca, S., Mirt, A., Engle, E., Herold, M., Gieseke, F., and Verbesselt, J. (2020). Implementation of BFASTmonitor algorithm on Google Earth Engine to support large-area and sub-annual change monitoring using Earth Observation Data. Remote Sens., 12.10.3390/rs12182953 ↗
73. Continuous change detection and classification of land cover using all available Landsat data10.1016/j.rse.2014.01.011 ↗
74. Generating synthetic Landsat images based on all available Landsat data: Predicting Landsat surface reflectance at any given time10.1016/j.rse.2015.02.009 ↗
75. On the complexity of the weighted fused lasso10.1109/LSP.2018.2867800 ↗
76. Ghaderpour, E., and Vujadinovic, T. (2020). Change detection within remotely-sensed satellite image time series via spectral analysis. Remote Sens., 12.10.3390/rs12234001 ↗
77. Ghaderpour, E., and Vujadinovic, T. (2020). The potential of the least-squares spectral and cross-wavelet analyses for near-real-time disturbance detection within unequally spaced satellite image time series. Remote Sens., 12.10.3390/rs12152446 ↗
78. JUST: MATLAB and Python software for change detection and time series analysis10.1007/s10291-021-01118-x ↗
79. The Wigner distribution: A tool for time-frequency analysis (Parts I, II, III)
80. On the Wigner-Ville distribution of finite duration signals10.1016/0165-1684(91)90133-4 ↗
81. A comparative study of acoustic and vibration signals in detection of gear failures using Wigner-Ville distribution10.1006/mssp.2000.1338 ↗
82. Empirical wavelet transform10.1109/TSP.2013.2265222 ↗
83. Wavelet transform with tunable Q-factor10.1109/TSP.2011.2143711 ↗
84. Ensemble empirical mode decomposition parameters optimization for spectral distance measurement in hyperspectral remote sensing data10.3390/rs6032069 ↗
85. Wavelet kernel penalized estimation for non-equispaced design regression10.1007/s11222-006-5283-4 ↗
86. Algorithms for spectral analysis of irregularly sampled time series10.18637/jss.v011.i02 ↗
87. Least-squares self-coherency analysis of superconducting gravimeter records in search for the Slichter triplet10.1016/j.pepi.2006.10.002 ↗
88. Least-squares self-coherence for sub-ngal signal detection in the superconducting gravimeter records10.1016/j.jog.2009.09.018 ↗
89. Detecting changes in vegetation trends using time series segmentation10.1016/j.rse.2014.09.010 ↗
90. On-the-fly massively multitemporal change detection using statistical quality control charts and landsat data10.1109/TGRS.2013.2272545 ↗
91. Brooks, E.B., Yang, Z., Thomas, V.A., and Wynne, R.H. (2017). Edyn: Dynamic signaling of changes to forests using exponentially weighted moving average charts. Forests, 8.10.3390/f8090304 ↗
92. Change detection using Landsat time series: A review of frequencies, preprocessing, algorithms, and applications10.1016/j.isprsjprs.2017.06.013 ↗
93. A survey of methods for time series change point detection10.1007/s10115-016-0987-z ↗
94. Least-squares wavelet and cross-wavelet analyses of VLBI baseline length and temperature time series: Fortaleza-Hartrao-Westford-Wettzell
95. Stripe mystery in GRACE geopotential models revealed10.1029/2019GL085497 ↗
96. Ahmed, M.R., Hassan, Q.K., Abdollahi, M., and Gupta, A. (2020). Processing of near real time land surface temperature and its application in forecasting forest fire danger conditions. Sensors, 20.10.3390/s20040984 ↗
97. Ahmed, M.R., Hassan, Q.K., Abdollahi, M., and Gupta, A. (2019). Introducing a new remote sensing-based model for forecasting forest fire danger conditions at a four-day scale. Remote Sens., 11.10.3390/rs11182101 ↗
98. Non-stationary and unequally spaced NDVI time series analyses by the LSWAVE software10.1080/01431161.2019.1688419 ↗
99. Development of a remote sensing-based rice yield forecasting model10.5424/sjar/2016143-8347 ↗
100. Remote sensing of agricultural drought monitoring: A state of art review10.3934/environsci.2016.4.604 ↗