SU1513483A1 - Устройство дл центрировани изображени - Google Patents

Abstract

Изобретение относитс  к области технической кибернетики и предназначено дл  использовани  в зрительных системах роботов. Цель изобретени , заключающа с  в повышении быстродействи  устройства, достигаетс  введением трех преобразователей кода и накапливающего сумматора, что позвол ет определ ть центр изображени  при двух его ортогональных положени х. 2 з.п. ф-лы, 4 ил.

Description

Устройство относитс  к технической кибернетике и предназначено дл  зрительных систем роботов.

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

На фиг.1 приведена схема устройства; на-фиг,2 - схема блока пам ти изображени ; на фиг.З - схема кольцевого сдвига регистра; на фиг.4 - схема блока управлени .

Устройство содержит блок 1 управлени , блок 2 пам ти изображени , третий преобразователь 3 кода, первый счетчик 4, первый преобразователь 5 кода, блок 6 умножени , второй преобразователь 7 кода, накапливающий сумматор 8, блок 9 сравнени .

Блок пам ти изображени  содержит кольцевые сдвиговые регистры 10.

Кольцевой сдвиговый регистр содержит сдвиговый регистр 11, мультиплексоры 12, элемент 13 совпадени .

БЛОК .управлени  содержит (фиг.4) генератор 14 импульсов, второй счетчик 15, триггер 16, первый и второй элементы задержки 17, 18, первый и второй элементы НЕ 19 и 20, первый- одиннадцатый элементы И 21-31,.первый , второй и третий элементы IfflH 32, 33, 34.

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

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

