Непрерывное гранично-скелетное представление изображения

Материал из Техническое зрение
(Различия между версиями)
Перейти к: навигация, поиск
 
Строка 1: Строка 1:
 
==Многоугольная область==
 
==Многоугольная область==
  
$\textit{Многоуольной областью}$ (ПО) называется ограниченная область, граница которой описывается конечным
+
$\textit{Многоугольной областью}$ (ПО) называется ограниченная область, граница которой описывается конечным
 
числом простых непересекающихся полигонов. $\textit{Многоуольная область аппроксимирует растровое бинарное изображение}$,
 
числом простых непересекающихся полигонов. $\textit{Многоуольная область аппроксимирует растровое бинарное изображение}$,
 
если при наложении центры всех
 
если при наложении центры всех

Текущая версия на 21:54, 20 февраля 2020

Содержание

[править] Многоугольная область

$\textit{Многоугольной областью}$ (ПО) называется ограниченная область, граница которой описывается конечным числом простых непересекающихся полигонов. $\textit{Многоуольная область аппроксимирует растровое бинарное изображение}$, если при наложении центры всех черных точек растра лежат внутри области, а центры всех белых точек растра лежат вне области. Представление изображения в виде совокупности полигонов минимального периметра, аппроксимирующих черные области на изображении, будем называть $\textit{непрерывным граничным представлением изображения}$.

[править] Скелет многоугольной области

$\textit{Скелетом}$ многоуольной области называется геометрическое место точек на евклидовой плоскости, имеющих не менее двух ближайших точек на границе ПО. Часть скелета, лежащая внутри ПО, образует $\textit{внутренний скелет}$, а часть, лежащая вне ПО - $\textit{внешний скелет области}$.

[править] Непрерывное гранично-скелетное представление

Совокупность непрерывного граничного представления изображения и непрерывного скелета, построенного по этому граничному представлению, будем называть $\textit{непрерывным гранично-скелетным представлением изображения}$.

Пример непрерывного гранично-скелетного представления изображения с отмеченными областями внутреннего и внешнего скелета показан на рис. 27.


Каждой точке скелета соответствует окружность, касающаяся границы области как минимум в двух точках и не пересекающая границы области - $\textit{пустая окружность}$. Пример скелета с отмеченными пустыми окружностями показан на рис. 28.

6-1-27.jpg

Рис. 27 Пример непрерывного гранично-скелетного представления изображения. Внутренний скелет изображения отмечен синим, внешний скелет - зеленым, многоуольная граница изображения - красным

6-1-28.jpg

Рис. 28 Скелет изображения с отмеченными максимальными пустыми кругами вокруг вершин скелета


[править] Полезные ссылки

  1. ☝ К началу
  2. ☜ Математическая морфология (по Ж. Серра)
Личные инструменты
Пространства имён

Варианты
Действия
Навигация
Инструменты