Устройство для формирования бинарных телевизионных сигналов

 

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

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

РЕСПУБЛИК (я)5 Н 04 N 7/18, 5/14

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ/"!

О V

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4939096/09 (22) 24,05.91 (46) 30.05.93. Бюл. ¹ 20 (71) Л ьвовский политехнический институт (72) B.ß.Ìîñoðîâ и И.И.Гарасымив (56) Авторское свидетельство СССР №

1356060, кл, Н 04 N 7/18, 1986. (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ

БИНАРНЫХ ТЕЛЕВИЗИОННЫХ СИГНАЛОВ (57) Изобретение относится к технике телевидения и может быть использовано в цифровых телевизионных (ТВ) системах передачи изображений графических и текстовых документов по узкополосным каналам связи, а также для ввода телевизионной информации в ЭВМ. Цель изобретения—

„„5U „„ 1818707 А1 повышение точности формирования бинарного телевизионного сигнала путем уменьшения вероятности ошибки бинарного квантования исходного сигнала с шумом.

Устройство содержит датчик 1 TB-сигнала, аналого-цифровой преобразователь 2, блок

3 формирования сигнала фрагмента изображения, блок 4 буферной памяти и формирователь 5 двухградационного сигнала, а также формирователь 6 порогового уровня. выполненный в виде последовательного соединенных блока 7 формирования гистограммы, детектора 8 локального минимума и решающего устройства 9. а также — синхрогенератор 10, Определение оптимального значения порога учитывает воздействие шума на исходной сигнал, что позволяет повысить точность квантования. 9 ил.

1818707

10

37, Детектор локального минимума (ДЛМ) 8 (фиг.8) содержит регистр 38, регистр задержки 39, регистры 40, 41, компараторы 42, 43, 20 Т-триггер 44, схему И 45. Вход регистра 38 подсоединен к выходу ОЗУ 34 блока 7, а выход — к входам регистра задержки 39 и компаратора 43, второй вход которого подключен к выходу регистра 40. Вход регистра

25 40 подключен к выходу регистра задержки

39.

Выход компаратора 43 соединен со входами Т-триггера 44 и схемы И 45, второй вход которой соединен с выходом Т-триггера 44. Входы регистра 41 и компаратора 42 соединены с выходом счетчика 35 блока 7.

Вход разрешения записи регистра 41 соединен с выходом схемы И 45, а выход является первым выходом детектора локального ми35 нимума 8. На вход кампаратора 42 подается значение "N", а выход его является вторым выходом детектора локального минимума 8.

Решающий блок(РБ) 9 (фиг.9) содержит счетчики 46, 47, регистр 48, компаратор 49.

Вход "Сброс" счетчиков соединен с выходом компаратора 42 детектора 8. Выход счетчика 46 подсоединен с управляющему входу регистра задержки 39 детектора 8; а счетный вход к выходу компаратора 49, ко"5 торый также является выходом решающего блока 9. На первый вход компаратора 49 подается код числа "2", а второй вход соединен с выходом счетчика 47, управляющий вход которого соединен с выходом регистра

50 41 детектора 8.

Управляющий вход регистра 48 соединен с выходом компаратора 42, а второй вход соединен с выходом регистра 41 детектора 8, а выход является первым выходом

Изобретение относится к технике телевидения и может быть использовано в цифровых телевизионных (ТВ) системах передачи изображений графических и текстовых документов по узкополосным каналам связи, а также для ввода телевизионной информации в ЗВМ.

Цель изобретения — повышение точности формирования бинарного телевизионного сигнала путем уменьшения вероятности ошибки бинарного квантования исходного сигнала с шумом, На фиг.1 представлена структурная электрическая схема устройства для формирования бинарных TB —; на фиг.2 — пример гистограммы распределения яркостей фрагмента; на фиг.3 — структурная электрическая схема блока формирования сигнала фрагмента изображения; на фиг,4— схема формирователя адреса считывания; на фиг.5 — схема блока буферной памяти; на фиг.б — схема формирователя двухградационного сигнала; на фиг,7 — схема блока формирования гистограммы; на фиг.8 — схема детектора локального минимума; на фиг.9— схема решающего блока.

Устройство (фиг.1) содержит последовательно соединенные датчик 1 ТВ-сигнала, аналого-цифровой преобразователь 2, блок

3 формирования сигнала фрагмента изображения, блок 4 буферной памяти и формирователь 5 двухградационного сигнала,а также формирователь 6 naporoaoro уровня, выполненный в виде последовательного соединенных блока 7 формирования гистрограмм, детектора 8 локального минимума и решающего блока 9. Кроме этого, устройство содержит синхрогенератор 10, первый, второй, третий, четвертый выходы которого соединены с выходами синхронизации аналого-цифрового преобразователя 2, блока 3 формирования сигнала фрагмента изображения, блока 4 буферной памяти и формирователя 6 порогового уровня. Второй вход формирователя 5 двухградацион ного сигнала соединен с выходом формирователя 6 порогового уровня, сигнальный вход которого соединен с выходом блока 3 формирования сигнала фрагмента.

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

Блок 3 формирования сигнала фрагмента изображения (фиг.3) содержит блок 11

ОЗУ, формирователь 12 сигналов RAS, СА$, ЧЧЕ, коммутатор 13 адресов, формирователи адресов записи 14 и считывания 15, Формирователь 15 адресов считывания (фиг.4) содержит делители 16-18, счетчик 20, элемент ИЛИ 21, делитель 22, счетчик 23, регистр 24, счетчик 25, Блок буферной памяти 4 (фиг,5) содержит блок 26 буферного ОЗУ, коммутатор 27 адресов, счетчик — формирователь 28 адресов записи и счетчик — формирователь 29 адресов считывания.

Формирователь 5 двухградационного сигнала (фиг.6) содержит входной регистр

30, компаратор 31 и скремблер 32, Блок формирования гистограммы 7 (фиг.7) содержит коммутатор ЗЗ, блок 34

ОЗУ, счетчик 35, элемент И 36 и сумматор решающего блока 9.

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

ТВ-сигнал с выхода датчика 1 поступает на первый вход АЦП 2, с выхода которого (в цифровой форме) по 6-разрядной шине про1818707

30

50

55 ходит на первый вход блока 3. Блок 3 является устройством памяти на кадр телевизионного изображения, выполненным на базе динамических микросхем 03У емкостью 64

Кбит, причем запись в память производится постоянно в соответствии с ТВ-стандартом. а считывание — по фрагментам размером

8х8 элементов. Формирователь 14 адреса записи (фиг.3) представляет собой 16-разрядный счетчик, причем первые 8 разрядов формируют адрес по строке, а остальные 8 разрядов — адрес по столбцу для микросхем блока 11.

Формирователь 15 адресов считывания (фиг.4) при размере кадра 256х256 элементов работает следующим образом. Счетчик

20 формирует 8-разрядную комбинацию адреса по строке. Ha его первый вход (счетный) подается сигнал тактовой частоты с выхода синхрогенератора 10. После первых восьми тактов счетчик 20 сбрасывается е ""0" сигналом с выхода делителя 16, Таким образом, сформированы адреса по строке первых восьми элементов первой строки кадра, что соответствует 8 тактам второй строки фрагмента, таким же, как и для первой строки, однако после восьмого такта по сигналу делителя 16 срабатывает на 1 такт счетчик

25, который формирует адрес по столбцу для блока 11, После каждого цикла делителя

16 частоты на 8 срабатывает делитель 18, 8=разрядный выход которого соединен c установочным входом счетчика 20. При этом после окончания считывания фрагмента состояние делителя 18 увеличивается на 8. Это состояние может быть передано на установочные входы счетчика 20 только после разрешающего сигнала, поступающего на второй вход регистра 19 с выхода делителя . 17, Таким образом, по окончании первого фрагмента счетчик 20 начинает счет с состояния "8", а счетчик 25 этим же сигналом возвращается в состояние "0", Далее циклы повторяются до окончания первых 64 фрагментов, что соответствует первым восьми строкам полного кадра изображения.

По окончании считывания 64-го фрагмента, т.е. после считывания последнего элемента восьмой строки полного кадра изображения, состояние счетчика 25 увеличивается на 8, так как разрешающий сигнал с выхода переноса делителя 18 разрешает задачу на установочные входы счетчика 25 состояния выхода счетчика 23, который за время считывания первых 64 фрагментов восемь раз срабатывает от выходного сигнала делителя 22. В этот же элемент делитель

18 устанавливается в состояние "0" сигналом с выхода элемента ИЛИ 21. Начинается считывание по указанному выше алгоритму очередных 64 фрагментов, по окончании которого состояние счетчика 25 увеличивается еще на 8, и так далее до прихода на вход элемента ИЛИ 21 кадрового синхроимпульса считывания с соответствующего выхода синхрогенератора 10, который приводит всю схему в исходное положение, С выхода блока 3 отсчеты сигнала подаютея на первый вход блока 4 буферной памяти и на первый вход формирователя 6.

Блок 4 (фиг,5) предназначен, во-первых, для задержки содержимого фрагмента изображения на время, необходимое для анализа с целью формирования порогового уровня (такой анализ выполняет формирователь 6), а во-вторых, для формирования такой скорости считывания иэ буферного ОЗУ, которая была бы согласована с параметрами представляемого канала связи. Особенностью работы блока 4 является то, что содержимое нечетных, начиная с первого, и четных, начиная с второго фрагментов изображения, размещается в разных областях ОЗУ, что реализуется подачей на седьмой адресный вход блока 26 уровня "0" при записи и считывания нечетных фрагментов и уровня "1" при записи и считывании четных фрагментов.

Отсчеты сигнала фрагмента с выхода 4 поступают на первый вход формирователя 5 (фиг.6). Входной регистр 30 предназначен для фазирования разряда отсчетов сигнала.

Компаратор 31 предназначен для формирования однозарядного сигнала графического изображения с пороговым уровнем формирователя 6. Скремблер 32 выполнен как рекуррентная линия задержки на регистрах сдвига и предназначен для перемещения выходного си нала с целью обеспечения возможности выделения тактовой частоты на приемной стороне.

При считывании содержимого фрагмен-. та изображения из блока 3 (фиг.7) отсчеты сигнала через коммутатор 33 подаются на адресный вход блока 34 ОЗУ. Циклы записи и считывания в блоке 34 сформированы так, что во время первой половины тактового инвервала частоты считывания Т1, происходит считывание из блока 34 содержимого ячейки, адрес которой удерживается на первом входе в течении тактового интервала Т1, а во вторую половину тактового интервала происходит запись в блок 34 в ячейку с тем же адресом. Так как информационный вход блока 34 соединен с выходом сумматора, который добавляет "1" к содержимому данной ячейки памяти, считанному в первую половину тактового интервала, то к концу считывания фрагмента иэ блока 3 в ячейках, 1818707

55 адреса которых соответствуют наиболее вероятным уровнем сигнала во фрагменте, находятся наибольшие числа, Таким образом, к концу считывания фрагмента из блока 3 в блок 4 и формирователь 6, в блоке 34 формируется гистрограмма яркостей фрагмента. Пример такое гистограммы представлен на фиг.2. Обозначения: и-дискретные значения яркости входного ТВ - сигнала, полученные на выходе блока АЦП, h(n) соответствующие значения гистограммы, li-e значение яркости, j-величина окрестности.

Для считывания значений гистограммы

h(n) с помощью коммутатора 33 подключается адресный вход блока 34 к выходу счетчика 35, формируемые этим выходом адреса являются соответствующими значениями яркости ТВ-сигнала, Для обеспечения многократного считывания значений гистограммы на счетчик 35 поступает сигнал "сброс", формируемый компаратором 49 решающего блока 9. Для обнуления ячеек памяти служит сигнал, который огключает схему И 36 при одновременном переборе счетчиком 35 всех ячеек памяти 34. Нахождение значения в прототипе связано с определением максимумов гистограммы, которые соответствуют модам белого и черного. Положение этих максимумов определяется по выражению:

hmax arg(max h(n)}, п (О,N)!О, где hmax — глобальный максимум белого (черного), U — некоторая окрестность точки глобального максимума.

Предлагаемое решение исключает необходимость как поиска глобального максимума, так и задания априорного значения размера окрестности U и основано на адаптивном алгоритме поиска глобального минимума hm» гистограммы. Следует отметить, что окрестности границ гистограммы не могут быть точками глобального минимума, поскольку на границах гистограмма монотонно увеличивается или уменьшается.

Для нахождения глобального минимума

hmln предлагается следующий алгоритм, который реализуется блоками 8 и 9:

1, Для iQ (О,Щ j E (O,N/2) находим разности AYE= У (!+1)-Yl(i) где Yl(i) = h (1-j)+ h(lj+1)+...+h (i+j), или, что то же самое, AY=h(i)-h(i-2j-1), причем h(i)=0 для (<0 или >й, 2. Анализируется знак разностей% для каждого i. Точки i-j, в который У меняет знак с "-" на "+", соответствуют лбкальному минимуму данной гистограммы hmt>(l), найден, ному с размером окрестности j, 3, Если количество найденных минимумов больше или равно 2, то размер j окрестности увеличивается на " и поиск глобального минимума повторяется. В противном случае точка i-) будет соответствовать искомому порогу.

Рассмотрим реализацию этого алгорит-, ма детектором локального минимума 8 и решающего блока 9.

Дискретные значения гистограммы h(i) поступают в регистр 38, а соответствующие им значениями адреса i поступают на регистр 41. С выхода регистра 38 значения h(i) поступают на регистр задержки 39, где задерживаются íà 2j+1 тактов (значение величины j поступает на управляющий вход данного регистра с счетчика 46 решающего блока 9). Задержанные значения h(i-2j-1) поступают для записи в регистр 40, Значения

h(i) и h(i-2j-1) поступают на компаратор 43.

Фронт выходного импульса компаратора 43 определяет знак разности h(i) и h(i-2)1). В случае, когда фронт отрицательный (что соответствует знаку "-"), срабатывает Ттриггер 44, который разрешает через схему

И 45 выдачу значения l+j регистром 41. Записанное значение i-) соответствует локальному минимуму гистограммы hmtn (l-)) при заданном значении окрестности 1, Значение i-) с выхода регистра 41 поступает на регистр 48 решающего блока 9.

