DOI QR코드

DOI QR Code

Maximum Simplex Volume based Landmark Selection for Isomap

최대 부피 Simplex 기반의 Isomap을 위한 랜드마크 추출

  • Chi, Junhwa (School of Civil Engineering, Purdue University)
  • 지준화 (퍼듀대학교 토목공학과)
  • Received : 2013.09.24
  • Accepted : 2013.10.17
  • Published : 2013.10.31

Abstract

Since traditional linear feature extraction methods are unable to handle nonlinear characteristics often exhibited in hyperspectral imagery, nonlinear feature extraction, also known as manifold learning, is receiving increased attention in hyperspectral remote sensing society as well as other community. A most widely used manifold Isomap is generally promising good results in classification and spectral unmixing tasks, but significantly high computational overhead is problematic, especially for large scale remotely sensed data. A small subset of distinguishing points, referred to as landmarks, is proposed as a solution. This study proposes a new robust and controllable landmark selection method based on the maximum volume of the simplex spanned by landmarks. The experiments are conducted to compare classification accuracies with standard deviation according to sampling methods, the number of landmarks, and processing time. The proposed method could employ both classification accuracy and computational efficiency.

초분광 영상에 내재된 비선형 현상을 다루기 위해서는 과거에 주로 사용되었던 선형 피처 추출 방법은 적합하지 않았다. 따라서 최근 Manifold learning이라 불리우는 비선형 피처 추출 방법이 초분광 원격탐사 분야를 비롯 여러 분야에서 관심이 증가되고 있다. Manifold learning 방법 중 널리 이용되는 Isomap은 분류와 분광 혼합 분석 등의 분야에서 좋은 결과를 보여주지만, 지나치게 복잡하고 높은 계산량은, 특히 원격탐사 자료와 같이 자료의 크기가 큰 경우 문제가 된다. 따라서 자료의 일부분을 이용하는 랜드마크 기법이 해결책으로 제안 되었다. 본 연구에서는 좀 더 통제가 가능한 랜드마크 추출을 위해 자료를 구성하는 최대 부피를 지닌 Simplex를 이용하여 랜드마크를 선택하는 방법을 제안한다. 초분광 영상을 이용하여 랜드마크의 개수, 선택 방법에 따른 분류 정확도와 편차, 그리고 처리 시간을 비교하였고, 그 결과 제안된 랜드마크 선택 기법은 분류 정확도, 처리시간 모두에서 효율적인 결과를 보여주었다.

Keywords

References

  1. Bachmann, C.M., T.L. Ainsworth, and R.A. Fusina, 2006. Improved manifold coordinate representations of large-scale hyperspectral scenes, IEEE Transactions on Geoscience and Remote Sensing, 44(10): 2786-2803. https://doi.org/10.1109/TGRS.2006.881801
  2. Bachmann, C.M., T.L. Ainsworth, and R.A. Fusina, 2005. Exploiting manifold geometry in hyperspectral imagery, IEEE Transactions on Geoscience and Remote Sensing, 43(3): 441-454. https://doi.org/10.1109/TGRS.2004.842292
  3. Berger, M., 1987. Geometry I and II, Springer, 19.
  4. Chang, C., C. Wu, W. Liu, and Y. Ouyang, 2006. A new growing method for simplex-based endmember extraction algorithm. IEEE Transactions on Geoscience and Remote Sensing, 44(10): 2804-2819. https://doi.org/10.1109/TGRS.2006.881803
  5. Goodin, D.G., J. Gao, and G.M. Henebry, 2004. The effect of solar illumination angle and sensor view angle on observed patterns of spatial structure in tallgrass prairie. IEEE Transactions on Geoscience and Remote Sensing, 42(1): 154-165. https://doi.org/10.1109/TGRS.2003.815674
  6. Kim, K., 2012. A study on fast extraction of endmembers from hyperspectral image data, Korean Journal of Remote Sensing, 28(4): 347-355. https://doi.org/10.7780/kjrs.2012.28.4.1
  7. Li, W., S. Prasad, J.E. Fowler, and L.M. Bruce, 2012. Locality preserving dimensionality reduction and classification for hyperspectral image. IEEE Transactions on Geoscience and Remote Sensing, 50(4): 1185-1198. https://doi.org/10.1109/TGRS.2011.2165957
  8. Mathieu, F., C. Jocelyn, and B.J. Atli, 2009. Kernel principal component analysis for the classification of hyperspectral remote sensing over urban areas. EURASIP Journal on Advanced in Signal Processing, 11.
  9. Roweis S., and L. Saul, 2000. Nonlinear dimensionality reduction by local linear embedding, Science, 290(5500): 2323-2326. https://doi.org/10.1126/science.290.5500.2323
  10. Silva V., and J. Tenenbaum, 2004. Sparse multidimensional scaling using landmark points, Technical report, Stanford Univ.
  11. Tenenbaum, J., V. Silva, and J. Langford, 2000. A global geometric framework for nonlinear dimensionality reduction, Science, 290(5500):2319- 2323. https://doi.org/10.1126/science.290.5500.2319
  12. Winter, M.E., 1999. N-FINDR: an algorithm for fast autonomous spectral endmember determination in hyperspectral data, Proc. of SPIE's International Symposium on Optical Science, Engineering, and Instrumentation, pp. 266-275.