- •Взаимодействие разработчиков радиоэлектронной аппаратуры с системой автоматизированного проектирования
- •Подготовительный этап.
- •Эскизное проектирование.
- •Техническое проектирование
- •Рабочее проектирование
- •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. Модель процесса проектирования технологических операций
4.3. Алгоритм отделения
Выполняется однократный просмотр матрицы I .
При этом осуществляется :
1. Получение информации о том, что связные конфигурации по размерам не превышают размеры символов.
2. Проверка связности между группами единиц (на основе указанных соотношений).
3. Фиксация результатов.
Для фиксации результатов такого просмотра используются маски, каждая из которых представляет собой область прямоугольной формы, состоящую из единиц. При этом используется поле масок M. Поле масок представляет собой двоичную матрицу, совпадающую по размерам с исходным полем изображения I. При совмещении поля изображения с полем масок каждая маска покрывает фрагмент поля I, содержащий связную конфигурацию единиц.
Каждая маска для выделяемой с ее помощью конфигурации имеет минимальные размеры, т.е. играет роль минимального охватывающего прямоугольника.
Проверка метрических ограничений, накладываемых на связные конфигурации, называемые символами, осуществляется достаточно просто, когда в распоряжении имеется соответствующая маска.
Более подходящей для решения задачи разделения изображения на символьную и несимвольную части является полигональная форма описания изображения.
4.4. Полигональная форма.
4.4.1. Граничный контур
Введем понятие граничного контура.
Граничный контур - циклическая последовательность углов поворота границы между черной и белой областями.
Пусть граничный контур обозначен gi.
В граничный контур включаются только узлы, отличающиеся от 180 градусов.
Угол поворота граничного контура обозначим ai .
Угол поворота ai характеризуется следующим набором параметров:
- координаты центра угла - x(ai), y(ai) ;
- направления L1 (ai), L2 (ai) первого и второго луча;
- величина угла V (ai).
В граничном контуре углы упорядочены. Это осуществляется таким образом, что при обходе границы между черным и белым область черного остается справа от направления движения.
Полигональная форма представляет собой совокупность граничных контуров.
На рис.11представлен фрагмент изображения.
1 2 3 4 5 6 7 8
а)
-
¹ угла
x
y
L1
L2
V
1
4
5
0
90
90
2
5
3
90
0
90
б)
Рис. 11. а) фрагмент изображения, б) таблица значений параметров элементов граничного контура.
Достоинства полигональной формы:
- не вносит искажений;
- позволяет выделять резкие изгибы границ черной и белой областей;
- требует меньшего объема памяти (по сравнению с дискретной первичной формой в 10 - 20 раз).
Вопросы построения полигональной формы не будем рассматривать.