Восстановление звука из фрагментов

From

Evgenij Masherov (2:5020/175.2)

To

Sergey Andrianov

Date

2002-06-29T09:31:40Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

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>    Насколько я представляю, решение влоб, построение функции коэффициента
 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)