Search NASA⌕ Search

SEARCH · Search NASA

Results for “image compression”

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 181 records · Page 10

A New Compression Method for FITS Tables

As the size and number of FITS binary tables generated by astronomical observatories increases, so does the need for a more efficient compression method to reduce the amount disk space and network bandwidth required to archive and down1oad the data tables. We have developed a new compression method for FITS binary tables that is modeled after the FITS tiled-image compression compression convention that has been in use for the past decade. Tests of this new method on a sample of FITS binary tables from a variety of current missions show that on average this new compression technique saves about 50% more disk space than when simply compressing the whole FITS file with gzip. Other advantages of this method are (1) the compressed FITS table is itself a valid FITS table, (2) the FITS headers remain uncompressed, thus allowing rapid read and write access to the keyword values, and (3) in the common case where the FITS file contains multiple tables, each table is compressed separately and may be accessed without having to uncompress the whole file.

Pence, William↗

Data-Driven Compression of Electron-Phonon Interactions

First-principles calculations of electron interactions in materials have seen rapid progress in recent years, with electron-phonon ( e − ph ) interactions being a prime example. However, these techniques use large matrices encoding the interactions on dense momentum grids, which reduces computational efficiency and obscures interpretability. For e − ph interactions, existing interpolation techniques leverage locality in real space, but the high dimensionality of the data remains a bottleneck to balance cost and accuracy. Here we show an efficient way to compress e − ph interactions based on singular value decomposition (SVD), a widely used matrix and image compression technique. Leveraging (un)constrained SVD methods, we accurately predict material properties related to e − ph interactions—including charge mobility, spin relaxation times, band renormalization, and superconducting critical temperature—while using only a small fraction (1%–2%) of the interaction data. These findings unveil the hidden low-dimensional nature of e − ph interactions. Furthermore, they accelerate state-of-the-art first-principles e − ph calculations by about 2 orders of magnitude without sacrificing accuracy. Our Pareto-optimal parametrization of e − ph interactions can be readily generalized to electron-electron and electron-defect interactions, as well as to other couplings, advancing quantitative studies of condensed matter. Published by the American Physical Society 2024

Physics↗

A comparison of spectral decorrelation techniques and performance evaluation metrics for a wavelet-based, multispectral data compression algorithm

Future space-based, remote sensing systems will have data transmission requirements that exceed available downlinks necessitating the use of lossy compression techniques for multispectral data. In this paper, we describe several algorithms for lossy compression of multispectral data which combine spectral decorrelation techniques with an adaptive, wavelet-based, image compression algorithm to exploit both spectral and spatial correlation. We compare the performance of several different spectral decorrelation techniques including wavelet transformation in the spectral dimension. The performance of each technique is evaluated at compression ratios ranging from 4:1 to 16:1. Performance measures used are visual examination, conventional distortion measures, and multispectral classification results. We also introduce a family of distortion metrics that are designed to quantify and predict the effect of compression artifacts on multi spectral classification of the reconstructed data.

Matic, Roy M.↗

A Modular, Portable Model of Image Fidelity

There is a persistent need for a trustworthy model of perceptual image fidelity, especially in applications such as image compression and display design. A fidelity model provides a measure of the visual discriminability of two images. Ahumada has previously shown that the existing fidelity models may be categorized according to their inclusion of various canonical properties, such as a contrast sensitivity function, spatial frequency channels, etc. This suggests that research would be aided by the availability of a modular model, in which these components could be easily inserted or removed. A further impediment to research in this area has been that most models are written in low-level languages and are consequently large, non-portable, and difficult to understand, modify, and maintain. We therefore believe research would also be aided by models written in high-level languages. To serve both of these purposes, and to honor our conference host for his lifetime dedication to the problem of image quality. Global brightness and its effect on perceptual image quality. We offer a modular model written in the high-level language Mathematica. We will demonstrate this model and show how it may be modified.

Watson, Andrew B.↗

The Large Angle Spectroscopic Coronagraph (LASCO): Visible light coronal imaging and spectroscopy

