Первая лекция

Связность

тут лирическое отступление в матан и разные связные множества.

На плоскости:

• 4-связная (крест)
• 8-связная (пиксель)
• 6-связная (шестиугольник (если каждый ряд сдвинут наполовину))

Особенности:

• Связь бинарных изображений и множества пикселей.
• Внутренние и граничные точки.
• Граничные точки попадают под понятие контура. Поэтому так и делается;-)

Морфологические операции:

• эрозия
• денотация

Скелет множества - центры вписанных окружностей.

Упорядочение яркостей выполняется за линейное время.

• Строим гистограмму.
• Считаем для каждого элемента сумму значений гистограммы
• Присваиваем пикселям тот номер, какой будет в гистограмме.