Устройство для весового суммирования кода изображения

358696

ОПИСАН И Е

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Соеетскиз

Социалистическими

Республик

Зависимое от авт. свидетельства ¹

Заявлено 05Л.1970 (Ле 1390717118-24) с присоединением заявки ¹

Приоритет

Опубликовано ОЗ,XI.1972. Бюллетень № 34

Дата опубликования описания 29.1,1973

М. Кл. G 061 7/38

G 061» 9/00

Комитет по лелем изобретений и открытиЯ при Совете Министров

СССР

УДК 681.325.5(088.8) Авторы изобретения

В. С. Галустов, С. В. Даян, Д. О. Мелкумян, А. М. Мкртчян и

С. Г.С аркисян

Заявитель

УСТРОИСТВО ДЛЯ ВЕСОВОГО СУММИРОВАНИЯ КОДА

ИЗОБРАЖЕНИЯ

Изобретение относится к области вычислительной техники.

Известны устройства для весового суммирования кода изображения аналогового типа и устройства на дискретных элементах, содержащие регистр кода изображения и регистр весов.

Однако в устройствах аналогового типа невозможно получить вычисления высокой точности при большом количестве входов, а устройства на дискретных элементах содержат большое количество аппаратуры и недостаточно быстродейственны.

Целью изобретения является сравнительно быстрое и экономичное получение результата вычислений высокой точности при любом числе входов.

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

Причем каждая группа выходов блока формирования весов подключена ко входам параллельных счетчиков соответственно. Выходы первого и второго параллельного счетчика подключены ко входам первого параллельного сумматора, входы всех г:оследующих сумматоров подключены к выходам соответствующих параллельных счетчиков и выходам предыдущих промежуточных регистров, а выходы— ко входам соответствующих промежуточных регистров.

Функциональная схема устройства для весо5 вого суммирования кода изображения представлена на чертеже.

Предложенное устройство содержит сдвигающий регистр кода изображения 1, регистр весов 2, счетчик очередности 8, и схем форми10 рования, объединенных в один блок формирования весов 4, и параллельных счетчиков 5 — 8, n — 1 параллельных сумматоров 9 — 11, промежуточные регистры 12, И.

Первый из n — 2 регистров 12, И имеет

15 К+-1gz+2 разрядов, а последний К+1ди+и разрядов (К вЂ” число разрядов, представляющих необходимые веса х; точек сетчатки).

Первый из n — 1 параллельных сумматоров

9 — 11 имеет К+1д и+1 разрядов, а послед20 ний — К+1@ и — 1+и разрядов.

Счетчик очередности 8 имеет n+ Igin разрядов, сдвигающий регистр кода изображения

1 — (n+ — ) 2и разрядов.

25 Каждый регистр весов 2 первого и второго изображений имеет К.и - разрядов.

11а вход 14 устройства поступают сигналы с сетчатки площадью и-.

Сдвигающий регистр 1 представлен в виде

30 матрицы с и+ 1 строками и 2и столбцами.

358696

Для первого изображения ко входам первой группы схем, входящих в блок 4, подключены разряды первого столбца сдвигающего регистра (т. е. 1, 2п+ 1:, 4n+1,...n(n — 1)+1 разряды), ко входам второй группы схем, входящих в блок 4, — р азряды третьего столбца регистра сдвига (т. е. 3,2n+ 3, 4n+ З,...n(n— — 1)+3 разряды), а ко входам последней группы схем, входящих в блок 4, — разряды предпоследнего столбца регистра сдвига (т. е.

2п — 1, 4n — 1; бп — 1,... 2n> — 1 разряды).

Для второго изображения ко входам схем, входящих в блок 4, разряды сдвигающего регистра подключены аналогично первому изображению со сдвигом на и разрядов. Ко входам блока 4 подключены также выходы регистров весов 2 и счетчика очередности 8.

Выходы блока 4 подключены ко входам соответствующих параллельных счетчиков 5 — 8, выходы которых подключены ко входам соответствующих параллельных сумматоров 9—

11.

