4.1. Признаки в пространственной области 4.1.1. Геометрические признаки изображений. Топологические признаки
Метод «пожарных цепочек»
Любой соседний с данным пиксель изображения считается принадлежащим к тому же объекту, что и сам исходный пиксель, если он оказался также проиндексирован «1».
Если хотя бы один такой пиксель существует, то соседние пиксели исследуются на принадлежность к данному объекту относительно этого пикселя.
Эта процедура, похожая на «поджигание» (с «легко воспламеняемыми» соседними элементами, проиндексированными «1»), продолжается до тех пор, пока не будут выявлены все элементы, принадлежащиеобъекту.
Автоматизированный анализ изображений |
21 |
4.1. Признаки в пространственной области 4.1.1. Геометрические признаки изображений. Топологические признаки
Метод «пожарных цепочек»
Очевидно, что «огонь» этого «пожара» не может перекинуться на соседний объект, если между ними находятся «несгораемые» пиксели, яркость которых равна 0 (проиндексированные «0»).
Для выявления следующего объекта на изображении необходимо наугад выбрать любой «невыгоревший» пиксель, проиндексированный «1», иповторить процедуру. Выделение объектов на изображении заканчивается тогда, когда на нем не останется ни одного «невыгоревшего» элемента, проиндексированного «1».
Количество объектов на изображении подсчитывается, исходя из числа обращений за пикселями, проиндексированными «1», для «поджигания» очередного объекта.
Площадь объекта на изображении измеряют, подсчитавчисло «выгоревших» пикселей.
Эффективность метода «пожарных цепочек» не зависит от степенисложности формы объектов на изображении и их количества.
Автоматизированный анализ изображений |
22 |
4.1. Признаки в пространственной области 4.1.1. Геометрические признаки изображений. Топологические признаки
Метод «пожарных цепочек». Выбор соседнего элемента на изображении
Связность |
Изображение |
Объекты |
•четырехсвязность:
соседями считаются только пиксели, примыкающие к сторонам данного;
•восьмисвязность:
пиксели, примыкающие к сторонам данного и пиксели, касающиеся данного в углах, считаются соседями.
Автоматизированный анализ изображений |
23 |
4.1. Признаки в пространственной области 4.1.1. Геометрические признаки изображений. Топологические признаки
Метод «пожарных цепочек».
Крест с выброшенным центром: четырехсвязность и восьмисвязность
0 |
1 |
0 |
|
|
|
1 |
0 |
1 |
|
|
|
0 |
1 |
0 |
|
|
|
B |
0 |
B |
|
|
|
0 |
B |
0 |
|
|
|
B |
0 |
B |
|
|
|
Согласно теореме Жордана о кривой простая замкнутая кривая должна разделять изображение на две связные области.
•В случае четырехсвязности на изображении имеются 4 объекта и, несмотря на отсутствие какой-либо замкнутой кривой, две фоновые области.
•В случае восьмисвязности 4 элемента изображения образуют замкнутую кривую, но центральный элемент связан с остальными элементамифона.
Избежать этих противоречий можно, используя четырехсвязность для элементов объекта и восьмисвязность для элементов фона (илинаоборот).
Автоматизированный анализ изображений |
24 |
4.1. Признаки в пространственной области 4.1.1. Геометрические признаки изображений. Топологические признаки
Метод «пожарных цепочек».
Соседние элементы на изображении: шестисвязность Шестисвязность –> гексагональная решетка (переход от квадратной решетки): соседними считаются 4 пикселя изображения, примыкающиек данному по сторонам, а также 2 из четырех пикселей, касающихся вуглах.
Автоматизированный анализ изображений |
25 |