Classification of multispectral or hyperspectral satellite imagery using clustering of sparse approximations on sparse representations in learned dictionaries obtained using efficient convolutional sparse coding
Abstract
An approach for land cover classification, seasonal and yearly change detection and monitoring, and identification of changes in man-made features may use a clustering of sparse approximations (CoSA) on sparse representations in learned dictionaries. The learned dictionaries may be derived using efficient convolutional sparse coding to build multispectral or hyperspectral, multiresolution dictionaries that are adapted to regional satellite image data. Sparse image representations of images over the learned dictionaries may be used to perform unsupervised k-means clustering into land cover categories. The clustering process behaves as a classifier in detecting real variability. This approach may combine spectral and spatial textural characteristics to detect geologic, vegetative, hydrologic, and man-made features, as well as changes in these features over time.
- Inventors:
- Issue Date:
- Research Org.:
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1415441
- Patent Number(s):
- 9858502
- Application Number:
- 15/134,437
- Assignee:
- Los Alamos National Security, LLC (Los Alamos, NM)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
H - ELECTRICITY H03 - BASIC ELECTRONIC CIRCUITRY H03M - CODING
- DOE Contract Number:
- AC52-06NA25396
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 2016 Apr 21
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; 47 OTHER INSTRUMENTATION
Citation Formats
Moody, Daniela, and Wohlberg, Brendt. Classification of multispectral or hyperspectral satellite imagery using clustering of sparse approximations on sparse representations in learned dictionaries obtained using efficient convolutional sparse coding. United States: N. p., 2018.
Web.
Moody, Daniela, & Wohlberg, Brendt. Classification of multispectral or hyperspectral satellite imagery using clustering of sparse approximations on sparse representations in learned dictionaries obtained using efficient convolutional sparse coding. United States.
Moody, Daniela, and Wohlberg, Brendt. Tue .
"Classification of multispectral or hyperspectral satellite imagery using clustering of sparse approximations on sparse representations in learned dictionaries obtained using efficient convolutional sparse coding". United States. https://www.osti.gov/servlets/purl/1415441.
@article{osti_1415441,
title = {Classification of multispectral or hyperspectral satellite imagery using clustering of sparse approximations on sparse representations in learned dictionaries obtained using efficient convolutional sparse coding},
author = {Moody, Daniela and Wohlberg, Brendt},
abstractNote = {An approach for land cover classification, seasonal and yearly change detection and monitoring, and identification of changes in man-made features may use a clustering of sparse approximations (CoSA) on sparse representations in learned dictionaries. The learned dictionaries may be derived using efficient convolutional sparse coding to build multispectral or hyperspectral, multiresolution dictionaries that are adapted to regional satellite image data. Sparse image representations of images over the learned dictionaries may be used to perform unsupervised k-means clustering into land cover categories. The clustering process behaves as a classifier in detecting real variability. This approach may combine spectral and spatial textural characteristics to detect geologic, vegetative, hydrologic, and man-made features, as well as changes in these features over time.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2018},
month = {1}
}
Works referenced in this record:
Dictionary Learning with Large Step Gradient Descent for Sparse Representations
book, January 2012
- Mailhé, Boris; Plumbley, Mark D.; Theis, Fabian
- Latent Variable Analysis and Signal Separation, p. 231-238
Method for recognizing shapes and system implementing said method
patent, April 2014
- Mercier, David; Larue, Anthony
- US Patent Document 8,693,765
Information Analysis System
patent-application, March 2017
- Tong, Bin; Ozaki, Hiroaki; Iwayama, Makoto
- US Patent Application 14/855517; 20170075872
Updating the Inverse of a Matrix
journal, June 1989
- Hager, William W.
- SIAM Review, Vol. 31, Issue 2, p. 221-239
Method of optimal directions for frame design
conference, January 1999
- Engan, K.; Aase, S. O.; Hakon Husoy, J.
- 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing
Learning mid-level features for recognition
conference, June 2010
- Boureau, Y-Lan; Bach, Francis; LeCun, Yann
- 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Alternating Direction Method with Self-Adaptive Penalty Parameters for Monotone Variational Inequalities
journal, August 2000
- He, B. S.; Yang, H.; Wang, S. L.
- Journal of Optimization Theory and Applications, Vol. 106, Issue 2, p. 337-356
On Shift-Invariant Sparse Coding
book, January 2004
- Blumensath, Thomas; Davies, Mike; Hutchison, David
- Independent Component Analysis and Blind Signal Separation, p. 1205-1212
Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
book, January 2011
- Boyd, Stephen; Parikh, Neal; Chu, Eric
Integrated circuit implementation of methods and apparatuses for monitoring occupancy of wideband GHz spectrum, and sensing respective frequency components of time-varying signals using sub-nyquist criterion signal sampling
patent, April 2016
- Katabi, Dina; Salehi-Abari, Omid; Hamed, Ezzeldin
- US Patent Document 9,313,072
Image compression using learned dictionaries by RLS-DLA and compared with K-SVD
conference, May 2011
- Skretting, Karl; Engan, Kjersti
- 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
Fast Convolutional Sparse Coding
conference, June 2013
- Bristow, Hilton; Eriksson, Anders; Lucey, Simon
- 2013 IEEE Conference on Computer Vision and Pattern Recognition
Non-local sparse models for image restoration
conference, September 2009
- Mairal, Julien; Bach, Francis; Ponce, Jean
- 2009 IEEE 12th International Conference on Computer Vision
A Sherman–Morrison approach to the solution of linear systems
journal, May 2006
- Egidi, N.; Maponi, P.
- Journal of Computational and Applied Mathematics, Vol. 189, Issue 1-2, p. 703-718
Nanoscale coherent optical components
patent-application, October 2004
- Lieber, Charles M.; Duan, Xiangfeng; Huang, Yu
- US Patent Application 10/734086; 20040213307
Systems and methods for classifying objects in digital images captured using mobile devices
patent, April 2016
- Amtrup, Jan W.; Macciola, Anthony; Thompson, Stephen Michael
- US Patent Document 9,311,531
Method and apparatus for distributed compressed sensing
patent, September 2007
- Baraniuk, Richard G.; Baron, Dror Z.; Duarte, Marco F.
- US Patent Document 7,271,747
Process for identifying simple and complex objects from fused images and map data
patent, May 1997
- Hsu, Shin-yi
- US Patent Document 5,631,970
Holographic data storage using oversampling and balanced codewords
patent, June 2011
- Yoon, Pil-Sang; Kim, Hak Sun; Hwang, Eui Seok
- US Patent Document 7,970,209
From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
journal, February 2009
- Bruckstein, Alfred M.; Donoho, David L.; Elad, Michael
- SIAM Review, Vol. 51, Issue 1, p. 34-81
Unsupervised learning of sparse and shift-invariant decompositions of polyphonic music
conference, January 2004
- Blumensath, T.; Davies, M.
- 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing
Nanochannel apparatus and method of fabricating
patent-application, May 2007
- Li, Zhiyong; Islam, M. Saif; Wang, Shih-Yuan
- US Patent Application 11/291019; 20070122313
System and method for audio data compression and decompression using discrete wavelet transform (DWT)
patent, March 2007
- Huang, Ge; Hsu, Charles C.
- US Patent Document 7,196,641
Method of synthesizing silicon wires
patent-application, July 2007
- Yao, Yuan; Xu, Li-Guo; Fan, Shou-Shan
- US Patent Application 11/525440; 20070166899
Supervised translation-invariant sparse coding
conference, June 2010
- Yang, Jianchao; Yu, Kai; Huang, Thomas
- 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Efficient convolutional sparse coding
patent, June 2017
- Wohlberg, Brendt
- US Patent Document 9,684,951
General design algorithm for sparse frame expansions
journal, January 2006
- Skretting, Karl; Husøy, John Håkon; Aase, Sven Ole
- Signal Processing, Vol. 86, Issue 1, p. 117-126
Deconvolutional networks
conference, June 2010
- Zeiler, Matthew D.; Krishnan, Dilip; Taylor, Graham W.
- 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Sparse and shift-Invariant representations of music
journal, January 2006
- Blumensath, T.; Davies, M.
- IEEE Transactions on Audio, Speech and Language Processing, Vol. 14, Issue 1, p. 50-57
Systems and methods for nanowire growth and manufacturing
patent-application, December 2005
- Niu, Chunming; Goldman, Jay L.; Duan, Xiangfeng
- US Patent Application 11/103642; 20050279274
Silicon optoelectronic device using silicon nanowire and method for preparing the same
patent-application, November 2005
- Choi, Heon Jin; Lee, Jung-Chul; Park, Young Ju
- US Patent Application 11/012698; 20050253138
Task-Driven Dictionary Learning
journal, April 2012
- Mairal, J.; Bach, F.; Ponce, J.
- IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 34, Issue 4, p. 791-804
Adaptive deconvolutional networks for mid and high level feature learning
conference, November 2011
- Zeiler, Matthew D.; Taylor, Graham W.; Fergus, Rob
- 2011 International Conference on Computer Vision
An Augmented Lagrangian Approach to the Constrained Optimization Formulation of Imaging Inverse Problems
journal, March 2011
- Afonso, M. V.; Bioucas-Dias, José M.; Figueiredo, Mário A. T.
- IEEE Transactions on Image Processing, Vol. 20, Issue 3, p. 681-695
Atomic Decomposition by Basis Pursuit
journal, January 1998
- Chen, Scott Shaobing; Donoho, David L.; Saunders, Michael A.
- SIAM Journal on Scientific Computing, Vol. 20, Issue 1, p. 33-61
A fast proximal method for convolutional sparse coding
conference, August 2013
- Chalasani, Rakesh; Principe, Jose C.; Ramakrishnan, Naveen
- 2013 International Joint Conference on Neural Networks (IJCNN 2013 - Dallas), The 2013 International Joint Conference on Neural Networks (IJCNN)
Systems and methods for resolution-invariant image representation
patent, September 2013
- Wang, Jinjun; Zhu, Shenghuo; Gong, Yihong
- US Patent Document 8,538,200
Explicit Shift-Invariant Dictionary Learning
journal, January 2014
- Rusu, Cristian; Dumitrescu, Bogdan; Tsaftaris, Sotirios A.
- IEEE Signal Processing Letters, Vol. 21, Issue 1, p. 6-9
Multi-Scale Dictionary Learning Using Wavelets
journal, September 2011
- Ophir, Boaz; Lustig, Michael; Elad, Michael
- IEEE Journal of Selected Topics in Signal Processing, Vol. 5, Issue 5, p. 1014-1024