Кодер сигнала изображения

 

Изобретение относится к вычислительной технике и технике связи. Его использование при построении цифровых телевизионных систем позволяет повысить точность кодирования и упростить кодер, содержащий блок 1 памяти, процессоры 2 и 3, компаратор 4, преобразователь 5 последовательного кода в параллельный, блоки 6, 7 задержки и преобразователи 11,12 параллельного кода в последовательный. Положительный эффект обеспечивается благодаря введению блока 8 задержки, блока 9 элементов И и блока 10 элементов ИЛИ за счет вычисления каждого из зависимых элементов матрицы знаков по трем окружающим их независимым элементам. 6 ил. 1 табл.

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

СОЦИА. 1ИСТИЧЕСКИХ

РЕСПУБЛИК

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (Л

М

О 4 (21) 4657656/24 (22) 02.03.89 (46) 30,04.92, Бюл, ¹ 16 (72) С.А, Куликов и Н,Л. Семенов (53) 621,397:681.325(088.8) (56) Авторское свидетельство СССР

¹ 1513623, кл. Н 03 M 7/30, 1988.

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

N 1649674,,кл. Н 03 М 7/30, 1988, (54) КОДЕР СИГНАЛА ИЗОБРАЖЕНИЯ (57) Изобретение относится к вычислительной технике и технике связи, Его использование при построении цифровых.БЫ 1730727 А1 (я)л Н 03 М 7/30, Н 04 N 7/13 телевизионных систем позволяет повысить точность кодирования и упростить кодер, содержащий блок 1 памяти, процессоры 2 и

3, компаратор 4, преобразователь 5 последовательного кода в параллельный. блоки 6, 7 задержки и преобразователи 11, 12 параллельного кода в последовательный. Положительный эффект обеспечивается благодаря введению блока 8 задержки, блока 9 элементов И и блока 10 элементов ИЛИ за счет вычисления каждого из зависимых элементов матрицы знаков по трем окружающим их независимым элементам. 6 ил. 1 табл, 1730727

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

Цель изобретения — повышение точности кодирования и упрощение кодера.

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

Кодер содержит блок 1 памяти, первый и второй процессоры 2 и 3, компаратор 4, преобразователь 5 последовательного кода в параллельный, первый-третий блоки 6 8 задержки, блок 9 элементов И, блок 10 элементов ИЛИ, первый и второй преобразователи 11 и 12 параллельного кода в последовательный, На фиг. 1 обозначены информационные входы 13, первый и второй тактовые входы

14 и 15, вход 16 стробирования, входы 17 и

18, соответственно телевизионной и канальной синхронизации. выход 19.

Блок 1 памяти представляет собой блок формирования кодируемой группы из 16 элементов. При помощи счетчика записи осуществляется запись дискретных элементов изображения в кадровую память. Затем с помощью счетчика считывания осуществляется последовательное считывание групп

4х4 элементов изображения, четырех вдоль строки и в четырех строках, Элементы считываются по одному с тактовой частотой f> в параллельном коде.

Первый процессор 2 содержит (фиг, 2) сумматор 20, первый и второй буферные регистры 21 и 22.

На фиг. 2 обозначены информационные входы 23, вход 24 стробирования, первый и второй тактовые входы 25 и 26.

Второй процессор 3 (фиг. 3) содержит блок 27 элементов И, счетчик 28 импульсов, сумматор 29, блок 30 деления, первый и второй буферные регистры 31 и 32.

На фиг. 3 обозначены первый и второй информационные входы 33 и 34, вход 35 стробирования, первый и второй тактовые входы 36 и 37. Оба процессора 2 и 3 выполнены аналогично прототипу, Преобразователь 5 последовательного кода в параллельный (фиг. 4) содержит регистр 38 сдвига, первый и второй буферные регистры 39 и 40, На фиг. 4 обозначены информационный вход 41, первый и второй тактовые входы 42 и 43, первые-третьи выходы 44 — 46.

Блок 9 элементов И выполнен (фиг. 5)

5 на элементах И 47. Блок 10 элементов ИЛИ выполнен на элементах ИЛИ 48, На фиг. 5 обозначены первые-третьи входы 49 — 51 блока 9 и выходы, 52 блока 10, На первый тактовый вход 14 приходит

10 тактовая частота f> (фиг. 6а), с которой снимаются элементы сигнала изображения, На второй тактовый вход 15 в данном примере приходит тактовая частота fti16, с которой снимаются группы из 16 элементов (фиг. 66).

15 На вход 16 стробирования с началом каждой группы поступает стробимпульс (фиг, бв), которым сбрасываются регистры 21 и 31 и счетчик 28 импульсов, Вход 17 служит для синхронизации

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

В блоке 1 памяти производится формирование групп 4х4 из шестнадцати восьмиразрядных элементов. Для каждой группы элементов xj в кодере вычисляются три пе30 ременные:

16

xt= — g x;;

16

1, если xj х, О, если xj (х, 40 a> = — х;, 1 х; х, где (— число единиц кода знаков отклонений, 45 Переменная xt является средним уровнем яркости по кодируемой группе. Переменная а1 также представляет собой среднее значение яркостей элементов, имеющих яркость xj x .

50 Переменная Т вЂ” матрица знаков — имеет разные вероятности в зависимости от того, как в группе 4х4 распределены яркости элементов. Наиболее вероятными являются те матрицы знаков, где единичные и нулевые

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

,А, В,С, D

/, — независимый эле25

J,K, N)"

L мент

0 (,Р) где

/ Fill Gll н

J К" (л с / N",(0 P)

i-/ с (А((У А В i.С, D

i I(.) К, (r (л с

М",А, В (,С, D 1(J, iiK() г с

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

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

Матрица знаков Т разбивается на два непересекающихся подмножества зависимых и независимых элементов, расположенных в шахматном порядке:

B канал связи передаются только независимые элементы, а зависимые восстанавливаются.на основе независимых по следующему правилу:

В= (AVC) Л (AVF) h(FVC), D= (CVA ) 4(CVH)A (НМ), Е= (FVH")A(FV!)A(IVH"), G= (FVH) \ (FVK)4(KVH), J=(IVK) 1(ВИ)д(NVK), = (KVI ) rt (KVP)A (PVI(), М= P "VN) A(P "Vl) R(IVN), О= (NVP) /1 (NVК) Л (KVP), Видно, что зависимые элементы, приходящиеся на вертикальные границы кодируемых блоков — Е, М, D и1 — интерполируются с помощью независимых элементов смеж5 ных блоков. Такой алгоритм интерполяции выбран с целью уменьшения краевых искажений, которые возникают при грубом описании матрицы знаков. В основу интерполяции положен мажоритарный принцип:

10 каждый зависимый элемент восстанавливается по трем независимым элементам. Ему приписывается значение "1", если 2 или 3 независимых элемента равны единице, и нулю — в противоположном случае.

Восстановление зависимых элементов по независимым производится как в кодере, так и в декодере. Обозначим через T матрицу знаков после восстановления в ней

20 зависимых элементов. Матрица знаков Т синтезируется на основе восьми независимых элементов по приведенному правилу, На основе синтезированной матрицы Т вычисляется значение

1 а1 = —,,, x(, ( дляц =1

Рассмотрим, как интерполируются зависимые элементы типовых матриц знаков в устройстве, Очевидно, что для равнояркостных кодируемых групп ошибка интерполяции Т не приводит к ошибочному восстановлению группы, так как для групп с равнояркостными элементами код Т является избыточным, Пусть в группе a ao a>, а смежные построке группы а и Cr" являются равнояркостными. В этом случае группы а,а и а" принадлежат контурному участ40 ку иэображения. В группах а и Q все разряды как первозданной, так и синтезированной матриц знаков равны единице. 4ля этих условий рассмотрим восстановление типовых матриц знаков, 45

Примеры восстановления наиболее вероятн ых структур.

Пример1, 50

1t (1 1 O 0 (1

1 1 1 0 0 1

1 1 1 0 0 1

1 1 1 o oI L1

1730727

111 Г

1Г1, Ч Г1

,О, 01Ã

10, 1

l 1

10, 1

,,- восстанавливаемый элемент

1О, 1 11

1 113 Лг

20, Я 11Г

1 11 1

,О, О

О l pi) )О

11 Г!13

1 !1! 1

О 01

1 1

I ,о

О 10, oJ 1o

1pl р !

J Lo

, О, J o

О О 1

OJ L1

1 1 1

1J L1 1

o3Г

l Г11

l0i

О

li1idi 0

П ример4, 50

Восстановленная матрица

Пример 2.

g1 |71 1 1 1(Г1

1 1 1 1 1 1

О О О О О О

oJ (о о î oJL0

П римерЗ.

1) (1 î î о((1

1 1 1 О О 1

Ошибочное восстановление

11 (Т 1 о 01 (1

1 1 1 О О 1

1 1 1 О О 1

1J L1» 0J I1

1 1 О

1, 13 1 1,1,i) L1 Ошибочное восстановление

П ример5.

ЧГ1

1 1 1 1 1 1

15 О О О О 1 1

03 Lo О О oj Lo

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

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

40 Т мала и ошибка интерполяция может быть значительной. Однако текстура характеризуется маскирующими свойствами и ошибки на ней не оказывают сильно мешающее действие на зрительный анализатор.

Из указанного алгоритма понятно подключение входов блока 9 элементов И (см. фиг, 5):

1730727

Выходы 52 блока 10 элементов ИЛИ с первого по восьмой соответствуют зависи-, мым элементам В, D, Е, G, J,, М, О.

Кодер сигнала изображения работает следующим образом.

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

1 в первый процессор 2. В момент прихода х> регистр 21 сбрасывается в ноль и на сумматоре 20 производится сложение х> с нулем. B момент прихода х результат сложения х> с нулем, т,е. х>, записывается в регистр 21 и на сумматоре 20 производится сложение х1 с xz, Когда на первый вход сумматора 20приходит хы, на втором его входе

15 находится сумма, xj, И, наконец, по

j =1 такту fT, приходящемуся на х1 очередной кодируемой группы, происходит

16 запись, Р х в регистр 22, сброс регистра i =1

21 в ноль и повторяется накопление суммы

16 элементов очередной кодируемой группы. С регистра 22 считывается восемь старИ ших разрядов, т,е, х = g х; /46.

j =1

Одновременно с пос уплением элементов кодируемой группы на вход первого процессора 2 эти же элементы поступают на вход блока 7 задержки, где задерживаются на три такта частоты fT/16.

Восьмиразрадный код х поступает также на входы блока 6, где задерживается на шестнадцать тактов частоты fT, т.е, на время определения х в процессоре 2. С выхода блока 6 задержки элементы xj поступают на один из входов компаратора, на второй вход которого поступает хь Если код xj не мен ьше кода х, сигнал на выходе блока 6 равен единице, Этот сигнал представляет собой разряды tj матрицы знаков Т, Разряды tj записываются в регистр 38 сдвига преобразователя 5.

С приходом второго импульса fT/16 после вычисления х матрица знаков первой группы элементов переписывается в регистр 39 преобразователя 5 и одновременно матрица знаков от второй группы элементов х; записывается в регистр 38. С приходом третьего импульса fT/16 первая матрица

55 знаков от первой группы элементов xj переписывается в регистр 40, вторая — в регистр

39 и третья — в регистр 38.

Таким образом, на первых выходах 44 преобразователя 5 находятся два независимых элемента tj первой матрицы знаков, на вторых выходах 45 преобразователя 5 — восемь независимых элементов второй матрицы знаков, на третьих выходах 46 — два независимых элемента третьей матрицы знаков. Эти двенадцать независимых элементов поступают в блок 9 элементов И, в котором производится логическое. умножение значений независимых элементов первой, второй и третьей матриц знаков.

Результаты умножения передаются в блок

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

"0", т.е. в блоке 9 элементов И производится анализ значений независимых элементов, а в блоке 10 элементов ИЛИ- восстановление зависимых элементов. Таким образом, на выходах блока 10 присутствуют восемь восстановленных элементов матрицы знаков, которые записываются по вторым входам в преобразователь 11, по первым входам которого одновременно с зависимыми вписываются независимые. элементы второй матрицы знаков.

Импульсами fT элементы второй матрицы знаков с выхода преобразователя 11 побитно "выталкиваются" на вход 33 второго процессора 3, на вторые входы 34 которого подаются с частотой 6 соответствующие второй матрице знаков элементы второй кодируемой группы.

В момент считывания х> из блока 7 на входы блоков 27 и 28 приходит t>. В тот же момент времени происходит сброс счетчика

28 и регистра 31 в ноль. Если х1< хь т,е. t>=0, то блок 27 пропускает на выход вместо х> нуль, а состояние счетчика 28, равное нулю, не изменяется. Если х2 х, т,е. t2=1, то на выход блока 27 передается хр, а на выходе счетчика 28 присутствует единица, Таким образом, счетчик 28 считает число единиц кода Т, а сумматор 29 копит сумму элементов xi, которые не меньше.хь За такт тактовой частоты 1, приходящейся на х, в блоке

1730727

30 деления происходит деление суммы элементов хь для которых t>= 1, на число Гединиц Т, т,е. вычисление а1. По такту fT, соответствующему х1, значение а> записывается в регистр 32, тактируемый частотой т/1 6.

Блок 8 осуществляет задержку значения хъ соответствующего второй кодируемой группе, на время 4 fT/16, т.е, на время восстановления второй матрицы Знаков и вычисления а1 по восстановленной матрице знаков, Таким образом, на первые, вторые и третьи входы блока 5 выходной памяти поступают: восьмиразрядный код аъ восемь бит, соответствующих восьми независимым элементам второй матрицы знаков, и восьмиразрядный код х .

Преобразователь 12 сворачивает двадцатичетырехразрядный параллельный код в последовательный.

Таким образом, кодер обеспечивает передачу 1, 5 бита на один элемент изображения, Формула изобретения

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

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

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

1730727

52.2

52.7

523

529

50.

50, 17Ç0727

52, I у.

50.

52.3

1730727 т/7 а Стра

Составитель О.Ревинский

Редактор С.Лисина Техред М.Моргентал Корректор T.Ïàëèé

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

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

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

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