38937

Преобразование данных при цифровой обработке видеосигнала. Необходимость сжатия информации

Контрольная

Коммуникация, связь, радиоэлектроника и цифровые приборы

Для преобразования любого аналогового сигнала звука изображения в цифровую форму необходимо выполнить три основные операции: дискретизацию квантование и кодирование. Дискретизация представление непрерывного аналогового сигнала последовательностью его значений отсчетов. Ступенчатая структура дискретизированного сигнала может быть сглажена с помощью фильтра нижних частот.

Русский

2013-09-30

77 KB

9 чел.

Преобразование данных при цифровой обработке видеосигнала. Необходимость сжатия информации

Аналого-цифровое преобразование сигналов.

Для преобразования любого аналогового сигнала (звука, изображения) в цифровую форму необходимо выполнить три основные операции: дискретизацию, квантование и кодирование.

Дискретизация - представление непрерывного аналогового сигнала последовательностью его значений (отсчетов). Эти отсчеты берутся в моменты времени, отделенные друг от друга интервалом, который называется интервалом дискретизации. Величину, обратную интервалу между отсчетами, называют частотой дискретизации. На рис. 1 показаны исходный аналоговый сигнал и его дискретизированная версия.

Чем меньше интервал дискретизации и, соответственно, выше частота дискретизации, тем меньше различия между исходным сигналом и его дискретизированной копией. Ступенчатая структура дискретизированного сигнала может быть сглажена с помощью фильтра нижних частот. Таким образом и осуществляется восстановление аналогового сигнала из дискретизированного. Но восстановление будет точным только в том случае, если частота дискретизации по крайней мере в 2 раза превышает ширину полосы частот исходного аналогового сигнала (это условие определяется известной теоремой Котельникова). Если это условие не выполняется, то дискретизация сопровождается необратимыми искажениями. Дело в том, что в результате дискретизации в частотном спектре сигнала появляются дополнительные компоненты, располагающиеся вокруг гармоник частоты дискретизации в диапазоне, равном удвоенной ширине спектра исходного аналогового сигнала. Если максимальная частота в частотном спектре аналогового сигнала превышает половину частоты дискретизации, то дополнительные компоненты попадают в полосу частот исходного аналогового сигнала. В этом случае уже нельзя восстановить исходный сигнал без искажений.

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

Чем ближе частота дискретизации к удвоенной граничной частоте сигнала, тем труднее создать фильтр нижних частот, который используется при восстановлении, а также при предварительной фильтрации исходного аналогового сигнала. Это объясняется тем, что при приближении частоты дискретизации к удвоенной граничной частоте дискретизируемого сигнала предъявляются все более жесткие требования к форме частотных характеристик восстанавливающих фильтров - она все точнее должна соответствовать прямоугольной характеристике. Следует подчеркнуть, что фильтр с прямоугольной характеристикой не может быть реализован физически. Такой фильтр, как показывает теория, должен вносить бесконечно большую задержку в пропускаемый сигнал. На практике всегда существует некоторый интервал между удвоенной граничной частотой исходного сигнала и частотой дискретизации.

Квантование - представляет собой замену величины отсчета сигнала ближайшим значением из набора фиксированных величин - уровней квантования. Другими словами, квантование - это округление величины отсчета. Уровни квантования делят весь диапазон возможного изменения значений сигнала на конечное число интервалов - шагов квантования. Расположение уровней квантования обусловлено шкалой квантования. Используются как равномерные, так и неравномерные шкалы. На рис.  показаны исходный аналоговый сигнал и его квантованная версия, полученная с использованием равномерной шкалы квантования, а также соответствующие сигналам изображения

Искажения сигнала, возникающие в процессе квантования, называют шумом квантования. При инструментальной оценке шума вычисляют разность между исходным сигналом и его квантованной копией, а в качестве объективных показателей шума принимают, например, среднеквадратичное значение этой разности. Временная диаграмма и изображение шума квантования также показаны на рис. 3 (изображение шума квантования показано на сером фоне). В отличие от флуктуационных шумов шум квантования коррелирован с сигналом, поэтому шум квантования не может быть устранен последующей фильтрацией. Шум квантования убывает с увеличением числа уровней квантования.

