Search NASA⌕ Search

SEARCH · Search NASA

Results for “Image Mining”

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.

At least 19 records
All sourcesNASA NTRSDOE OSTI
NASA NTRS2004

Knowledge Driven Image Mining with Mixture Density Mercer Kernels

This paper presents a new methodology for automatic knowledge driven image mining based on the theory of Mercer Kernels; which are highly nonlinear symmetric positive definite mappings from the original image space to a very high, possibly infinite dimensional feature space. In that high dimensional feature space, linear clustering, prediction, and classification algorithms can be applied and the results can be mapped back down to the original image space. Thus, highly nonlinear structure in the image can be recovered through the use of well-known linear mathematics in the feature space. This process has a number of advantages over traditional methods in that it allows for nonlinear interactions to be modelled with only a marginal increase in computational costs. In this paper, we present the theory of Mercer Kernels, describe its use in image mining, discuss a new method to generate Mercer Kernels directly from data, and compare the results with existing algorithms on data from the MODIS (Moderate Resolution Spectral Radiometer) instrument taken over the Arctic region. We also discuss the potential application of these methods on the Intelligent Archive, a NASA initiative for developing a tagged image data warehouse for the Earth Sciences.

Srivastava, Ashok N.↗
NASA NTRS2004

Knowledge Driven Image Mining with Mixture Density Mercer Kernals

This paper presents a new methodology for automatic knowledge driven image mining based on the theory of Mercer Kernels, which are highly nonlinear symmetric positive definite mappings from the original image space to a very high, possibly infinite dimensional feature space. In that high dimensional feature space, linear clustering, prediction, and classification algorithms can be applied and the results can be mapped back down to the original image space. Thus, highly nonlinear structure in the image can be recovered through the use of well-known linear mathematics in the feature space. This process has a number of advantages over traditional methods in that it allows for nonlinear interactions to be modelled with only a marginal increase in computational costs. In this paper we present the theory of Mercer Kernels; describe its use in image mining, discuss a new method to generate Mercer Kernels directly from data, and compare the results with existing algorithms on data from the MODIS (Moderate Resolution Spectral Radiometer) instrument taken over the Arctic region. We also discuss the potential application of these methods on the Intelligent Archive, a NASA initiative for developing a tagged image data warehouse for the Earth Sciences.

Srivastava, Ashok N.↗
NASA NTRS1995

Machine learning for a Toolkit for Image Mining

A prototype user environment is described that enables a user with very limited computer skills to collaborate with a computer algorithm to develop search tools (agents) that can be used for image analysis, creating metadata for tagging images, searching for images in an image database on the basis of image content, or as a component of computer vision algorithms. Agents are learned in an ongoing, two-way dialogue between the user and the algorithm. The user points to mistakes made in classification. The algorithm, in response, attempts to discover which image attributes are discriminating between objects of interest and clutter. It then builds a candidate agent and applies it to an input image, producing an 'interest' image highlighting features that are consistent with the set of objects and clutter indicated by the user. The dialogue repeats until the user is satisfied. The prototype environment, called the Toolkit for Image Mining (TIM) is currently capable of learning spectral and textural patterns. Learning exhibits rapid convergence to reasonable levels of performance and, when thoroughly trained, Fo appears to be competitive in discrimination accuracy with other classification techniques.

Delanoy, Richard L.↗
NASA NTRS2002

Image Information Mining Utilizing Hierarchical Segmentation

The Hierarchical Segmentation (HSEG) algorithm is an approach for producing high quality, hierarchically related image segmentations. The VisiMine image information mining system utilizes clustering and segmentation algorithms for reducing visual information in multispectral images to a manageable size. The project discussed herein seeks to enhance the VisiMine system through incorporating hierarchical segmentations from HSEG into the VisiMine system.

Tilton, James C.↗
NASA NTRS1995

AOTF Polarimetric Hyperspectral Imaging for Mine Detection.

This paper reports an analysis of polarimetric hyperspectral imagery of an outdoor scene containing a number of inactive mines. The imagery was taken with a visible/near-infrared acousto-optic tunable filter prototype system. The result has illustrated that the characteristics of mine smooth surfaces can create high signals in polarization difference images and consequently provide a quick and reliable approach for detection.

