Land cover classification in multispectral imagery using clustering of sparse approximations over learned feature dictionaries

Moody, Daniela I.; Brumby, Steven P.; Rowland, Joel C.; Altmann, Garrett L.

doi:10.1117/1.JRS.8.084793

Land cover classification in multispectral imagery using clustering of sparse approximations over learned feature dictionaries

Journal Article · Tue Dec 09 00:00:00 EST 2014 · Journal of Applied Remote Sensing

DOI:https://doi.org/10.1117/1.JRS.8.084793· OSTI ID:1239298

Moody, Daniela I. ^[1]; Brumby, Steven P. ^[1]; Rowland, Joel C. ^[1]; Altmann, Garrett L. ^[1]

Los Alamos National Lab. (LANL), Los Alamos, NM (United States)

We present results from an ongoing effort to extend neuromimetic machine vision algorithms to multispectral data using adaptive signal processing combined with compressive sensing and machine learning techniques. Our goal is to develop a robust classification methodology that will allow for automated discretization of the landscape into distinct units based on attributes such as vegetation, surface hydrological properties, and topographic/geomorphic characteristics. We use a Hebbian learning rule to build spectral-textural dictionaries that are tailored for classification. We learn our dictionaries from millions of overlapping multispectral image patches and then use a pursuit search to generate classification features. Land cover labels are automatically generated using unsupervised clustering of sparse approximations (CoSA). We demonstrate our method on multispectral WorldView-2 data from a coastal plain ecosystem in Barrow, Alaska. We explore learning from both raw multispectral imagery and normalized band difference indices. We explore a quantitative metric to evaluate the spectral properties of the clusters in order to potentially aid in assigning land cover categories to the cluster labels. In this study, our results suggest CoSA is a promising approach to unsupervised land cover classification in high-resolution satellite imagery.

View Accepted Manuscript (DOE)

Research Organization:: Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)

Sponsoring Organization:: USDOE

Grant/Contract Number:: AC52-06NA25396

OSTI ID:: 1239298

Report Number(s):: LA-UR--14-28234

Journal Information:: Journal of Applied Remote Sensing, Journal Name: Journal of Applied Remote Sensing Journal Issue: 1 Vol. 8; ISSN 1931-3195

Publisher:: SPIECopyright Statement

Country of Publication:: United States

Language:: English

References (37)

