Экстраполятор видеосигнала изображения

 

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

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

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

РЕСПУБЛИК (я}5 G 06 G 7/30

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4751124/24 (22) 20.10.89 (46) 07,10.91. Бюл. ¹ 37 (71) Московский институт инженеров гражданской авиации (72) С.Ж.Кишенский, А.Л.Кузьмин, Е.Н,Надобных и О.Ю.Христенко (53) 681.3(088,8) (56) Авторское свидетельство СССР № 1105908, кл. G 06 G7/30,,1983.

Авторское свидетельство СССР

¹ 1089590, кл. G 06 G 7/30, 1983.

Изобретение относится к вычислительной технике и может быть использовано вустройствах формирования растровых изображениЧ}.

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

На фиг.1 представлена схема экстраполятора; на фиг.2 поясняется принцип экстраполяции яркости точки А по исходным точкам двух строк.

Экстраполятор видеосигнала изображения содержит первую 1 ; вторую 12, третью 1з, четвертую 14 и пятую 1s линиии задержки, аналого-цифровые преобразователи (АЦП) 2>-2s, блок 3 сортировки чисел,сумматор 4, блок 5 деления, блоки 61-6 определения модуля разности, блок 7 опре- . деления минимального числа, блоки 8>-8д сравнения, блоки 91 — 9> ключей, блок 10 эле„„5U 1683044 А1 (54) ЭКСТРАПОЛЯТОР ВИДЕОСИГНАЛА

ИЗОБРАЖЕНИЯ (57) Изобретение относится к вычислительной технике и может быть использовано в устройствах формирования растровых изображений, Цель изобретения — повышение точности экстраполяции элементов изображения при воздействии комбинированных помех. Цель достигается эа счет отбрасывания крайних значений яркости в исходных точках изображения, усреднения оставшихся значений (например, трех из пяти) и назначения ближайшей разрешенной градации яркости для экстраполируемой точки растра. 2 ил. ментов ИЛИ, генератор 11 тактовых импульсов, делитель 12 частоты, шестую 13, седь.мую 14, восьмую 15 и девятую 16 линии задержки, цифроаналоговый преобразователь (ЦАП) 17., шины 18) 18п задания градаций яркости, шину 19 задания количества усредняемых чисел, вход 20, выход 21.

Экстраполятор работает следующим образом.

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

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

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

Входной сигнал поступает на входы линий 1> — 1s задержки. Для получения экстраполяционной оценки сигнала в точке А (фиг,2) формируются его значения в исходных точках — В, С, D, Е и F, задержанные соответственно на Тс — t, ЛТ-t>, Т + A Т вЂ” t>, 2 ЬТ вЂ” тз, Т вЂ” AT тз, где Тс — длительность строки построчной развертки видеосигнала; AТ вЂ”; t — задержка срабатывания шестой, седьмой, восьмой и девятой линий задержки и ЦАП (суммарная величина, являющаяся малой сравнительно с AT, t>«AT).

Аналоговые значения яркостей с наложенными на них импульсной и флуктуационной помехами, получаемые с линий 1> — 15 задержки, преобразуются в цифровые зна. чения на АЦП 2 — 25 посредством их одновременного запуска от делителя 12 частоты по тактовым импульсам с генератора 11.

Затем эти значения по импульсу запуска от шестой линии задержки 13 поступают на блок 3 сортировки чисел. Он выполнен по известной схеме. На его выходах формируются входные значения яркостей, упорядоченные по величине. Для дальнейшей обработки используются только три средних значения, реализуя тем самым нелинейную экстраполяцию (при наличии импульсной помехи, значительно искажающей яркость какой-либо исходной точки, соответствующее значение будет отброшено), Три средних значения яркостей поступают в сумматор, и далее в блоке 5 деления производится их усреднение. С его выхода в блоки 6 определения модуля разности поступает среднее значение вычисленной яркости. Этим реализуется линейная составляющая процесса экстраполяции.

5 На шины 18 и на другие входы блоков 6 определения модуля разности поступают значения разрешенных градаций яркости.

Модули разности поступают в блок 7, который может быть реализован аналогично

10 блоку 3, но с использованием одного выхода, соответствующего минимальному числу.

Для дальнейшей обработки используется эта минимальная разность, которая поступает на один вход всех блоков 8 сравнения, 15 из них срабатывает тот, у которого совпадают числа на обоих входах. Он открывает соответствующий ему блок 9 ключей, и разрешенная градация яркости, являющаяся ближайшей, через блок 10 элементов ИЛИ

20 поступает на вход ЦАП 17, где преобразуется в аналоговый сигнал и выдается на выход экстраполятора, Линии 13 — 16 задержки предназначены для обеспечения нужной последовательно25 сти срабатывания узлов экстраполятора.

Обоснование положительных качеств экстраполятора проводят на примерах.

Пусть при пяти исходных точках имеют десять разрешенных градаций яркости, 30 имеющих значения от 0 до 9. Пусть значения яркостей в исходных точках В, С, О, Е и F составляют соответственно 3,2; 5,6, 4,8; 7,1 и 2,3 единиц (значения яркостей в них отличаются от разрешенных за счет флуктуаци35 онной помехи). Пусть, кроме того, в точке С имеет место импульсная помеха амплитудой 3,1 относительных единиц и, таким образом, результирующая яркость точки С равна 5,6+ 3,1 = 8,7 единиц. После аналого40 цифрового преобразования на выходе блока 3 эти значения упорядочены: 2,3; 3,2: 4,8;

7,1; 8,7, Для дальнейшего анализа используются значения 3,2, 4,8, 7.1. Среднее значение равно 5.03 единицы. Следовательно, 45 при дальнейшем анализе как ближайшее разрешенное значение выбирается значеней "5", В то же время в устройстве-прототипе в соответствии с принципом работы выбрано среднее значение "4", что дальше

50 от среднего значения — истинного, чем вычисленное устройством, Рассмотрим более наглядный случай, Пусть отсутствует импульсная помеха, и яркости точек В, С, D, Е, F соответственно

55 равны 7, 2, 8, 1, 2, В заявляемом экстраполяторе после упорядочения и отбрасывания крайних значений (нелинейная экстраполяция) остаются, как и в прототипе, значения

2, 2, 7. Однако, если в прототипе в качестве истинного выбрано значение "2". в эаявляе1683044

Фиг 1 мом экстраполяторе выбрано значение "4", что значительно ближе к значению, получаемому при подлинно линейной экстраполяции — усреднении: {2 + 2 + 7)/3 = 11/3 = 3,67.

Приведенные примеры показывают, что 5 заявленный экстраполятор более точно осуществляет линейную зкстраполяцию исходных точек в результирующую предсказываемую точку А, что позволяет успешно бороться с комплексными помехами. 10

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

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

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

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

Редактор Т.Юрчикова Техред М.Моргентал Корректор А.Осауленко

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

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

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

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