Устройство для перекодирования видеографических матриц 12 @ 10 в матрицы 8 @ 10 Советский патент 1989 года по МПК H03M7/30 H04N1/387 

1

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

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

На фиг. 1 (а-г) приведена блок- схема устройстваJ на Лиг. 2 - иллюстрация принципа перекодирования , на фиг. 3 и 4 - примеры реализации ячеек соответственно первого и второго преобразователей кодовJ на фиг. 5 и 6 - соответственно блок-схема алгоритма второго преобразователя кода и временная диаграмма работы синхронизатора на фиг. 7 и 8 - пример обратного перекодирования матрицы 8x10 в матрицу 12x10 и возможное выполнение устройства для такого перекодирования.

Устройство (фиг. 1) содержит первый - третий регистры 1-3 сдвига первой группы, первый - третий регистры 4-6 сдвига второй группы, первый и второй преобразователи 7 и 8 кодов, первую и вторую группы 9 и 10 элементов И, группу 11 элементов ИЛИ и синхронизатор 12. На фиг. 1 обозначены информационный вход 13, такто- ,вый вход 14, выход 15.

Регистры 1-3 первой группы двенадцатиразрядные, регистры 4-6 второй группы - восьмиразрядные.

Преобразователь 7 состоит из четырех ячеек 16, а преобразователь 8 - из трех ячеек 17.

Синхронизатор 12 может быть выполнен, например, на счетчиках 18 и 19, элементах И 20-22 и элементах ИЛИ-НЕ 23-26.

Ј

vl

со

о

СП

О

На фиг. 1 отдельные изображения элементов И и ИЛИ в группах 9-11, выходы которых представляют собой шину, обозначают несколько однотипных элементов, число которых равно числу связей в их выходной шине.

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

На первом этапе точки каждой строки группируют по три в естественном порядке и каждую группу из трех точек подвергают логической обработке для получения группы из двух преобразованных точек. На втором этапе конфигурацию начальной совокупности из четырех точек, которая расположена на границе между двумя группами, проверяют таким образом, что когда эта совокупность отлична от 0110, то сохраняют преобразованную совокупность, образованную двумя преобразованными точками первого этапа, которые находятся с одной и с другой стороны границы; в противном случае проверяют конфигурацию соответствующей начальной совокупности предыдущей строки, и если находят, что она равна 0110, то точки преобразованной совокупности заменяют соответствующими окончательно преобразованными точками предыдущей строки, если находят, что она не равна ни 0110, ни 0000, то точки преобразованной совокупности заменяют точками, вычисленными на втором этапе на базе первоначальных точек, соседних с текущей строкой и предыдущей строкой; если находят, что она равна 0000, то проверяют соответствующую начальную совокупность последующей строки - и если находят, что она равна 0000 или 0110, то точки преобразованной совокупности заменяют на 1. и , если находят, что она отлична от 0000 и 0110, то точки преобразованной совокупности заменяют точками, вычисленными на втором этапе. Этот алгоритм иллюстрируется диаграммой на фиг.2, где слева показана часть матриц 12x10, а справа - преобразованная часть матрицы 8x10 после прохождения

через ячейку 16. Преобразование фиг. 2а в дальнейшем будет обозначаться как первый этап или этап 1. На этом этапе двенадцать точек одной строки

5

Q

0 0

i объединены в четыре группы по три

Ь

Ь,

