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

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

Гонсалес Р., Вудс Р. Цифровая обработка изображений — М.: Техносфера, 2005. — 1072 c.
ISBN 5-94836-028-8
Скачать (прямая ссылка): cifrovayaobrabotkaizobrajeniy2005.djvu
Предыдущая << 1 .. 280 281 282 283 284 285 < 286 > 287 288 289 290 291 292 .. 349 >> Следующая

Л. r2
*3 R4\ R42
Л43 Л44
Рис. 10.42. (а) Изображение, разбитое на области, (б) Соответствующее ква-дродерево.
880 Глава 10. Сегментация изображений
Если использовать только операцию разделения, то в окончательном разбиении изображения могут присутствовать соседние области с одинаковыми свойствами. Этот недостаток можно устранить, применяя наряду с разделением также операцию слияния. Для соблюдения ограничений из Раздела 10.4.1 требуется, чтобы слиянию подвергались только соседние области, пиксели которых в совокупности удовлетворяют предикату Р. Иначе говоря, две соседних области Rj и сливаются только в том случае, если P(Rj и Rk) = TRUE. Проведенное обсуждение можно кратко суммировать в виде процедуры, на каждом шаге которой выполняются следующие действия:
1. Любая область Rh для которой Р(Rj) = FALSE, разделяется на четыре непересекаюшиеся четверти.
2. Любые две соседние области Rj и Rk, для которых P(Rj (J Rk) = TRUE, объединяются в одну.
3. Если невозможно выполнить ни одной операции слияния или разделения, то окончание процедуры.
Возможны различные варианты изложенной основной схемы. Например, изображение вначале разбивается на множество блоков; дальнейшее разделение проводится как описано выше, но слияние допускается только внутри группы из четырех блоков, являющихся потомками в квадродереве и удовлетворяющих предикату Р. Когда дальнейшее слияние такого вида оказывается невозможным, процедура заканчивается однократным слиянием областей, для которых соблюдаются условия вышеуказанного шага 2; при этом объединяемые области уже могут быть различных размеров. Главное достоинство такого подхода состоит в использовании одного и того же квадродерева для разделения и слияния на всех шагах, кроме заключительного шага слияния.
Пример 10.17: Разделение и слияние.
Z На Рис. 10.43(a) приведено простое изображение. Определим предикат Ртаким образом, что P(Rj) = TRUE, если не менее 80% пиксе лей в области R/ обладают свойством | Zj - rrij \ < 2сj, где Zj обозначает значение яркости 7-го пикселя этой области, mt — среднюю яркость по области, а о, — стандартное отклонение значений яркости в области Rj. Если в результате выполнения такого условия оказывается P(Rj) = TRUE, то значения всех пикселей области /?, устанавливаются равными /я,-. В остальном разделение и слияние областей выполняется с применением описанною ранее алгоритма. Результат применения такого метода к изображению на Рис. 10.43(a) показан на
10.5. Сегментация по морфологическим водоразделам 881
а б в
Рис. 10.43. (а) Исходное изображение, (б) Результат процедуры разделения и слияния, (в) Результат пороговой обработки изображения (а).
Рис. 10.43(6). Видно, что сегментация проведена правильно. Изображение на Рис. 10.43(b) было получено путем пороговой обработки исходного изображения со значением порога, находящимся посередине между двумя главными пиками гистограммы. Видно, что в результате порогового преобразования исчезли тени и черешок листа, что является ошибкой. ¦
Использованные в предыдущем примере свойства, основанные на среднем значении и стандартном отклонении яркости пикселей внутри некоторой области, представляют собой попытку количественно охарактеризовать текстуру области (обсуждение текстуры проводится в Разделе 11.3.3). Идея сегментации по текстуре основана на использовании количественных текстурных признаков для построения предикатов P(Rj). Иначе говоря, сегментация по текстуре может осуществляться с помощью любого из рассмотренных в этом разделе методов, если предикаты основаны на характеристиках текстуры.
10.5.Сегментация по морфологическим водоразделам
До сих пор обсуждались способы сегментации, основанные на трех главных подходах: (а) обнаружении разрывов, (6) пороговой обработке и (в) обработке областей. Каждый из этих подходов обнаружил свои достоинства (например, скорость в случае глобального порогового преобразования) и недостатки (в частности, необходимость последующей обработки, например, связывания контуров для методов, основанных на обнаружении разрывов яркости). В этом разделе будет рассмотрен подход, основанный на идее так называемых морфологических водоразделов. Как станет ясно из дальнейшего обсуждения, сегментация по водоразделам заключает в себе многие концепции из трех рассмотренных подходов и часто приводит к получению более ста-
882 Глава 10. Сегментация изображений
бильных результатов сегментации, в том числе к непрерывным границам выделяемых областей. Этот подход также предоставляет простую схему, позволяющую включать в процесс сегментации добавочные ограничения, берущиеся из базы знаний (см. Рис. 1.23).
10.5.1. Основные концепции
Понятие водораздела основано на представлении изображения как трехмерной поверхности, заданной двумя пространственными координатами и уровнем яркости в качестве высоты поверхности (рельефа). В такой «топографической» интерпретации рассматриваются точки12 трех видов: (а) точки локального минимума; (б) точки, находящиеся на склоне, т.е. с которых вода скатывается в один и тот же локальный минимум; и (в) точки, находящиеся на гребне или пике, т.е. с которых вода с равной вероятностью скатывается более чем в один такой минимум. Применительно к конкретному локальному минимуму, набор точек, удовлетворяющих условию (б), называется бассейном (или водосбором) этого минимума. Множества точек, удовлетворяющих условию (в), образуют линии гребней на поверхности рельефа и называются линиями водораздела.
Предыдущая << 1 .. 280 281 282 283 284 285 < 286 > 287 288 289 290 291 292 .. 349 >> Следующая
Книги
Web-программирован-
ие
Аппаратное обеспечение Графика Руководство по П.О. Самоучитель Теория программирования Фотошоп Языки программирования
Новые книги
Завалишин Д. "Интернетско-русский разговорник" (Web-программирование)

Заенцев И.В. "Нейронные сети: основные модели" (Web-программирование)

Владимиров А.А. "Wi-фу: «боевые» приемы взлома и защиты беспроводных сетей" (Web-программирование)

Вьейра Р. "SQL Server 2000. Программирование в 2 ч." (Web-программирование)

Веллинг Л.Т. "Разработка web приложений с помощью php и mysql" (Web-программирование)
Авторские права © 2013 ComputersBooks. Все права защищены.

c1c0fc952cf0704ad12d6af2ad3bf47e03017fed