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

 

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

союз советских социАлистических

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

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4751881/24 (22) 20.10.89 (46) 07.03,92, Бюл, N- 9 (71) Московский институт инженеров гражданской авиации (72) С.Ж.Кишенский, А.Л.Кузьмин, Е.Н.Надобных и О,Ю.Христенко (53) 681.3(088.8) (56) Авторское свидетельство СССР

N 995101, кл. G 06 G 7/30, 1981.

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

N . 1091189, кл. G 06 G 7/30, 1983. (54) ЭКСТРАПОЛЯТОР ВИДЕОСИГНАЛА

ИЗОБРАЖЕНИЯ (57) Изобретение относится к вычислительной технике и может быть использовано при

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

Известен экстраполятор видеосигнала изображения, содержащий ряд входных линий задержки, выходы которых соединены с соответствую.цими входами ряда блоков вычитания, выходы которых попарно подключены к информационным входам соответствующих переключателей, и с элементами сравнения, выходы которых через пороговые элементы соединены с управляющими входами переключателей, вход экстраполятора и выходы переключателей соединены с входами сумматора... Ж „1718246 А1 предсказании случайных сигналов двумерных изображений, представляемых в виде растра, на фоне импульсных и флуктуационных помех, Цель изобретения — повышение точности экстраполяции. При экстраполяции используют информацию о яркости точек, соответствующих наклонным границам изображаемого объекта. Логическая обработка значений яркости групп точек, расположенных по вертикали, двум диагоналям и горизонтали с экстраполируемой точкой, позволяет сделать вывод о наличии или отсутствии контрастного контура изображаемого объекта и устранить случайные флуктуации яркости. 6 ил, Недостатком известного устройства является низкая точность экстраполяции, Наиболее близким к предлагаемому является экстраполятор видеосигнала изображения, содержащий пять линий задержки, входы которых соединены с входом экстраполятора, сумматор, два пороговых элемента, два блока вычитания, входы первого из которых соединены с выходами первой и второй линий задержки, а входы второго — с выходами третьей и четвертой линий задержки, и переключатель, два блока выделения модуля, элемент И, при этом выходы пятой линии задержки соединены с первым входом сумматора, выход второго элемента И соединен с управляющим входом переключателя, выход пятой линии задержки и выход сумматора соединены с информацион1718246

50

55 ными входами переключателя, выход которого является выходом экстраполятора.

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

Поставленная цель достигается тем, что в экстраполятор видеосигнала изображения, содержащий первый и второй блоки вычитания, первый и второй пороговые элементы, выходы которых соединены соответственно с первым и вторым входами элемента И, и сумматор, введены аналогоцифровой преобразователь, генератор тактовых импульсов, делитель частоты, два счетчика, дешифратор, пять блоков памяти, блок формирования адресов, алгебраический сумматор, регистр, цифроаналоговый преобразователь и элемент НЕ, при этом информационный вход аналого-цифрового преобразователя является входом экстраполятора, выход аналого-цифрового преобразователя соединен с информационными входами блоков памяти, адресные входы которых связаны с соответствующими выходами блока формирования адресов, выходы первого и второго блоков памяти соединены с соответствующими входами первого блока вычитания, выходы третьего и четвертого блоков памяти — с входами второго блока вычитания, кодовые выходы первого и второго блоков вычитания подключены к первым входам первого и второго пороговых элементов, вторые входы которых — к шине задания порогового уровня, кодовый и знаковый выходы второго блока вычитания соединены с первым кодовым входом и знаковым входом алгебраического сумматора, второй кодовый вход которого связан с выходом регистра и первым входом сумматора, второй вход которого — с выходом пятого блока памяти, а выход — с информационным входом цифроаналогового преобразователя, выход алгебраического сумматора подключен к информационному входу регистра, выход генератора тактовых импульсов соединен с тактовыми входами цифроаналогового и аналого-цифрового преобразователей и через делитель частоты — c выходом первого счетчика, входом запуска аналого-цифрового преобразователя и входом элемента НЕ, кодовый выход первого счетчика связан с входом дешифратора, выход переполнения первого счетчика соединен с входом второго счетчика и входом сброса регистра, выход второго счетчика — с информационным входом блока формирования адресов, первый выход дешифратора подключен .к входам записи-считывания всех блоков памяти и тактирующему входу блока формирования адресов, второй выход дешифратора соединен с входом запуска цифроаналогового преобразователя, группа выходов дешифратора связана с группой управляющих входов блока формирования адреса, выход элемента НЕ соединен с третьим входом элемента И, выход которого — с входом. записи регистра, На фиг,1 дана структурная схема экстраполятора видеосигнала изображения; на фиг. 2-структурная схема блока формирования адресов;на фиг.З-структурная схема блока вычитания;на фиг,4- иллюстрация участка изображения с исходными и экстраполируемой точкой и их обозначение; на фиг.5 — участок изображения с нумерацией используемых точек; на фиг,6 — структурная схема алгебраического сумматора.

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

