Eine C-Bibliothek für lokale Maxima zu finden?

Question

Ich versuche, eine Audio-Analyse-Anwendung zu schreiben, und ich brauche lokale Maxima in einem 2D-Array zu identifizieren, die ein Spektrogramm darstellt. Ich habe bereits eine Open-Source-Bibliothek, die das Spektrogramm mit Fast-Fourier-Transformationen erzeugen kann, aber ich habe mich gefragt, ob jemand von jeder guten Bibliothek wußte, mir zu helfen, die Maxima tatsächlich zu finden? Ich bin mir nicht ganz sicher, was für Google suchen - das Beste, was ich denken konnte, war „numerische Bibliothek“, aber das hat mich nicht sehr weit gekommen

.

Vorzugsweise in C, aber ich bin offen für andere Vorschläge.

Answer 1

Peak-Befund ist ein ziemlich allgemeines Problem. Es wurde bereits auf SO wie Peak-Erkennung des gemessenen Signals diskutiert einmal worden.

Die Antworten bereitgestellt werden, umfassen mehrere tragfähige Heuristiken.

Natürlich ziehe ich meine eigene Antwort wenn Sie Strenge brauchen, aber ROOT ist in c ++ geschrieben und ist mit ziemlicher Sicherheit zu schwer für Ihre Anwendung, so müssen Sie nur den Code Streifen aus Sie wollen ...

Answer 2

Die GNU Scientific Library verfügt über eine mehrdimensionale Minimierung Rahmen , die für die Maximierung gemacht werden kann, leicht genug, um zu arbeiten. Es wurde entwickelt, um nur ein einziges Minimum zurückgeben eher als ein Bündel von verschiedenen Minima jedoch.