АНАЛИЗ ПЛОСКИХ КОНТУРНЫХ ИЗОБРАЖЕНИЙ, ПРЕДСТАВЛЯЮЩИХ ОБЪЕКТЫ С НАЛОЖЕНИЯМИ

Мартьянов Владимир Иванович , Каташевцев Михаил Дмитриевич

2017 / Том 21 №1 (120) 2017 [ ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ ]

ЦЕЛЬ. Развить идеи представления контурных изображений, разделяя объекты на изображении на так называемые объекты первого плана (то есть те, которые видны целиком) и второго плана (те объекты, которые перекрываются объектами первого плана). Разработать алгоритмы интерпретации изображений. Построить новые оценки. МЕТОДЫ. Для достижения поставленных целей используются методы, ранее эффективно применявшиеся для решения задач проектирования расписания и анализа генома, основная идея которых состоит в построении так называемого «дерева решения» с последующим «спуском» по нему, в поисках наложений. РЕЗУЛЬТАТЫ. В работе удалось показать, что сложность поиска образцов первого плана имеет верхнюю границу сложности, не превышающую O (( w + t ) ∗ w + m ), где w - количество дуг; t - количество связей дуг изображения; m - количество образцов. Удалось получить близкую оценку сложности поиска образцов второго плана. А также показать отсутствие усложнения поиска образцов дальнейших i -х планов после второго плана, что, вообще говоря, естественно, так как принципиальным является переход к рассмотрению частичных вложений образцов, которые все генерируются после построения изоморфных вложений образцов первого плана. ЗАКЛЮЧЕНИЕ. Результаты данной работы существенно развивают и уточняют подход, описанный в предыдущих работах , предлагают методы способные решать задачи анализа изображений в реальных условиях, когда изображение может иметь какие-то искажения. В частности, могут иметь большое практическое значение для автоматизации обработки видеорядов диагностических дорожных лабораторий, поскольку объекты дорожной инфраструктуры (разметка, дорожные знаки и др.) на видеорядах часто бывают (частично) закрыты другими объектами (проходящими автомобилями и т.д.).

Ключевые слова:

контурное изображение, масштабные ряды, генерализация, дуга графа, связи дуг, алгоритмическая сложность, алгебраические системы, изоморфное вложение

Библиографический список:

1. Мартьянов В.И., Каташевцев М.Д. Комбинаторные задачи высокой сложности и анализ плоских контурных изображений // Известия Иркут. гос. ун-та. Сер. Математика. 2013. № 4. С. 31–47.
2. Каташевцев М.Д. Анализ плоских контурных изображений с метрикой // Известия Иркут. гос. ун-та. Сер. Математика. 2014. № 9. С. 39–48.
3. Мартьянов В.И., Каташевцев М.Д. Масштабные ряды плоских контурных изображений и их применение // Вестник ИрГТУ. 2016. № 5 (82). С. 73–80.
4. Мальцев А.И. Алгебраические системы. М.: Наука, 1970. 392 с.
5. Кокорин А.И., Пинус А.Г. Вопросы разрешимости расширенных теорий // Успехи математических наук. 1978. Т. 33. Вып. 2. С. 49-84.
6. Мартьянов В.И., Архипов В.В., Каташевцев М.Д., Пахомов Д.В. Обзор приложений логико-эвристических методов решения комбинаторных задач высокой сложности // Современные технологии. Системный анализ. Моделирование. 2010. № 4 (28). С. 61–67.
7. Hentenrick van P. Constraint Satisfaction in Logic Programming // The MIT Press. Cambrige, 1989. 365 p.
8. Лорьер Ж.-Л. Системы искусственного интеллекта: пер. с фр. / под ред. Д.А. Поспелова. М.: Мир, 1991. 568 с.
9. Гери М., Джонсон Д. Вычислительные машины и труднорешаемые задачи / пер. с англ. А. Фридмана. М.: Мир, 1982. 419 с.

Файлы:

• 6.pdf (скачать | просмотреть) - скачано 31 раз