Аннотация:Человек с легкостью может определить и классифицировать объект на изображении (например, распознать тип и модель самолета по фотографии). Однако компьютерное зрение устроено весьма сложно, и в реальном мире нет простого универсального метода решения большинства задач обработки изображений.
В ходе своей работы я надеюсь показать, что при использовании простых изображений искусственный интеллект может справиться с задачей распознавания и классификации фигур.
Представленный метод заключается в классификации объектов на бинарном изображении путем сравнения структуры вложенных относительных выпуклых оболочек с базой данных эталонных структур.
Относительные выпуклые оболочки, также называемые геодезическими выпуклыми оболочками, являются важной темой в вычислительной геометрии и в последнее время привлекают всё больше внимания исследователей. В частности, они применяются в задачах о кратчайшем пути в различных приложениях, таких как робототехника, промышленное производство, обработка географических данных.
В представленной работе относительные выпуклые оболочки определены в контексте анализа цифровых изображений.