Using a genetic algorithm with histogram-based feature selection in hyperspectral image classification

Author(s): Neil S. Walton, John W. Sheppard, Joseph A. Shaw

Abstract

>Optical sensing has the potential to be an important tool in the automated monitoring of food quality. Specifically, hyperspectral imaging has enjoyed success in a variety of tasks ranging from plant species classification to ripeness evaluation in produce. Although effective, hyperspectral imaging is prohibitively expensive to deploy at scale in a retail setting. With this in mind, we develop a method to assist in designing a low-cost multispectral imager for produce monitoring by using a genetic algorithm (GA) that simultaneously selects a subset of informative wavelengths and identifies effective filter bandwidths for such an imager. Instead of selecting the single fittest member of the final population as our solution, we fit a univariate Gaussian mixture model to the histogram of the overall GA population, selecting the wavelengths associated with the peaks of the distributions as our solution. By evaluating the entire population, rather than a single solution, we are also able to specify filter bandwidths by calculating the standard deviations of the Gaussian distributions and computing the full-width at half-maximum values. In our experiments, we find that this novel histogram-based method for feature selection is effective when compared to both the standard GA and partial least squares discriminant analysis.

Citation

Walton, N. S., Sheppard, J. W., & Shaw, J. A. (2019). Using a genetic algorithm with histogram-based feature selection in hyperspectral image classification. Proceedings of the Genetic and Evolutionary Computation Conference, 1364–1372. https://doi.org/10.1145/3321707.3321748