arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2209.07894eess.IV
收藏

基于快速二分搜索的多光谱目标分类最优滤波器选择

Optimal Filter Selection for Multispectral Object Classification Using Fast Binary Search

Frank Sippel, Jürgen Seiler, André Kaup

摘要:

当设计用于分类不同光谱的多光谱成像系统时,有必要从具有几百个不同的滤波器的集合中选择少量滤波器。通过全面搜索来解决这个问题会导致大量需要检查的可能性,并且是NP困难的。在本文中,我们介绍了一种新的快速二进制搜索的最佳过滤器选择,保证最小的距离度量不同的光谱之间进行分类。在我们的实验中,这个过程达到了相同的最佳解决方案,完全搜索在低得多的复杂性。所需的过滤器数量会影响阶乘顺序的全搜索,而快速二分搜索保持不变。因此,快速二进制搜索允许在足够的时间内找到所有组合的最优解,并避免流行的搜索。此外,我们的快速二进制搜索算法优于其他过滤器选择技术的误分类光谱在现实世界中的分类问题。

英文摘要:

When designing multispectral imaging systems for classifying different spectra it is necessary to choose a small number of filters from a set with several hundred different ones. Tackling this problem by full search leads to a tremendous number of possibilities to check and is NP-hard. In this paper we introduce a novel fast binary search for optimal filter selection that guarantees a minimum distance metric between the different spectra to classify. In our experiments, this procedure reaches the same optimal solution as with full search at much lower complexity. The desired number of filters influences the full search in factorial order while the fast binary search stays constant. Thus, fast binary search allows to find the optimal solution of all combinations in an adequate amount of time and avoids prevailing heuristics. Moreover, our fast binary search algorithm outperforms other filter selection techniques in terms of misclassified spectra in a real-world classification problem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