Search NASA⌕ Search

SEARCH · Search NASA

Results for “compressive sensing”

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 307 records · Page 17

Random On-Board Pixel Sampling (ROPS) X-Ray Camera

Recent advances in compressed sensing theory and algorithms offer new possibilities for high-speed X-ray camera design. In many CMOS cameras, each pixel has an independent on-board circuit that includes an amplifier, noise rejection, signal shaper, an analog-to-digital converter (ADC), and optional in-pixel storage. When X-ray images are sparse, i.e., when one of the following cases is true: (a.) The number of pixels with true X-ray hits is much smaller than the total number of pixels; (b.) The X-ray information is redundant; or (c.) Some prior knowledge about the X-ray images exists, sparse sampling may be allowed. Here we first illustrate the feasibility of random on-board pixel sampling (ROPS) using an existing set of X-ray images, followed by a discussion about signal to noise as a function of pixel size. Next, we describe a possible circuit architecture to achieve random pixel access and in-pixel storage. The combination of a multilayer architecture, sparse on-chip sampling, and computational image techniques, is expected to facilitate the development and applications of high-speed X-ray camera technology.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

EDGE COMPUTING AND CONTEXTUAL INFORMATION FOR THE INTERNET OF THINGS SENSORS

Interpreting sensor data require knowledge about sensor placement and the surrounding environment. For a single sensor measurement, it is easy to document the context by visual observation, however for millions of sensors reporting data back to a server, the contextual information needs to be automatically extracted from either data analysis or leveraging complimentary data sources. Data layers that overlap spatially or temporally with sensor locations, can be used to extract the context and to validate the measurement. To minimize the amount of data transmitted through the internet, while preserving signal information content, two methods are explored; computation at the edge and compressed sensing. We validate the above methods on wind and chemical sensor data (1) eliminate redundant measurement from wind sensors and (2) extract peak value of a chemical sensor measuring a methane plume. We present a general cloud based framework to validate sensor data based on statistical and physical modeling and contextual data extracted from geospatial data.

Klein, Levente↗

Electron beam masks for compressive sensors

Transmission microscopy imaging systems include a mask and/or other modulator situated to encode image beams, e.g., by deflecting the image beam with respect to the mask and/or sensor. The beam is modulated/masked either before or after transmission through a sample to induce a spatially and/or temporally encoded signal by modifying any of the beam/image components including the phase/coherence, intensity, or position of the beam at the sensor. For example, a mask can be placed/translated through the beam so that several masked beams are received by a sensor during a single sensor integration time. Images associated with multiple mask displacements are then used to reconstruct a video sequence using a compressive sensing method. Another example of masked modulation involves a mechanism for phase-retrieval, whereby the beam is modulated by a set of different masks in the image plane and each masked image is recorded in the diffraction plane.

36 MATERIALS SCIENCE↗

TEM phase contrast imaging with image plane phase grating

Transmission microscopy imaging systems include a mask and/or other modulator situated to encode image beams, e.g., by deflecting the image beam with respect to the mask and/or sensor. The beam is modulated/masked either before or after transmission through a sample to induce a spatially and/or temporally encoded signal by modifying any of the beam/image components including the phase/coherence, intensity, or position of the beam at the sensor. For example, a mask can be placed/translated through the beam so that several masked beams are received by a sensor during a single sensor integration time. Images associated with multiple mask displacements are then used to reconstruct a video sequence using a compressive sensing method. Another example of masked modulation involves a mechanism for phase-retrieval, whereby the beam is modulated by a set of different masks in the image plane and each masked image is recorded in the diffraction plane.

47 OTHER INSTRUMENTATION↗

Compressive transmission microscopy

Transmission microscopy imaging systems include a mask and/or other modulator situated to encode image beams, e.g., by deflecting the image beam with respect to the mask and/or sensor. The beam is modulated/masked either before or after transmission through a sample to induce a spatially and/or temporally encoded signal by modifying any of the beam/image components including the phase/coherence, intensity, or position of the beam at the sensor. For example, a mask can be placed/translated through the beam so that several masked beams are received by a sensor during a single sensor integration time. Images associated with multiple mask displacements are then used to reconstruct a video sequence using a compressive sensing method. Another example of masked modulation involves a mechanism for phase-retrieval, whereby the beam is modulated by a set of different masks in the image plane and each masked image is recorded in the diffraction plane.

