Spatial compression algorithm for the analysis of very large multivariate images
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.
- Inventors:
-
- Albuquerque, NM
- Issue Date:
- Research Org.:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 942284
- Patent Number(s):
- 7400772
- Application Number:
- 10/772,805
- Assignee:
- Sandia Corporation (Albuquerque, NM)
- Patent Classifications (CPCs):
-
H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04N - PICTORIAL COMMUNICATION, e.g. TELEVISION
- DOE Contract Number:
- AC04-94AL85000
- Resource Type:
- Patent
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Keenan, Michael R. Spatial compression algorithm for the analysis of very large multivariate images. United States: N. p., 2008.
Web.
Keenan, Michael R. Spatial compression algorithm for the analysis of very large multivariate images. United States.
Keenan, Michael R. Tue .
"Spatial compression algorithm for the analysis of very large multivariate images". United States. https://www.osti.gov/servlets/purl/942284.
@article{osti_942284,
title = {Spatial compression algorithm for the analysis of very large multivariate images},
author = {Keenan, Michael R},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Jul 15 00:00:00 EDT 2008},
month = {Tue Jul 15 00:00:00 EDT 2008}
}
Works referenced in this record:
Improving the speed of multiway algorithms
journal, August 1998
- Bro, Rasmus; Andersson, Claus A.
- Chemometrics and Intelligent Laboratory Systems, Vol. 42, Issue 1-2
Automated Analysis of SEM X-Ray Spectral Images: A Powerful New Microanalysis Tool
journal, January 2003
- Kotula, Paul G.; Keenan, Michael R.; Michael, Joseph R.
- Microscopy and Microanalysis, Vol. 9, Issue 1
The kernel PCA algorithms for wide data. Part I: Theory and algorithms
journal, April 1997
- Wu, W.; Massart, D. L.; de Jong, S.
- Chemometrics and Intelligent Laboratory Systems, Vol. 36, Issue 2
Rapid Analysis of Raman Image Data Using Two-Way Multivariate Curve Resolution
journal, June 1998
- Andrew, Jeremy J.; Hancewicz, Thomas M.
- Applied Spectroscopy, Vol. 52, Issue 6
Fast principal component analysis of large data sets
journal, November 2001
- Vogt, F.; Tacke, M.
- Chemometrics and Intelligent Laboratory Systems, Vol. 59, Issue 1-2
Speed improvement of multivariate algorithms by the method of postponed basis matrix multiplication
journal, June 1994
- Alsberg, Bjørn K.; Kvalheim, Olav M.
- Chemometrics and Intelligent Laboratory Systems, Vol. 24, Issue 1
Relating two proposed methods for speedup of algorithms for fitting two- and three-way principal component and related multilinear models
journal, February 1997
- Kiers, Henk A. L.; Harshman, Richard A.
- Chemometrics and Intelligent Laboratory Systems, Vol. 36, Issue 1
Fast principal component analysis of large data sets based on information extraction
journal, January 2002
- Vogt, F.; Tacke, M.
- Journal of Chemometrics, Vol. 16, Issue 11
Algorithms for constrained linear unmixing with application to the hyperspectral analysis of fluorophore mixtures
conference, November 2002
- Keenan, Michael R.; Timlin, Jerilyn A.; Van Benthem, Mark H.
- International Symposium on Optical Science and Technology, SPIE Proceedings
Impact of Hierarchical Memory Systems On Linear Algebra Algorithm Design
journal, March 1988
- Gallivan, Kyle; Jalby, William; Meier, Ulrike
- The International Journal of Supercomputing Applications, Vol. 2, Issue 1