точки: a, b, cj г (с и т.д.

Каждая группа их трех точек преобразуется в группу из двух точек в матрице 8x10. Каждая строка матрицы 8x10 содержит четыре преобразованных группы точек; а, о, а, Б, а1, и т.д. Более конкретно, Для матрицы 12x10 показана в строке i первая группа из трех точек а, Ь, с, за ней следует вторая группа из трех точек .а , Ь1, с1 и в строке (i-1) соответствующая первая группа из трех точек а, Ь.,,, с. за ней следует соответствующая вторая группа из трех точек а ,, Ъ , , JL. В матрице 8 хЮ им соответствует, в строке i первая группа из двух точек а, Ь, за которой следует вторая группа из двух точек а , Ъ.

На фиг. 3 подробно показана схема ячейки 16, которая вычисляет точки а и Ь в функции от точек а, Ь, с, ан , b.f , в соответствии со сле дующими логическими уравнениями:

л а

а+ (Ь ,-а (н-ц. Ь.() а - Ь с

.

Ь е+(с(-Ь.(+Ь(-а()а .Ь с.

В схеме на фиг. 3, выполненной на элементах И 27-33 и ИЛИ 34-37, цифровые обозначения входов являются обозначениями соответствующих точек.

Очевидно, что ячейка 16 вычисляет точки а и Ъ на основе вторых групп из трех точек строк i и (i-t) и т.д.

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

В матрице 12x10 (фиг. 26) показано окно наблюдения, содержащее в

строке b|, . Точстроке i точки с и а

(i-1) точки Ьн , с.

-f

, и

л

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

Обработка в ячейке 17.1 запускается только для конфигурации точек Ъ, с, а, Ь1, равной 0110. В этом слугих конфигурациях точек b, с, а преобразованные точки b и а

чае ячейка 17.1 (фиг. 4) позволяет учитывать точки строки (i-1) и, возможно, точки строки (i+1), или строк (i+1), для определения преобразованн

точек b и Ј строки i. Во всех дру/ ,

,« , D ,

представляют собой точки, которые были вычислены ячейками 16.1 и 16.2.

В случае когда (Ь, с, а , b ) 0110, могут возникнуть разные сочетания

1)Ъ,,,с(, a.,, bl, 0000

2) сн, Ь., 0110

3)строка i является первой строкой матрицы,

а{„ Ь , 0000

а

+

Ъ, 0110

отличные от случаев

1) -5).

fin

В случае 6) преобразованные точки л/

а определены либо следующими

Vc,+

двумя логическими уравнениями b ,а а-Гь(-(а.гЬч с( + +Ь.гси)+ан-У (с.,-с +Ь.,.с.{ )+Ъм-с,л ач-а(Т)

Л I

а Ь.( с., -(.ам-а

-1

Ы

с., +a.rb.

+а

ч-У+Ь-, +a ib H )

а

А-,-с

(II)

либо двумя эквивалентными логическими уравнениями (I ) и (II ), в которых знаки - заменены на +.

Ячейка 17 (фиг. 4) выполнена на триггере 38, элементах ИЛИ-НЕ 39-41, элементах ИЛИ 42-45, элементах И 46-49 и модулях 50 и 51, модуль 50 содержит элементы И 52-58 и элементы ИЛИ 59-61 модудль 51 содержит элементы И 62-68 и элементы ИЛИ 69-71.

Элемент ИЛИ-НЕ 39 обнаруживает конфигурацию 0110 в строке i.

Элемент ИЛИ-НЕ 40 обнаруживает упомянутые случаи 1) или 4).

Элемент ИЛИ-НЕ 41 обнаруживает упомянутые случаи 2) или 5).

Модули 50-51 реализуют уравнения (1) --и (II).г (

Когда конфигурация Ъса b 0110 отсутствует в какой-либо строке i,

и ых

1479015.6

то элементы ИЛИ 44 и 45 заперты, так что ячейка 17.1 не работает. В противном случае именно ячейка 17.1 служит для определения преобразованных

Л л I.

точек Ъ и а в строке i. В описанном примере реализации ячейка 17.1 работает незавмсимо от состояния элемента ИЛИ-НЕ 39, который служит только для разрешения вычислений.

Для каждой строки i при , записанной в регистре 2, триггер 38 ячейки 17.1 устанавливается в О . через элементы ИЛИ 42. Следовательно, выход Q находится в 1, так что

сигналы, входящие в ячейку 17.1 - это сигналы, присутствующие в регистрах 2 и 3. Другими словами, индекс 1 входов модулей 50 и 51 равен -1 и применимы формулы (I) и (II). Состояние элемента 40 указывает, имеем ли дело со случаем 1), а состояние элемента 41 указывает, имеем ли мы дело со случаем 2) или же их состоя- ния указывают, что имеет место случай 6). Таким образом, может быть запущено три разных процесса.

Случай 1. Через элемент ИЛИ-НЕ 40 вход D триггера 38 переходит в 1, так что его выход Q также переходит в 1. В результате этого входящие сигналы теперь являются сигналами регистров 1 и 2. Следовательно, анализируется строка (i+1) со строкой i. Может иметь место три случая 4), 5) или 6).