The Large Angle Spectroscopic Coronagraph (LASCO) is a triple coronagraph being jointly developed for the Solar and Heliospheric Observatory (SOHO) mission. LASCO comprises three nested coronagraphs (C1, C2, and C3) that image the solar corona for 1.1 to 30 solar radii (C1: 1.1 to 3 solar radii, C2: 1.5 to 6 solar radii, and C3: 3 to 30.0 solar radii). The inner coronagraph (C1) is a newly developed mirror version of the classic Lyot coronagraph without an external occultor, while the middle coronagraph (C2) and the outer coronagraph (C3) are externally occulted instruments. High resolution coronal spectroscopy from 1.1 to 3 R solar radii can be performed by using a Fabry-Perot interferometer, which is part of C1. High volume memories and a high speed microprocessor enable extensive onboard image processing. Image compression by factors of 10 to 20 will result in the transmission of 10 to 20 full images per hour.

Brueckner, Guenter E.↗

Alaskan Auroral All-Sky Images on the World Wide Web

In response to a 1995 NASA SPDS announcement of support for preservation and distribution of important data sets online, the Geophysical Institute, University of Alaska Fairbanks, Alaska, proposed to provide World Wide Web access to the Poker Flat Auroral All-sky Camera images in real time. The Poker auroral all-sky camera is located in the Davis Science Operation Center at Poker Flat Rocket Range about 30 miles north-east of Fairbanks, Alaska, and is connected, through a microwave link, with the Geophysical Institute where we maintain the data base linked to the Web. To protect the low light-level all-sky TV camera from damage due to excessive light, we only operate during the winter season when the moon is down. The camera and data acquisition is now fully computer controlled. Digital images are transmitted each minute to the Web linked data base where the data are available in a number of different presentations: (1) Individual JPEG compressed images (1 minute resolution); (2) Time lapse MPEG movie of the stored images; and (3) A meridional plot of the entire night activity.

Stenbaek-Nielsen, H. C.↗

The Athena Mars Rover Science Payload

The Mars Surveyor missions that will be launched in April of 2001 will include a highly capable rover that is a successor to the Mars Pathfinder mission's Sojourner rover. The design goals for this rover are a total traverse distance of at least 10 km and a total lifetime of at least one Earth year. The rover's job will be to explore a site in Mars' ancient terrain, searching for materials likely to preserve a record of ancient martian water, climate, and possibly biology. The rover will collect rock and soil samples, and will store them for return to Earth by a subsequent Mars Surveyor mission in 2005. The Athena Mars rover science payload is the suite of scientific instruments and sample collection tools that will be used to perform this job. The specific science objectives that NASA has identified for the '01 rover payload are to: (1) Provide color stereo imaging of martian surface environments, and remotely-sensed point discrimination of mineralogical composition. (2) Determine the elemental and mineralogical composition of martian surface materials. (3) Determine the fine-scale textural properties of these materials. (4) Collect and store samples. The Athena payload has been designed to meet these objectives. The focus of the design is on field operations: making sure the rover can locate, characterize, and collect scientifically important samples in a dusty, dirty, real-world environment. The topography, morphology, and mineralogy of the scene around the rover will be revealed by Pancam/Mini-TES, an integrated imager and IR spectrometer. Pancam views the surface around the rover in stereo and color. It uses two high-resolution cameras that are identical in most respects to the rover's navigation cameras. The detectors are low-power, low-mass active pixel sensors with on-chip 12-bit analog-to-digital conversion. Filters provide 8-12 color spectral bandpasses over the spectral region from 0.4 to 1.1 micron Narrow-angle optics provide an angular resolution of 0.28 mrad/pixel, nearly a factor of four higher than that of the Mars Pathfinder and Mars Surveyor '98 cameras. Image compression will be performed using a wavelet compression algorithm. The Mini-Thermal Emission Spectrometer (Mini-TES) is a point spectrometer operating in -the thermal IR. It produces high spectral resolution (5 /cm) image cubes with a wavelength range of 5-40 gm, a nominal signal/noise ratio of 500:1, and a maximum angular resolution of 7 mrad (7 cm at a distance of 10 in). The wavelength region over which it operates samples the diagnostic fundamental absorption features of rockforming minerals, and also provides some capability to see through dust coatings that could tend to obscure spectral features. The mineralogical information that Mini-TES provides will be used to select from a distance the rocks and soils that will be investigated in more detail and ultimately sampled. Mini-TES is derived from the MO/MGS TES instrument, but is significantly smaller and simpler. The instrument uses an 8-cm Cassegrain telescope, a Michelson interferometer, and uncooled pyroelectric detectors. Along with its mineralogical capabilities, Mini-TES can provide information on the thermophysical properties of rocks and soils. Viewing upward, it can also provide temperature profiles through the martian atmospheric boundary layer. Elemental and Mineralogical Composition: Once promising samples have been identified from a distance using Pancam/Mini-TES, they will be studied in detail using up to three compositional sensors that can be placed directly against them by an Instrument Arm. The two compositional sensors, presently on the payload are an Alpha-Proton-X-Ray Spectrometer (APXS), and a Mossbauer Spectrometer. The APXS is derived closely from the instrument that flew on Mars Pathfinder. Radioactive alpha sources and three detection modes (alpha, proton, and x-ray) provide elemental abundances of rocks and soils to complement and constrain mineralogical data. The Athena APXS will have a revised mechanical design that will cut down significantly on backscattering of alpha particles from martian atmospheric carbon. It will also include a target of known elemental composition that will be used for calibration purposes. The Athena Mossbauer Spectrometer is a diagnostic instrument for the mineralogy and oxidation state of Fe-bearing phases, which are particularly important on Mars. The instrument measures the resonant absorption of gamma rays produced by a Co-57 source to determine splitting of nuclear energy levels in Fe atoms that is related to the electronic environment surrounding them. It has been under development for space flight for many years at the Technical University of Darmstadt. The Mossbauer Spectrometer (and the other arm instruments) will be able to view a small permanent magnet array that will attract magnetic particles in the martian soil. The payload may also include a Raman Spectrometer. If included, the Raman Spectrometer will provide precise identification of major and minor mineral phases. It requires no sample preparation, and is also sensitive to organics. Fine-Scale Texture: The Instrument Arm a also carries a Microscopic Imager that will obtain high-resolution monochromatic images of the same materials for which compositional data will be obtained. Its spatial resolution is 20 micron/pixel over a 1 cm depth of field, and 40 micron/pixel over a 1-cm depth of field. Like Pancam, it uses the same active pixel sensor detectors and electronics as the rover's navigation cameras. The Instrument Arm is a three degree-of-freedom arm that uses designs and components from the Mars Pathfinder and Mars Surveyor '98 projects. Its primary function is instrument positioning. Along with the instruments noted above, it also carries a brush that can be used to remove dust and other loose coatings from rocks. Sample Collection and Storage: Martian rock and soil samples will be collected using a low-power rotary coring drill called the Mini-Corer. An important characteristic of this device is that it can obtain intact samples of rock from up to 5 cm within strong boulders and bedrock, Nominal core dimensions are 8xl7 mm. The Mini-Corer drills a core to the commanded depth in a rock, shears it off, retains it, and extracts it. It can also acquire samples of loose soil, using soil sample cups that are pressed downward into loose material. The Mini-Corer can drill at angles from vertical to 45' off vertical. It has six interchangeable bits for long life. Mechanical damage to the sample during drilling is minimal, and heating is negligible. After acquisition, the sample may be viewed by the arm instruments, and/or placed in one of 104 compartments in the Sample Container. A subset of the acquired samples may be replaced with other samples obtained later if desired. The Sample Container has no moving parts, and is mounted external to the rover for easy removal by the Mars Surveyor 2005 flight system. Operation of the rover will make extensive use of automated onboard navigation and hazard avoidance capabilities. Otherwise, use of onboard autonomy is minimal. Data downlink capability is about 40 Mbit/sol, and the use of the Mars Surveyor '01 orbiter for data relay imposes a limit of at most two command cycles per sol. Because of the significant amount of time available between command cycles, all payload elements will be operated sequentially, rather than in parallel.; this approach also significantly simplifies operations and minimizes peak power usage. The landing site for the '01 rover has not been selected yet. Site selection will make as full use as possible of Mars Global Surveyor data, and will involve substantial input from the broad Mars science community. Summary: The following table describes the mass, power, providers, and key scientific objectives of all the major elements of the Athena payload. Additional Athena payload information may be found at: http://astrosun.tn.cornell.edu/athena/index.html. Additional information contained in the original.

Squyes, S. W.↗

Global and Local Distortion Inference During Embedded Zerotree Wavelet Decompression

This paper presents algorithms for inferring global and spatially local estimates of the squared-error distortion measures for the Embedded Zerotree Wavelet (EZW) image compression algorithm. All distortion estimates are obtained at the decoder without significantly compromising EZW's rate-distortion performance. Two methods are given for propagating distortion estimates from the wavelet domain to the spatial domain, thus giving individual estimates of distortion for each pixel of the decompressed image. These local distortion estimates seem to provide only slight improvement in the statistical characterization of EZW compression error relative to the global measure, unless actual squared errors are propagated. However, they provide qualitative information about the asymptotic nature of the error that may be helpful in wavelet filter selection for low bit rate applications.

Huber, A. Kris↗

Active-Pixel Image Sensors With Programmable Resolution

Active-pixel image sensors with programmable resolution proposed for use in applications in which speed and efficiency of processing of image data enhanced by providing those data at varying resolutions. Such applications include modeling of biological vision, stereoscopic range-finding, recognition of patterns, tracking targets, and progressive transmission of compressed images. In target-tracking application, sensor initially forms low-resolution image from which area of interest identified, then sensor set at high resolution for examination of identified area. Outputs of contiguous pixels combined. Sensor of this type made to act as though it comprised fewer and larger pixels.

Kemeny, Sabrina E.↗

GPU Lossless Hyperspectral Data Compression System for Space Applications

On-board lossless hyperspectral data compression reduces data volume in order to meet NASA and DoD limited downlink capabilities. At JPL, a novel, adaptive and predictive technique for lossless compression of hyperspectral data, named the Fast Lossless (FL) algorithm, was recently developed. This technique uses an adaptive filtering method and achieves state-of-the-art performance in both compression effectiveness and low complexity. Because of its outstanding performance and suitability for real-time onboard hardware implementation, the FL compressor is being formalized as the emerging CCSDS Standard for Lossless Multispectral & Hyperspectral image compression. The FL compressor is well-suited for parallel hardware implementation. A GPU hardware implementation was developed for FL targeting the current state-of-the-art GPUs from NVIDIA(Trademark). The GPU implementation on a NVIDIA(Trademark) GeForce(Trademark) GTX 580 achieves a throughput performance of 583.08 Mbits/sec (44.85 MSamples/sec) and an acceleration of at least 6 times a software implementation running on a 3.47 GHz single core Intel(Trademark) Xeon(Trademark) processor. This paper describes the design and implementation of the FL algorithm on the GPU. The massively parallel implementation will provide in the future a fast and practical real-time solution for airborne and space applications.

Graphic Processor Units↗

A New Source of Space Weather Data

The twin STEREO spacecraft were launched on October 26,2006 and, after spending several weeks in alignment orbits, became operational in heliocentric orbits on January 2 1,2007. The spacecraft are now in orbits similar to Earth's and are separating from each other at a rate of about 45 degrees per year as viewed from the sun. The STEREO spacecraft are each equipped with a complement of EUV, and white light imagers as well as particles and fields in situ instruments and a radio burst tracker. In addition to full resolution data downloaded once per day, each spacecraft broadcasts a real time telemetry 'beacon' stream containing compressed images and typically one minute averages of solar wind measurements and radio intensities. These real time data streams are received by a mix of NOAA and NASA-managed tracking stations and the data is transmitted by these stations to the STEREO Science Center at NASA Goddard Space Flight Center where they are processed into useable parameters with a latency of less than five minutes from receipt. As the two spacecraft recede from the sun-Earth line, triangulation of the imaging and radio measurements should allow better estimate of the speed and direction of coronal mass ejections, allowing a more precise estimate of their arrival at Earth. In situ particles and fields measurements, particularly for the spacecraft (Behind) trailing Earth in its orbit, will sample the solar wind that will eventually co-rotate around to the sun-Earth line. Late in the prime mission when the spacecraft are very far (>90 degrees) from the sun-Earth line, observations from the Behind spacecraft, will be particularly valuable for providing a preview of active regions well beyond the sun's East limb (as seen from Earth). Continually updated STEREO space weather data can be viewed and downloaded at http:/lstereo-ssc.nascom.nasa.govldata/beacon/.

Kaiser, Michael L.↗

A recursive technique for adaptive vector quantization

Vector Quantization (VQ) is fast becoming an accepted, if not preferred method for image compression. The VQ performs well when compressing all types of imagery including Video, Electro-Optical (EO), Infrared (IR), Synthetic Aperture Radar (SAR), Multi-Spectral (MS), and digital map data. The only requirement is to change the codebook to switch the compressor from one image sensor to another. There are several approaches for designing codebooks for a vector quantizer. Adaptive Vector Quantization is a procedure that simultaneously designs codebooks as the data is being encoded or quantized. This is done by computing the centroid as a recursive moving average where the centroids move after every vector is encoded. When computing the centroid of a fixed set of vectors the resultant centroid is identical to the previous centroid calculation. This method of centroid calculation can be easily combined with VQ encoding techniques. The defined quantizer changes after every encoded vector by recursively updating the centroid of minimum distance which is the selected by the encoder. Since the quantizer is changing definition or states after every encoded vector, the decoder must now receive updates to the codebook. This is done as side information by multiplexing bits into the compressed source data.