Для определения конца поиска служит компаратор 42, который сравнивает текущее значение! с максимально возможным значением N и в случае, когда i=N, формирует сигнал "Конец", поступающий в решающий блок 9.

Счетчик 47 решающего блока 9 подсчитывает количество локальных минимумов в данной гистограмме h(n), Его выход подключен ко входу компаратора 49, на втором входе которого задан код числа "2", Если количество минимумов в гистограмме больше или равно 2, то компаратором 49 вырабатывается сигнал "Сброс", который поступает на тактовый вход счетчика 46, увеличивающего на 1 значение окрестности j.

Сигнал "Сброс" поступает на счетчик 35 блок 7 для повторного считывания данной гистограммы, Сигнал "Конец" с блока 8 сбрасывает в начальное состояние счетчики 46, 47, а также разрешает запись в регистр 48 значения

Ц, соответствующего глобальному минимуму Ьв п(Ц), которое поступает на формирователь 5 и удерживается на нем на время считывания содержимого фрагмента изображения с блока 4. Зта величина l является пороговым уровнем для квантования сигнала полутонового иэображения на два уров10

1818707 Рог. 2 ня, который рассчитывается не по модам гистограммы яркостей, а по адаптивному алгоритму определения глобального минимума, что позволяет повысить точность квантования.

