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

 

Изобретение относится к радиотехнике и вычислительной технике. Цель изобретения - расширение функциональных возможностей за счет выполнения адаптивной кусочнолинейной сегментации. Устройство содержит аналого-цифровой преобразователь 1, блоки 2,10 элементов задержки, блок 3 вычисления квадрата среднего значения, блок 4 вычисления среднего значения квадратов, алгебраические сумматоры 5,7, блок 6 элементов И, блок 8 вычисления квадратного корня, дискриминатор 9, сумматор 11, функциональный преобразователь 12, компаратор 13, квадратор 14, генератор 15 тактовых импульсов. 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (11) (51) 4 G 06 F 15/36

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н АВТОРСНОМУ СВИДЕТЕЛЬСТВУ имр. bod МлаЬ г

С0

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

1 (21) 4375906/24-24 (22) 16.12.87 (46) 23.12.89. 5esl. h" 47 (71) Физико-механический институт им. Г.В.Карйенко (72) В.В.Грицык, М.A.Паленичка и P.М.Паленичка (53) 681.3 (088.8) (56) Авторское свидетельство СССР

)Г 1283793, кл. G 06 F 15/36, 1985. (54) УСТРОЙСТВО ДЛЯ СЕГМЕНТАЦИИ СИГНАЛА (57) Изобретение относится к радиотехнике и вычислительной технике.

Цель изобретения — расширение функциональных возможностей эа счет выполнения адаптивной кусочно-линейной сегментации. Устройство содержит аналого-цифровой преобразователь 1, блоки 2, 10 элементов задержки, блок 3 вычисления квадрата среднего значения, блок 4 вычисления среднего значения квадратов, алгебраические сумматоры 5, 7, блок 6 элементов И, блок

8 вычисления квадратного корня, дискриминатор 9,сумматор 11, функциональный преобразователь 12, компаратор

13, квадратор 14, генератор 15 тактовых импульсов. 1 ил.

1У1108

Изобретение относится к радиотехнике и вычислительной технике.

Цель изобретения - расширение функциональных воэможностей эа счет выполнения адаптивной кусочно-линейной сегментации.

На чертеже представлена схема устройства.

Устройство содержит аналого-цифровой прербразователь 1 (АЦП), блок 2 элементов задержки, блок 3 вычисления квадрата среднего значения, блок 4 вычисления среднего значения квадратов, алгебраический сумматор 5, блок

Ь элементов И, алгебраический сумматор 7, блок 8 вычисления квадратого корня, дискриминатор 9, второй блок

10 элементов задержки, сумматор 11, функциональный преобразователь 12, компаратор 13, квадратор 14 и генератор 15 тактовых импульсов.

Устройство осуществляет адаптивный алгоритм сегментации сигнала как реализации кусочно-стационарного случай- 25 ного процесса.При этом предполагается что входной сигнал является кусочйопостоянной или кусочно-линейной функцией времени плюс белый шум с нулевым средним. Это соответствует кусочно3 стационарным авторегрессионным моделям скользящего среднего соответственно нулевого и первого порядка,для которых среднее значение аддитивного белого шума является постоянным в определен- З ных интервалах и меняется скачкообразно на границах этих интервалов. Процесс обнаружения границ отрезков постоянных значений параметров сигнала, т.е. резких перепадов их значений, 40 является сегментацией сигнала как одной реализации кусочно-стационарного случайного процесса. При этом в практических приложениях отрезки постоянства параметров могут соответст- 4 вовать искомым физическим объектам, которые описывает данный сигнал. В данном алгоритме для каждой точки дискретизации t; входного сигнала вычисляются параметры локальной кусочно-постоянной или кусочно-линейной аппроксимации по точкам двух отрезков

, и h одинаковой длины.

Расстояние между точками t; и t выбирается в зависимости от резкости

55 изменения параметров, в частности точ. ка с может быть следующей точкой дискретизации после точки t; . При кусочно-линейной аппроксимации вида с ()=а+Ь.-t вычисляется значение норы близости между параметрами а; и Ь, для отрезка, и а и Ь для отрезка

А следующим образом: = а, -а1 + lb; -Ь .

