Выделение областей интереса для поиска изображений в базах данных

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
Выделение областей интереса
для поиска изображений в
базах данных
Магистрант кафедры компьютерных
технологий и систем
Лукьяненко Дмитрий Александрович
Научные руководители:
академик
Абламейко Сергей Владимирович
ст. преподаватель
Позняков Андрей Михайлович
ПРИМЕНЕНИЕ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
ПРИ АНАЛИЗЕ И ОБРАБОТКЕ ИЗОБРАЖЕНИЙ
Актуальность проблемы
1. Увеличение количества аппаратуры
создания изображений
2. Рост размера коллекций изображений
Эффективный поиск
Лукьяненко Д.А.
2011
<
Оглавление
>
для
ПРИМЕНЕНИЕ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
ПРИ АНАЛИЗЕ И ОБРАБОТКЕ ИЗОБРАЖЕНИЙ
Постановка задачи
1.
2.
3.
4.
Получить изображение.
Выделить контур на изображении
Найти похожие контуры в базе данных
Отобразить результат
Лукьяненко Д.А.
2011
<
Оглавление
>
ПРИМЕНЕНИЕ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
ПРИ АНАЛИЗЕ И ОБРАБОТКЕ ИЗОБРАЖЕНИЙ
Постановка задачи
Лукьяненко Д.А.
2011
<
Оглавление
>
ПРИМЕНЕНИЕ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
ПРИ АНАЛИЗЕ И ОБРАБОТКЕ ИЗОБРАЖЕНИЙ
Анализ существующих методов
1. IDSC – Inner-distance shape classification:
Качество - 85%, время - 1 минута на запрос
2. Learning Context Sensitive Shape Similarity by Graph
Transduction:
Качество - 91%, время - 30 секунд на запрос
Лукьяненко Д.А.
2011
<
Оглавление
>
ПРИМЕНЕНИЕ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
ПРИ АНАЛИЗЕ И ОБРАБОТКЕ ИЗОБРАЖЕНИЙ
Основные результаты
Предложенный метод:
Качество – 65%, время – 2 секунды на запрос
Лукьяненко Д.А.
2011
<
Оглавление
>
ПРИМЕНЕНИЕ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
ПРИ АНАЛИЗЕ И ОБРАБОТКЕ ИЗОБРАЖЕНИЙ
Заключение
• Реализован метод выделения области
интереса на бинарном изображении
• Предложен алгоритм быстрого поиска
похожих контуров в базе данных.
• Простота реализации полученного метода
Лукьяненко Д.А.
2011
<
Оглавление
>
ПРИМЕНЕНИЕ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
ПРИ АНАЛИЗЕ И ОБРАБОТКЕ ИЗОБРАЖЕНИЙ
Заключение
• Получена оценка качества результатов поиска
предложенного метода на базе изображений
MPEG-7 CE Shape-1 Part B (1400 изображений)
• Исследуются возможности усовершенствования
способов выделения области интереса и поиска
Лукьяненко Д.А.
2011
<
Оглавление
>
ПРИМЕНЕНИЕ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
ПРИ АНАЛИЗЕ И ОБРАБОТКЕ ИЗОБРАЖЕНИЙ
ОГЛАВЛЕНИЕ
1. Актуальность проблемы
2. Постановка задачи
3. Анализ существующих методов
4. Основные результаты
5. Заключение
Лукьяненко Д.А.
2011
<
Оглавление
>
ПРИМЕНЕНИЕ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
ПРИ АНАЛИЗЕ И ОБРАБОТКЕ ИЗОБРАЖЕНИЙ
СПАСИБО ЗА
ВНИМАНИЕ
Лукьяненко Д.А.
2011
<
Оглавление
>