US Government As Represented by the Secretary of the Army

Fastvdo LLC

Johns Hopkins University

Xerox Corporation

Trac D Tran

Pankaj N Topiwala

Lam Huy Nguyen

Sang H Chin

Zhigang Fan

Ricardo L De Queiroz

Ralph Etienne-Cummings

Mark Foster

Tao Xiong

Jie Zhang

Bryan T Bosworth

Jasper R Stroud

Dung Tran

Dung Trong Nguyen

Anh Nguyen Dang

Lijie Liu

A pixel having a variable exposure for a scene capture device, the pixel comprising a photodiode, a buffer and a memory element and a switching mechanism. The memory element is configured to store an exposure control bit and the switching mechanism configured to control a variable exposure period of the photodiode based on the exposure control bit and to reset a voltage on said photodiode to a reference voltage.

Flexible pixel-wise exposure control and readout

A system for reception of electromagnetic waves in a spectrum in which interference with radio frequencies of other electronics devices occurs comprising a transmitter; at least one receiver configured to receive the received signal; each received signal organized into a digital vector; at least one memory portion configured to store a plurality of received signals in a vector form; the vectors being combined into a matrix, each vector of the matrix being a digital data record representing a received signal; at least one processor operatively connected to the at least one memory portion; the at least one processor configured to estimate that portion of the received signal attributable to noise; the at least one processor operating to jointly estimate a minimal number of distinctive noise patterns and minimize the simplicity of the data of interest; the at least processor operating to process the noise and data of interest separately.

Method and system for jointly separating noise from signals

A compressive imaging system includes an illumination system arranged to illuminate an object of interest with illumination light, and a detection system configured to detect at least a portion of the illumination light after being at least one of reflected from, scattered from, or transmitted through the object of interest or to detect fluorescent light from the object of interest and to provide an imaging signal. The compressive imaging system further includes an image processing system configured to communicate with the detection system to receive the imaging signal. The illumination light from the illumination system comprises a plurality of light pulses such that each light pulse has a preselected spectrum that is distinguishable from spectra of all other pulses. The image processing system is configured to form an image of the object of interest using information concerning the preselected spectra of the plurality of light pulses.

Compressive imaging systems and methods

A system for reception of electromagnetic waves in spectrum in which interference occurs comprising at least one transmitter; at least one receiver configured to receive the received signal; a first memory portion configured to store data relating to a point target response; a spectrum estimator configured to estimate the frequencies at which interfering signals occur; at least one processor configured to generate an estimation of the interfering signals at the frequencies estimated by the spectrum estimator; a second memory portion operatively connected to the at least one processor configured to store the estimation of the components of the interfering signals; the at least one processor configured to substantially reduce or eliminate radio frequency interfering signals from the received signal utilizing the point target response and the estimation of the interfering signals; and a method to substantially reduce or eliminate radio frequency interfering signals from for image data.

Method and system for estimation and extraction of interference noise from signals

In accordance with an aspect of the present invention, a method and system for parallel computing is provided, that reduces the time necessary for the execution of program function. In order to reduce the time needed to execute aspects of a program, multiple program threads are executed simultaneously, while thread 0 of the program is also executed. These threads are executed simultaneously with the aid of at least one cache of the computing device on which the program is being run. Such a framework reduces wasted computing power and the time necessary to execute aspects of a program.

Multiple-cache parallel reduction and applications

A method and system for reception of electromagnetic waves in which interference with radio frequencies of other electronics devices occurs comprising;

Method and system for removal of noise in signal

A method and system of reconstructing data signals from one of incomplete measurements comprising a receiver for receiving data signals, an ADC system operatively connected to the receiver that digitizes the received data signal at a slower rate than the Nyquist rate to obtain sparse measurements; first and second dictionaries comprising a plurality of time shifted responses recovered from the data signal; the first dictionary comprising time shifted versions of the previously observed data signals which are sampled at or above the Nyquist minimum sample rate; the second dictionary comprising time shifted versions are sampled below the Nyquist minimum, and at least one processor for reconstruction of the waveform signals by transforming the sub-Nyquist digitized output using the first and second dictionaries to produce the data signal.

Apparatus and method for sampling and reconstruction of wide bandwidth signals below Nyquist rate

A system and method for detecting changes by comparing images which cover the same physical area but are collected at different times, the system comprising: at least one input for inputting an image of a target area; the image of the target area having signatures representing outstanding features; at least one processor operating to divide the image of a target area into a plurality of target subimages; at least one memory comprising reference data comprising reference subimages taken at or near the target area at various times, the at least one processor operating to determine a sparse image representation from the reference data; the sparse image representation of the target data being a linear combination of reference data from corresponding reference subimages stored in the at least one memory; the at least one processor operating to compare the target image to the sparse image representation and to match signatures from the target image to the sparse image representation to register the images and perform change detection.

Method and system for image registration and change detection

