c - 用于查找局部最大值的 AC 库？

Question

我正在尝试编写一个音频分析应用程序，我需要在表示频谱图的二维数组中识别局部最大值。我已经有了一个可以使用快速傅立叶变换生成频谱图的开源库，但我想知道是否有人知道任何好的库来帮助我实际找到最大值？我不太确定要在谷歌搜索什么——我能想到的最好的就是“数字图书馆”，但这并没有让我走得太远。

最好在 C 中，但我愿意接受其他建议。

Answer 1

峰值查找是一个相当普遍的问题。它已经在 SO 上讨论过一次作为测量信号的峰值检测。

提供的答案包括几个可行的启发式方法。

当然，如果您需要严谨，我更喜欢我自己的答案，但是 ROOT 是用 c++ 编写的，几乎可以肯定对于您的应用程序来说太重了，所以您只需要删除您想要的代码......

Answer 2

GNU 科学库具有一个多维最小化框架，可以很容易地实现最大化。然而，它被设计为只返回一个最小值而不是一堆不同的最小值。