Устройство для построения гистограмм Советский патент 1985 года по МПК G06F17/18 

рого объединен с информационным входом управляемого элемента задержки и подключен к прямому выходу первого триггера, выход управляемого элемента задержки соединен с первым входом второго элемента И, второй вход которого объединен с первым входом третьего элемента И и вторым входом первого элемента И и является тактовым входом устройства, выход четвертого элeмeнfa ИЛИ подключен к входу сброса управляемого элемента задержки и входу сброса второго счетчика, выход которого соединен с входом дешифратора, счетный вход второго счетчика подключен к выходу шестого элемента И, второй вход которого подключен к прямому выходу второго триггера, инверсный вход которого соединен с третьим входом первого элемента И, второй вход шестого элемента ИЛИ подключен к выходу делителя, вход записи iго регистра группы соединен с J-м выходом дешифратора, выходы счет,чиков группы и первого счетчика являются выходом устройства.

УСТРОЙСТВО ДЛЯ ПОСТРОЕНИЯ ГИСТОГРАММ, содержащее группу из регистров, группу из N блоков сравнения, группу из (N ) элементов И, группу из (Л4-1) счетчиков, регистр приема числа, первый счетчик, вход регистра приема числа является информационным входом устройства, выход /-ГО регистра группы (г 1, Л) соединен с первым входом г-го блока сравнения группы, выход «Не больше которого подключен к первому входу г-го элемента И группы, выход которого соединен со счетным входом г-го счетчика группы, отличающееся тем, что, с целью расширения функциональных возможностей путем вычисления функции распределения и выполнения операции скользяшего выравнивания гистограммы, в него введены группа из N элементов ИЛИ, элементы И, мультиплексоры, дешифратор, элементы ИЛИ, триггеры, второй счетчик, элемент задержки, управляемый элемент задержки, делитель, выход регистра приема числа через элемент задержки подключен к первому информационному входу первого мультиплексора, второй информационный вход которого объединен с информационными входами регистров группы и соединен с выходом регистра приема числа, вторые входы блоков сравнения группы объединены и подключены к выходу первого мультиплексора, управляющий вход которого объединен с первым входом первого элемента И, управляющим входом второго мультиплексора и соединен с инверсным выходом первого триггера, выход первого элемента И подключен к счетному входу первого счетчика и к информационному входу второго мультиплексора, тактовый вход которого соединен с выходом второго элемента И, подключенным к входу делителя, первые входы элементов ИЛИ группы объединены и соединены с выходом первого элемента ИЛИ, выход «Больше г-го блока сравнения группы подключен к второму входу г-го элемента ИЛИ группы, выход которого соединен с вторым входом (г+ 1)-го элемента И группы, второй вход первого элемента И группы объедиi нен с третьими входами остальных элементов И группы и первым (N 1)-го элемента (Л И группы и подключен к выходу второго мультиплексора, вход установки в ноль г-го счетчика группы подключен к г-му выходу дешифратора, Л-й выход которого соединен с выходом установки в ноль (Л + 1)-го счетчика группы, первого счетчика и первым входом второго элемента ИЛИ, выход которого подключен к входу установки в ноль второго триггера, вход установки в единицу которого объединен с входом установки в 00 ноль первого триггера и соединен с выходом третьего элемента ИЛИ, первый вход котооо сд рого объединен с первыми входами четвертого и пятого элементов ИЛИ и является первым входом «Задания режима устройст4 ва, вход установки в единицу первого триггера объединен с вторыми входами второго, четвертого и пятого элементов ИЛИ и являются вторым входом задания режима устройства, вход установки в единицу третьего триггера объединен с вторым входом третьего элемента ИЛИ и третьим входом четвертого элемента ИЛИ и является третьим входом задания режима устройства, выход пятого элемента ИЛИ подключен к входу установки в ноль третьего триггера, прямой выход которого соединен с первым входом первого элемента ИЛИ, второй вход кото

Изобретение откосится к вычислительной и измерительной технике и может быть использовано для обработки одномерных и двумерных цифровых сигналов, в том числе речевых и видеосигналов. Цель изобретения - расширение функциональных возможностей устройства за счет обеспечения вычисления функции распределения частот и выполнения операции скользящего выравнивания гистограммы цифровых сигналов. Функция распределения частот появления отдельных значений цифрового сигнала, являющаяся дискретным аналогом функции распределения вероятностей значений сигналов, служит одной из важнейших статистических характеристик сигналов. Функция распределения частот обычно вычисляется по гистограмме Н цифрового сигнала в соответствии с формулой а где L - число формирований гистограммы; Xmm-минимальное значение цифрового сигнала; X-верхняя граница анализируемого интервала изменения значений цифрового сигнала. С целью ускорения вычисления выражение (1) переписывается в виде y,(x,.) rO, где ф (л: у) х«(е 1,N)- верхние границы анализируемых интервалов изменения значений цифрового сигнала X, - текущее значение цифрового сигнала. Такое представление позволяет параллельно вычислять функции распределения частот уе без предваригельного формирования гистограммы цифрового сигнала. Скользящее выравнивание гистограммы распределения значений цифрового сигнала состоит в том, что каждое значение X цифрового сигнала преобразуется по гистограмме Н, построенной по некоторой его окрестности из L элементов в соответствии с формулой (1). При скользящем преобразовании каждая следующая окрестность сдвигается относительно предыдущей на один элемент в случае одновременного цифрового сигнала (L N) и на строку из М элементов в случае двумерного цифрового сигнала (L М X N), поэтому каждый элемент цифрового сигнала вносит вклад в гистограммы N соседних окрестностей и процесс скользящего выравнивания гистограммы распараллеливается на N независимых частей. В случае одномерного цифрового сигнала параллельно вычисляются суммь |Zn,.-. Л), где 4 (/ 1,Л)центральные элементы N соседних окрестностей. В случае двумерного цифрового сигнала параллельно вычисляются суммы т:п1(-- -+-../) гдeл:f,(/ 1, /V) - центральные элементы N соседних окрестност.ей. В обоих случаях элементы цифрового сигнала задерживаются на i- отсчетов до прихода центрального элемента окрестности, с которым производится сравнение. Операция скользящего выравнивания гистограммы позволяет реализовать нелинейную фильтрацию низких частот цифрового сигнала, дающую автоматическую коррекцию значений сигнала до полного диапазона его изменения и гарантирующую от «зарезания результата в одну из крайних областей его изменения. Наибольшие преимущества эта операция имеет для цифровых сигналов, в которых необходимо выявление информации, находящиеся в области сильной нелинейности какого-либо канала передачи информации. Алгоритм скользящего выравнивания гистограммы работает существенно быстрее алгоритмов фильтрации в частотной области и свободен от многих недостатков, присущих последним. На фиг. 1 приведена структурная схема предлагаемого.устройства; на фиг. 2 - последовательность ввода элементов двумерного цифрового сигнала при выполнении oneрации скользящего выравнивания гистограммы. Устройство состоит из регистрации приема числа 1, первого элемента задержки 2, группы из N регистров 3, мультиплексора 4, группы из N блоков сравнения 5, группы из N элементов ИЛИ 6, группы из (N + 1) элементов И 7, группы из {N + 1) счетчиков 8, счетчика 9, информационного входа 10 устройства, тактового входа И, входа вычисления функции устройства входа задания режимов 12, 13 и 14 устройства, элементов 15, 16 и 17 ИЛИ, триггеров 18 и 19, элементов ИЛИ 20 и 21, триггера 22, управляемого элемента задержки 23, элементов И 24, 25 и 26, делителя 27, элемента 28 ИЛИ, счетчика 29, дешифратора 30, мультиплексора 31. Устройство работает следующим образом. Операция формирования гистограммы инициируется поступлением сигнала формирования гистограммы на вход 14, который через первый элемент ИЛИ 15 переводит первый триггер 18 в состояние «О на выходе, а также через третий элемент ИЛИ 17 обнуляет счетчик 29 и управляемый элемент задержки 23 и через второй элемент ИЛИ 16 переводит второй триггер 18 в состояние «О на прямом выходе, а третий триггер 22 - в состояние «1 на прямом выходе. Сигнал «О с выхода четвертого элемента ИЛИ 20 разрешает прохождение сигналов от первых выходов блоков сравнения 5 группы через группу элементов ИЛИ 6 на соответствующие входы группы элементов И 7. Сигнал «1 с инверсного выхода второго триггера 19 коммутирует выходы регистра приема числа 1 через первый мультиплексор 4 на первые входы N блоков сравнения группы 5 и выход первого элемента И 24 через второй мультиплексор 31 на управляющие входы группы Злемедтов И 7, а также разрешает прохождение сигналов через первый элемент И 24. Сигнал «1 на прямом выходе третьего триггера 22 разрешает поступление тактовых сигналов с входа 11 через второй элемент И 25 и шестой элемент ИЛИ 28 на вход разрещения счетчика 29. Сигнал «О на инверсном выходе третьего триггера 22 блокирует поступление тактовых сигналов от входа 11 через первый элемент И 24 на счетные входы счетчика 9, а также через второй мультиплексор 31 на управляющие входы группы элементов И 7. Пусть на первый информационный вход 10 поступает монотонно возрастающая последовательность значений границ интервалов гистограммы ai, a,z, ..., а,-, ..., an. Приход (-ГО тактового сигнала на вход разрешения счетчика 29 (i 1, Л) обусловливается появлением сигнала на (-ом выходе дещифратора 30, позволяющего записать значение /-и границы интервала а; в i-й регистр 3 группы и установить в состояние «О г-й счетчик 8 группы. Счетчик 9 и (N + 1)-й счетчик 8 группы, как и N-й счетчик 8 группы обнуляются по сигналу на N-OM выходе дещифратора 30, при появлении которого через пятый элемент ИЛИ 21 третий триггер 22 переводится в состояние «О на прямом выходе и тем самым блокирует прохождение тактового сигнала с входа 11 через второй элемент И 25 на шестой элемент ИЛИ 28 и далее на вход разрешения счетчика 29. Сигнал «1 с инверсного выхода третьего триггера 22 разрешает прохождение тактовых сигналов с второго информационного входа 11 через первый элемент И 24 на счетный вход счетчика 9, а также через второй мультиплексор 31 на управляющие входы группы элементов И 7. Пусть на первый информационный вход 10 последовательно поступает три числа хь Х2, хз, соответственно принадлежащих следующим интервалам числовой оси: -оо, а,+оо. При поступлении первого числа xi, которое с регистра приема числа 1 через мультиплексор 4 подается на первые входы N блоков сравнения 5 группы вследствие выполнения условия - - (xi ОС) с второго выхода первого блока сравнения 5 группы разрешающий потенциал подается на вход первого элемента группы элементов И 7. Тактовый сигнал, поданный на вход 11, проходит на счетный вход счетчика 9 и через открытый элемент группы элементов И 7 - на счетный вход первого счетчика 8 группы, увеличив на единицу содержимое этих счетчиков. При поступлении второго числа Х2 вследствие выполнения условия (а, л:2 а,+ 1, г 1, jV-1) с перццр выхода i-ro блока сравнения 5 группы разрещающий потенциал подается через г-ый элемент открытой группы элементов ИЛИ 6 на второй информационный вход (i-{- 1)-го элемента группы элементов И 7, второго выхода (i + 1)-го блока сравнения 5 группы разрешающий потенциал подается на первый информационный вход (j + 1)-го элемента группы элементов И 7.

Тактовый сигнал, поданный на вход 11, проходит на счетный вход счетчика 9 и через открытый элемент группы элементов И 7 на счетны вход (г -f 1)-го счетчика 8 группы, увеличив на единицу содержимое этих счетчиков. При поступлении третьего числа хз вследствие выполнения условия (ал Хз) с первого входа N-ro блока сравнения 5 группы разрешающий потенциал подается через N-й элемент открытой группы элементов ИЛИ 6 на информационный вход (N -4- 1)-го элемента группы элементов И 7. Тактовый сигнал, поданный на вход 11, проходит на счетный вход счетчика 9 и через открытый (N -f- 1)-й элемент группы элементов И 7 па счетный вход (N 4- 1)-го счетчика 8 группы, увеличив на единицу содержимое этих счетчиков.

Таким образом, при приходе любого очередного случайного числа осуществляется увеличение на единицу содержимого счетчика 9 и содержимого счетчика 8 группы, соответствующего интервалу. Так осуществляется формирование гистограммы случайных чисел. При формировании гистограммы случайных процессов значения измеряемой величины в цифровом виде подаются на информационный вход 10, а на вход 11 подаются тактовые сигналы в необходимые для съема информации моменты.

Операция вычисления функций распределения частот появления зпачений цифрового сигнала инициируется подачей сигнала вычисления распределения на вход 12, который переводит первый триггер 18 в состояние «1 на выходе, а также через третий элемент ИЛИ 17 обнуляет счетчик 29 и управляемый элемент задержки 23 и через второй элемент ИЛИ 16 переводит второй триггер 19 в состояние «О на прямом выходе и третий триггер 22 - в состояние «1 на прямом выходе. Работа устройства в этом случае аналогична работе устройства при выполнении операции формирования гистограммы, за исключением того, что сигнал «1 с выхода первого триггера 18 через четвертый элемент ИЛИ 20 блокирует прохождение сигналов от первых выходов блоков сравнения. 5 группы через группу элементов ИЛИ 6 на соответствующие информацио} ные входы группы элементов И 7.

Пусть на вход 10 поступает монотонно возрастающая последовательность значений верхних границ интервалов изменения значений цифрового сигнала х , х, ..., х , ..., ж. Как и при загрузке значений границ интервалов гистограммы ai, az, ..., (Zi, ..., aN Б операции формирование гистограммы по г-му тактовому сигналу (г 1, N) с входа 11 осуществляется загрузка значения х Б t-й регистр границ валов 3, а также об.нуление i-ro счетчика 8 группы. По N-му тактовому сигналу обнуляются также (N -f-}-1)-й счетчик 8 группы и счетчик 9.

Пусть по окончании загрузки значений х (г 1, Л) в регистры 3 группы на вход 10 последовательно поступают два числа Xi, Х2, соответственно принадлежащих интервалам изменения значений цифрового сигна ла: Хтш, х„,:п. х где . При поступлении первого числа Хь которое с регистра приема числа 1 через первый мультиплексор 4 подается на первые входы N блоков сравнения 5 группы, вследствие выполнения условий (xi х , t 1, N) с вторых выходов всех блоков сравнения 5 группы разрещающий потенциал подается на соответствующие входы группы элементов И 7. Тактовый сигнал, поданный на вход 11, проходит на счетные входы счетчиков 8 груп5 пы и счетный вход счетчика 9, увеличивая на единицу содержимое этих счетчиков. При поступлении второго числа xj вследствие вьшолнения условий (Х2 х , i €, Л/) с вторых выходов i-x блоков сравнения 5

Q группы разрещающий потенциал подается на соответствующие входы г-х элементов группы элементов И 7 и по тактовому сигналу, поданному на вход 11, увеличивается на единицу содержимое г-х счетчиков 8 группы и счетчика 9. Так осуществляется

5 параллельное вычисление N функций распредev eния частот уг(- -1, N) по формуле (2). Операция скользящего выравнивания гистограммы инициируется подачей сигнала выравнивания гистограммы на вход 13, который переводит второй триггер 19

0 в состояние «1 на прямом выходе и через первый элемент ИЛИ 15 - первый триггер 18 в состояние «О на выходе, а также через третий элемент ИЛИ 17 обнуляет счетчик 29 и второй элемент задержки 23 и через пятый элемент ИЛИ 21 переводит

5 третий триггер 22 в состоянии «О на прямом выходе. Сигнал «1 с прямого выхода второго триггера 19 через четвертый элемент ИЛИ 20 блокирует поступление сигналов от первых выходов блоков сравнения 5 группы через группу элементов ИЛИ 6 на соответствующие информационные входы группы элементов И 7, а сигнал «О с инверсного выхода второго триггера 19 коммутирует выходы первого элемента задержки 2 через первый мультиплексор 4

5 на первые входы N блоков сравнения 5 группы и выход третьего элемента И 26 через второй мультиплексор 31 на управляющие входы группы элементов И 7, а также блокирует прохождение тактовых сигналов с входа 11 через первый элемент И 24 на счетный вход счетчика 9, причем прохождение тактового сигнала через второй элемент И 25 на вход щестого элемента ИЛИ 26 блокируется сигналом «О на прямом выходе третьего триггера 22. Управляемый элемент задержки 23 задерживает поступление разрешающего сигнала с прямого выхода второго триггера 19 на второй вход третьего элемента И 26 на -

тактов работы устройства до тех пор, пока информация с регистра приема числа 1 через первый элемент задержки 2 не поступит на входы первого мультиплексора 4. При поступлении разрешающего сигнала на второй вход третьего элемента И 26 тактовые сигналы с входа 11 через третий элемент И 26 поступают на вход делителя 27, который делит частоту тактовых сигналов на коэффициент М, равный числу элементов в строке окрестности для двумерного цифрового сигнала, и пропускает тактовые сигналы без изменения их частоты следования для одномерного цифрового сигнала. Импульсы с выхода делителя 27 через шестой элемент ИЛИ 28 поступают на вход разрешения счетчика 29 и обусловливают появление сигнала на одном из выходов дешифратора 30, позволяющего записать с выхода регистра приема числа 1 в соответствующий регистр 3 группы значение центрального элемента очередной окрестности и установить в состояние «О соответствующий счетчик 8 группы. Пусть на вход 10 поступает очередное значение цифрового сигнала. С выхода регистра приема числа 1 информация подается на входы первого элемента задержки 2 и записывается при наличии сигнала записи от дешифратора 30 в один из регистров 3 группы. Задержанная информация с выхода первого элемента задержки 2 через первый мультиплексор 4 подается на первые входы N блоков сравнения 5 группы, где паГ2

k

10

раллельно сравниваются с центральными элементами N окрестностей, хранящихся в ререгистрах 3 группы. Результаты сравнения с вторых выходов блоков сравнения 5 группы поступают на первые информационные входы группы элементов И 7, причем на вторые информационные входы последних N элементов группы апементов И 7 поданы разрещающие сигналы с выходов блокированной группы элементов ИЛИ 6. Тактовый сигнал, поданный на вход И, проходит через третий элемент И 26, второй мультиплексор 31 и открытые элементы группы элементов И 7на счетные входы соответствующих счетчиков 8 группы, увеличивая их содержимое на единицу. В результате при приходе любого очередного значения цифрового сигнала осуществляется увеличение на единицу содержимого тех счетчиков 8 группы, содержимое соответствующих регистров 3 группы которых не меньще значения задержанного на тактов числа, а также при наличии записи от дешифратора 30 осуществляется модификация содержимого соответствующего регистра 3 группы и обнуление соответствующего счетчика 8 группы. Так осуществляется скользящее выравнивание гистограммы одномерных и двумерных цифровых сигналов. Используемый в устройстве алгоритм скользящего выравнивания гистограммы в случае двумерного цифрового сигнала требует вводить элементы в порядке, приведенном на фиг. 2.

t

(pus.2