Real-time PCA calculation for spectral imaging (using SIMD and GP-GPU)

被引:15
作者
Josth, Radovan [1 ]
Antikainen, Jukka [2 ]
Havel, Jiri [1 ]
Herout, Adam [1 ]
Zemcik, Pavel [1 ]
Hauta-Kasari, Markku [2 ]
机构
[1] Brno Univ Technol, Graph FIT, Brno 61600, Czech Republic
[2] Univ Eastern Finland, Sch Comp, Joensuu 80101, Finland
关键词
COMPRESSION;
D O I
10.1007/s11554-010-0190-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This article presents two optimized implementations of the PCA algorithm, primarily targeted on spectral image analysis in real time. One of them utilizes the SSE instruction set of contemporary CPUs, and the other one runs on graphics processors, using the CUDA environment. The implementations are evaluated and compared with a multithreaded C implementation compiled by an optimizing compiler and the results show speed-ups of around 10 x which allows for using PCA on RGB and spectral images in real time. The discussed implementations are made available in a dynamically linked library, including a MATLAB plug-in interface so that they can be used by the professional public.
引用
收藏
页码:95 / 103
页数:9
相关论文
共 17 条
[1]  
Andrecut M., 2008, CORR
[2]  
[Anonymous], 2002, Principal components analysis
[3]  
[Anonymous], 2008, NVIDIA CUDA Programming Guide
[4]  
Cadik M., 2008, THESIS CZECH TECHNIC
[5]  
Cheng XM, 2006, I S BIOMED IMAGING, P1384
[6]   THE JACOBI METHOD FOR REAL SYMMETRIC MATRICES [J].
GOLDSTINE, HH ;
MURRAY, FJ ;
VONNEUMANN, J .
JOURNAL OF THE ACM, 1959, 6 (01) :59-96
[7]  
Haavisto O., 2009, THESIS HELSINKI U TE
[8]  
Harris M., 2010, Optimizing parallel reduction in cuda
[9]  
Hauta-Kasari M, 2001, PROC SPIE, V4300, P42
[10]  
Jackson E.J., 2003, USERS GUIDE PRINCIPA