Anomaly detection based on a parallel kernel RX algorithm for multicore platforms

Jose M. Molero; Ester M. Garzón; Inmaculada Garcia; Antonio J. Plaza

doi:10.1117/1.JRS.6.061503

10 May 2012 Anomaly detection based on a parallel kernel RX algorithm for multicore platforms

Jose M. Molero, Ester M. Garzón, Inmaculada Garcia, Antonio J. Plaza

Author Affiliations +

Journal of Applied Remote Sensing, Vol. 6, Issue 1, 061503 (May 2012). https://doi.org/10.1117/1.JRS.6.061503

Abstract

Anomaly detection is an important task for hyperspectral data exploitation. A standard approach for anomaly detection in the literature is the method developed by Reed and Yu, also called RX algorithm. It implements the Mahalanobis distance, which has been widely used in hyperspectral imaging applications. A variation of this algorithm, known as kernel RX (KRX), consists of applying the same concept to a sliding window centered around each image pixel. KRX is computationally very expensive because, for every image pixel, a covariance matrix and its inverse has to be calculated. We develop an efficient implementation of the kernel RX algorithm. Our proposed approach makes use of linear algebra libraries and further develops a parallel implementation optimized for multi-core platforms, which is a well known, inexpensive and widely available high performance computing technology. Experimental results for two hyperspectral data sets are provided. The first one was collected by NASA's airborne visible infra-red imaging spectrometer (AVIRIS) system over the World Trade Center (WTC) in New York, five days after the terrorist attacks, and the second one was collected by the hyperspectral digital image collection experiment (HYDICE). Our anomaly detection accuracy, evaluated using receiver operating characteristics (ROC) curves, indicates that KRX can significantly outperform the classic RX while achieving close to linear speedup in state-of-the-art multi-core platforms.

Citation Download Citation

Jose M. Molero, Ester M. Garzón, Inmaculada Garcia, and Antonio J. Plaza "Anomaly detection based on a parallel kernel RX algorithm for multicore platforms," Journal of Applied Remote Sensing 6(1), 061503 (10 May 2012). https://doi.org/10.1117/1.JRS.6.061503

Published: 10 May 2012

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available