Устройство для перекодирования видеографических матриц 12 @ 10 в матрицы 8 @ 10

 

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

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

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

РЕСПУБЛИК

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

Н ПАТЕНТУ

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

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

ПРИ ГКНТ СССР (21) 3683855/24-24 (22) 26.12.83 (31) 8222225 (32) 29.12.82 (33) FR (46) 07.05.89. Бюл. № 17 (71) Этаблиссман Пюблик де Диффюзьон ди "Теледиффюзьон де Франс" (FR) (72) Ален Андре Лежер (FR) (53) 681.325(088.8) (56) Lambert О. ANTI0PE AND DRCS.

IREE Transa«tions on Consumer Е1ессronic.1980, UCE 26. р. 600-604, Common Cading Schemes for запсГ

dot DRCS. Heeting of CEPT CD/SE, Darmstadt, 1981, Nar«h, 25-27, р.1-6.

Патент Франции ¹ 2196557, кл. Н 03 К 13/24, опублик. 1973.

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

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

На фиг. 1 (а-r) приведена блоксхема устройства, на фиг. 2 — иллюстрация принципа перекодирования, на фиг. 3 и 4 — примеры реализации ячеек соответственно первого и второго преобразователей кодов, на фиг.

5 и 6 — соответственно блок-схема алгоритма второго преобразователя кода и временная диаграмма работы синхронизатора, на фиг. 7 и 8 — пример обратного перекодирования матрицы 8х10 в матрицу 12х10 и возможное выполнение устройства для такого .перекодирования.

„,SU „„1479015 А З дд 4 Н 03 И 7/30 Н 04 N 1/387 (54) УСТРОЙСТВО ДЛЯ ПЕРЕКОДИРОВАНИЯ

ВИДЕОГРАФИЧЕСКИХ НАТРИЦ 12х10 В ИАТРИЦЫ 8х10 (57) Изобретение относится к вычислительной технике. Его использование в видеографических системах преобразования и передачи информации поэво ляет повысить точность перекодирования. Устройство содержит регистры первой группы, преобразователи кодов, группу элементов И, группу элементов ИЛИ и синхронизатор. Благодаря введению регистра первой группы, регистров второй группы и группы .элементов И в устройстве обеспечивается новый алгоритм перекодирования °

8 ил.

Ю

Устройство (фиг. 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.

1479015

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

5 ных элементов, число которых равно числу связей в их выходной шине.

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

На первом этапе точки кажцой строки группируют по три в естественном порядке и каждую группу из трех точек 5 подвергают логической обработке для получения группы из двух преобразованных точек. На втором этапе конфигу. рацию начальной совокупности из четырех точек, которая расположена Hà 20 границе между двумя группами, проверяют таким образом, что когда эта совокупность отлична от 0110, то сохраняют преобразованную совокупность, образованную двумя преобразо- 25 ванными точками первого этапа, которые находятся с одной и с другой стороны границы, в противном случае проверяют конфигурацию соответствующей начальной совокупности предыдущей 30 строки, и если находят, что она равна 01lO то точки преобразованной совокупности заменяют соответствующими окончательно преобразонннными точками предыдущей строки, если находят, что она не равна ни 0110, ни

0000, то точки преобразованной совокупности заменяют точками, вычисленными на втором этапе на базе первоначальных точек, соседних с текущей 40 строкой и предыдущей строкой; если находят, что она равна 0000, то проверяют соответствующую начальную совокупность последующей строки — и если находят; что она равна 0000 или

0110, то точки преобразованной совокупности заменяют на 1.и 1; если находят, что она отлична от 0000 и

0110, то точки преобразованной совокупности заменяют точками, вычисленными на втором этапе. Этот алгоритм

50 иллюстрируется диаграммой на фиг.2, где слева показана часть матриц

12х10, а справа — преобразованная часть матрицы 8х10 после прохождения через ячейку 16. Преобразование фиг.

2а в дальнейшем будет обозначаться как первый этап или этап 1. На этом этапе двенадцать точек одной строки объединены в четыре группы по три ,ф, и ет ,точки: а, Ь, с, а, Ъ, с а, Ь и т.д. !

Каждая группа их трех точек преобразуется в группу из двух точек в матрице 8х10. Каждая строка матрицы

8xlO содержит четыре преобразованных . л л группы точек, а, 6, а, 1, а, и т.д.

Более конкретно, для матрицы 12х10 показана в строке i первая группа из трех точек а, b, с, за ней следует вторая группа из трех точек .а, Ь, с

I I и в строке (i-1) соответствующая первая группа иэ трех точек а„, b»„, с<> за ней следует соответствующая вторая группа иэ трех точек а1, Ь, I !. !. В матрице 8 х10 им соответствует в строке i первая группа из двух точек В, Ф, за которой следует вторая группа из двух точек k, Ъ.

На фиг. 3 подробно показана схема ячейки 16, которая вычисляет точки а и Ь в фун!акции от тбчек а, Ь, с, а»,, Ь, с > в соответствии со сле, дующими логическими уравнениями: а = а+ (Ь; а, + „. b»,) а - Ь с и

b = с+(с b +Ь а,)а Ь с.

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

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

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

В матрице 12х10 (фиг. 2б) показано "окно наблюдения", содержащее в строке i точки с и а, и в строке

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

Обработка в ячейке 17.1 запускается только для конфигурации точек Ь, с, а, Ь, равной 01 10. В этом слу5 1479015 6 чае ячейка 17.1 (фиг. 4) позволяет учитывать точки строки (i- 1) и, возможно, точки строки (i+1), или строки (i+1), для определения преобразованнь

nl точек Ь и а строки 1. Во всех друI гнх конфигурациях точек Ь, с,а, Ь

Л h( преобразованные точки b и а представляют собой точки, которые были вычислены ячейками 16. 1 и 16.2, В случае когда (Ъ, с, а, b! )

= 0 110, могут возникнуть разные сочетания

3) строка i является первой строкой матрицы, 4) Ъ,.<, с«, а, „Ь„= 0000 !

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

