Скелет (множество точек)
Скелет фигуры — множество точек (пикселов, вокселов), равноудаленных от границ фигуры.
Понятие скелета используется для обозначения следующих объектов:
- Дискретный (морфологический) скелет
- Непрерывный скелет (Центральное множество)
- Другие виды скелетов: прямолинейный скелет, криволинейный скелет и др.
Скелет и парадигма «пожара в прерии»
[править | править код]Получение скелета области имеет наглядное объяснение, образно называемое «пожар в степи». Рассмотрим область изображения как степь, равномерно покрытую сухой травой и предположим, что вся её граница одновременно загорается. Фронт пожара распространяется внутрь области, всюду с равномерной постоянной скоростью. Результатом скелетизации будет множество точек, куда фронт огня доходит одновременно более чем с одного направления.
Скелет бинарного изображения
[править | править код]Дискретный скелет
Скелет в трехмерной графике
[править | править код]Дискретный скелет
Скелет плоской фигуры
[править | править код]Скелетом плоской фигуры называется множество центров максимальных пустых кругов фигуры.
Скелет связного ограниченного открытого подмножества
[править | править код]Скелет плоской фигуры обобщается на пространство любой размерности (см. центральное множество).
Непрерывный скелет бинарного изображения
[править | править код]Непрерывным скелетом бинарного изображения называется скелет многоугольной фигуры, аппроксимирующей границу изображения.
См. также
[править | править код]- Скелет бинарного изображения
- Центральное множество
- Срединная ось
- Медиальное множество
- Мыльный пузырь#Математические свойства
В статье не хватает ссылок на источники (см. рекомендации по поиску). |
Для улучшения этой статьи желательно:
|
В другом языковом разделе есть более полная статья Topological skeleton (англ.). |