用于查找局部最大值的C库?

时间:2008-10-16 15:13:49

标签: c numerical

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

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

2 个答案:

答案 0 :(得分:1)

高峰发现是一个相当普遍的问题。它已在SO上讨论过Peak detection of measured signal

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

当然,如果你需要严谨,我更喜欢my own answer,但ROOT是用c ++编写的,几乎肯定对你的应用来说太重了,所以你需要去掉你想要的代码。

答案 1 :(得分:1)

GNU科学库具有multidimensional minimization framework,可以使其足够容易地实现最大化。然而,它只是为了返回一个最小值而不是一堆不同的最小值。