A scalable approach to modeling nonlinear structure in hyperspectral imagery and other high-dimensional data using manifold coordinate representations

In the past we have presented a framework for deriving a set of intrinsic manifold coordinates that directly parameterize high-dimensional data, such as that found in hyperspectral imagery1234567.10 In these previous works, we have described the potential utility of these representations for such diverse problems as land-cover mapping and in-water retrievals such as bathymetry.10 Because the manifold coordinates are intrinsic, they offer the potential for significant compression of the data, and are furthermore very useful for displaying data structure that can not be seen by linear image processing representations when the data is inherently nonlinear. This is especially true, for example, when the data are known to contain strong nonlinearities, such as in the reflectance data obtained from hyperspectral imaging sensors over the water, where the medium itself is attenuating235.7 These representations are also potentially useful in such applications as anomaly finding2.3 A number of other researchers have looked at different aspects of the manifold coordinate representations such as the best way to exploit these representations through the backend classifier,15 while others have examined alternative manifold coordinate models.14 In this paper, we provide an overview of our scalable algorithm for deriving manifold coordinate representations of high-dimensional data such as hyperspectral imagery, describe some of our recent work to improve the local estimation of spectral neighborhood size, and demonstrate the benefits for problems such as anomaly finding.

[1]  Joydeep Ghosh,et al.  Applying nonlinear manifold learning to hyperspectral data for land cover classification , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

[2]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[3]  Thomas L. Ainsworth,et al.  Automated Estimation of Spectral Neighborhood Size in Manifold Coordinate Representations of Hyperspectral Imagery: Implications for Anomaly Finding, Bathymetry Retrieval, and Land Applications , 2008, IGARSS 2008 - 2008 IEEE International Geoscience and Remote Sensing Symposium.

[4]  Thomas L. Ainsworth,et al.  Exploiting manifold geometry in hyperspectral imagery , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[5]  George Karypis,et al.  Introduction to Parallel Computing , 1994 .

[6]  Thomas L. Ainsworth,et al.  Bathymetric retrieval from manifold coordinate representations of hyperspectral imagery , 2007, 2007 IEEE International Geoscience and Remote Sensing Symposium.

[7]  Tian Han,et al.  Nonlinear feature extraction of hyperspectral data based on locally linear embedding (LLE) , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

[8]  Joshua B. Tenenbaum,et al.  The Isomap Algorithm and Topological Stability , 2002, Science.

[9]  Thomas L. Ainsworth,et al.  Bathymetric Retrieval From Hyperspectral Imagery Using Manifold Coordinate Representations , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[10]  Thomas L. Ainsworth,et al.  Local intrinsic dimensionality of hyperspectral imagery from non-linear manifold coordinates , 2007, 2007 IEEE International Geoscience and Remote Sensing Symposium.

[11]  Thomas L. Ainsworth,et al.  Modeling Coastal Waters from Hyperspectral Imagery using Manifold Coordinates , 2006, 2006 IEEE International Symposium on Geoscience and Remote Sensing.

[12]  M. Montes,et al.  A new data-driven approach to modeling coastal bathymetry from hyperspectral imagery using manifold coordinates , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

[13]  Joshua B. Tenenbaum,et al.  Global Versus Local Methods in Nonlinear Dimensionality Reduction , 2002, NIPS.

[14]  Alfred O. Hero,et al.  Manifold learning using Euclidean k-nearest neighbor graphs [image processing examples] , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[15]  S. Erard,et al.  Nonlinear spectral mixing: Quantitative analysis of laboratory mineral mixtures , 2004 .

[16]  Thomas L. Ainsworth,et al.  Improved Manifold Coordinate Representations of Large-Scale Hyperspectral Scenes , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[17]  Alfred O. Hero,et al.  Geodesic entropic graphs for dimension and entropy estimation in manifold learning , 2004, IEEE Transactions on Signal Processing.

[18]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[19]  C. Mobley Light and Water: Radiative Transfer in Natural Waters , 1994 .