Spectral compression algorithms for the analysis of very large multivariate images

Keenan, Michael R

Advanced Search OptionsAdvanced Search queries use a traditional Term Search. For more info, see our FAQ.

All Fields:

Patent Title:

Abstract:

Assignee:

Inventor(s):

Patent Number:

Patent Classification (CPC):

All Classifications
A - human necessities
A01 - agriculture
A21 - baking
A22 - butchering
A23 - foods or foodstuffs
A24 - tobacco
A41 - wearing apparel
A42 - headwear
A43 - footwear
A44 - haberdashery
A45 - hand or travelling articles
A46 - brushware
A47 - furniture
A61 - medical or veterinary science
A62 - life-saving
A63 - sports
A99 - subject matter not otherwise provided for in this section
B - performing operations
B01 - physical or chemical processes or apparatus in general
B02 - crushing, pulverising, or disintegrating
B03 - separation of solid materials using liquids or using pneumatic tables or jigs
B04 - centrifugal apparatus or machines for carrying-out physical or chemical processes
B05 - spraying or atomising in general
B06 - generating or transmitting mechanical vibrations in general
B07 - separating solids from solids
B08 - cleaning
B09 - disposal of solid waste
B21 - mechanical metal-working without essentially removing material
B22 - casting
B23 - machine tools
B24 - grinding
B25 - hand tools
B26 - hand cutting tools
B27 - working or preserving wood or similar material
B28 - working cement, clay, or stone
B29 - working of plastics
B30 - presses
B31 - making articles of paper, cardboard or material worked in a manner analogous to paper
B32 - layered products
B33 - additive manufacturing technology
B41 - printing
B42 - bookbinding
B43 - writing or drawing implements
B44 - decorative arts
B60 - vehicles in general
B61 - railways
B62 - land vehicles for travelling otherwise than on rails
B63 - ships or other waterborne vessels
B64 - aircraft
B65 - conveying
B66 - hoisting
B67 - opening, closing {or cleaning} bottles, jars or similar containers
B68 - saddlery
B81 - microstructural technology
B82 - nanotechnology
B99 - subject matter not otherwise provided for in this section
C - chemistry
C01 - inorganic chemistry
C02 - treatment of water, waste water, sewage, or sludge
C03 - glass
C04 - cements
C05 - fertilisers
C06 - explosives
C07 - organic chemistry
C08 - organic macromolecular compounds
C09 - dyes
C10 - petroleum, gas or coke industries
C11 - animal or vegetable oils, fats, fatty substances or waxes
C12 - biochemistry
C13 - sugar industry
C14 - skins
C21 - metallurgy of iron
C22 - metallurgy
C23 - coating metallic material
C25 - electrolytic or electrophoretic processes
C30 - crystal growth
C40 - combinatorial technology
C99 - subject matter not otherwise provided for in this section
D - textiles
D01 - natural or man-made threads or fibres
D02 - yarns
D03 - weaving
D04 - braiding
D05 - sewing
D06 - treatment of textiles or the like
D07 - ropes
D10 - indexing scheme associated with sublasses of section d, relating to textiles
D21 - paper-making
D99 - subject matter not otherwise provided for in this section
E - fixed constructions
E01 - construction of roads, railways, or bridges
E02 - hydraulic engineering
E03 - water supply
E04 - building
E05 - locks
E06 - doors, windows, shutters, or roller blinds in general
E21 - earth drilling
E99 - subject matter not otherwise provided for in this section
F - mechanical engineering
F01 - machines or engines in general
F02 - combustion engines
F03 - machines or engines for liquids
F04 - positive - displacement machines for liquids
F05 - indexing schemes relating to engines or pumps in various subclasses of classes f01-f04
F15 - fluid-pressure actuators
F16 - engineering elements and units
F17 - storing or distributing gases or liquids
F21 - lighting
F22 - steam generation
F23 - combustion apparatus
F24 - heating
F25 - refrigeration or cooling
F26 - drying
F27 - furnaces
F28 - heat exchange in general
F41 - weapons
F42 - ammunition
F99 - subject matter not otherwise provided for in this section
G - physics
G01 - measuring
G02 - optics
G03 - photography
G04 - horology
G05 - controlling
G06 - computing
G07 - checking-devices
G08 - signalling
G09 - education
G10 - musical instruments
G11 - information storage
G12 - instrument details
G16 - information and communication technology [ict] specially adapted for specific application fields
G21 - nuclear physics
G99 - subject matter not otherwise provided for in this section
H - electricity
H01 - basic electric elements
H02 - generation
H03 - basic electronic circuitry
H04 - electric communication technique
H05 - electric techniques not otherwise provided for
H99 - subject matter not otherwise provided for in this section
Y - new / cross sectional technologies
Y02 - technologies or applications for mitigation or adaptation against climate change
Y04 - information or communication technologies having an impact on other technology areas
Y10 - technical subjects covered by former uspc