42 ENGINEERING↗

Computational optical physical unclonable function

A system or method for encryption of data includes a light source, a random optical element and a light detection element. The light source is arranged to transmit an input data signal to the random optical element. The light source is incident on the random optical element such that the input data signal is randomly scattered by the random optical element to generate an image at on the detector disposed at an output of the random optical element. The image received by the detector is applied to a compressive sensing algorithm to generate a transfer function. The transfer function defines a relationship between the input data signal and the image to enable estimation and reconstruction of the input data signal.

97 MATHEMATICS AND COMPUTING↗

Computational optical physical unclonable function

A system or method for encryption of data includes a light source, a random optical element and a light detection element. The light source is arranged to transmit an input data signal to the random optical element. The light source is incident on the random optical element such that the input data signal is randomly scattered by the random optical element to generate an image at on the detector disposed at an output of the random optical element. The image received by the detector is applied to a compressive sensing algorithm to generate a transfer function. The transfer function defines a relationship between the input data signal and the image to enable estimation and reconstruction of the input data signal.

Birch, Gabriel Carlisle↗

Functional soft materials and methods of making and using thereof

Disclosed are functional materials for use in additive manufacturing (AM). The functional material can comprise an elastomeric composition (e.g., a silicone composite) for use in, for example, direct ink writing. The elastomeric composition can include and elastomeric resin, and a magnetic nanorod filler dispersed within the elastomeric resin. Nanorod characteristics (e.g., length, diameter, aspect ratio) can be selected to create 3D-printed constructs with desired mechanical properties along different axes. Furthermore, since nickel nanorods are ferromagnetic, the spatial distribution and orientation of nanorods within the continuous phase can be controlled with an external magnetic field. This level of control over the nanostructure of the material system offers another degree of freedom in the design of functional parts and components with anisotropic properties. Magnetic fields can be used to remotely sense compression of the constructs, or alternatively, control the stiffness of these materials.

Berkland, Cory↗

Beam hardening correction using iterative total variation (ITV)-based algorithm in CBCT reconstruction

Recently, beam hardening reduction is required to produce high-quality reconstructions of X-ray cone-beam computed tomography (CBCT) system for medical applications. This paper introduces the iterative total variation (ITV) for filtered-backprojection suffering from the serious beam hardening problems. Feldkamp, Davis, and Kress (FDK) reconstruction algorithm for CBCT system is widely used reconstruction technique. FDK reconstruction algorithm could be realized by generating the weighted projection data, filtering the projection images, and back-projecting the filtered projection data into the volume. However, FDK algorithm suffers from the beam hardening artifacts by X-ray attenuation coefficients. Recently, total variation (TV) method for compressed sensing (CS) has been particularly useful in exploiting the prior knowledge of minimal variation in the X-ray attenuation characteristics across object or human body. But a practical implementation of this method still remains a challenge. The main problem is the iterative nature of solving the TV-based CS formulation, which generally requires multiple iterations of forward and backward projections of a large dataset in clinically or industrially feasible time frame. In this paper, we propose ITV method after FDK reconstruction for reducing the beam hardening artifacts. The beam hardening problems are reduced by the ITV method to promote sparsity inherent in the X-ray attenuation characteristics. (authors)

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Functional soft materials and methods of making and using thereof

Disclosed are functional materials for use in additive manufacturing (AM). The functional material can comprise an elastomeric composition (e.g., a silicone composite) for use in, for example, direct ink writing. The elastomeric composition can include an elastomeric resin, and a magnetic nanorod filler dispersed within the elastomeric resin. Nanorod characteristics (e.g., length, diameter, aspect ratio) can be selected to create 3D-printed constructs with desired mechanical properties along different axes. Furthermore, since nickel nanorods are ferromagnetic, the spatial distribution and orientation of nanorods within the continuous phase can be controlled with an external magnetic field. This level of control over the nanostructure of the material system offers another degree of freedom in the design of functional parts and components with anisotropic properties. Magnetic fields can be used to remotely sense compression of the constructs, or alternatively, control the stiffness of these materials.

Berkland, Cory↗

