Parallel hyperspectral image processing on distributed multicluster systems

Computationally efficient processing of hyperspectral image cubes can be greatly beneficial in many application domains, including environmental modeling, risk/hazard prevention and response, and defense/security. As individual cluster computers often cannot satisfy the computational demands of emerging problems in hyperspectral imaging, there is a growing need for distributed supercomputing using multicluster systems. A well-known manner of obtaining speedups in hyperspectral imaging is to apply data parallel approaches, in which commonly used data structures (e.g., the image cubes) are being scattered among the available compute nodes. Such approaches work well for individual compute clusters, but—due to the inherently large wide-area communication overheads—these are generally not applied in distributed multi-cluster systems. Given the nature of many algorithmic approaches in hyperspectral imaging, however, and due to the increasing availability of high-bandwidth optical networks, wide-area data parallel execution may well be a feasible acceleration approach. This paper discusses the wide-area data parallel execution of two realistic and state-of-the-art algorithms for endmember extraction in hyperspectral unmixing applications: automatic morphological endmember extraction and orthogonal subspace projection. It presents experimental results obtained on a real-world multicluster system, and provides a feasibility analysis of the applied parallelization approaches. The two parallel algorithms evaluated in this work had been developed before for single-cluster execution, and were not changed. Because no further implementation efforts were required, the proposed methodology is easy to apply to already available algorithms, thus reducing complexity and enhancing standardization.

[1]  Antonio J. Plaza,et al.  Clusters versus GPUs for Parallel Target and Anomaly Detection in Hyperspectral Images , 2010, EURASIP J. Adv. Signal Process..

[2]  José M. Bioucas-Dias,et al.  Hyperspectral Subspace Identification , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[3]  Chein-I. Chang Hyperspectral Data Exploitation: Theory and Applications , 2007 .

[4]  Mario Winter,et al.  N-FINDR: an algorithm for fast autonomous spectral end-member determination in hyperspectral data , 1999, Optics & Photonics.

[5]  Chein-I Chang,et al.  Real-time N-finder processing algorithms for hyperspectral imagery , 2010, Journal of Real-Time Image Processing.

[6]  Marcel Worring,et al.  High-Performance Distributed Image and Video Content Analysis with Parallel-Horus , 2007 .

[7]  Jon Atli Benediktsson,et al.  Recent Advances in Techniques for Hyperspectral Image Processing , 2009 .

[8]  Antonio J. Plaza,et al.  Commodity cluster-based parallel processing of hyperspectral imagery , 2006, J. Parallel Distributed Comput..

[9]  Chein-I Chang,et al.  Fully constrained least squares linear spectral mixture analysis method for material quantification in hyperspectral imagery , 2001, IEEE Trans. Geosci. Remote. Sens..

[10]  Chein-I Chang,et al.  Hyperspectral Data Exploitation , 2007 .

[11]  George Bosilca,et al.  Open MPI: A High-Performance, Heterogeneous MPI , 2006, 2006 IEEE International Conference on Cluster Computing.

[12]  Antonio J. Plaza,et al.  A quantitative and comparative analysis of endmember extraction algorithms from hyperspectral data , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[13]  Antonio J. Plaza,et al.  Parallel implementation of endmember extraction algorithms from hyperspectral data , 2006, IEEE Geoscience and Remote Sensing Letters.

[14]  Marcel Worring,et al.  High-Performance Distributed Video Content Analysis with Parallel-Horus , 2007, IEEE MultiMedia.

[15]  Jessica A. Faust,et al.  Imaging Spectroscopy and the Airborne Visible/Infrared Imaging Spectrometer (AVIRIS) , 1998 .

[16]  Chein-I Chang,et al.  Automatic spectral target recognition in hyperspectral imagery , 2003 .

[17]  Antonio J. Plaza,et al.  Parallel heterogeneous CBIR system for efficient hyperspectral image retrieval using spectral mixture analysis , 2010, Concurr. Comput. Pract. Exp..

[18]  Chein-I Chang,et al.  Hyperspectral image classification and dimensionality reduction: an orthogonal subspace projection approach , 1994, IEEE Trans. Geosci. Remote. Sens..

[19]  Antonio J. Plaza,et al.  Spatial/spectral endmember extraction by multidimensional morphological operations , 2002, IEEE Trans. Geosci. Remote. Sens..