71 — 7 памяти с первого по пятый, первый 8 и второй 9 блоки вычитания, блок 10 формирования адресов, первый 11 и второй 12 пороговые элементы, сумматор 13, алгебраический сумматор 14, элемент И 15, регистр

16, элемент НЕ 17 и цифроаналоговый преобразователь (ЦАП) 18. Группа выходов 19 дешифратора соединена с одной группой входов блока формирования адресов. Дополнительный выход 20 блока 9 соединен с входом сумматора 14, Группы выходов 21 21 блока 10 соединены с входами соответственно блоков 7 — 7 . Выход 22 блока б соединен с входами блока ЦАП, выход 23 дешифратора 6 — с соответствующим входом блока 10 и объединенными входами блоков памяти. Группа входов 24 экстраполятора является входами задания порогового уровня и соединена с вторыми группами входов первого и второго пороговых элементов. Выход генератора соединен с входами делителя частоты (ДЧ), аналого-цифрового преобразователя (АЦП) и цифроаналогового преобразователя (ЦАП). Выход ДЧ соединен с входами АЦП и счетчика 4 и через элемент НЕ с входом элемента И, к другим входам которого подключены выходы пороговых элементов 11 и

12, Выход первого счетчика соединен с вхо1718246

25

55 дом второго счетчика и входом сброса регистра 16.

Блок 10 формирования адресов содержит девять сумматоров 25-33, коммутатор 34, восемь блоков элементов И 35 — 42, два блока элементов ИЛИ 43 и 44, элемент ИЛИ 45.

Вход уставки "2" соединен с входами сумматоров 29, 32 и 27, вход уставки "4" — с входами блоков элементов И 35 и 38, сумматоров 26 и

27. Вход уставки "4n+3" соединен с входом сумматора 25, Группы выходов сумматоров

30, 28, 33, 31 и 25 являются соответственно группами выходов 211-215 блока 10.

Блоки элементов И 42 и 41, сумматоров

33, 32 и 31, блоки элементов И 35, 36 и 40, сумматоры 26, 30, 29 и 28 соединены последовательно, Вход "2n" является входом уставки блока элементов И 42. Выход коммутатора 34 соединен с входами сумматоров 28, 30, 31 и 33. Выход элемента ИЛИ

45 соединен с входами блоков элементов И

42, 41 и 40. Входы 191 — 19з соединены соответственно с входами блоков элементов И

37, 35 и 38, 36 и 39, Группы выходов блоков элементов И 37, 38 и 39 соединены с группами. входов элемента ИЛИ 45, Блок 8 (9) вычитания содержит сумматоры 461 — 463 по модулю два, полный сумматор

47, сумматоры 481 — 48з по модулю два, полный сумматор 49, Входы от блока 72 (74) соединены с входами первого (A) слагаемого сумматора 47, входы от блока 71(7з) через сумматоры 46 соединены с входами второго слагаемого (В) сумматора 47. Другие входы сумматоров 46 соединены с активным значением сигнала, входом переноса и старшим разрядом второго слагаемого сумматора 47. Старший разряд суммы последнего соединен с одними входами сумматоров 48, к другим входам которого подключены соответствующие выходы сумматора 47. Выход старшего разряда сумматора 47 соединен также с входом переноса сумматора 49. Выходы сумматора 28 соединены с входами второго слагаемого сумматора 49, входы первого слагаемого и старший вход второго слагаемого сумматора 49 заземлены, выходы. которого соединены с входами элементов 11 (12), Блок 9 имеет дополнительный выход 20, соединенный с соответствующим входом сумматора 14, Алгебраический сумматор 14 содержит полусумматоры 501 — 50з, 511-51з, полный сумматор 52, полный сумматор 53, сумматоры 541 и 542 по модулю два, полный сумматор 55. Старший выходной разряд регистра

16 соединен с входом второго слагаемого сумматора 52 непосредственно, а также с сумматорами 30 и входом переноса, остальные разряды с регистра 16 соединены через сумматоры 30 с входами второго слагаемого. Старший разряд с блока 9 соединен со старшим разрядом первого слагаемого сумматора 52 и входами полусумматоров 51, остальные разряды с блока 9 соединены с входами первого слагаемого сумматора 52 через полусумматоры 51, Выходы сумматора 52 соединены с входами второго слагаемого сумматора 53, входы первого слагаемого которого заземлены. Вход 20 блока соединен с входом переноса сумматора 53, выходы которого, кроме старшего, связаны с входами второго слагаемого сумматора 55 через сумматоры 54, старший выход соединен с входом сумматора 55 непосредственно, выходы также соединены с другими входами сумматоров 54 и входом переноса сумматора 55, Входы второго слагаемого соединены, как указано выше, а первого (А) заземлены. Выходы сумматора 55 являются выходами сумматора 14, Экстраполятор работает следующим образом.

