Введение
ГЛАВА 1. Методы и средства автоматического восстановления векторных описаний ПП 11
1.1. Введение 11
1.2. CALS-технологии 11
1.3. Векторизация изображений ПП 15
1.4. Особенности топологии ПП 19
1.5. Алгоритмы векторизации изображения 22
1.5.1. Формирование бинаризованного изображения 22
1.5.2. Методы описания топологии 24
1.5.3. Выделение скелета изображения 29
1.6. Обзор систем векторизации ПП и их сравнение 35
1.7. Выводы 39
ГЛАВА 2. Разработка математических моделей и алгоритмов построения векторных описаний ПП 41
1.1. Введение 41
2.1. Представление изображений 41
2.2. Основные понятия и функции 42
2.3. Скелетизация изображения 43
2.4. Удаление шумовых ветвей скелета 56
2.5. Наращивание сегментов 58
2.6. Шаблоны контактных площадок 60
2.7. Поиск контактных площадок на основе шаблонов 64
2.7.1. Поиск прямоугольных контактных площадок 67
2.8. Сегментация скелета 70
2.8.1. Сегментация по узловым точкам 70
2.8.2. Сегментация по изменению направления цепи 72
2.8.3. Аппроксимация сегментов 74
2.9. Соединение сегментов между собой и с контактными площадками 80
2.10. Определение ширины проводника 82
2.11. Выводы 83
ГЛАВА 3. Система восстановления векторных описаний 85
3.1. Введение 85
3.2. Особенности программной реализации 85
3.2.1. Процедура скелетизации 86
3.2.2. Удаление шумовых ветвей скелета 91
3.2.3. Разбиение скелета на сегменты 92
3.3. Функционально-структурные модели системы 93
3.4. Аппаратная часть системы 95
3.5. Общее описание программы Drupht 97
3.5.1. Встраивание модуля Drupht в систему автоматизированного оптического контроля Aplite 104
3.5.2. Структура системы восстановления векторных описаний ПП 106
3.6. Технические характеристики Drupht 109
3.7. Результаты испытаний 112
3.8. Выводы 113
Заключение 115
Библиографический список
