Подробное описание документа

   Определение степени сложности объектов на изображениях / Бокшанский В. Б., Кулин В. А., Финякин Г. С., Харламов А. С., Шацкий А. А. // Программирование. - 2024. - № 5. - С. 31-41.

Предложен новый метод оценки сложности геометрических фигур (пятен), учитывающий внутреннюю структуру пятен, а не только их внешний контур. Задача по вычислению степени сложности объектов разделена на составляющие: сегментация пятен и оценка сложности изолированных пятен. Новый метод обладает относительно низкой вычислительной сложностью по сравнению с рассмотренными в работе альтернативными методами. С помощью нового метода был создан алгоритм на основе параллельных вычислений языка CUDA для графических ускорителей (видеокарт), что дополнительно повышает быстродействие нашего метода. Проведен качественный и количественный анализ существующих (альтернативных) методов, выявлены их преимущества и недостатки по сравнению с нашим методом и друг с другом. Реализованный на основе нового метода алгоритм апробирован как на искусственных, так и на реальных изображениях.
Ключевые слова Инварианты hu, сложность изображения, сжатие изображения, контур изображения, сегментация изображения, выделение контуров, классификация изображений, статистические моменты изображений, вычислительная сложность