Двумерный адаптивный восстанавливающий фильтр

 

Изобретение относится к области Средств связи, может быть использовано при построении цифровых телевизионных и видеотелевизионных систем, касается вопросов повышения качества воспроизведенного изображения цифровых телевизионных систем, построенных на базе систем импульсно-кодовой модуляции и/или дифференциальной импульсно-кодовой модуляции с использованием зффективных структур дискретизации, в частности шахматной структуры дискретизации в поле. Целью изобретения является повышение точной фильтрации. Двумерный адаптивный восстанавливающий фильтр содержит многочастотную линию задержки, семь сумматоров 2-4,13-16, три блока вычитания 5, 6 и 10. три компаратора?. 8 и 20. два мультиплексора to и 11. два формирователя сигнала управления 18 и 21. формирователь порога 9 и коммутатор 12. Цель изобретения достигается путем учета знака разности элементов А и С и результата сравнения этой разности с пороговым значением. 4 ил. .^^ "^^3ю ел ел ел>&ю

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

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

РЕСПУБЛИК (19) (1Ц (я)5 Н 04 N 5/14

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

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

ПРИ ГКНТ СССР

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

О О (Л

CB

Оч

Жа

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) 1438023 (21) 4685177/09 (22) 07.03.89 (46) 30.01.92. Бюл. N. 4 (71) Грузинский политехнический институт (72) Н.Г.Харатишвили, Ф.Д,Кобахидзе, М.Ш,Котия, Г.А.Векуа и В.Г,Гвинджилия (53) 621.397.3(088.8) (56) Авторское свидетельство СССР

N- 1438023, кл. Н 04. N 5/ l4, 1987. (54) ДВУМЕРНЫЙ АДАПТИВНЫЙ ВОССТАНАВЛИВАЮЩИЙ ФИЛЬТР (57) Изобретение относится к области средств связи. может быть использовано при построении цифровых телевизионных и видеотелевизионных систем, касается вопросов повышения качества воспроизведенного изображения цифровых телевизионных систем, построенных на базе систем импульсно-кодовой модуляции и/или дифференциальной импульсно-кодовой модуляции с использованием эффективных структур дискретизации, а частности шахматной структуры дискретизации в поле.

Целью изобретения является повышение точной фильтрации. Двумерный адаптивный восстанавливающий фильтр содержит многочастотную линию задержки, семь сумматоров 2-4, 13-.16, три блока вычитания 5, 6 и 10, три компаратора 7, 8 и 20, два мультиплексора 10 и 11, два формирователя сигнала управления 18 и 21, формирователь порога 9 и коммутатор 12. Цель изобретения достигается путем учета знака разности элементов А и С и результата сравнения этой разности с пороговым значением. 4 ил..

1709555

25 второй мультиплексоры 10 и 11, коммутатор 30

Предварительно рассмотрим вопрос 40

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

Цель изобретения — повышение точности фильтрации.

На фиг.1 представлена структурная электрическая схема двумерного адаптивного восстанавливающего фильтра; на фиг.2 — структура расположения отсчетов в поле; на фиг.3 — фрагменты изображения; на фиг.4 — алгоритм работы адаптивного восстанавливающего фильтра.

Двумерный адаптивный восстанавливающий фильтр содержит многоотводную линию 1 задержки, первый, второй и третий сумматоры 2-4, первый и второй блоки 5 и

6 вычитания, первый и второй компараторы

7 и 8, формирователь 9 порога, первый и

12, четвертый, пятый, шестой и седьмой сумматоры 13-16, элемент И 17, первый формирователь 18 сигнала управления, третий блок 19 вычитания, третий компаратор

20, второй формирователь.23 сигнала управления.

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

На фиг.2 1 представлена ортогональная структура дискретизации, т,е. ортогональной расположение отсчетов (на фиг.2.1 и далее показаны строки только одного поля).

Для наглядности здесь допущено, что одна строка содержит t0 элементов, т.е. пс=10 (для случая, например, когда частота дискретизации fr=8 мГц п =512 элементов).

На фиг,2;2 показана шахматная структура отсчетов в поле. при этом же количестве элементов. Следует отметить, что несмотря на то, что в смежных по полю строках число элементов не совпадает, при шахматной структуре дискретизации в поле принято считать п — максимальное число элементов в строке, т.е. для нашего конкретного примера п п -10. Как известно, шахматная

20 структура отсчетов в поле создается, если в последовательности дискретизирующих импульсов изменить фазу на 180 от строки к строке и от кадра к кадру. Работа предложенного фильтра подразумевается именно при такой структуре дискретизации, следовательно, на информационный вход фильтра подается цифровой видеосигнал, представленный, например, в виде восьмиразрядного двоичного кода с такой структурой расположения отсчетов. На фиг.2.2 показаны также анализируемые в фильтре отсчеты А, В, С, О. Для того чтобы в двумерном адаптивном восстанавливающем фильтре над значениями этих элементов производить различные арифметические, операции (суммирование, деление и т.д.), нужно обеспечить их одновременное наличие, для этого нужно задержать относительно элемента В элементы О, С и А и, как видно из фиг.2.2, элемент D нужно задержать (при п =10) на 9 элементов, т.е. íà пс-1 число элементов, элемент С на 10 элементов, т.е. на п число элементов и А на 19 элементов, т.е. на 2п — 1 число элементов, что и обеспечивает многоотводная линия 1 задержки.

Сигналы с входа (В) и выходов (О, С, А) цифровой линии задержки поступают на входы с первого по седьмой сумматоров 2-4 и 13-16. Полученные значения на выходах первого сумматора 2-(О+С)/2, второго сумматора 3 — (В+А)/2 и третьего сумматора 4— (А+В+С+О)/4 поступают на входы первого мультиплексора 10, а значения с.выходов четвертого сумматора 13 — (А+О)/2, пятого сумматора 14 — (О+В)/2, шестого сумматора

15 — (В+С)/2 и седьмого сумматора 16— (С+А)/2 поступают на входы второго мультиплексора 11, значения элементов А, В, С, О поступают также соответственно на входы первого, второго и третьего блоков вычитания 5, 6 и 19, где выполняются операции вычитания С-D. А-В и А — С. Информация о величинах разностей поступает с первого, второго и третьего блоков 5, 6 и 19 вычитания соответственно на первый, второй и третий компараторы 7, 8 и 20, где они сравниваются с пороговым значением R, поступающим с формирователя 9 порога.

Вычисление этих разностей и сравнение с пороговым значением(т.е. пороговое детектирование) делается с целью обнаружения на исследуемом участке контурных переходов. Выбор величины Rn определяется, с одной стороны, необходимостью выявления малых яркостных переходов, с другой— уменьшения вероятности обнаружения ложных переходов, возникающих вследст1709555 виедействия шумов, Оптимальная величина

Rn составляет примерно 12 $ полного динамического диапазона изменения яркости сигнала.

Информация о знаках разностей С-О и 5

А-В с первого и второго блоков 5 и 6 вычитания поступает на входы первого формирователя 18 сигнала управления, а информация о знаке разности А-С и результаты сравнения разностей A-С, А-В и С-D 10 с пороговыми значениями Rn поступает с блоков 19, 20, 7 и 8 соответственно на второй формирователь 21 сигнала управления, который обеспечивает управление (работой) функционированием первого мульти- 15 плексора 10, где в зависимости отхарактера изображения, т,е. распределения яркости могут рассматриваться следующие возможные случаи (фиг.4).

I Если (А-В) < RA (С-О) < R n > то этот участок изображения принимается за равнояркостный.или за одноэлементный 25 яркостный переход, а для более точного восприятия и воспроизведения перепада в анализ вводится разность А-С и ее знаковый показатель sign (А — С). Введем обозначение при А > С sign (А-С)=1, а при А < С sign 30 (А-C)=0. При условии (А — В) < R и (С-О) <

< R формирование управляющего сигнала блоков 21 зависит от отношения разности

А-С к порогу R>,è ее знакового показателя (А-С). При неудовлетворении условий 35 (А-В) < Rn и (С-D) < R пзначения величина (А-С) и sign (А — С) не учитываются, Второй формирователь 21 сигнала управления позволяет различать равнояркостные участки (фиг.3. 5) от вертикальных и горизонтальных 40 одноэлементных перепадов (фиг.3, 18 и 3, 19) соответственно правильно их воспроизводить.

Алгоритм работы в данном случае выглядит следующим образом, 45

Если (А-С) < R д

sign (А-С) = О, то этот участок изображения принимается 50 за равнояркостный и на выход первого мультиплексора 10 блоков 21 пропускается выход третьего сумматора 4 — (А+В+С+О)/4, . а элемент И 17, в свою очередь, вырабатывает управляющий сигнал, который выход 55 первого мультиплексора 10 пропускает на выход второго мультиплексора 11 (фиг.3, 5).

Если (А-С) < R u

sign (А- С) =1, то этот участок изображения принимается также за равнояркостный и на выходе второго мультиплексора 11 управляющими сигналами с блока 21 и элемента И 17 пропускается выход третьего сумматора 4— (А+В+С+О)/4 (фиг.3.5).

Если (А-С) > 4 (А-С) = О, то этот участок изображения принимается за одноэлементный горизонтальный перепад и на выходе второго мультиплексора 11 управляющими сигналами с блока 21 и элемента И 17 пропускается выход второго сумматора 3 — (А+В)/2 (фиг.3.19).

Если(А-С) > Rn

sign (А-С) 1, то этот участок изображения принимается за одноэлементный вертикальный перепад .и на выходе второго мультиплексора 11 управляющими сигналами с блока 21 и элемента И 17 пропускается выход первого сумматора 2 — (С+О)/2 (фиг.3.18). 1

ll, Если (А — В) < R u (С вЂ” 0}> Rn, то этот участок изображения принимается за горизонтальный перепад и на первых и вторых управляющих входах первого мультиплексора 10 образуется управляющий сигнал, который на выход первого мультиплексора 10 пропускается выход второго сумматора 3 — (В+А)/2, а элемент И 17, в свою очередь, вырабатывает управляющий сигнал, который выход первого мультиплЕксора 10 пропускает на выход второго мультиплексора 11 (фиг.3-3.4,6,7). !

1!. ECllM (А-В) > Rp (С-О) < R A то этот участок изображения принимается за вертикальный перепади на управляющих входах первого мультиплексора 10 образуется сигнал, который на выход первого мультиплексора 10 пропускает выход первого сумматора 2 — (О+С)/2, а элемент И 17, в свою очередь, вырабатывает управляющий сигнал, который выход первого мультиплексора 10 пропускает также на выход второго мультиплексора 11 (фиг.3-1,2,8,9).

lV. Если (А-В) > Я (С-А) >> R., то этот участок изображения принимается за диагональный или за угловой перепад, а для более точного восприятия и воспроизведения направления перепаДа учитываются также знаки, изложенных выше разностей.

В этом случае элементом И 17 вырабатывается управляющий сигнал, запирающий на входе второго мультиплексора 11 выход первого мультиплексора 10 и позволяющий первому формирователю 18 сигнала управления, учитывая знаки разностей (А-В) и

1709555 (С-D), т.е. sign {А-В) и sign (С-D), управлять прохождением через второй мультиплексор

11 выходов четвертого 13, пятого 14, шестого 15 или седьмого 16 сумматоров, Введем обозначения; при А > В sign 5 (А-В)-1, при А < В з1оп (А-В)-0 и соответственно при С > 0 sign (С-.0)-1, а при С < О

sign (C-D)-0.

Одним словом, при (А-В) > Rn и (С-0) >

> Rn ванализ вступаютзнаковые показатели 10 этих разностей, где возможны четыре случая, 1. Если sign (А-В)-0

sign (C-D)=0, то на выход. второго мультиплексора 11 по- 15 ступает выход пятого сумматора 14— (О+В)/2. (фиг.3-13, 14), 2. Если sign (А-В)=0, sign (С-О)=1. то на выход второго мультиплексора 11 по- 20 ступает выход шестого сумматора 15— (В+С)/2 (фиг.3-10,16).

3. Если sign (А-В)=1

sign (С-D)=0, то на выход второго мультиплексора 11 по- 25 ступает выход четвертого сумматора 13(А+0)/2 (фиг.3-12,17).

4. Если sign (А-В)=:1

sign (С-0)-1, то на выход второго мультиплексора 11 по- 30 ступает выход седьмого сумматора 15— (С+А)/2 (фиг.3-11,15).

Частота следования отсчетов в сигнале изображения на выходе фильтра удваивается, как и в прототипе, и.принимает вид, 35 представленный на фиг,2.3, каждый второй элемент(показанный штриховыми линиями) представляет собой интерполированный элемент Х, восстановленный по четырем соседним элементам (выделен ромбиком), в 40 связи с этим возникает необходимость временного разделения элементов С и Х, расположенных рядом на строке. Это осуществляется в коммутаторе 12, на управляющий вход которого подаются дискретизирующие импульсы длительностью, равной половине периода. т.е. с удвоенной частотой дискретизации 21Д. Работа коммутатора 12 в данном случае идентична работе коммутатора в прототипе.

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

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

Двумерный адаптивный восстанавливающий фильтр по.авт.св. М 1438023, о.тл и ч а ю шийся тем, что, с целью повышения точности фильтрации, введены последовательно соединенные третий блок вычитания„первый и второй входы которого соединены соответственно с вторым и третьим выходами многоотводной линии задержки, третий компаратор, второй вход которого соединен с выходом формирователя порога, и второй формирователь сигнала управления, второй вход которого соединен с вторым выходом третьего блока вычитания, причем выходы первого и второго компараторов соединены через третий и четвертый входы второго формирователя сигнала управления с первым и вторым управляющими входами второго мультиплексора.

Ж вЂ” йРвн ЗВояьнос состОУкоЕ

Составитель И.Грацианская

Редактор А.Долинич Техред M.Mîðãåíòàë Корректор С.Черни

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

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

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

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

А и

<о г

2. г

1709555

О

Од сО ЯДф: сО ЖО"

9. Д О : Од

%фГ с О 5 б. A

И А

С Д L ь.

С

ОOR