More Options ...

Title: Spectral compression algorithms for the analysis of very large multivariate images

Abstract

A method for spectrally compressing data sets enables the efficient analysis of very large multivariate images. The spectral compression algorithm uses a factored representation of the data that can be obtained from Principal Components Analysis or other factorization technique. Furthermore, a block algorithm can be used for performing common operations more efficiently. An image analysis can be performed on the factored representation of the data, using only the most significant factors. The spectral compression algorithm can be combined with a spatial compression algorithm to provide further computational efficiencies.

Inventors:

Keenan, Michael R ^[1]

Albuquerque, NM

Issue Date:: 2007-10-16

Research Org.:: Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)

Sponsoring Org.:: USDOE

OSTI Identifier:: 918543

Patent Number(s):: 7283684

Application Number:: 10/772,548

Assignee:: Sandia Corporation (Albuquerque, NM)

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. Spectral compression algorithms for the analysis of very large multivariate images.  United States: N. p., 2007. 
        Web.

Copy to clipboard


                    Keenan, Michael R. Spectral compression algorithms for the analysis of very large multivariate images.  United States.

Copy to clipboard


                    Keenan, Michael R. Tue .  
        "Spectral compression algorithms for the analysis of very large multivariate images".  United States.  https://www.osti.gov/servlets/purl/918543.

