Введение
ГЛАВА 1. Анализ задачи построения поисковой системы по содержанию изображений 13
1.1. Введение в поиск изображений по содержанию 14
1.1.1. Области применения 14
1.1.2. Типы поиска по содержанию изображений 15
1.2. Понятие поисковой системы и принципы поиска информации 16
1.2.1. Булевская модель 23
1.2.2. Векторная модель 24
1.2.3. Вероятностная модель 25
1.3. Вопросы описания и обработки изображений 26
1.3.1. Цвет 26
1.3.2. Применение линейных фильтров для обработки изображений . 29
1.3.3. Определение границ объектов на изображении . 31
1.3.4. Текстура 33
1.4. Поиск на основе графических примитивов 35
1.4.1. Цветовые характеристики 35
1.4.2. Характеристики текстуры 38
1.4.3. Характеристики контура 39
1.5. Обзор поисковых систем по содержанию изображений . 41
1.5.1. Excalibur Visual Retrieval Ware 41
1.5.2. ImageFinder 42
1.5.3. IMatch 43
1.5.4. QBIC 44
1.5.5. VIR Image Engine 44
1.6. Парадигма контекстно-зависимого распознавания . 45
1.7. Выводы 50
ГЛАВА 2. Модель поисковой системы 51
2.1. Математическая модель поисковой системы 51
2.2. Анализ изложенной модели 55
2.3. Методы построения числового описания графического объекта 60
2.3.1. Модифицированный алгоритм arch height 61
2.3.2. Алгоритм SDBMA 63
2.4. Заключение 68
ГЛАВА 3. Архитектура поисковой системы 69
3.1. Общая архитектура 69
3.2. Методы индексации и поиска 74
3.3. Операции над поисковым запросом 77
3.4. Построение распределенной поисковой системы . 82
3.4.1. Построение распределенного индекса 82
3.4.2. Модель распределенной поисковой системы 84
3.5. Заключение 88
ГЛАВА 4. Реализация поисковой системы 90
4.1. Функциональность ПС 90
4.2. Архитектура программной реализации 91
4.3. Обсуждение программной реализации 96
4.4. Анализ результатов работы поисковой системы . 99
4.4.1. Анализ затрат памяти 99
4.4.2. Анализ качества поиска 100
4.5. Заключение 108
Заключение 109
Библиография 110
