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

Оглавление
Введение.
Глава 1. Обзор подходов к организации распознавания трехмерных изображений на графических процессорных устройствах.
Актуальность увеличения скорости решения задачи распознавания образов.
Технология графических процессорных устройств общего назначения и использование средств графической визуализации САПР для решения прикладных задач распознавания
Архитектурные особенности.
Анализ вариантов решения задачи поиска МВТ
Поиск МВТ на основе матрицы расстояний
Построение диаграммы Вороного.
Поиск МВТ на основе использования пространственных деревьев
Результаты рассмотрения.
Постановка задачи.
Глава 2. Разработка алгоритма поиска ближайших точек посредством деления пространства на кубы
Алгоритм деления пространства на кубы.
Расчет вычислительной сложности АДПК
Параллельный вариант АДПК.
Глава 3. Модификация АДГ1К к реализации на графических процессорных устройствах.
Последовательный АДПК для ЦПУ.
Вычисление распределения
Поиск ближайших точек.
Параллельный гибридный АДПК для ЦПУ и ГПУ.
Поиск ближайших точек.
Результаты экспериментов запуска АДПК.
Параллельный полностью адаптированный под выполнение на ГПУ вариант АДГ ГК
Структура данных для хранения точечного распределения.
Поиск ближайших точек.
Выбор параметров для запуска АДПК
Синхронизация распределения при выполнении АДПК на ГПУ
Синхронизация посредством критических секций.
Распределение с использованием критических секций
Инкрементальная синхронизация
Подготовка и запуск вычислений.
Алгоритм поиска ближайших точек
Выводы.
Глава 4. Структура программ и реализация.
Структурная схема системы распознавания
Рекомендации к выбору языка программирования.
Библиотека
Генератор входных данных
Система проверки алгоритмов.
Реализация А ДИК на
Результаты эксперимента.
Система автосборки проекта
Применение задачи поиска МБТ в других областях.
Выводы
Заключение
Список литературы