Share Email Print

Proceedings Paper

Hyperspectral data processing algorithm combining principal component analysis and K nearest neighbours
Author(s): P. Beatriz Garcia-Allende; Olga M. Conde; Marta Amado; Antonio Quintela; Jose M. Lopez-Higuera
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 11 April 2008
PDF: 9 pages
Proc. SPIE 6966, Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XIV, 69660H (11 April 2008); doi: 10.1117/12.770298
Show Author Affiliations
P. Beatriz Garcia-Allende, Univ. de Cantabria (Spain)
Olga M. Conde, Univ. de Cantabria (Spain)
Marta Amado, Univ. de Cantabria (Spain)
Antonio Quintela, Univ. de Cantabria (Spain)
Jose M. Lopez-Higuera, Univ. de Cantabria (Spain)

Published in SPIE Proceedings Vol. 6966:
Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XIV
Sylvia S. Shen; Paul E. Lewis, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?