Скелет (множество точек)

Скелет фигуры — множество точек (пикселов, вокселов), равноудаленных от границ фигуры.

Фигура и её скелет

Понятие скелета используется для обозначения следующих объектов:

Дискретный (морфологический) скелет
Непрерывный скелет (Центральное множество)
Другие виды скелетов: прямолинейный скелет, криволинейный скелет и др.

Скелет и парадигма «пожара в прерии»

Получение скелета области имеет наглядное объяснение, образно называемое «пожар в степи». Рассмотрим область изображения как степь, равномерно покрытую сухой травой и предположим, что вся её граница одновременно загорается. Фронт пожара распространяется внутрь области, всюду с равномерной постоянной скоростью. Результатом скелетизации будет множество точек, куда фронт огня доходит одновременно более чем с одного направления.

Скелет бинарного изображения

Дискретный скелет

Скелет в трехмерной графике

Дискретный скелет

Скелет плоской фигуры

Скелетом плоской фигуры называется множество центров максимальных пустых кругов фигуры.

Скелет связного ограниченного открытого подмножества $\mathbb {R} ^{n}$

Скелет плоской фигуры обобщается на пространство любой размерности (см. центральное множество).

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

Непрерывным скелетом бинарного изображения называется скелет многоугольной фигуры, аппроксимирующей границу изображения.

См. также

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.