Hyperspectral data processing algorithm combining principal component analysis and K nearest neighbours

P. Beatriz Garcia-Allende; Olga M. Conde; Marta Amado; Antonio Quintela; Jose M. Lopez-Higuera

doi:10.1117/12.770298

11 April 2008 Hyperspectral data processing algorithm combining principal component analysis and K nearest neighbours

P. Beatriz Garcia-Allende, Olga M. Conde, Marta Amado, Antonio Quintela, Jose M. Lopez-Higuera

Proceedings Volume 6966, Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XIV; 69660H (2008) https://doi.org/10.1117/12.770298
Event: SPIE Defense and Security Symposium, 2008, Orlando, Florida, United States

Abstract

A processing algorithm to classify hyperspectral images from an imaging spectroscopic sensor is investigated in this paper. In this research two approaches are followed. First, the feasibility of an analysis scheme consisting of spectral feature extraction and classification is demonstrated. Principal component analysis (PCA) is used to perform data dimensionality reduction while the spectral interpretation algorithm for classification is the K nearest neighbour (KNN). The performance of the KNN method, in terms of accuracy and classification time, is determined as a function of the compression rate achieved in the PCA pre-processing stage. Potential applications of these hyperspectral sensors for foreign object detection in industrial scenarios are enormous, for example in raw material quality control. KNN classifier provides an enormous improvement in this particular case, since as no training is required, new products can be added in any time. To reduce the high computational load of the KNN classifier, a generalization of the binary tree employed in sorting and searching, kd-tree, has been implemented in a second approach. Finally, the performance of both strategies, with or without the inclusion of the kd-tree, has been successfully tested and their properties compared in the raw material quality control of the tobacco industry.

Citation Download Citation

P. Beatriz Garcia-Allende, Olga M. Conde, Marta Amado, Antonio Quintela, and Jose M. Lopez-Higuera "Hyperspectral data processing algorithm combining principal component analysis and K nearest neighbours", Proc. SPIE 6966, Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XIV, 69660H (11 April 2008); https://doi.org/10.1117/12.770298

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

Includes PDF, HTML & Video, when available