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

(51 С 06 К 9 Ъвющчи,;ВОХОК)З ЩЯВлтВТКЕ уТ,":Ч,Р.ЩМ 4 М 9 Щ А ОПИСАНИЕ ИЗОБРЕТЕНИ Н АВ 1 ОРСИОМУ СВ УДАРСТВЕННЬ 1 Й КОМИТЕТ СССРДЕЛАМ ИЗОБРЕТЕНИЙ И ОТИРЫТИ(56) 1. Патент США В 3737855,кл. 340-1463, опублик. 1973.2. Авторское свидетельство СССРУ 674242, кл . Н 04 Я 5/76, 1977(54)(57) СПОСОБ СЕЛЕКЦИИ ПРИЗНАКОВИЗОБРАЖЕНИЯ ГРАФИЧЕСКОЙ ИНФОРМАЦИИ,заключающийся в том, что сформированный сигнал иэображения одновременно со сравнением.его с эталонным .сигналом сравнивают с вторым менынимэталонным сигналом и формируют строчные опорные импульсы, сравнивают полученные опорные импульсы каждой етроки с опорными импульсами предыдущей строки и в результате сравнения выделяют признаки изображения, о тл и ч а ю щ и й с я тем, что, с целю повышения точности селекции признаков иэображения графической информации, формируют первую последовательность опорных импульсов суммированием .амплитуд двух смежных строчных дпорных.импульсов, сравнивают полученную последовательность опорных им" пульсов с эталонными сигналами, по резуль", татам сравнения формируют вторую последовательность.опорнык импульсов, сравнивают. полученные опорные нмпуль- ф сы каждой строки с опорными импульсами предыдущей строки и в результате сравнения выделяют признаки изображения.1 11361Изобретение относится к вычислительной технике.и автоматике и можетбыть использовано .в системах обработки информации, в частности в устройствах ввода изображения в ЭВИ или 5вывода изображения на регистрирующийэлемент точечно-растрового типа,Известен способ селекции признаковиэображения графической, информации,основанный на построчном сканировании 10изображения, формировании сигналовсчитывания изображения, сравнении ихс установленным, эталонным сигналоми селекции сигналов изображения,амплитуда которых равна или больше 5эталонного уровня И .Недостатком данного способа яв- оляется искажение. изображения, содержащего мелкоструктурные элементы илинии малой толщины. 20Наиболее близким к изобретениюпо технической. сущности является -способ селекции признаков изображенияграфической информации, заключающийся в том, что сформированный сигнал 25изображения, одновременно со сравнением его с эталонным сигналомсравнивают с вторым. меньшим .эталоннымсигналом и формируют- строчные опорные импульсы, сравнивают полученные 30опорные импульсы каждой строки.с опорныки импульсами предыдущей строки ив результате сравнения выделяют признаки иэображения 2 .Недостатком известного способаявляется. искажение изображения., содержащего линии малой толщины, расположенные перпендикулярно направлениюстрочного сканирования, а также иска"жение мелкоструктурных элементов гра фического изображении,Цель изобретения. - повышение точности селекции. признаков изображенияграфической информации-путем устранения искажений дискретного.изображения, содержащего линии малой толщиныи мелкоструктурные элементы.Поставленная цель достигается тем,что согласно способу селекции признаьков изображения графической информации, заключающемуся в том, что сфорюрованный сигнал, изображения одновременно со сравнением его с эталоннымсигналом,сравнивают.с вторым меньшимэталонным сигналом и формируют строч ные опорные импульсы, оравниваютгПполученные опорные импульсы каждойстроки с опорными импульсами предьдущей 90строки и в результате сравнения выделяют признаки изображения, формируют первую последовательность опорных импульсов суммированием амплитуд двух соседних строчных опорных импульсов, сравнивают полученную последовательность опорных импульсов с эталонными сигна лами, по результатам сравнения формируют вторую, последовательность опорных импульсов, сравнивают полученные опорные импульсы с опорными импульсами предыдущей строки и в результате сравнения выделяют признаки изображения.На фиг. 1 в виде таблиц представлены основные .операции над графическим иэображением,.поясняющие сущность предлагаемого. способа, Сканирование изображения осуществляется круговой апертурой в той последова тельности, как это показано на табл.й На табл, 5 представлены значения строчных опорных импульсов,. полученных после сравнения сигналов считывания с большим и меньшим эталонными сигналами. Обозначение "Е" соответствует значению сигнала между эталонными уровнями Обозначение "1" соответствует значению сигнала, превышающему или равному большему эталонному сигналу, а обозначение "0" - значению сигнала, не превышающему меньшего эталонного сигнала. В результате суммирования амплитуд двух,соседних строчных опорных импульсов и сравнения,резуцьтата.суммирования с эталонными сигналами формируют. вторую последовательность опорных импульсов. Эта последовательность представлена в табл. б , где ЕЕ=Ч.Е 1=1, ЕО=О. При этом состояние Ч соответствует единичному значению опорных импульсов Ч=1), так как сумка амплитуд соседних строчных опорных. импульсов превышает больший эталонный сигнал. Сравнение опорных. импульсов соседних строк осуществляют. инвертированием импульсов предыдущих строк и сложением инвертированных импульсов с соответствующими импульсами последующих строк. Так, например, признаки.изображения графической информации первой и второй строки получаем следующими:О О О О О - предыдущая строка,1 1 О 1 О - первая строка;-1" 1 0-1 0 1001 3 1136признаки изображенияграФической информации;первая строка;вторая строка; 5 0 0 0 1 1 - признаки изображения графической инфор мации .Аналогично. определяются признаки 10изображения. графической информацииследующих строк., На табл. 1 представлены все признаки графической инфор, мации изображения табл. о . Признакиизображения графической информации, 15полученные предлагаемым способом,полностью соответствуют считываемомуизображению,На фиг. 2 приведена схема устройства, реализующего предлагаемый.способ; на фиг. 3 - временные диаграммыработы. устройства.Устройство содержит.два блока 1 и2 сравнения, блок.З памяти, группуэлементов И 4 - 7, элементы 8 - 10 25задержки, элемент И 11 и элемент ИЛИ12. Входы (шниы) устройства обозначены позициями 13 и 14,Устройство работает следующим образом. ОПо шине 13 поступает сигнал считывания изображения,на входы блоков. 1и 2. Блок 2. реагирует на сигнал самплитудой, превышающей нли равнойбольшему эталонному сигналу. Сигнал, .вырабатываемый блоком 2 (фиг. Зг),поступает на первыа входы элементовИ 6 и 7. Блок 1 реагирует на сигналс амплитудой. между большим,и меньшим .эталонными сигналаьж. Сигнал, выра Обатываемый блоком 1 ( фиг.Зв),поступаетнапервые входыэдементов И 4 и 5.По шине 14 поступают, импульсы,дискретизации (фиг, За)- на элемент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 памяти целесообразно применение регистра с последовательным сдвигом информации, число разрядов которого: равно числу бит информации одной строки.В зависимости от использования устройства сигнал с вылода можетпоступать на ЭВМ для дальнейшей обреботки, на регистрирующий элемент, например электростатическую головку,для регистрации изображения на бумаге, на передающее устройство для передачи изображения .по линиям связи.Обеспечение селекции .признаков изображения графической информации с высокой точностью позволяет обрабатывать изображение, содержащее тонкие линии и мег.сострктурные элементы, размеры которых являются на пределе разрешающей способности считывающей системн. Это позволяет почти в. два раза увеличить информационную емкость изображения. В случае применения предлагаемого способа в системах автоматической обработки изображений,повышается, эффективность системы в работе и эффективность использования процессора.1136190 Ничалий вичКорректс В.Синйцкая оставит ел екред 3. тор А. Козо 8 Тиразс 710ВНИИПИ Государственногопо делам изобретений13035, Москва, Ж, Ра Подписнокомитета СССРоткрытийушская набд. 4/5 Заказ 10287/3 филиал ППП "Патент"г. Ужгород, ул. Проектная