СБИС для распознавания образов и обработки изображений

Description

English ISBN: 3-540-13268-6 В книге известных американских специалистов по кибернетике и вычислительной технике рассмотрены последние достижения в создании^ специализированных вычислительных систем на процессорных СБИС-эле-ментах для реализации алгоритмов распознавания образов и обработки изображений. Предложены новые подходы к проектированию СБИС-сис-тем с заранее заданной архитектурой для распознавания видеообразов » реальном времени. Для специалистов в области вычислительной техники, электроники и прикладной кибернетики. Предисловие редактора перевода ......Page 5 Предисловие ......Page 7 1.1. Системы на сверхбольших интегральных схемах ......Page 8 1.2. Алгоритмы для СБИС ......Page 10 1.3. Краткое содержание книги 11 Литература ......Page 11 2.1. Введение ......Page 13 2.2. Систолические массивы для операций свертки ......Page 15 2.3. Варианты задач свертки ......Page 20 2.4. Аппаратная реализация ......Page 22 2.5. Заключение ......Page 26 Литература ......Page 28 Глава 3. СБИС для распознавания образов и обработки изображений. Требования к организации ввода-вывода ......Page 29 3.1. Введение ......Page 30 3.2. Массивы для матричных операций ......Page 32 3.3. Массивы для анализа образов ......Page 37 3.4. Массив для обработки изображений ......Page 42 Литература ......Page 46 Глава 4 СБИС-структуры для классификации по минимуму расстояния ......Page 48 4.1. Классификация по минимуму расстояния ......Page 49 4.2. Расстояние между векторами ......Page 52 4.3. Расстояние между строкам ......Page 57 4.4. Пример применения ......Page 65 4.5. Заключение ......Page 67 Глава 5. Двухуровневый конвейерный систолический массив для кластерного анализа ......Page 69 5.1. Введение ......Page 70 5.2. Метод кластеризации образов по минимуму квадратичной ошибки ......Page 71 5.3. Систолический массив для кластеризации образов ......Page 75 5.4. Характеристики системы ......Page 84 Литература ......Page 89 Глава 6. СБИС-массивы для синтаксического распознавания образов ......Page 90 6.1. Представление образов и их распознавание ......Page 91 6.2. Синтаксическое распознавание образов ......Page 93 6.3. Архитектура СБИС для реализации алгоритмов распознавания ......Page 99 6.4. Моделирование и примеры применения алгоритмов ......Page 105 6.5. Заключение ......Page 108 Литература ......Page 110 7.1. Введение ......Page 112 7.2. Структура вычислений при анализе изображений ......Page 115 7.3. Параллельная СБИС-архитектура ......Page 119 7.4. Заключение ......Page 139 Литература ......Page 140 8.1. Введение ......Page 141 8.2. Параллельные ЭВМ для обработки изображений ......Page 145 8.3. Конструирование конвейерных матричных процессоров ......Page 148 8.4. Обработка изображений ......Page 152 8.5. Многослойные интегральные схемы ......Page 163 Литература ......Page 164 Глава 9. Выделение кривых на изображении с помощью СБИС-схем ......Page 165 9.2. Алгоритм Монтанари ......Page 166 9.3. Систолические архитектуры ......Page 167 9.4. СБИС-реализация конвейера по столбцам ......Page 179 9.5. Алгоритм для SIMD-матрицы ......Page 182 9.6. Заключение ......Page 183 Глава 10. СБИС-реализация процессоров клеточной логики ......Page 184 10.1. Процессоры клеточной логики ......Page 185 10.2. Двоичпые функции клеточной логики ......Page 187 10.3. Машина CELLSCAN ......Page 189 10.4. Параллельное преобразование Голея ......Page 190 10.5. Машина серии DIFF3. Процессоры типа GLOPR ......Page 192 10.6. Процессор Престона — Херрона ......Page 194 10.7. БИС-рееализация процессора Престона—Херрона ......Page 197 Литература ......Page 205 11.1. Введение ......Page 206 11.2. Алгоритм анализа динамических сцен ......Page 207 11.3. Многомашинные архитектуры ......Page 212 11.4. Распределение ресурсов ......Page 215 11.5. Оценка различных архитектур ......Page 217 Литература ......Page 219 12.1. Введение в "электронную фотолабораторию" ......Page 220 12.2. Обзор концепций проектирования системы ......Page 222 12.3. Алгоритм цифрового преобразования ......Page 224 12.4. Архитектура системы и ее производительность ......Page 232 12.5. Заключение ......Page 240 Литература ......Page 241 Предметный указатель ......Page 243