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

 

Изобретение относится к автоматике и вычислительной технике. Цель изобретения - повышение быстродействия устройства. Устройство построчно сканирует элементы изображения. Анализируя каждый элемент изображения с координатами (X, У)., устройство решает о принадлежности данного элемента к контуру изображения путем конической операции сравнения уровней яркости в элементах изображения с координатами (X, У-1), (X, У) и (Х-1, У) Если анализируемый элемент изображес ния с координатами (X, У) принадлежит $ контуру, то на выходах устройства, (Л помимо данных о координатах этого элемента, появляется сигнал готовности . 1 ил., 1 табл.

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

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

РЕСПУБЛИК

А1 (д) 4 С 06 К 9/46

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

К А STOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3877054/24-24 (22) 01.04.85 (46) 07.11.86. Бюл. У 41 (71) Саратовский филиал Специального конструкторского бюро Всесоюзного научно-производственного объединения

"Союзгазавтоматика" (72) С.А.Кузнецов (53) 681.327.12(088.8) (56) Авторское свидетельство СССР

У 1035619, кл. Gi06 К 9/00, 1982.

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

Ф 898463, кл. G06 К 9/46,,1980, ÄÄSUÄÄ 12691 4 (54) УСТРОЙСТВО ДЛЯ СЧИТЫВАНИЯ ГРАФИЧЕСКОЙ ИНФОРМАЦИИ (57) Изобретение относится к автоматике и вычислительной технике. Цель изобретения — повышение быстродействия устройства. Устройство построчно сканирует элементы изображения. Анализируя каждый элемент иэображения с координатами (Х, У)., устройство решает о принадлежности данного элемента к контуру изображения путем конической операции сравнения уровней яркости в элементах иэображения с координатами (Х, У-1), (Х, У) и (Х-1, y)

Если анализируемый элемент изображения с координатами (Х, У) принадлежит контуру, то на выходах устройства, помимо данных о координатах этого элемента, появляется сигнал готовности. 1 ил., 1 табл.

1269164

Прочитанная из блока памяти информация заносится в триггер 6 импульсом, сформированным четвертым эле50 ментом И 13 посредством конъюнкции сигналов с выхода синхрогенератора 2 и третьего выхода дешифратора 16, открывает первый 10, второй 11 и третий 12 элементы И группы, с которых на входы второго дешифратора 17 поступает информация о ростоянии триггеров 4-6.

Указанная последовательность операций обуславливает наличие на выходах триггеров 4-6 информации об уровнях яркости трех элементов изображения: триггер 4 — элемента с координа-, тами Х, У; триггер 5 — элемента с координатами Х, У-1; триггер.6 — эле45 мента с координатами Х-1, У; где Х, У вЂ” координаты элемента, полученного в течение текущего такта работы устройства, определяемые вьгходами счетчиков 7 и 8 соответственно. В зависимости от комбинации состояний триггеров 4-6 возбуждается соответствующая выходная шина дешифратора 17.

Информация с выходных шин используется для распознавания точек контура в соответствии с алгоритмом, 55 ,представленным в таблице.

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

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

На чертеже представлеча блок-схема устройства.

Устройство содержит блок 1 сканирования, синхрогенератор 2, элемент 3 квантования видеосигнала на два уровня, первый 4, второй 5 и третий 6 триггеры, второй 7 и третий 8 счетчики, второй элемент ИЛИ 9, первый 10, второй 11, третий 12, четвертый 13 и пятый 14 элементы И, первый счетчик

15, первый 16 и второй 17 дешифраторы, блок 18 памяти, первый элемент

ИЛИ 19, регистр 20, четвертый триггер 21. На схеме также показаны первый 22 и второй 23 выходы устройства.

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

Блок 1 осуществляет построчное сканирование иэображения, формируя в*деосигнал на первом выходе блока и

Ймпульс, передний фронт которого со. ответствует началу строки развертки на втором выходе. Импульс с второго выхода блока 1 поступает на счетный вход счетчика 7 координаты Х и сбросовый вход счетчика 8 координаты У, обеспечивая формирование координаты Х и начальную установку счетчика координаты У. Видеосигнал с первого выхода блока 1 поступает на элемент 3 квантования видеосигнала на два уровня. На выходе элемента 3 вырабатыва-. ется информационный сигнал, величина которого может принимать два значения в зависимости от уровня яркости считываемого в данный момент элемента изображения. Счетчик 15 служит для подсчета синхроимпульсов, поступающих на него с синхрогенератора 2, в пределах одного такта работы устройства, в течение которого осуществляется считывание и обработка информации об одном элементе изображения. Выход счетчика 15 подключен к входам дешифратора 16, выходные шины которого . возбуждаются поочередно в соответствии с информацией на выходах счетчи10

l5

25 ка 15, выдавая по одному импульсу в течение одного такта работы.

Эти импульсы управляют взаимодействием элементов устройства. Так, по импульсу с первого выхода деши ратора 16 осуществляется запись информации из триггера 4 в триггер 5 и в блок 18 памяти по адресу, определяемому состоянием выходных шин счетчика 8 координат У, подключенных к адресным входам блока памяти. Затем по ( импульсу со второго выхода дешифратора 16 в триггер 4 заносится информация об уровне яркости нового элемента иэображения, получаемая с выхода элемента 3. Тем же импульсом со второго выхода дешифратора производится наращивание счетчика 8, формирующего координату У нового элемента. Далее по импульсу с третьего выхода дешифратора 16 осуществляется считывание информации из блока 18 памяти. Адрес ячейки, из которой производится считывание, определяется значением выхода счетчика 8.

1269164

Состояние взводов дешифратора 17

Есть ли точка контура.

Номер возбуждения выходной шины дешифратора 17 точки контура товности данных х

2 3

Нет

Да

0

Нет

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1

Прецставленный в таблице алгоритм 2S реализуется работой дешифратора 17, элементов ИЛИ 9 и 19.

Информация о координатах обнаруженной точки контура со счетчиков 7 и 8 поступает на информационные входы зо регистра 20. На другие информационные входы регистра поступает информация с третьего выхода дешифратора 17 и с выхода элемента ИЛИ 19, производящего диэъюнкцию сигналов со второго и чет35 вертого выходов дешифратора 17.

Координаты Х, У обнаруженной

/ контурной точки определяются данными со счетчиков 7 и 8 и поправками х и у к ним, определяемыми таблицей:

Х Х-х; У =У-у.

Данные X, Y и х, q заносятся в регистр 20 по переднему фронту импульса, сформированного пятым элементом И 14 посредством конъюнкции сигналов с выхода синхрогенератора 2 и

45 четвертого выхода первого дешифрато-ра 1б.

При появлении сигнала на подключенных к элементу ИЛИ 9 выходных ши нах 2-7 дешифратора 17 на выходе эле мента ИЛИ 9 вырабатывается сигнал о наличии контурной точки, который поступает на вход триггера 21 готовности данных. Триггер 21 готовности уста- И навливается одновременно с занесением данных в регистр 20 импульсом с выхода элемента И 14.

Сигнал го- Поправки к координатам

Таким образом, на выходе регистра

20, являющимся первым выходом 22 устройства, устанавливается информация о координатах контурной точки, а на выходе триггера 21, являющимся вторым выходом 23 устройства — сигнал о готовности информации.

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

Устройство для считывания графической информации, содержащее блок сканирования, элемент квантования на два уровня, синхрогенератор, нервый счетчик, первый, второй и третий триггеры, первый, второй и третий элементы И, первый элемент ИЛИ, причем вход элемента квантования подключен к первому выходу блока сканирования, а выход — к первому входу первого триггера, выход которого подключен к первому входу второго триггера, выход последнего соединен с первым входом второго элемента И, а выход третьего триггера соединен с первым входом третьего элемента И, о т л и ч а ю— щ е е с я тем, что, с целью повышения быстродействия устройства, в него введены второй и третий счетчики, первый и второй дешифраторы, блок памяти, второй элемент ИЛИ, четвертый и пятый элементы И, четвертый триггер и регистр, второй .выход блока сканирования соединен с входом второго счетчика и первым входом третьего счетчика, 64

Составитель А.Кашин

Редактор Н.Тупица Техред В.Кадар- Коррекгор И.Муска

Заказ 6039/53

Тираж 671 Подписное

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

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, r.Óæãopoä, ул.Проектная, 4

S 12691 выход синхрогенератора подключен к вторым входам четвертого и пятого элементов И и входу первого счетчика, . выходы которого подключены к входам первого дешифратора, первый выход которого подключен к первому входу, блока памяти и второму входу второго триггера, а второй выход — к второму входу первого триггера и второму .входу третьего счетчика, .третий выход — 1О к первому входу четвертого элемента И и второму входу блока памяти, четвертый выход — к первому входу пятого элемента И и вторым входам первого, второго и третьего элементов И, выходы которых подключены соответственно к входам второго дешифратора, выходы которого соединены с входами второго элемента ИЛИ, второй и четвертый выходы дешифратора подключены к входам первого элемента ИЛИ, а третий выход — к четвертому входу регистра, третий вход которого подключен к выходу первого элемента ИЛИ, а первый и второй входы — соответственно к выходам второго и третьего счетчиков, пятый вход регистра соединен с выходом пятого элемента И и первым входом четвертого триггера, второй вход которого подключен к выходу второго элемента ИЛИ, выход четвертого элемента И соединен с вторым входом. третьего триггера, первый вход которого подключен к выходу блока памяти, третий вход которого соединен с выходом первого триггера и первым входом первого элемента И, а четвертый вход — с выходом третьего счетчика, выходы регистра и четвертого триггера являются соответственно первым и вторым выходами устройства.