Stephen E. Reichenbach

Characterizing digital image acquisition devices

Despite the popularity of digital imaging devices (e.g., CCD array cameras) the problem of accurately characterizing the spatial frequency response of such systems has been largely neglected in the literature. This paper describes a simple method for accurately estimating the optical transfer function of digital image acquisition devices. The method is based on the traditional knife-edge technique but explicitly deals with fundamental sampled system considerations: insufficient and anisotropic sampling. Results for both simulated and real imaging systems demonstrate the accuracy of the method.

Noise estimation in remote sensing imagery using data masking

Estimation of noise contained within a remote sensing image is essential in order to counter the effects of noise contamination. The application of convolution data-masking techniques can effectively portray the influence of noise. In this paper, we describe the performance of a developed noise-estimation technique using data masking in the presence of simulated additive and multiplicative noise. The estimation method employs Laplacian and gradient data masks, and takes advantage of the correlation properties typical of remote sensing imagery. The technique is applied to typical textural images that serve to demonstrate its effectiveness. The algorithm is tested using Landsat Thematic Mapper (TM) and Shuttle Imaging Radar (SIR-C) imagery. The algorithm compares favourably with existing noise-estimation techniques under low to moderate noise conditions.

Tracking the Weathering of an Oil Spill with Comprehensive Two-Dimensional Gas Chromatography

Comprehensive two-dimensional gas chromatography (GC × GC) was used to investigate the Bouchard 120 oil spill. The latter occurred on April 25, 2003, when the barge Bouchard 120 spilled ∼ 375,000 liters of No. 6 fuel oil into Buzzards Bay, Massachusetts. In order to gain a better understanding of the natural processes affecting the fate of the spilled product, we collected and analyzed oil-covered rocks from Nyes Neck beach in North Falmouth, Massachusetts. Here we discuss the data from samples collected on May 9, 2003, and six months later, on November 23, 2003. Along with standard two-dimensional gas chromatographic analysis, we employed unique data-visualization techniques such as difference, ratio, and addition chromatograms to highlight how evaporation, water washing, and biodegradation weathered the spilled oil. These approaches provide a new perspective to studying oil spills and aid attempts to remediate them.

Two-dimensional cubic convolution

The paper develops two-dimensional (2D), nonseparable, piecewise cubic convolution (PCC) for image interpolation. Traditionally, PCC has been implemented based on a one-dimensional (1D) derivation with a separable generalization to two dimensions. However, typical scenes and imaging systems are not separable, so the traditional approach is suboptimal. We develop a closed-form derivation for a two-parameter, 2D PCC kernel with support [-2,2] x [-2,2] that is constrained for continuity, smoothness, symmetry, and flat-field response. Our analyses, using several image models, including Markov random fields, demonstrate that the 2D PCC yields small improvements in interpolation fidelity over the traditional, separable approach. The constraints on the derivation can be relaxed to provide greater flexibility and performance.

Image background removal in comprehensive two-dimensional gas chromatography

This paper describes a new technique for removing the background level from digital images produced in comprehensive two-dimensional gas chromatography (GCxGC). Background removal is an important first step in the larger problem of quantitative analysis. The approach estimates the background level across the chromatographic image based on structural and statistical properties of GCxGC data. Then, the background level is subtracted from the image, producing a chromatogram in which the peaks rise above a near-zero mean background. After the background level is removed, further analysis is required to determine the quantitative relationship between the peaks and chemicals in the sample. The algorithm is demonstrated experimentally to be effective at determining and removing the background level from GCxGC images. The algorithm has several parametric controls and is incorporated into an interactive program with graphical interface for rapid and accurate detection of GCxGC peaks.

Image interpolation by two-dimensional parametric cubic convolution

