Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Материал конференции: "Труды Международной конференции по компьютерной графике и зрению "Графикон""
Авторы: Васин Д.Ю., Ротков С.И.
Комбинаторно–геометрические задачи интеллектуальных информационных технологий обработки графических документов со слабо-формализованным описанием объектов различной физической природы
Аннотация:
В статье рассматриваются комбинаторно–геометрические современные подходы к созданию и использованию автоматических / автоматизированных информационных технологий обработки сложноструктурированных растровых графических документов со слабо формализованным описанием объектов. В основе используемого комбинаторно– геометрического подхода анализ видеоданных рассматривается с единой точки зрения построения иерархии взаимосвязанных моделей описания, представления структур данных и принятия решений, а также узкоспециализированных алгоритмов обработки. На нижнем уровне иерархии обрабатывается растровая информация с цифрового устройства ввода (сканеры, цифровые видеокамеры, различные датчики), а верхний уровень иерархии соответствует описанию графического документа в терминах соответствующей предметной области. Определены особенности технологий обработки указанного класса документов Базовые задачи анализа графических документов со слабо–формализованным описанием изображенных объектов сформулированы как задачи вычислительной геометрии на многоугольниках (контурах), ломаных линиях и точках. Рассмотрены комбинаторно– геометрические задачи ввода изображений. Приведены оценки временной сложности основных комбинаторно–геометрических алгоритмов. Рассмотрены вопросы развития методологической, алгоритмической и программной базы с целью дальнейшего повышения эффективности разрабатываемых программно–аппаратных комплексов и автоматических технологий обработки указанного класса документов.
Ключевые слова:
Комбинаторно–геометрические задачи, структуры данных и алгоритмы, информационные технологии обработки растровых, графических документов, пространственно-распределенные данные, модели представления растровых и векторных изображений, геометрическое моделирование, комбинаторно–геометрический подход к обработке пространственно-распределенных данных, оценка эффективности алгоритма
Язык публикации: русский,  страниц: 12 (с. 925-936)
Полный текст на русском языке:
Экспорт ссылки на публикацию в формате:   RIS    BibTeX
Сведения об авторах:
  • Васин Д.Ю.,  orcid.org/0000-0002-4341-2457,  Национальный исследовательский Нижегородский государственный университет им. Н.И. Лобачевского' (ННГУ)
  • Ротков С.И.,  orcid.org/0000-0002-0662-7619,  Нижегородский государственный архитектурно-строительный университет