Вопросы с тегом «algorithms»

Алгоритм - это метод, выраженный в конечном списке шагов четко определенных инструкций для обработки сигнала.

49
Алгоритм (ы) для микширования звуковых сигналов без ограничения

Я хотел бы микшировать два или более аудиоканалов ИКМ (например, записанные сэмплы) в цифровой форме с акустической точностью, предпочтительно почти в реальном времени (то есть с небольшим прогнозом или вообще без него). Физически «правильный» способ сделать это - суммирование образцов. Однако при...

33
Какие факторы я должен учитывать при выборе алгоритма обнаружения ребер?

Я узнал о ряде алгоритмов обнаружения краев, включая такие алгоритмы, как методы Собеля, Лапласа и Канни. Мне кажется, самый популярный детектор контуров - детектор контуров Canny, но есть ли случаи, когда этот алгоритм не является оптимальным для использования? Как я могу решить, какой алгоритм...

32
Каковы хорошие способы обнаружения ограничения сигнала в записи?

По записи мне нужно определить, произошло ли какое-либо отсечение. Могу ли я с уверенностью заключить, что имел место отсечение, если какой-либо (один) образец достигает максимального значения образца, или я должен искать серию последующих образцов на максимальном уровне? Запись может быть взята из...

27
Вычисление PDF формы сигнала по его образцам

Некоторое время назад я пробовал разные способы рисования цифровых сигналов , и одна из вещей, которые я пробовал, вместо стандартного силуэта огибающей амплитуды отображать его больше как осциллограф. Вот так выглядит синусоидальная волна в области видимости: Наивный способ сделать это: Разделите...

21
В чем разница между обменом Ремеза и дизайном фильтров Паркс-Макклеллан?

Вопрос недавно подошел относительно парков-МакКлеллана и некоторые замечания указывают, что википедии статья о Parks-МакКлеллана государств, ... алгоритм Паркс-Макклеллан является разновидностью алгоритма Ремеза или алгоритма обмена Ремеза. Есть ли разница в производительности? Является ли...

21
Самый быстрый алгоритм для дистанционного преобразования

Я ищу самый быстрый из доступных алгоритмов для преобразования расстояния. Согласно этому сайту http://homepages.inf.ed.ac.uk/rbf/HIPR2/distance.htm , он описывает: Преобразование расстояния можно вычислить намного эффективнее, используя умные алгоритмы всего за два прохода (например, Розенфельд и...

20
Как работают каскадные биквадные секции для фильтров более высокого порядка?

Я пытаюсь внедрить БИХ-фильтр 8-го порядка, и в каждой записке приложения и учебнике, которые я прочитал, говорится, что лучше всего использовать любой фильтр порядка более 2 в качестве разделов второго порядка. Я использовал tf2sosв MATLAB, чтобы получить коэффициенты для секций второго порядка,...

20
Алгоритм обратного кратковременного преобразования Фурье, описанный словами

Я пытаюсь концептуально понять, что происходит, когда прямое и обратное кратковременные преобразования Фурье (STFT) применяются к дискретному сигналу во временной области. Я нашел классическую статью Аллена и Рабинера ( 1977 ), а также статью в Википедии ( ссылка ). Я считаю , что есть еще одна...

18
Подгонка кусочно-линейных данных

Что такое надежный способ размещения кусочно-линейных, но шумных данных? Я измеряю сигнал, который состоит из нескольких почти линейных сегментов. Я хотел бы автоматически разместить несколько строк в данных, чтобы обнаружить переходы. Набор данных состоит из нескольких тысяч точек с 1-10...

17
Фильтр Калмана на практике

Я прочитал описание фильтра Калмана, но мне неясно, как он работает на практике. Похоже, что он в первую очередь нацелен на механические или электрические системы, поскольку ему нужны линейные переходы состояний и что он бесполезен для обнаружения аномалий или локализации переходов состояний по той...

17
Сопоставление контуров - поиск смещения контуров

Я нашел контуры на двух изображениях с одним и тем же объектом и хочу найти смещение и вращение этого объекта. Я пробовал вращать ограничивающие рамки этих контуров, а затем их углы и центральные точки, но повороты ограничивающих рамок не дают правильного представления о вращении контура, потому...

16
Какие различия между DFT и FFT делают FFT настолько быстрым?

Я пытаюсь понять БПФ, вот что у меня так далеко: Для того, чтобы найти величину частот в форме волны, нужно проверить их, умножив волну на частоту, которую они ищут, в двух разных фазах (sin и cos) и усреднив каждую. Фаза находится по ее отношению к двум, и код для этого выглядит примерно так:...

14
Оценивая время начала тонального шума?

Какие методы можно использовать для оценки времени начала синусоидального тона в шумном сигнале? Предположим, что импульс тона имеет известную фиксированную частоту (но неизвестную фазу) и очень резкое время нарастания, и что цель состоит в том, чтобы оценить время начала лучше, чем половина...

14
Понимание бинарных робастных независимых элементарных признаков («КРАТКИЙ»)

Как дескрипторы в алгоритме BRIEF сопоставляются друг с другом? Как изображение шаблона находится на другом изображении? Как мы сравниваем дескрипторы? Я прочитал эту статью, но не понял, как они это сделали. Они написали, что сравнивали дескрипторы, используя расстояние Хэмминга, но как...

14
Генетические или эволюционные алгоритмы для проектирования фильтров?

Для каких типов задач проектирования фильтров могут быть полезны генетические или эволюционные алгоритмы? Какие генетические или эволюционные алгоритмы используются для решения задач DSP? Изменить: я расширил вопрос, чтобы включить больший набор эволюционных алгоритмов, таких как дифференциальная...

14
Алгоритм растрового альфа-скоса?

Я ищу, чтобы создать алгоритм, который добавляет эффект скоса к растровому изображению, используя его альфа в качестве карты рельефа. Как бы я пошел делать что-то подобное? Я пробовал зеркальное освещение, но я получаю только подсветку, а не тень. Вот эффект, о котором я говорю (сделанный с помощью...

12
Определение того, насколько звук похож на человеческую речь

В поисках ответа на эту проблему я обнаружил, что эта доска объявлений решила опубликовать мой вопрос в переполнении стека. Я ищу способ определения сходства между аудиосегментом и человеческим голосом, который выражается численно. Я немного искал, но то, что я нашел до сих пор (подробно описано...

12
Какой тип алгоритма машинного обучения скрыт Марковской модели?

Я использовал алгоритм скрытой модели Маркова для автоматического распознавания речи в классе обработки сигналов. Теперь, просматривая литературу по машинному обучению, я вижу, что алгоритмы классифицируются как «классификация», «кластеризация» или «регрессия». В какое ведро попадает HMM? Я не...

12
Обнаружение ударов в минуту в шумном файле .wav

Я ищу алгоритм (ы) для решения следующей проблемы: Как определить частоту ударов мягкого барабана, учитывая шумный захват звука .wav (некоторый ветер + шум трения на микрофоне)? Я попытался найти предмет, но результаты довольно плохие из-за большого количества программного обеспечения, связанного с...

12
Когда следует учитывать двойную (64-битную) плавающую точку для аудио

При синтезе и обработке звука на современных процессорах, когда можно было бы использовать что-то кроме 32-битной плавающей запятой одинарной точности? Очевидно, что звук, поступающий и выходящий из реального мира, имеет 16/24 бит, поэтому я просто говорю о точности сигналов (как самого звука, так...