Устройство для экстраполяции видеосигнала изображения

 

УСТРОЙСТВО ДЛЯ ЭКСТРАПОЛЯЦИИ ВИДЕОСИГНАЛА ИЗОБРАЖЕНИЯ, содержащее шесть линий задержки, входы которых соединены с входом устройства , три блока линейной экстраполяции, первый и второй входы каждого из которых подключены к выходам двух соответствующих линий задержки, выход первого блока линейной экстраполяции соединен с первыми входами первого и второго блоков вычитания, выход второго блоки линейной экстраполяции -соединен с вторым входом первого и с первым входом третьего блоков вычитания, выход третьего блока линейнойэкстраполяции соединен с вторыми входами второго и третьего блоков вычитания, выходы первого, второго и третьего блоков вычитания соединены с .входами соответствующих блоков выделения-модуля,три компаратора , входы первого из которых соединены с выходами первого и второго блоков выделения модуля, входы второго - с выходами первого и третьего блоковвыделения модуля, а входы третьего - с выходами второго и третьего блоков выделения модуля, выходы компараторов соединены с соответствующими входами первого дешифратора, переключател и. сумматор , отличающееся тем, что, с целью повышения точности экстраполяции, устройство содержит три ключа, трипороговых элемента, второй дешифратор, блок деления и два блока задания делителя, выходы Укоторых через переключатель соединены с первым входом блока деления,при,этом (Л выходы первого, второго и третьего блоков выделения модуля через соответствующие пороговые элементы соединены с входами второго дешифратора , выходы первого, второго и третье-; го блоков линейной экстраполяции . через соответствующие ключи соединены с входами сумматора, выход которого соединен с вторым входом блока деления, выход которого является выходом устройства, первый, второй сд и третий выходы первого дешифратора со о соединены с первыми управляющими . входами соответствующих ключей, а выход второго дешифратора соединен 00 с управляющим входом переключателя и с вторыми управляющими входами первого, второго и третьего ключей.

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

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

РЕСПУБЛИК

3(51) G 06 G 7/30

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3556637/18-24 (22) 24.02.83 (46) 30.07.84. Бюл. 9 28 ,(72) С.A.Ìoðãóëåâ и T.H.Ïàâëîâà (53) 681.3(088.8) (56) 1. Авторское свидетельство СССР

Р 596970, кл. G 06 G 7/30, 1976.

2. Авторское свидетельство СССР по заявке 9 3371442/18-24, кл. G 06 G 7/30, 1981 (прототип) .

3. Иконика. Пространственная фильтрация изображений. ФОтографические системы. М., "Наука", 1970, с. 26-34. (54)(57) УСТРОЙСТВО ДЛЯ ЭКСТРАПОЛЯЦИИ ВИДЕОСИГНАЛА ИЗОБРАЖЕНИЯ, содержащее шесть линий задержки, входы которых соединены с входом устройства, три блока линейной экстраполяции, первый и второй входы каждого из которых подключены к выходам двух соответствующих линий задержки, выход первого блока линейной экстраполяции соединен с первыми входами первого и второго блоков вычитания, выход второго блокй линейной экстраполяции соединен с вторым входом первого и с первым входом третьего блоков вычитания, выход третьего блока линейной. экстраполяции соединен с вторыми входами второго и третьего блоков вычитания, выходы первого, второго и третьего блоков вычитайия соединены с .входами соответствующих блоков выделения -модуля,три компа„„SU„„1105908 А ратора, входы первого из которых соединены с выходами первого и второго блоков выделения модуля, входы второго — с выходами первого и третьего блоков выделения модуля, а входы третьего — c выходами второго и третьего блоков выделения модуля, выходы компараторов соединены с .соответствующими входами первого дешифратора, переключател и сумматор, о т л и ч а ю щ е е с я тем, что, с целью повышения точности экстраполяции, устройство содержит три ключа, три пороговых элемента, второй дешифратор, блок деления и . два блока задания делителя, выходы

Укоторых через переключатель соединены Я с первым входом блока деления, и ри, этом выходы первого, второго и третьего блоков выделения модуля через соответствующие пороговые элементы соединены с входами второго дешифратора, выходы первого, второго и третье;д

ro блоков линейной экстраполяции через соответствующие ключи соединенй Ф 4 с входами сумматора, выход которого соединен с вторым входом блока деления, выход которого является выходом устройства, первый, второй и третий выходы первого дешифратора соединены с первыми управляющими . Я ) входами соответствующих ключей, а выход второго дешифратора соединен с управляющим входом переключателя Я) и с вторыми управляющими входами первого, второго и третьего ключей.

1105908

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