Guglielmin, Mauro Permafrost and Periglacial Processes https://doi.org/10.1002/(ISSN)1099-1530	journal
Guglielmin, Mauro Permafrost and Periglacial Processes https://doi.org/10.1002/(issn)1099-1530	journal
Real-World Applications of Evolutionary Computing Cagnoni, Stefano Lecture Notes in Computer Science https://doi.org/10.1007/3-540-45561-2	book	January 2000
Spatial Heterogeneity in the Shrub Tundra Ecotone in the Mackenzie Delta Region, Northwest Territories: Implications for Arctic Environmental Change Lantz, Trevor C.; Gergel, Sarah E.; Kokelj, Steven V. Ecosystems, Vol. 13, Issue 2 https://doi.org/10.1007/s10021-009-9310-0	journal	January 2010
Quantifying and relating land-surface and subsurface variability in permafrost environments using LiDAR and surface geophysical datasets Hubbard, S. S.; Gangodagamage, C.; Dafflon, B. Hydrogeology Journal, Vol. 21, Issue 1 https://doi.org/10.1007/s10040-012-0939-y	journal	December 2012
Remote sensing of vegetation and land-cover change in Arctic Tundra Ecosystems Stow, Douglas A.; Hope, Allen; McGuire, David Remote Sensing of Environment, Vol. 89, Issue 3 https://doi.org/10.1016/j.rse.2003.10.018	journal	February 2004
Impact of the global warming on the fluvial thermal erosion over the Lena River in Central Siberia Costard, F.; Gautier, E.; Brunstein, D. Geophysical Research Letters, Vol. 34, Issue 14 https://doi.org/10.1029/2007GL030212	journal	January 2007
Impact of the global warming on the fluvial thermal erosion over the Lena River in Central Siberia Costard, F.; Gautier, E.; Brunstein, D. Geophysical Research Letters, Vol. 34, Issue 14 https://doi.org/10.1029/2007gl030212	journal	January 2007
High-resolution mapping of ecosystem carbon storage and potential effects of permafrost thaw in periglacial terrain, European Russian Arctic Hugelius, Gustaf; Virtanen, Tarmo; Kaverin, Dmitry Journal of Geophysical Research, Vol. 116, Issue G3 https://doi.org/10.1029/2010JG001606	journal	January 2011
Revisiting scaling laws in river basins: New considerations across hillslope and fluvial regimes: NEW SCALING CONSIDERATIONS Gangodagamage, Chandana; Belmont, Patrick; Foufoula-Georgiou, Efi Water Resources Research, Vol. 47, Issue 7 https://doi.org/10.1029/2010WR009252	journal	July 2011
High-resolution mapping of ecosystem carbon storage and potential effects of permafrost thaw in periglacial terrain, European Russian Arctic Hugelius, Gustaf; Virtanen, Tarmo; Kaverin, Dmitry Journal of Geophysical Research, Vol. 116, Issue G3 https://doi.org/10.1029/2010jg001606	journal	January 2011
Revisiting scaling laws in river basins: New considerations across hillslope and fluvial regimes: NEW SCALING CONSIDERATIONS Gangodagamage, Chandana; Belmont, Patrick; Foufoula-Georgiou, Efi Water Resources Research, Vol. 47, Issue 7 https://doi.org/10.1029/2010wr009252	journal	July 2011
From The Cover: Plant community responses to experimental warming across the tundra biome Walker, M. D.; Wahren, C. H.; Hollister, R. D. Proceedings of the National Academy of Sciences, Vol. 103, Issue 5 https://doi.org/10.1073/pnas.0503198103	journal	January 2006
The interpretation of spectral vegetation indexes Myneni, R. B.; Hall, F. G.; Sellers, P. J. IEEE Transactions on Geoscience and Remote Sensing, Vol. 33, Issue 2 https://doi.org/10.1109/36.377948	journal	March 1995
Comparison of GENIE and conventional supervised classifiers for multispectral image feature extraction Harvey, N. R.; Theiler, J.; Brumby, S. P. IEEE Transactions on Geoscience and Remote Sensing, Vol. 40, Issue 2 https://doi.org/10.1109/36.992801	journal	January 2002
Matching pursuits with time-frequency dictionaries Mallat, S. G. IEEE Transactions on Signal Processing, Vol. 41, Issue 12 https://doi.org/10.1109/78.258082	journal	January 1993
Gradient Pursuits Blumensath, T.; Davies, M. E. IEEE Transactions on Signal Processing, Vol. 56, Issue 6 https://doi.org/10.1109/TSP.2007.916124	journal	June 2008
The interpretation of spectral vegetation indexes Myneni, Ranga B.; Hall, Forrest G.; Sellers, Piers J. IEEE Transactions on Geoscience and Remote Sensing, Vol. 33, Issue 2 https://doi.org/10.1109/tgrs.1995.8746029	journal	March 1995
Gradient Pursuits Blumensath, T.; Davies, M. E. IEEE Transactions on Signal Processing, Vol. 56, Issue 6 https://doi.org/10.1109/tsp.2007.916124	journal	June 2008
Response of green alder (Alnus viridis subsp. fruticosa) patch dynamics and plant community composition to fire and regional temperature in north-western Canada: Response of vegetation to fire and regional climate Lantz, Trevor C.; Gergel, Sarah E.; Henry, Greg H. R. Journal of Biogeography https://doi.org/10.1111/j.1365-2699.2010.02317.x	journal	May 2010
Undercomplete learned dictionaries for land cover classification in multispectral imagery of Arctic landscapes using CoSA: clustering of sparse approximations Moody, Daniela I.; Brumby, Steven P.; Rowland, Joel C. SPIE Defense, Security, and Sensing, SPIE Proceedings https://doi.org/10.1117/12.2016135	conference	May 2013
Land cover classification in multispectral satellite imagery using sparse approximations on learned dictionaries Moody, Daniela I.; Brumby, Steven P.; Rowland, Joel C. SPIE Sensing Technology + Applications, SPIE Proceedings https://doi.org/10.1117/12.2049843	conference	May 2014
Contiguity-enhanced k-means clustering algorithm for unsupervised multispectral image segmentation Theiler, James P.; Gisler, Galen Optical Science, Engineering and Instrumentation '97, SPIE Proceedings https://doi.org/10.1117/12.279444	conference	October 1997
Parallel evolution of image processing tools for multispectral imagery Harvey, Neal R.; Brumby, Steven P.; Perkins, Simon J. International Symposium on Optical Science and Technology, SPIE Proceedings https://doi.org/10.1117/12.406611	conference	November 2000
Automated simultaneous multiple feature classification of MTI data Harvey, Neal R.; Theiler, James P.; Balick, Lee K. AeroSense 2002, SPIE Proceedings https://doi.org/10.1117/12.478767	conference	August 2002
Using WorldView-2 Vis-NIR multispectral imagery to support land mapping and feature extraction using normalized difference index ratios Wolf, Antonio F. SPIE Defense, Security, and Sensing, SPIE Proceedings https://doi.org/10.1117/12.917717	conference	May 2012
Learning sparse discriminative representations for land cover classification in the Arctic Moody, Daniela I.; Brumby, Steven P.; Rowland, Joel C. SPIE Optical Engineering + Applications, SPIE Proceedings https://doi.org/10.1117/12.930182	conference	October 2012
Quantitative remote sensing study indicates doubling of coastal erosion rate in past 50 yr along a segment of the Arctic coast of Alaska Mars, J. C.; Houseknecht, D. W. Geology, Vol. 35, Issue 7 https://doi.org/10.1130/G23672A.1	journal	January 2007
Quantitative remote sensing study indicates doubling of coastal erosion rate in past 50 yr along a segment of the Arctic coast of Alaska Mars, J. C.; Houseknecht, D. W. Geology, Vol. 35, Issue 7 https://doi.org/10.1130/g23672a.1	journal	January 2007
Atomic Decomposition by Basis Pursuit Chen, Scott Shaobing; Donoho, David L.; Saunders, Michael A. SIAM Review, Vol. 43, Issue 1 https://doi.org/10.1137/S003614450037906X	journal	January 2001
Atomic Decomposition by Basis Pursuit Chen, Scott Shaobing; Donoho, David L.; Saunders, Michael A. SIAM Journal on Scientific Computing, Vol. 20, Issue 1, p. 33-61 https://doi.org/10.1137/s1064827596304010	journal	January 1998
Snow–Shrub Interactions in Arctic Tundra: A Hypothesis with Climatic Implications Sturm, Matthew; Holmgren, Jon; McFadden, Joseph P. Journal of Climate, Vol. 14, Issue 3 https://doi.org/10.1175/1520-0442(2001)014<0336:SSIIAT>2.0.CO;2	journal	February 2001
Snow–Shrub Interactions in Arctic Tundra: A Hypothesis with Climatic Implications Sturm, Matthew; Holmgren, Jon; McFadden, Joseph P. Journal of Climate, Vol. 14, Issue 3 https://doi.org/10.1175/1520-0442(2001)014<0336:ssiiat>2.0.co;2	journal	February 2001
On the Convergence Properties of the EM Algorithm Wu, C. F. Jeff The Annals of Statistics, Vol. 11, Issue 1 https://doi.org/10.1214/aos/1176346060	journal	March 1983
Recent (1986-2006) Vegetation-Specific NDVI Trends in Northern Canada from Satellite Data Olthof, Ian; Pouliot, Darren ARCTIC, Vol. 61, Issue 4 https://doi.org/10.14430/arctic46	journal	August 2009
Spatial Extent, Age, and Carbon Stocks in Drained Thaw Lake Basins on the Barrow Peninsula, Alaska Hinkel, Kenneth M.; Eisner, Wendy R.; Bockheim, James G. Arctic, Antarctic, and Alpine Research, Vol. 35, Issue 3 https://doi.org/10.1657/1523-0430(2003)035[0291:SEAACS]2.0.CO;2	journal	August 2003
Spatial Extent, Age, and Carbon Stocks in Drained Thaw Lake Basins on the Barrow Peninsula, Alaska Hinkel, Kenneth M.; Eisner, Wendy R.; Bockheim, James G. Arctic, Antarctic, and Alpine Research, Vol. 35, Issue 3 https://doi.org/10.1657/1523-0430(2003)035[0291:seaacs]2.0.co;2	journal	August 2003