Цифровое кодирование. Квантованный сигнал, в отличие от исходного аналогового, может принимать только конечное число значений. Это позволяет представить его в пределах каждого интервала дискретизации числом, равным порядковому номеру уровня квантования. В свою очередь это число можно выразить комбинацией некоторых знаков или символов. Совокупность знаков (символов) и система правил, при помощи которых данные представляются в виде набора символов, называют кодом. Конечная последовательность кодовых символов называется кодовым словом. Квантованный сигнал можно преобразовать в последовательность кодовых слов. Эта операция и называется кодированием. Каждое кодовое слово передается в пределах одного интервала дискретизации. Для кодирования сигналов звука и изображения широко применяют двоичный код. Если квантованный сигнал может принимать N значений, то число двоичных символов в каждом кодовом слове n >= log2N. Один разряд, или символ слова, представленного в двоичном коде, называют битом. Обычно число уровней квантования равно целой степени числа 2, т.е. N = 2n.

Кодовые слова можно передавать в параллельной или последовательной формах Для передачи в параллельной форме надо использовать n линий связи. Символы кодового слова одновременно передаются по линиям в пределах интервала дискретизации. Для передачи в последовательной форме интервал дискретизации надо разделить на n подинтервалов - тактов. В этом случае символы слова передаются последовательно по одной линии, причем на передачу одного символа слова отводится один такт. Каждый символ слова передается с помощью одного или нескольких дискретных сигналов - импульсов. Преобразование аналогового сигнала в последовательность кодовых слов поэтому часто называют импульсно-кодовой модуляцией. Форма представления слов определенными сигналами определяется форматом кода. 

Операции, связанные с преобразованием аналогового сигнала в цифровую форму (дискретизация, квантование и кодирование), выполняются одним устройством - аналого-цифровым преобразователем (АЦП). Обратная процедура, т.е. восстановление аналогового сигнала из последовательности кодовых слов, производится в цифро-аналоговом преобразователе (ЦАП).

Необходимость сжатия с потерями

Характерной особенностью большинства типов данных является их избыточность. Степень избыточности данных зависит от типа данных. Например, для видеоданных степень избыточности в несколько раз больше чем для графических данных, а степень избыточности графических данных, в свою очередь, больше чем степень избыточности текстовых данных. Другим фактором, влияющим на степень избыточности является принятая система кодирования. Для человека избыточность данных часто связана с качеством информации, поскольку избыточность, как правило, улучшает понятность и восприятие информации. Однако, когда речь идет о хранении и передаче информации средствами компьютерной техники, то избыточность играет отрицательную роль, поскольку она приводит к возрастанию стоимости хранения и передачи информации.

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

Видеосжатие имеет следующие преимущества. Во-первых, оно дает  возможность использовать цифровое видео в среде передачи и хранения видеоконтента, которая не поддерживает несжатое видео. Например, пропускная способность современного Интернета  недостаточна для обращения с несжатым видео в реальном масштабе времени (даже при низкой частоте кадра и малом его размере).  Цифровой многослойный видеодиск DVD может вместить всего несколько секунд сырого видео с разрешением и  частотой кадров, обеспечивающими обычное телевизионное качество, поэтому использование DVD было бы абсолютно непрактичным без применения видео и аудиосжатия. Во-вторых, видеокомпрессия  делает более эффективным использование ресурсов при передаче и  хранении видеоданных. Если доступен высокоскоростной канал, то более привлекательно передавать сжатое видео высокого разрешения или несколько сжатых телеканалов вместо одного несжатого канала низкого разрешения.

Существуют два основных класса алгоритмов:

A называется алгоритмом сжатия без потерь (англ. lossless compression), если существует алгоритм A-1 (обратный к A) такой, что для любого изображения I A(I) = I1 и A-1(I1) = I.

A называется алгоритмом сжатия c потерями (англ. lossy compression), если он не обеспечивает возможность точного восстановления исходного изображения. Парный к A алгоритм, обеспечивающий примерное восстановление, будем обозначать как A*: для изображения I A(I) = I1, A*(I1) = I2 и при этом полученное восстановленное изображение I2 не обязательно точно совпадает с I. Пара A, A* подбирается так, чтобы обеспечить большие коэффициенты сжатия и тем не менее сохранить визуальное качество, т.е. добиться минимальной разницы в восприятии между I и I2.

Сжатие с потерями основывается на особенностях восприятия человеком изображения: наибольшей чувствительности в определенном диапазоне волн цвета, способности воспринимать изображение как единое целое, не замечая мелких искажений. Также используется тот факт, что изображение - двумерный объект. Главный класс изображений, на который ориентированы алгоритмы сжатия с потерями, - фотографии, изображения с плавными цветовыми переходами


 

А также другие работы, которые могут Вас заинтересовать

69421. Вставка в текст спеціальних символів. Створення і вставка автотексту. Вставка в документ Word діаграм 49.84 KB
  Для вставлення тих символів, аналогів яких нема на клавіатурі потрібно вибрати пункт меню Вставка, Символ. У таблиці символів вибираємо потрібний символ і натискаємо Вставить. Над таблицею символів розташована таблиця шрифтів.
69422. Друк документів в Word. Стилі документів 99.29 KB
  Для отримання твердої копії можна скористатись кнопкою піктографічного меню яка забезпечує швидкий спосіб друкування але має суттєвий недолік друкується увесь документ або виконати команду File Файл Print Печать.
69423. Робота з об’єктами в текстовому редакторі Word. Форматування об’єктів 113.32 KB
  У Word передбачені опції для форматування різноманітних елементів документа символів абзаців сторінок і розділів. При форматуванні символа будьякі типи форматування будуть застосовуватися до всіх символів виділеної частини тексту чи до всіх символів що будуть введені після...
69424. Сортування і фільтрація даних в Excel 181.22 KB
  Сортування може відбуватися за двома напрямками: за збільшенням значення ключової ознаки; за зменшенням значення ключової ознаки. Сортування даних по одній графі Наприклад необхідно впорядкувати список студентів за алфавітом.
69425. Послуги комп’ютерних мереж. Світова глобальна комп’ютерна мережа Internet 30.77 KB
  Internet утворює немовби ядро яке забезпечує взаємодію інформаційних мереж що належать різним установам у всьому світі. Таким чином Internet можна розглядати як деякий глобальний інформаційний простір.
69426. Загальна схема ПЗ. Операційні системи 17.36 KB
  Команди всіх операційних систем призначені для створення знищення копіювання переміщення файлів тощо. Операційна система стежить щоб ці помилки не були фатальними ні для файлів користувача ні для комп’ютерної системи вцілому.
69427. Структура MS-DOS. Особливості організації файлової системи 18.85 KB
  Операційна система виконує такі функції: керування пам’яттю введенням-виведенням файловою системою взаємодією процесів; захист інформації; облік використання ресурсів оброблення командної мови; виявлення різних моментів що виникають у процесі роботи і відповідну реакцію...
69428. Команди для роботи з файлами та каталогами в MS-DOS 20.09 KB
  Існує два типи команд операційної системи MS DOS: внутрішні та зовнішні. Внутрішні команди – це найпростіші та найчастіше використовувані команди системи. Вони є частиною командного процесора COMMAND.COM і завантажуються...
69429. Код Хаффмена 74.5 KB
  Все кодируемые сообщения источника располагаются в столбец по убывающим вероятностям. Затем два наименее вероятных сообщения расположенных в последних строках столбца объединяются в одно которому приписывается суммарная вероятность.