Устройство для кодирования изображения

 

(11) ИЗОБРЕТЕН Ия

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

Сова Советских

Социалистических

Реслублик (61) Дополнительное к авт. свид-ву— (22) Заявлено 15.07.74 (21) 2044632,24 с присоединением заявки №вЂ” (23) Приоритет— (43) Опубликовано 15.08.77. Бюллетень № 30 (45) Дата опубликования описания 23.12.77 (51) М,Кл. G 06 К 9, 10

Государственный комитет

Совета Министров СССР ло делам изобретений и открытий (53) УДК 681.391.19 (088.8) (72) Автор изобретения

А. П. Коробейников (71) Заявитель

Ростовский ордена Трудового Красного Знамени государственный университет (54) УСТРОЙСТВО ДЛЯ КОДИРОВАНИЯ

ИЗОБРА)КЕНИЯ

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

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

Недостатком известных устройств является последовательный (во времени) съем информации об образе, т. е. необходим о пределенный отрезок времени на осмотр всего изображения (время развертки).

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

Такое устройство имеет следующие недостатки: необходимость определенного време ни сканирования по строке; отсутствие инвариантного кода изображения при параллельном переносе и повороте изображения (т. е. необходимость центровки изображения) .

Целью изобретения является повышение быстродействия устройства.

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

На фиг. 1 и 2 приведена блок-схема предлатаемого кодирующего устройства; на фиг.

3 — импульсы, возникающие,на отдельных элементах схемы.

Устройство состоит из светочувствительных элементов 1 — 6, каждый из которых реагирует на попадание на него части изображения импульсом. Этот импульс распростра ня ется по связям светочувствительного эле20 мента, содержащим элементы И 7 и элементы задержки 8.

На чертежах показана только часть связей между элементами. Начальный импульс проходит через формирователь 9 синхроимпульсов, через входы 10 формирователя 1! выходного кода и появляется на всех выходах 12 устройства. Возбужденные светочувствительные элементы 3, 4, б заштрихованы.

Подробно показаны связи только между элементами 1 4.

5689о4

На фиг. 1 изображены импульсы (во времени), которые возникают на выходах устройства при попадании изображения на элементы 8, 4, 6.

Связи между остальными элементами схематично обозначены двумя линиями. Всего в матрице использовано три,вида элементов задержки с временами tI, t, t3.

Кодирование производится следующим образом, Изображение, попадая, например, на светочувствительные элементы 8, 4, б, вызывает возникновение на их выходе импульса, который без задержки попадает от каждого элемента в формирователь 9 синхроимпульсов и таким образом через формирователь 11 выходного кода на всех выходах 12 устройства появляется начальный синхронный им пульс. От возбужденных элементов 8, 4 и 6 импульсы попадают на первые входы элементов И 7; на вторые входы элементов И попадают импульсы от формирователя 9 синхроимпульсов. В результате с выходов элементов И импульсы через элементы задержки проходят на выходы 12 устройства. То есть элементы И изолируют связи тех светочувстзительных элементов, которые не возбуждены. Таким образом, импульсы через элементы И и элементы задержки попадают на вхо ды формирователя выходного кода, соответствующие твм светочувствительным элементам, с которыми связаны данные возбужденные светочувствительные элементы. Третий возбужденный элемент вызывает появление задержанного на время tI импульса на входах формирователя выходного кода, соответствующих светочувствительным элементам 2 и б матрицы;,на время 1, на входе, соответствующем светочувствительному элементу 5, и на время t, на входе, соответствующем светочувствительному элементу 4. Аналогично четвертый возбужденный элемент матрицы вызывает:появление задержанных импульсов на,входах формирователя выходного кода, соответствующих элементам 1, 8, 5, с которыми он связан элементами задержки и т. д.

Если вход формирователя 10 выходного кода соединен с несколькими возбужденными элементами матрицы элементами задержки

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

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

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

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

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

568954

Составитель T. Ничипорович

Техред М. Семенов Корректор В. Гутман

Редактор Н. Каменская

Тип. Харьк. фил. пред. «Патент»

Заказ 678/1907 Изд. Мз 681 Тираж 818 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

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