Implementation of the Principal Component Analysis onto High-Performance Computer Facilities for Hyperspectral Dimensionality Reduction: Results and Comparisons

Dimensionality reduction represents a critical preprocessing step in order to increase the efficiency and the performance of many hyperspectral imaging algorithms. However, dimensionality reduction algorithms, such as the Principal Component Analysis (PCA), suffer from their computationally demanding nature, becoming advisable for their implementation onto high-performance computer architectures for applications under strict latency constraints. This work presents the implementation of the PCA algorithm onto two different high-performance devices, namely, an NVIDIA Graphics Processing Unit (GPU) and a Kalray manycore, uncovering a highly valuable set of tips and tricks in order to take full advantage of the inherent parallelism of these high-performance computing platforms, and hence, reducing the time that is required to process a given hyperspectral image. Moreover, the achieved results obtained with different hyperspectral images have been compared with the ones that were obtained with a field programmable gate array (FPGA)-based implementation of the PCA algorithm that has been recently published, providing, for the first time in the literature, a comprehensive analysis in order to highlight the pros and cons of each option.

[1]  Chein-I. Chang Hyperspectral Imaging: Techniques for Spectral Detection and Classification , 2003 .

[2]  Gustavo Marrero Callicó,et al.  Porting a PCA-based hyperspectral image dimensionality reduction algorithm for brain cancer detection on a manycore architecture , 2017, J. Syst. Archit..

[3]  Qian Du,et al.  High Performance Computing for Hyperspectral Remote Sensing , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[4]  H. Hotelling Analysis of a complex of statistical variables into principal components. , 1933 .

[5]  Benoît Dupont de Dinechin,et al.  Network-on-chip service guarantees on the kalray MPPA-256 bostan processor , 2017, AISTECS@HiPEAC.

[6]  Daniel Mozos,et al.  FPGA implementation of the principal component analysis algorithm for dimensionality reduction of hyperspectral images , 2019, Journal of Real-Time Image Processing.

[7]  Antonio J. Plaza,et al.  Parallel and Distributed Dimensionality Reduction of Hyperspectral Data on Cloud Computing Architectures , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[8]  Antonio J. Plaza,et al.  Real-time implementation of remotely sensed hyperspectral image unmixing on GPUs , 2012, Journal of Real-Time Image Processing.

[9]  Selma Saidi,et al.  The shift to multicores in real-time and safety-critical systems , 2015, 2015 International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[10]  J. Benedetto,et al.  Nonlinear Dimensionality Reduction via the ENH-LTSA Method for Hyperspectral Image Classification , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[11]  Maysum Panju,et al.  ITERATIVE METHODS FOR COMPUTING EIGENVALUES AND EIGENVECTORS , 2011, 1105.1185.

[12]  Antonio J. Plaza,et al.  Recent Developments in High Performance Computing for Remote Sensing: A Review , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[13]  J. Chanussot,et al.  Hyperspectral Remote Sensing Data Analysis and Future Challenges , 2013, IEEE Geoscience and Remote Sensing Magazine.

[14]  Maxime Pelcat,et al.  Parallelism Exploitation of a Dimensionality Reduction Algorithm Applied to Hyperspectral Images , 2016 .

[15]  Weiwei Sun,et al.  UL-Isomap based nonlinear dimensionality reduction for hyperspectral imagery classification , 2014 .

[16]  Qian Du,et al.  Graph-Regularized Fast and Robust Principal Component Analysis for Hyperspectral Band Selection , 2018, IEEE Transactions on Geoscience and Remote Sensing.

[17]  Olivier Sentieys,et al.  Communication-Based Power Modelling for Heterogeneous Multiprocessor Architectures , 2016, 2016 IEEE 10th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSOC).

[18]  Benoît Dupont de Dinechin,et al.  A clustered manycore processor architecture for embedded and accelerated applications , 2013, 2013 IEEE High Performance Extreme Computing Conference (HPEC).

[19]  Chein-I. Chang Hyperspectral Data Exploitation: Theory and Applications , 2007 .

[20]  S. J. Sutley,et al.  USGS Digital Spectral Library splib06a , 2007 .

[21]  Naoto Yokoya,et al.  Advances in Hyperspectral Image and Signal Processing: A Comprehensive Overview of the State of the Art , 2017, IEEE Geoscience and Remote Sensing Magazine.

[22]  Benoît Dupont de Dinechin Kalray MPPA®: Massively parallel processor array: Revisiting DSP acceleration with the Kalray MPPA Manycore processor , 2015, 2015 IEEE Hot Chips 27 Symposium (HCS).

[23]  Chein-I Chang,et al.  High Performance Computing in Remote Sensing , 2007, HiPC 2007.

[24]  Chein-I Chang,et al.  Hyperspectral Data Processing: Algorithm Design and Analysis , 2013 .

[25]  G. Forsythe,et al.  The cyclic Jacobi method for computing the principal values of a complex matrix , 1960 .

[26]  Gang Yang,et al.  A Sparse and Low-Rank Near-Isometric Linear Embedding Method for Feature Extraction in Hyperspectral Imagery Classification , 2017, IEEE Transactions on Geoscience and Remote Sensing.