Главная » Просмотр файлов » tanenbaum_seti_all.pages

tanenbaum_seti_all.pages (525408), страница 211

Файл №525408 tanenbaum_seti_all.pages (Таненбаум Э. - Компьютерные сети) 211 страницаtanenbaum_seti_all.pages (525408) страница 2112013-09-22СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 211)

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

Чаще всего используется существенно меньшее сжатие. Еше один аспект асимметрии состоит в том, что процесс кодирования/декодирования не обязан быть обратимым. Это значит следующее. При сжатии обычного файла, его передаче и декомпрессии получатель обязав получить копию, совпадающую с оригиналом с точностью до бита. При передаче мультимедиа аб- Мультимедиа 787 солютная точность не требуется. Вполне допустимы небольшие отклонения видеосигнала от оригинала после его кодирования и декодирования.

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

Стандарт ,ПРЕС для сжатия неподвижных изображений с непрерывно меняющимся цветом (например, фотографий) был разработан группой экспертов в области фотографии )РЕО ()о!пс РЬосойгарЬу Ехрегсз Огоцр — Объединенная группа экспертов по машинной обработке фотоизображений). Эта группа работала под совместным покровительством Международного союза телекоммуникаций 1Т11, Международной организации по стандартизации 150 и еще одной организации, занимающейся стандартизацией, — 1ЕС (1псегпас1опа1 Е1ессгосесЬщса1 Соппшзз!оп— Международная электротехническая комиссия). Стандарт )РЕО является очень важным для мультимедиа, так как в первом приближении мультимедийный стандарт для движущихся изображений, МРЕО, представляет собой просто кодирование каждого кадра отдельно алгоритмом )РЕС плюс некоторые дополнительные процедуры межкалрового сжатия и обнаружения движения.

Стандарт )РЕО определен как международный стандарт 10918, У метода сжатия)РЕС есть четыре режима и множество параметров. Он больше напоминает номенклатуру товаров в небольшом магазине, чем просто олин алгоритм. Для нас сейчас важен только последовательный режим с потерями, показанный на рис. 7.37. Кроме того, мы сконцентрируемся лишь на использовании 1РЕО для кодирования 24-битового КОВ-видеоизображения и опустим не- т которые незначительные детали.

Вх рие. Т.В7. Работа алгоритма дРЕО е последовательном режиме о потерями Первый этап кодирования изображения алгоритмом )РЕО представляет собой подготовку блока. Рассмотрим частный случай кодирования 24-битового КСВ- видеоизображения размером 640л480 пикселов, показанного на рис. 7.38, а. Поскольку разделение на яркость и цветность позволяет сильнее сжать изображение, 788 Глава 7.

Прикладной уровень ИВВ < — — — иΠ— — > У во Блок 4799 24.битовый пиксеп е Рис. 7.88. Исходные данные в формате ИВВ (в); после подготовки блока (б) Для значений У, 7 и Я строятся отдельные матрицы с элементами, значения которых лежат в диапазоне от 0 до 255. Затем значения цветности 7 и Я усредняются по квадратным блокам из четырех пикселов, что уменьшает размеры матриц цветности в 4 раза до размера 320к240. Это сжатие является преобразованием с потерями, но человеческий глаз его почти не замечает, так как чувствительность глаза к яркости значительно выше, чем к цветности.

Тем не менее, уже на этом этапе общий объем данных уменьшается вдвое. Затем из каждого элемента вычитается число 128, чтобы переместить число 0 в середину диапазона. Наконец, каждая матрица разбивается на квадраты по 8к8 пикселов. Таким образом, матрица У состоит из 4800 квадратных блоков, а матрицы 7 и Я содержат по 1200 блоков каждая, как показано на рис. 738, 6. На втором этапе кодирования изображения алгоритмом )РЕС к каждому из 7200 квадратных блоков отдельно применяется дискретное косинусное преобразование. На выходе получается 7200 матриц 8к8 коэффициентов дискретного косинусного преобразования (ДКП).

Элемент (О, 0) такой матрицы представляет собой среднее значение блока. Остальные элементы содержат информацию о спектральной интенсивности каждой пространственной частоты. В теории дискретное косинусное преобразование является преобразованием без потерь (обратимым), но на практике использование чисел с плавающей точкой и трансцендентных функций приводит к ошибкам округления, в результате чего часть информации теряется. Обычно элементы матрицы ДКП-коэффициентов быстро убывают с расстоянием от элемента (О, О), как показано на рис. 7.39. мы сосчитаем сначала яркость У и два значения цветности 7 и Я (по стандарту )кГТЯС) в соответствии со следующими формулами: У= 0,30 К + 0,59 С + 0,11 В; Х = 0,80 К вЂ” 0,28 С вЂ” 0,32 В; Я = 0,21 К вЂ” 0,52 С + 0,31 В.

В стандарте РАЕ значения цветности называются (7 и У, и коэффициенты используются другие, но идея та же самая. Стандарт БЕСАМ отличается и от МТЕРС, и от РА1.. Мультимедиа ?89 к Ек Рио. 7.39. Один блок матрицы У (а); ДКП-коэффициенты (б) По завершении дискретного косинусного преобразования алгоритм.) РЕО переходит к этапу 3, называемому квантованием, в котором наименее важные ДКП-коэффициенты удаляются. Это преобразование (с потерями) выполняется делением всех коэффициентов ДКП-матрицы на табличные весовые коэффициенты.

