Поиск объектов на изображениях с помощью графов

• Дата: 2012
• Автор: Агарков, А.В.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут проблем штучного інтелекту МОН України та НАН України 2012
• Назва видання: Штучний інтелект
• Теми: Анализ и синтез коммуникационной информации
• Онлайн доступ: http://dspace.nbuv.gov.ua/handle/123456789/57697
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Поиск объектов на изображениях с помощью графов / А.В. Агарков // Штучний інтелект. — 2012. — № 4. — С. 105-119. — Бібліогр.: 11 назв. — рос.

Данная работа посвящена проблеме поиска объектов на изображении. Для её решения предлагается использовать метод на основе применения графа, описывающего изображение. Данный граф должен обладать тем свойством, что отдельным объектам на изображении должны соответствовать его подграфы. Тогда задача поиска объекта сводится к выделению соответствующего подграфа. Для описания изображения предлагается использовать граф, построенный на основе использования структурных элементов, выделенных с помощью мультимасштабного представления. Данный граф позволяет отражать структуру как текстурированных, так и нетекстурированных объектов. Для выделения подграфов, соответствующих искомым объектам, используются средства, основанные на построении дополнительного графа-пирамиды. Экспериментальная проверка использования данного графа и средств его обработки для поиска текстурированных и слабо текстурированных объектов показала их высокую эффективность. Сравнение с аналогами показало значительное превосходство предложенных средств при поиске слабо текстурированных объектов.