Una libreria C per trovare i massimi locali?

Question

Sto provando a scrivere un'applicazione di analisi audio e devo identificare i massimi locali in un array 2D che rappresenta uno spettrogramma. Ho già una libreria open source in grado di generare lo spettrogramma usando Fast Fourier Transforms, ma mi chiedevo se qualcuno fosse a conoscenza di buone librerie che mi aiutassero a trovare i massimi? Non sono del tutto sicuro di cosa cercare su Google: il meglio che mi viene in mente è stato "biblioteca numerica" ma questo non mi ha portato molto lontano.

Preferibilmente in C, ma sono aperto ad altri suggerimenti.

Answer 1

Il rilevamento dei picchi è un problema abbastanza generale. È già stato discusso una volta su SO come Rilevazione di picco del segnale misurato .

Le risposte fornite includono diverse euristiche praticabili.

Naturalmente, preferisco la mia risposta se hai bisogno di rigore, ma ROOT è scritto in c ++ ed è quasi certamente troppo pesante per la tua applicazione, quindi dovrai rimuovere solo il codice che desideri ...

Answer 2

La GNU Scientific Library presenta un framework di minimizzazione multidimensionale che può essere fatto funzionare per massimizzare abbastanza facilmente. È progettato per restituire solo un minimo minimo anziché un gruppo di minimi diversi, tuttavia.