Automatic processing of multi-spectral images
Statistical decision theory for automatic classification of multiple spectral image points
SEARCH · Search NASA
Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.
Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.
Statistical decision theory for automatic classification of multiple spectral image points
A lossless image-data-compression algorithm intended specifically for application to classification-map data is based on prediction, context modeling, and entropy coding. The algorithm was formulated, in consideration of the differences between classification maps and ordinary images of natural scenes, so as to be capable of compressing classification- map data more effectively than do general-purpose image-data-compression algorithms. Classification maps are typically generated from remote-sensing images acquired by instruments aboard aircraft (see figure) and spacecraft. A classification map is a synthetic image that summarizes information derived from one or more original remote-sensing image(s) of a scene. The value assigned to each pixel in such a map is the index of a class that represents some type of content deduced from the original image data for example, a type of vegetation, a mineral, or a body of water at the corresponding location in the scene. When classification maps are generated onboard the aircraft or spacecraft, it is desirable to compress the classification-map data in order to reduce the volume of data that must be transmitted to a ground station.
A feasibility study of automated classification of satellite images is described. Satellite images were characterized by the textures they contain. In particular, the detection of cloud textures was investigated. The method of second-order gray level statistics, using co-occurrence matrices, was applied to extract feature vectors from image segments. Neural network technology was employed to classify these feature vectors. The cascade-correlation architecture was successfully used as a classifier. The use of a Kohonen network was also investigated but this architecture could not reliably classify the feature vectors due to the complicated structure of the classification problem. The best results were obtained when data from different spectral bands were fused.
Computer analysis was applied to single data Landsat MSS imagery of a coastal area near Seoul, Korea equivalent to a 1:50,000 topographic map, and featuring large dynamic sediment transport processes. Supervised image processing yielded a test classification map containing five water depth/sediment classes, two shoreline/tidal classes and five coastal land cover classes at a scale of 1:25,000 and with a training set accuracy of 76%; the training sets were selected by direct examination of the digitally displayed imagery. The unsupervised ISOCLAS (Senkus, 1976) clustering analysis was performed to assess the relative value of this approach to image classification in areas of sparse or nonexistent ground control. Results indicate that it is feasible to produce quantitative maps for detailed study of dynamic coastal processes given a Landsat image data base at sufficiently frequent time intervals.
Using the Hubble Space Telescope (HST ), we have carried out a survey of candidate preplanetary nebulae (PPNs). We report here our discoveries of objects having well-resolved geometric structures, and we use the large sample of PPNs now imaged with HST (including previously studied objects in this class) to devise a comprehensive morphological classification system for this category of objects. The wide variety of aspherical morphologies which we have found for PPNs are qualitatively similar to those found for young planetary nebulae (PNs) in previous surveys. We also find prominent halos surrounding the central aspherical shapes in many of our objects; these are direct signatures of the undisturbed circumstellar envelopes of the progenitor AGB stars. Although the majority of these have surface brightness distributions consistent with a constant mass-loss rate with a constant expansion velocity, there are also examples of objects with varying mass-loss rates. As in our surveys of young PNs, we find no round PPNs. The similarities in morphologies between our survey objects and young PNs supports the view that the former are the progenitors of aspherical PNs. This suggests that the primary shaping of a PN does not occur during the PN phase via the fast radiative wind of the hot central star, but significantly earlier in its evolution.
Multispectral registration and classification of SIR-A, Seasat SAR, and Landsat MSS data is presented over two playas located in the northeastern Algerian Sahara. A supervised classification was made over six classes: salt, palm trees, dunes, limestones, gypsum and sand. The best classification is obtained by using all of the data. The images using radar only misclassify trees and salt, limestone and dunes, gypsum and dunes. Landsat only gives a good map but lacks the roughness information contained in the radar data. The Landsat/SIR-A combination gives a better classification than the Landsat/Seasat combination. Density number histograms computed within several classes on the Seasat and SIR-A data show the misclassification is mainly due to the Seasat data.
Many studies have shown that radar images have increased classification accuracy over spectral classifications using only LANDSAT Multispectral Band Scanner (MSS) images. It was the objective to determine if a SIRA image taken over Hayfork when used alone or inconjuction with LANDSAT MSS data would increase separation of units not identified by LANSAT spectral mixture models. Areas in the LANDSAT model of varying vegetation density (0 to 50%) that had proven to be accurate by field surveys were compared. It was found in the Hayfork area that SIRA did not increase or help delineation of vegetation or ultramific units over LANDSAT MSS.
The present invention is a method of processing a digital image that is initially represented by digital data indexed to represent position on a display. The digital data is indicative of an intensity value I(sub i)(x,y) for each position (x,y) in each i-th spectral band. A classification of the image based on its dynamic range is then defined in each of the image's S spectral bands. The intensity value for each position in each i-th spectral band is adjusted to generate an adjusted intensity value for each position in each i-th spectral band in accordance with SIGMA (sup n)(sub n=1) W(sub n)(log I (sub i)(x,y) - log[I(sub i)(x,y)*F(sub n)(x,y)]), i=1,...,S where W(sub n) is a weighting factor, "*" is the convolution operator and S is the total number of unique spectral bands. For each n, the function F(sub n)(x,y) is a unique surround function applied to each position (x,y) and N is the total number of unique surround functions. Each unique surround function is scaled to improve some aspect of the digital image, e.g., dynamic range compression, color constancy, and lightness rendition. The adjusted intensity value to each position in each i-th spectral band of the image is then filtered with a filter function that is based on the dynamic range classification of the image.
A new method for spectral-spatial classification of hyperspectral images is proposed. The method is based on the integration of probabilistic classification within the hierarchical best merge region growing algorithm. For this purpose, preliminary probabilistic support vector machines classification is performed. Then, hierarchical step-wise optimization algorithm is applied, by iteratively merging regions with the smallest Dissimilarity Criterion (DC). The main novelty of this method consists in defining a DC between regions as a function of region statistical and geometrical features along with classification probabilities. Experimental results are presented on a 200-band AVIRIS image of the Northwestern Indiana s vegetation area and compared with those obtained by recently proposed spectral-spatial classification techniques. The proposed method improves classification accuracies when compared to other classification approaches.
The Hierarchical SEGmentation (HSEG) algorithm, which combines region object finding with region object clustering, has given good performances for multi- and hyperspectral image analysis. This technique produces at its output a hierarchical set of image segmentations. The automated selection of a single segmentation level is often necessary. We propose and investigate the use of automatically selected markers for this purpose. In this paper, a novel Marker-based HSEG (M-HSEG) method for spectral-spatial classification of hyperspectral images is proposed. Two classification-based approaches for automatic marker selection are adapted and compared for this purpose. Then, a novel constrained marker-based HSEG algorithm is applied, resulting in a spectral-spatial classification map. Three different implementations of the M-HSEG method are proposed and their performances in terms of classification accuracies are compared. The experimental results, presented for three hyperspectral airborne images, demonstrate that the proposed approach yields accurate segmentation and classification maps, and thus is attractive for remote sensing image analysis.
Two algorithms processing polarimetric synthetic-aperture-radar data found effective in assigning various parts of SAR images to classes representing different types of terrain. Partially automate interpretation of SAR imagery, reducing amount of photointerpretation needed and putting whole interpretation process on more quantitative and systematic basis. First algorithm implements Bayesian classification scheme "supervised" by use of training data. Second algorithm implements classification procedure unsupervised.
Multisensor image data (SIR-A, Seasat SAR and Landsat MSS) over areas in nothern Algeria and eastern Utah have been coregistered in order to assess the complementary effects of the orbital sensors for geologic mapping in two very different terrains. This first attempt at registering such a data set shows that the radar backscatter information provided by the SIR-A image increases the classification accuracy of several geologic units over the Landsat image alone, and over combined Landsat and Seasat images.
The earliest Uhuru observations showed that cluster X-ray sources were not associated with single individual galaxies but were extended sources. It has only been with the advent of the Einstein X-ray imaging observatory that a first look at cluster X-ray morphology and classification has been possible. The proposed classification system divides clusters into two families, including those with and those without X-ray dominant galaxies. Within each family, the dynamical indicators display a full range of values. One subgroup of clusters is those whose X-ray emission is not regular and which do not contain an X-ray dominant galaxy. One of the brighter, nearer and best studied members of this class is Al367. From the X-ray imaging observations, four clusters have been discovered to have double structure in their surface brightness distributions. The Coma cluster is the archtype of an evolved, fully relaxed cluster. Ellipticals in the Virgo core include M87, M86, and M84. It is concluded that the cluster images are useful in determining the cluster family and the cluster's dynamical state.
Version 4.1 of LAS provides flexible framework for algorithm development and processing and analysis of image data. Over 500,000 lines of code enable image repair, clustering, classification, film processing, geometric registration, radiometric correction, and manipulation of image statistics.
The author has identified the following significant results. Enhanced LANDSAT imagery was most useful for land classification purposes, because these images could be photographically printed at large scales such as 1:63,360. The ability to see individual picture elements was no hindrance as long as general image patterns could be discerned. Low cost photographic processing systems for color printings have proved to be effective in the utilization of computer enhanced LANDSAT products for land classification purposes. The initial investment for this type of system was very low, ranging from $100 to $200 beyond a black and white photo lab. The technical expertise can be acquired from reading a color printing and processing manual.
Six computer programs perform histogram cluster analysis. Histogram Cluster Analysis Procedure (HICAP) developed to perform unsupervised classification of multidimensional image data. Clustering approach used in HICAP based on algorithm which uses multidimensional histogram to perform unsupervised classification of four-dimensional Landsat multispectral-scanner data. HICAP generalizes this procedure to process up to 32-bit data with arbitrary number of dimensions. Also incorporates efficiency improvements so classification requires less computation than original algorithm. Computational savings afforded by HICAP increase with number of dimensions in data. HICAP programs written in FORTRAN 77 for batch or interactive execution.
We have previously outlined a strategy for the detection of fossils [Storrie-Lombardi and Hoover, 2004] and extant microbial life [Storrie-Lombaudi and Hoover, 20051 during robotic missions to Mars using co-registered structural and chemical signatures. Data inputs included image lossless compression indices to estimate relative textural complexity and elemental abundance distributions. Two exploratory classification algorithms (principal component analysis and hierarchical cluster analysis) provide an initial tentative classification of all targets. Nonlinear stochastic neural networks are then trained to produce a Bayesian estimate of algorithm classification accuracy. The strategy previously has been successful in distinguishing regions of biotic and abiotic alteration of basalt glass from unaltered samples. [Storrie-Lombardi and Fisk, 2004; Storrie-Lombardi and Fisk, 2004] Such investigations of abiotic versus biotic alteration of terrestrial mineralogy on Earth are compromised by .the difficulty finding mineralogy completely unaffected by the ubiquitous presence of microbial life on the planet. The renewed interest in lunar exploration offers an opportunity to investigate geological materials that may exhibit signs of aqueous alteration, but are highly unlikely to contain contaminating biological weathering signatures. We here present an extension of our earlier data set to include lunar dust samples obtained during the Apollo 17 mission. Apollo 17 landed in the Taurus-Littrow Valley in Mare Serenitatis. Most of the rock samples from this region of the lunar highlands are basalts comprised primarily of plagioclase and pyroxene and selected examples of orange and black volcanic glass. SEM images and elemental abundances (C6, N7, O8, Na11, Mg12, Al13, Si14, P15, S16, Cll7, K19, Ca20, Fe26) for a series of targets in the lunar dust samples are compared to the extant cyanobacteria, fossil trilobites, Orgueil meteorite, and terrestrial basalt targets previously discussed. The data set provides a first step in producing a quantitative probabilistic methodology for geobiological analysis of returned lunar samples or in situ exploration.
NASA's Hierarchical Segmentation (HSEG) software has been adapted by Bartron Medical Imaging, LLC, for use in segmentation feature extraction, pattern recognition, and classification of medical images. Bartron acquired licenses from NASA Goddard Space Flight Center for application of the HSEG concept to medical imaging, from the California Institute of Technology/Jet Propulsion Laboratory to incorporate pattern-matching software, and from Kennedy Space Center for data-mining and edge-detection programs. The Med-Seg[TM] united developed by Bartron provides improved diagnoses for a wide range of medical images, including computed tomography scans, positron emission tomography scans, magnetic resonance imaging, ultrasound, digitized Z-ray, digitized mammography, dental X-ray, soft tissue analysis, and moving object analysis. It also can be used in analysis of soft-tissue slides. Bartron's future plans include the application of HSEG technology to drug development. NASA is advancing it's HSEG software to learn more about the Earth's magnetosphere.