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

РЕТЕНИЯ для селекцибъектов. Целповьшеннивыделяемоговенной оценитут радиотехавтоматикиРоманов, ребнев структуры взятого в трок, Поставтем. что в 8)Кф 213108блик. 19льство СК 936,СЕЛЕКЦИИКТОВосится кй техник ведены первая в, пятый, шесэлементы заи триггеры, енты И, восьлементов И,ИЛИ, селекУ2.СР986.ПРИЗНА омаедставл разом. Перед началом р менты и узлы устанты все его э иваются в. ис ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ П 1 НТ СССР ОПИСАНИЕ И ВТОРСНОМУ СВИДЕТЕЛЬСТ(54) УСТРОЙСТВО ДЛЯКОВ ИЗОБРАЖЕНИЙ ОБЪЕ(57) Изобретение отнтике и вычислительно Изобретение относится к автоматике и вычислительной технике, в частности к устройствам для селекции признаков изображений объектов.Цель изобретения - повышение точности распознавания выделяемого признака.На чертеже пр ена блок-схема устройства.Устройство содержит перзый 1 и -" второй 2 регистры, первую 3, 4, вторую 5, 6, третью 7, четвертую 8, пятую 9, шестую 10-13, седьмую 14-17, восьмую 18, 19 и девятую 20-22 группы элементов И, первый 23, второй 24 и третий 25 счетчики, первую 26, 27 и вторую 28, 29 группы триггеров, первый 30 и второй 31 триггеры, первый 32, второй 33, третий 34, четвертый 35, пятый 36 и шестой 37 элеменчастности к устроиствам признаков изображений о изобретения состоит в точности распознавания признака путем количест ки локальных изменений фрагмента изображения, пределах 1.-х соседних с ленная цель достигается известное устройство в вторая группы триггеро той, седьмой и восьмой держки, первый и второ четвертый и пятый элем мая и девятая группы э пятый и шестой элементь тор признаков. 1 ил,ты ИЛИ, первый 38, второй 39, третий 40, четвертый 41 и пятый 42 элементы И, селектор 43 признаков, первый 44, второй 45, третий 46, четвертый 47, пятый 48, шестой 49, седьмой 50 и восьмой 51 элементы задержки,На схеме также показаны первый 52 и второй 53 информационные входы устройства, первый 54 и второй 55 синхронизируюшие входы устройства, а также первый 56, второй 57 и третий 58 информационные выходы устройства. синхронизирующий выход 59 устройства, сигнальные входы 60-68 и выходы 69, 70, селектора 43 признаков. стройство работает сле3 149938 ное состояние (цепи установки в нуль не показаны).В регистр 1 по инФормационной шине с входа 52 синхроимпульсом с входа 54 заносится код первой строки иэображения. Этим же синхроимпульсом в регистр 2 по инФормационной шине с входа 53 заносится код второй строки изображения. 10Импульсом с выхода элемента ИЛИ 32, задержанным элементом 45 на время срабатывания регистров 1 и 2, на единичные входы триггеров 26 и 27 через элементы 3 и 5 соответственно 15 поступают единичные значения кодов старших разрядов регистров 1 и 2, устанавливая их в единичное состояние. Этим же импульсом на нулевые входы триггеров 26 и 27 через элементы И 20 4 и 6 соответственно поступают кулевые значения кодов старших разрядов регистров 1 и 2, сбрасывая их в нулевое состояние.Высокий потенциал с единичного выхода триггера 26 поступает на одни потенциальные входы элементов И 20 и 22 и на первые потенциальные входы элементов И 10 и 14, а высокий потенциал с инверсного выхода тригге ра 26 поступает на одни потенциальные входы элементов И 21 и 41 и на первые потенциальные входы элементов И 11 и 15.Высокий потенциал с единичного вы хода триггера 27 поступает на другие потенциальные входы элементов И 21 и 22 и на первые потенциальные входы элементов И 12 и 16, а высокий потенциал с инверсного выхода этого . 40 триггера поступает на другие потенциальные входы элементов И 20 и 41. и на первые потенциальные входы элементов И 13 и 17.45Импульсом с выхода элемента ИЛИ 32, задержанным элементом 46 на время срабатывания триггеров 26 и 27, от-к крывается один из элементов И 20-22 и 41.При нулевом значении старших раз / рядов обоих регистров триггеры 26 и 27 остаются в исходном состоянии. . Высоким потенциалом с инверсных вы ходов этих триггеров открывается эле 55 мент И 41 по потенциальному входу, на импульсный вход которого поступа-. ет импульс с выхода элемента 46 задержки. Этот импульс, пройдя элемент И 41,поступает на единичный вход триггера 30 и устанавливает его в единичное состояние, при котором он высоким потенциалом с единичного выходаоткрывает по потенциальному входуэлементы И 38, 40, на импульсныевходы которых поступает импульс свыхода элемента 48 задержки, Другойпотенциальный вход элемента И 40 открыт высоким потенциалом с инверсного выхода триггера 31, находящегосяв исходном состоянии.Импульс с выхода элемента 48 задержки, пройдя элемент И 38 и затемэлемент ИЛИ 34, поступает на единичный вход триггера 28, устанавливаяего в единичное состояние, и на нулевой вход триггера 29, подтверждаяего нулевое состояние,Высокий потенциал с единичноговыхода триггера 28 поступает на вторые потенциальные входы элементов И10-13.Импульс с выхода элемента И 40поступает на счетный вход счетчика24 и, пройдя элемент ИЛИ 33, на счетный вход счетчика 23 и на импульсный вход элемента И 42, открытогопо потенциальному входу через элементИЛИ 37 высоким потенциалом с единичного выхода триггера 30,Импульс с выхода элемента И 42,задержанный элементом 44 на времясрабатывания счетчиков 23 и 24, по"ступает на тактовые входы регистров1 и 2 и сдвигает их содержимое наодин разряд влево. Этим же импульсом с выхода элемента ИЛИ 32, задержанным элементом 45 на время срабатывания регистров 1 и 2, разрешаетсяанализ полученных новых значенийстарших разрядов регистров.С каждым последующим анализом нулевых значений старших разрядов обоих регистров повторяется описанныйцикл работы устройства. При этом скаждым новым циклом увеличиваетсяна единицу содержимое счетчиков 23и 24.С появлением в старших разрядахрегистров 1 и 2 единичных значенийоткрывается один из элементов И 2022. Допустим, что открыт элементИ 22, соответствующий единичным значениям старших разрядов обоих регист,.ров, следовательно, и единичным значениям их триггеров 26 и 27.Импульс с выхода элемента И 22,пройдя элемент ИЛИ 35, поступает наимпульсные входы элементов И 10-13,из которых открываются только элементы И 10 и 12, открытые по первому потенциальному входу высокими потенциалами с прямых выходов триггеров26 и 27 соответственно, а по второмупотенциальному входу высоким потенциалом с прямого выхода триггера 28.Этот же импульс, пройдя элементИЛИ 35, поступает на единичный входтриггера 31, устанавливая его в единичное состояние, при котором он высоким потенциалом с единичного выхода открывает, пройдя через элементИЛИ 37, элемент И 42 по потенциальному входу.Этот же импульс, пройдя элементы 20ИЛИ 35 и 36, поступает на нулевойвход триггера 30, сбрасывая его внулевое состояние,Селектор 43 признаков предназначен для сравнения анализируемой текущей пары значений старших разрядов регистров 1 и 2 с предыдущейпарой и разделения пар на совпадающие и несовпадающие. Поэтому информация из блока анализа значений стар-.30шнх разрядов регистров в селектор 43признаков поступает либо с выходовэлементов И 10-13 через входы 60-63,либо с выходов элементов И 14-17 через входы 54-67,После срабатьвания селектора 43признаков происходит переброс триггеров 28 и 29, Для этого импульсом свыхода элемента ИЛИ 35, задержаннымэлементом 50 на время срабатывания 40селектора 43 признаков, открьваетсяэлемент И 18, открытый к приходу импульса по потенциальному входу высоким потенциалом с прямого выходатриггера 28, находящегося в единичном состоянии,Импульс с выхода элемента И 18поступает на нулевой вход триггера28,. устанавливая его в исходное состояние, и на единичный вход триггера 29, устанавливая его в единичноесостояние. Переключение триггеров 28 и 29 позволяет подготовить селектор 43 признаков к новому циклу его работы.С выхода элемента И 42 импульс после задержки элементом 44 поступает на тактовые входы регистров 1 и 2 для сдвига их содержимого на один разряд влево, после которого начинается следующий новый шаг работы устройства,Последовательный процесс сдвига и анализа идет до тех пор, пока в старших разрядах обоих регистров не появятся снова нули. Тогда триггеры 26 и 27 сбрасываются в исходное состояние, а высокими потенциалами с инверсных их выходов открываются оба потенциальныхвхода элемента И 41,Импульс с выхода элемента 46 задержки, пройдя элемент И 41, поступает на единичный вход триггера 30,устанавливая его в единичное состояние,Высокими потенциалами с прямыхвыходов триггеров 30 и 31 открываютсяоба потенциальных входа элемента И 39.оба потенциальных входа элемента И 39.Тогда импульс с выхода элемента 48задержки проходит элемент И 39, свыхода которого после задержки элементом 49 поступает на синхронизирующий выход 59 устройства и на нулевой вход триггера 31, сбрасьвая егов нулевое состояние, а также послепрохождения элемента ИЛИ 36 на нулеце вход триггера 30, устанавливаяи его в нулевое состояние1.Низкими потенциалами с прямых выходов триггеров 30 и 31, находящихся в унлевом состоянии, блокируетсячерез элемент ИЛИ 37 работа элементаИ 42 по потенциальному входу. Элемент И 42 закрывается, блокируясдвиг регистров 1 и 2 и процесс анализа значений их старших разрядов,С синхронизирующего выхода 59устройство посылает в ЭВМ сигналпрерьвания, запрашивающий ЭВМ дляпредоставления обмена.ЭВМ по готовности к обслуживаниюустройства посылает сигнал, разрешающий обмен устройства с ЭВМ. Сигналразрешения обмена приходит на синхронизирующий вход 55 устройства.С входа 55 устройства сигнал разрешения обмена поступает на импульсные входы элементов И групп 7-9,разрешая перепись содержимого счетчиков 23-25 на выходы 56-58 устройства соответственно. При этом навыход 56 переписывается общее числовсех просмотренных пар с сче ика 23представляющего информацию о протяженности части изображения из двух соседних строк, на выход 57 - число нулевых пар счетчика 24 представля"Ф 5 ющего информацию о протяженности фона в пределах двух соседних строк, расположенного перед фрагментом изображения, и на выход 58 - число несовпадений с счетчика 25, несущего информацию о структуре и форме фрагмента изображения в пределах двух соседних строк.После переписи содержимого счетчиков. 23-25 на выходы 56-58 соответственно тем же импульсом, задержанным на время переписи элементом 47 задержки, счетчики 23-25 сбрасываются в исходное состояние,20 Формула изобретенияУстройство для селекции признаков изображений объектов, содержащее первый и,второй регистры, информационные входы которых являются первым 25 и вторым информационными входами устройства соответственно, синхрони-. зирующие входы являются первым синхронизирующим входом устройства, а тактовые входы подключены к выходу ЗО первого элемента задержки, первый элемент ИЛИ, один вход которого соединен с первым синхронизирующим входом устройства, другой подключен к выходу первого элемента задержки, а выход соединен с входами второго и третьего элементов задержки, первую группу элементов И, одни входы которых соединены с прямыми входами старшего разряда первого регистра, 40 а другие входы подключены к выходу второго элемента задержки, вторую группу элементов И, входы которых соединены С прямыми выходами старшего разряда второго регистра и с выходом второго элемента зедржки, четвертый элемент задержки, вход которого является вторым синхронизирующим входом устройства, а выход подключен к установочным входам первого, второго и третьего счетчиков, третью,четвертую и пятую группы элементов И, одни входы которых подключены к информационным выходам соответствующих счетчиков, другие соединены с вторым синхронизирующим входом устройства, а выходы являются информационными выходами устройства, шестую и седьмую группы элементов И, первый,второй и третий элементы И, второй,третий и четвертый элементы ИЛИ, о тл и ч а ю щ е е с я тем, что, сцелью повышения точности устройства,в него введены первая группа триггеров, единичные и нулевые входы которых подключены к выходам соответствующих элементов И первой и второйгрупп, а выходы соединены с однимивходами элементов И шестой и седьмойгрупп, пятый элемент задержки, входкоторого. соединен с выходом третьего элемента задержки, а выход подключен к одним входам первого, второго и третьего элементов Р, первыйтриггер, прямой выход которого подключен к другим входам первого, второго и третьего элементов И, четвертый элемент И, входы которого соединены с инверсными выходами триггеров первой группы и с выходом третьего элемента задержки, а выход подключен к единичному входу первоготриггера, шестой элемент задержки,вход которого соединен с выходом второго элемента И, а выход являетсясинхронизирующим выходом устройства,второй триггер, единичный вход которого подключен к выходу четвертогоэлемента ИЛИ, нулевой вход соединенс выходом шестого элемента задержки,прямой выход подключен к третьемувходу второго элемента И, а инверсный выход соединен с третьим входомтретьего элемента И, выход которогоподключен к счетному входу второгосчетчика и к одному входу второгоэлемента ИЛИ, выход которого соединен со счетным входом первого счетчика, седьмой и восьмой элементызадержки, входы которых соединеныс выходом четвертого элемента ИЛИ,пятый элемент И, один вход которогосоединен с выходом шестого элементаИЛИ, другой вход подключен к выходувторого элемента ИЛИ, а выход соединен с входом первого элемента задержки, вторая группа триггеров, единичный вход одного из которых и нулевойвход другого подключены к выходутретьего элемента ИЛИ, один вход которого соединен с выходом первогоэлемента И, восьмая группа элементов И, одни входы которых подключенык прямым выходам триггеров второйгруппы, другие входы соединены с выходом седьмого элемента задержки,выход одного элемента И восьмой грул1499380 О пы соединен с другим входом третьегоэлемента ИЛИ, а выход другого элемента И восьмой группы подключен кединичному входу одного и нулевомувходу другого триггеров второй группы, девятая группа элементов И, входы которых соединены с соответствующими выходами триггеров первойгруппы и с выходом третьего элемента задержки, а выходы подключенык входам четвертого элемента ИЛИ,пятый элемент ИЛИ, входы которогоподключены к выходам четвертого элемента ИЛИ и шестого элемента задержки, а выход соединен с нулевым входом первого триггера, шестой элемент оставитель А. Троицкийехред Л.Сердюкова рисова Корректо Редактор Н, Тупиц Подписноепо изобретениям и открытиям при ГКНТ ССС-35, Раушская наб., д. 4/5 оизводственно-издательский комбинат "Патент", г.уж ул, Гагарина, 10 аказ 4 б 9 б/49 Тираж бб 8 НИИПИ Государственного комитет 113035, Москва, ИЛИ, входы которого подключены к пря" мым выходам первого и второго триггеров, и селектор признаков, входы которого соединены с выходами элементов И шестой и седьмой групп и с вы" ходом восьмого элемента задержки, а выходи подключены к счетному входу третьего счетчика и к соответствующим 1 О входам второго элемента ИЛИ, приэтом прямые выходы триггеров второй групы соединены с одними входами соответствующих элементов И шестой и седьмой групп, другие входы которых 15 подключены к выходу четвертого элемента ИЛИ.