Способ селекции признаков изображения графической информации

 

СПОСОБ СЕЛЕКЦИИ ПРИЗНАЮОВ ИЗОБРАЖЕНИЯ ГРАФИЧЕСКОЙ ИНФОРМАЦИИ, заключающийся в том, что сформированный сигнал изображения одновременно со сравнением.его с эталонным сигналом сравнивают с вторым меньпнм эталонным сигналом-и формируют строчные опорные импульсы, сравнивают полученные опорные и шyльcы кажд(строки с опорньши импульсами предыдущей строки и в результате сравнения наделяют признаки изображения, отличающийся тем, что, с целью повышения точности селекх ш признаков изображения графической информа19 и , фор1.труют первую последовательность опорных импульсов суммированием .амплитуд двух смежных строчных Ьпорных,импульсов,сравнивают полученную последовательность опорных импульсов с эталонными сигналами, по резуль-, татам сравнения форьдаруют-втор последовательность , опорных импульсов, сравнивают полученные-опорные импульсы каждой строки с опорными импульсами предьдущей строки и в результате сравнения вьщеляют признаки изображения .

..SU„„1136190 A

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

ВИ««И««В

РЕСПУБЛИК

4(51 С 06 К 9/00

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

fO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

ВВ» «»

«

ЖОХОВ)3 m

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

И OBTOPOKOMV ВВИДВТВВВВТВУ (21) 3647739/24-24 (22) 29.09.83 (46) 23.01. 85. Бюл. Ф 3 (72) Р.3. Чяпас и 3.В. Селюкайте (71) Каунасский политехнический . институт им. Антанаса Снечкуса (53) 68 1.327(088.8) (56) 1. Патент США Р 3737855, кл. 340-146 ° 3, опублик. 1973. 2. Авторское свидетельство СССР

У 674242, кл. Н 04 N 5/76, 1977 (прототип). (54)(57) СПОСОБ СЕЛЕКЦИИ ПРИЗНАКОВ

ИЗОБРАЖЕНИЯ ГРАФИЧЕСКОЙ ИНФОРМАЦИИ, заключающийся в том, что сформированный сигнал иэображения одновременно со сравнением.его с эталонным . сигналом сравнивают с вторым меньшим эталонным сигналом.и формируют строчные опорные импульсы,-сравнивают полученные опорные импульсы каждой строки с опорными импульсами предыдущей строки и в результате сравнения выделяют признаки изображения, о тл и ч а ю шийся тем, что, с целю повышения точности селекции признаков иэображения графической информации, формируют первую последовательность опорных импульсов суммированием .амплитуд двух смежных строчных дпорных.импульсов, сравнивают полученную последовательность опорных им" пульсов с эталонными сигналами, по резуль", татам сравнения формируют.втору«ю последовательность. опорнык импульсов, сравнивают- полученные опорные нмпуль- I сы каждой строки с опорными импульсами предыдущей строки и в результате сравнения выделяют признаки изображения.

1 11361

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

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

Недостатком данного способа яв- о ляется искажение изображения, содержащего мелкоструктурные элементы и линии малой толщины. 20

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

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

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

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

sTBJ?oHHhlM сигналом и формируют строч- ные опорные импульсы, оравнивают г ) полученные опорные импульсы каждой строки с опорными импульсами предьдущей

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

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

На табл. Р представлены значения строчных опорных импульсов, полученных после сравнения сигналов считывания с большим и меньшим эталонными сигналами. Обозначение "Е" соответствует значению сигнала между эталонными уровнями.. Обозначение " 1" соответствует значению сигнала, превышающему или равному большему эталонному сигналу, а обозначение "0"— значению сигнала, не превышающему меньшего эталонного сигнала. В результате суммирования амплитуд двух,соседних строчных .опорных импульсов и сравнения, результата.суммирования с эталонными сигналами формируют. вторую последовательность опорных импульсов. Эта последовательность представлена в табл. б, где ZZ=V.Z1=1

ХО=О. При этом состояние V соответствует единичному значению опорных импульсов (71), так как сумка амплитуд соседних строчных опорных. импульсов превышает больший эталонный-сигнал.

