Improving execution time for supervised sparse representation classification of hyperspectral images using the Moore–Penrose pseudoinverse

Fernando X. Arias; Heidy Sierra; Emmanuel Arzuaga

doi:10.1117/1.JRS.13.026512

13 June 2019 Improving execution time for supervised sparse representation classification of hyperspectral images using the Moore–Penrose pseudoinverse

Fernando X. Arias, Heidy Sierra, Emmanuel Arzuaga

Author Affiliations +

Funded by: National Science Foundation (NSF)

Journal of Applied Remote Sensing, Vol. 13, Issue 2, 026512 (June 2019). https://doi.org/10.1117/1.JRS.13.026512

Abstract

Hyperspectral images (HSIs) contain spectral information on the order of hundreds of different wavelengths, providing information beyond the visible range. Such spectral sensitivity is often used for the classification of objects of interest within a spatial scene in fields, such as studies of the atmosphere, vegetation and agriculture, and coastal environments. The classification task involves the processing of high-dimensional data which fuels the need for efficient algorithms that better use computational resources. Classification algorithms based on sparse representation classification perform classification with high accuracy by incorporating all the relevant information of a given scene in a sparse domain. However, such an approach requires solving a computationally expensive optimization problem with time complexity Ω ( n² ) . We propose a method that approximates the least squares solution of the sparse representation classification problem for HSIs using the Moore–Penrose pseudoinverse. The resulting time complexity of this approach reduces to O ( n² ) . The impact on the classification accuracy and execution time is compared to the state-of-the-art methods for three varied datasets. Our experimental results show that it is possible to obtain comparable classification performance current methods, with as much as 82% of a reduction in execution time, opening the door for the adoption of this technology in scenarios where classification of high-dimensional data is time critical.

Citation Download Citation

Fernando X. Arias, Heidy Sierra, and Emmanuel Arzuaga "Improving execution time for supervised sparse representation classification of hyperspectral images using the Moore–Penrose pseudoinverse," Journal of Applied Remote Sensing 13(2), 026512 (13 June 2019). https://doi.org/10.1117/1.JRS.13.026512

Received: 29 November 2018; Accepted: 23 April 2019; Published: 13 June 2019

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

;

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE