Введение
1. Анализ методов поиска графической информации в информацион но-поисковых системах 8
1.0. Введение 8
1.1. Общая структура информационно-поисковой системы 9
1.2. Существующие подходы к решению задачи поиска изображений в коллекциях 10
1.2.1. Неавтоматизированные (ручные) виды поиска 11
1.2.2. Полуавтоматические виды поиска 11
1.2.3. Автоматические виды поиска 12
1.3. Способы формирования изображений, используемых в ИПС 16
1.3.1. Формирование изображений с помощью технических средств 16
1.3.2. Методы синтеза изображений 19
1.4. Способы кодирования информации в изображениях, используемых в ИПС 19
1.5. Формальное описание цифровой модели изображения 21
1.5.1. Общие определения 21
1.5.2. Кодирование цвета в цифровых моделях изображений 23
1.6. Требования к информационно-поисковым системам и критерии оценки эффективности работы 27
1.7. Релевантность поиска графической информации 27
1.8. Существующие системы поиска графической информации и области их применения 33
1.9. Постановка задачи на исследования 33
1.10. Выводы по главе 35
2 Формирование компактного описания изображения для решения задачи поиска по содержанию 38
2.0 Введение 38
2.1 Схема функционирования ИПС 38
2.2 Формирование графических миниатюр 40
2.3 Подход к построению формального описания изображения 43
2.4 Агрегирование сегментов 48
2.5 Общая схема метода формирования дерева агрегирования сегментов 50
2.5.1 Создание графа по изображению 51
2.5.2 Критерий объединения сегментов 55
2.5.3 Расчет минимального остова графа 57
2.6 Метод формирования дерева агрегирования сегментов 58
2.7 Выводы 60
3 Поиск графической информации по содержанию изображения 61
3.0 Введение 61
3.1 Нагруженные деревья агрегирования 61
3.2 Поиск соответствующих узлов в нагруженных деревьях агрегирования 63
3.3 Мера схожести соответствующих узлов нагруженных деревьев агрегирования 66
3.4 Методика сравнения нагруженных деревьев агрегирования сегментов 68
3.5 Классификация свойств сегментов 69
3.6 Вычисление свойств области сегмента 72
3.7 Вычисление свойств границы области 75
3.8 Вычисление комбинированных свойств 80
3.9 Методика индексирования графических изображений при организации базы данных изображений 81
3.10 Выводы 86
4 Экспериментальные исследования методов поиска графической информации 88
4.0 Введение 88
4.1 Описание программно-аппаратного комплекса 88
4.2 Обобщенная структура алгоритма 94
4.3 Общая постановка экспериментальных исследований разработанных методов 97
4.4 Исследование эффективности работы алгоритма автоматической сегментации 97
4.5 Исследование эффективности критерия схожести изображений на синтезированных изображениях простых сцен 99
4.6 Исследования эффективности критерия схожести реальных изображений простых сцен 102
4.7 Исследование эффективности работы поисковой системы на коллекции реальных изображений сложных сцен 108
4.8 Выводы 116
Заключение 117
Список литературы
