Jeffrey J. Bloch

Finding Golf Courses: The Ultra High Tech Approach

The search for a suitable golf course is a very important issue in the travel plans of any modern manager. Modern management is also infamous for its penchant for high-tech gadgetry. Here we combine these two facets of modern management life. We aim to provide the cutting-edge manager with a method of finding golf courses from space! In this paper, we present GENIE: a hybrid evolutionary algorithm-based system that tackles the general problem of finding features of interest in multi-spectral remotely-sensed images, including, but not limited to, golf courses. Using this system we are able to successfully locate golf courses in 10-channel satellite images of several desirable US locations.

Genetic algorithm for combining new and existing image processing tools for multispectral imagery

We describe the implementation and performance of a genetic algorithm (GA) which evolves and combines image processing tools for multispectral imagery (MSI) datasets. Existing algorithms for particular features can also be “re-tuned” and combined with the newly evolved image processing tools to rapidly produce customized feature extraction tools. First results from our software system were presented previously. We now report on work extending our system to look for a range of broad-area features in MSI datasets. These features demand an integrated spatio- spectral approach, which our system is designed to use. We describe our chromosomal representation of candidate image processing algorithms, and discuss our set of image operators. Our application has been geospatial feature extraction using publicly available MSI and hyperspectral imagery (HSI). We demonstrate our system on NASA/Jet Propulsion Laboratory’s Airborne Visible and Infrared Imaging Spectrometer (AVIRIS) HSI which has been processed to simulate MSI data from the Department of Energy’s Multispectral Thermal Imager (MTI) instrument. We exhibit some of our evolved algorithms, and discuss their operation and performance.

Investigation of image feature extraction by a genetic algorithm

We describe the implementation and performance of a genetic algorithm which generates image feature extraction algorithms for remote sensing applications. We describe our basis set of primitive image operators and present our chromosomal representation of a complete algorithm. Our initial application has been geospatial feature extraction using publicly available multi-spectral aerial-photography data sets. We present the preliminary results of our analysis of the efficiency of the classic genetic operations of crossover and mutation for our application, and discuss our choice of evolutionary control parameters. We exhibit some of our evolved algorithms, and discuss possible avenues for future progress.

Optical detection of rapidly moving objects in space

We compare the sensitivity of photon-counting and charged-coupled-device (CCD) imagers for rapidly moving objects. Our test case involves the detection of small objects in space, seen against a diffuse zodiacal light background, as observed from a space platform. We contrast photon-counting detectors, with excellent time resolution and negligible readout noise, against CCDs with a significantly larger quantum efficiency. For fast moving objects and small fields of view, the photon-counting detectors are able to detect significantly smaller targets, with the added benefit of providing angle-angle-time metric information in addition to high-time-resolution light curves. For larger fields of view and slower moving objects, the CCDs are more sensitive. These results may motivate the further development of microchannel-plate photon-counting systems and amplified CCDs for detecting and tracking space objects.

Evolving forest fire burn severity classification algorithms for multi-spectral imagery

Between May 6 and May 18, 2000, the Cerro Grande/Los Alamos wildfire burned approximately 43,000 acres (17,500 ha) and 235 residences in the town of Los Alamos, NM. Initial estimates of forest damage included 17,000 acres (6,900 ha) of 70-100% tree mortality. Restoration efforts following the fire were complicated by the large scale of the fire, and by the presence of extensive natural and man-made hazards. These conditions forced a reliance on remote sensing techniques for mapping and classifying the burn region. During and after the fire, remote-sensing data was acquired from a variety of aircraft-based and satellite-based sensors, including Landsat 7. We now report on the application of a machine learning technique, implemented in a software package called GENIE, to the classification of forest fire burn severity using Landsat 7 ETM+ multispectral imagery. The details of this automatic classification are compared to the manually produced burn classification, which was derived from field observations and manual interpretation of high-resolution aerial color/infrared photography.

Feature extraction from multiple data sources using genetic programming

