Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
18.8. СЕГМЕНТАЦИЯ ФОРМЫ
В задачах распознавания
изображений часто оказывается полезным разбить объект сложной формы на
связанный набор частей простой, легко описываемой формы. Например, букву «T» можно разбить на связанные прямоугольники.
Рис. 18.8.1. Пример
сегментации формы: а — исходный объект; б — сегментированный объект.
Сегментацию формы можно выполнить
в два этапа. Сначала объект произвольной формы аппроксимируется набором
связанных прямолинейных или криволинейных отрезков. Затем аппроксимированная
форма подвергается сегментации по точкам перегиба. Рис. 18.8.1 иллюстрирует
сегментацию объектов, имеющих форму многоугольников. Основные правила сегментации
достаточно просты: ближайшие точки вогнутости соединяют, образуя «перешейки»,
которые затем удаляют из основного тела; процесс продолжается до тех пор, пока
все части не окажутся выпуклыми. Фэн и Павлидис [63] разработали алгоритмы
эффективной сегментации фигур, имеющих форму многоугольника.
