Level Set Hyperspectral Segmentation: Near-Optimal Speed Functions using Best Band Analysis and Scaled Spectral Angle Mapper

This paper presents a semi-automated supervised level set hyperspectral image segmentation algorithm. The proposed method uses near-optimal speed functions (which control the level set segmentation) that are composed of a spectral similarity term and a stopping term. The spectral similarity term is used to compare pixels to class training signatures and is based on an optimized best bands analysis (BBA) procedure developed previously by the authors (2). The stopping term is created from a new BBA algorithm, which uses a modified version of the spectral angle mapper (SAM) called the scaled SAM (SSAM). The algorithm is validated with a HYDICE hyperspectral image of the Washington, D.C. Mall. The results of the proposed method are compared to previous results by the authors and show the efficacy of the new algorithm. The contributions of the paper include a nearly-optimal set of speed functions for hyperspectral level set analysis and an automated BBA algorithm based on the SSAM metric for creating the level set stopping term.

[1]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[2]  Marko Subasic,et al.  Level Set Methods and Fast Marching Methods , 2003 .

[3]  Richard B. Reilly,et al.  Color based video segmentation using level sets , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[4]  Edward J. Milton,et al.  Supervised band selection for optimal use of data from airborne hyperspectral sensors , 2003, IGARSS 2003. 2003 IEEE International Geoscience and Remote Sensing Symposium. Proceedings (IEEE Cat. No.03CH37477).

[5]  Nirmal Keshava,et al.  Best bands selection for detection in hyperspectral processing , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[6]  Tom Fawcett,et al.  ROC Graphs: Notes and Practical Considerations for Data Mining Researchers , 2003 .

[7]  Anil M. Cheriyadat,et al.  Hyperspectral dimensionality reduction via localized discriminant bases , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

[8]  T. M. Lillesand,et al.  Remote Sensing and Image Interpretation , 1980 .

[9]  Fred A. Kruse,et al.  The Spectral Image Processing System (SIPS) - Interactive visualization and analysis of imaging spectrometer data , 1993 .

[10]  John E. Ball,et al.  Level set segmentation of remotely sensed hyperspectral images , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

[11]  Robert A. Schowengerdt,et al.  Remote sensing, models, and methods for image processing , 1997 .

[12]  Fred A. Kruse,et al.  The Spectral Image Processing System (SIPS) - Interactive visualization and analysis of imaging spectrometer data , 1993 .

[13]  Russell G. Congalton,et al.  Assessing the accuracy of remotely sensed data : principles and practices , 1998 .

[14]  David A. Landgrebe,et al.  Signal Theory Methods in Multispectral Remote Sensing , 2003 .

[15]  Qiong Jackson,et al.  Adaptive Bayesian contextual classification based on Markov random fields , 2002, IEEE Trans. Geosci. Remote. Sens..

[16]  Lori M. Bruce,et al.  Projection pursuits for dimensionality reduction of hyperspectral signals in target recognition applications , 2004, IGARSS 2004. 2004 IEEE International Geoscience and Remote Sensing Symposium.

[17]  Trish Keaton,et al.  A level set method for the extraction of roads from multispectral imagery , 2002, Applied Imagery Pattern Recognition Workshop, 2002. Proceedings..

[18]  F. Dell'Acqua,et al.  Level-set based extraction and tracking of meteorological objects in satellite images , 2000, IGARSS 2000. IEEE 2000 International Geoscience and Remote Sensing Symposium. Taking the Pulse of the Planet: The Role of Remote Sensing in Managing the Environment. Proceedings (Cat. No.00CH37120).

[19]  Wesley E. Snyder,et al.  Supervised Multispectral Image Segmentation using Active Contours , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[20]  J. Ball,et al.  ACCURACY ANALYSIS OF HYPERSPECTRAL IMAGERY CLASSIFICATION USING LEVEL SETS , 2006 .

[21]  David G. Stork,et al.  Pattern Classification , 1973 .

[22]  Anuj Srivastava,et al.  A Bayesian MRF framework for labeling terrain using hyperspectral imaging , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[23]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .