Смекни!
smekni.com

Системы цифрового видеонаблюдения при организации охранных структур на особо охраняемых объектах (стр. 7 из 18)

Схема 4:1:1

Y=0,299*8+0,587*8+0,114*8=7,856 Бит

Cb=Y/4=1,964 Бит

Cr= Y/4=1,964 Бит

Y+Cr+Cb=11,784 Бит

Расчет показал, что схема 4:1:1 позволяет сократить выходной поток вдвое.

Схема 16:1:1

Y=0,299*8+0,587*8+0,114*8=7,856 Бит

Cb=Y/16=0,491 Бит

Cr= Y/16=0,491 Бит

Y+Cr+Cb=8,838 Бит

Схема 16:1:1 позволяет сократить выходной поток в 2,71 раза.

В основе ставших уже классическими стандартов сжатия JPEG (для статических изображений) и MPEG (для видеоданных), так же как и в сравнительно новых методах сжатия на основе Wavelet-преобразования, лежит переход от пространственного представления изображения к спектральному. В случае JPEG/MPEG для такого перехода используется дискретное косинус-преобразование (ДКП) на блоках 8Х8, в случае Wavelet - система фильтров, примененных к изображению. На рисунке приведен фрагмент некоего блока (матрицы) пикселов

размером 8Х8 (разделенный по диагонали черно-белый квадрат). Применение к пиксельной матрице ДКП дает матрицу из 64 коэффициентов или спектральных составляющих. Нулевой коэффициент представляет собой среднюю яркость исходного блока, поэтому, отбрасывая при восстановлении коэффициенты с 1 по 63, мы получим просто серый квадрат (в верхнем ряду в центре). Добавление первого коэффициента позволяет достаточно грубо описать распределение яркостей в исходном блоке по горизонтали (вверху справа).

Внизу слева и в центре приведены результаты восстановления исходного блока с использованием коэффициентов соответственно 6 и 15. Очевидно, что число ненулевых спектральных составляющих тем выше, чем больше мелких деталей содержалось в исходном блоке. Эксперименты показывают, что на типичных полутоновых изображениях более половины всех блоков 8Х8 могут быть описаны менее чем 20 спектральными составляющими.

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

Квадрат в нижнем ряду справа иллюстрирует реконструкцию исходного блока 8Х8 при использовании матрицы квантования, обеспечивающей приблизительно восьмикратное сжатие типичного полутонового изображения.

Достижение высоких степеней сжатия (порядка сотен) при использовании методов, основанных на ДПК, невозможно, поскольку минимальным кодируемым в них остается стандартный блок 8Х8. Использование блоков большего размера возможно например на блоках 16Х16, но практическая реализация таких схем сопряжена с серьезными вычислительными затратами. При неумеренном повышении степени сжатия изображение становится все более "оквадраченым".

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

Общую схему сжатия на основе Wavelet-преобразования можно описать так. Исходное изображение (естественно, после преобразования RGB - YCrCb) фильтруется с применением низкочастотного и высокочастотного фильтров по строкам и столбцам с последующим прореживанием, так что вместо одного изображения размером M X N пикселов после первого прохода синтезируется четыре, размером (M/2) X (N/2) каждое, причем наиболее информативным из них является [hh] - то, которое было получено с использованием низкочастотного фильтра как по строкам, так и по столбцам.

Применение низкочастотного фильтра по строкам и высокочастотного по столбцам [hg] или высокочастотного по строкам и низкочастотного по столбцам [gh] дает значительно более "бедную" картинку, и совсем уж малоинформативным оказывается изображение [gg], полученное с использованием высокочастотного фильтра как по горизонтали, так и по вертикали. Дальнейшая судьба этих изображений (саббэндов) неодинакова. Саббэнды [hg] и [gh] обычно квантуются и после применения статистического кодирования попадают непосредственно в выходной поток. Саббэнд [gg] чаще всего просто игнорируется, а вот [hh] ждет та же судьба, что и исходное изображение. Для изображений "экранного" размера число уровней фильтрации составляет обычно 4-6.

Максимально достижимые коэффициенты сжатия при использовании Wavelet-преобразования зависят от размеров исходного изображения, и при приемлемых искажениях на экранном разрешении можно говорить о 50-70-кратном сжатии.

Протоколы передачи видеосигнала по высоко скоростным компьютерным сетям

Fast Ethernet

У технологии Fast Ethernet есть несколько ключевых свойств, которые определяют области и ситуации ее эффективного применения. К этим свойствам относятся:

Большая степень преемственности по отношению к классическому 10-Мегабитному Ethernet'у;

Высокая скорость передачи данных - 100 Mб/c;