Сравнение опорных. импульсов соседних строк осуществляют. инвертированием импульсов предыдущих строк и сложением инвертированных импульсов с соответствующими импульсами последующих строк.

Так, например, признаки.изображения графической информации первой и второй строки получаем следующими:

О О 0 ΠΠ— предыдущая строка, 1 1 О 1 Π— первая строка;

11010

-1" 1 0-1 0

1001

3 1136 признаки изображения графич е ской и нф ормации; первая строка; вторая строка; 5

0 0 0 1 1 — признаки изображения графической инфор мации .

Аналогично. определяются признаки i O изображения графической информации следующих строк., На табл. 1 представлены все признаки графической инфор, мации изображения табл. a . .Признаки изображения графической информации, полученные предлагаемым способом, полностью соответствуют считываемому изображению.

На фиг. 2 приведена схема устройства, реализующего предлагаемый.способ; на фиг. 3 — временные диаграммы работы устройства.

Устройство содержит.два блока 1 и

2 сравнения, блок.З памяти, группу элементов И 4 — 7, элементы 8 — 10 25 задержки, элемент И 11 и элемент ИЛИ

12. Входы (шниы) устройства обозначены позициями 13 и 14.

Устройство работает следующим образом. {3

По шине 13 поступает сигнал считывания изображения.на входы блоков. 1 и 2. Блок 2. реагирует на сигнал с амплитудой, превышающей нли равной большему эталонному сигналу. Сигнал, вырабатываемый блоком 2 (фиг. Зг}, поступает на первыа входы элементов !

И 6 и 7. Блок 1 реагирует на сигнал с амплитудой. между большим.и меньшим . эталонными сигналамн. Сигнал, выра- 4О батываемый блоком 1 (фиг.Зв),поступает напервые входы элементов И 4 и 5. По шине 14 поступают. импульсы ,дискретизации 4,фиг. За)- на элемент

8 задержки и иа вторые входы. элементов И-4 и 6.- Задержанные;импульсы дискретизации.(фиг. Зб) поступают на вход записи блока З.памяти и на вторые, входы элементов И -5 и 7» С выходов И 4 и 6: (фиг. Зд,к) сигналы поступают на входы элементов 9 и 10 задержки.. Элементы 8. — 10 задержки задерживают сигналы иа половину периода частоты дискретизации (фиг. Зб, е,л) °

На выходе элементов И 4 и 6 имеем первую последовательность опорных импульсов .(фиг. -Зд,к).. На выходе.элементов И 5. 7 имеем вторую последо190 вательность опорных импульсов (фиг. Зж, м). При наличии импульсов первой и второй последовательности на выход устройства. через элемент

ИЛИ 12 выдается признак изображения графической информации, равный инверсной информации предыдущей строки того же элемента разложения иэображения (фиг. Зн).

На выходах .элементов.И 6 и 7 (фиг. Зк,м) имеем сигналы, когда амплитуда сигнала. считывания превышает больший эталонный.сигнал. Единица с выхода элемента И 6.нли элемента И 7 через элемент ИЛИ 12 поступает на выход устройства (фиг. Зн).

При поступлении по шине 13 сигналов считывания амплитуда -которых меньше меньшего эталонного сигнала, на первых входах. элементов И 4-7 сигналов не будет. Таким образом, на выход устройства. поступит "0".

С .выхода элемента ИЛИ 12 (фиг. Зн) сигнал поступает яа выход устройства и на информационный вход блока 3 памяти, в который .записывается задержанньм импульсом дискретизации (фиг. Зб), так как этот сигнал может понадобиться при формировании признаков изображегия графической информации последующей сгроки. В качестве блока 3 памяти целесообразно применение регистра с последовательным сдвигом информации, число разрядов которого: равно числу бит информации одной строки.

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

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

i t36190

1136190 у и

К

Я

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

Редактор А. Козориз Текред З.Палий Корректс В. Синйцкая

Заказ 10287/38 Тирак 710 Подписное

BHHHIIH Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж.-35, Раушская наб.,д. 4/5 филиал ППП "Патент" ° г. Ужгород, ул. Проектная, 4