Теоретические исследования заявляемого устройства для формирования бинарных телевизионных сигналов показали, что по сравнению с прототипом. заявляемое устройство обеспечивает более точное определение оптимального значения порога (Un)

Так, например, при воздействии на бинарный телевизионный сигнал шума с нормальным законом распределения, 0 формируемое в прототипе, будет равно полусумме мод, т.е. (UO+01)/2+m, тогда как в заявленном устройстве это значение равно:

0п=(UO+U1)/2+m+

+ S*S*1п(Р0/Р1)/(01-UO) где 00 и 01 — уровни соответственно сигналов объекта и фона, PO и Р1 — вероятности их появления в бинарном ТВ-сигнале m М s — среднее значение и дисперсия шума соответственноо.

Таким образом, определенное значение

Un в заявленном устройстве учитывает воздействие шума на исходный сигнал, что позволяет повысить точность квантования.

Формула изобретения

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

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

10 двухградационного сигнала, и синхрогенератор вход которого соединен с выходом датчика телевизионного сигнала, а четыре его выхода соединены соответственно с синхровходами АЦП, блока формирования

15 сигнала фрагмента изображения, блока буферной памяти и формирователя порогового уровня, при этом формирователь порогового уровня содержит последовательно соединенные блок формирования ги20 стограммы. сигнальный вход и синхровход которого являются соответствующими входами формирователя порогового уровня, де. тектор локального минимума и решающий блок, первый выход которого является выхо25 дом формирователя порогового уровня, о тлича ющееся тем,что,с целью повышения точности формирования бинарного сигнала, второй выход детектора локального минимума соединен с вторым входом реша30 ющего блока, второй и третий выходы которого соединены соответственно с вторым входом детектора локального минимума и входом сброс блока формирования гистограмм.

1818707

1818707

1818707

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

Техред М.Моргентал Корректор С. Пекарь

Редактор А.Горячева

Производственно-издательский комбинат "Патент". г. Ужгород, ул.Гагарина. 101

Заказ 1942 Тираж Подписное

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

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