0

При работе со звуком возможно ли вычислить только часть звукового спектра, не вычисляя всю остальную? Если это возможно, то был бы рад ссылкам на движки, желательно Open Source.

4
  • Что значит часть спектра? Как это? А opensource fft -- "Fastest Fourier Transform in the West." www.fftw.org
    – alexlz
    13 ноя 2011 в 15:52
  • Про этот вариант реализации реализацию - мне известно. Возникла проблема с интеграцией. Возможно ли получить часть спектра, то есть не вычислять все значения, а получить необходимый диапазон, в целях оптимизации. 13 ноя 2011 в 21:10
  • 1
    Что значит "необходимый диапазон"? fft вычисляет значения в диапазоне от 0 до половины частоты дискретизации. Вам нужна часть значений? Берите часть. Если бы речь шла просто о DFT (дискретном преобразовании Фурье), то имело бы смысл заморачиваться на эту тему, а оптимизации fft, как мне кажется, сводят смысл операции на нет. Но разумеется, Вы можете сами посчитать DFT по нужной части спектра без всяких библиотек, просто я не уверен, что овчинка стоит выделки.
    – alexlz
    14 ноя 2011 в 3:03
  • В целях оптимизации можно только уменьшить разрешение спектра, т.е. уменьшить число гармоник. Спектр будет строиться очень быстро на 100-200 гармониках, хотя, при этом, конечно теряется его точность. Выбирайте: скорость или детализация спектра.
    – mega
    5 июн 2015 в 5:31

4 ответа 4

1

То, что Вы ищете это - преобразование Герцеля. Разрешение спектра он не улучшит (оно зависит только от количества входных отсчётов), но можно посчитать на любой частоте.

Из бесплатных библиотек с этой функцией слышал о spandsp, но сам не пробовал. Из проприетарных ИМХО лучшая это - Intel Performance Primitives (IPP)

1
  • Поддержу. Если задача - найти лучшее разложение по предварительно известному набору частот, то лучше использовать алгоритм Гёрцеля. Пример - распознавание сигналов DTMF в VoIP.
    – Outtruder
    5 июн 2015 в 17:52
0

Из опенсорса на ум приходит нещадно эксплуатируемая повсеместно OpenCV. Получив из картинки, например, полуспектр, как бы так сказать, преобразованием косинусов, Cosine Transform, можно отфильтровать ненужные частоты (верхний левый пиксель результата преобразования отвечает за самую низкую частоту, остальные - слева направо по возрастанию частоты)

Да и ещё здесь пишут о том, как OpenCV с Qt интегрировать

2
  • Благодарю, но как в OpenCV работать со звуком? 13 ноя 2011 в 21:13
  • ok, виноват, не обратил внимание на главное условие :) Но указанная функция работает и с одномерным массивом, так что из "картинки" лёгким движением делаем звук
    – yapycoder
    14 ноя 2011 в 7:00
0

FFTW - библиотека, делающая только преобразование Фурье. Но делает она это очень быстро. В настройках я не копался, но вполне возможно, что ее можно настроить для задачи. Но я бы не стал, так как все равно делается это очень быстро.

0

Могу посоветовать Audio Processing + FFT в GNU Octave.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.