Adaptation of an Iterative PCA to a Manycore Architecture for Hyperspectral Image Processing

被引:7
作者
Lazcano, R. [1 ]
Madronal, D. [1 ]
Fabelo, H. [2 ]
Ortega, S. [2 ]
Salvador, R. [1 ]
Callico, G. M. [2 ]
Juarez, E. [1 ]
Sanz, C. [1 ]
机构
[1] UPM, Ctr Software Technol & Multimedia Syst CITSEM, Madrid, Spain
[2] ULPGC, Res Inst Appl Microelect IUMA, Las Palmas Gran Canaria, Spain
来源
JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY | 2019年 / 91卷 / 07期
关键词
NIPALS-PCA; Hyperspectral imaging; Massively parallel processing; Real-time processing; Parallel programming; DIMENSIONALITY REDUCTION; ALGORITHM;
D O I
10.1007/s11265-018-1380-9
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a study of the adaptation of a Non-Linear Iterative Partial Least Squares (NIPALS) algorithm applied to Hyperspectral Imaging to a Massively Parallel Processor Array manycore architecture, which assembles 256 cores distributed over 16 clusters. This work aims at optimizing the internal communications of the platform to achieve real-time processing of large data volumes with limited computational resources and memory bandwidth. As hyperspectral images are composed of extensive volumes of spectral information, real-time requirements, which are upper-bounded by the image capture rate of the hyperspectral sensor, are a challenging objective. To address this issue, the image size is usually reduced prior to the processing phase, which is itself a computationally intensive task. Consequently, this paper proposes an analysis of the intrinsic parallelism and the data dependency within the NIPALS algorithm and its subsequent implementation on a manycore architecture. Furthermore, this implementation has been validated against three hyperspectral images extracted from both remote sensing and medical datasets. As a result, an average speedup of 17x has been achieved when compared to the sequential version. Finally, this approach has been compared with other state-of-the-art implementations, outperforming them in terms of performance.
引用
收藏
页码:759 / 771
页数:13
相关论文
共 21 条
[1]   Parallel GPU Implementation of Iterative PCA Algorithms [J].
Andrecut, M. .
JOURNAL OF COMPUTATIONAL BIOLOGY, 2009, 16 (11) :1593-1599
[2]  
[Anonymous], 2014, The impact of the internet on society: a global perspective
[3]  
[Anonymous], DES ARCH SIGN IM PRO
[4]  
[Anonymous], DES ARCH SIGN IM PRO
[5]  
[Anonymous], 2017, P 2 INT WORKSHOP ADV
[6]  
[Anonymous], 2003, Hyperspectral Imaging: Techniques for Spectral Detection and Classification, DOI 10.1007/978-1-4419-9170-6
[7]  
[Anonymous], 32 DES CIRC INT SYST
[8]  
[Anonymous], DES ARCH SIGN IM PRO
[9]  
de Dinechin Benoit Dupont, 2013, 2013 IEEE 6th International Workshop on Multi-/Many-core Computing Systems (MuCoCoS), DOI 10.1109/MuCoCoS.2013.6633597
[10]   Hyperspectral imaging for non-contact analysis of forensic traces [J].
Edelman, G. J. ;
Gaston, E. ;
van Leeuwen, T. G. ;
Cullen, P. J. ;
Aalders, M. C. G. .
FORENSIC SCIENCE INTERNATIONAL, 2012, 223 (1-3) :28-39