Если все весовые коэффициенты равны 1, то это преобразование ничего не меняет. Однако при резком росте весовых коэффициентов по мере удаления от элемента матрицы (О, О) более высокие пространственные частоты быстро теряются. Квантованные коэффициенты ДКП-коэффициенты Таблица квантования Рио. 7.40. квантованиеДкп-коэффициентов Пример этого этапа работы алгоритма показан на рис. 7.40. Здесь мы видим исходную ДКП-матрицу, таблицу квантования и результат деления каждого 790 Глава 7.

Прикладной уровень ДКН-элемента на соответствующий элемент таблицы квантования. Значения в таблице квантования нс являются частью стандарта )РЕС. Каждое приложение должно содержать свою таблицу весовых коэффициентов, что позволяет ему контролировать соотношение потерь и коэффициента сжатия. На четвертом э~вне значение„содержащееся в элементе (О, 0) каждого блока (в левом верхнем углу квадрата), заменяется его отклонением относительно значения в предыдушем блоке. Так как эти значения представляют собой усредненные величины своих блоков, они должцы меняться медленно, следовательно, полученные в результате разности должны быть невелики. Для остальных значений разности не вычисляются. Значения элементов (О, 0) называются т)С-компонентами, а остальные элементы — АС-компонентами. На пятом этапе 64 элемента блока выстраиваются в ряд, к которому применяется кодирование длин серий. Чтобы сконцентрировать нули в конце ряда, сканирование блока выполняется зигзагом, как показано на рис.

7.4Е В нашем примере в конце блока группируется 38 нулей, Эта строка нулей заменяется просто числом 38. В этой замене н состоит результат работы метода, называемого кодированием длин серий. Рис. 7.41. Порядок передачи квантоэенных значений Теперь у нас есть список чисел, представляющий изображение (в трансформированном виде), На шестом этапе применяется код Хаффмана (Нцтттап), присваиваюший часто встречающимся последовательностям короткие коды, а редко встречающимся — более длинные коды.

Алгоритм ) РЕС может показаться сложным, но это только потому, что он н в самом деле является таковым. Тем не менее, ои широко применяется, так как позволяет сжимать фотографии в 20 и более раз. Для декодирования сжатого изображения нужно выполнить все те же операции в обратном порядке. Алгоритм ПРЕС почти симметричен: декодирование занимает столько же времени, сколько и кодирование. Это справедливо далеко не для всех алгоритмов, как мы увидим позже. Мультимедиа ?91 Стандарт МРЕО Наконец мы подходим к ключевому вопросу мультимедиа — стандартам МРЕС (Мопоп Р(сгпгез Ехреггз Сгопр — экспертная группа по вопросам движущегося изображения).

Эти стандарты, ставшие международными в 1993 году, описывшот основные алгоритмы, используемые для сжатия видеофильмов. Поскольку фильмы содержат как изображение, так и звук, алгоритмы МРЕС занимаются сжатием и того, и другого, Принципы сжатия аудиоданных и неподвижных изображений мы рассмотрели ранее, поэтому этот раздел мы посвятим обсуждению алгоритмов сжатия видео. Первым законченным стандартом стал стандарт МРЕС-1 (Международный Стандарт 11172).

Его целью было создание выходного потока данных качества бытового видеомагнитофона (352х240 для ХТ5С) на скорости 1,2 Мбит/с. Мы уже видели ранее, что несжатый поток видеоинформации может составлять 472 Мбит/с (для экрана размером 1024х768). Для экрана 352х240 потребуется в 9,3 раза меньший поток данных, то есть 50,7 Мбит/с. Тем не менее и это значение намного превышает 1,2 Мбит/с, так что данную задачу никак нельзя назвать тривиальной. Видеофильм в формате МРЕС-1 можно передавать по витой паре на умеренные расстояния, Кроме того, фильмы в этом формате можно хранить на компакт-дисках. Следом появился стандарт МРЕС-2 (Международный стандарт 13818), разрабатывавшийся для сжатия видеофильмов качества широковещания до скорости потока от 4 до 6 Мбит/с, что позволяло передавать этот фильм в цифровом виде по стандартному телевизионному каналу ХТ5С или РА(..

Позднее стандарт МРЕС-2 был расширен для поддержки видеосигнала более высокого разрешения, включая НОТЧ. Сейчас он очень популярен, поскольку составляет основу Г)Ъ'1) и цифрового спутникового телевидения. Основные принципы стандартов МРЕС-1 и МРЕС-2 одинаковы. В первом приближении стандарт МРЕС-2 является расширением стандарта МРЕС-1 с дополнительными возможностями, форматами кадров н вариантами кодирования.

Характеристики

Тип файла
DJVU-файл
Размер
11,16 Mb
Тип материала
Высшее учебное заведение

Список файлов книги

Свежие статьи
Популярно сейчас
Зачем заказывать выполнение своего задания, если оно уже было выполнено много много раз? Его можно просто купить или даже скачать бесплатно на СтудИзбе. Найдите нужный учебный материал у нас!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6549
Авторов
на СтудИзбе
300
Средний доход
с одного платного файла
Обучение Подробнее