Возможность работать на всех основных типах современной кабельной проводки - UTP Category 5, UTP Category 3, STP Type 1, многомодовом оптоволокне.

В 1992 году группа производителей сетевого оборудования, включая таких лидеров технологии Ethernet как SynOptics, 3Com и ряд других, образовали некоммерческое объединение Fast Ethernet Alliance для разработки стандарта на новую технологию, которая обобщила бы достижения отдельных компаний в области Ethernet-преемственного высокоскоростного стандарта. Новая технология получила название Fast Ethernet.

В мае 1995 года комитет IEEE принял спецификацию Fast Ethernet в качестве стандарта 802.3u, который не является самостоятельным стандартом, а представляет собой дополнение к существующему стандарту 802.3. Отличия Fast Ethernet от Ethernet сосредоточены на физическом уровне.

Более сложная структура физического уровня технологии Fast Ethernet вызвана тем, что в ней используется три варианта кабельных систем - оптоволокно, 2-х парная витая пара категории 5 и 4-х парная витая пара категории 3.

Метод доступа к среде CSMA/CD

Подуровни LLC и MAC в стандарте Fast Ethernet не претерпели изменений.

Подуровень LLC обеспечивает интерфейс протокола Ethernet с протоколами вышележащих уровней, например, с IP или IPX. Кадр LLC, изображенный на рисунке, вкладывается в кадр MAC, и позволяет за счет полей DSAP и SSAP идентифицировать адрес сервисов назначения и источника соответственно. Например, при вложении в кадр LLC пакета IPX, значения как DSAP, так и SSAP должны быть равны Е0. Поле управления кадра LLC позволяет реализовать процедуры обмена данными трех типов.

Процедура типа 1 определяет обмен данными без предварительного установления соединения и без повторной передачи кадров в случае обнаружения ошибочной ситуации.

Процедура типа 2 определяет режим обмена с установлением соединений, нумерацией кадров, управлением потоком кадров и повторной передачей ошибочных кадров.

Процедура типа 3 определяет режим передачи данных без установления соединения, но с получением подтверждения о доставке информационного кадра адресату.

Существует расширение формата кадра LLC, называемое SNAP (Subnetwork Access Protocol). В случае использования расширения SNAP в поля DSAP и SSAP записывается значение AA, тип кадра по-прежнему равен 03, а для обозначения типа протокола, вложенного в поле данных, используются следующие 4 байта, причем байты идентификатора организации (OUI) всегда равны 00 (за исключением протокола AppleTalk), а последний байт (TYPE) содержит идентификатор типа протокола (например, 0800 для IP).

Заголовки LLC или LLC/SNAP используются мостами и коммутаторами для трансляции протоколов канального уровня.

Подуровень управления доступом к среде Media Access Control (MAC)

Подуровень MAC ответственен за формирование кадра Ethernet, получение доступа к разделяемой среде передачи данных и за отправку с помощью физического уровня кадра по физической среде узлу назначения.

Разделяемая среда Ethernet, независимо от ее физической реализации (коаксиальный кабель, витая пара или оптоволокно с повторителями), в любой момент времени находится в одном из трех состояний - свободна, занята, коллизия. Состояние занятости соответствует нормальной передаче кадра одним из узлов сети. Состояние коллизии возникает при одновременной передаче кадров более, чем одним узлом сети.

MAC-подуровень каждого узла сети получает от физического уровня информацию о состоянии разделяемой среды. Если она свободна, и у MAC-подуровня имеется кадр для передачи, то он передает его через физический уровень в сеть. Физический уровень одновременно с побитной передачей кадра следит за состоянием среды. Если за время передачи кадра коллизия не возникла, то кадр считается переданным. Если же за это время коллизия была зафиксирована, то передача кадра прекращается, и в сеть выдается специальная последовательность из 32 бит (так называемая jam-последовательность), которая должна помочь однозначно распознать коллизию всеми узлами сети.

После фиксации коллизии MAC-подуровень делает случайную паузу, а затем вновь пытается передать данный кадр. Случайный характер паузы уменьшает вероятность одновременной попытки захвата разделяемой среды несколькими узлами при следующей попытке. Максимальное число попыток передачи одного кадра - 16, после чего MAC-подуровень оставляет данный кадр и начинает передачу следующего кадра, поступившего с LLC-подуровня.

MAC-подуровень узла приемника, который получает биты кадра от своего физического уровня, проверяет поле адреса кадра, и если адрес совпадает с его собственным, то он копирует кадр в свой буфер. Затем он проверяет, не содержит ли кадр специфические ошибки, если кадр корректен, то его поле данных передается на LLC-подуровень, если нет - то отбрасывается.