Случай 4, Элемент ИЛИ-НЕ 40 в состоянии 1 и выход Q триггера 38 также в состоянии 1, что переводит вы- ход элемента И 49 в 1. Следовательно, выходы она находятся в состоянии 1. Преобразованные на втором этапе (этапе 2) точки .

Случай 5. Выход элемента ИЛИ-НЕ 41, а следовательно, и элемента ИЛИ 43 находится в состоянии 1, и выход Q триггера 38 также в состоянии 1, что заставляет перейти в состояние 1 выход элемента И 49. Таким обра- зом, выходы

О л

она находятся в состоянии t. Преобразованные на этапе 2

л л точки b a

1.

Случай 6. Выходы элементов ИЛИ-НЕ 40 и 41 находятся в состоянии О. Следовательно, элементы ИЛИ 44 и 45 пропускают точки, вычисленные модулями 50 и 51, а точки, преобразованные на первом этапе, модифицируштся. Применимы формулы (1.0 и (II1 ).

Случай 2. Выход -элемента ИЛИ-НК 41 в состоянии и на выходе Q триггера 38 также 1. Тогда на выходе элемента И 46 также 1, что приведет к тому, что элементы И 47 и 48 передадут данные точек Ь и которые займут место точек, преобра- зованных на этапе 1.

Случай 3. Точки первой строки, которые должны быть преобразованы, записаны в регистре ., Вход S триггера 38 возбужден, так что на выходе Q триггера 38 присутствует 1. В ре- рультате этого входящие сигналы сразу же являются входными сигналами регистров 1 и 2. Могут возникнуть три случая: 4), 5) или 6).

Случай 4). Схема работает так, как описано для случая 1).

Случай 5). На выходе элемента ИЛИ- НЕ 41 присутствует 1, на выходе Q триггера 38 также 1, что приво- дит к появлению 1 на выходе элемента И 46. Имеет место упомянутый случай 4) .

Случай 6). На выходе элементов ИЛИ-НЕ 40 и 41 присутствует О. Сле- довательно, имеет место упомянутый случай 6).

Случай 6), Схемы работают как уже было рассмотрено для данного случая . Преобразованные точки получают на ос- нове логических вычислений, выполненных в модулях 50 и 51. Применимы формулы (I) и (1Г).

Работа ячейки 17 преобразователя 8 иллюстрируется алгоритмом на фиг.5.

Работа синхронизатора 12 поясняется фиг. 6, где обозначено: а - . сигнал на входе 14, а также на выходе Н счетчика 18; б - сигнал на выходе элемента И 20; в - сигнал на выходе элемента И 21 ; г - сигнал;на выходе } Н1 счетчика 19 д - сигнал на выходе элемента И 22.

Сигналы преобразователей 7 и 8 записываются в регистры 4 и 5 и считы - ваются с выхода 15.

Обратное преобразование иллюстрируется фиг. 7.

На фиг. 8 изображена схема устройства преобразования 8x10 в 12x10. Эта схема содержит регистр 72 сдвига с восемью разрядами, на вход данных которого поступают биты точек строки матрицы ЯхЮ. Выходы его разрядов 1 и 2 соединены соответственно с входами элемента ИЛИ 73. Кроме того, схема содержит .регистр 74 сдвига с двенадцатью разрядами, который выдает биты точек строки матрицы 12x10. Одна и та же структура трижды повторена последовательно для выходов с 3 по 8 регистра 72 и входов 4 - 12 регистра 74.

Таким образом, в устройстве повышается точность преобразования матрицы 12x10 в 8x10.

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

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

фмг.У Ј

7

j

I

Ni

I

$

(jf -.

-&

tVJ

J -J О

О

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

i

«ь

Ob

w

OJ

Q

N

т

vxefifeDt гн/п

67ltlV tngHlii

3 ff о

Sl06L n.

шшшшшшис::

лишит.

Фиг

Составитель Г.Ревинский Редактор Е.Папп Техред А.Кравчук Корректор С.Черни

Заказ 2380/59 Тираж 885

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР. 113035, Москва, Ж-35, Раушская наб., д. 4/5

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

::жшж

yjrlyjvlrjrhrjrl I i

у|уЙФ1И ЙИ №1-

7

Фиг.8

Подписное