3. Экспериментальная система автоматического чтения эскизов слоев топологии плат печатного монтажа

Экспериментальные системы автоматического чтения документов предназначены для отработки методов, алгоритмов обработки изображений, вводимых в ЭВМ с реальных документов аппаратурой растрового ввода. Такой этап представляется естественным и необходимым, поскольку отсутствует единая методика создания подобных систем.

Рассмотрим одну из таких систем, предназначенную для чтения эскизов слоев топологии плат печатного монтажа.

3.1. Организация данных в памяти эвм.

Графическая информация, считываемая с помощью фототелеграфного аппарата, вначале образует в памяти ЭВМ двумерную двоичную матрицу I , в которой единичные значения соответствуют зачерненным элементарным участкам растра изображения, а нулевые - белым участкам.

В процессе обработки исходная матрица I трансформируется в промежуточное описание, состоящее из матрицы линий и матрицы точек.

Каждый элемент матрицы линий и матрицы точек соответствует одному узлу координатной сетки изображения. Элементы матрицы линий являются 8-ми разрядными. Наличие единицы в каком-либо разряде указывает на прохождение через узел координатной сетки линии, имеющей направление, закрепленное за данным разрядом (см. рис. 6)

Элемент матрицы линий

1 2 3 4 5 6 7 8

Рис. 6. Cтруктура записи элемента матрицы линий

Рис 6.1 Cтруктура записи, описывающей прямолинейный отрезок печатного проводника.

Элементы матрицы точек указывают наличие точки на изображении в узле координатной сетки. Результат распознавания элементов платы представляется в виде массива описаний проводников и контактных площадок. Описание отрезка печатного проводника имеет формат, изображенный на рис. 7.

Тип печатного проводника определяется в соответствии с табл.1.

В первом 32-разрядном слове описания указывается номер узла координатной сетки (элемента матрицы линий), в котором находится один из концов прямолинейного отрезка проводника. Во втором слове - номер узла со вторым концом отрезка (рис.7) .

Описание контактной площадки может иметь один из трех форматов, показанных на рис.7. Для контактной группы микросхемы описание представляется в формате 1, если большая сторона прямоугольника, изображающего группу, горизонтальна или в формате 2, если большая сторона прямоугольника, изображающего группу вертикальна. В формате 1 номер узла указывает на нижний конец отрезка единичной длины, изображающего контактную площадку, в формате 2 - на левый конец такого отрезка. Формат 3 используется для описания контактных площадок круглой формы.

Параметр "количество точек" определяет тип контактной площадки в соответствии с табл.2, а номер узла указывает на центр контактной площадки

Формат 1

0 1 2 3 15 16 17 31