[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
article

Commodity cluster-based parallel processing of hyperspectral imagery

Published: 01 March 2006 Publication History

Abstract

The rapid development of space and computer technologies has made possible to store a large amount of remotely sensed image data, collected from heterogeneous sources. In particular, NASA is continuously gathering imagery data with hyperspectral Earth observing sensors such as the Airborne Visible-Infrared Imaging Spectrometer (AVIRIS) or the Hyperion imager aboard Earth Observing-1 (EO-1) spacecraft. The development of fast techniques for transforming the massive amount of collected data into scientific understanding is critical for space-based Earth science and planetary exploration. This paper describes commodity cluster-based parallel data analysis strategies for hyperspectral imagery, a new class of image data that comprises hundreds of spectral bands at different wavelength channels for the same area on the surface of the Earth. An unsupervised technique that integrates the spatial and spectral information in the image data using multi-channel morphological transformations is parallelized and compared to other available parallel algorithms. The code's portability, reusability and scalability are illustrated by using two high-performance parallel computing architectures: a distributed memory, multiple instruction multiple data (MIMD)-style multicomputer at European Center for Parallelism of Barcelona, and a Beowulf cluster at NASA's Goddard Space Flight Center. Experimental results suggest that Beowulf clusters are a source of computational power that is both accessible and applicable to obtaining results in valid response times in information extraction applications from hyperspectral imagery.

References

[1]
Achalakul, T. and Taylor, S., A distributed spectral-screening PCT algorithm. J. Parallel Distrib. Comput. v63. 373-384.
[2]
Aloisio, G. and Cafaro, M., A dynamic earth observation system. Parallel Comput. v29. 1357-1362.
[3]
Brightwell, R., Fisk, L.A., Greenberg, D.S., Hudson, T., Levenhagen, M., Maccabe, A.B. and Riesen, R., Massively parallel computing using commodity components. Parallel Comput. v26. 243-266.
[4]
Chang, C.-I., Hyperspectral Imaging: Techniques for Spectral Detection and Classification. 2003. Kluwer Academic Publishers, Dordrecht.
[5]
Chen, L., Fujishiro, I. and Nakajima, K., Optimizing parallel performance of unstructured volume rendering for the Earth Simulator. Parallel Comput. v29. 355-371.
[6]
Dhodhi, M.K., Saghri, J.A., Ahmad, I. and Ul-Mustafa, R., D-ISODATA: a distributed algorithm for unsupervised classification of remotely sensed data on network of workstations. J. Parallel Distrib. Comput. v59. 280-301.
[7]
Dorband, J., Palencia, J. and Ranawake, U., Commodity computing clusters at Goddard Space Flight Center. J. Space Commun. v1 i3.
[8]
Gil, M., Gil, C. and Garcia, I., The load unbalancing problem for region growing image segmentation algorithms. J. Parallel Distrib. Comput. v63. 387-395.
[9]
Green, R.O., Imaging spectroscopy and the airborne visible/infrared imaging spectrometer AVIRIS. Remote Sens. Environ. v65. 227-248.
[10]
J.A. Gualtieri, J.C. Tilton, Hierarchical segmentation of hyperspectral data, XI NASA/Jet Propulsion Laboratory Airborne Earth Science Workshop, Pasadena, CA, USA, 2002.
[11]
Hawick, K.A., Coddington, P.D. and James, H.A., Distributed frameworks and parallel algorithms for processing large-scale geographic data. Parallel Comput. v29. 1297-1333.
[12]
Keshava, N. and Mustard, J.F., Spectral unmixing. IEEE Signal Process. Mag. v19. 44-57.
[13]
Landgrebe, D.A., Signal Theory Methods in Multispectral Remote Sensing. 2003. Wiley, Hoboken, NJ.
[14]
Le Moigne, J. and Tilton, J.C., Refining image segmentation by integration of edge and region data. IEEE Trans. Geosci. Remote Sensing. v33. 605-615.
[15]
Martín, M.J., Singh, D.E., Mouriòo, J.C., Rivera, F.F., Doallo, R. and Bruguera, J.D., High performance air pollution modeling for a power plan environment. Parallel Comput. v29. 1763-1790.
[16]
Nicolescu, C. and Jonker, P., A data and task parallel image processing environment. Parallel Comput. v28. 945-965.
[17]
A. Plaza, Development, validation and testing of a new morphological method for hyperspectral image analysis that integrates spatial and spectral information, Ph.D. Dissertation, Computer Science Department, University of Extremadura, Spain, 2002.
[18]
Plaza, A., Martinez, P., Perez, R.M. and Plaza, J., Spatial/spectral endmember extraction by multidimensional morphological operations. IEEE Trans. Geosci. Remote Sensing. v40 i9. 2025-2041.
[19]
Plaza, A., Martinez, P., Perez, R.M. and Plaza, J., A quantitative and comparative analysis of endmember extraction algorithms from hyperspectral data. IEEE Trans. Geosci. Remote Sensing. v42 i3. 650-663.
[20]
Plaza, A., Martinez, P., Perez, R.M. and Plaza, J., A new approach to mixed pixel classification of hyperspectral imagery based on extended morphological profiles. Pattern Recog. v37. 1097-1116.
[21]
A. Plaza, D. Valencia, P. Martínez, J. Plaza, R.M. Perez, Parallel implementation of algorithms for endmember extraction from AVIRIS hyperspectral imagery, Proceedings of the XIII NASA/Jet Propulsion Laboratory Airborne Earth Science Workshop, Pasadena, CA, USA, 2004.
[22]
Sano, K., Kobayashi, Y. and Nakamura, T., Differential coding scheme for efficient parallel image composition on a PC cluster system. Parallel Comput. v30. 285-299.
[23]
Seinstra, F.J. and Koelma, D., P-3PC: a point-to-point communication model for automatic and optimal decomposition of regular domain problems. IEEE Trans. Parallel Distrib. Systems. v13. 758-768.
[24]
Seinstra, F.J. and Koelma, D., User transparency: a fully sequential programming model for efficient data parallel image processing. Concurrency and Computation: Practice and Experience. v16. 611-644.
[25]
Seinstra, F.J., Koelma, D. and Geusebroek, J.M., A software architecture for user transparent parallel image processing. Parallel Comput. v28. 967-993.
[26]
Soille, P., Morphological Image Analysis: Principles and Applications. 2003. second ed. Springer, Berlin.
[27]
Wang, P., Liu, K.Y., Cwik, T. and Green, R.O., MODTRAN on supercomputers and parallel computers. Parallel Comput. v28. 53-64.

Cited By

View all
  • (2018)Accelerated hyperspectral image recursive hierarchical segmentation using GPUs, multicore CPUs, and hybrid CPU/GPU clusterJournal of Real-Time Image Processing10.1007/s11554-014-0464-414:2(413-432)Online publication date: 1-Feb-2018
  • (2016)A quantitative and comparative analysis of different preprocessing implementations of DPSOSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-014-1507-220:12(4669-4683)Online publication date: 1-Dec-2016
  • (2015)Parallel weighted semantic fusion for cross-media retrievalInternational Journal of Computational Intelligence Studies10.1504/IJCISTUDIES.2015.0698324:1(50-71)Online publication date: 1-Jun-2015
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing  Volume 66, Issue 3
March 2006
165 pages

Publisher

Academic Press, Inc.

United States

Publication History

Published: 01 March 2006

Author Tags

  1. Commodity cluster
  2. Hyperspectral imaging
  3. Load balance
  4. Mathematical morphology
  5. Parallelizable spatial/spectral partition (PSSP)

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 23 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2018)Accelerated hyperspectral image recursive hierarchical segmentation using GPUs, multicore CPUs, and hybrid CPU/GPU clusterJournal of Real-Time Image Processing10.1007/s11554-014-0464-414:2(413-432)Online publication date: 1-Feb-2018
  • (2016)A quantitative and comparative analysis of different preprocessing implementations of DPSOSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-014-1507-220:12(4669-4683)Online publication date: 1-Dec-2016
  • (2015)Parallel weighted semantic fusion for cross-media retrievalInternational Journal of Computational Intelligence Studies10.1504/IJCISTUDIES.2015.0698324:1(50-71)Online publication date: 1-Jun-2015
  • (2015)Real-time implementation of remotely sensed hyperspectral image unmixing on GPUsJournal of Real-Time Image Processing10.1007/s11554-012-0269-210:3(469-483)Online publication date: 1-Sep-2015
  • (2014)Optimizing convolution operations on GPUs using adaptive tilingFuture Generation Computer Systems10.5555/2747903.274818230:C(14-26)Online publication date: 1-Jan-2014
  • (2012)User Transparent Data and Task Parallel Multimedia Computing with Pyxis-DTProceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)10.1109/CCGrid.2012.99(17-24)Online publication date: 13-May-2012
  • (2012)A parallel solution for high resolution histological image analysisComputer Methods and Programs in Biomedicine10.1016/j.cmpb.2012.03.007108:1(388-401)Online publication date: 1-Oct-2012
  • (2010)User transparent task parallel multimedia content analysisProceedings of the 16th international Euro-Par conference on Parallel processing: Part II10.5555/1885276.1885282(38-50)Online publication date: 31-Aug-2010
  • (2010)Clusters versus GPUs for parallel target and anomaly detection in hyperspectral imagesEURASIP Journal on Advances in Signal Processing10.1155/2010/9156392010(1-18)Online publication date: 1-Feb-2010
  • (2010)Towards personal high-performance geospatial computing (HPC-G)Proceedings of the ACM SIGSPATIAL International Workshop on High Performance and Distributed Geographic Information Systems10.1145/1869692.1869694(3-10)Online publication date: 2-Nov-2010
  • Show More Cited By

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media