Разработка и исследование алгоритмов первичного анализа и схем индексации изображений в визуальных информационных системах

• Автор: Белков, Александр Владимирович
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 2003
• Место защиты: Рыбинск
• Количество страниц: 172 с. : ил

СОДЕРЖАНИЕ
Введение

1. Актуальность, новизна и направление исследования

2. Краткое содержание работы

1. Системы индексации, хранения и поиска изображений

1.1. Визуальные информационные системы

1.2. Представление изображений

1.2.1. Модель изображения

1.2.2. Визуальные характеристики изображений

1.3. Поиск изображений

1.3.1. Понятие поиска изображений

1.3.2. Типы поиска изображений по визуальным индексам
1.3.3. Методы поиска по визуальным индексам
1.3.4. Многомерные индексные структуры
1.4. Виды визуальных запросов
1.5. Типовая архитектура систем индексации, хранения и поиска изображений
1.6. Классификация систем индексации, хранения и поиска изображений
1.7. Критерии оценки эффективности систем индексации, хранения и поиска изображений
1.8. Выводы
2. Схема индексирования и поиска изображений на основе интегральных
одномерных визуальных индексов
2.1. Метод многомасштабного позиционного разделения изображений
2.1.1. Структура преобразований
2.1.2. Масштабирование изображения
2.1.3. Разделение на кадры
2.1.4. Ограничение количества кадров
2.2. Способ построения индексов изображений на основе ранжированных визуальных характеристик
2.2.1. Формирование интегральных одномерных индексов
2.2.2. Иерархическая организация интегральных одномерных индексов
2.2.3. Поиск изображений в иерархической структуре интегральных одномерных индексов
2.3. Метод построения интегральных одномерных индексов изображений на основе Wavelet-paзлoжeния
2.3.1. Структура преобразований
2.3.2. Уауе1еТразложение изображений
2.3.3. Метрические характеристики Wavelet-кoэффициeнтoв изображений
2.3.4. Квантование метрических характеристик Уауе1е1-коэффициентов изображений
2.4. Метод построения интегральных одномерных индексов изображений на основе доминирующих цветов
2.4.1. Структура преобразований
2.4.2. Выбор основных цветов
2.4.3. Квантование цветов изображения
2.5. Выводы
3. Анализ эффективности систем индексации, хранения и поиска
изображений
3.1. Методика оценки точности поиска в системах индексации, хранения и поиска изображений
3.2. Анализ точности поиска изображений комплексов дистанционного мониторинга по интегральным одномерным визуальным индексам
3.2.1. Тестовое множество изображений комплексов дистанционного мониторинга
3.2.2. Точность поиска изображений комплексов дистанционного мониторинга
3.3. Анализ точности поиска изображений различных классов (WWW) по
интегральным одномерным визуальным индексам
3.3.1. Тестовое множество изображений различных классов (\Г№ГУ)
3.3.2. Точность поиска изображений различных классов (VWV)
3.4 Анализ статистической кластеризации изображений по интегральным
одномерным визуальным индексам
3.4.1. Статистическая кластеризация изображений по интегральным одномерным визуальным индексам на основе ’Уауе1е1-разложения
3.4.2. Статистическая кластеризация изображений по интегральным одномерным визуальным индексам на основе доминирующих цветов
3.5. Выводы
4. Программный комплекс индексации, хранения и поиска
изображений
4.1 Архитектура программного комплекса индексации, хранения и поиска изображений
4.2 Источник визуальной информации
4.3 Подсистема индексирования изображений
4.3.1 Диаграмма потоков данных подсистемы индексирования изображений
4.3.2 Описание потоков данных подсистемы индексирования изображений
4.3.3 Спецификации процессов подсистемы индексирования изображений
4.4 Подсистема поиска изображений
4.4.1 Диаграммы потоков данных подсистемы поиска изображений..
4.4.2 Описание потоков данных подсистемы поиска изображений
4.4.3 Спецификации процессов подсистемы поиска изображений по визуальным индексам

Пользователь
Поиск изображений по визуальным индексам
Изображения
Обработка
визуального
запроса
Режим заполнения базы данных изображений
(С Д5 і V
Представление
База гпУ результатов
данных поиска
изоЗражвний і і
Режим поиска изображений (рабочий режим)
Визуальный
запрос
Результаты
визуального
поиска
Рис.1.12. Система индексации, хранения и поиска изображений.
2. База данных визуальных индексов (содержит визуальные индексы изображений).
3. База данных изображений (содержит изображения).
4. Обработка визуального запроса (формирование визуального запроса с полным или частичным перечнем всех возможных визуальных характеристик; при этом могут использоваться изображение, построенный пользователем эскиз изображения, ключевые слова, значения визуальных характеристик).
5. Поиск изображений по визуальным индексам (применение методов быстрого поиска в пространстве визуальных индексов, включая многомерное индексирование и поиск).
6. Представление результатов поиска (отображение и просмотр результатов поиска изображений в удобной и понятной пользователю форме; интерфейс с другими приложениями).
Диаграммы потоков данных систем индексации, хранения и поиска изображений для режима заполнения базы данных изображений и режима поиска изображений представлены на рис. 1.13.
В режиме заполнения базы данных изображений компонента индексирования изображений включает зри блока обработки информации:
1. Первичная обработка изображений (улучшение качества изображений, сегментация, препарирование).