Устройство для считывания графической информации Советский патент 1991 года по МПК G06K11/00 

1

(21)4647991/24 (22) 07.02.89 (46)23.04.91. Бюл. № 15

(71)Каунасский политехнический институт им. А.Снечкуса

(72)А.С.Шалашявичюс, А.Ю.Амбразас, А.Ю.Лепуонис и И.К.Пунис (53)681.327.12(088.8)

(56) Авторское свидетельство СССР № 985801, кл. G 06 К 11/00, 1981.

Авторское свидетельство СССР Ne 1462374, кл. G 06 К 11/00, 1987.

(54) УСТРОЙСТВО ДЛЯ СЧИТЫВАНИЯ ГРАФИЧЕСКОЙ ИНФОРМАЦИИ (57) Изобретение относится к автоматике и может быть использовано для считывания графической информации. Цель изобретения - упрощение устройства и повышение его быстродействия. Поставленная цепь достигается путем формирования непрерывной рекурсивной развертки Гильберта, что обеспечивается подключением счетчика к выходу элемента И, а выходов элементов НЕ к соответствующим входам элементов ИСКЛЮЧАЮЩЕЕ ИЛИ второй и третьей групп. 8 ил.

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

Цель изобретения - упрощение устройства.

На фиг.1 представлена блок-схема устройства; на фиг.2 и 3 - примеры реализации формирователей сигналов; на фиг.4-7 - эта- лоннЈ1е ячейки Гильберта (исходная, после обмена координат, после инвертирования и после обмена координат и инвертирования); на фиг.8 - годограф электронного луча

индикатора для растра размерами 8x8 элементов.

Устройство (фиг.1) содержит генератор 1 импульсов, элемент И 2, счетчик 3, группу элементов И 4, элементы НЕ 5, первую группу 6 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, вторую 7 и третью 8 группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, выполненных как формирователи импульсов (фиг.2 и 3), блок 9 коммутации, представленный коммутаторами 10 и 11, индикатор 12, содержащий формирователь 13 сигналов, блоки 14 и 15 отклонения луча, ЭЛТ 16, блоки 17 и 18 элементов НЕ. Кроме того, показаны выходы 19 и 20 и вход 21.

Формирователи 7 и 8 (фиг.2 и 3) могут быть выполнены из группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 22.

Устройство работает следующим образом,

|ь

Сигнал с входа 21 поступает на элемент И 2 и устанавливает счетчик 3 в исходное состояние.

Выходные разряды счетчика 3 разделены на пары, каждая из которых подключена к входам соответствующих элементов ИСКЛЮЧАЮЩЕЕ ИЛИ первой группы 6, Так как на все входы этих элементов поступают нули, то на их выходах тоже имеются нули, т.е. есть нулевой код (код координаты Y). Четные разряды счетчика 3 образуют код координаты X. Каждый разряд коммутаторов 10 и 11 образует пару коммутаторов, которая при наличии управляющего единичного сигнала меняет соответствующие разряды кодов координат X и Y между собой. Так как на входы обоих коммутаторов 10 и 11 поступают нулевые коды, то независимо от переключения их разрядов на их выходе тоже имеются нулевые коды, которые поступают на входы блоков 17 и 18. Каждый элемент этих блоков является элементом ИСКЛЮЧАЮЩЕЕ ИЛИ и предназначен для инвертирования разряда кода, поступающего на его первый вход, при наличии управляющего единичного сигнала, поступающего от формирователя 7 сигналов на втором входе.

В данном случае формирователь 7 вырабатывает единичные управляющие сигналы, так как на второй вход формирователя 7 сигналов от элементов НЕ 5 поступает единичный сигнал, который, несмотря на то, что от элементов И 4 поступает нулевой код, формирует на выходе формирователя 7 сигналов единичный код.

Таким образом, как в первом 17, так и во втором 18 блоке элементов НЕ все разряды, кроме старших, инвертируются, и два кода типа 01111... поступают на блоки 14 и 15 отклонения луча, определяя соответствующий отклоняющий ток луча индикатора 12. От формирователя 13 сразу после сигнала включения на входе 21 поступает сигнал, 1 открывающий модулятор ЭЛТ 16, и луч засвечивается. Его гасить не требуется, так как он нигде не перемещается, а засвечивает сразу одну из четырех центральных точек экрана, т.е. точку 00 (фиг.8, цифрами на годографе показаны номера растровых точек, считываемых счетчиком 3 и последовательно прослеживаемых электронным лучом в сбответствии с разверткой Гильберта, а цифрами на координатных осях показаны коды, поступающие на блоки 14 и 15 отклонения луча),