['Mine↗
NASA NTRS2008

RHSEG and Subdue: Background and Preliminary Approach for Combining these Technologies for Enhanced Image Data Analysis, Mining and Knowledge Discovery

Under a project recently selected for funding by NASA's Science Mission Directorate under the Applied Information Systems Research (AISR) program, Tilton and Cook will design and implement the integration of the Subdue graph based knowledge discovery system, developed at the University of Texas Arlington and Washington State University, with image segmentation hierarchies produced by the RHSEG software, developed at NASA GSFC, and perform pilot demonstration studies of data analysis, mining and knowledge discovery on NASA data. Subdue represents a method for discovering substructures in structural databases. Subdue is devised for general-purpose automated discovery, concept learning, and hierarchical clustering, with or without domain knowledge. Subdue was developed by Cook and her colleague, Lawrence B. Holder. For Subdue to be effective in finding patterns in imagery data, the data must be abstracted up from the pixel domain. An appropriate abstraction of imagery data is a segmentation hierarchy: a set of several segmentations of the same image at different levels of detail in which the segmentations at coarser levels of detail can be produced from simple merges of regions at finer levels of detail. The RHSEG program, a recursive approximation to a Hierarchical Segmentation approach (HSEG), can produce segmentation hierarchies quickly and effectively for a wide variety of images. RHSEG and HSEG were developed at NASA GSFC by Tilton. In this presentation we provide background on the RHSEG and Subdue technologies and present a preliminary analysis on how RHSEG and Subdue may be combined to enhance image data analysis, mining and knowledge discovery.

Tilton, James C.↗
NASA NTRS1998

Mineral Mapping with Imaging Spectroscopy: The Ray Mine, AZ

Mineral maps generated for the Ray Mine, Arizona were analyzed to determine if imaging spectroscopy can provide accurate information for environmental management of active and abandoned mine regions. The Ray Mine, owned by the ASARCO Corporation, covers an area of 5700 acres and is situated in Pinal County, Arizona about 70 miles north of Tucson near Hayden, Arizona. This open-pit mine has been a major source of copper since 1911, producing an estimated 4.5 million tons of copper since its inception. Until 1955 mining was accomplished by underground block caving and shrinkage stope methods. (excavation by working in stepped series usually employed in a vertical or steeply inclined orebody) In 1955, the mine was completely converted to open pit method mining with the bulk of the production from sulfide ore using recovery by concentrating and smelting. Beginning in 1969 a significant production contribution has been from the leaching and solvent extraction-electrowinnowing method of silicate and oxide ores. Published reserves in the deposit as of 1992 are 1.1 billion tons at 0.6 percent copper. The Environmental Protection Agency, in conjunction with ASARCO, and NASA/JPL obtained AVIRIS data over the mine in 1997 as part of the EPA Advanced Measurement Initiative (AMI) (Tom Mace, Principal Investigator). This AVIRIS data set is being used to compare and contrast the accuracy and environmental monitoring capabilities of remote sensing technologies: visible-near-IR imaging spectroscopy, multispectral visible and, near-IR sensors, thermal instruments, and radar platforms. The goal of this effort is to determine if these various technologies provide useful information for envirorunental management of active and abandoned mine sites in the arid western United States. This paper focuses on the analysis of AVIRIS data for assessing the impact of the Ray Mine on Mineral Creek. Mineral Creek flows to the Gila River. This paper discusses our preliminary AVIRIS mineral mapping and environmental findings.

Clark, Roger N.↗
NASA NTRS1998

Mineral Mapping Using AVIRIS Data at Ray Mine, AZ

Imaging Spectroscopy enables the identification and mapping of surface mineralogy over large areas. This study focused on assessing the utility of Airborne Visible/Infrared Imaging Spectrometer (AVIRIS) data for environmental impact analysis over the Environmental Protection Agency's (EPA) high priority Superfund site Ray Mine, AZ. Using the Spectral Angle Mapper (SAM) algorithm to analyze AVIRIS data makes it possible to map surface materials that are indicative of acid generating minerals. The improved performance of the AVIRIS sensor since 1996 provides data with sufficient signal to noise ratio to characterize up to 8 image endmembers. Specifically we employed SAM to map minerals associated with mine generated acid waste, namely jarositc, goethite, and hematite, in the presence of a complex mineralogical background.

McCubbin, Ian↗
NASA NTRS1999

Validation of Airborne Visible-Infrared Imaging Spectrometer Data at Ray Mine, AZ

We validate 1997 Airborne Visible-Infrared Imaging Spectrometer (AVIRIS) reflectance spectra covering 0.4 meu - 2.4 meu from a stable, flat mineralogically characterized man-made target at Ray Mine, AZ, the site for an EPA/NASA assessment of the utility of remote sensing for monitoring acid drainage from an active open pit mine.

AVIRIS visible-infrared spectrometer imaging↗
NASA NTRS1989

Comparison of Landsat Thematic Mapper and Geophysical and Environmental Research Imaging Spectrometer data for the Cuprite mining district, Esmeralda, and Nye counties, Nevada

Landsat TM images and Geophysical and Environmental Research Imaging Spectrometer (GERIS) data were analyzed for the Cuprite mining district and compared to available geologic and alteration maps of the area. The TM data, with 30 m resolution and 6 broadbands, allowed discrimination of general mineral groups. Clay minerals, playa deposits, and unaltered rocks were mapped as discrete spectral units using the TM data, but specific minerals were not determined, and definition of the individual alteration zones was not possible. The GERIS, with 15 m spatial resolution and 63 spectral bands, permitted construction of complete spectra and identification of specific minerals. Detailed spectra extracted from the images provided the ability to identify the minerals alunite, kaolinite, hematite, and buddingtonite by their spectral characteristics. The GERIS data show a roughly concentrically zoned hydrothermal system. The mineralogy mapped with the aircraft system conforms to previous field and multispectral image mapping. However, identification of individual minerals and spatial display of the dominant mineralogy add information that can be used to help determine the morphology and genetic origin of the hydrothermal system.

Kierein-Young, Kathryn S.↗
NASA NTRS1990

Mapping alteration in the Goldfield Mining District, Nevada, with the Airborne Visible/Infrared Imaging Spectrometer (AVIRIS)

Analysis of the data acquired by the Airborne Visible/IR Imaging Spectrometer over the Goldfield Mining District, Nevada, demonstrates the unique capabilities of high resolution imaging spectrometers for alteration mapping and identification of mineralogy. The study focuses on the 2-2.45 micron window, as alteration minerals of interest have their distinctive spectral reflectance features in this region. An attempt was made to map the spatial distribution of the individual minerals and produce a mixture maps showing their relative abundance on a pixel-by-pixel basis, focussing on selected subareas. Software and SNR performances limited success in detailed mapping.

Carrere, Veronique↗
NASA NTRS1977

The application of LANDSAT-1 imagery for monitoring strip mines in the new river watershed in northeast Tennessee, part 2

The author has identified the following significant results. LANDSAT imagery and supplementary aircraft photography of the New River drainage basin were subjected to a multilevel analysis using conventional photointerpretation methods, densitometric techniques, multispectral analysis, and statistical tests to determine the accuracy of LANDSAT-1 imagery for measuring strip mines of common size. The LANDSAT areas were compared with low altitude measurements. The average accuracy over all the mined land sample areas mapped from LANDSAT-1 was 90%. The discrimination of strip mine subcategories is somewhat limited on LANDSAT imagery. A mine site, whether active or inactive, can be inferred by lack of vegetation, by shape, or image texture. Mine ponds are difficult or impossible to detect because of their small size and turbidity. Unless bordered and contrasted with vegetation, haulage roads are impossible to delineate. Preparation plants and refuge areas are not detectable. Density slicing of LANDSAT band 7 proved most useful in the detection of reclamation progress within the mined areas. For most state requirements for year-round monitoring of surface mined land, LANDSAT is of limited value. However, for periodic updating of regional surface maps, LANDSAT may provide sufficient accuracies for some users.

Shahrokhi, F.↗
NASA NTRS2003

Hierarchical Image Segmentation of Remotely Sensed Data using Massively Parallel GNU-LINUX Software

A hierarchical set of image segmentations is a set of several image segmentations of the same image at different levels of detail in which the segmentations at coarser levels of detail can be produced from simple merges of regions at finer levels of detail. In [1], Tilton, et a1 describes an approach for producing hierarchical segmentations (called HSEG) and gave a progress report on exploiting these hierarchical segmentations for image information mining. The HSEG algorithm is a hybrid of region growing and constrained spectral clustering that produces a hierarchical set of image segmentations based on detected convergence points. In the main, HSEG employs the hierarchical stepwise optimization (HSWO) approach to region growing, which was described as early as 1989 by Beaulieu and Goldberg. The HSWO approach seeks to produce segmentations that are more optimized than those produced by more classic approaches to region growing (e.g. Horowitz and T. Pavlidis, [3]). In addition, HSEG optionally interjects between HSWO region growing iterations, merges between spatially non-adjacent regions (i.e., spectrally based merging or clustering) constrained by a threshold derived from the previous HSWO region growing iteration. While the addition of constrained spectral clustering improves the utility of the segmentation results, especially for larger images, it also significantly increases HSEG s computational requirements. To counteract this, a computationally efficient recursive, divide-and-conquer, implementation of HSEG (RHSEG) was devised, which includes special code to avoid processing artifacts caused by RHSEG s recursive subdivision of the image data. The recursive nature of RHSEG makes for a straightforward parallel implementation. This paper describes the HSEG algorithm, its recursive formulation (referred to as RHSEG), and the implementation of RHSEG using massively parallel GNU-LINUX software. Results with Landsat TM data are included comparing RHSEG with classic region growing.

Tilton, James C.↗
NASA NTRS1996

Automated Telerobotic Inspection Of Surfaces

Method of automated telerobotic inspection of surfaces undergoing development. Apparatus implementing method includes video camera that scans over surfaces to be inspected, in manner of mine detector. Images of surfaces compared with reference images to detect flaws. Developed for inspecting external structures of Space Station Freedom for damage from micrometeorites and debris from prior artificial satellites. On Earth, applied to inspection for damage, missing parts, contamination, and/or corrosion on interior surfaces of pipes or exterior surfaces of bridges, towers, aircraft, and ships.

Balaram, J.↗
NASA NTRS2002

Recursive Hierarchical Image Segmentation by Region Growing and Constrained Spectral Clustering

This paper describes an algorithm for hierarchical image segmentation (referred to as HSEG) and its recursive formulation (referred to as RHSEG). The HSEG algorithm is a hybrid of region growing and constrained spectral clustering that produces a hierarchical set of image segmentations based on detected convergence points. In the main, HSEG employs the hierarchical stepwise optimization (HS WO) approach to region growing, which seeks to produce segmentations that are more optimized than those produced by more classic approaches to region growing. In addition, HSEG optionally interjects between HSWO region growing iterations merges between spatially non-adjacent regions (i.e., spectrally based merging or clustering) constrained by a threshold derived from the previous HSWO region growing iteration. While the addition of constrained spectral clustering improves the segmentation results, especially for larger images, it also significantly increases HSEG's computational requirements. To counteract this, a computationally efficient recursive, divide-and-conquer, implementation of HSEG (RHSEG) has been devised and is described herein. Included in this description is special code that is required to avoid processing artifacts caused by RHSEG s recursive subdivision of the image data. Implementations for single processor and for multiple processor computer systems are described. Results with Landsat TM data are included comparing HSEG with classic region growing. Finally, an application to image information mining and knowledge discovery is discussed.

Tilton, James C.↗
NASA NTRS1975

Application of EREP imagery to fracture-related mine safety hazards in coal mining and mining-environmental problems in Indiana

The author has identified the following significant results. This investigation evaluated the applicability of a variety of sensor types, formats, and resolution capabilities to the study of both fuel and nonfuel mined lands. The image reinforcement provided by stereo viewing of the EREP images proved useful for identifying lineaments and for mined lands mapping. Skylab S190B color and color infrared transparencies were the most useful EREP imagery. New information on lineament and fracture patterns in the bedrock of Indiana and Illinois extracted from analysis of the Skylab imagery has contributed to furthering the geological understanding of this portion of the Illinois basin.

Wier, C. E.↗