Copy to clipboard


                    
@article{osti_918543,

  title        = {Spectral compression algorithms for the analysis of very large multivariate images},

  author       = {Keenan, Michael R},

  abstractNote = {A method for spectrally compressing data sets enables the efficient analysis of very large multivariate images. The spectral compression algorithm uses a factored representation of the data that can be obtained from Principal Components Analysis or other factorization technique. Furthermore, a block algorithm can be used for performing common operations more efficiently. An image analysis can be performed on the factored representation of the data, using only the most significant factors. The spectral compression algorithm can be combined with a spatial compression algorithm to provide further computational efficiencies.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {2007},

  month        = {10}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

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
https://doi.org/10.1016/S0169-7439(98)00011-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
https://doi.org/10.1017/S1431927603030058

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
https://doi.org/10.1016/S0169-7439(97)00010-5

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
https://doi.org/10.1366/0003702981944526

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
https://doi.org/10.1016/S0169-7439(01)00130-7

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
https://doi.org/10.1016/0169-7439(94)00013-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
https://doi.org/10.1016/S0169-7439(96)00074-3

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
https://doi.org/10.1002/cem.751

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
https://doi.org/10.1177/109434208800200103

Similar Records in DOE Patents and OSTI.GOV collections:

Spatial compression algorithm for the analysis of very large multivariate images

Patent Keenan, Michael R [Albuquerque, NM]

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.
Full Text Available
Hybrid least squares multivariate spectral analysis methods

Patent Haaland, David M [Albuquerque, NM]

A set of hybrid least squares multivariate spectral analysis methods in which spectral shapes of components or effects not present in the original calibration step are added in a following estimation or calibration step to improve the accuracy of the estimation of the amount of the original components in the sampled mixture. The "hybrid" method herein means a combination of an initial classical least squares analysis calibration step with subsequent analysis by an inverse multivariate analysis method. A "spectral shape" herein means normally the spectral shape of a non-calibrated chemical component in the sample mixture but can also mean themore » « less
Full Text Available
Classical least squares multivariate spectral analysis

Patent Haaland, David M [Albuquerque, NM]

An improved classical least squares multivariate spectral analysis method that adds spectral shapes describing non-calibrated components and system effects (other than baseline corrections) present in the analyzed mixture to the prediction phase of the method. These improvements decrease or eliminate many of the restrictions to the CLS-type methods and greatly extend their capabilities, accuracy, and precision. One new application of PACLS includes the ability to accurately predict unknown sample concentrations when new unmodeled spectral components are present in the unknown samples. Other applications of PACLS include the incorporation of spectrometer drift into the quantitative multivariate model and the maintenance ofmore » « less
Full Text Available
Apparatus and system for multivariate spectral analysis

Patent Keenan, Michael R [Albuquerque, NM]; Kotula, Paul G [Albuquerque, NM]

An apparatus and system for determining the properties of a sample from measured spectral data collected from the sample by performing a method of multivariate spectral analysis. The method can include: generating a two-dimensional matrix A containing measured spectral data; providing a weighted spectral data matrix D by performing a weighting operation on matrix A; factoring D into the product of two matrices, C and S.sup.T, by performing a constrained alternating least-squares analysis of D=CS.sup.T, where C is a concentration intensity matrix and S is a spectral shapes matrix; unweighting C and S by applying the inverse of the weightingmore » « less
Full Text Available
Systematic wavelength selection for improved multivariate spectral analysis

Patent Thomas, Edward V [2828 Georgia NE., Albuquerque, NM 87110]; Robinson, Mark R [1603 Solano NE., Albuquerque, NM 87110]; Haaland, David M [809 Richmond Dr. SE., Albuquerque, NM 87106]

Methods and apparatus for determining in a biological material one or more unknown values of at least one known characteristic (e.g. the concentration of an analyte such as glucose in blood or the concentration of one or more blood gas parameters) with a model based on a set of samples with known values of the known characteristics and a multivariate algorithm using several wavelength subsets. The method includes selecting multiple wavelength subsets, from the electromagnetic spectral region appropriate for determining the known characteristic, for use by an algorithm wherein the selection of wavelength subsets improves the model's fitness of themore » « less
Full Text Available

Similar Records

Title: Spectral compression algorithms for the analysis of very large multivariate images

Abstract

Citation Formats

Improving the speed of multiway algorithms journal, August 1998

Automated Analysis of SEM X-Ray Spectral Images: A Powerful New Microanalysis Tool journal, January 2003

The kernel PCA algorithms for wide data. Part I: Theory and algorithms journal, April 1997

Rapid Analysis of Raman Image Data Using Two-Way Multivariate Curve Resolution journal, June 1998

Fast principal component analysis of large data sets journal, November 2001

Speed improvement of multivariate algorithms by the method of postponed basis matrix multiplication journal, June 1994

Relating two proposed methods for speedup of algorithms for fitting two- and three-way principal component and related multilinear models journal, February 1997

Fast principal component analysis of large data sets based on information extraction journal, January 2002

Impact of Hierarchical Memory Systems On Linear Algebra Algorithm Design journal, March 1988

Improving the speed of multiway algorithms
journal, August 1998

Automated Analysis of SEM X-Ray Spectral Images: A Powerful New Microanalysis Tool
journal, January 2003

The kernel PCA algorithms for wide data. Part I: Theory and algorithms
journal, April 1997

Rapid Analysis of Raman Image Data Using Two-Way Multivariate Curve Resolution
journal, June 1998

Fast principal component analysis of large data sets
journal, November 2001

Speed improvement of multivariate algorithms by the method of postponed basis matrix multiplication
journal, June 1994

Relating two proposed methods for speedup of algorithms for fitting two- and three-way principal component and related multilinear models
journal, February 1997

Fast principal component analysis of large data sets based on information extraction
journal, January 2002

Impact of Hierarchical Memory Systems On Linear Algebra Algorithm Design
journal, March 1988