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

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

Гонсалес Р., Вудс Р. Цифровая обработка изображений — М.: Техносфера, 2005. — 1072 c.
ISBN 5-94836-028-8
Скачать (прямая ссылка): cifrovayaobrabotkaizobrajeniy2005.djvu
Предыдущая << 1 .. 268 269 270 271 272 273 < 274 > 275 276 277 278 279 280 .. 349 >> Следующая

1. Вычисляется модуль градиента изображения в каждой точке, который подвергается пороговому преобразованию, в результате чего формируется двоичное изображение.
2. Выполняется разбиение (дискретизация) пространства параметров рб на ячейки накопления.
3. Для всех ненулевых пикселей двоичного изображения, полученного в п. 1, находятся образы в пространстве параметров р0 и осуществляется процедура накопления5.
4. Анализируются накопленные значения и отыскиваются ячейки с наибольшей концентрацией точек.
5. Исследуются отношения между пикселями изображения, отвечающих выбранным ячейкам накопления (в основном на предмет их связности).
Понятие связности в данном случае обычно базируется на вычислении расстояний между несвязными пикселями, обнаруженными при обходе множества элементов изображения, соответствующего данной ячейке накопления. Разрыв в некоторой точке считается значимым, если расстояние между этой точкой и ее ближайшим соседом превышает заданный порог. (См. Раздел 2.5, где рассматриваются отношения связности и соседства, а также меры расстояния).
Пример 10.8: Использование преобразования Хафа для связывания контуров.
1 На Рис. 10.21(a) представлен инфракрасный снимок, полученный при аэросъемке, на котором изображены два ангара и взлетно-поса-
4 Можно показать, что сложность преобразования Хафа пропорциональна где
Р — число параметров, а К — число дискретных значений (одинаковое) для каждого из параметров. — Прим. ред. перевода.
5 Данный пункт добавлен при переводе. — Прим. ред. перевода.
10.2. Связывание контуров и нахождение границ 845
Рис. 10.21. (а) Исходное инфракрасное изображение, (б) Градиентное изображение после порогового преобразования, (в) Преобразование Хафа. (г) Связанные пиксели. (Изображения предоставил Д. Р. Кейт, компания Texas Instruments, Inc.).
дочная полоса. Рис. 10.21(6) демонстрирует градиентное изображение (после порогового преобразования), полученное с помощью оператора Собела из Раздела 10.1.3. Обратите внимание на небольшие разрывы границ взлетно-посадочной полосы. На Рис. 10.21(b) приведены результаты преобразования Хафа этого градиентного изображения. На Рис. 10.21 (г) белым цветом показаны множества пикселей, связанные с помощью следующего критерия: (1) они принадлежат одной из трех ячеек с наибольшими накопленными значениями, и (2) длина разрывов не превышает пяти пикселей. Замечаем, что в результате связывания исчезли разрывы, бывшие на градиентном изображении. ¦
10.2.3. Глобальный анализ с помощью методов теории графов
В этом разделе мы рассмотрим глобальный подход к обнаружению и связыванию контуров на основе представления отрезков контуров в
Глава 10. Сегментация изображений
виде графа и поиска на этом графе путей с наименьшей стоимостью, которые соответствуют значимым контурам. Такое представление позволяет построить метод, хорошо работающий в присутствии шума. Как этого можно было ожидать, такая процедура оказывается значительно более сложной и требующей большего времени обработки, чем методы, рассмотренные до сих пор.
Начнем с ряда базовых определений. Граф G = (N, U) представляет собой непустое конечное множество вершин N вместе с множеством U неупорядоченных пар различных элементов из N. Каждая пара (/?,-, tij) є U называется ребром6. Если ребру графа приписано направление, такое ребро называется дугой. Граф, содержащий только дуги, называют ориентированным. Если дуга направлена от вершины rij к вершине rij, то вершина п, называется начальной вершиной дуги {родителем), а — конечной вершиной дуги {потомком). Процесс выявления потомков некоторой вершины называют ее расширением. В каждом графе выделим единственную вершину, которую будем называть начальной или корневой, и множество вершин, называемых концевыми (или целевыми) вершинами. Пусть каждой дуге (и,-, rij) приписана некоторая стоимость c{nh nj). Последовательность вершин п |, rij,..., пк, в которой каждая вершина и,-является потомком вершины п,_ і, будем называть путем7 от п | до пк. Стоимость всего пути по определению равна
к
с = ]Гс(и,._1,я/). (10.2-5)
/=2
Для простоты последующих рассуждений определим элемент контура как границу между двумя пикселями р и q, являющимися 4-соседями (см. Раздел 2.5.1), как показано на Рис. 10.22. Элементы контура идентифицируются координатами точек р и q, иначе говоря, элемент контура на Рис. 10.22 определяется парами (хр, yp){xq, yq). В соответствии с определением, данным в Разделе 10.1.3, контур есть последовательность соединенных друг с другом элементов контура.
() Из такой постановки следует, что все ребра являются однократными и отсутствуют петли. Прим. ред. перевода.
7 Общепринятым является понятие маршрута, который определяется как последовательность ребер, соединяющих пары вершин /?| и ид в графе. Маршрут, в котором все ребра различны, называется цепью, а в котором все вершины различны - - простои цепью, ЧТО, собственно, И представляє! собой ВВОДИМЫЙ здесь [[уть. — Прим ред. перевода.
10.2. Связывание контуров и нахождение границ 847
• •
Рис. 10.22. Элемент контура, находящийся между пикселями р и q.
Предыдущая << 1 .. 268 269 270 271 272 273 < 274 > 275 276 277 278 279 280 .. 349 >> Следующая
Книги
Web-программирован-
ие
Аппаратное обеспечение Графика Руководство по П.О. Самоучитель Теория программирования Фотошоп Языки программирования
Новые книги
Вирт Н. "Систематическое программирование " (Теория программирования)

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

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

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

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