Parallel implementation of RX anomaly detection on multi-core processors: impact of data partitioning strategies

Jose M. Molero; Ester M. Garzón; Inmaculada García; Antonio Plaza

doi:10.1117/12.897388

12 October 2011 Parallel implementation of RX anomaly detection on multi-core processors: impact of data partitioning strategies

Jose M. Molero, Ester M. Garzón, Inmaculada García, Antonio Plaza

Author Affiliations +

Proceedings Volume 8183, High-Performance Computing in Remote Sensing; 81830I (2011) https://doi.org/10.1117/12.897388
Event: SPIE Remote Sensing, 2011, Prague, Czech Republic

Abstract

Anomaly detection is an important task for remotely sensed hyperspectral data exploitation. One of the most widely used and successful algorithms for anomaly detection in hyperspectral images is the Reed-Xiaoli (RX) algorithm. Despite its wide acceptance and high computational complexity when applied to real hyperspectral scenes, few documented parallel implementations of this algorithm exist, in particular for multi-core processors. The advantage of multi-core platforms over other specialized parallel architectures is that they are a low-power, inexpensive, widely available and well-known technology. A critical issue in the parallel implementation of RX is the sample covariance matrix calculation, which can be approached in global or local fashion. This aspect is crucial for the RX implementation since the consideration of a local or global strategy for the computation of the sample covariance matrix is expected to affect both the scalability of the parallel solution and the anomaly detection results. In this paper, we develop new parallel implementations of the RX in multi-core processors and specifically investigate the impact of different data partitioning strategies when parallelizing its computations. For this purpose, we consider both global and local data partitioning strategies in the spatial domain of the scene, and further analyze their scalability in different multi-core platforms. The numerical effectiveness of the considered solutions is evaluated using receiver operating characteristics (ROC) curves, analyzing their capacity to detect thermal hot spots (anomalies) in hyperspectral data collected by the NASA's Airborne Visible Infra- Red Imaging Spectrometer system over the World Trade Center in New York, five days after the terrorist attacks of September 11th, 2001.

Citation Download Citation

Jose M. Molero, Ester M. Garzón, Inmaculada García, and Antonio Plaza "Parallel implementation of RX anomaly detection on multi-core processors: impact of data partitioning strategies", Proc. SPIE 8183, High-Performance Computing in Remote Sensing, 81830I (12 October 2011); https://doi.org/10.1117/12.897388

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
9 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Hyperspectral imaging

Detection and tracking algorithms

Image processing

Algorithm development

Data processing

Data centers

Imaging systems

Show All Keywords

Keywords/Phrases

Search In:

Publication Years