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

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

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

Изображение
Горизон-
тальный
профиль
908 Глава 10. Сегментация изображений
сунке ниже. Нарисуйте вид градиента и лапласиана для каждого из профилей.
10.6 Используя Рис. 10.8, ответьте на следующие вопросы.
(а) Предположим, что для получения составляющих Gx и Gy используются маски Собела. Покажите, что в этом случае вычисление градиента по формулам (10.1 -4) и (10.1-12) приведет к идентичным результатам, если контуры ориентированы в горизонтальном и вертикальном направлениях.
(б) Покажите, что то же самое справедливо и для масок Превитта.
*10.7 Покажите, что маски Собела и Превитта дают при вычислении градиента изотропный результат только для горизонтальных и вертикальных контуров, а также для проходящих под углами ±45°.
10.8 Результаты, достигаемые одиночным проходом по изображению с использованием некоторых двумерных масок, также могут быть получены двумя проходами с использованием одномерных масок. Например, тот же результат, что и при обработке сглаживающей маской 3x3 с коэффициентами 1 /9, можно получить одиночным проходом по изображению с маской [1 1 1 ], а затем одиночным проходом с маской
Окончательный результат получается затем масштабированием по яркости с коэффициентом 1/9. Покажите, что маски Собела (Рис. 10.8) можно реализовать однократным проходом с дифференцирующей маской вида [—101] (или такой же транспонированной), а затем проходом со сглаживающей маской вида [1 2 1] (или такой же транспонированной).
*10.9 Для измерения градиентов контуров, ориентированных в восьми главных направлениях компаса (С, СВ, В, ЮВ, Ю, ЮЗ, 3, СЗ), строятся так называемые компасные градиентные операторы размерами 3x3. Приведите вид каждого из этих восьми операторов, используя значения коэффициентов 0, 1 или —1. Укажите для каждой маски направление градиента, учитывая, что оно перпендикулярно направлению перепада.
10.10 Прямоугольник в центре изображения, приведенного на рисунке, имеет размеры тхп пикселей.
Задачи 909
(а) Нарисуйте вид градиента этого изображения, используя приближение, даваемое соотношением (10.1-12). Считайте, что составляющие Gx и Gy получаются с помощью операторов Собела. Укажите на градиентном изображении все различные значения пикселей.
(б) Нарисуйте гистограмму направлений перепадов, вычисленных с помощью соотношения (10.1-5). Укажите точные значения высот всех пиков гистограммы.
(в) Нарисуйте вид лапласиана этого изображения при использовании приближения, даваемого соотношением (10.1-14). Укажите на изображении лапласиана все различные значения пикселей.
10.11 Для уравнения (10.1-17):
*(а) Покажите, что среднее значение оператора Лапласа равно нулю.
(б) Докажите, что среднее значение любого изображения после свертки с этим оператором также равно нулю.
(в) Будет ли в общем случае справедливо утверждение (б) для приближений лапласиана, заданных соотношениями (10.1 -14) и (10.1 -15)? Ответ объясните.
10.12 Обратитесь к Рис. 10.15.
(а) Объясните, почему перепацы на Рис. 10.15(ж) образуют замкнутые контуры.
(б) Всегда ли метод нахождения контуров с помощью пересечения нулевого уровня будет давать в результате замкнутые контура? Ответ обоснуйте.
*10.13 Используя материал Раздела 10.2.2:
(а) Объясните, почему в результате преобразования Хафа на Рис. 10.20(6) точка 1 отображается в прямую.
910 Глава 10. Сегментация изображений
(б) Только ли эта точка будет давать такой результат преобразования?
(в) Объясните зеркальную симметричность точек пересечения кривых с правой и левой границами области на Рис. 10.20(г).
10.14 Используя материал Раздела 10.2.2:
(а) Разработайте общую процедуру построения представления прямой с помощью нормали по уравнению в форме с угловым коэффициентом, у — ах + Ь.
(б) Найдите представление прямой у = —2х + 1 с помощью нормали.
10.15 Важной областью применения методов сегментации изображений является обработка снимков, полученных с помощью пузырьковых камер. Эти изображения регистрируются в ходе экспериментов в физике высоких энергий, когда пучками частиц с известными свойствами бомбардируются известные ядра. Типичное событие на снимке состоит из треков входящих частиц, один из которых в случае соударения с ядром разветвляется на треки вторичных частиц, испускаемых в точке соударения. Предложите метод сегментации изображения для обнаружения всех треков, состоящих не менее чем из 100 пикселей и наклоненных к горизонтали под одним из следующих углов: ±25°, ±50° и ±75°. Допустимая ошибка при оценке угла любого из этих направлений не должна превышать ±5°. Чтобы трек считался достоверным, его длина должна быть не менее 100 пикселей при наличии не более трех разрывов, каждый длиной до 10 пикселей. Предполагается, что изображения прошли предварительную обработку, в результате чего они преобразованы в двоичные, и все треки всюду имеют ширину 1 пиксель, кроме, быть может, точки соударения. Предлагаемая процедура должна быть в состоянии различать треки одинакового направления, но исходящие из разных точек. (Подсказка: Стройте решение на основе преобразования Хафа).
Предыдущая << 1 .. 290 291 292 293 294 295 < 296 > 297 298 299 300 301 302 .. 349 >> Следующая
Книги
Web-программирован-
ие
Аппаратное обеспечение Графика Руководство по П.О. Самоучитель Теория программирования Фотошоп Языки программирования
Новые книги
Вирт Н. "Систематическое программирование " (Теория программирования)

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

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

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

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