Improved manifold coordinate representations of large-scale hyperspectral scenes

IEEE Transactions on Geoscience and Remote Sensing

Volumn 44, Issue 10, 2006, Pages 2786-2803

  Bachmann, Charles M ^a   Ainsworth, Thomas L ^a   Fusina, Robert A ^a  

^a NAVAL RESEARCH LABORATORY   (United States)

Author keywords

Automatic classification; Hyperspectral imagery; Isometric mapping (ISOMAP); Jeffries Matsushita distance; Manifold coordinates; Manifold geodesics; Manifold learning; Multidimensional scaling; Nonlinear dimensionality reduction; Tree searching; Trees (graphs); Vantage Point Forest; Vantage point tree; Virginia Coast Reserve

Indexed keywords

AUTOMATIC CLASSIFICATION; HYPER-SPECTRAL IMAGERIES; ISOMETRIC MAPPING; JEFFRIES-MATSUSHITA DISTANCE; MANIFOLD COORDINATES; MANIFOLD GEODESICS; MANIFOLD LEARNING; MULTI-DIMENSIONAL SCALING; NONLINEAR DIMENSIONALITY REDUCTION; TREE SEARCHING; TREES (GRAPHS); VANTAGE POINT FOREST; VANTAGE-POINT TREES; VIRGINIA COAST RESERVE;

GEODESY; REMOTE SENSING; SPECTROSCOPY;

FORESTRY;

EID: 39049167499     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2006.881801     Document Type: Article

References (55)

