Вопросы с меткой [fft]
Fast Fourier transform (быстрое преобразование Фурье) - эффективный алгоритм вычисления дискретного преобразования Фурье. Используйте данную метку для вопросов по программной реализации FFT и его практическом применении в программировании.
37
вопросов
0
голосов
1
ответ
53
показа
Как получить продолжение последовательности через обратное преобразования Фурье
У меня есть последовательность чисел N и я хочу получить её продолжение из частотного преобразования Фурье.
from scipy.fft import fft, ifft
import matplotlib.pyplot as plt
N = np.arange(100)
N_fft = ...
4
голоса
1
ответ
67
показов
Нахождение смещения двух графиков (кросс-корреляция)
Есть график сигнала и точно такой же, сдвинутый по оси x на указанную в коде величину. Мне нужно найти насколько один график смещён относительно другого. Дело в том, что по какой-то магической причине ...
1
голос
0
ответов
21
показ
Выбор функции потерь для обработки звукового сигнала с применением нейронных сетей
в данный момент работаю над нейронной сетью которая сжимает аудиоданные, если вы имеет хорошие статьи в этой области или работы (ссылки на githab) не могли ли бы вы поделиться.
А теперь к проблеме. ...
0
голосов
0
ответов
150
показов
Как правильно интерпретировать спектр сигнала?
Я написал код для построения спектрограммы с помощью fft и нарисовал его.
Сверху на графике - анализируемый сигнал, снизу - его спектр, по оси Ох частоты в Герцах, по оси Оу - амплитуда.
Визуально ...
1
голос
0
ответов
30
показов
Как программно узнать размыто ли изображение? [закрыт]
нужно узнать размыто ли изображение, я знаю что можно узнать с помощью FFT но как написать в коде, на swift не понимаю никак, поделитесь пожалуйста ссылкой на код, или пожалуйста напишите код сюда, ...
0
голосов
0
ответов
42
показа
Есть ли ошибки в реализации fft?
Реализован расчет спектра сигнала через fft, файл fft.cs:
namespace FFTW
{
using NAudio.Wave;
using System;
using System.Numerics;
internal static class fft
{
internal ...
1
голос
1
ответ
192
показа
не получается корректно отобразить частотный спектр (Фурье)
Необходимо получить частоты присутствующих в сигнале гармоник. Изначально дан файл с самим сигналом и частота дискретизации 500 МГц. Сигнал выглядит следующим образом
Для того, чтобы получить частоты ...
0
голосов
1
ответ
214
показов
Как найти СКО (среднеквадратическое отклонение) белого шума в аудио файле wave на C#?
Как найти СКО (среднеквадратическое отклонение) белого шума в аудио файле wave на C#?
3
голоса
0
ответов
85
показов
Что можно улучшить в коде?
С помощью FFT определены амплитуда, частота и начальная фаза 512 гармоник.
Код преобразования аудио файла с помощью FFT, Program.cs:
using NAudio.Wave;
using System;
using System.IO;
namespace fft
{
...
1
голос
1
ответ
1k
показов
Построение аудио спектра в реальном времени
Всем привет. Мне нужен анализатор спектра в реальном времени как в звуковых плеерах. На языке python. Код для чтение wav файла и fft готов, но не понимаю как строить "столбики звука". ...
2
голоса
1
ответ
647
показов
Анализатор спектра
Всем привет. Мне нужен анализатор спектра в реальном времени как в звуковых плеерах. На языке python. Код для чтение wav файла и fft готов, но не понимаю как строить "столбики звука". ...
-1
голос
1
ответ
171
показ
Двумерный вектор [закрыт]
Пытаюсь организовать двумерное FFT. Нужно сделать именно через двумерный вектор. Подскажите пожалуйста, что не так с этим кодом
const int RR = 8;
const int CC = 8;
vector<vector<complex<...
0
голосов
0
ответов
101
показ
QT. Подключение dll библиотеки к проекту при использовании статического комплекта
уважаемые форумчане. Возникла следующая задача - необходимо собрать проект на QT в один экзешник.
С горем пополам собрал статический комплект, подключил и все работает, за исключением того момента, ...
1
голос
0
ответов
1k
показов
обратное преобразование Фурье ifft Python
Провожу преобразование Фурье
FFT = np.fft.fft(input)
Перевожу комплексное число в вещественную.
FFT_real = FFT.real
Провожу обратное преобразование Фурье ifft.
iFFT = np.fft.ifft(FFT_real).real....
1
голос
0
ответов
45
показов
Изменение размерности 2d матрицы при фурье преобразовании
Мне нужно сделать преобразование фурье от картинки. Я заполнил единицами контур круга в массиве z и попытался сделать от него rfft2(z, (250, 250)).
Не понимаю, почему размерность выходного массива не ...
0
голосов
1
ответ
282
показа
Numpy. Преобразования Фурье. Порядок гармоник
Есть ли строгое правило порядка гармоник при использовании np.fft.ifft?
Должна ли 0-я гармоника сигнала обязательно являться первым элементом входного массива?
Допустим у меня имеется 5 гармоник ...
0
голосов
1
ответ
159
показов
Преобразование wav файла для БПФ
Читается wav файл (16-бит) в битовый массив buffer, далее стоит задача преобразовать данный массив для "Быстрого Преобразования Фурье". Для этого использую представленный ниже алгоритм:
public static ...
1
голос
0
ответов
94
показа
странная фаза Гауссовского пучка 2D
Я имею Гауссовский пучок 2D:
С помощью использования fft2 и angle я получил следующие результаты:
def finite2D(x,y, N, M, a, hx):
f = np.array([[0.0]*N]*N)
for i in range(len(x)):
...
0
голосов
2
ответа
340
показов
Быстрое преобразование Фурье, как работать с комплексными числами, если их нет
using System.Numerics;
namespace BPF
{
public static class danie
{
public static Complex[] X;
public static Complex[] Y;
public static Complex[] FastPFurie;
}
...
0
голосов
1
ответ
302
показа
fft() как посчитать амплитуду, фазу , частоту временного ряда
Есть у нас какой то временной ряд
x <- cumsum(rnorm(100))
Как с помощью преобразования Фурье fft()
можно посчитать амплитуды, фазы, и частоты временного ряда х
1
голос
0
ответов
153
показа
Реализация БПФ на с++ из Mathcad
Пытаюсь реализовать БПФ из Mathcad в проекте на Qt c++
Неполучается интерпретировать данную формулу
ftp://ftp.vt.tpu.ru/distr/MathStat/MathCAD/MathCad%2012/Soft/MathCAD%2012/Mathcad/program%20files/...
7
голосов
1
ответ
3k
показов
Получение частоты звука с микрофона
Есть задача получать частоту звука с микрофона для дальнейших преобразований на C#.
Подобное уже делал на Python с numpy, но тут как то не клеится...
private void write(byte[] angles, int byte_len)
{
...
5
голосов
2
ответа
2k
показов
Алгоритмы активного шумоподавления
Меня интересуют алгоритмы активного шумоподавления. Углубляясь в детали реализации, выполняется спектральное вычитание "на ходу".
Имеется некоторый профиль шума и небольшой длины запись, из которой ...
1
голос
1
ответ
88
показов
БПФ. Как получить точность в 1Гц быстрее чем за секунду?
Добрый день.
Заранее прошу прощения, если буду плавать в сабже -- в универе не преподавали преобразование Фурье.
В общем, я пытаюсь написать гитарный тюнер на verilog. Имеется аудио-кодек, который ...
0
голосов
2
ответа
274
показа
Как сузить окно FFT (быстрое преобразование Фурье)
Ниже приложен код, который из массива чисел входного сигнала возвращает другой массив, где каждый элемент - это уровень сигнала на определенной частоте, так вот если подать сигнал допустим 1000 Гц с ...
0
голосов
0
ответов
147
показов
Как получить значения частот и амплитуд сигнала после прямого преобразования Фурье?
Есть сигнал (массив чисел signal размером N). Далее я создал массив комплексных чисел complexArr размером N, поместил в действительную часть комплексных чисел значения сигнала. После этого я на вход ...
2
голоса
0
ответов
217
показов
методы CV_TM_CCOEFF и CV_TM_CCOEFF_NORMED в OpenCV
Хочу реализовать аналогичную функцию matchTemplate, которая есть в openCV. Данная функция принимает на вход тип метода, который определяет меру схожести двух изображений.
Методы CV_TM_SQDIFF, ...
4
голоса
1
ответ
985
показов
БПФ звукового сигнала (C++ и SFML)
У меня вопрос по БПФ звукового сигнала. Я хочу нарисовать график на основе звукового сигнала. Но я не силен в этой теме. Хочу совета у опытных товарищей с чего начать.
У меня несколько вопросов:
1) ...
4
голоса
1
ответ
2k
показов
Быстрое преобразование Фурье. Как выделить частоту ноты?
Заинтересовался реализацией выделением нот и распознаванием сигналов исходя из нот.
Вот если взять фортепиано, записать звук пары клавиш, после чего применить БПФ, на выходе мы получим массив ...
-4
голоса
1
ответ
763
показа
Библиотеки для реализации БПФ [закрыт]
Подскажите библиотеки С/С++ для реализации быстрого преобразования Фурье.
2
голоса
0
ответов
118
показов
Как инвертировать частотный спектр изображения?
Возник вопрос: что будет, если перевернуть частотный спектр у сигнала – высокие частоты станут низкими, а низкие - высокими?
Не очень разбираюсь в математике обработки сигналов. В общих чертах ...
3
голоса
1
ответ
116
показов
Функция вызывается с неправильными значениями переменных
Суть вопроса такова. Есть такой код:
#include "stdafx.h"
#define PI 3.1415926535897932384626433832795
#define FR 3
#define SAMPLES 1024
int _tmain(int argc, _TCHAR* argv[])
{
base signal[SAMPLES]...
0
голосов
2
ответа
2k
показов
Частотная визуализация звука с помощью библиотеки BASS
Здравствуйте! Пишу для себя небольшой плеер на C++ Qt и BASS, хочу сделать визуализацию. Почитал информацию по этой теме понял что для этого используют преобразование Фурье. Выяснилось что в BASS уже ...
0
голосов
1
ответ
5k
показов
Быстрое преобразование Фурье
Здравствуйте! Помогите пожалуйста разобраться с преобразованием Фурье.
Код взят из википедии:
public static Complex[] fft(Complex[] x)
{
Complex[] X;
int N = x.Length;
if (...
3
голоса
1
ответ
1k
показов
Нормализация кросс-корреляции
Доброго времени суток! Я пытаюсь написать программу для поиска шаблона в сигнале. Сигнал переодический, квазистационарный. Задача - получить адекватный коэффициент корреляции(КК).
Перед основными ...
4
голоса
1
ответ
2k
показов
Фильтр Винера и FFTW
Идея реализовать фильтр Винера для восстановления изображений.
Формула здесь.
На сколько понимаю, то необходимо сделать дискретное преобразование фурье ядра и самого изображения, которое необходимо ...
7
голосов
4
ответа
5k
показов
Какие есть алгоритмы шифрования изображений, устойчивые к трансформации?
Какие есть алгоритмы шифрования изображений, устойчивые к изменению размера изображения, поворотам на углы, кратные 90 градусам?
Т.е. зашифровал исходное изображение - оно на себя не похоже, набор ...