18.8. СЕГМЕНТАЦИЯ ФОРМЫ

В задачах распознавания изображений часто оказывается полезным разбить объект сложной формы на связанный набор частей простой, легко описываемой формы. Например, букву «T» можно разбить на связанные прямоугольники.

Рис. 18.8.1. Пример сегментации формы: а — исходный объект; б — сегментированный объект.

Сегментацию формы можно выполнить в два этапа. Сначала объект произвольной формы аппроксимируется набором связанных прямолинейных или криволинейных отрезков. Затем аппроксимированная форма подвергается сегментации по точкам перегиба. Рис. 18.8.1 иллюстрирует сегментацию объектов, имеющих форму многоугольников. Основные правила сегментации достаточно просты: ближайшие точки вогнутости соединяют, образуя «перешейки», которые затем удаляют из основного тела; процесс продолжается до тех пор, пока все части не окажутся выпуклыми. Фэн и Павлидис [63] разработали алгоритмы эффективной сегментации фигур, имеющих форму многоугольника.