Известны экстраполяторы, основанные на анализе наблюдений исследуемого процесса в прошлом с целью его предсказания f1) и (2j.

Известен экстраполятор, содержащий частотно-импульсный преобразователь, триггер, блок задержки и вычи — 20 татель (1).

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

Наиболее близким к предлагаемому является устройство для экстраполяции видеосигнала при построчной развертке иэображения (2), содержащее шесть линий задержки, выходы которых по- 30 парно соедикены с входами трех блоков линейной экстраполяции, выходы которых соединены с входами соответствующих блоков вычитания, три блока выделения модуля, соединенных каждый 35 входом — с выходом блока выделения модуля, а выходом — с входами соответствующих компараторов, подключенных к входам дешифратора, а также переключатели, и соединенный с ними блок усреднения.

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

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

Недостатком известного устройства для экстраполяции видеосигнала при построчной развертке изображения является относительно низкая точность экстраполяции.

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

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

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

На фиг; 1 представлена схема предлагаемого устройства; на фиг. 2- 25 поясняется принцип экстраполяции, заложенный в устройство.

Устройство для экстраполяции видеосигнала изображения содержит линии задержки 1-6, блоки 7-9 линей- 30 ной экстраполяции, блоки вычитания

10-12, блоки выделения модуля 13-15, .компараторы 16-,18, пороговые элементы 19-21, :.ключи 22-24, сумматор 25, дешифраторы 26,27, блоки 28,29 зада. ния делителя, переключатель 30, блок деления 31.

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

Видеосигнал изображения, образующийся в результате его построчной 40 развертки, поступает на вход устройства. Длительность видеосигнала, соответствующего одной строке изображения, обозначим Т . Предполагается, что, в некоторые случайные моменты 45 времени во входном видеосигнале изображения наблюдаются выбросы импульсных помех, на фоне которых производится экстраполяция. Процедура же экстраполяции сводится к следующему. 5()

Линия задержки 1 осуществляет задержку сигнала на интервал времени й(, соответствующий требуемому интервалу экстраполяции, причем предполагается, что величина интервала а не менее чем в-2-3 раза превышает среднюю длительность выбросов импульсной помехи. Линия задержки . 2 задерживает сигнал на величину 2М, линия задержки 3 — на величину одной строки изображения Т, линия задерж- 6() ки 4 — на две строки изображения

2Т . Соответственно линия задержки

5 задерживает сигнал на величину

Tc+ ut, линия задержки 6 — на 2Тс+

+2М. Сигналы с выходов указанных $5 линий задержки подаются на входы блоков 7-9 линейной экстраполяции, на выходе которых формируются экстраполяционные оценки сигнала, получаемые по двум точкам, расположенным соответственнб вдоль строки изображения (блок 7), вдоль столбца изображения (блок 8) и по диагонали изображения (блок 9) .

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

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

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

Выбор двух ближайших по величине экстраполяционных оценок и их последующее усреднение осуществляется блоками вычитания 10-12, блоками

13-15 выделения модуля, компараторами 16-18, дешифратором 26, ключами

22-24, сумматором 25 и блоком деления 31. Обнаружение же выбросов импульсной помехи производится пороговыми элементами 19-21 и дешифратором 27. Переключатель 30, предназначен для изменения "константы усреднения". Именно, в случае необнаружения выброса импульсной помехи она равна трем, а в случае обнаружения выброса помехи(когда в сумматоре

25 суммируются значения только двух оценок) она равна двум. На выходах блоков 13 — 15 формируются значения трех сигналов, соответствующих модулям разности всех трех линейных экстраполяционных оценок. Укаэанные сигналы попарно подаются на входы компараторов 16-18. На выходе компараторов 16-18 формируется трехразрядный двоичный код, несущий информацию о том, какие две из трех сформированных линейных экстраполяционных оценок наиболее близки по вели-. чине друг к другу..Именно они и по1105908

Вход 3

Выход 2 .Выход 3

Вход 1

Вход 2

Выход 1

30 ступают на вход сумматора 25 для ,последующей обработки. Требуемая коммутация выходов блоков 7-9 линейной экстраполяции со входами сумматора 25 обеспечивается ключами

22-24, управляемыми сигналами дешифраторов 26,2?. Если хотя бы один

Входной двоичный код

Если один или несколько отсчетов окажутся пораженными помехой, одна или несколько разностей на выходе блоков 13-15 превысит порог, на выходе пороговых элементов 19,20 или

21 .появятся сигналы, равные 1.

Дешифрирование выходных сигналов пороговых элементов 19 — 21 осуществляется вторым дешифратором 27, который вырабатывает на выходе логическую единицу только при наличии на 40

его трех входах логических нулей.

В этом случае все ключи 22 — 24 замкнуты, линейные экстраполяционные оценки с выходов блоков 7 — 9 линейной экстраполяции складываются в сум- yg маторе 25 и затем делятся на три.

При наличии выброса импульсной помехи выходной сигнал дешифратора 27 равен нулю. В этом случае управление ключами 22 — 24 осуществляется выход- 50 ными сигналами дешифратора 26, обеспечивающего выдачу на вход сумматора

25 двух ближайших по величине линейныХ экстраполяционных оценок. После сложения сумма делится пополам в блоке деления 31. из управляющих сигналов ключа (c блока 26 или 27)равен единице, то ключ замкнут, в противном случае разомкнут.

В таблице показаны соответствия входных и выходных сигналов(кодов) дешифратора 26.

Выходной двоичный код

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

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

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

Проведенные испытания и исследования опытного образца показали, что среднеквадратическая ошибка экстраполяции видеосигнала изображения уменьшается, в зависимости от типа и статистики обрабатываемого изображе,— ния и импульсных помех, в среднем на 8-12%.

1105908

Bb г / -я гюрола

Составитель Г.Осипов

Редактор С.Тимохина Техред С. Мигунова .Корректор В.Гирняк

Заказ 5603/39 Тираж 699 Подписное

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

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

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4

-Ф