Алгоритм экстраполяции заключается в следующем.

Экстраполяция в точке Х (фиг.4) производится путем анализа значений яркости в точках A1 — A6, В2 — В5 и С. При этом производится вычисление значений яркостей (их разностей) в следующих "четверках" точек: а) А2 — A1, Вз — Bz (анализ контура с наклоном — 45 ); б) А4 — Аз, В4 — Вз (анализ вертикального контура); в) A6 — A5, В5 —.В4 (анализ контура с наклоном 45О), Так, если оба значения разностей яркости А4 — Аз и В4 — Вз превышает некоторый заданный порогд, то принимается решение о наличии вертикального контура. Если же хотя бы одна разность меньше порога, то принимается решение об отсутствии контура по вертикали. Аналогично принимается решение о наличии наклонных контуров.

Суммарная экстраполяционная оценка формируется по правилу:

С, ЕСЛИ (А2 — А1!4ВЗ-BZ(QA4 Ash(B4 — ВЗ(М

VtA6 А5МР5 В4! д

С+ ВЗ-В2, ЕСли )Az — А4Л ВЗ вЂ” BZl М, lA4 АЗФ В4 ВЗРф 6 А5 h)B5 B4L :д

С+ В4 Âç, если А4 — Ay+64 В) Oh, А2 А1 ЛВЗ В2ЫPi6 A5+5 В4! M у, С+ В5 — В4,если А6 A5j 5 B4(д

Р2 А1(фЗ Вф 4 АЗ МВ4 ВЗ

С+ B4 — Вз+ Вз — В2, если (А2 — А1 л Вз — В ь

qiA4 — АЗ В4 — ВЗ) = д, (А6 Аф)В5 В4М

С+ В5 — В4+ Вз — B2, если (As — A5I LB5 — Bgv

„P2- А1фЗ В2 ОО, А4 AQAB4 ВЗ) -

1718246

С+ Bg В4+ В4 — Вз, если IA4 — Аз(А!Ва-.ВзЬ

ЦА6 — А5ИВ5 — В4! M Ь2-А1ЬЬЗ-В2! -

С+Во — В4+В4-Вз+Вз — B2, есл и IA2 — А1

3 ЩЮ4 Афф4 ИЩА6-Афф5 B4I . д ° 5

В данном выражении знаки A u V соответствуют логическим операциям И (коньюнкции) и ИЛИ (дизъюнкции); знак I*l— модуль.

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

Построчная развертка изображения с длительностью строки 2п ЬТ = Tc, эта развертка подается на вход АЦП, где квантуется с шагом дискретизации ЛТ/5 при 25 интервале экстраполяции 2 Л Т, Частота тактовых импульсов с генератора (ГТИ) превышает величину 1/ЛТ в требуемое число раз для реализации аналого-цифрового преобразования. Частота сигналов запуска с 30 выхода ДЧ 3 равна fop = 5/ЛТ. Счетчик 4 имеет пять состояний (тактов работы устройства).

В первом состоянии сигнал снимается с выхода 23 дешифратора и обеспечивает за- 35 пись уровня сигнала в цифровой форме в точке С по адресам "i+4n+3" во все блоки 7 памяти, где i — текущее состояние второго счетчика 5, изменяющееся для каждой точки изображения; 2п — число точек в строке (но- 40 мера точек иллюстрируются фиг.5).

Блок 10 формирования адресов обеспечивает запись и считывание нужных точек.

В момент записи значения яркости точки С во все блоки памяти по входам из 45 счетчика 5 в блок 10 принимается значение

i, имеется сигнал на выходе 23, который переключает коммутатор 34 так, что на адресные выходы 21> — 21ц поступает значение

"!+4п+3" с сумматора 25. B этот момент от- 50 сутствует сигнал на выходах 19. На выходах

211 — 21 также формируется код "i+ 4п+3", поскольку отсутствуют сигналы на выходах

19 — 19з, появляющиеся соответственно в тактах с второго по четвертый. Также нет 55 разрешающего сигнала на блоки элементов

И 35 — 39, 40, 41.

Во втором такте работы организуется анализ на наличие контура с углом -45 . На входе 19 появляется единичный сигнал, С выхода сумматора 21в снимается адрес "i" (по управляющему сигналу на коммутатор 34); с учетом уставок "2", "4" и "2п" (фиксированные числа) на выходах 211—

214 формируются соответственно адреса точек i (A1), i+2 (А ), 1+2п+2 (B2), i+2n+4 (Вз); на блоках вычитания производится определение модулей разности (фиг.3).

Блоки 8 и 9 функционируют с использованием дополнительных кодов чисел, Первое (положительное) слагаемое поступает на входы А сумматора 47 непосредственно, второе преобразуется на сумматорах 46 в дополнительный код (фиг,3 — примеры блоков для трехразрядных слагаемых), Старший разряд на фиг,3 — разряд знака.

Сумматор 47 формирует дополнительный код разности. Если разность положительна, то старший разряд — нулевой, результат без изменений проходит на выход через сумматоры 48 и 49, Если разность меньше нуля, результат инвертируется на сумматорах 48 и к нему добавляется "единица" (вход Р0 сумматора 49). Таким образом, формируется модуль разности на выходе блоков 8 и 9.

Для блока 9 необходимо (для дальнейшего анализа) знать и знак разности, формирующийся на выходе 20 блока 9.

Во втором такте на блоках 8 и 9 формируются значения разностей соответственно

I А — А) и I B3 — B2 I; на пороговых элементах эти разности сравниваются со значением д .

Если обе разности превышают д, то во второй половине второго такта по сигналу с ДЧ

3 через элемент НЕ 17 (сигнал опроса) разность со знаком с блока 9 (Вз-Bz) записывается в регистр 16, В третьем и четвертом тактах формируются адреса, соответствующие точкам вертикального контура и контура с наклоном +45О, Если эти четверки также удовлетворяют условиям наличия контура, то соответствующая разность В;+ — В, (j = 3, 4) алгебраически суммируется с содержимым регистра и эта алгебраическая сумма снова записывается в регистр, Получение алгебраической суммы производится алгебраическим сумматором 14 (фиг,6). В нем также применен принцип сложения чиСел в дополнительном коде и перевод (при необходимости) результата в прямой код, Дополнительные коды первого и второго слагаемых формируются соответственно на полусумматорах 51 и 50 (добавление единиц производится соответственно на входах переноса сумматоров 53 и 52), Преобразование результата в прямой код производится на сумматорах 54 и 55.

1718246

50

В сумматоре 14 (фиг.6) дан пример трехразрядных чисел, старший — четвертый разряд является знаковым, Ка пятом этапе (такте) производится формирование экстраполируемого значения яркости в точке "Х". По сигналу запуска с дешифратора ЦАП формирует в соответствии с выполненными ранее логическими соотношениями значение оценки яркости в точке Х, Далее счетчик переходит в состояние !

+1, регистр 16 устанавливается в нулевое состояние и процесс аналогично повторяется для следующей точки, Сумматор 13 отличается от сумматора

14 тем, что старший разряд слагаемого, снимаемого на вход этого блока с блока 76 (знаковый), заземлен.

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

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

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

НЕ, при этом информационный вход аналого-цифрового преобразователя является входом экстраполятора, выход аналого5

45 цифрового преобразователя соединен с информационными входами блоков памяти, адресные входы которых связаны с соответствующими выходами блока формирования адресов, выходы первого и второго блоков памяти соединены с соответствующими входами первого блока вычитания, выходы третьего и четвертого блоков памяти — с входами второго блока вычитания, кодовые выходы первого и второго блоков вычитания подключены к первым входам первого и второго пороговых элементов, вторые входы которых — к шине задания порогового уровня, кодовый и.знаковый выходы второго блока вычитания соединены с первым кодовым входом и знаковым входом алгебраического сумматора, второй кодовый вход которого связан с выходом регистра и первым входом сумматора, второй вход которого соединен — с выходом пятого блока памяти, а выход — с информационным входом цифроаналогового преобразователя, выход алгебраического сумматора подключен к информационному входу регистра, выход генератора тактовых импульсов соединен с тактовыми входами цифроаналогового и аналого-цифрового преобразователей и через делитель частоты — c входом первого счетчика, входом запуска аналогоцифрового преобразователя и входом элемента НЕ, кодовый выход первого счетчика связан с входом дешифратора, выход переполнения первого счетчика соединен с входом второго счетчика и входом сброса регистра, выход второго счетчика — с информационным входом блока формирования адресов, первый выход дешифратора подключен к входам записи-считывания всех блоков памяти и тактирующему входу блока формирования адресов, второй выход дешифратора соединен с входом запуска цифроаналогового преобразователя, группа выходов дешифратора связана с группой управляющих входов блока формирования адресов, выход элемента НЕ соединен с третьим входом элемента И,.выход которого — с входом записи регистра, 1718246

1718246

Фиг, 2

1718246

1718246

Составитель С.Кишенский

Редактор М.Стрельникова Техред M,Ìoð åíòàë Корректор О, Кундрик

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

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

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

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