Площадь дискового покрытия – дескриптор формы изображения

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