Устройство для считывания графической информации

 

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (я)ю G 06 К 11/00

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (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.

Авторское свидетельство СССР

¹ 1462374, кл. G 06 К 11/00, 1987.

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

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

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

„„Ы3„„1644185 Al (54) УСТРОЙСТВО ДЛЯ СЧИТЫВАНИЯ

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

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

Устройство (фиг.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, Устройство работает следующим образом, 1644185

Сигнал с входа 21 поступает на элемент

И 2 и устанавливает счетчик 3 в исходное состояние.

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

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

Таким образом, как в первом 17, так и во втором 18 блоке элементов НЕ все разряды, кроме старших, инвертируются, идва кода типа 01111... поступают на блоки 14 и

15 отклонения луча, определяя соответству- 40 ющий отклоняющий ток луча индикатора 12.

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

k-разрядных кода, причем один код — код координаты X — получается путем выбора четных разрядов счетчика 3, а другой код—

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

Совокупность эталонных ячеек по всему кадру формируется по начальным кодам координат Х и Y из четныхразрядов счетчика

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

Y нечетно. Управляющие сигналы на коммутаторы 10 и 11 поступают с формирователя

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

ИЛИ, но, так как íà (k — 1)-м выходном разряде стоит постоянный нулевой сигнал, счет единиц осуществляется только до (k — 2)-го разряда. На входы формирователя 8 поступают нули кода координаты У, преобразо- ванными в единицы элементами HE 5.

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

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

1644185

11 и блоки 17 и 18 не модифицируют старшие разряды кодов координат, В конце сканирования кадра, заполнившись, счетчик 3, т.е. его содержимое станет

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

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

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

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

ИСКЛЮЧАЮЩЕЕ ИЛИ второй группы, и третью группу элементов ИСКЛЮЧАЮЩЕЕ

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

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

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

Фиг."

Фиг.4

Составитель A,Poìàíoâ

Редактор Н.Бобкова Техред M.Ìîðãåíòàë Корректор C,ØeKMäp

Заказ 1243 Тираж 393 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113Î35, Москва, Ж-35, Раушская наб,, 4/5

Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 1Î1