Lindsay, Robert A.↗

Visibility of DCT Basis Functions: Effects of Contrast Masking

Current strategies for compressing images neglect to accommodate certain aspects of the human visual system. One such neglected aspect is contrast masking. Here we provide measurements of contrast masking within the framework of the discrete cosine transform (DCT). We describe how to optimize DCT-based compression with respect to contrast masking.

Soloman, Joshua A.↗

Visual optimization of DCT quantization matrices for individual images

Many image compression standards (JPEG, MPEG, H.261) are based on the Discrete Cosine Transform (DCT). However, these standards do not specify the actual DCT quantization matrix. We have previously provided mathematical formulae to compute a perceptually lossless quantization matrix. Here I show how to compute a matrix that is optimized for a particular image. The method treats each DCT coefficient as an approximation to the local response of a visual 'channel'. For a given quantization matrix, the DCT quantization errors are adjusted by contrast sensitivity, light adaptation, and contrast masking, and are pooled non-linearly over the blocks of the image. This yields an 8x8 'perceptual error matrix'. A second non-linear pooling over the perceptual error matrix yields total perceptual error. With this model we may estimate the quantization matrix for a particular image that yields minimum bit rate for a given total perceptual error, or minimum perceptual error for a given bit rate. Custom matrices for a number of images show clear improvement over image-independent matrices. Custom matrices are compatible with the JPEG standard, which requires transmission of the quantization matrix.

Watson, Andrew B.↗

Perceptual Optimization of DCT Color Quantization Matrices

Many image compression schemes employ a block Discrete Cosine Transform (DCT) and uniform quantization. Acceptable rate/distortion performance depends upon proper design of the quantization matrix. In previous work, we showed how to use a model of the visibility of DCT basis functions to design quantization matrices for arbitrary display resolutions and color spaces. Subsequently, we showed how to optimize greyscale quantization matrices for individual images, for optimal rate/perceptual distortion performance. Here we describe extensions of this optimization algorithm to color images.

Watson, Andrew B.↗

Instrumentation and robotic image processing using top-down model control

A top-down image processing scheme is described. A three-dimensional model of a robotic working environment, with robot manipulators, workpieces, cameras, and on-the-scene visual enhancements is employed to control and direct the image processing, so that rapid, robust algorithms act in an efficient manner to continually update the model. Only the model parameters are communicated, so that savings in bandwidth are achieved. This image compression by modeling is especially important for control of space telerobotics. The background for this scheme lies in an hypothesis of human vision put forward by the senior author and colleagues almost 20 years ago - the Scanpath Theory. Evidence was obtained that repetitive sequences of saccadic eye movements, the scanpath, acted as the checking phase of visual pattern recognition. Further evidence was obtained that the scanpaths were apparently generated by a cognitive model and not directly by the visual image. This top-down theory of human vision was generalized in some sense to the frame in artificial intelligence. Another source of the concept arose from bioengineering instrumentation for measuring the pupil and eye movements with infrared video cameras and special-purpose hardware.

Stark, Lawrence↗

Visibility of wavelet quantization noise

The discrete wavelet transform (DWT) decomposes an image into bands that vary in spatial frequency and orientation. It is widely used for image compression. Measures of the visibility of DWT quantization errors are required to achieve optimal compression. Uniform quantization of a single band of coefficients results in an artifact that we call DWT uniform quantization noise; it is the sum of a lattice of random amplitude basis functions of the corresponding DWT synthesis filter. We measured visual detection thresholds for samples of DWT uniform quantization noise in Y, Cb, and Cr color channels. The spatial frequency of a wavelet is r 2-lambda, where r is display visual resolution in pixels/degree, and lambda is the wavelet level. Thresholds increase rapidly with wavelet spatial frequency. Thresholds also increase from Y to Cr to Cb, and with orientation from lowpass to horizontal/vertical to diagonal. We construct a mathematical model for DWT noise detection thresholds that is a function of level, orientation, and display visual resolution. This allows calculation of a "perceptually lossless" quantization matrix for which all errors are in theory below the visual threshold. The model may also be used as the basis for adaptive quantization schemes.

NASA Center ARC↗