Так как на выходе первого параллельного счетчика параллельный сумматор и промежуточный регистр не нужны, то выходы первого счетчика 5 подключены ко входам сумматора 9, находящегося на выходе второго счетчика б. Выходы сумматоров 9 — 11 подключены ко входам соответствующих регистров 12, 18.

Выходы этих регистров подключены к входам последующих параллельных сумматоров. На выходе последнего параллельного сумматора промежуточный регистр не обязателен.

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

Код, подлежащий весовому суммированию, в регистре кода изображения 1 через каждый такт сдвигается на один разряд, Счетчик очередности 8 дает разрешение суммирования кода первого и второго изображений группам схем блока 4 поочередно.

Первой группе схем блока 4 с первого по п-й такты дается разрешение суммирования кода первого изображения, а с (и+1)-го по

2п-й такты — разрешение суммирования кода второго изображения. Далее очередность повторяется.

Второй группе схем блока 4 со второго по (и+ 1)-й такты дается разрешение суммирования кода первого изображения, а с (п+2) по (2п + 1) -й такты — разрешение суммирования кода второго изображения. Далее очередность повторяется.

Остальным группам схем блока 4 разрешение суммирования кода изображения дается аналогично со сдвигом на один такт относительно друг друга, т. е. третьей группе схем блока 4 разрешение суммирования кода первого изображения дается с третьего по (n+

+ 2)-й такты, а второго изображения с (и+ +3)-го по (2п+2)-й такты и т. д.

Регистр весов 2 запоминает коды, определяющие веса точек х; двух опознаваемых изображенийй.

4.

Параллельные счетчики 5 — 8 в каждый такт выдают суммы значений точек х; соответствующих столбцов.

Сумматоры 9 — 11 и регистры 12, 18 в каждый такт работают по программе, приведенной в таблице.

Время

Микрооперации

Сдвиг кода на 1 разряд, +1 в счетчике очередности, установка на нуль промежуточных регистров

Передача кодов параллельных сумматоров 9, 10 в соответствующие иромежуточпыс регистры !2, 13

Установка на нуль параллельных сумматоров 9, 19, 11

Передача кодов промежуточных регистров 12, 13 в последующие параллельные сумматоры (10 и далее)

Суммирование кодов параллельных счетчиков б, б, 7, 8 с содержимыми соответствующих параллельных сумматоров 9, 10, 1(15

1б

25 где t> -. 4 = т — время одного такта.

В результате после п тактов в последнем параллельном сумматоре получают код, представляющий сумму всех кодов х точек сетчатки с соответствующими весами.

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

При выполнении вторых п тактов получают п сумм первого изображения, сдвинутых один

40 относительно другого на один столбец. В то же время проводится суммирование кодов xi точек этих же сетчаток для второго изображения. Поэтому в третьих п тактах получают п сумм вторых изображений из этих же п

45 сетчаток. Одновременно производится суммирование кодов для первого изображения xi точек следующих сетчаток, сдвинутых относительно первых на одну строчку и т. д, 50 Предмет изобретения

Устройство для весового суммирования кода изображения, содержащее регистр кода изображения и регистр весов, выходы кото55 рых подключены к соответствующим входам блока формирования весов, отличающееся тем, что, с целью повышения быстродействия и точности результатов вычислений, устройство содержит счетчик очередности, подключенр0 ный к соответствующим входам блока формирования весов, п параллельных счетчиков, п — 1 параллельных сумматоров и n — 2 промежуточных регистров, причем каждая группа выходов блока формирования весов под65 ключена соответственно ко входам параллель358696

Составитель В. Кудрявцев

Техред T. Ускова

Редактор Л. Утехина

Корректоры: Е. Талалаева и 3. Тарасова

Заказ 4326/16 Изд. № 1761 Тираж 406 Г1одппсное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

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

Типография, пр. Сапунова, 2 ных счетчиков; выходы первого и второго параллельных счетчиков подключены ко входам первого параллельного сумматора, входы всех последующих сумматоров подключены к выходам соответствующих параллельных счетчиков и выходам предыдущих промежуточных регистров, а выходы — ко входам соответствующих промежуточных регистров.