The development of lossless data compression technology for remote sensing applications

Lossless data compression has been studied for many NASA missions to achieve the benefit of increased science return, reduced onboard memory requirement, station contact time and communication bandwidth. This paper first addresses the requirement for onboard applications and provides rational for the selection of the Rice algorithm among other available techniques. A top-level description of the Rice algorithm will be given, along with some new capabilities already implemented in both software and hardware VLSI forms. The paper then addresses systems issues important for onboard implementation including sensor calibration, error propagation and data packetization. The latter part of the paper provides several case study examples drawn from a broad spectrum of science instruments including the thematic mapper, x-ray telescope, gamma-ray spectrometer, and acousto-optical spectrometer.

Yeh, Pen-Shu↗

Enhanced Tensor Completion Based Approaches for State Estimation in Distribution Systems

Grid state estimation is essential for effective control and management of distribution systems. While weighted least squares has been the conventional method for state estimation, sparsity-aware methods have become popular due to their superior performance with limited data. Matrix completion and compressed sensing-based state estimation approaches exploit the underlying smoothness in the state variables. However, classic matrix completion methods do not take into account the temporal correlation of system states. Compressed sensing methods, on the other hand, require an appropriate choice of sparsifying basis that may not be easy to identify. This paper proposes a blocktensor completion based framework which uses an alternative approach to estimate voltage phasor, power injections and branch currents. This approach utilizes the temporal correlation of the system states in a tensor trace-norm minimization formulation with power flow equations as constraints. Herein, feature scaling is introduced in the problem formulation to benefit from the improved sensitivity of the tensor trace norm to the matrix columns in the scaled unfoldings of the tensor. Weighted tensor norm is utilized to exploit the structures of the different unfoldings of the state measurement tensor to improve the voltage estimation. The estimation accuracy is further improved by alternatively estimating the tensor columns and increasing the available data at each stage in the tensor completion process. The proposed methods are evaluated on the IEEE-33, 37 test systems and a 100- node test system. The proposed methods are shown to provide significant performance gains relative to the classic matrix and tensor completion based approaches.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Generative Patch Priors for Practical Compressive Image Recovery

In this work, we propose the generative patch prior (GPP) that defines a generative prior for compressive image recovery, based on patch-manifold models. Unlike learned, image-level priors that are restricted to the range space of a pre-trained generator, GPP can recover a wide variety of natural images using a pre-trained patch generator. Additionally, GPP retains the benefits of generative priors like high reconstruction quality at extremely low sensing rates, while also being much more generally applicable. We show that GPP outperforms several unsupervised and supervised techniques on three different sensing models – linear compressive sensing with known, and unknown calibration settings, and the non-linear phase retrieval problem. Finally, we propose an alternating optimization strategy using GPP for joint calibration-and-reconstruction which performs favorably against several baselines on a real world, uncalibrated compressive sensing dataset. The code and models for GPP are available on github.

compressed sensing↗

An investigative study of multispectral data compression for remotely-sensed images using vector quantization and difference-mapped shift-coding

A study is conducted to investigate the effects and advantages of data compression techniques on multispectral imagery data acquired by NASA's airborne scanners at the Stennis Space Center. The first technique used was vector quantization. The vector is defined in the multispectral imagery context as an array of pixels from the same location from each channel. The error obtained in substituting the reconstructed images for the original set is compared for different compression ratios. Also, the eigenvalues of the covariance matrix obtained from the reconstructed data set are compared with the eigenvalues of the original set. The effects of varying the size of the vector codebook on the quality of the compression and on subsequent classification are also presented. The output data from the Vector Quantization algorithm was further compressed by a lossless technique called Difference-mapped Shift-extended Huffman coding. The overall compression for 7 channels of data acquired by the Calibrated Airborne Multispectral Scanner (CAMS), with an RMS error of 15.8 pixels was 195:1 (0.41 bpp) and with an RMS error of 3.6 pixels was 18:1 (.447 bpp). The algorithms were implemented in software and interfaced with the help of dedicated image processing boards to an 80386 PC compatible computer. Modules were developed for the task of image compression and image analysis. Also, supporting software to perform image processing for visual display and interpretation of the compressed/classified images was developed.

Jaggi, S.↗