|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Andrianov 2:5020/1507.400 30 Jun 2002 15:10:58
To : Sergey Kabikov
Subject : Re: Восстановление звука из фрагментов
--------------------------------------------------------------------------------
Однажды 29-Jun-02 в 19:12 Sergey Kabikov (2:5020/175.2)
написал Evgenij Masherov по поводу
-=- Восстановление звука из фрагментов -=-
SA>>> Есть общая задача: восстановить некоторый звук (возможно, несколько
SA>>> часов при оцифровке 44100-48000 Гц) из нескольких перекрывающихся во
SA>>> времени фрагментов, записанных независимо, т.е. с различными амплитудой
SA>>> и фазой оцифровки, а также дополнительными шумами и, возможно,
SA>>> искажениями из-за mp3-сжатия.
EM>> Я бы пользовался именно коэффициентом корреляции, но только считал бы
EM>> его, используя БПФ. (Основано на соотношении между сверткой и Фурье).
EM>> Время работы сокращается в десятки раз. Для предотврашения эффектов
EM>> наложения не забывать о дополнении нулями.
SK> Вероятно, если речь идет о больших (тысячи и более выборок) интервалах
SK> перекрытия,
Длина файла - порядка часа (т.е. более 100 млн. отсчетов), перекрытие от
нескольких сек (200 тыс. отсчетов) до нескольких минут (15 млн. отсчетов).
SK> можно обойтись корреляцией по огибающей ? Это к тому же снизит
SK> эффект искажений из-за сжатия.
Т.е. выпрямить, пропустить через фильтр и сделать передискретизацию примерно
на 30 Гц. Kаждая из длин сократиться примерно в полторы тыс, а суммарная
сложность - в 2 млн. раз. В общем-то, думаю, этого было бы достаточно, но
насколько достоверно будет такое определение?
SK> Или скомбинировать - разделить сигнал БПФ-ом на полосы и взять огибающую по
SK> каждой полосе независимо.
А вот насчет БПФ я не понимаю, как его следует делать. Если от всего файла,
то log(N) - число само по себе достаточно большое. Да и делать БПФ массива,
который не лезет в память - дело обременительное.
Другое дело - разделить фильтрами на несколько полос. Тогда возникет вопрос,
а на сколько полос следует делить, и зависит ли частота, с которой отслеживать
огибающую, от частоты фильтра?
Опять же, из каких критериев выбирать количество полос, в которых отслеживать
огибающую (включая случай одной полосы, т.е. без фильтров)?
До свидания, в 14:52 MSK
Sergey
---
* Origin: Sergiev Posad (2:5020/1507.400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
