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

(я)5 0 06 Р 15/6 ИСАНИЕ ИЗОБРЕТЕНИ МУ СВ ЕЛЬСТВ АВТО,СЛ Ф ОСУДАРСТВЕННЫЙ КОМИТЕТО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМРИ ГКНТ СССР(71) Ленинградский институт точной механики и оптики и Одесский политехнический институт(54) УСТРОЙСТВО ДЛЯ ОБРАБОТКИ ВИДЕОИНФОРМАЦИИИИ(57) Изобретение относится к вычислительной технике и может быть использовано при обработке двумерных массивов данных большой размерности, например изображеИзобретение относится к вычислительной технике и может быть использовано при обработке двумерных массивов данных большой размерности, например изображений.Известно устройство параллельной обработки видеоинформации, выполняющее операцию цифровой двумерной свертки и содержащее ЗУ входного изображения, ЗУ весовых коэффициентов, блок считывания входного изображения, блок считывания весовых коэффициентов, группу умножителей, древовидную сеть сумматоров, мул ьтиплексор, сдвиговый регистр, блок управления, состоящий из генератора опорных сигналов и схемы выделения синхросигналов,ний. Цель изобретения - расширение функциональных возможностей за счет определения значения элемента вектора с заданным произвольным рангом, Поставленная цель достигается тем, что устройство содержит М умножителей, где И - размерность входного вектора, М сдвигающих регистров, входной мультиплексор, блок постоянной памяти, М групп элементов И, й элементов ИЛИ, блок суммирования, элемент НЕ, выходной мультиплексор, первый и второй счетчики, дешифратор, регистр ранга, узел сравнения, вспомогательный регистр, группу элементов ИЛИ, два элемента И, элемент ИЛИ-НЕ, блок синхронизации, блок обнуления счетчиков, триггер, три элемента И и элемент ИЛИ. Определение значения элемента входного вектора с заданным рангом выполня- (/) ется поразрядно за 0-1 циклов вычисления.1 з.п,ф-лы, 5 ил., 1 табл,Недостатком данного устройства является низкое быстродействие, связанное с тем, что распараллеливание обработки локальных фрагментов изображения осуществляется только по строкам.Известно устройство параллельной обрабстки видеоинформации, выполняющее операции цифровой двумерной свертки и скользящей эквализации гистограмм, содержащее два мультиплексора, коммутатор, стековое ЗУ, ЗУ весовых коэффициентов, группу умножителей, группу арифметических устройств, регистр, блок управления.Недостатком известного устройства является низкое быстродействие, связанное с тем, что распараллеливание обработки ло21 1732354 22 Сигнал на входеЗб синхронизацииСигнал на выходах39 е 401 411 44 Сигнал на выходе42 (СИ 4)См на выходе43 (СИЬ) 4 иг,З Сигнал на входе36 синхронизации Сигнал на выходах39,40,44 Сигнал на выходе41 (СИЗ)Сигнал на выходе42 (СИ 4) игнал на выход3 (СИ 5) Сигнал на входеЗБ синхронизацииСигнал на выходе39 (СЖ)Сигнал на выходе40 (СЖ)Сигнал на выходе41 (СЗЗ)Сигнал на выходе42 (СЖ)Сигнал на выходе43 (СИ 5)Сигнал на выходе44 (С 16)Ъоиер актовогоюгсода д:=.4 р. 13Сигнал на выходеЗР Фиг. Составитель С.ДонценТехред М,Моргентал орректор Т.Палий дактор И,Горна Заказ 1584 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССС 113035, Москва, Ж, Раушская наб., 4/5кальных фрагментов изображения осуществляется только по строкам.Наиболее близким по технической сущности и достигаемому результату к предлагаемому является устройство для параллельной обработки видеоинформации, содержащее И умножителей (где М - размерность векторов А и В, А = (А 1, Аг Ач), В =( В 1, В 2 Вч, К мультиплексоров, мультиплексор выбора элемента вектора А, ПЗУ, й групп элементов И, каждая из которых содержит (20+1) элементов И (где 0 - разрядность информационных входов умножителей), И элементов ИЛИ, Исумматоров, соединенных в виде древовидной сети, инвертор, первый информационный вход - го умножителя ( = 1,М) соединен с входом загрузки элемента А вектора А, вторые информационные входы умножителей соединены с выходами соответствующих мультиплексоров, первый информационный вход -го мультиплексора соединен с входом загрузки элемента В вектора В, вторые информационные входы мультиплексоров объединены и соединены с выходом ПЗУ, адресный вход ПЗУ соединен с выходом мультиплексора выбора обрабатываемого элемента, а информационные входы этого мультиплексора соединены с соответствующими входами загрузки элементов Аь с-й разряд(с = 1, 20) выхода -го умножителя ( = 1,М) соединен с первым входом с-го элемента И -й группы, кроме того, 20-й разряд выхода -го умножителя соединен с первым входом(20+1)-го элемента И -й группы, выходы первого и (20+1)-го элементов И каждой из И групп элементов И соединены с первым и вторым входами соответствующего элемента ИЛИ, вход задания операции устройства соединен с входом инвертора, управляющими входами мультиплексоров и вторыми входами ц-х ( = 1, 20) элементов И всех групп, выход инвертора соединен с вторыми входами (20+1)-х элементов И, входы сумматоров первой ступени древовидной сети соединены с выходами соответствующих двух элементов ИЛИ и выходами соответствующих двух групп ц-х элементов И (с= = 2, 20), причем выходы элементов ИЛИ являются младшими разрядами входов сумматоров,. а выходы элементов И - соответствующими старшими разрядами входов сумматоров, входы сумматоров последующих ступеней древовидной сети соединены с выходами двух сумматоров предыдущей ступени, выход сумматора последней ступени древовидной сети является выходом устройства, первые входы синхронизации умножителей объединены и соединены с первым входом синхронизации устройства,5 10 15 20 25 30 35 40 45 50 55 вторые входы синхронизации умножителей объединены и соединены с вторым входом синхронизации устройства.Недостатком данного устройства является то, что оно выполняет только линейные операции цифровой обработки сигналов, сводимые к скалярному произведению двух векторов, и операции, основанные на определении занга произвольного элемента А( = 1,М) среди элементов изображения, представленных в виде вектора А = =(А 1, А 2, , Ач), при этом под рангом понимается номер, который данный элемент А занимает в ряду расположенных по возрастанию элементов вектора А, Данное устройство не позволяет выполнять операции, основанные на определении значения элемента изображения, который имеет заданный ранг среди элементов вектора А, т,е. такие распространенные операции обработки изображений, как ранговая и медианная фильтрация. Это значительно ограничивает возможности использования устройства в составе вычислительных комплексов обработки изображений.Цель изобретения - расширение функциональных возможностей путем определения значения элемента вектора с заданным произвольным рангом.Поставленная цель достигается тем, что в устройство, содержащее М умножителей, где й - размерность обрабатываемого вектора элементов изображения,ч групп элементов И, М элементов ИЛИ, входной мультиплексор, блок суммирования, блок постоянной памяти и элемент НЕ, причем -й вход ( = 1, , М) элементов изображения устройства подключен к первому информационному входу -го умножителя, выходы с первого по(20-1)-й -го умножителя, где 0 - разрядность элементов изображения, подключены соответственно к первым входам элементов И с первого по (20-1)-й -й группы, 20-й выход -го умножителя подключен к первым входам 20-го и (20+1)-го элементов И -й группы, выходы первого и(20+1)-го элементов И -й группы подключены соответственно к первому и второму входам -го элемента ИЛИ, выходы элементов И с второго по 20-й каждой группы и выходы элементов ИЛИ с первого по М-й подключены соответственно к информационным входам блока суммирования, первый вход задания операции устройства подключен к вторым входам элементов И с первого по 20-й всех групп и к входу элемента НЕ, выход которого подключен к вторым входам (20+1)-х элементов И всех групп, выход входного мультиплексора подключен к адресному входу блока постоянной памяти, введены М50 сдвигающих регистров, выходной мультиплексор, первый и второй счетчики, блок синхронизации, дешифратор, регистр ранга, узел сравнения, вспомогательный регистр, блок обнуления счетчика, группа элементов ИЛИ, первый и второй элементы И и элемент ИЛИ-НЕ, причем информационный вход устройства подключен к первому информационному входу входного мультиплексора и к информационному входу регистра ранга, выход которого подключен к первому информационному входу узла сравнения, выход которого подключен к первым входам первого и второго элементов И, выходы которых подключены соответственно к входу синхронизации и счетному входу первого счетчика, информационный выход которого подключен соответственно к первым входам элементов ИЛИ группы и к первому информационному входу выходного мультиплексора, выход которого подключен к информационному выходу устройства, выход блока постоянной памяти подключен к первым информационным входам сдвигающих регистров с первого по К-й, информационные выходы которых подключены соответственно к вторым информационным входам умножителей с первого по Й-й, первый вход задания операции устройства подключен к первому входу режима блока синхронизации, первый и второй выходы которого подключены соответственно к счетному входу второго счетчика и входу синхронизации вспомогательного регистра, прямой и инверсный выходы которого подключены соответственно к информационному входу первого счетчика и второму информационному входу входного мультиплексора, второй вход задания операции устройства подключен к управляющим входам входного и выходного мультиплексоров и второму входу режима блока синхронизации, третий и четвертый выходы которого подключены соответственно к входам синхронизации сдвигающих регистров и первым входам синхронизации умножителей, вход признака синхронизации весовых коэффициентов устройства подключен к входам сдвига сдвигающих регистров, вход весовых коэффициентов устройства подключен к второму информационному входу первого сдвигаю- щего регистра, выход переноса )-го сдвигающего регистра Д = 1, , М) подключен к второму информационному входу +1)-го сдвигающего регистра, вход синхронизации и вход запуска устройства подключены соответственно к третьему и четвертому ,входам режима блока синхронизации, пятый выход которого подключен к вторым входам синхронизации умножителей с пер 5 10 15 20 25 30 35 40 вого по М-й и к входу синхронизации б:,эка обнуления счетчика, вход начальной установки устройства подключен к входам начальной установки блока обнуления счетчика, блока синхронизации, к входу синхронизации регистра ранга и входу установки в "0" второго счетчика, информационный выход которого подключен к входу дешифратора, 1-й, (1 = 1, , 0-2), выход которого подключен к второму входу соответствующего элемента ИЛИ группы, выходы которых подключены к информационным входам вспомогательного регистра, (О)-й выход дешифратора подключен к первому управляющему входу блока обнуления счетчика, к первому входу элемента ИЛИ-НЕ и второму входу первого элемента И, 0-й выход дешифратора подключен к второму управляющему входу блока обнуления счетчика и второму входу элемента ИЛИНЕ, выход которого подключен к второму входу второго элемента И, выход блока суммирования подключен к второму информационному входу выходного мультиплексора и второму информационному входу узла сравнения, шестой выход блока синхронизации подключен к третьим входам первого и второго элементов И и к третьему и четвертомууправляющим входам блока обнуления счетчика, первый и второй выходы которого подключены соответственно к входу установки в "О" первого счетчика и выходу признака готовности устройства,Блок обнуления счетчика может содержать три элемента И, элемент ИЛИ и триггер, причем первый, второй, третий, четвертый управляющие входы блока, вход синхронизации и вход начальной установки блока подключены соответственно к первому входу первого элемента И, к первому входу второго элемента И, к второму входу первого элемента И, к первому входу третьего элемента И и к первому входу элемента ИЛИ, выход которого подключен к первому выходу блока, выходы первого и второго элементов И подключены соответственно к входу установки в единицу и входу установки в "О"триггера, выход которого подключен к второму выходу блока и второму входу третьего элемента И, выход которого подключен к второму входу элемента ИЛИ,На фиг. 1 - 2 изображена структурная схема устройства; на фиг. 3 - 5 - временные диаграммы сигналов на выходах блока синхронизации при выполнении операций свертки, определения ранга заданного элемента изображения и определения элемента изображения с заданным рангом соответственно,Устройство для обработки видеоинформации (фиг, 1 и 2) содержит И умножителей1 (где й - размерность обрабатываемого вектора элементов изображения), й сдвигающих регистров 2, входной мультиплексор 3, блок 4 постоянной памяти, К групп элементов И, каждая из которых содержит 20 5 элементов И 5 и элемент И 6, где 0 - разрядность информационных входов умножителей 1, й элементов ИЛИ 7, блок 8 суммирования, элемент НЕ 9, выходной мультиплексор 10, счетчики 11 и 12, дешиф ратор 13, регистр 14 ранга, узел 15 сравнения, вспомогательный регистр 16, группу 17 элементов ИЛИ, элементы И 18 и 19, элемент ИЛИ-НЕ 20, блок 21 синхронизации, блок 22 обнуления счетчиков, триггер 23, 15 элементы И 24 - 26, элемент ИЛИ 27, 1-й ( = =1, , М) вход 28 элементов изображения устройства, информационный вход 29 устройства, вход 30 весовых коэффициентов устройства, входы 31 и 32 задания операции 20 устройства, вход 33 признака синхронизации весовых коэффициентов устройства, вход 34 начальной установки устройства, вход 35 запуска устройства, вход 36 синхронизации устройства, информационный вы ход 37 устройства, выход 38 признака готовности результата, выходы 39-44 блока синхронизации, первый 45, второй 46, третий 47 и четвертый 48 управляющие входы блока обнуления счетчика, вход 49 началь ной установки блока обнуления счетчика, вход 50 синхронизации блока обнуления счетчика, первый 51 и второй 52 выходы блока обнуления счетчика.Устройство для обработки видеоинфор мации работает в состветствии с сигналами на входах 31 и 32 задания операции устройства (таблица) следующим образом.При выполнении операции свертки, например двумерной свертки, в устройстве 40 вычисляется скалярное произведение двух векторовМВ; = ," О -в,) -гам == - М = - Р45 где Ч и Ац,п - весовые коэффициенты двумерного ядра свертки и элементы соответ. ствующего фрагмента изображения,упорядоченные, например, по строкам, т.е,М = (2 М + 1) 2 Е + 1),Ац,. = Оь,1., Ч= а55и =(гп+ М)(2 Е+ 1)+(1+ С+1), гп =-М,М,1=-Р, Е.Весовые коэффициенты свертки предварительно загружаются в сдвигающие регистры 212 и. При этом последовательный код элементов вектора весовых коэффициентов, начиная, например, с К-го элемента, подается на вход 30 весовых коэффициентов устройства, а на вход 33 признака синхронизации весовых коэффициентов устройства подается последовательность синхроимпульсов. После окончания загрузки весовых коэффициентов устройство готово к выполнению операции свертки, при этом посредством сигналов на входах 31 и 32 задания операции устройства разрешена передача сигналов с выходов умножителей 1 через элементы И 5 и ИЛИ 7 на входы блока 8 суммирования, а сигналов с выхода блока 8 через выходной мультиплексор 10 на информационный выход 37 устройства.Таким образом, в умножителе 1 выполняется операция умножения Ац, Ч, значения произведений транслируются через элементы И 5 и ИЛИ 7 на входы блока 8 суммирования, а с выхода блока 8 результат операции свертки передается на информационный выход 37 устройства. Запись элементов векторов А и Ч во внутренние регистры входных данных умножителей 1 и запись результатов во внутренние регистры произведений умножителей производится соответственно по синхросигналам СИ 4 и СИ 5, поступающим с выходов 42 и 43 блока 21 синхронизации устройства.Временные диаграммы синхросигналов приведены на фиг. 3.При выполнении операции определения ранга элемента А среди элементов век/тора А входной мультиплексор 3 сигналом на входе 32 задания операции устройства установлен в режим трансляции данных с информационного входа 29 устройства на вход блока 4 постоянной памяти, а выходной мультиплексор 10 установлен в режим трансляции результата с выхода блока 8 суммирования на информационный выход 37 устройства. Сигналом на первом входе 31 задания операции устройства передача информации через элементы И 5 запрещена, а сигнал с выхода элемента НЕ 9 разрешает передачу данных через элементы И 6, Значение заданного элемента Аф с информационного входа 29 устройства транслируется через мультиплексор 3 на адресный вход блока 4 постоянной памяти, а данные с выхода блока постоянной памяти заносятся в регистры 2, с выходов которых данные поступают на вторые информационные входы умножителей 1, Через соответствующие элементы И 6 и ИЛИ 7 осуществляется трансляция содержимого 20-х разрядов выходов умножителей 1 на младшие разряды соответствующих входов блока 8 суммирования,35 40 45 50 55 Операция определения ранга заданного элемента А вектора А в устройстве для обработки видеоинформации реализуется следующим образом, Определение ранга В элемента А вектора (А), ) = 1,ч, Ас(А) выполняется посредством подсчета числа элементов, меньших или равных элементу А: где д(А = а,сди дд Р) Для реализации выражения (1) в предлагаемом устройстве операция сравнения выполняется в умножителях 1, С этой целью величина А заменяется на такое значение К(А), что для АА выполняется условиеА К(А) Р,а для АА - условиеА К(А )Р,Значение Р выбирается таким, чтобы результат сравнения А и А определялся по старшему разряду произведения А К(А), т.е, по старшему разряду выхода умножителя 1. Преобразование К(А) выполняется в блоке 4 постоянной памяти: значение А, поступающее с информационного входа 29 устройства через мультиплексор 3 на адресный вход блока 4, определяет ядрес ячейки блока 4, в которой записано значение К(А ). В блоке 4 хранятся заранее вычисленные значения К(А) для всех допустимых, значений А . С выхода блока 4 величина К(А) поступает на информационные входы регистров 2, с выходов которых эта величина поступает на информационные входы умножителей 1 и умножается на соответствующие элементы вектора А. Для элементов вектора А, больших элемента А, старший (20-й) разряд выхода соответствующего умножителя 1 равен единице, а для элементов вектора, меньших А, старший (2 С-й) разряд выхода соответствующего умножителя 1 равен нулю. Так как передача данных через элементы И 5 запрещена, то блоком 8 суммируется содержимое только старших (2 С-х) разрядов выходов умножителей 1. Данные на информационном выходе 37 устройства определят число С элементов, больших элемента А,С=И-В,Для определения истинного значения ранга К элемента А в устройстве, внешнем по отношению к рассматриваемому устройству, производится операция нормированияй = ч- С,5 10 15 20 25 30 В случае использования в устройсгве для обработки видеоинформации инверсного представления элементов вектора А (инверсия элементов вектора А может выполняться посредством устройства, входящего в состав вычислительного комплекса обработки изображений и являющегося внешним по отношению к устройству для обработки видеоинформации) операция сравнения реализуется следующим образом.Значения КА) подбираются так, что дляа /АА, т,е.для АА, выполняется условиеА К(А)Р,а для А) А, выполняется условиеА К(А)Р,При использовании инверсного представления элементов вектора А для элементов АА старшие разряды выходов умножителей 1 равны единице, а для элементов АА - старшие разряды выходов умножителей 1 равны нулю. Посредством блока 8 осуществляется суммирование значений старших разрядов выходов умножителей 1, т.е. определение числа единичных значений этих разрядов, что эквивалентно определению ранга В элемента А. Для выполнения операции скользящей эквализации гистограммы (СЭГ), широко используемой в цифровой обработке изображений, во внешнем устройстве выполняется нормирование значения й ОО= - ймаксйгде О - элемент иэображения - результат операции СЭГ;Омакс - допустимое максимальное значение О.Синхронизация работы устройства при выполнении операции определения ранга заданного элемента А . т,е. синхронизация записи данных в регистры 2, записи данных и записи произведений во внутренние регистры умножителей 1 осуществляется по переднему фронту синхросигналов СИЗ, СИ 4 и СИ 5, формируемых на выходах 41 - 43 блока 21 синхронизации в соответствии с временными диаграммами (фиг, 5).Операция определения значения элемента с заданным произвольным рангом выполняется следующим образом. Если ранг некоторого элемента О меньше ранга неизвестного элемента Х, то ОХ. Следовательно, можно записатьКЕСПИ2, Д 2 (ккта Х г,-- 1т.е, в случае, если элемент Х представлен Я-разрядным двоичным кодом, значениеХ:=О; то 35 старшего двоичного разряда Х равно единице. Продолжая подобные действия, получим для К=1, Я цикл;если Г Я А(+2 йх (2))=1то Х: =Х+2 к;конец;Месли ГА)вх (3)1=1 Х:=Х+1;Я-кратное выполнение процедуры в цикле (2) обеспечивает формирование Я- разрядной величины Х , которая меньше значения элемента Х с заданным рангом Й не более чем на единицу младшего разряда, т.е. на и 1". Правильное значение элемента Х формируется в корректирующем операторе (3), который не выполняется только в том случае, если искомый элемент Х равен нулю.Таким образом, (Я+ 1)-кратное выполнение процедуры К если х я АЯйх,тоХ:ее 2 л,)=1где 2= Х+ 2Р = Я - К на К- м ( к =1,Я ).шаге г 2=ХР=Она (Я+ 1)-м шаге обеспечивает вычисление элемента с заданным произвольным рангом.Реализация вышеприведенного алго-. ритма в предлагаемом устройстве при исполл ьзован ии 0-разрядн ых умножителей позволяет выполнять данную операцию для (О)-разрядных элементов изображения и, следовательно, Я = О -2. Величины А) и 2 представлены в инверсном коде, при этом инверсный код элементов А) может формироваться, например, с помощью мик- роЭВМ, входящей в состав вычислительного комплекса обработки изображений, а инверсный код величины 2 снимается с инверсных выходов вспомогательного регистра 16,Перед началом операции определения элемента с заданным рангом на вход 34 начальной установки устройства подается импульс, по которому в регистр 14 ранга заносится заданное значение ранга с информационного входа 29 устройства, а счетчики 11 и 12 (через элемент ИЛИ 27) переводятся в исходное состояние иО". Этому состоянию счетчика 12 соответствует активный единичный сигнал на 0-м выходе дешифратора 13. При этом также приводит 5 10 15 20 25 30 40 45 50 55 ся в исходное состояние блок 21 синхронизации.Вычисление результатов может выполняться в устройстве под управлением шести синхроимпульсов (СИ 1СИ 6) (фиг. 5), формируемых в блоке 21 синхронизации.По переднему фронту СИ 1 (выход 39 блока 21) происходит увеличение содержимого счетчика 12 - в первом цикле вычисления счетчик переходит из состояния иОи в состояние и 1". Состояние счетчика деформируется дешифратором 13, активный выход которого маскирует единичным сигналом на соответствующем элементе ИЛИ группы 17 элементов ИЛИ очередной, начиная со старшего, т.е. (О - 2)-го, разряд содержимого счетчика 11, тем самым реализуя операцию Х+2, К=1, Я, Я = 0-2. По переднемуронту СИ 2 (выход 40 блока 21) число Х+ 2 заносится во вспомогательный регистр 16, а по переднему фронту СИЗ (выход 41 блока 21) инверсный код значения Х+ 2заносится в регистры 2. Синхросигналы СИ 4 и СИ 5 соответственно с выходов 42 и 43 блока 21 управляют приемом сомножителей и произведений во внутренние регистры умножителей 1, при этом значения старших разрядов сформированных произведений суммируются с помощью блока 8 суммирования и на второй вход узла 15 сравнения поступает число Так как с выхода регистра 14 на первый вход узла 15 сравнения поступает значения й, в случае В В на выходе "Больше" узла 15 сравнения формируется сигнал и 1", который поступает на вход элемента И 19 и по переднему фронту СИ 6 (выход 44 блока 21) обеспечивает прием в счетчик 11 числа из вспомогательного регистра 16 (микрооперация Х: = Х+ 2 при активных выходах и 1 и , иОи дешифратора), Таким образом происходит вычисление 0-2 двоичных разрядов при состояниях счетчика 12 1 , 0-2.В (О)-м цикле вычисления значения элемента с заданным произвольным рангом выполняется коррекция результата в счетчике 11.При этом сигнал и 1 и с активного (О)-го выхода дешифратора поступает на вход элемента И 18, на другие входы которого поступает сигнал "Больше" с выхода узла 15 сравнения и СИ 6. Если для Х-содержимого счетчика 11, сформированного за предыдущие 0-2 тактов, выполняется неравенствоформула изобретения 1, Устройство для обработки видеоинформации, содержащее К умножителей, гдеК - размерность обрабатываемого вектора элементов изображения, й групп элементов И, й элементов ИЛИ, входной мультиплек 55 то по СИ 6 формируется импульс на счетном входе счетчика 11, по переднему фронту которого последний переключится. Таким образом, в счетчике 11 формируется значение элемента с заданным рангом, которое через мультиплексор 10 поступает на выход 37 устройства.Одновременно с этим формируется сигнал "1" на выходе элемента И 24, который переключает в состояние "1" триггер 23. Сигнал "1" с выхода которого 23 поступает. 15 на второй выход 52 блока обнуления счетчика и далее на выход 38 признака готовности устройства. Приняв этот сигнал, внешнее устройство может выполнить прием очередного результата с информационного выхода 37 устройства в течение большей части очередного 0-го цикла работы устройства (счетчик 12 в состоянии "О", в дешифраторе 13 активен выход "0"), Синхроимпульс СИ 5 этого цикла с выхода 43 блока 21 поступает 25 на вход 50 блока 22, проходит через элементы И 26 и ИЛИ 27 и переводит счетчик 11 в состояние "О". Таким образом, результат операции удерживается на информационном выходе 37 устройства от СИ 6 (О)-го 3 О цикла до СИ 5 0-го цикла. По СИ 6 в 0-м цикле на выходе элемента И 25 формируется сигнал "1", который переводит триггер 23 в состояние "О".По следующему за этим синхросигналу 35 СИ 1 начинается очередная последовательность из 0 циклов синхроимпульсов, в течение которой определяется очередной результат - для нового входного вектора элементов изображения, поступающих на входы 28128 и устройства,Для остановки процесса вычисления элемента с заданным рангом превращается подача импульсов на вход 36 синхронизации устройства в течение 0-го цикла, а за тем после приема с информационного выхода 37 устройства последнего результата во внешнее устройство подается сигнал "1" на вход 34 начальной установки устройства, При этом в регистр 14 ранга может быть занесено новое значение ранга с информационного входа 29 устройства и вычисления могут быть продолжены для нового значения ранга. сор, блок суммирования, блок постоян, ой памяти и элемент НЕ, причем -й вход ( = 1, , И) элементов изображения устройства подключен к первому информационному входу 1-го умножителя, выходы с первого по (20-1)-й 1-го умножителя, где 0 - разрядность элементов изображения, подключены соответственно к первым входам элементов И с первого по (20-1)-й 1-й группы, 20-й выход 1-го умножителя подключен к первым входам 20-го и (20+1)-го элементов И 1-й группы, выходы первого и (20+1)-го элементов И 1-й группы подключены соответственно к первому и второму входам 1-го элемента ИЛИ, выходы элементов И с второго по 20-й каждой группы и выходы элементов ИЛИ с первого по И-й подключены соответственно к информационным входам блока суммирования, первый вход задания операции устройства подключен к вторым входам элементов И с первого по 20-й всех групп и к входу элемента НЕ, выход которого подключен к вторым входам (20+1)-х элементов И всех групп, выход входного мультиплексора подключен к адресному входу блока постоянной памяти, отл ича ю ще ес я тем, что, с целью расширения функциональных возможностей путем определения значения элемента вектора с заданным произвольным рангом, оно содержит й сдвигающих регистров, выходной мультиплексор, первый и второй счетчики, блок синхронизации, дешифратор, регистр ранга, узел сравнения, вспомогательный регистр, блок обнуления счетчика, группу элементов ИЛИ, первый и второй элементы И и элемент ИЛИ-НЕ, причем информационный входустройства подключен к первому информационному входу входного мультиплексора и к информационному входу регистра ранга, выход которого подключен к первому информационному входу узла сравнения, выход которого подключен к первым входам первого и второго элементов И, выходы которых подключены соответственно к входу синхронизации и к счетному входу первого счетчика, информационный выход которого подключен соответственно к первым входам элементов ИЛИ группы и к первому информационному входу выходного мультиплексора, выход которого подключен к информационному выходу устройства, выход блока постоянной памяти подключен к первым информационным входам сдвигающих регистров с первого по Й-й, информационные выходы которых подключены соответственно к вторым информационным входам умножителей с первого по й-й, перый вход задания операции устройства подключен к первому входу режима блока синхрониза-.1732354 15 16 Первый вход 31 задания операии ст ойства Второй вход 32 задания операции ст ойства Операция СверткаОпределение ранга заданного элемента входного вектораОпределение значения элемента входного вектора сза анным ангом ции, первый и второй выходы которого подключены соответственно к счетному входу второго счетчика и к тактовому входу вспомогательного регистра, прямой и инверсный выходы которого подключены соответственно к информационному входу первого счетчика и к второму информационному входу входного мультиплексора, второй вход задания операции устройства подключен к управляющим входам входного и выходного мультиплексоров и к второму входу режима блока синхронизации, третий и четвертый выходы которого подключены соответственно к входам синхронизации сдвигающих регистров и к первым входам синхронизации умножителей, вход признака синхронизации весовых коэффициентов устройства подключен к входам сдвига сдвигающих регистров, вход весовых коэффициентов устройства подключен к второму информационному входу первого сдвигаю- щего регистра, выход переноса)-го сдвигаю- щего регистра О = 1, , М) подключен к второму информационному входу 0+1)-го сдвигающего регистра, вход синхронизации и вход запуска устройства подключены соответственно к третьему и четвертому входам режима блока синхронизации, пятый выход которого подключен к вторым входам синхронизации умножителей с первого по И-й и к входу синхронизации блока обнуления счетчика, вход начальной установки устройства подключен к входам начальной установки блока обнуления счетчика, блока синхронизации, а тактовому входу регистра ранга и к входу установки в "0" второго счетчика, информационный выход которого подключен к входу дешифратора, Е-е выходы которого(К = 1, ., С 1-2) подключены к вторым входам соответствующих элементов ИЛИ группы, выходы которых подключены к информационным входам вспомогательного регистра, (О)-й выход дешифратора подключен к первому управляющему входу блокаобнуления счетчика, к первому входу элемен 5 та ИЛИ-НЕ и к второму входу первого элемента И, 0-й выход дешифратора подключен квторому управляющему входу блока обнуления счетчика и к второму входу элементаИЛИ-НЕ, выход которого подключен к второ 10 му входу второго элемента И, выход блокасуммирования подключен к второму информационному входу выходного мультиплексора и к второму информационному входуузла сравнения, шестой выход блока синх 15 ронизации подключен к третьим входампервого и второго элементов И и к третьемуи четвертому управляющим входам блокаобнуления счетчика, первый и второй выходы которого подключены соответственно к20 входу установки в "0" первого счетчика и квыходу признака готовности устройства,2. Устройство по и. 1, о т л и ч а ю щ е ес я тем, что блок обнуления счетчика содержит три элемента И, элемент ИЛИ и триггер,25 причем первый, второй, третий, четвертыйуправляющие входы блока, вход синхронизации и вход начальной установки блокаподключены соответственно к первому входу первого элемента И, к первому входу30 второго элемента И, к второму входу второго элемента И, к второму входу первого элемента И, к первому входу третьего элементаИ и к первому входу элемента ИЛИ. выходкоторого подключен к первому выходу бло 35 ка, выходы первого и второго элементов Иподключены соответственно к входу уста-новки в "1" и к входу установки в "0" триггера, выход которого подключен к второмувыходу блока и к второму входу третьего40 элемента И, выход которого подключен квторому входу элемента ИЛИ,