Image analysis – Image compression or coding
Reexamination Certificate
2008-07-15
2008-07-15
Mehta, Bhavesh (Department: 2624)
Image analysis
Image compression or coding
C375S240000
Reexamination Certificate
active
07400772
ABSTRACT:
A method for spatially compressing data sets enables the efficient analysis of very large multivariate images. The spatial compression algorithms use a wavelet transformation to map an image into a compressed image containing a smaller number of pixels that retain the original image's information content. Image analysis can then be performed on a compressed data matrix consisting of a reduced number of significant wavelet coefficients. Furthermore, a block algorithm can be used for performing common operations more efficiently. The spatial compression algorithms can be combined with spectral compression algorithms to provide further computational efficiencies.
REFERENCES:
patent: 4660151 (1987-04-01), Chipman et al.
patent: 5379352 (1995-01-01), Sirat et al.
patent: 5461422 (1995-10-01), Hsieh
patent: 5610836 (1997-03-01), Alsmeyer et al.
patent: 6341257 (2002-01-01), Haaland
patent: 6415233 (2002-07-01), Haaland
patent: 6584413 (2003-06-01), Keenan et al.
patent: 6675106 (2004-01-01), Keenan et al.
patent: 6687620 (2004-02-01), Haaland et al.
patent: 6757648 (2004-06-01), Chen et al.
patent: 6771828 (2004-08-01), Malvar
patent: 6813384 (2004-11-01), Acharya et al.
patent: 6842702 (2005-01-01), Haaland et al.
patent: 6922645 (2005-07-01), Haaland et al.
patent: 7092965 (2006-08-01), Easwar
patent: 7283684 (2007-10-01), Keenan
patent: 2002/0146160 (2002-10-01), Parker et al.
patent: 2004/0064259 (2004-04-01), Haaland et al.
“Rapid analysis of Raman image data using two-way multivariate curve resolution,” J.J. Andrew and T.M. Hancewicz, Applied Spectroscopy, vol. 52, No. 6, 1998.
“Algorithms for constrained linear unmixing with application to the hyperspectral analysis of fluorophore mixtures,” M.R. Keenan, J.A. Timlin, M.H. Van Benthem, and D.M. Haaland , Proc. SPIE 4816, 193-202 (2002).
F. Vogt and M. Tacke, Fast principal component analysis of large data sets, Chemometrics and Intelligent Laboratory Systems, vol. 59, Issues 1-2, Nov. 28, 2001, pp. 1-18.
Andrew et al., “Rapid Analysis of Raman Image Data Using Two-Way Multivariate Curve Resolution,”Applied Spectroscopy52, 797 (1998).
Alsberg et al., “Speed improvement of multivariate algorithms by the method of postponed basis matrix multiplication Part I. Principal component analysis,”Chemometrics Intell. Lab. Syst. 24, 31 (1994).
Kiers et al., “Relating two proposed methods for speedup of algorithms for fitting two- and three-way principal component and related multilinear models,”Chemometrics Intell. Lab. Syst. 36, 31 (1997).
Vogt et al., “Fast principal component analysis of large data sets,”Chemometrics Intell. Lab. Syst. 59, 1 (2001).
Vogt et al., “Fast principal component analysis of large data sets based on information extraction,”J. Chemometrics16, 562 (2002).
Gallivan et al., “Impact of Hierarchical Memory Systems on Linear Algebra Algorithm Design,”Int. J. Supercomputer Applications2, 12 (1988).
Bro et al., “A Fast Non-Negativity-Constrained Least Squares Algorithm,”J. Chemometrics11, 393 (1997).
Wu et al., “The kernal PCA algorithms for wide data. Part I: theory and algorithms,”Chemometrics Intell. Lab Syst. 36, 165 (1997).
Kotula et al., “Automated Analysis of SEM X-Ray Spectral Images: A Powerful New Microanalysis Tool,”Microscopy and Microanalysis9, 1 (2003).
Bro et al., “Improving the speed of multi-way algorithms: Part II: Compression,”Chemometrics Intell. Lab Syst. 42, 105 (1998).
Bieg Kevin W.
Mehta Bhavesh
Sandia Corporation
Seth Manav
LandOfFree
Spatial compression algorithm for the analysis of very large... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Spatial compression algorithm for the analysis of very large..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spatial compression algorithm for the analysis of very large... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2750389