[studies in computational intelligence] computational intelligence for remote sensing volume 133 ||
Post on 02-Oct-2016
Embed Size (px)
7Parallel Spatial-Spectral Processing ofHyperspectral Images
Antonio J. Plaza
Department of Technology of Computers and CommunicationsUniversity of Extremadura, Avda. de la Universidad s/nE-10071 Caceres, Spainaplaza@unex.es
Summary. Hyperspectral image processing has been a very active area in remotesensing and other application domains in recent years. Despite the availability of awide range of advanced processing techniques for hyperspectral data analysis, a greatmajority of available techniques for this purpose are based on the consideration ofspectral information separately from spatial information information, and thus the twotypes of information are not treated simultaneously. In this chapter, we describe severalspatial-spectral techniques for dimensionality reduction, feature extraction, unsuper-vised and supervised classication, spectral unmixing and compression of hyperspectralimage data. Most of the techniques addressed in this chapter are based on conceptsinspired by mathematical morphology, a theory that provides a remarkable frameworkto achieve the desired integration. Parallel implementations of some of the proposedtechniques are also developed to satisfy time-critical constraints in remote sensing ap-plications, using NASAs Thunderhead Beowulf cluster for demonstration purposesthroughout the chapter. Combined, the dierent topics covered by this chapter oera thoughtful perspective on future potentials and emerging challenges in the design ofrobust spatial-spectral techniques for hyperspectral image analysis.
Hyperspectral imaging is concerned with the measurement, analysis, and inter-pretation of spectra acquired from a given scene (or specic object) at a short,medium or long distance by an airborne or satellite sensor . The concept ofhyperspectral imaging originated at NASAs Jet Propulsion Laboratory in Cali-fornia, which developed instruments such as the Airborne Imaging Spectrometer(AIS), then called AVIRIS, for Airborne Visible Infra-Red Imaging Spectrometer. This system is now able to cover the wavelength region from 0.4 to 2.5 musing more than two hundred spectral channels, at nominal spectral resolutionof 10 nm. As a result, each pixel vector collected by a hyperspectral instrumentcan be seen as a spectral signature or ngerprint of the underlying materialswithin the pixel (see Fig. 7.1).
The special characteristics of hyperspectral datasets pose dierent process-ing problems, which must be necessarily tackled under specic mathematicalformalisms, such as feature extraction, classication and segmentation, spectral
M. Grana and R.J. Duro (Eds.): Comput. Intel. for Remote Sensing, SCI 133, pp. 163192, 2008.springerlink.com c Springer-Verlag Berlin Heidelberg 2008
164 A.J. Plaza
Fig. 7.1. The concept of hyperspectral imaging
mixture analysis, or data compression . For instance, several computationalintelligence-related techniques have been applied to extract relevant informa-tion from hyperspectral data during the last decade . Taxonomies of remotesensing data processing algorithms (including hyperspectral analysis methods)have been developed in the literature . It should be noted, however, that mostavailable hyperspectral data processing techniques have focused on analyzingthe data without incorporating information on the spatially adjacent data, i.e.,hyperspectral data are usually not treated as images, but as unordered list-ings of spectral measurements where the spatial coordinates can be randomlyshued without aecting the analysis . However, one of the distinguishingproperties of hyperspectral data, as collected by available imaging spectrome-ters, is the multivariate information coupled with a two-dimensional pictorialrepresentation amenable to image interpretation. Subsequently, there is a needto incorporate the image representation of the data in the development of ap-propriate application-oriented techniques for the understanding of hyperspectraldata .
7 Parallel Spatial-Spectral Processing of Hyperspectral Images 165
Specically, the importance of analyzing spatial and spectral patterns simul-taneously has been identied as a desired goal by many scientists devoted tohyperspectral data analysis , . This type of processing has been approachedin the past from various points of view. For instance, techniques have discussedthe renement of results obtained by applying spectral-based techniques to mul-tispectral images (with tens of spectral channels) through a second step based onspatial context . Such contextual classication, extended also to hyperspectralimages , accounts for the tendency of certain ground cover classes to occurmore frequently in some contexts than in others. This approach consists of twoparts: the denition of a pixel neighborhood (surrounding each pixel) and theperformance of a local operation so that the pixel may be changed into the labelmostly represented in the window that denes the neighborhood. This simpleoperation separates spatial from spectral information, and thus the two types ofinformation are not treated simultaneously.
In previous work, we have explored the application of mathematical morphol-ogy operations to integrate both spatial and spectral responses in hyperspectraldata analysis , . Mathematical morphology is a non-linear spatial pro-cessing technique that provides a remarkable framework to achieve the desiredintegration . It was originally dened for binary images  and soon ex-tended to greyscale and color image cases, but it has been seldom used to pro-cess hyperspectral images. In this chapter, we provide detailed insight on the useof extended morphological operations for integrating spatial and spectral infor-mation in dierent steps comprising the entire hyperspectral image processingchain, from the moment the data is collected onboard the sensor to the time inwhich an application-oriented outcome is provided to end-users.
Specically, the main contribution of this chapter is the development andvalidation of a set of highly innovative techniques for spatial-spectral analysis ofhyperspectral image scenes in the following relevant areas:
1. Dimensionality reduction. A new method for spatial-spectral feature ex-traction, based on morphological concepts, is developed and compared toa standard spectral-based technique for dimensionality reduction, i.e., theprincipal component transform (PCT) .
2. Unsupervised classication/segmentation. A novel methodology forunsupervised image classication/segmentation is developed by extendingthe morphological watershed transformation (commonly used for unsuper-vised segmentation of grayscale images) to hyperspectral image processing.This technique is compared to a standard approach for unsupervised classi-cation of multicomponent data, i.e., the ISODATA algorithm .
3. Spectral mixture analysis. In order to address the problem of mixedpixels, resulting from the limited spatial resolution and also from naturally-occurring mixing phenomena, we develop two separate contributions: Endmember extraction. First, we develop a new iterative version of
a previously developed morphological method for extraction of pure spec-tral signatures (called endmembers in hyperspectral analysis terminology).
166 A.J. Plaza
The algorithm allows propagation of pure pixels between subsequent iter-ations, as opposed to the previous version of the algorithm. This algorithmis compared to other standard endmember extraction algorithms such asPixel Purity Index (PPI)  or N-FINDR .
Unmixing. Then, we develop a new spatial-spectral unmixing procedurebased on the endmembers derived by the proposed extended morpholog-ical endmember extraction method. This technique is compared to otherunmixing techniques in the literature such as unconstrained and fullyconstrained linear spectral unmixing , .
4. Data compression. In order to address the problems introduced by theextremely large volume of hyperspectral image data sets, we also develop anew spatial-spectral compression algorithm based on morphological conceptsand compare the algorithms with standard techniques for data compressionsuch as Set Partitioning in Hierarchical Trees (3D-SPIHT)  and JPEG2000 multicomponent .
5. Parallel implementations. Last but not least, we develop high perfor-mance computing implementations  for all the spatial-spectral algo-rithms introduced in this chapter and thoroughly assess their performanceon the 568-processor Thunderhead Beowulf cluster of computers at NASAsGoddard Space Flight Center in Maryland. The detailed cross-validationof parallel hyperspectral processing algorithms in dierent application do-mains, conducted in this chapter using a massively parallel computing plat-form, may help image analysts in selection of parallel algorithms for specicapplications.
The remainder of the chapter is structured as follows. Section 7.2 presents theproposed framework to extend mathematical morphology to hyperspectral im-ages. Section 7.3 provides a framework for parallel implementation of morpho-logical spatial-spectral algorithms for hyperspectral image processing. Section 7.4develops a collection of parallel morphological algorithms for dimensionalityreduction (P-MORPHDIM), watershed-based classication (P-WSHED), mor-phological endmember extraction (P-MORPHEE),morphological spectral unmix-ing (P-MORPHSU), and morphological data compression (P-MORPHCOMP).These algorithms have been designed to be eciently run on commodity clustercomputing platforms. Section 7.5 presents experimental results and comparisonsto other standardized algorithms in the literature, using two well-known, publiclyavailable hyperspectral scenes: the AVIRIS Indian Pines scene and the AVIRISCuprite scene, both widely used as benchmark