Feature extraction from imagery is an important and long-standing problem in remote sensing. In this paper, we report on work using genetic programming to perform feature extraction simultaneously from multispectral and digital elevation model (DEM) data. We use the GENetic Imagery Exploitation (GENIE) software for this purpose, which produces image-processing software that inherently combines spatial and spectral processing. GENIE is particularly useful in exploratory studies of imagery, such as one often does in combining data from multiple sources. The user trains the software by painting the feature of interest with a simple graphical user interface. GENIE then uses genetic programming techniques to produce an image-processing pipeline. Here, we demonstrate evolution of image processing algorithms that extract a range of land cover features including towns, wildfire burnscars, and forest. We use imagery from the DOE/NNSA Multispectral Thermal Imager (MTI) spacecraft, fused with USGS 1:24000 scale DEM data.

Parallel evolution of image processing tools for multispectral imagery

We describe the implementation and performance of a parallel, hybrid evolutionary-algorithm-based system, which optimizes image processing tools for feature-finding tasks in multi-spectral imagery (MSI) data sets. Our system uses an integrated spatio-spectral approach and is capable of combining suitably-registered data from different sensors. We investigate the speed-up obtained by parallelization of the evolutionary process via multiple processors (a workstation cluster) and develop a model for prediction of run-times for different numbers of processors. We demonstrate our system on Landsat Thematic Mapper MSI , covering the recent Cerro Grande fire at Los Alamos, NM, USA.

Evolving land cover classification algorithms for multispectral and multitemporal imagery

The Cerro Grande/Los Alamos forest fire devastated over 43,000 acres (17,500 ha) of forested land, and destroyed over 200 structures in the town of Los Alamos and the adjoining Los Alamos National Laboratory. The need to measure the continuing impact of the fire on the local environment has led to the application of a number of remote sensing technologies. During and after the fire, remote-sensing data was acquired from a variety of aircraft- and satellite-based sensors, including Landsat 7 Enhanced Thematic Mapper (ETM+). We now report on the application of a machine learning technique to the automated classification of land cover using multi-spectral and multi-temporal imagery. We apply a hybrid genetic programming/supervised classification technique to evolve automatic feature extraction algorithms. We use a software package we have developed at Los Alamos National Laboratory, called GENIE, to carry out this evolution. We use multispectral imagery from the Landsat 7 ETM+ instrument from before, during, and after the wildfire. Using an existing land cover classification based on a 1992 Landsat 5 TM scene for our training data, we evolve algorithms that distinguish a range of land cover categories, and an algorithm to mask out clouds and cloud shadows. We report preliminary results of combining individual classification results using a K-means clustering approach. The details of our evolved classification are compared to the manually produced land-cover classification.

Optimizing Digital Hardware Perceptrons for Multi-Spectral Image Classification

We propose a system for solving pixel-based multi-spectral image classification problems with high throughput pipelined hardware. We introduce a new shared weight network architecture that contains both neural network and morphological network functionality. We then describe its implementation on Reconfigurable Computers. The implementation provides speed-up for our system in two ways. (1) In the optimization of our network, using Evolutionary Algorithms, for new features and data sets of interest. (2) In the application of an optimized network to large image databases, or directly at the sensor as required. We apply our system to 4 feature identification problems of practical interest, and compare its performance to two advanced software systems designed specifically for multi-spectral image classification. We achieve comparable performance in both training and testing. We estimate speed-up of two orders of magnitude compared to a Pentium III 500 MHz software implementation.

Highly curved microchannel plates

Several spherically curved microchannel plate (MCP) stack configurations were studied as part of an ongoing astrophysical detector development program, and as part of the development of the ALEXIS satellite payload. MCP pairs with surface radii of curvature as small as 7 cm, and diameters up to 46 mm have been evaluated. The experiments show that the gain (greater than 1.5 x 10 exp 7) and background characteristics (about 0.5 events/sq cm per sec) of highly curved MCP stacks are in general equivalent to the performance achieved with flat MCP stacks of similar configuration. However, gain variations across the curved MCPs due to variations in the channel length to diameter ratio are observed. The overall pulse height distribution of a highly curved surface MCP stack (greater than 50 percent FWHM) is thus broader than its flat counterpart (less than 30 percent). Preconditioning of curved MCP stacks gives comparable results to flat MCP stacks, but it also decreases the overall gain variations. Flat fields of curved MCP stacks have the same general characteristics as flat MCP stacks.