1. D. K. Agrafiotis, "Stochastic proximity embedding," J. Comput. Chem., vol. 24, no. 10, pp. 1215-1221, Jul. 2003.
2. T. L. Ainsworth and J. S. Lee, "Optimal polarimetric decomposition variables-Non-linear dimensionality reduction," in Proc. IGARSS, Sydney, Australia, 2001, vol. 2, pp. 928-930.
3. -, "Optimal image classification employing optimal polarimetric variables," in Proc. IGARSS, Toulouse, France, 2003, vol. 2, pp. 696-698.
4. -, "Polarimetric image classification: Exploiting optimal variables derived from multi-image data sets," in Proc. IGARSS, 2004, pp. 188-191.
5. C. M. Bachmann, "Improving the performance of classifiers in high-dimensional remote sensing applications: An adaptive resampling strategy for error-prone exemplars (ARESEPE)," IEEE Trans. Geosci. Remote Sens., vol. 41, no. 9, pp. 2101-2112, Sep. 2003.
6. C. M. Bachmann, T. F. Donato, G. M. Lamela, W. J. Rhea, M. H. Bettenhausen, R. A. Fusina, K. DuBois, J. H. Porter, and B. R. Truitt, "Automatic classification of land-cover on Smith Island, VA using HYMAP imagery," IEEE Trans. Geosci. Remote Sens., vol. 40, no. 10, pp. 2313-2330, Oct. 2002.
7. C. M. Bachmann, M. H. Bettenhausen, R. A. Fusina, T. F. Donato, A. L. Russ, J. Burke, G. M. Lamela, W. Joseph Rhea, B. R. Truitt, and J. H. Porter, "A credit assignment approach to fusing classifiers of multiseason hyperspectral imagery," IEEE Trans. Geosci. Remote Sens., vol. 41, no. 11, pp. 2488-2499, Nov. 2003.
8. C. M. Bachmann, T. L. Ainsworth, and R. A. Fusina, "Exploiting manifold geometry in hyperspectral imagery," IEEE Trans. Geosci. Remote Sens., vol. 43, no. 3, pp. 441-454, Mar. 2005.
9. -, "Modelling data manifold geometry in hyperspectral imagery," in Proc. IGARSS, 2004, pp. 3203-3206.
10. -, "Improvements to land-cover and invasive species mapping from HSI in the Virginia Coast reserve," in Proc. IGARSS, 2004, pp. 4180-4183.
11. -, "Improved manifold coordinate representations of hyperspectral imagery," in Proc. IGARSS, 2005, pp. 4307-4310.
12. C. M. Bachmann, T. L. Ainsworth, D. B. Gillis, S. J. Maness, M. J. Montes, T. F. Donato, J. H. Bowles, D. R. Korwan, R. A. Fusina, G. M. Lamela, and W. J. Rhea, "A new data-driven approach to modeling coastal bathymetry from hyperspectral imagery using manifold coordinates," in Proc. MTS/IEEE Oceans Conf., Washington, DC, Sep. 19-23, 2005, pp. 2242-2249.
13. C. M. Bachmann, T. L. Ainsworth, and R. A. Fusina, "Modeling coastal waters from hyperspectral imagery using manifold coordinates," in Proc. IGARSS, 2006, to be published.
14. M. Balasubramanian, E. L. Schwartz, J. B. Tenenbaum, V. de Silva, and J. C. Langford, "The isomap algorithm and topological stability," Science, vol. 295, no. 5552, p. 7, Jan. 4, 2002.
15. M. Belkin and P. Niyogi, Semi-Supervised Learning on Riemannian Manifolds. Norwell, MA: Kluwer, 2004.
16. J. W. Boardman, "Automating spectral unmixing of AVIRIS data using convex geometry concepts," in Proc. 4th Annu. JPL Airborne Geosci. Workshop, Pasadena, CA, 1993, vol. 1, pp. 11-14. JPL Pub. 93-26.
17. -, "Analysis, understanding and visualization of hyperspectral data as a convex sets in n-space," Proc. SPIE, vol. 2480, pp. 14-22, 1995.
18. J. W. Boardman, F. A. Kruse, and R. O. Green, "Mapping target signatures via partial unmixing of AVIRIS data: In summaries," in Proc. 5th JPL Airborne Earth Sci. Workshop, 1995, vol. 1, pp. 23-26. JPL Publication 95-1.
19. T. Bozkaya and M. Ozsoyoghu, "Distance-based indexing for high-dimensional metric spaces," in Proc. ACM SIGMOD, 1997, pp. 357-368.
20. B. Bustos, G. Navarro, and E. Chavez, "Pivot selection techniques for proximity searching in metric spaces," Pattern Recognit. Lett., vol. 24, no. 14, pp. 2357-2366, Oct. 2003. (Pubitemid 36911079)
21. Y. Chen, M. M. Crawford, and J. Ghosh, "Applying nonlinear manifold learning to hyperspectral data for land cover classification," in Proc. IGARSS, Soeul, Korea, 2005, pp. 4311-4314.
22. T. H. Cormen, L. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed. Cambridge, MA: MIT Press, 2001.
23. V. de Silva and J. B. Tenenbaum, "Global versus local methods in nonlinear dimensionality reduction," in Advances in Neural Information Processing Systems 15, S. Becker, S. Thrun, and K. Obermayer, Eds. Cambridge, MA: MIT Press, 2002, pp. 705-712.
24. E. W. Dijkstra, "A note on two problems in connection with graphs," Numer. Math., vol. 1, no. 1, pp. 269-271, Dec. 1959.
25. C. O. Davis, J. Bowles, R. A. Leathers, D. Korwan, T. V. Downes, W. A. Snyder, W. J. Rhea, W. Chen, J. Fisher, W. P. Bissett, and R. A. Reisse, "Ocean PHILLS hyperspectral imager: Design, characterization, and calibration," Opt. Express, vol. 10, no. 4, pp. 210-221, Feb. 2002.
26. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, 2nd ed. New York: Wiley, 2001.
27. S. A. Dudani, "The distance-weighted k-nearest-neighbor rule," IEEE Trans. Syst., Man, Cybern., vol. SMC-6, no. 4, pp. 325-327, Apr. 1976.
28. J. H. Friedman, J. L. Bentley, and R. A. Finkel, "An Algorithm for finding best matches in logarithmic expected time," ACM Trans. Math. Softw., vol. 3, no. 3, pp. 209-226, Sep. 1977.
29. T. Han and D. G. Goodenough, "Nonlinear feature extraction of hyperspectral data based on local linear embedding (LLE)," in Proc. IGARSS, 2005, pp. 1237-1240.
30. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning, Data Mining Inference, and Prediction. New York: Springer-Verlag, 2001.
31. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed. Baltimore, MD: The Johns Hopkins Univ. Press, 1996.
32. D. G. Goodin, J. Gao, and G. M. Henebry, "The effect of solar illumination angle and sensor view angle on observed patterns of spatial structure in Tallgrass Prairie," IEEE Trans. Geosci. Remote Sens., vol. 42, no. 1, pp. 154-165, Jan. 2004.
33. A. A. Green, M. Berman, P. Switzer, and M. D. Craig, "A transformation for ordering multispectral data in terms of image quality with implications for noise removal," IEEE Trans. Geosci. Remote Sens., vol. 26, no. 1, pp. 65-74, Jan. 1988. (Pubitemid 18596008)
34. X. He, S. Yan, Y. Hu, P. Niyogi, and H.-J. Zhang, "Face recognition using Laplacian faces," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 3, pp. 328-346, Mar. 2005.
35. D. H. Kim and L. H. Finkel, "Hyperspectral image processing using locally linear embedding," in Proc. 1st Int. IEEE EMBS Conf. Neural Eng., 2003, pp. 316-319.
36. B. S. Kim and S. B. Park, "A fast nearest neighbor finding algorithm based on ordered partition," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, no. 6, pp. 761-766, Nov. 1986.
37. V. Kumar, A. Grama, A. Gupta, and G. Karypis, Introduction to Parallel Computing, Design and Analysis of Algorithms. Redwood City, CA: Benjamin Cummings, 1994.
38. S. Lubiarz and P. Lockwood, "Evaluation of fast algorithms for finding the nearest neighbor," in Proc. IEEE Int. Conf. Acoust., Speech and Signal Process., 1997, vol. 2, pp. 1491-1494.
39. Web site for the University of Virginia's Long Term Ecological Research Program. [Online]. Available: http://www.vcrlter.virginia.edu
40. N. Katayama and S. Satoh, "The SR-tree: An index structure for high-dimensional nearest neighbor queries," in Proc. ACM SIGMOD, 1997, pp. 369-380.
41. J. McNames, "A fast nearest-neighbor alogorithm based on a principal axis search tree," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 9, pp. 964-976, Sep. 2001. (Pubitemid 32981616)
42. C. D. Mobley, Light and Water: Radiative Transfer in Natural Waters. San Diego, CA: Academic, 1994.
43. T. Murakami, S. Ogawa, N. Ishitsuka, K. Kumagai, and G. Saito, "Crop discrimination with multitemporal SPOT/HRV data in the Saga Plains, Japan," Int. J. Remote Sens., vol. 22, no. 7, pp. 1335-1348, 2001. (Pubitemid 32418347)
44. J. F. Mustard, L. Li, and G. He, "Nonlinear spectral mixture modeling of lunar multispectral data: Implications for lateral transport," J. Geophys. Res., vol. 103, no. E8, pp. 19419-19425, Aug. 25, 1998.
45. Web site for NASA EOS Land Validation Core Site at the Virginia Coast Reserve. [Online]. Available: http://landval.gsfc.nasa.gov/MODIS/coresite.php? SiteID=27
46. D. A. Roberts, M. O. Smith, and J. B. Adams, "Green vegetation, nonphotosynthetic vegetation, and soils in AVIRIS data," Remote Sens. Environ., vol. 44, no. 2/3, pp. 255-269, May/Jun. 1993.
47. S. T. Roweis and L. K. Saul, "Nonlinear dimensionality reduction by locally linear embedding," Science, vol. 290, no. 5500, pp. 2323-2326, Dec. 22, 2000.
48. ENVI and IDL are products of ITT Visual Information Solutions. [Online]. Available: www.ittvis.com/index.asp
49. S. R. Sandmeier, E. M. Middleton, D. W. Deering, and W. Qin, "The potential of hyperspectral bidirectional reflectance distribution function data for grass canopy characterization," J. Geophys. Res., vol. 104, no. D8, pp. 9547-9560, Apr. 27, 1999.
50. R. Sedgewick, Algorithms in C++, Part 5: Graph Algorithms. Boston, MA: Addison-Wesley, 2002.
51. G. Sleijpen and H. van der Vorst. (1994). Jacobi-Davidson Methods. [Online]. Available: http://www.cs.utk.edu/dongarra/etemplates/note147.html; http://www.cs.utk.edu/dongarra/etemplates/node136.html
52. P. H. Swain and S. M. Davis, Eds., Remote Sensing: The Quantitative Approach. New York: McGraw-Hill, 1978.
53. J. B. Tenenbaum, V. de Silva, and J. C. Langford, "A global geometric framework for nonlinear dimensionality reduction," Science, vol. 290, no. 5500, pp. 2319-2323, Dec. 22, 2000.
54. Site description of the Virginia Coast Reserve barrier islands owned by the Nature Conservancy. [Online]. Available: http://nature.org/wherewework/ northamerica/states/virginia/preserves/art1244.html
55. P. N. Yianilos, "Data structure and algorithms for nearest neighbor search in general metric spaces," in Proc. ACM-SIAM Symp. Discr. Algorithms, 1993, pp. 311-321.