Патент на изобретение №2230361
|
||||||||||||||||||||||||||
(54) СПОСОБ СЧИТЫВАНИЯ И АДРЕСНОГО КОДИРОВАНИЯ ГРАФИЧЕСКИХ ИЗОБРАЖЕНИЙ И УСТРОЙСТВО ДЛЯ ЕГО ОСУЩЕСТВЛЕНИЯ
(57) Реферат: Изобретение относится к области автоматики и вычислительной техники, а именно к устройствам формирования графических изображений. Его применение позволяет получить технический результат в виде экономии памяти вычислительного устройства. Этот результат достигается благодаря тому, что в память записывают адреса ячеек поля распознавания, содержащих первичные элементы изображения, и коды типов первичных элементов изображения, находящихся в соответствующих ячейках, полученные адреса ячеек и коды типов первичных элементов изображения группируют по типам первичных элементов, осуществляют перекодирование результата распознавания в пары адресов ячеек, соединяемых данным первичным элементом, путем упорядочивания пар адресов ячеек в последовательности таким образом, что второй адрес предыдущей пары адресов ячеек совпадает с первым адресом последующей пары адресов ячеек, преобразовывают последовательности пар адресов ячеек в такие пары адресов ячеек, первым адресом которых являются первые адреса первых пар адресов ячеек из данной последовательности, а вторым – второй адрес последней пары адресов ячеек из данной последовательности. 2 с.п. ф-лы, 1 табл., 5 ил. Изобретения относятся к области автоматики и вычислительной техники, а именно к устройствам формирования графических изображений. Известно устройство для выделения контура бинарного изображения по А. С. СССР № 1693615. Недостатком данного устройства является то, что для хранения информации об изображении требуется значительный объем памяти, кроме того, данное устройство не позволяет выделять законченные фрагменты изображения и осуществлять их дальнейшую обработку. Известно также устройство для распознавания образов по А.С. СССР № 486712. Данное устройство является наиболее близким по технической сущности и достигаемому эффекту к заявляемой группе изобретений и признано за прототип. Недостатком данного устройства является то, что оно не позволяет распознавать произвольные графические объекты, а также не дает возможности хранить в памяти вычислительного устройства фрагменты изображения, что затрудняет дальнейшую семантическую обработку полученного образа. Предложен способ считывания и адресного кодирования графических изображений путем распознавания первичных элементов изображения. В память вычислительного устройства записывают адреса ячеек поля распознавания, содержащие первичные элементы изображения, и типы первичных элементов изображения, находящиеся в соответствующих ячейках, полученные пары кодов группируют по типам первичных элементов, по заданным для каждого типа первичных элементов изображения функциям преобразования осуществляют перекодирование результата распознавания в пары адресов ячеек, соединяемых данным первичным элементом, далее упорядочивают пары адресов в последовательности таким образом, что в каждой последовательности второй адрес предыдущей пары совпадает с первым адресом последующей пары адресов, последовательности пар преобразовывают в пары, первым адресом которых являются первые адреса первых пар в данной последовательности, а вторым адресом является второй адрес последней пары в данной последовательности. Для осуществления способа предложено устройство считывания и адресного кодирования графических изображений, содержащее сенсорный элемент, соединенный с классификатором, выходы которого соединены с входами ключевых коммутаторов, другие входы которых соединены с устройством управления считыванием, которое соединено с сенсорным элементом, выходы ключевых коммутаторов соединены с входами преобразователей адреса, выходы которых подключены к входам соответствующих регистров адресов. Преобразователи адреса выполнены в виде пар сумматоров, первые входы которых соединены с выходами ключевых коммутаторов, а на вторые входы поданы константы, соответствующие конкретным преобразователям адреса. Регистр адреса представляет собой сдвиговый регистр, на входе которого осуществляется формирование пары адресов ячеек, соединяемых в распознаваемом изображении законченным фрагментом – отрезком, соответствующим одному из типов первичных геометрических элементов. Предлагаемый способ и устройство позволяют распознавать геометрические примитивы из заданного множества, из которых построено изображение, составлять из них протяженные фрагменты и записывать эти фрагменты в виде пары адресов ячеек поля распознавания в память вычислительного устройства. На фиг.1 представлено поле распознавания и модель распознанного изображения, состоящая из геометрических примитивов – первичных элементов. На фиг.2 представлено устройство считывания и адресного кодирования графических изображений, где 1 – устройство управления считыванием, 2 – сенсорный элемент, 3 – классификатор, 4 – ключевые коммутаторы, 5 -преобразователи адреса, 6 – сдвиговые регистры адреса. На фиг.3 представлен преобразователь адреса, где 1, 2 и 3 – сумматоры. На фиг.4 представлена схема сдвигового регистра адреса, где 1 – генератор тактовых импульсов ГТИ, 2 – инвертор, 3 – третий ключевой коммутатор, 4 – сдвиговый регистр конечного адреса, 5 – четвертый ключевой коммутатор, 6 – схема сравнения, 7 – сдвиговый регистр начального адреса, 8 и 9 – вторые ключевые коммутаторы, 10 – сдвиговые регистры адресов, 11 – генератор сдвиговых импульсов ГСИ. На первом шаге выполнения способа осуществляется распознавание первичных элементов или геометрических примитивов в распознаваемом изображении. Пространство (или плоскость), в котором производится распознавание, представляет собой поле распознавания. В поле распознавания находится исследуемый графический объект. Поле распознавания разбито на единичные ячейки, в которых находятся элементы распознаваемого объекта. Эти элементы приводятся к заданному множеству первичных элементов, которое конечно и по возможности минимально. Все элементы изображения классифицируются, при этом число классов равно числу элементов множества геометрических примитивов. На фиг.1 множество первичных элементов содержит четыре элемента: горизонтальный отрезок вдоль нижнего края ячейки распознавания, вертикальный отрезок вдоль левого края ячейки распознавания и два диагональных отрезка. Этого множества достаточно, чтобы для заданного масштаба и точности модели построить образ исследуемого объекта и записать в памяти вычислительного устройства. Закодируем рассмотренные отрезки соответственно буквами А, Б, В и Г: ![]() ![]() Формула изобретения 1. Способ адресного кодирования графических изображений, в котором распознают первичные элементы изображения или геометрические примитивы в поле распознавания, отличающийся тем, что в память вычислительного устройства записывают адреса ячеек поля распознавания, содержащих первичные элементы изображения, и коды типов первичных элементов изображения, находящихся в соответствующих ячейках, полученные адреса ячеек и коды типов первичных элементов изображения группируют по типам первичных элементов, по функциям преобразования, заданным для каждого типа первичных элементов изображения, осуществляют перекодирование результата распознавания в пары адресов ячеек, соединяемых данным первичным элементом, путем упорядочивания пар адресов ячеек в последовательности таким образом, что в каждой последовательности второй адрес предыдущей пары адресов ячеек совпадает с первым адресом последующей пары адресов ячеек, преобразовывают последовательности пар адресов ячеек в такие пары адресов ячеек, первым адресом которых являются первые адреса первых пар адресов ячеек из данной последовательности, а вторым – второй адрес последней пары адресов ячеек из данной последовательности. 2. Устройство считывания и адресного кодирования графических изображений, содержащее сенсорный элемент, соединенный с классификатором, отличающееся тем, что дополнительно содержит первые ключевые коммутаторы, первые входы которых соединены с выходами классификатора, устройство управления считыванием, один выход которого соединен с сенсорным элементом, а другой – со вторыми входами первых ключевых коммутаторов, также содержит сумматоры, первые входы которых соединены с выходами соответствующих первых ключевых коммутаторов, на вторые входы сумматоров поданы соответствующие константы, также содержит n сдвиговых регистров адреса, сдвиговый выход каждого i-го регистра, кроме n-го, соединен со сдвиговым входом i+1-го сдвигового регистра адреса, также содержит сдвиговый регистр начального адреса, сдвиговый выход которого подключен к сдвиговому входу первого сдвигового регистра адреса, а сдвиговый вход соединен со сдвиговым выходом сдвигового регистра конечного адреса, выход первого сдвигового регистра адреса соединен с первым входом схемы сравнения, второй вход которой соединен с выходом сдвигового регистра начального адреса, а выход соединен с входом инвертора, выход которого соединен с первым входом третьего ключевого коммутатора, второй вход которого соединен с выходом генератора сдвиговых импульсов, а выход – со сдвиговым входом сдвигового регистра конечного адреса, вход генератора сдвиговых импульсов соединен с генератором тактовых импульсов, выход схемы сравнения соединен также с первым входом четвертого ключевого коммутатора, второй вход которого соединен с выходом сдвигового регистра конечного адреса, а третий вход соединен с генератором тактовых импульсов, выход четвертого ключевого коммутатора соединен с входом первого сдвигового регистра адреса, входы сдвиговых регистров начального и конечного адресов соединены с выходами вторых ключевых коммутаторов, первые входы которых соединены с выходами соответствующих сумматоров, а вторые входы соединены с выходом генератора тактовых импульсов. РИСУНКИ
MM4A – Досрочное прекращение действия патента СССР или патента Российской Федерации на изобретение из-за неуплаты в установленный срок пошлины за поддержание патента в силе
Дата прекращения действия патента: 02.03.2006
Извещение опубликовано: 20.02.2007 БИ: 05/2007
|
||||||||||||||||||||||||||