Введение
ГЛАВА I. Задачи кусочно-линейной аппроксимации и анализа графических изображений 9
1.1. Задачи кусочно-линейной аппроксиглациїї графических изображений 10
1.2. Задачи структурного анализа графических изображений 17
ГЛАВА II. Кусочно-линейная аппроксшладия последовательностей точек на плоскости 28
2.1. Основные определения и постановка, задачи 29
2.2. Решение оптимизационной задачи 33
2.3. Алгоритмы оптимальной атгроксимации 39
2.4. Исследование алгоритмов 45
2.5. Быстродействующий однопроходный алгоритм кусочно- линейной атгроксимации последовательностей точек на плоскости 50
ГЛАВА III. Структурный анализ изображений с помощью звездных конструкций 60
3.1. Представление изображений звездочками 60
3.2. Звездные конструкции. Общее определение и постановка задачи анализа 69
3.3. Алгоритмы анализа изображений на основе звездных конструкций 76
3.4. Исследование алгоритмов 92
3.5. Разновидности звездных конструкций 97
ГЛАВА ІV. Решение практических задач обработки и анализа изображений 103
4.1. Система ввода и обработки графической информации 103
4.2. Практическая реализация однопроходного алгоритма кусочно-линейной аппроксимации (алгоритма 2.3) 112
4.3. Экспериментальная система анализа изображений блок-схем логических устройств... 124
ЗАКЛЮЧЕНИЕ 169
СПИСОК ЛИТЕРАТУРЫ 172
ПРИЛОЖЕНИЕ 184