с (в

&0 «и

00

с

X;S; ZXjSj или

X;S; -2:xjS o ,

где X;, X: - компоненты, расположенные по разные стороны пр мой;

S;, S; - рассто ние от пр мой до соответствующих компонентов .

По сигналу Пуск устанавливаетс  в ноль счетчик 15, элементы И 29-31 открываютс  при состо ни х счетчика 15, равных п, п/2 и О соответственно, Пока его значение отличаетс  от указанных , элемент И 29 имеет на выходе логический ноль, а первый инвертор 19 - логическую единицу, открыва  третий и четвертый элементы.И 23 и 24. По сигналу Пуск элемент ИЛИ 32 устанавливает триггер 16 в единичное. состо ние и открывает первый элемент И 21. Этот же импульс, поступив на вход Сброс триггера 16, установит его в нулевое состо ние, и далее, поступив на установочный вход счетчика 4, установит в нем число п/2-1. Этот же импульс установит в ноль накапливающий сумматор 8. Синхроимпульсы через элемент И 24 поступают на управл ющий вход сумматора 8, через третий элемент ИЛИ 34 - на вход Сдвиг блока 2 пам ти изображени , обеспечива  сдвиг изображени  и прой- д  через элемент 18 задержки, они поступают на вычитающий вход счетчика 4.

К моменту поступлени  первого импульса на управл ющий вход сумма™ тора 8 на выходах блока 2 зафшсси- рована информаци , соответствующа  первой строке изображени . Эта информаци  представл ет унитарный код; который преобразуетс  третьим преоб- разователем 3 кода в двоичный,

Таким образом, на вькодах блока 6 умножени  фиксируетс  двоичное число , равное числу единицы в первой строке изображени . В это врем  в первом счетчике 4 зафиксировано число п/2-1. Информаци , снимаема  С выходов регистра изображений и соответствующа  очередной строке изображени , представл ет унитарный код.

Преобразователь 5 кода преобразуе информацию из обратного кода в пр мо если в старшем (знаковом) разр де первого счетчика 4 имеетс  логическа единица, то передача идет в обратном коде, таким образом в счетчике 4 формируютс  значени  S ; гши S,  вл ющиес  рассто ни ми от строки изображени  до центральной оси растра. Вто- рой преобразователь 7 кода выполн ет преобразование пр мого кода в обратный , при этом он управл ет старшим разр дом первого счетчика 4 таким

5

0 j;

о

j

0

образом, что, если в этом разр де логический ноль, произведение Х ; ,S ; передаетс  в сумматор 8 без изменений , при .этом, знаковому разр ду произведени  присваиваетс  ноль, т.е. произведение рассматриваетс  как положительное, если в старшем разр де единица, то разр ды произведени  инвертируютс  и знаковому разр ду присваиваетс  единица, т.е. произведение считаетс  отрицательным , и в обратном коде поступает на сумматор 8, В накапливающем сумматоре формируетс  разность X-S- - , S-. После п импульсов изображение займет исходное положение, а блок сравнени  сработает, дл  чего он должен быть настроен на число п/2.В результате второй счетчик 15 увеличит содержимое на единицу, триггер 16 перейдет в единичное состо ние и закроет элемент И 22, открыв элемент И 21. Первый синхроимпульс пройдет на вход Блокировка блока 2. Этот же импульс пройдет на вход Сдвиг вверх блока 2, если значение сумматора 8 отрицательное, и попадет на вход блока 2 Сдвиг вниз, если значение положительное.

Таким образам, изображение сместитс  на строку вверх или вниз в направлении уменьшени  модул  разное- ти21Х;5; -ZXj Sj, Далее процессы циклически повтор ютс .

При значении счетчика 15, равном п/2, откроетс  элемент И 30, кото- рьй откроет элемент И 28. Кроме то-- го, единица с выхода элемента И 30 пройдет через элемент ИЛИ 33, элемент НЕ 20, который закроет элемент И 25 так, что импульс, поступивший через открытые элементы И 21, 23 и 25., не пройдет. Этот же импульс пройдет через элемент И 28 на вход установки режима Поворот блока 2.

Claims (2)

1. Устройство дл  центрировани  изображени , содержащее блок управлени , блок пам ти изображени , информационный вход которого  вл етс  входом устройства, первый счетчик, блок умножени  и блок сравнени , отличающеес  тем, что, с целью повьшшни  быстродействи  устройства, оно содержит три преобразовател  кодов и накапливающий

сумматор, выход которого соединен с входом Сдвиг блока управлени , вход Сброс соединен с вторым выходом блока управлени , а управл ющий вход соединен с шестым выходом блока управлени , информационный вход накапливающего сумматора соединен с выходом второго преобразовате-: л  кодов, информационный вход которого соединен с выходом блока умножени , первый вход которого соединен с выходом первого преобразовател  кодов, информационный вход которого соединен с выходом первого счетчика, установочный вход которого соединен с третьим выходом блока управлени , а вычитающий вход первого счетчика соединен с п тым выходом блока упка соединен с входом Пуск блока,

Iч. .

выход генератора импульсов соединен с первым входом первого и второго

элементов И и  вл етс  первым выходом блока, выход первого элемента И соединен с входом Сброс триггера, с первым входом третьего элемента И и с входом первого элемента задержки,

выход которого  вл етс  вторым выходом блока, пр мой и инверсный выходы триггера соединены с вторыми входами первого и второго элементов И соответственно , выход второго элемента И

соединен с первым вхрдом четвертого элемента И, выход которого соединен с первым входом третьего элемента ИЛИ, входом второго элемента задержки и  вл етс  шестым выходом блока, вы

равлени , вход блока сравнени  соеди- 20 ход второго элемента задержки  вл етнен с выходом первого счетчика, а выход - с информационным входом блока управлени , выход переполнени  первого счетчика соединен с управл ющим входом первого и второго преобразователей .кодов, второй вход блока умножени  соединен с выходом третьего преобразовател  кодов, вход которого соединен с выходом блока пам ти изображени , вход Сдвиг вверх которого соединен с седьмым выходом блока управлени , вход Сдвиг вниз - с восьмым выходом блока управлени , вход Блокировка - с четвертым выходом блока управлени , вход Поворот - с дес тб1м выходом блока управлени ,

.вход Синхронизаци  - с первым выходом блока управлени , вход приема регистра изображени  - с дев тым выходом блока управлени , одиннадцатый

выход блока управлени   вл етс  выходом устройства, вход Пуск блока управлени   вл етс  входом Пуск устройства.

2. Устройство по п,1, о т л и - чающеес  тем, что блок управлени  содержит генератор импульсов, одиннадцать элементов И, три элемента ИЛИ, второй счетчик, два элемента НЕ, два элемента задержки и триггер, установочный вход которого соединен с выходом первого элемента ИЛИ, вход Сброс второго счетчика  вл етс  входом Пуск блока, счетный вход

которого  вл етс  информационным вхо- 55 дев того, дес того и одиннадцатого дом блока, первый вход первого эле- элементов И, второй вход которых ИЛИ соединен с информационным

мента ШШ соединен входом блока, а второй вход - с входом Пуск блока, дев тый выход блосоединен с вторым выходом второго счетчика выход п того элемента И  в л етс  четвертым выходом блока.

с  п тым выходом блока, выход первого элемента НЕ соединен с вторым входом, третьего и четвертого элементов И, вькод дев того элемента И соединен с

входом первого элемента НЕ, с первым входом второго элемента ИЛИ и  вл етс  одиннадцатым выходом блока, выход одиннадцатого элемента И соединен с вторым входом второго элемента ETEi,

выход дес того элемента И соединен с первым входом восьмого элемента И и с третьим входом второго элемента ИЛИ, выход которого соединен с входом второго элемента НЕ,выход которого

соединен с первым входом п того элемента И, второй вход которого соединен с выходом третьего элемента И, а выход - с первыми входами шестого и седьмого элементов И, выход третьего элемента И соединен с вторым входом восьмого элемента И и  вл етс  третьим выходом блока, вторые входы шестого и седьмого элементов И  вл ютс  входом Сдвиг блока, выход шестого элемента И соединен с вторым входой третьего элемента ИЛИ, выход которого  вл етс  седьмым выходом блока, выход п того элемента И  вл етс  четвертым выходом блока,

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

дев того, дес того и одиннадцатого элементов И, второй вход которых

соединен с вторым выходом второго счетчика выход п того элемента И  вл етс  четвертым выходом блока.

3, Устройство по П.1, о т л и - | ающеес  тем$ что блок пам ти Изображени  содержит кольцевые сдви- jboBbie регистры, расположенные в виде (толбцов матрицы, у которой выходы

1 а g

СМ

столбца соединены с входами строки, управл ющие входы кольцевых сдвиговых регистров  вл ютс  управл ющими входами блока.

См-- 0

Конец,

(Pas.2

0ml