|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 29 Jun 2002 09:31:40
To : Sergey Andrianov
Subject : Восстановление звука из фрагментов
--------------------------------------------------------------------------------
Fri Jun 28 2002 22:05, Sergey Andrianov wrote to All:
SA> Есть общая задача: восстановить некоторый звук (возможно, несколько
SA> часов при оцифровке 44100-48000 Гц) из нескольких перекрывающихся во
SA> времени фрагментов, записанных независимо, т.е. с различными амплитудой и
SA> фазой оцифровки, а также дополнительными шумами и, возможно, искажениями
SA> из-за mp3-сжатия.
SA> Представляется, что ее можно свести к последовательности частных
SA> задач: в некотором звуковом файле (PCM) найти с точностью до целого
SA> смещение от начала, по которому находится некоторый его фрагмент (на
SA> самом деле фрагмент взят из перекрывающейся части другого файла) с
SA> измененной амплитудой фазой и добавлением некоторых шумов и искажений.
SA> Далее перенормировку амплитуды и сшивку считаю тривиальными.
SA> Hасколько я представляю, решение влоб, построение функции коэффициента
SA> корреляции между файлом (длиной N) и фрагментом (длиной M) в зависимости
SA> от смещения имеет сложность N*M, и не подходит из соображений
SA> ресурсоемкости. Можно ли предложить алгоритм сложности N для этой задачи?
SA> Или, может, я неправильно свел общую задачу к частной?
Я бы пользовался именно коэффициентом корреляции, но только считал бы его,
используя БПФ. (Основано на соотношении между сверткой и Фурье). Время работы
сокращается в десятки раз. Для предотврашения эффектов наложения не забывать о
дополнении нулями.
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Восстановление звука из фрагментов 