В счетчике 3 тактовые импульсы суммируются, код с его выходов делится на два k-разрядных кода, причем один код - код координаты X - получается путем выбора четных разрядов счетчика 3, а другой код код координаты Y - путем выполнения операции ИСКЛЮЧАЮЩЕЕ ИЛИ над четными и нечетными разрядами в группе 6 элементов. Разряды этих двух кодов модифицируются на коммутаторах 10 и 11, а также на блоках 17 и 18 и поступают в виде управляющих кодов в блоки 14 и 15 отклонения луча, заставляя луч ЭЛТ 16 перемещается по закону развертки Гильберта. Кроме того, полученные коды координат по выходам 19 и 20 могут быть записаны во внешнюю буферную память потребителя графической информации, например, в те моменты времени, когда в процессе сканирования

луч ЭЛТ 16 выходит на точку графической информации.

Годограф развертки Гильберта (фиг.8) получается от эталонных ячеек развертки, причем эти ячейки соответственно поворачиваются и (или) зеркально отражаются.

Совокупность эталонных ячеек по всему кадру формируется по начальным кодам координат X и Y из четных разрядов счетчика 3 и на выходе группы 6 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ. Повороты этих ячеек выполняются на коммутаторах 10 и 11 путем обмена разрядами между кодами координат (фиг.5). Менять разряды этих кодов необходимо только в том случае, когда число нулей

в более старших разрядах кода координаты Y нечетно. Управляющие сигналы на коммутаторы 10 и 11 поступают с формирователя 8 импульсов. Единичный управляющий сигнал этого блока появляется тогда, когда нечетное число единиц поступает на его более старшие входные разряды. Определение нечетности единиц выполняется последовательно соединенными элементами ИСКЛЮЧАЮЩЕЕ ИЛИ, но, так как на (k - 1Ум выходном разряде стоит постоянный нулевой сигнал, счет единиц осуществляется только до (k - 2)-ro разряда. На входы формирователя 8 поступают нули кода координаты Y, преобразованные в единицы элементами НЕ 5.

Зеркальные отражения эталонных ячеек выполняются блоками 17 и 18 путем инвертирования разрядов кодов координат X и Y (фиг. 6).

Выбор таких пар осуществляется элементами НЕ 5 и группой элементов И 4, а определение их нечетности и выработка управляющих сигналов для соответствующих разрядов производится формирователем 7

импульсов.

В формирователях 7 и 8 не используются младшие входные и старшие выходные разряды. Поэтому группы элементов НЕ 5 и элементов И 4 не содержат элементы обра- бртки первых разрядов, а коммутаторы 10 и

11 и блоки 17 и 18 не модифицируют старшие разряды кодов координат.

В конце сканирования кадра, заполнившись, счетчик 3, т.е. его содержимое станет 111...1, луч ЭЛТ 16 находится в точке 63 (фиг.8). При поступлении еще одного тактового импульса счетчик 3 переходит в состояние 000...О, что соответствует точке 00 на годографе (фиг.8). Так как точка 00 является соседней для точки 63. луч индикатора, пе- реходя на сканирование следующего кадра, гасить не приходится.

Устройство прекращает процесс сканирования после сброса сигнала включения, поступающего на вход 21 устройства.

Формула изобретения

Устройство для считывания графической информации, содержащее элемент И, один вход которого является синхронизирующим входом устройства, другой соединен с выходом генератора импульсов, счетчик, установочный вход которого подключен к синхронизирующему входу устройства, а выходы соединены с входами соответствующих элементов ИСКЛЮЧАЮЩЕЕ ИЛИ первой группы, индикатор, синхронизирующий вход которого подключен к синхронизирующему входу устройства,

информационные входы соединены с выходами блока коммутации, а управляющий вход подключен к выходу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ второй группы, элементы НЕ, вход которых соединен с выходом соответствующих элементов ИСКЛЮЧАЮЩЕЕ ИЛИ первой группы, элементы И группы, один вход которых подключен к первому выходу элементов НЕ, другой соединен с выходом последнего разряда счетчика, а выход подключен к одному входу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ второй группы, и третью группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которых соединен с одним информационным входом блока коммутации, другой информационный вход которого подключен к выходу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ первой группы, а управляющий вход блока коммутации соединен с выходом последнего разряда счетчика, отличающееся тем, что, с целью упрощения устройства, выход элемента И соединен со счетным входом счетчика, второй вход элементов ИСКЛЮЧАЮЩЕЕ ИЛИ второй группы подключен к второму выходу элементов НЕ, первый выход которых соединен с входами соответствующих элементов ИСКЛЮЧАЮЩЕЕ ИЛИ третьей группы.

Фиг.1