Устройство для считывания графической информации
Изобретение относится к вычислительной технике, в частности к телевизионным устройствам для считывания графической информации. Цель изобретения - повьппение точности устройства - достигается введением четырех элементов И 22-25, элемента ШШ 26 и генератора векторов 27, что позволяет формировр ь на экране дополнительньй вектор, определякнщй направление перемещения маркера. 1 з.п. ф-лы, 4 ил.
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИН (Н 4 G 06 К 11/00
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АBTOPCHOMV СВИДЕТЕЛЬСТВУ у
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4106081/24-24 (22) 05.08.86 (46) 23. 11.88. Бюл. № 43 (71) Ленинградский электротехнический институт им. В.И. Ульянова (Ленина) (72) Г.А.Юрковский и Е.П.Попечителев (53) 681.327.12 (088.8) (56) Авторское свидетельство СССР № 618760, кл. G 06 К 11/00, 1976.
Авторское свидетельство СССР № 1104553, кл. G 06 К 11/00, 1983.
„„SU„„1439638 А1 (54) УСТРОЙСТВО ДЛЯ СЧИТЫВАНИЯ ГРАФИЧЕСКОЙ ИНФОРМАЦИИ (57) Изобретение относится к вычислительной технике, в частности к телевизионным устройствам для считывания графической информации. Цель изобретения — повышение точности устройства — достигается введением четырех элементов И 22-25, элемента ИЛИ 26 и генератора векторов 27, что позволяет формиров ."- на экране дополнительный вектор, определяющий направление перемещения маркера. 1 з,п. ф-лы, 4 ил. l439638
Изобретение относится к вычислительной технике, в частности к телевизионным устройствам для считывания гр афич ес кой информации при вводе ее а ЭВМ, и может быть использовано в интерактивных системах анализа сложных изображений при стандартных параметрах разложения.
Целью изобретения является павы- 10 шение точности устройства.
На фиг. 1 изображена блок-схема устройства; на фиг. 2 — схема блока генератора векторов; на фиг. Э вЂ” виды изображения векторов при обводе 15 произвольного контура; на фиг. 4— схема, поясняющая принцип действия генератора векторов.
Устройство .(фиг.1) содержит телевизионный датчик 1, индикатор 2, ге- .20 иератор 3 дискретного растра, первый
4 и второй 5 реверсивные счетчики, делитель 6 частоты, блок 7 переключения, содержащий кнопочные переключатели 8-15, первый 16, второй 17, тре-25 тий 18 и четвертый 19 элементы ИЛИ, третий 20 и четвертый 21 счетчики, первый 22, второй 23, третий 24 и четвертый 25 элементы И, пятый зла.. мент ИЛИ 26 и генератор 27 векторов. 30
Генератор векторов (фиг.2) содержит блок 28 формирования кода, первь|й 29, второй 30, третий 31, четвертый 32 и пятый 33 преобразователи кодов, первый 34, второй 35, третий
36, четвертый 37 и пятый 38 блоки совпадения, первьй 39, второй 40 и третий 41 триггеры, пятый 42.и шестой
43 счетчики, пятый 44, шестой 45, седьмой 46, восьмой 47, девятый 48, 40 десятый 49, одиннадцатый 50 и двенадцвтый 51 элементы И, шестой элемент
ИЛИ 52.
Устройство работает следующим образом. 45
Видеосигнал с выхода телевизионного датчика 1 поступает на вход индикатора 2, на экране которого формируется исходное анализируемое иэображение. Кадровые и строчные (ССИ) синхроимпульсы поступают на входы генератора 3 дискретного растра, формирующего в течение каждой из M строк N импульсов, синхронизированных с началом разверток. С выхода генератора 3 эти импульсы поступают
55 на счетный реверсивный вход счетчика 4, имеющего коэффициент пересчета
N. С выхода переноса счетчика 4 импульсы поступают на счетныи вход реверсивного счетчика 5, имеющего коэффициент пересчета М. Сигнал с его выхода переноса проходит через элемент
ИЛИ 26 на второй вход индикатора 2 и формирует на экране индикатора маркерную отметку в виде точки. В счетчик 4 во время ССИ переписывается код счетчика 20, равный п(п И), а в счетчик 5 во время кадровых синхроимпульсов (КСИ) — .код счетчика 21, равный m(m ьМ). Очевидно, что сигнал маркера формируется после того, как на реверсивный счетный вход счетчика 4 и далее на вход счетчика 5 с выхода генератора Э поступает (N m + n) импульсов, т.е. маркер высвечивается в строке с номером ш и во время элемента строки с номером и (отсчет строк и элементов разложения по строке ведется от О). Таким образом, местоположение маркерной отметки определяется кодами счетчиков 20 и 21.
Для перемещения маркера по экрану индикатора 2 (с одновременным указанием выбранного направления перемещения с помощью формирования изображения вектора, начало которого совпадает с положением маркера, а его наклон определяется выбранным направлением перемещения) оператор замыкает в блоке 7 один из переключателей.
При этом подается разрешающий сигнал на элемент ИЛИ из группы 16-19, который открывает элемент И из группы
22-25. Через открытый элемент И кадровые синхроимпульсы, прошедшие через делитель 6 частоты, коэффициент деления которого определяет скорость перемещения маркера на экране индикатора 2, поступает на счетные входы счетчиков 20 и 21 ° Эти импульсы изменяют состояние счетчиков 20 и 21, т.е. значения и и m, обеспечивая перемещение маркера водном из восьми возможных направлений.
Одновременно с перемещением маркера устройство осуществляет построение на экране индикатора вектора перемещения. Начало вектора совпадает с положением маркера, его наклон за; дается выбором (с помощью блока 7 переключения) одного из восьми возможных направлений перемещения, а модуль вектора определяется направлением перемещения маркера и некоторым числом Lz, код которого Z формиру14396 при 0
+М N м э
1 виде
M(m-y)+(n+«) при . 0 <у N+x mN+ni (2) Z шИ+и+1 уН+х М1 1, ется блоком 28 формирования кода.
Для упрощения число Ь z и его двоичньй код Z обозначим через Z.
Если при обводе произвольного кон5 тура ьэ (фиг, 3) анализируемого изображения маркер в начальньй момент времени находится в положении, отмеченном точкой.M и оператор выбрал направление перемещения по горизонтали вправо (т.е. замкнул в блоке 7 пере-. ключения кнопку 11), то генератор 27 векторов выработает сигнал, обеспечивающий подсвет на экране индикатора
2 тех элементов разложения, которые формируют изображение вектора И,Е.
Причем модуль вектора M,Е = Z ° 3» где Д вЂ” расстояние между точками г дискретного растра по горизонтали.
Генератор 27 векторов должен сформи- 2Q ровать вектор такой же величины и при выборе направления перемещения по горизонтали. влево (например,вектор, И П на фиг. 3). В случае выбора вертикальных направлений переме- 25 щения (векторы М З G и И7В на фиг.3) формируются векторы, величина которых равна Z dg, где д - расстояние. между точками дискретного растра по вертикали. При диагональных перехо- 3р дах маркера каждый сдвигающий импульс изменяет положение маркера на один элемент разложения по горизонтали и по вертикали одновременно, т.е. в масштабе анализируемого изображения происходит перемещение на
N(m-у) + (n-«) +MN при ю. где m u n — координаты точки положения.маркера (точка М на фиг. 4) .
Тогда элементу разложения, имеющему координаты, 3 (m Z) «=(и Z) ° т.е. элементу, расположенному по диагонали вверх и влево от точки М маркера и отмеченному на фиг. 4 точкой
А, соответствует значение текущего кода Z „=(N+1) z.Элементу разложения с координатами y=(m-Z); x=(n+Z), т.е. точке В на фиг.4 соответствует значение 2 =(N-1)z ° Элементу растра, расположенйому в точке С и имеющему координаты уО; х=(п-Z) соответствует значение кода ZC=Z.Ýëåìåíòàì растра, расположенным в точках D и Е, соответствуют значения Z =(MN-Z) и
I3.
z -(мы-zN-z) .
38
4 расстояние равное д г+ 3 8 и сле2 довательно, величины векторов диагонального IIepexop,a M >K, M F, Иь.А, МтС (иг.3 должны быть равны
Z d + Л .
На входы генератора 2? векторов поступают сигналы с разрядных выходов реверсивных счетчиков 5 и 4. Второй информационный вход содержит Ки, а первый информационный вход — Кц разрядных шин. Совокупность этих сигна— лов составляет К-разрядный текущий код г, в котором разряды,от 1 по K являются разрядами счетчика 4, а старшие разряды от К +1 до К вЂ” разрядами счетчика 5. Значение кода для каждого из элементов разложения находится из соотношения где t1 — номер элемента разложения; нокер элемента разложения, в котором находится маркер;
И вЂ” количество строк растра;
N — количество элементов разложения в одной строке.
Поскольку номер элемента разложения связан с его координатами х и у соотношением э = У N + х, то выражение (1) может быть записано также в
Генератор 27 векторов работает следующим образом.
На первые и вторые информационные входы генератора 27 векторов и далее на первые входы блоков 34-38 совпадения поступает текущий код. С помощью блока 28 формирования кода оператор задает двоичный код Z который поступает на преобразователи кода 2933, которые формируют из кода Z К-раз-. рядные коды чисел ZA, Z>, Z, Z,, Z .
Эти коды поступают на вторые входы блоков 34-38 совпадения. Числа ZA
Zg, Z, Z > и Z E выражают те значения текущего кода Z<, которые он принимает в точках А,В,С,D и Е. Выходные сигналы блоков 34 и 35 совпадения обнуляют счетчики 42 и 43, на счетные входы которых поступают импульсы
39638
5 14 дискретного растра. Счетчик 42 имеет коэффициент пересчета (И+1), а счетчик 43 — (N — 1). Так как количество импульсов в одной строке равно N, то импульсы переполнения счетчика 42 со» ответствуют элементам растра, лежащим на диагональной прямой о, (фиг.4), а импульсы переполнения счетчика 43
1 соответствуют элементам разложения прямои q >е.
Выходной сигнал блока 36 совпадения устанавливает в момент t триггер 40 в состояние "1", а выходной сигнал блока 37 совпадения обнуляет . этот триггер, Таким образом, единичный сигнал с выхода триггера 40 соответствует по временному положению элементам разложения, заключенным в отрезке CD на фиг. 3. На вход управления генератора 27 векторов поступает сигнал с выхода переполнения счетчика 4, который соответствует элементам разложения, лежащим на вертикальной прямой q (фиг.4). Выходной сигнал блока 34 совпадения, кроме обнуления счетчика 42, также устанавливает в "i" триггер 39. В состояние "0" этот триггер устанавливается сигналом маркера (точка М), приходящим на вход сброса генератора 27 векторов. Сигнал маркера также устанавливает в "1" триггер 41, который обнуляется выходным сигналом блока
38 совпадения. Таким образом, выходной единичный сигнал триггера 39 определяет .все элементы растра, заключенные в области S„ (одиночная штриховка) за исключением отрезков
ОА и NP, а выходной единичный сигнал триггера 41 соответствует элементам растра, образующим область 8 (двойная штриховка) за исключением отрезков RM и ЕТ.
Формула изобретения
1,. Устройство для считывания графической информации, содержащее телевизионный датчик, индикатор, генератор дискретного растра, четыре счетчика, делитель частоты, четыре элемента ИЛИ и блок переключения, информационный выход телевизионного датчика соединен с первым входом индикатора, выход строчных синхроимпульсов соединен с входом генератора дискретного растра и с входом синхронизации первого счетчика, выход кадро10
50 ,55 вых синхроимпульсов соединен с входом делителя частоты и с входом синхронизации второго счетчика, вцход третьего счетчика соединен с устано-, вочным входом первого счетчика, выход которого соединен со счетным входом второго счетчика, выход четвертого счетчика соединен с установочным входом второго счетчика, первый выход блока переключения соединен с первыми входами первого, второго, третьего и четвертого элементов ИЛИ, второй, третий, пятый и шестой выходы блока переключения соединены с вторыми входами первого, второго, третьего и четвертого элемен-. тов ИЛИ, четвертый, восьмой и седьмой выходы соединены с третьими входами первого, второго, третьего и четвертого элементов ИЛИ, выход генератора дискретного растра соединен со счетным входом первого счетчика, о тл и ч а ю щ е е с я тем, что, с целью повышения точности устройства, в него введены четыре элемента И, пятый элемент ИЛИ и генератор векторов, выход которого соединен с первым вхо; дом пятого элемента ИЛИ, выход которого соединен с вторым входом индикатора, выход переполнения первого счетчика соединен с управляющим входом, а выход переполнения второго счетчика соединен с входом "Сброс" генератора векторов, первый, второй, третий, четвертый, пятый, шестой, седьмой и восьмой выходы блока переключения соединены с третьим информационным входом генератора векторов, выходы первого и второго счетчиков соединены с первым и вторьм информационными входами генератора векторов, счетный вход которого соединен с выходом генератора дискретного растра, второй вход пятого элемента ИЛИ соединен с выходом переполнения второго счетчика, первые входы первого,, второго, третьего и четвертого элементов И соединены с выходом делителя частоты, вторые входы соединены с выходами первого, второго, третьего и четвертого элементов ИЛИ, выходы первого и второго элементов И соединены с вычитающим и суммирующим входами третьего счетчика, выходы третьего и четвертого элементов
И соединены с вычитающим и суммирующим входами четвертого счетчика.
7 14396
2. Устройство по п. 1, о т л и— ч а ю ш е е с я тем, что генератор векторов содержит блок формирования кода, пять преобразователей кода, пять блоков совпадения, пятый и шестой счетчики, три триггера, пятый, шестой, седьмой, восьмой, девятый, десятый, одиннадцатый и двенадцатый элементы И и шестой элемент ИЛИ, вы- 10 ход блока формирования кода соединен с входами первого, второго, третьего, четвертого и пятого преобразователей кода, первый и второй выходы которых соединены с первьми информа- 15 ционньвки входами первого, второго, третьего, четвертого и пятого блоков овпадения, вторые информационные вхоы которых являются первым и вторым нформационньии входами генератора 2п векторов, выход первого блока совпадения соединен с прямым входом первого триггера и с входом "Сброс" пятого счетчика, выход четвертого блока совпадения соединен с входом "C0poc" 25 шестого счетчика, вторые входы пятого и шесты о счетчиков являются счетным входом генератора вектора, выход третьего блока совпадения соеди нен с прямым входом второго триггера, 30 инверсный вход первого триггера и
38
8 прямой вход третьего триггера являют ся входом "Сброс" генератора векторов, выход четвертого блока совпадения соединен с инверсным входом второго триггера, выход пятого блока совпадения соединен с инверсным входом третьего триггера, прямой выход первого триггера соединен с первыми входами пятого, седьмого, девятого и одиннадцатого элементов И, выход пятого счетчика соединен с первым входом шестого элемента И и с вторым входом пятого элемента И, выход шестого счетчика соединен с первым входом десятого и с вторым входом девятого элементов И, прямой выход второго триггера соединен с вторым входом одиннадцатого и с первым вкодом двенадцатого элементов И, вторые входы седьмого и восьмого элементов И являются управляюшнм входом генератора векторов, третьи входы пятого, шестого, седьмого, восьмого, девятого, десятого, одиннадцатого и двенадцатого элементов И являются третьим информационным входом генератора векторов, выходы элементов И соединены с входами шестого элемента ИЛИ, выход которого является выходом генератора блока.
1439638
Фие.3
Составитель А.Глотов
Техред Л.Сердюкова Корректор Л.Патай
Редактор В.Данко
Тираж 704
Заказ б 081/51
Подписное
ВПИИПИ Государственного комитета СССР по делам изобретений и открытий
))3035, Москва, Ж- 35, Раушская наб., д. 4/5
Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4
