Устройство для скользящего усреднения

СОЮЗ СОВЕТСНИХСОЦИАЛ ИСТИЧЕСНИХРЕа 1 УБ,ПИК П 9) 80)и) 1 А 1 а 06 У 15/3 ИЕ ИЭОБРЕ ОПИ 4 тельнои технике. Цель изобретения - расширение функциональных возможностей путем обеспечения вычисления цвумерного скользящего срецнего, Постав ленная цель достигается введением цвух вычитателей, цвух сумматоров, регист.ра,второго блока сдвигающих регистров длиной Ь х."1 и третьего блока сцвигающих регистров цлиной Ь. Предлагаемое устройство позволяет производить о работку двумерных массивов цанных, в частности обработку изображений в реальном масштабе време 1 ил. ни,тва 1 О тора 6 етение относитсятехнике и может б обработки цнухмеустройствах обр Изобельной сли ои у инен с первым ть использоных массивовотки изобига онным входом ров 1, выход и информюших реги о.ение фунтем обесго скол ма предлагаГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГННТ СССР ВТОРСНОМУ СВИДЕТЕЛЬСТ(56 ) Авторское свицетельство СССРВ 1159033, кл. 8 06 У 15/36, 1983.Авторское свидетельство СССР11) 1211757, кл. 0 06 У 15/36 1984,(57) Изобретение оли ных в абражений,Цель изобретения - . расшикциональных возможностей пупечения вычисления цвухмернвящего срецнего.На чертеже показана схеемого устройства,Устройство содержит бло,8 деления, блок 9 сдвигающиров длиной 1 информационныустройства, тактовый входства, выхоц 12 скользящегоустройства, выхоц 13 скольустройства, вход 14 коэффиления. сцви гающихтатЪли 2 иающих реги 6, 7; блокх регистй вход 10 1 устройсрецнегоящей субдциента де 1 нформационный вход уст ецинен с первым входом нычи зтеля 2,выход которого соецинен с вторым вхо- Юдом сумматора 6, выхоц которого соеци- ООнен с информационным входом регистра4, выход которого соединен с вторым Ювходом вычитателя 2, с первым вхо- (,фдом сумматора 7 и с информационным 1")вхоцом блока сцвигающих регистров 5,выход которого соединен с первым входом вычитателя 3, выход которого соецинен с вторым входом сумматора 7,выхоц которого соединен с вторым вхо- юсефдом блока деления 8, с выхоцом сколь- аеЭзящей сумьы устройства 13 и с информационным блоком 9 сцнигающих регистров, выход которого соединен с вторымвходом вычитателя 3. Вхоц 11 соединенс тактовыми входами блоков сцвигаю 1589290шйх регистров 1, 59 н регистра 4.Вход 14 коэффнциен.та целения поцкпючен к второму вхоцу блока деления 8,выход которого является выхоцом скользящего среднего устройства 12.Устройство работает следующим образом.Двумерное скользящее срецнее апрецеляется путем рекурсивного вычис Оления срецнего значения по элементамперемещающейся по цвумернаму массивуданных прямоугольной апертуры р аз мерности ЬкМ, (Ч, М - числа отсчетов соответственно в строке и столбце апертуры ),Для этого рекурсивна пересчитываются скользящие суммы по строке для текуще го . отсчет а текущей строки, з атемрекурсивно по Столбцу пересчитывается 2 Осумма скользящих сумм, соответствующих текущей прямоугольной апертуре,Разделив полученную таким образом сумму отсчетов текущей прямоугольнойапертуры на количества элементов апер.25туры получим среднее значение цля текущей апертурыДля 1.-га отсчета -й строки рекурсивно вычисляется скользящая сумма отсчетов по строке для апертуры раэмерамЗОзатем рекурсивно определяется суммаотсчетов па окну размераги БдМ+, %, сБ =+Б -1.,Ф 35Б,- , БсЖ 4 Чгде Б- сумма отсчетов по скользя 1,1шей апертуре длиной Б;Б,- сумма отсчетов па окну раз 1 1. 411мерам БМ;МБ 1- скользящее среднее по окнуММ,В начальный момент времени блокисцвигающих регистров 1, 5, 9 и регистр354 обнулены, С кажцым тактовым импульсом от сацержимого регистра 4 вычгг. ается полученное с выхаца блока 1 значение отсчетапоступившего на вхацустройства Ю тактами ранее, и прибавляется эначегие текущего отсчета. Полученное эначегие заносится в регистр4. Таким образом, в регистре 4 хранится скользящая сумма цпя 0 отсчетовСтроки, От значения на выходе блокасцвигающих регистров 9 отнимается зна чение с выхода блока сдвигающих регис 1тров 5, которое поступило на вход блока 5 с выхода регибтра 4 М 1 гЬ тактами ранее,и прибавляется текущее значение скользящей суммы отсчетов по строке, поступившего с выхоца регистра 4,1 олученное таким образог. на выхоцесумматора 7 значение суммы отсчетовпо скользящему окну подается на блок8 деления и на выход 13 скользящейсуммы На другой вход блока 8 деления по вхоцу 14 устройства подаетсяколичество отсчетов в окне, а на выхоце скользящего среднего 12 формируется среднее значение по текущему окну,Если длина блоков сдвигаюгщгх регистров 5 и 9 равна ецинице, то устройства вычисляет скользящее среднее и скользящую сумму для одномерной последовательности отсчетов по окну цлинаи й,Форм ла изобретенияУстройство для скользящего усреднения, сацержащее первый блок сдвигающих регистров и блок деления, причем выход бла к а деления я вл я ет ся аыхоцам устройства, о т л и ч а ю щ е е с я тем, чта, с целью расширения Функциональных возможностей устройства путем обеспечения вычисления цвухмернога скользящего среднего, в не го введены два вычнтателя, два сумматора, регистр, второй блок сцвигагоших регистров, третий блок слвигающих регистров, причем информационный вхоц устройства соединен с первым вхацом перного сумматора и инФормационным входам первого блока сцвигающих регист-. ров, выход которого саецинен с вхоцом уменьшаемага первого вычитателя, выход которого соецпнен с вторым входом первого сумматора, выход которого соединен с инФормационным входам регистра, выхоц которого соединен с входом вычитаемого первого вычитателя, с первым вхоцам второго сумматора и с информационным входом второго блока сдвигающих регистров, выход второго блока сцвигаюших регистров соецинен с вхором уменьшаемого второго выситателя, выход которого соединен с втолрым вхацом второго сумматора, выход которого соединен с входом пелимога блока деления, с выходом скользящей сумгы устройства и информационным вхоцом третьего блока сдвигагощих регистров, выход которого соединен с5 1589290 Ьвходом вычитаемого второго нычитате-ва, тактовый вход которого соединен ля, вход делителя блока деления явля- с тактощпщ входамн регистра и трех ется информационным входом устройст- блоков сдвигающих регистров. Составитель Д, Ухт нер Техред А,Кравчук ректор М,Кучерявая едактор И,Недолуженк 3 акаВНИИПИ Производственно-издательский комбинат "Патент", г.Ужгород, ул. Гагарина 542осударственно11303 Тираж 569 Под пи ное комитета по изобретениям и открытиям при Москва, Ж, Раущская наб., д. 4/5