US 5,689,591 AGranted

Apparatus and method for noncausal, predictive, digital image compression

AssigneeCarnegie Mellon University

InventorsNikhil Balram, Jose M. F. Moura

Life of this patent

Estimating the term…

Loading patent…

Abstract

The present invention is directed to an apparatus and method for converting a noncausal, two dimensional signal representative of a digitized image into an equivalent data format that can be filtered by recursive filters. The first step is to estimate an optimal set of parameters by: generating data representative of a potential matrix which represents the signal for a given set of parameters; filtering the potential matrix to arrive at a statistically equivalent recursive data format; inputting white noise to the recursive data format to generate k samples of the signal; obtaining an average value for the correlation {.chi..sub..tau. }; generating data representative of a gradient of a likelihood function; using that data to minimize the likelihood function; comparing the arrived at set of parameters to a previously arrived at set of parameters to determine whether the difference therebetween is within a desired tolerance; and repeating the previous steps until an optimal set of parameters is estimated. The next step is to generate data representative of a potential matrix using the optimal set of parameters. That potential matrix is filtered to arrive at a statistically equivalent recursive representation. The equivalent, recursive representation may be used, for example, for image compression or image smoothing.

Claims13

Dependent claims

A method of converting a noncausal, two dimensional signal representative of a digitized image into a statistically equivalent recursive model for use in processing the digital image, comprising the steps of:

(i) digitizing an image to produce a two dimensional signal;
(ii) filtering the two dimensional signal to arrive at data representative of an optimal set of parameters of the two dimensional signal by:
a. generating data representative of a potential matrix which represents the two dimensional signal for a given set of parameters;
b. filtering said potential matrix data to arrive at a statistically equivalent recursive model through a Cholesky factorization of said potential matrix data for said given set of parameters using a Riccati iteration filtering technique;
c. inputting white noise to said equivalent recursive model to generate k samples of the two dimensional signal;
d. obtaining an average value for .chi..sub..tau..sup.(k) where .chi..sup.(k).sub..tau. is data representative of a correlation of lag .tau. computed from sample k;
e. generating data representative of a gradient of a likelihood function by solving ##EQU28## f. minimizing data representative of said likelihood function utilizing said data representative of said gradient of said likelihood function to arrive at a set of parameters;
g. comparing said arrived at set of parameters to a previously arrived at set of parameters to determine whether the difference therebetween is within a desired tolerance;
and
h. repeating steps (a) through (g) until said data representative of said optimal set of parameters is determined;
(iii) generating data representative of a potential matrix which represents the two dimensional signal for said data representative of said optimal set of parameters;
(iv) filtering said potential matrix data to arrive at a statistically equivalent recursive model through said Cholesky factorization of said potential matrix data for said data representative of said optimal set of parameters using said Riccati iteration filtering technique;
and
(v) processing the two dimensional signal using said recursive model.

11 more elements

A method of compressing a signal representative of a digital image, comprising the steps of:

(i) digitizing an image to produce a digital image signal
(ii) filtering the digital image signal to arrive at data representative of an optimal set of parameters of the digital image signal by:
a. generating data representative of a potential matrix which represents the digital image signal for a given set of parameters;
b. filtering said potential matrix data to arrive at a statistically equivalent recursive model through a Cholesky factorization of said potential matrix data for said given set of parameters using a Riccati iteration filtering technique;
c. inputting white noise to said equivalent recursive model to generate k samples of the digital image signal;
d. obtaining an average value for .chi..sub..tau..sup.(k) where .chi..sup.(k) .sub..tau. is data representative of a correlation of lag .tau. computed from sample k;
e. generating data representative of a gradient of a likelihood function by solving ##EQU32## f. minimizing data representative of said likelihood function utilizing said data representative of said gradient of said likelihood function to arrive at a set of parameters;
g. comparing said arrived at set of parameters to a previously arrived at set of parameters to determine whether the difference therebetween is within a desired tolerance;
and
h. repeating steps (a) through (g) until said data representative of said optimal set of parameters is determined;
(iii) generating data representative of a potential matrix which represents the digital image signal for said data representative of said optimal set of parameters;
(iv) filtering said potential matrix data to arrive at a statistically equivalent recursive model through said Cholesky factorization of said potential matrix data for said data representative of said optimal set of parameters using said Riccati iteration filtering technique;
and
(v) compressing said digital image signal by comparing said statistically equivalent recursive model for said data representative of said optimal set of parameters to the digital image signal to establish an error image signal, said error image signal and said optimal set of parameters being an equivalent of the digital image signal but requiring fewer bits than the digital image signal for the same level of perceived quality.

11 more elements

A method of smoothing a signal representative of a distorted digital image, comprising the steps of:

(i) digitizing an image to produce a digital image signal;
(ii) filtering the digital image signal to arrive at data representative of an optimal set of parameters of the digital image signal by:
a. generating data representative of a potential matrix which represents the digital image signal for a given set of parameters;
b. filtering said potential matrix data to arrive at a statistically equivalent recursive model through a Cholesky factorization of said potential matrix data for said given set of parameters using a Riccati iteration filtering technique;
c. inputting white noise to said equivalent recursive model to generate k samples of the digital image signal;
d. obtaining an average value for .chi..sub..tau..sup.(k) where .chi..sup.(k).sub..tau. is data representative of a correlation of lag .tau. computed from sample k;
e. generating data representative of a gradient of a likelihood function by solving ##EQU33## f. minimizing data representative of said likelihood function utilizing said data representative of said gradient of said likelihood function to arrive at a set of parameters;
g. comparing said arrived at set of parameters to a previously arrived at set of parameters to determine whether the difference therebetween is within a desired tolerance;
and
h. repeating steps (a) through (g) until said data representative of said optimal set of parameters is determined;
(iii) generating data representative of a potential matrix which represents the digital image signal for said data representative of said optimal set of parameters;
(iv) filtering said potential matrix data to arrive at a statistically equivalent recursive model through said Cholesky factorization of said potential matrix data for said data representative of said optimal set of parameters using said Riccati iteration filtering technique;
(v) subjecting said statistically equivalent recursive model to a recursive smoothing technique;
and
(vi) producing a signal representative of an enhanced digital image from said model.

12 more elements

Dependencies are inferred from the claim text.