Библиотека C для поиска локальных максимумов?

Question

Я пытаюсь написать приложение для анализа звука, и мне нужно определить локальные максимумы в 2D-массиве, который представляет собой спектрограмму.У меня уже есть библиотека с открытым исходным кодом, которая может генерировать спектрограмму с использованием быстрых преобразований Фурье, но мне было интересно, знает ли кто-нибудь какие-нибудь хорошие библиотеки, которые помогли бы мне на самом деле найти максимумы?Я не совсем уверен, что искать в Google - лучшее, что я смог придумать, это "числовая библиотека", но это не очень меня продвинуло.

Предпочтительно на C, но я открыт для других предложений.

Answer 1

Нахождение пика - довольно общая проблема.Это уже обсуждалось однажды на SO , поскольку Обнаружение пикового значения измеряемого сигнала.

Представленные ответы включают в себя несколько жизнеспособных эвристик.

Конечно, я предпочитаю мой собственный ответ если вам нужна строгость, но ROOT написан на c ++ и почти наверняка слишком тяжел для вашего приложения, поэтому вам нужно будет удалить только тот код, который вы хотите...

Answer 2

Научная библиотека GNU содержит система многомерной минимизации это можно достаточно легко заставить работать на максимизацию.Однако он предназначен для возврата только одного минимума, а не множества разных минимумов.