Cited By (2)

Supervised classification of civil air patrol (CAP) Sava, Elena; Clemente-Harding, Laura; Cervone, Guido Natural Hazards, Vol. 86, Issue 2 https://doi.org/10.1007/s11069-016-2704-3	journal	December 2016
Land Cover Mapping in Northern High Latitude Permafrost Regions with Satellite Data: Achievements and Remaining Challenges Bartsch, Annett; Höfler, Angelika; Kroisleitner, Christine Remote Sensing, Vol. 8, Issue 12 https://doi.org/10.3390/rs8120979	journal	November 2016

Similar Records

Change detection and classification of land cover in multispectral satellite imagery using clustering of sparse approximations (CoSA) over learned feature dictionaries

Journal Article · Tue Sep 30 20:00:00 EDT 2014 · IEEE AIPR Conference proceedings · OSTI ID:1392799

Classification of multispectral or hyperspectral satellite imagery using clustering of sparse approximations on sparse representations in learned dictionaries obtained using efficient convolutional sparse coding

Patent · Mon Jan 01 23:00:00 EST 2018 · OSTI ID:1415441

Change detection and change monitoring of natural and man-made features in multispectral and hyperspectral satellite imagery

Patent · Tue Apr 17 00:00:00 EDT 2018 · OSTI ID:1435634

Related Subjects

42 ENGINEERING

Land cover classification in multispectral imagery using clustering of sparse approximations over learned feature dictionaries

Citation Formats

References (37)

Cited By (2)

Similar Records

Related Subjects