Определяются дисперсии кусочнолинейной аппроксимации с, и d для этих смежных отрезков. Тогда решение о наличии в данной точке границы между двумя сегментами (отрезками) определяется по следующему соотношению: .(, ) j1, с, Q(di+dj)+Pie (1) (О, "«(d;+d;)+P где ос — постоянный пороговый коэффициент; минимальный пороговый уровень сегментации, Значение f(t, )=1 означает, что в точке t, имеется резкое изменение параметров сигнала при его кусочно-линейной аппроксимации или при кусочнопостоянной аппроксимации. Значение Р задает то минимальное различие параметров при аппроксимации сигнала по двум отрезкам, которое должно быть обнаружено в процессе сегментации.

В случае М,=р устройство реализует обычную (неадаптивную) сегментацию сигнала. Когда в качестве входного сигнала в предлагаемое устройство вводится видеосигнал телевизионного иэображения, то устройство осуществляет построчную сегментацию изображения по его яркости.

Устройство работает следующим образом.

Сигнал, подлежащий сегментации, поступает на информационный вход устройства, который является входом анагого-цифрового преобразователя (АЦП)

1. В соответствии с частотой синхроимпульсов ГТИ 15 и АЦП 1 происходит дискретизация и квантование сигнала.

На управляющем входе устройства постоянно присутствует сигнал или логической 1", или логического "0". Если осуществляется кусочно-постоянная сегментация сигнала, то на управляющий вход устройства подается сигнал логического "0"> а в случае кусочнолинейной аппроксимации - единичный сигнал. Параметры кусочно-линейной аппроксимации а „ и Ь„ относительно каждой точки t дискретизации сигнала вычисляются на основе следующих рекуррентных соотношений:

1531108

s,=! „ а =Б„/и;

Устройство для сегментации сигнала, содержащее аналого-цифровой пре35 образователь, первый алгебраическии сумматор, блок вычисления квадрата среднего значения, блок вычисления среднего значения квадратов, блок

40 вычисления квадратного корня, два блока элементов задержки и генератор тактовых импульсов, причем выход аналого-цифрового преобразователя соединен с входом первого блока элементов

45 задержки с входами задания i-го от1 счета блока вычисления квадрата среднего значения и блока вычисления

i +1, и-1 (2) н 2 2 -" Ф

Ь -1 2T„ /n (п 1) где <, — i-й отсчет сигнала;

n — количество точек дискретизации для одного отрезка (hi или d,);

S - сумма и последовательных отк счетов сигнала относительно точки „;

В „, — сумма последовательных отсчетов сигнала относительно точки t„,.

Когда на выходе C,Öt1 1 присутствует в данном такте работы устройства отсчет f то на выходе блока 2 элементов задержки присутствует отсчет f; „.

Дисперсия «1» кусочно-линейной или кусочно-постоянной аппроксимации вычисляется в каждом такте работы устройства по следующему соотношению:

d =С» -à -(b /1 1 = ., (3) где Ск - сумма квадратов и последовательных отсчетов сигнала, вычисленная в k-м такте работы устройства; значение логического сигнала на управляющем входе устройства, при этом =0 для кусочно-постоянной аппроксимации и f =1 для кусочно-линейной аппроксимации.

Очередное значение d получают на выходе сумматора 7. Блок 3 работает в параллельно-конвейерном режиме и в каждом такте работы вычисляет квадрат среднего значения сигнала по его и последовательном отсчетам. Блок 4 в параллельно-конвейерном режиме работы вычисляет среднее значение квадратов и отсчетов сигнала С„ на основе рекуррентного соотношения. Второй параметр Ь„ кусочно-линейной аппроксимации вычисляется с помощью блока 5, который также работает в параллельно-конвейерном режиме, Если на управляющем входе устройства присутствует сигнал логического "0", то при вычислении локальной дисперсии третье слагаемое в соотношении (3) превращается в "0, поскольку в этом случае (=0, В этом случае на выходе сумматора 7 попучаем дисперсию кусочно-постоянной аппроксимации.

6

Квадратор 14 таблично реализует функцию возведения в квадрат значения

Ь„ и его умножения на постоянный коэффициент для вычисления дисперсии йц согласно формулы (3). В дискриминаторе g вычисляется значение меры близости с между параметрами кусочно-постоянной или кусочно-линейной аппроксимации, вычисленными относительно отрезков 6, и Ь . Вычисленное посредством дискриминатора 9 значение меры близости подается на первый вход компаратора 13. На второй вход компаратора 13 одновременно поступает значение адаптивного порога, который вычисляется согласно соотношения (1).

Блок 10 элементов задержки осуществляет задержку на N отсчетов локальных дисперсий d к с целью получения одновременно дисперсии d и дисперсии d >, вычисленных для отрезков Л, и Ь соответственно. Преобразователь 12 таблично реализует операцию умножения на постоянный коэффициент р значения суммы дисперсий аппроксимации для двух смещенных отрезков и сложения результата с коэффициентом (3. На выходе компаратора 13 получается результат адаптивной сегментации сигнала.

Формула изобретения среднего значения квадратов, входы задания (1-n)-x отсчетов которых соединены с выходом первого блока элементов задержки, выход блока вычисления среднего значения квадратов соединен с первым входом первого алгебраического сумматора, второй вход которого соединен с выходом квадрата среднего блока вычисления квадрата среднего значения и входом блока вычисления квадратного корня, выход первого алгебраического сумматора

1531108

Составитель В.Орлов

Редактор М.Бланар Техред М.Дидык Корректор Н.Король

Заказ 79561 51 Тираж 668 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент, г. Ужгород, ул. Гагарина, 101 соединен с входом второго блока элементов задержки, выход генератора тактовых импульсов соединен с входами синхронизации аналого-цифрового преобразователя, первого и второго блоков элементов задержки, блока вычисления квадрата среднего значения, первого алгебраического сумматора и блока вычисления среднего значения квадратов, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет выполнения адаптивной кусочно-линейной сегментации, в него введены второй алгебраический сумматор, дискриминатор, блок элементов И, сумматор, квадратор, функциональный преобразователь, ком" паратор, выход которого является выходом устройства, первый и второй входы второго алгебраического сумматора соединены соответственно с выходом аналого-цифрового преобразователя и выходом первого блока элементов задержки, выход среднего значения блока д вычисления квадрата среднего значения соединен с третьим входом алгебраического сумматора, выход которого соединен с первым входом блока эле-. ментов И, второй вход которого является входом задания вида аппроксимации устройства, выход блока элементов

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