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

Союз СоеетскизСоциалистическими Республик Зависимое от авт, свидетельствавлено 05 Л.1970 (Ле 1390717/18-2рисоединением заявкиМ. Кл. б 06 7/38 6 061 9/00Комитет по лелем изобретений и открытиЯиоритет ри Совете Министре СССРбликовано ОЗ,Х 1,1972. Бюлл ДК 681.325.5(0 ень34 та опубликования описания 29.1,1973 Авторыизобретени В. С, Галустов, С. В. Даян, Д. О. Мелкумян, А. М, Мкртчян С. Г, Саркисянаявите УСТРОЙСТ ЛЯ ВЕСОВОГО СУММИРОВАНИЯ КО ИЗОБРАЖЕНИЯ 1осится к области вычисл чных тветс едставлен в2 п столбцами Изобретение отн и- тельной техники.Известны устройства для весового суммирования кода изображения аналогового типа и устройства на дискретных элементах, содержащие регистр кода изображения и регистр весов.Однако в устройствах аналогового типа невозможно получить вычисления высокой точности при большом количестве входов, а устройства на дискретных элементах содержат большое количество аппаратуры и недостаточно быстродейственны,Целью изобретения является сравнительно быстрое и экономичное получение результата вычислений высокой точности при любом числе входов,Эта цель достигается тем, что устроиство содержит счетчик очередности, подключенный к соответствующим входам блока формирования весов, параллельные счетчики, параллельные сумматоры и промежуточные регистры. Причем каждая группа выходов блока формирования весов подключена ко входам параллельных счетчиков соответственно. Выходы первого и второго параллельного счетчика подключены ко входам первого параллельного сумматора, входы всех г,оследующих сумматоров подключены к выходам соответствующих параллельных счетчиков и выходам предыдущих промежуто рко входам соо твурегистров.Функциональная схема устройства для весо вого суммирования кода изображения представлена на чертеже.Предложенное устройство содержит сдвигающий регистр кода изображения 1, регистр весов 2, счетчик очередности 3, и схем форми- О рования, объединенных в один блок формирования весов 4, и параллельных счетчиков 5 - 8, п - 1 параллельных сумматоров 9 - 11, промежуточные регистры 12, И.Первый нз и - 2 регистров 12, И имеет 5 К+1,+2 разрядов, а последний К+1 д,п+иразрядов (К - число разрядов, представляющих необходимые веса х; точек сетчатки).Первый из гг - 1 параллельных сумматоров9 - 11 имеет К+1 дп+1 разрядов, а послед- О ний - К+-1 дп - 1+и разрядов.Счетчик очередности 3 имеет гг+1 д гг разрядов, сдвигающий регистр кода изображения11 - гг+ - ) 2 п разрядов.25 Каждый регистр весов 2 первого и второгоизображений имеет К пз разрядов.11 а вход 14 устройства поступают сигналы ссетчатки площадью и-.Сдвигающий регистр 1 пр виде О матрипы с и+ 1 строками и3Для первого изображения ко входам первой группы схем, входящих в блок 4, подключены разряды первого столбца сдвигающего регистра (т. е, 1, 2 п+1:, 4 п+1,п(п - 1)+1 разряды), ко входам второй группы схем, входящих в блок 4, - разряды третьего столбца регистра сдвига (т. е. 3, 2 п+ 3, 4 п+ 3 п(ив - 1) +3 разряды), а ко входам последней группы схем, входящих в блок 4, - разряды предпоследнего столбца регистра сдвига (т, е.2 и - 1, 4 п - 1; би - 1, 2 па - 1 разряды).Для второго изображения ко входам схем, входящих в блок 4, разряды сдвигающего регистра подключены аналогично первому изображению со сдвигом на и разрядов. Ко входам блока 4 подключены также выходы регистров весов 2 и счетчика очередности 3.Выходы блока 4 подключены ко входам соответствующих параллельных счетчиков 5 - 8, выходы которых подключены ко входам соответствующих параллельных сумматоров 9 - 11.Так как на выходе первого параллельного счетчика параллельный сумматор и промежуточный регистр не нужны, то выходы первого счетчика 5 подключены ко входам сумматора 9, находящегося на выходе второго счетчика б, Выходы сумматоров 9 - 11 подключены ко входам соответствующих регистров 12, 13. Выходы этих регистров подключены к входам последующих параллельных сумматоров. На выходе последнего параллельного сумматора промежуточный регистр не обязателен.Устройство работает следующим образом.Код, подлежащий весовому суммированию, в регистре кода изображения 1 через каждый такт сдвигается на один разряд, Счетчик очередности 3 дает разрешение суммирования кода первого и второго изображений группам схем блока 4 поочередно.Первой группе схем блока 4 с первого по а-й такты дается разрешение суммирования кода первого изображения, а с (и+1)-го по 2 п-й такты - разрешение суммирования кода второго изображения. Далее очередность повторяется.Второй группе схем блока 4 со второго по (и+1)-й такты дается разрешение суммирования кода первого изображения, а с (а+2) по (2 п+ 1) -й такты - разрешение суммирования кода второго изображения. Далее очередность повторяется.Остальным группам схем блока 4 разрешение суммирования кода изображения дается аналогично со сдвигом на один такт относительно друг друга, т. е. третьей группе схем блока 4 разрешение суммирования кода первого изображения дается с третьего по (и+ + 2) -й такты, а второго изображения с (и+ +3) -го по (2 п+2) -й такты и т. д.Регистр весов 2 запоминает коды, определяющие веса точек х; двух опознаваемых изображенийй.4.Параллельные счетчики 5 - 8 в каждый тактвыдают суммы значений точек х; соответствующих столбцов.Сумматоры 9 - 11 и регистры 12, 13 в каж дый такт работают по программе, приведенной в таблице. Микрооперации Время 10 Сдвиг кода на 1 разряд, +1 в счет. чике очередности, установка на нуль промежуточных регистровПередача кодов параллельных сумматоров 9, 10 в соответствующие иромежуточпыс регистры 2, ИУстановка на нуль параллельных сумматоров 9, 19, 11Передача кодов промежуточных регистров 12, 13 в последующие параллельные сумматоры (10 и далее)Суммирование кодов параллельных счетчиков 5, б, 7, 8 с содержимыми соответствующих параллельных сумматоров 9, 10, 11 15 20 25 где 1-. 1 в=т - время одного такта. В результате после п тактов в последнемпараллельном сумматоре получают код, представляющий сумму всех кодов х точек сетчатки с соответствующими весами.После первых п тактов в каждом последующем такте в последнем параллельном сумматоре получают новый код, представляющий сумму всех кодов х; точек сетчатки, сдвинутой относительно предыдущей на один столбец.При выполнении вторых п тактов получаюти сумм первого изображения, сдвинутых один 40 относительно другого на один столбец, В тоже время проводится суммирование кодов х точек этих же сетчаток для второго изображения. Поэтому в третьих а тактах получают а сумм вторых изображений из этих же и 45 сетчаток. Одновременно производится суммирование кодов для первого изображения х точек следующих сетчаток, сдвинутых относительно первых на одну строчку и т. д,50 Предмет изобретения Устройство для весового суммирования кода изображения, содержащее регистр кода изображения и регистр весов, выходы кото рых подключены к соответствующим вХодамблока формирования весов, отличающееся тем, что, с целью повышения быстродействия и точности результатов вычислений, устройство содержит счетчик очередности, подключен ный к соответствующим входам блока формирования весов, п параллельных счетчиков, п - 1 параллельных сумматоров и п - 2 промежуточных регистров, причем каждая группа выходов блока формирования весов под ключена соответственно ко входам параллельЗаказ 4326/16 Изд. Мо 1761 Тираж 406ЦНИИПИ Комитета по делам изобретений и открытий при СоветМосква, Ж, Раушская нэб., д. 4/5 Г 1 одппснМинистров ССС Тип пр. Сапунова,ных счетчиков; выходы первого и второго параллельных счетчиков подключены ко входам первого параллельного сумматора, входы всех последующих сумматоров подключены к выходам соответствующих параллельных счетчиков и выходам предыдущих промежуточных регистров, а выходы - ко входам соответствующих промежуточных регистров.