Image analysis – Image compression or coding
Reexamination Certificate
2010-01-11
2011-12-13
Koziol, Stephen (Department: 2624)
Image analysis
Image compression or coding
C382S298000
Reexamination Certificate
active
08077988
ABSTRACT:
Method and apparatus for compressed sensing yields acceptable quality reconstructions of an object from reduced numbers of measurements. A component x of a signal or image is represented as a vector having m entries. Measurements y, comprising a vector with n entries, where n is less than m, are made. An approximate reconstruction of the m-vector x is made from y. Special measurement matrices allow measurements y=Ax+z, where y is the measured m-vector, x the desired n-vector and z an m-vector representing noise. “A” is an n by m matrix, i.e. an array with fewer rows than columns. “A” enables delivery of an approximate reconstruction, x#′ of x. An embodiment discloses approximate reconstruction of x from the reduced-dimensionality measurement y. Given y, and the matrix A, approximate reconstruction x#of x is possible. This embodiment is driven by the goal of promoting the approximate sparsity of x#.
REFERENCES:
patent: 5400371 (1995-03-01), Natarajan
patent: 6567567 (2003-05-01), Levin et al.
patent: 6819279 (2004-11-01), Pupalaikis
patent: 7110458 (2006-09-01), Divakaran et al.
patent: 7196789 (2007-03-01), Senturia et al.
patent: 7271747 (2007-09-01), Baraniuk et al.
patent: 2006/0038705 (2006-02-01), Brady et al.
patent: 2006/0098878 (2006-05-01), Jojic et al.
Gorodnitsky and Rao; “Sparse Signal Reconstruction from Limited Data Using FOCUSS: A Re-weighted Minimum Norm Algorithm”; Mar. 1997; IEEE Transactions on Signal Processing; vol. 45, No. 3, pp. 600-616.
Donoho and Elad; “Optimally sparse representation in general (nonorthogonal) dictionaries via I.sup.1 minimization)”; Mar. 4, 2003; Proceedings of the National Academy of Sciences; vol. 100, No. 5, pp. 2197-2202; available via www.pnas.org/cgi/doi/10/1073/pnas.0437847100.
Donoho David Leigh
Glenn Michael A.
Glenn Patent Group
Koziol Stephen
LandOfFree
Method and apparatus for compressed sensing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for compressed sensing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for compressed sensing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4266531