ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgenij Masherov                     2:5020/175.2   05 Feb 2002  12:33:43
 To : Pavluk Vitaly
 Subject : Re: Вейвлеты
 -------------------------------------------------------------------------------- 
 

 Mon Feb 04 2002 19:52, Pavluk Vitaly wrote to Igor Kizhaev:
 
  PV> Да было бы неплохо сабж поиметь + если бы кто нить в кратце рассказал что
  PV> это такое.
  PV> Слышал это какой то прорыв в сжатии данных без потерь.
  PV> Была даже прога сделана в AT&T -  Dejavu Project, но вот куда подевалась
  PV> от туда и что вообще с ней стало (писали что пакует графику JPG 300:1 без
  PV> потери качетва) !!!
 
 Серийный кодек - ADV601 от Analog Devices.
 Использует биортогональные 7-9 вейвлеты.
 А также JPEG2000.
 Одна из (множества возможных) трактовок вейвлет-анализа такова:
 возьмем сигнал и профильтруем его фильтром HЧ. У нас будет два сигнала -
 низкочастотный и остаток. HЧ сигнал можно брать через отсчет, теорема
 Hайквиста позволяет. ВЧ сигнал тоже можно брать через отсчет, поскольку
 HЧ-компонент в нем нет. Таким образом, у нас вместо одного отрезка сигнала два
 вдвое короче. ВЧ не трогаем, а с HЧ-отрезком делаем то же самое. И так до
 упора.
 Выбирая коэффициенты фильтра по определенным правилам, получаем обратимое
 преобразование.
 Для изображений такая операция производится сперва над строками, затем над
 столбцами (есть схемы более сложные, но вычислительно они хуже; также можно
 делить не на две, а на три и т.п. части - но реально применяются две).
 При этом изображение после первой операции имеет вид:
 левый верхний квадрант содержит уменьшенное вдвое исходное изображение,
 правый верхний состоит из штрихов по вертикальным границам,
 левый нижний - по горизонтальным, 
 правый нижний - точки, не учтенные в первых трех.
 Первый представляет слегка размытое тоновое изображений, остальные три -
 штриховые (в смысле, что много тонких отчетливых линий и точек), которые можно
 после некоторого огрубления (квантования и обнуления малых) хорошо кодировать
 RLE. Первый, в свою очередь, делится на четыре и т.д.
 Полученную картинку квантуют, RLE-кодируют, затем полируют Хаффманом.
 В аналог-дивайсовском кодеке таблицы Хаффмана и квантования зашиты в железо,
 хотя возможно перепрограммирование. Используется YUV 4:2:2-схема передачи
 цветов.
 
 Евгений Машеров АКА СанитарЖеня
 
 --- ifmail v.2.15
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Вейвлеты   Igor Kizhaev   30 Jan 2002 17:02:01   Re: Вейвлеты   Pavluk Vitaly   04 Feb 2002 20:52:42   Re: Вейвлеты   Evgenij Masherov   05 Feb 2002 12:33:43