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

Question

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

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

Answer 1

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

Answer 2

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

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

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