Cubic convolution is a popular method for image interpolation. Traditionally, the piecewise-cubic kernel has been derived in one dimension with one parameter and applied to two-dimensional (2-D) images in a separable fashion. However, images typically are statistically nonseparable, which motivates this investigation of nonseparable cubic convolution. This paper derives two new nonseparable, 2-D cubic-convolution kernels. The first kernel, with three parameters (designated 2D-3PCC), is the most general 2-D, piecewise-cubic interpolator defined on [-2,2]/spl times/[-2,2] with constraints for biaxial symmetry, diagonal (or 90/spl deg/ rotational) symmetry, continuity, and smoothness. The second kernel, with five parameters (designated 2D-5PCC), relaxes the constraint of diagonal symmetry, based on the observation that many images have rotationally asymmetric statistical properties. This paper also develops a closed-form solution for determining the optimal parameter values for parametric cubic-convolution kernels with respect to ensembles of scenes characterized by autocorrelation (or power spectrum). This solution establishes a practical foundation for adaptive interpolation based on local autocorrelation estimates. Quantitative fidelity analyses and visual experiments indicate that these new methods can outperform several popular interpolation methods. An analysis of the error budgets for reconstruction error associated with blurring and aliasing illustrates that the methods improve interpolation fidelity for images with aliased components. For images with little or no aliasing, the methods yield results similar to other popular methods. Both 2D-3PCC and 2D-5PCC are low-order polynomials with small spatial support and so are easy to implement and efficient to apply.

Informatics for cross-sample analysis with comprehensive two-dimensional gas chromatography and high-resolution mass spectrometry (GCxGC–HRMS)

This paper describes informatics for cross-sample analysis with comprehensive two-dimensional gas chromatography (GCxGC) and high-resolution mass spectrometry (HRMS). GCxGC-HRMS analysis produces large data sets that are rich with information, but highly complex. The size of the data and volume of information requires automated processing for comprehensive cross-sample analysis, but the complexity poses a challenge for developing robust methods. The approach developed here analyzes GCxGC-HRMS data from multiple samples to extract a feature template that comprehensively captures the pattern of peaks detected in the retention-times plane. Then, for each sample chromatogram, the template is geometrically transformed to align with the detected peak pattern and generate a set of feature measurements for cross-sample analyses such as sample classification and biomarker discovery. The approach avoids the intractable problem of comprehensive peak matching by using a few reliable peaks for alignment and peak-based retention-plane windows to define comprehensive features that can be reliably matched for cross-sample analysis. The informatics are demonstrated with a set of 18 samples from breast-cancer tumors, each from different individuals, six each for Grades 1-3. The features allow classification that matches grading by a cancer pathologist with 78% success in leave-one-out cross-validation experiments. The HRMS signatures of the features of interest can be examined for determining elemental compositions and identifying compounds.

Smart Templates for Peak Pattern Matching with Comprehensive Two-Dimensional Liquid Chromatography

Comprehensive two-dimensional liquid chromatography (LCxLC) generates information-rich but complex peak patterns that require automated processing for rapid chemical identification and classification. This paper describes a powerful approach and specific methods for peak pattern matching to identify and classify constituent peaks in data from LCxLC and other multidimensional chemical separations. The approach records a prototypical pattern of peaks with retention times and associated metadata, such as chemical identities and classes, in a template. Then, the template pattern is matched to the detected peaks in subsequent data and the metadata are copied from the template to identify and classify the matched peaks. Smart Templates employ rule-based constraints (e.g., multispectral matching) to increase matching accuracy. Experimental results demonstrate Smart Templates, with the combination of retention-time pattern matching and multispectral constraints, are accurate and robust with respect to changes in peak patterns associated with variable chromatographic conditions.

Features for non-targeted cross-sample analysis with comprehensive two-dimensional chromatography

This review surveys different approaches for generating features from comprehensive two-dimensional chromatography for non-targeted cross-sample analysis. The goal of non-targeted cross-sample analysis is to discover relevant chemical characteristics (such as compositional similarities or differences) from multiple samples. In non-targeted analysis, the relevant characteristics are unknown, so individual features for all chemical constituents should be analyzed, not just those for targeted or selected analytes. Cross-sample analysis requires matching the corresponding features that characterize each constituent across multiple samples so that relevant characteristics or patterns can be recognized. Non-targeted, cross-sample analysis requires generating and matching all features across all samples. Applications of non-targeted cross-sample analysis include sample classification, chemical fingerprinting, monitoring, sample clustering, and chemical marker discovery. Comprehensive two-dimensional chromatography is a powerful technology for separating complex samples and so is well suited for non-targeted cross-sample analysis. However, two-dimensional chromatographic data is typically large and complex, so the computational tasks of extracting and matching features for pattern recognition are challenging. This review examines five general approaches that researchers have applied to these difficult problems: visual image comparisons, datapoint feature analysis, peak feature analysis, region feature analysis, and peak-region feature analysis.

Geospatial decision support for drought risk management

Drought affects virtually all regions of the world and results in significant economic, social, and environmental impacts. The Federal Emergency Management Agency estimates annual drought-related losses in the U.S. at