Устройство скользящей эквализации гистограмм

(51) 4 ГОСУДАРСТВЕННПО ИЗОБРЕТЕНИЯПРИ ГКНТ СССР И НОМИТЕТ И ОТНРЦТИ САНИЕ ИЗОБРЕТЕН ельстВ-24 У,15нститут точной веев ифния в изобрЭР,тво СССР5/36, 1984 23 (2 Ь+1) х ( ти точки хментов т зо т шение быстродеисчет изменения нировани лементов ист адаптив нии и ную ф Сколь зв аспригнал н прес пост А ВТОРФЯНОМУ СВ(56) Вудс Р.Э., Гонсалровые методы улучшенияреальном времени. - ТИ 1т. 69, В 5, с. 176-90Авторское свидетельВ 1196898, кл. С 06 Г Изобретение относится к вычисл ьной технике и может быть испо ано для обработки цифровых сиг в том числе радиолокационных идеосигналов,Целью изобретения является повы"ствия устройства заалгоритма его функциа также введения новых новых связей между ними. рация скользящей эквализации рамм (СЭГ) относится к класс литудных преобразоват реализовать нелинейльтрацию цифрового сигнала,ящая эквализация гистограммделения значений цифровогоа состоит в том, что каждоеие хцифрового сигнала хазуется но гистограмме Ь;,1,енной по некоторой окрестно(54) УСТРОИСТВО СКОЛЬЗЯЩЕЙ ЭКВАЛИЗАЦИИ ГИСТОГРАММ(57) Изобретение относится к вычислительной технике и может быть использовано для обработки цифровыхсигналов, в том числе радиолокационных и видеосигналов. Целью изобретения является повышение быстродействия устройства, В устройство, содержащее группу из о сумматоров, введены г Р-входовых параллельных счетчиков (где г - ближайшее большее целоек ц/Р) и древовидный сумматор, Этопозволяет распараллелить процесс вычислений, 1 ил,13(2 Ь+1) (2 К+1) Г о3где у, . - преобразованный элемениэображения х.В прототипе для ускорения вычисления выражения (1) используется алгоритм с поразрядным поиском результата, основанный на параллельном формировании грубых и точных отсчетов гистограмм и последующем вычислении в течение и тактов по построенным гистограммам результата операции эквализации, т.е. время вычисления одного значения по формуле (1) равно С,= +ц, где с,=2(2 Ь+1)с ц - время формирования гистограммы фрагмента изображения Ь;,;- время цикла устройства.В результате ,=2(2 Ь+1)+ +Ч 3 ц(3) Предложенный алгоритм выполнения операции эквализации основан на следующем, Выражение (1) переписывается в видею (21.+1) (2 К+1) , зяп(х;-х,.е 1)Выполнение операции эквализации по формуле (2) не требует построения гистограмм фрагментов, что позво ляет распараллелить процесс вычислений и тем самым увеличить быстродействие устройстваМаксимальное распараллеливание вычислений по формуле (2) достигается при параллельном вы числении всех ц=(2 Ь+1)"(2 К+1) значений (3) с последующим суммированием этих значений в древе суммирования из г=Гц/Р Р"входовых параллельных счетчиков и гсумматоров, где25 Г 1 - операция округления до ближайшего большего целого, Время вычисления одного значения результата в этом случае равно С=Г +г. с+Г 1 ок гас, где г. - время выполнения операции 30 выделения инверсного знака разности сравниваемых чисел (3); г - время выполнения операции счета в параллельном счетчике; Г - время выполнения операции сложения в сумматоре, 35 Нормирование результатов вычислений производится во внешнем устройстве,Для сравнения: при Е=К=15; ц=Р= 40=8 и гц Тгсц 1 имеют г,=70 г игцТаким образом, использование предложенного алгоритма позволяет распараллелить выполнение операции эквализации и, следовательно, повыситьбыстродействие устройства,На чертеже изображена функциональная схема устройства скользящейэквализации гистограмм,50 Устройство скользящей эквализации гистограмм состоит из информационного входа 1, входа 2 центрального элемента, группы сумматоров 3,г Р-входовых параллельных счетчиков4, сумматоров 5, образующих древовидный сумматор, и информационного выхода 6 устройства.Устройство работает следующим образом,В моменты времени, определяемыевнешним устройством, на информационный вход 1 параллельно подаются элементы .х;, ,, на вход 2 центрального элемента - элемент х1Инверсные значения знаков разности с выходов сумматоров 3 группы параллельно подаются на входы Р-входовых параллельных счетчиков 4, и далее информация с выходов параллельных счетчиков подается в древовидный сумматор. Результаты вычислений с выхода 6 передаются во внешнее устройство. Формула изобретения Устройство скользящей эквализации гистограмм, содержащее группу из и сумматоров, о т л и ч а ю щ ее с я тем что, с целью повышениябыстродействия, в него введены г Р"входовых параллельных счетчиков(где г - ближайшее большее целое к ц/Р), древовидный сумматор, причем первые входы сумматоров группы являются информационным входом устройства, вторые входы сумматоров группыобъединены и являются входом центрального элемента изображения устройства, выходы которых соединены с информационными входами соответствующих параллельных счетчиков, выходыкоторых соединены с соответствующими информационными входами древовидного сумматора, выход результата которого является информационным выходом устройства,1474675 Составитель А,ПакРедактор О.Юрковецкая Техред Л.Сердюкова Коррект к Производственно-издательс Заказ. 1896/48ВНИИПИ Государственного113035,раж 667 Подписноемитета по изобретениям и открытиям при ГКНТ СС сква, Ж, Раушская наб., д. 4/5 омбинат "Патен", г.Уагород, ул. Гагарина,