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

., (51)5 С 06 К 9 ОБРЕТЕН ЬСТВУ ров СССР1986.ПРИЗНАвто в чаекции тириз первый3 и 4 втоматике частности ой ции признакоявляется доУ 1242999.овышение точ ры, пементы шестоидевятый ности уст На фиг устройствоиств ена блок-схе 1 изображ на фиг выполне фиг.З -ройства; (признак ма признак онст- тий 21,приз- той 24,граммы менты з ипы28 счет х в надцатую На ф- пример кя селектора руктивног иаков; на работы усфрагменто ременные дина фиг,4 -ов), возможних строк.елекции прив (фиг.1) с пределах двух сос Устройство для изображений объеко то ржит ройств ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЦТИЯМПРИ ГКНТ СССР ЛИСАНИЕ К АВТОРСКОМУ(71) Московский институт игражданской авиации(53) 681,327.12(088.8) 6) Авторское свидетельство1242999, кл. С 06 К 9/36,54) УСТРОЙСТВО ДЛЯ СЕЛЕКЦИИОВ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ57) Изобретение относится ктике и вычислительной техниктности к устройствам для селризнаков изображений объектизобретения - повышение точиботы устройства для селекции Изобретение относится ки вычислительной технике,к устройствам для селекизображений объектов, иполнительным к авт. св.Цель изобретения - п 2ков изображений объектов путем определения распределения признаков по парам соседних строк, Поставленная цель достигается путем определения как количества признаков в каждой паре соседних строк, так и общего числа пар соседних строк для каждого предъявленного изображения, что обеспечиваетея введением первого, второго, третьего и четвертого триггеров, пятого, шестого и седьмого элементов ИЛИ, четвертого и пятого регистров, первого, второго, третьего, четвертого, пятого, шестого, седьмого и восьмого элементов задержки, четвертого, пятого, шестого, седьмого, восьмого и девятого элементов И, группы, дешифраторов, пятого и шестого счетчиков, одиннадцатой и двенадцатой групп элементов И, 4 ил.и второй 2 регистры, первуюруппу,дешифраторов, первый 5,6, третий 7 и четвертый 8 тригятый 9, шестой 1 О и седьмой 11ИЛИ, четвертый 12, пятый 13,14, седьмой 15, восьмой 16 и17 элементы И, селектор 18ов, первый 19, второй 20, тречетвертый 22, пятый 23, шесседьмой 25 и восьмой 26 элеадержки, первый 27 и второйчики, одиннадцатую 29 и две 30 группы элементов И,иг.1 также показаны первый 31й 32 информационные входы устсинхронизирующий вход 33 уст 547006,дешифраторы, первый 91 второй 92 итретий 93 элементы И, первую 94 и 95и вторую 96 и 97 группы сумматоров.,При этом регистр 50 содержит григгеры 98-100, регистр 51 - триггеры 101- 25103, а регистр 52 - триггеры 104-107и элементы И 108-109,.На Фиг,2 также показаны первый 36,второй 37, третий 38 и четвертый 39входы селектора 18 признаков, а также.первая .40-44, вторая 45-47 и третья:.48 и 49 группы выхоцов селектора 18признаков, При этом входы 36 и 37 селектора 18 признаков являются инфор=мационными, а входы 38 и 39 - синхронизирующим и -;тгыовочиым входамя: со-35ответственно,Устройство. работает следующим образом,Перед началом работь: устройства,все его элементы и узлы устанавл":шаются в исходное состояние цепи установки в "0" не показаны),В регистр 1 по информационной шинес входа 31 синхроимпульсом с входа 33через элемент 101 И 9 завосчтся код пер, вой строки изображения, Этим же синхроимпульсом в регистр 2 по информационной шине с входа 32 заносится кодвторой строки изображения. Этот же50синхроимпульс поступает на единичжйвход триггера 5, устанавливая его вединичное состояние, при котором онвысоким потенциалом с пряо выходаоткрывает элемент И 12 по потенциальному входу. Этот же синхроимпульс,задержанный элементом 19 задержки навремя срабатывания регистров 1 и 2,проходит через элемент ИЛИ 10 и поступает на импульсный вход элементаИ 12, открытого по потенциальному входу высоким потенциалом с единичноговыхода триггера 5.Импульс с выхода элемента И 12 поступает на тактовые входы регистров1 и 2 и сдвигает их содержимое наодин разряд влево, Сдвинутые значениястарших разрядов регистров 1 и 2 поступают на входы 36 и 37 селектора 18признаков соответственно,Состояние регистров 1 и 2 дешифрируется дешифраторами 3 и 4 соответственно, которые подключаются к информационным выходам регистров таким образом, что реализуют только нулевуюФункцию значений их разрядов, вырабатывая на выходе высокий потенциал.Импульсом с выхода элемента И 12,задержаниьм элементом 20 задержки навремя срабатывания регистров 1 и 2 идешифраторов 3 и 4, сдвинутые значения старших разрядов регистров 1 и 2с входов 36 и 37 заносятся в регистры50 и 51 селектора 18 признаков соответственно (фиг,2), Этот же импульспоступает на импульсный вход элементаИ 13, на потенциальные входы которогопоступают потенциал с выходов дешифраторов 3 и 4, Этот же импульс, задержанный элементом 21 задержки навремя врабатывания регистров 50 и 51селектора 18 признаков, пройдя черезэлементы ИЛИ 10 и И 1,2, снова поступает на тактовые входы регистров 1 и2 для сдвига их содержимого на одинразряд влево.Последовательный процесс сдвигарегистров 1 и 2 на один разряд влевои занесения сдвинутых значений ихстарших разрядов в регистры 50 ч 51селектора 18 признаков до тех пор,пока не обнулятся регистры 1 и 2 после сдвига их содержимого на один разряд влево. В этом случае высокие потенциалы с выходов дешифраторов 3 и4 поступают на потенциальные входыэлемента И 13, открывая его по потенциальным входам, а импульсом с выходаэлемента И 12, с помощью которого получено нулевое состояние регистров 1и 2, задержанным элементом 20 задерж=ки на время срабатывания регистров 1и 2 и дешифраторов 3 и 4, элемент И13 открывается, вырабатывая на выходасигнал "00" фиг,3)Импульс "00" с выхода элемента И13 поступает на. нулевой вход триггера 5, сбрасывая его в нулевое состояние, при котором он низким потенциалом с прямого выхода закрывает элементИ 12 по потенциальному входу, блокируя 5сдвиг регистров 1 и 2 и занесениесдвинутых значений в регистры 50 и .51 селектора 18 признаков. Этот жеимпульс поступает на единичный входтриггера 6, устанавливая его в единичное состояние, при котором он высоким потенциалом с прямого выходаоткрывает элемент И 14 по потенциальному входу.Описание работы селектора 18 признаков полностью совпадает с описанием работы устройства по прототипу, всоответствии с которым при последовательной подаче на входы 36 и 37 селектора 18 признаков сигналов от элементов изображения двух соседних строк,которые последовательно проходят че,рез триггеры регистра 50 для первойстроки и триггеры регистра 51 для второй строки, на выходах 40-49 селектора 18 признака формируются сигналы оналичии фрагментов-признаков в пределах рассматриваемой локальной областииз двух соседних строк изображения(фиг,4), 30Выделение признаков происходит безразделения их по парам соседних строки определения общего числа пар соседних строк анализируемого изображения,Для разделения выделяемых признаковпо парам соседних строк необходимопроцесс выделения признаков стробировать сигналом00" с выхода элементаИ 13, свидетельствующим о завершениианализа кодов строк текущей пары соседних строк изображения в регистрах1 и 2 соответственно,Для этого необходимо импульс с выхода 42 селектора 18 признаков, свидетельствующий о наличии признака начала линии (фиг4 а), подать на единичный вход триггера 7, устанавливая егов единичное состояние, при котором онвысоким потенциалом с прямого выходаоткрывает элементы И 15 и 16 по потек циальному входу,Этот же импульс, задержанный элементом 22 задержки на время срабатывания триггера 7, пройдя элемент ИЛИ1 и элемент И 15, открытый по потенциальному входу высоким потенциаломс прямого выхода триггера 7, поступает на счетный вход счетчика 27, фиксируя выделенный признак. 1547006 6Каждый следующий признак, выделенный селектором 18 признаков в процес- се анализа текущей пары соседнихстрок, также будет зафиксирован счетчиком 27, подсчитывающим количествопризнаков в паре соседних строк. Этотподсчет будет продолжаться до тех пор,пока не придет сигнал 0 с выходаэлемента И 13, свидетельствующий обокончании анализа пары соседних строкв регистрах 1 и 2. Этот импульс, кро. -ме сброса в нулевое состояние триггера 5 для блокировки сдвига регистров 1 и 2 и установки в единичное состояние триггера 6, задерживаетсяэлементом 23 задержки на время сраба-.тывания селектора 18 признаков и поступает на импульсный вход элемента И с16, открытого по потенциальному входувысоким потенциалом с прямого выходатриггера 7,С выхода элемента И 16 импульс поступает на импульсные входы элементовИ группы 29, разрешая перепись содержимого счетчика 27 на выход 34 устройства. При этом на выход 34 устройства переписывается число всех признаков просмотренной пары соседнихстрок изображения. Этот же импульспоступает на счетный вход счетчика 28,подсчитывающего количество просмотренных пар соседних строк анализируемого изображения. Этот же импульс, задержанный элементом 24 задержки навремя переписи содержимого счетчика,24 на выход 34 устройства, сбрасывает счетчик 27 в исходное состояние,С выхода элемента 24 задержки импульс после задержки элементом 25 за-.держки, необходимой для установкитриггера,6, поступает на импульсныйвход элемента И 14, открытого по потенциальному входу высоким потенциалом с прямого выхода триггера 6,С выхода элемента И 14 импульс поступает через элемент ИЛИ 9 на синхронизирующие входы регистров 1 и 2,разрешая занесение кодов следующихстрок с входов 31 и 32 устройства соответственно,Последовательный процесс анализапар соседних строк заданного изображения идет до тех пор, пока селектор18 признаков не сформирует на выходе43 сигнал, соответствующий признакуокончания линии (фиг.4 б). Этот сигналс выхода 43 селектора 18 призаков посфтупает на единичный вход триггера 8, 1547 ОО 6устанавливая его в единичное состояние, при котором он высоким потенциалом с прямого выхода открывает элемент И 17 по потенциальному входу,5Этот же импульс, пройдя элементы ИЛИ11 и И 15, открытый по потенциальномувходу высоким потенциалом с. прямоговыхода триггера 7, поступает на счетный вхоц счетчика 27, 1 ОС выработкой сигнала "ОО", соот ветствующего окончанию анализа кодовсоседних строк в регистрах 1 и 2 соответственно, импульс с выхода элемента И 13 пройдя элемент 23 задержки и элемент И 16 с последующим опросом счетчика 27 и занесением единички в счетчик 28, а также элемент 24задержки, поступает на импульсныйвход элемента И 17, открытого по потенциальному входу высоким потенциалом с прямого выхода триггера 8 ина нулевой вход счетчика 27, сбрасы вая его в,нулевое состояние,С выхода элемента И 17 импульс пос тупает на нулевой вход триггера 7сбрасывая его в нулевое состояние,при котором он низким потенциалом спрямого выхода закрывает элементы И15 и 16 по потенциальному входу, бло Окируя поступление новой информации насчетчики .27 и 28. Этот же импульс поступает на нулевой вход триггера 6,, сбрасывая его в нулевое состояние,упри котором он низким потенциалом с35прямого выход- згсрывает элемент И 14по потенциальному ь -ду, блокируя синхронизирующие входы регистров 1 и 2.Этот же импульс поступает на импульсные входы элементов И группы 30 раз- АОрешая перепись содержимого счетчика.28на выход 35 устройства. При этом навыход 35 устройства переписываетсячисло всех пар соседних строк предъявляемого для анализа изображения, Этот 45же импульс, задержанный элементом 26задержки на время переписи содержимо-.го счетчика 28 на выход 35 устройства,сбрасывает в нулевое состояние счетчик 28 и триггер 8.5 ОПосле этого устройство готово кновому циклу работы.Таким образом, введение новых узлов и блоков позволяет повысить точность работы устройства путем опреде 55ления для каждого предъявляемого изображения распределения по строкам (попарам соседних строк) вьделяеьых признаков. При этом определяется распределение признаков не только по парамсоседних строк, но и в пределах каждой пары соседних строк анализируемогго изображения. Для этого для каждогоанализируемого изображения определяют-.ся количество признаков в каждой паресоседних строк и общее число пар соседних строк. При этом значительно повьппается и быстродействие устройства,так как определение числа признаков вкаждой паре и общего количества парсоседних строк производится одновременно с выделением признаков.Информация о распределении признаков изображений по парам соседнихстрок и в пределах каждой пары необходима для успешного синтеза и распознавания изображений,Ф о р м у л а изображенийустройство для селекции признаков изображений объектов по авт, св.Р 1242999, о т л и ч а ю щ е е с я тем, что, с целью повьппения точности устройства путем определения признаков изображений объектов по парам смежных строк, введены пятый элемент ИЛИ один вход которого является синхронизирующим входом устройства, четвертый регистр, информационный вход которого является первым информационным входом устройства, синхронизирующий вход соединен с выходом пятого элемента ИЛИ, а выход с.таршего разряда соединен с информационным входом первого регистра, пятый регистр, информационный вход которого является вторым информацчонным входом устройства, синхронизирующий вход соединен с выходом пятого элемента ИЛИ, а выход старшего разряда поцключен к информационному входу второго регистра, первый триггер, единичный вход которого подключен к выходу пятого элемента ИЛИ, первый элемент задержки, вход которого подключен к выходу пятого элемента ИЛИ, четвертый элемент И, один вход которого подключен к прямому выходу первого триггера, а выход соединен с тактовыми входами четвертого.и пятого регистров, шестой элемент ИЛИ, один вход которого подключен к выходу первого элемента задержки, а выход соединен с другим входом четвертого элемента И, второй элемент задержки, вход которого подключен к выходу четвертого элементаИ, а выход соединен с синхронизирующими входами первого и второго регистров, третий элемент задержки, входкоторого подключен к выходу второгоэлемента задержки, а выход соединенс другим входом шестого элемента ИЛИ,первая группа дешифраторов, входы которых подключены к информационным выходам четвертого и пятого регистровсоответственно, пятый элемент И, одинвход которого подключен к выходу второго элемента задержки, другие входыподключены к выходам дешифраторовпервой группы, а выход соединен с нулевым входом первого триггера, второйтриггер, единичный вход которого подключен к выходу пятого элемента И,шестой элемент И, один вход которогоподключен к прямому выходу второго 20триггера, а выход соединен с другимвходом пятого элемента ИЛИ, третийтриггер, единичный вход которого подключен к выходу соответствующего элемента И четвертой группы, четвертыйэлемент задержки, вход которого подключен к выходу одного элемента Ичетвертой группы, соединенному с единичным входом третьего триггера,седьмой элемент ИЛИ, один вход которого подключен к выходу четвертогоэлемента задержки, другие входы соединены с выходами элементов И четвертой, пятой, восьмой и десятой группсоответственно, четвертый триггер,единичный вход которого подключен квыходу соответствующего элемента Ипятой группы, седьмой элемент И, одинвход которого подключен к прямому выходу третьего триггера, друго вход ц)соединен с выходом седьмого элемента ИЛИ, восьмой элемент И, один вход которого подключен к прямому выходутретьего триггера, пятйй счетчик,счетный вход которого подключен к выходу седьмого элемента И, одиннадцатая группа элементов И, одни входыкоторых подключены к информационнымвыходам пятого счетчика, другие входысоединены с выходом восьмого элементаИ, а выходы являются первым информационным выходом устройства., шестойсчетчик, счетный вход которого подключен к выходу восьмого элемента И,девятый элемент И, один вход которогоподключен к прямому выходу четвертого триггера, а выход соединен с нулевыми входами второго и третьего триггеров, цятый элемент задержки, входкоторого подключен к выходу пятогоэлемента И, а выход соединен с другимвходом восьмого элемента И, шестойэлемент задержки, вход которого подключен к выходу восьмого элемента И,а выход соединен с другим входом девятого элемента И и с нулевым входомсчетчика, седьмой элемент задержки,вход которого подключен к выходу шестого элемента задержки, а выход соединен с другим входом шестого элемента И, восьмой элемент задержки, входкоторого подключен к выходу девятогоэлемента И, а выход соединен с нулевыми входами шестого счетчика и четвертого регистра, двенадцатая группаэлементов И, одни входы которых подключены к информационным выходам шестого счетчика, другие входы соединеныс выходом девятого элемента И, а выходы являются вторым информационнымвыходом устройства.