- •Взаимодействие разработчиков радиоэлектронной аппаратуры с системой автоматизированного проектирования
- •Подготовительный этап.
- •Эскизное проектирование.
- •Техническое проектирование
- •Рабочее проектирование
- •1. Уровни абстрагирования и аспекты описаний проектируемых объектов.
- •2. Операции, процедуры и этапы проектирования.
- •3. Классификация параметров проектируемых объектов.
- •Полиномиальные алгоритмы и труднорешаемые задачи
- •4. Классификация проектных процедур.
- •Структура сапр Подсистемы сапр
- •Виды обеспечения сапр
- •Уровни сапр
- •Связь с гибким автоматизированным производством.
- •Лекция ¹2
- •Необходимость создания
- •Классификация вычислительных сетей
- •Устройства телеобработки, сопряжения и передачи данных
- •Распределенные вычислительные сети
- •Автоматизированные рабочие места проектировщиков назначение
- •Технические средства арм
- •Комплексирование арм
- •Перспективы развития арм
- •Комплексирование технических средств сапр
- •3.2. Обучение без супервизора
- •Лекция ¹3 система автоматического ввода информации в эвм
- •1. Необходимость создания системы автоматического ввода
- •2.Требования к документам, автоматически считываемым системой
- •2.1. Общие сведения
- •3. Экспериментальная система автоматического чтения эскизов слоев топологии плат печатного монтажа
- •3.1. Организация данных в памяти эвм.
- •3.2. Этапы обработки эскиза платы
- •3.2.1. Формирование матриц линий и точек.
- •3.2.2. Выделение множеств фрагментов изображений
- •3.2.4. Результаты эксплуатации системы
- •3.2.3. Методы обеспечения достоверности
- •Лекция ¹4
- •4.1. Общие сведения
- •4.2. Отделение символов в дискретной первичной форме
- •4.3. Алгоритм отделения
- •4.4. Полигональная форма.
- •4.4.1. Граничный контур
- •4.4.2. Отделение символов
- •Лекция ¹5
- •Лекция ¹6
- •Введение
- •Основная часть
- •Анализ процедур
- •1. Процедура анализа
- •2. Процедура синтеза
- •3. Процедуры преобразования
- •4. Процедура идентификации
- •Классификация процедур
- •Лекция ¹7
- •Введение
- •Общие сведения
- •Логические методы представления знаний
- •Нечеткие множества и нечеткая логика
- •Семантические сети
- •Методы кодирования
- •Лекция ¹8
- •Введение
- •Задачи, решаемые экспертной системой
- •Структурная схема обобщенной экспертной системы
- •Компоненты эксперной системы лингвистический процессор
- •Подсистема логического вывода
- •Подсистема ревизии знаний
- •База знаний
- •Перспективы развития сапр
- •Лекция ¹10
- •1. Классификация моделей объектов проектирования
- •2. Модельное представление технологических операций
- •3. Задача проектирования технологических операций в обобщенной постановке
- •4. Модель процесса проектирования технологических операций
3.2. Этапы обработки эскиза платы
Процесс ввода и программной обработки эскиза платы печатного монтажа разбит на два этапа. На первом - выполняется ввод изображения и преобразование его в матрицы линий и точек, которые представляют собой более компактное по сравнению с черно-белой мозаикой описание эскиза. На втором -осуществляется коррекция матриц линий и точек, распознавание элементов эскиза и построение выходного файла.
3.2.1. Формирование матриц линий и точек.
Охарактеризуем более подробно первичную обработку эскиза, т.е. процесс перехода от матрицы I к матрицам линий и точек. Первичная обработка эскиза осуществляется в три этапа:
- обработка линий координатной сетки,
- обработка горизонтальных линий эскиза,
- обработка вертикальных и наклонных линий.
Программная обработка изображения базовых линий дает возможность получить информацию о положении линий сетки на поле изображения. Это позволяет на последующих этапах программной обработки производить корректировку значений координат точек изображения в случае перекоса при установке изображения.
Результатом обработки горизонтальных линий изображения должно быть их описание в матрице линий. Выделение горизонтальной линии изображения выполняется следующим образом. Двоичная матрица I делится на зоны. Каждая зона содержит три строки изображения. При этом положение центральной строки зоны определяется координатами пары горизонтальных рисок базовой линии, задающей соответствующую горизонтальную линию координатной сетки. Каждая центральная строка вместе с примыкающими к ней соседними строками образует трехстрочную зону поиска горизонтальных линий. Поиск линии осуществляется по характеристике зоны, полученной в результате дизъюнкции входящих в эту зону строк. При этом минимальная длина линии считается равной расстоянию между двумя соседними рисками координатной сетки.
Для каждой из выделенных в зоне горизонтальных линий находится множество узлов координатной сетки, через которые проходят линии. Соответствующие этим узлам элементы матрицы линии снабжаются описанием горизонтальных линий.
В процессе поиска горизонтальных линий в зоне поиска могут обнаруживаться участки, содержащие отходящие в вертикальном или диагональном направлениях отрезки. Информация о них фиксируется соответствующим образом и используется на следующем этапе первичной обработки.
Описания вертикальных и наклонных линий изображения выполняются после анализа фрагментов изображения, содержащих следы этих линий, обнаруженных на предыдущем этапе первичной обработки. Окрестность узла координатной сетки, близ которой были обнаружены следы линий, зондируется в шести направлениях: вверх, вниз, вверх и влево, вверх и вправо, вниз и влево, вниз и вправо от узла. Описания обнаруженных в окрестности данного узла отрезков линий добавляется в соответствующий этому узлу элемент матрицу линий. В случае, если зондирование, инициированное следом линии, не обнаруживает вертикального или горизонтального отрезка, то это означает, что точка выявлена и необходимо внести изменения в матрицу точек.