Title :
Improved Manifold Coordinate Representations of Large-Scale Hyperspectral Scenes
Author :
Bachmann, Charles M. ; Ainsworth, Thomas L. ; Fusina, Robert A.
Author_Institution :
Remote Sensing Div., Naval Res. Lab., Washington, DC
Abstract :
In recent publications, we have presented a data-driven approach to representing the nonlinear structure of hyperspectral imagery using manifold coordinates. The approach relies on graph methods to derive geodesic distances on the high-dimensional hyperspectral data manifold. From these distances, a set of intrinsic manifold coordinates that parameterizes the data manifold is derived. Scaling the solution relied on divide-conquer-and-merge strategies for the manifold coordinates because of the computational and memory scaling of the geodesic coordinate calculations. In this paper, we improve the scaling performance of isometric mapping (ISOMAP) and achieve full-scene global manifold coordinates while removing artifacts generated by the original methods. The CPU time of the enhanced ISOMAP approach scales as O(Nlog 2(N)), where N is the number of samples, while the memory requirement is bounded by O(Nlog(N)). Full hyperspectral scenes of O(10 6) samples or greater are obtained via a reconstruction algorithm, which allows insertion of large numbers of samples into a representative "backbone" manifold obtained for a smaller but representative set of O(105) samples. We provide a classification example using a coastal hyperspectral scene to illustrate the approach
Keywords :
differential geometry; forestry; image classification; remote sensing; tree searching; ISOMAP; Jeffries-Matsushita distance; Virginia coast reserve; automatic classification; geodesic coordinate calculation; geodesic distance; graph methods; hyperspectral data manifold; hyperspectral imagery; intrinsic manifold coordinate; isometric mapping; large-scale hyperspectral scene; multidimensional scaling; nonlinear dimensionality reduction; tree searching; vantage point forest; vantage point tree; Face recognition; Geophysics computing; Hyperspectral imaging; Hyperspectral sensors; Large-scale systems; Layout; Multidimensional systems; Optical scattering; Remote sensing; Tree graphs; Automatic classification; Jeffries-Matsushita distance; Vantage Point Forest; Virginia Coast Reserve; hyperspectral imagery; isometric mapping (ISOMAP); manifold coordinates; manifold geodesics; manifold learning; multidimensional scaling; nonlinear dimensionality reduction; tree searching; trees (graphs); vantage point tree;
Journal_Title :
Geoscience and Remote Sensing, IEEE Transactions on
DOI :
10.1109/TGRS.2006.881801