Компьютерные книги
Главное меню
Главная Поиск по сайту Добавить материал О нас Карта книг Карта сайта
Реклама
computersbooks.net -> Добавить материал -> Графика -> Гонсалес Р. -> "Цифровая обработка изображений" -> 244

Цифровая обработка изображений - Гонсалес Р.

Гонсалес Р., Вудс Р. Цифровая обработка изображений — М.: Техносфера, 2005. — 1072 c.
ISBN 5-94836-028-8
Скачать (прямая ссылка): cifrovayaobrabotkaizobrajeniy2005.djvu
Предыдущая << 1 .. 238 239 240 241 242 243 < 244 > 245 246 247 248 249 250 .. 349 >> Следующая

(а) Сформируйте автокорреляционную матрицу R и вектор г.
(б) Найдите оптимальные коэффициенты предсказания.
(в) Определите дисперсию ошибки предсказания, которая получится в результате использования оптимальных коэффициентов.
Найдите пороговые уровни и уровни квантования квантователя Ллойда—Макса для L = 4 и равномерной функции распределения вероятностей
p(s) =
— -A<s<A;

0 в остальных случаях.
8.22 Используйте алгоритм сжатия МККТТ Группы 4 для кодирования второй строки следующего сегмента из двух строк:
Задачи 745
01100111001111111100001
11111110001110000111111
Предположите, что начальный опорный элемент а0 расположен на первом элементе второй строки сегмента.
*8.23 (а) Выпишите все члены JPEG коэффициентов DC категории разностей 3.
(б) На основании Таблицы 8.18 вычислите их коды Хаффмена, используемые по умолчанию.
8.24 Рентгенолог из известного исследовательского центра одного из госпиталей недавно посетил медицинскую конференцию, где была представлена система, которая может передавать оцифрованные рентгеновские изображения размерами 4096x4096, 12-бит, по стандартной телефонной линии класса Т1. Система передает изображения в сжатом виде с использованием методики последовательных приближений. При этом на приемной стороне сначала восстанавливается некоторое приближение рентгеновского снимка, которое затем постепенно улучшается до точного воспроизведения. Передача данных, необходимых для построения первого приближения, требует от 5 до 6 с времени. Улучшения происходят (в среднем) каждые 5 или 6 с в течение следующей 1 минуты, притом, что первое улучшение является наиболее значительным, а последнее — наименее заметным. Данная система произвела сильное впечатление на врача, поскольку он может начать диагностику уже при воспроизведении первого приближения, и закончить ее к моменту полного безошибочного воспроизведения рентгеновского изображения. Вернувшись в госпиталь, он подал в администрацию госпиталя запрос на покупку. К сожалению, бюджет госпиталя был невелик, поскольку недавно был принят на работу молодой перспективный и целеустремленный выпускник электротехнического вуза. Чтобы удовлетворить пожелания рентгенолога, администратор дал молодому инженеру задачу разработать такую систему. Он полагал, что разработка и создание подобной системы собственными силами окажется дешевле. Госпиталь располагал некоторыми из элементов такой системы, но передача несжатого рентгеновского изображения занимала более 2 мин. Администратор попросил инженера подготовить исходную блок-схему возможной системы к собранию персонала во второй половине дня. Имея лишь немного времени и экземпляр данной книги, оставшийся после недавнего обучения, инженер смог разработать концепцию системы, ко-
746 Глава 8. Сжатие изображений
торая удовлетворяла условиям на скорость передачи и связанным с этим требованиям к сжатию. Составьте концептуальную блок-схему такой системы, точно определив, какие именно методы сжатия Вы бы рекомендовали.
8.25 Покажите, что вейвлет-преобразование, основанное на применении лифтинг-схемы, определенной уравнениями (8.6-2), эквивалентно применению обычного блока фильтров БВП с коэффициентами, заданными в Таблице 8.20. Найдите значения коэффициентов фильтров в терминах а, (3, у, 5 и К.
8.26 Вычислите величины шагов квантования отдельных составляющих для JPEG 2000 кодированного изображения, в котором используется неявное квантование, а на мантиссу и порядок отведено 8 битов составляющей 2LL.
8.27 Изобразите блок-схему MPEG-декодера, парного кодеру, приведенному на Рис. 8.47.
ГЛАВА 9
МОРФОЛОГИЧЕСКАЯ
ОБРАБОТКА
ИЗОБРАЖЕНИЙ
Я рос столь похожим на брата чертами и телосложением, что люди принимали меня за него, а его — за меня.
Генри Сэмбрук Лей, Песни Кокейна, «Близнецы»
Введение
Словом морфология обычно обозначают ту область биологии, которая занимается формой и строением животных и растений. Мы будем использовать здесь то же слово в контексте математической морфологии — инструмента для извлечения некоторых компонент изображения, полезных для его представления и описания, например, границ, остовов и выпуклых оболочек. Интерес также представляют морфологические методы, применяемые на этапах предварительной и заключительной обработки, например, морфологические фильтрация, утончение и усечение.
В математической морфологии используется язык теории множеств. Морфология как таковая предлагает единый мощный подход для многочисленных задач обработки изображений. Множествами в математической морфологии представляются объекты на изображении. Например, множество всех черных пикселей двоичного (двухградационного — т.е. содержащего только элементы со значениями О или 1) изображения является одним из вариантов его полного морфологического описания. В двоичных изображениях обсуждаемые множества являются подмножествами двумерного целочисленного пространства Z2 (см. Раздел 2.4.2) с элементами в виде пар чисел, т.е. двумерных векторов (х, у), координаты которых указывают на черный (или белый, в зависимости от соглашения) пиксель изображения. Полутоновые цифровые изображения могут быть описаны множествами, состоящими из элементов пространства Z3. В этом случае две координаты элемента множества указывают координаты пикселя, а третья соответствует дискретному значению яркости. Множества в пространствах более высокой размерности могут с помощью дополнительных коюрдинат описывать и другие характеристики изображе-
Предыдущая << 1 .. 238 239 240 241 242 243 < 244 > 245 246 247 248 249 250 .. 349 >> Следующая
Книги
Web-программирован-
ие
Аппаратное обеспечение Графика Руководство по П.О. Самоучитель Теория программирования Фотошоп Языки программирования
Новые книги
Вирт Н. "Систематическое программирование " (Теория программирования)

Эком "Microsoft Excel 2000 шаг за шагом Русская версия самоучитель " (Самоучитель)

Поляков А.Ю. "Методы и алгоритмы компьютерной графики в примерах Vizual C++" (Графика)

Баяковский Ю.М. "Графическая библиотека Open GL " (Графика)

Валиков А. "Технология " (Языки программирования)
Авторские права © 2013 ComputersBooks. Все права защищены.