Fast implementation of two-dimensional singular spectrum analysis for effective data classification in hyperspectral imaging

Although singular spectrum analysis (SSA) has been successfully applied for data classification in hyperspectral remote sensing, it suffers from extremely high computational cost, especially for 2D-SSA. As a result, a fast implementation of 2D-SSA namely F-2D-SSA is presented in this paper, where the computational complexity has been significantly reduced with a rate up to 60%. From comprehensive experiments undertaken, the effectiveness of F-2D-SSA is validated producing a similar high-level of accuracy in pixel classification using support vector machine (SVM) classifier, yet with a much reduced complexity in comparison to conventional 2D-SSA. Therefore, the introduction and evaluation of F-2D-SSA completes a series of studies focused on SSA, where in this particular research, the reduction in computational complexity leads to potential applications in mobile and embedded devices such as airborne or satellite platforms.