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

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

Гонсалес Р., Вудс Р. Цифровая обработка изображений — М.: Техносфера, 2005. — 1072 c.
ISBN 5-94836-028-8
Скачать (прямая ссылка): cifrovayaobrabotkaizobrajeniy2005.djvu
Предыдущая << 1 .. 291 292 293 294 295 296 < 297 > 298 299 300 301 302 303 .. 349 >> Следующая

*10.16 Обратитесь к Рис. 10.22 и 10.24.
(а) Проведите на Рис. 10.22 всевозможные контуры, задаваемые графом на Рис. 10.24.
(б) Вычислите стоимость пути с минимальной стоимостью. 10.17 Найдите для приведенного фрагмента изображения контур, соответствующий пути с минимальной стоимостью. В квадратных скобках указаны значения яркости пикселей, а числа снаружи изображения суть пространственные координаты. Предполагается, что контур начинается в первом столбце, а кончается в последнем.
Задачи 91 I
1 2 3
[2] [І] [0]
П1 Ш [71
[6] [8] [2]
*10.18 Два приведенных ниже изображения совершенно разные, хотя их гистограммы идентичны. Предположим, что каждое изображение сглажено с помощью сглаживающей маски 3x3.
(а) Будут ли гистограммы по-прежнему одинаковы после сглаживания?
(б) В случае отрицательного ответа нарисуйте обе гистограммы.
10.19 Рассмотрим не содержащее шума изображение размерами NxN, у которого первые N/2 столбцов имеют яркость ЬА, а остальные — яркость Lg, причем LB< LA. Гистограмма этого изображения состоит только из двух пиков одинаковой высоты, один в точке LA, другой в точке Lд. Сегментация такого изображения на две половины, исходя из величины яркости, является тривиальной задачей, решаемой с помощью одного глобального порога, располагающегося между точками LahLb. Предположим, однако, что изображение умножается на полутоновой клин, значения которого плавно меняются от 0 слева до К справа, где К > LA. Как будет выглядеть гистограмма полученного нового изображения? Ясно отметьте и опишите различные участки этой гистограммы.
10.20 Обратитесь к алгоритму нахождения величины порога, предложенному в Разделе 10.3.3. Пусть имеется задача, в которой гистограмма является бимодальной и, более того, форма мод приближенно описывается гауссовыми кривыми вида А:е~и~ті>2/2ui и А2е~и~т2^/2oi . Предполагая, что тх < т2, ука-
912 Глава 10. Сегментация изображений
жите требования, которым должны удовлетворять параметры этих кривых, чтобы после сходимости алгоритма выполнялись следующие условия:
*(а) Значение порога равно (тх + т2) / 2.
*(б) Порог находится слева от т j.
(в) Порог находится в интервале (т\ + т2) / 2<Т< т2.
Если какое-то из трех условий невозможно, укажите это и обоснуйте свой ответ.
10.21 Известно, что освещение некоторой сцены описывается функцией пространственных координат i(x, >’) с уравнением
где константы имеют значения А = 0,5 и В = 10-4, а значения функции измеряются в походящих нормализованных единицах. Цифровое изображение сцены, обозначенноеДх, >’), имеет размеры NxN (N = 1000). Известно, что любой фрагмент изображения Дх,^), размеры которого превышают 10x10 пикселей, допускает правильную сегментацию, если при получении изображения размах функции освещения между любыми двумя точками этого фрагмента не превосходит 0,1 единицы измерения. Также известно, что значения порогов, используемых для сегментации при соблюдении описанных условий, можно получить по алгоритму, описанному в Разделе 10.3.3. Предложите адаптивный метод для пороговой обработки данного изображения. Не требуется, чтобы все фрагменты были одинаковых размеров, однако в каждом месте изображения необходимо использовать область с максимально возможными размерами.
*10.22 Предположим, что некоторое изображение имеет плотность распределения вероятностей значений яркости, показанную на рисунке ниже, гдеP\{z) соответствует объектам, ap2{z) — фону. Предполагая, что Р\ = Р2, найдите оптимальный порог между пикселями объекта и фона.
ґ
і(х,у) = А \ + е
v
\ -k p2(z)
10.23 На рисунке ниже приведен вид функции Рэлея плотности рас пределения вероятностей и ее типичный график. Такая функция хорошо подходит для приближенного описания гистограмм с перекосом, наподобие показанной на Рис. 10.29. Воспользуйтесь рэлеевской плотностью распределения вероятностей для формулировки задачи с бимодальным распределением двух категорий пикселей, подобно тому, как это делалось в Задаче 10.22. Выразите значение оптимального порога через априорные вероятности категорий и параметры распределения Рэлея. Длинные «хвосты» двух функций плотности должны идти навстречу друг другу, как показано на Рис. 10.29.
*10.24 Выведите из равенства (10.3-10) соотношения (10.3-12) и (10.3-13).
10.25 Выведите равенство (10.3-14) из соотношений (10.3-12) и (10.3-13).
*10.26 На приводимом рисунке пиксели фона имеют среднее значение 110 при стандартном отклонении 15. Пиксели объекта имеют среднее значение 200 и стандартное отклонение 40.
914 Глава 10. Сегментация изображений
Предложите для такого изображения метод пороговой сегментации, выделяющий объекты из фона. Четко сформулируйте предположения, которые сделаны при решении данной задачи.
10.27 Предложите для изображения из Задачи 10.26 метод сегментации на основе выращивания областей. Четко сформулируйте предположения, которые сделаны при решении данной задачи.
10.28 Выполните сегментацию приведенного ниже изображения с помощью процедуры разделения и слияния, описанной в Разделе 10.4.3. Используйте предикат следующего вида: Р( Rj) = TRUE, если все пиксели области Rj имеют одинаковую яркость. Изобразите квадродерево, соответствующее Вашей сегментации.
Предыдущая << 1 .. 291 292 293 294 295 296 < 297 > 298 299 300 301 302 303 .. 349 >> Следующая
Книги
Web-программирован-
ие
Аппаратное обеспечение Графика Руководство по П.О. Самоучитель Теория программирования Фотошоп Языки программирования
Новые книги
Вирт Н. "Систематическое программирование " (Теория программирования)

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

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

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

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