Real-time anomaly detection in hyperspectral images using multivariate normal mixture models and GPU processing

被引:91
作者
Tarabalka, Yuliya [1 ]
Haavardsholm, Trym Vegard [1 ]
Kasen, Ingebjorg [1 ]
Skauli, Torbjorn [1 ]
机构
[1] Norwegian Def Res Estab, FFI, N-2007 Kjeller, Norway
关键词
Anomaly detection; Hyperspectral imagery; Multivariate normal mixture model; General purpose GPU processing;
D O I
10.1007/s11554-008-0105-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Hyperspectral imaging, which records a detailed spectrum of light arriving in each pixel, has many potential uses in remote sensing as well as other application areas. Practical applications will typically require real-time processing of large data volumes recorded by a hyperspectral imager. This paper investigates the use of graphics processing units (GPU) for such real-time processing. In particular, the paper studies a hyperspectral anomaly detection algorithm based on normal mixture modelling of the background spectral distribution, a computationally demanding task relevant to military target detection and numerous other applications. The algorithm parts are analysed with respect to complexity and potential for parallellization. The computationally dominating parts are implemented on an Nvidia GeForce 8800 GPU using the Compute Unified Device Architecture programming interface. GPU computing performance is compared to a multicore central processing unit implementation. Overall, the GPU implementation runs significantly faster, particularly for highly data-parallelizable and arithmetically intensive algorithm parts. For the parts related to covariance computation, the speed gain is less pronounced, probably due to a smaller ratio of arithmetic to memory access. Detection results on an actual data set demonstrate that the total speedup provided by the GPU is sufficient to enable real-time anomaly detection with normal mixture models even for an airborne hyperspectral imager with high spatial and spectral resolution.
引用
收藏
页码:287 / 300
页数:14
相关论文
共 18 条
  • [1] Anderson E, 1999, LAPACK USERS GUIDE, DOI [10.1137/1.9780898719604, DOI 10.1137/1.9780898719604]
  • [2] [Anonymous], ATI CTM GUID
  • [3] [Anonymous], 2007, NVidia CUDA Compute Unified Device Architecture: Programming Guide
  • [4] Chandra R., 2001, Parallel programing in OpenMP, DOI DOI 10.5555/355074
  • [5] Gonzalez R. C., 1993, DIGITAL IMAGE PROCES
  • [6] Target detection in hyperspectral images based on multi-component statistical models for representation of background clutter
    Kåsen, I
    Goa, PE
    Skauli, T
    [J]. ELECTRO-OPTICAL AND INFRARED SYSTEMS: TECHNOLOGY AND APPLICATIONS, 2004, 5612 : 258 - 264
  • [7] KASEN I, 2008, P SOC PHOTO OPT INS, V6966, pNIL45
  • [8] LAWSON CL, 2006, ACM T MATH SOFTWARE, V5, P308
  • [9] SEM ALGORITHM AND UNSUPERVISED STATISTICAL SEGMENTATION OF SATELLITE IMAGES
    MASSON, P
    PIECZYNSKI, W
    [J]. IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 1993, 31 (03): : 618 - 633
  • [10] Mattson T., 2005, PATTERNS PARALLEL PR