1) -5).

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

Ь и а определены либо следующими двумя логическими уравнениями («а< а (Т) 35 Может иметь место три случая 4), 5) +а,.Ь!)+Ь, с, (а а

+а, b, )+с, а к

I кЬ, с, 40

50 л

Ь,а = а

+Ь, с,)+а Ь, (с, с +Ь с, )+Ъ,.с!к л ! ! -<

Ь а = b,-с (а, а,.b„c, +а,.Ъ, + либо двумя эквивалентными логическиI ми уравнениями (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 в строке

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

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

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

Когда конфигурация Ьса Ъ = 0110 отсутствует в какой-либо строке! х

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

Для каждои строки х при 1, записанной в регистре 2, триггер 38 ячейки 17.1 устанавливается в "0" через элементы ИЛИ 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, или 6).

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

Случай 5. Выход элемента ИЛИ-НЕ

41, а следовательно, и элемента ИЛИ

43 находится в состоянии "1", и выход

Q триггера 38 также в состоянии "1", что заставляет перейти в состояние

"1" выход элемента И 49. Таким обрал зом, выходы Ь и а находятся в состоянии "1". Преобразованные на этапе 2 л точки b = а = 1.

Случай 6. Выходы элементов ИЛИ-HE

40 и 41 находятся в состоянии "0".

Следовательно, элементы ИЛИ 44 и 45 пропускают точки, вычисленные модулями 50 и 51, а точки, преобразованные на первом этапе, модифи1479015 цируются. Применимы формулы (I ) и (zz ).

Случай 2. Выход .элемента ИЛИ-НЕ

41 в состоянии "1" и на выходе триггера 38 также "1". Тогда на выходе элемента И 46 также "1", что приведет к тому, что элементы И 47 и

48 передадут данные точек b* и аф которые займут место точек, преобразованных на этапе 1.

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

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

Случай 5). На выходе элемента ИЛИНЕ 41 присутствует "1", на выходе

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

Случай 6). На выходе элементов

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

Случай 6). Схемы работают как уже было рассмотрено для данного случая;

Преобразованные точки получают на ос- 35 нове логических вычислений, выполненных в модулях 50 и 51. Применимы формулы (Z) и (ТТ).

Работа ячейки 17 преобразователя

8 иютлюстрируется алгоритмом на фиг.5. 40

Работа синхронизатора 12 поясняется фиг. 6, где обозначено: а — . сигнал на входе 14, а также на выходе

Н счетчика 18; б — сигнал на выходе элемента И 20; в — сигнал на выходе 45 элемента И 21; г — сигнал на выходе ;

Н счетчика 19, д — сигнал на выходе элемента И 22.

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

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

На фиг, 8 изображена схема устройства преобразования 8х10 в 12х10.

Эта схема содержит регистр 72 сдвига с восемью разрядами, на вход дан— ных которого поступают биты точек строки матрп,iы Вх10. Выходы его раз-I рядов 1 и 2 соединены соответственно с входами элемента ИЛИ 73. Кроме того, схема содержит .регистр 74 сдвига с двенадцатью разрядами, который выдает биты точек строки матрицы

12х10. Одна и та же структура трижды повторена последовательно для выходов с "3" по "8" регистра 72 и входов "4" — "12" регистра 74.

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

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

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

1479015

14790! 5

1479015

1479015

Фи1. е

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

1 Редактор E,Ïàïï Техред А.Кравчук Корректор С.Черни

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

Подписное

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

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

° Н! !!!!!! !!!!!!!!!! !!!!!ИИИ

24

ФиМ