This invention relates to the design and implementation of a large family of fast, efficient, hardware-friendly fixed-point multiplierless inverse discrete cosine transforms (IDCT) and the corresponding forward transform counterparts. All of the proposed structures comprises of butterflies and dyadic-rational lifting steps that can be implemented using only shift-and-add operations. The approach also allows the computational scalability with different accuracy-versus-complexity trade-offs. Furthermore, the lifting construction allows a simple construction of the corresponding multiplierless forward DCT, providing bit-exact reconstruction if properly pairing with our proposed IDCT. With appropriately-chosen parameters, all of the disclosed structures can easily pass IEEE-1180 test. The high-accuracy algorithm of the present invention is over 100 times more accurate than IEEE-1180 specifications, leading to practically drifting-free reconstruction in popular MPEG-2 and MPEG-4 codecs even at the lowest quantization setting.

Fast multiplierless integer invertible transforms

A reconstruction system for digital signals processed by the laplacian pyramid including a master lifting-based parameterization reconstruction scheme. The system also involves the design of low-complexity FIR linear-phase integer-coefficient filtering operators for lapacian pyramid decimation and interpolation stages that deliver a minimum mean-squared error reconstruction.

System of master reconstruction schemes for pyramid decomposition

This invention introduces a class of multi-band linear phase lapped biorthogonal transforms with fast, VLSI-friendly implementations via lifting steps called the LiftLT. The transform is based on a lattice structure which robustly enforces both linear phase and perfect reconstruction properties. The lattice coefficients are parameterized as a series of lifting steps, providing fast, efficient in-place computation of the transform coefficients as well as the ability to map integers to integers. Our main motivation of the new transform is its application in image and video coding. Comparing to the popular 8&#xd7;8 DCT, the 8&#xd7;16 LiftLT only requires 1 more multiplication, 22 more additions, and 6 more shifting operations. However, image coding examples show that the LiftLT is far superior to the DCT in both objective and subjective coding performance. Thanks to properly designed overlapping basis functions, the LiftLT can completely eliminate annoying blocking artifacts. In fact, the novel LiftLT's coding performance consistently surpasses that of the much more complex 9/7-tap biorthogonal wavelet with floating-point coefficients. More importantly, our transform's block-based nature facilitates one-pass sequential block coding, region-of-interest coding/decoding as well as parallel processing.

Fast signal transforms with lifting steps

A transform-based image compression framework called local zerotree (LZT) coding partitions the transform coefficients into small groups, each of which is encoded independently using popular zerotree algorithms. The LZT coder achieves similar coding performances as current state-of-the-art embedded coders. The advantage of this coding method is fourfold: (i) because of the reduction of memory buffering, LZT reduces the complexity of the codec implementation and increase the speed of the zerotree algorithm significantly, especially in hardware; (ii) LZT processes large images under limited memory constraint; (iii) LZT supports parallel processing mode as long as the transform in use has that capability; and (iv) LZT facilitates the coding/decoding of regions of interest. The penalty in coding performance is minute compared to global zerotree predecessors in that there are only a few extra bytes of side information. This new coder provides numerous other advantages: faster and simpler hardware implementation, supporting parallel processing mode, facilitating region-of-interest coding/decoding, and capable of processing large images under limited memory constraint. The only properties that LZT sacrifices are full embeddedness and progressive transmission.

Method for local zerotree image coding

This invention introduces a class of multi-band linear phase lapped biorthogonal transforms with fast, VLSI-friendly implementations via lifting steps called the LiftLT. The transform is based on a lattice structure which robustly enforces both linear phase and perfect reconstruction properties. The lattice coefficients are parameterized as a series of lifting steps, providing fast, efficient in-place computation of the transform coefficients as well as the ability to map integers to integers. Our main motivation of the new transform is its application in image and video coding. Comparing to the popular 8&times;8 DCT, the 8&times;16 LiftLT only requires 1 more multiplication, 22 more additions, and 6 more shifting operations. However, image coding examples show that the LiftLT is far superior to the DCT in both objective and subjective coding performance. Thanks to properly designed overlapping basis functions, the LiftLT can completely eliminate annoying blocking artifacts. In fact, the novel LiftLT's coding performance consistently surpasses that of the much more complex 9/7-tap biorthogonal wavelet with floating-point coefficients. More importantly, our transform's block-based nature facilitates one-pass sequential block coding, region-of-interest coding/decoding as well as parallel processing.

Fast lapped image transforms using lifting steps

An improved technique for compressing a color or gray scale pixel map representing a document using an MRC format includes a method of segmenting an original pixel map into two planes, and then compressing the data or each plane in an efficient manner is disclosed. The image is segmented by separating the image into two portions at the edges. One plane contains image data for the dark sides of the edges, while image data for the bright sides of the edges and the smooth portions of the image are placed on the other plane. A thresholding technique and apparatus for generating a bitmap is also disclosed that may be used to accomplish these tasks is also disclosed.

Growing community of inventors

Columbia, MD, United States of America

Trac D Tran