Устройство для селекции признаков изображения объектов — SU 1509957 (original) (raw)
-24 57)икеет б ет- насяковзадка Ойство для селекции пР 4 7, пятый 38, шестой40 элементы задержки относится к автоматиьной технике, в часттвам для селекции приния объектов,ения - повьппение точия числа выделяемых Изобретениеке и вычислителности к устройзнаков изображЦель изобрености определепризнаков. и второйпоказаны первыи нформационные входыод 43 синхронизирующиа также первый 44рмационные выходы ус- втоботает след йст о авлена блок-с работы все его эленавливаются в исал злы ус и не да зображения сом в регистр 2 не с входа 42 з строки иэображе пульс поступает триггера 3, уст ничное состояни соким потенциал ГОСУДАРСТВЕННЫЙ НОМИТЕПО ИЗОБРЕТЕНИЯМ И ОТНРЦТПРИ ГКНТ СССР К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ) 42412 ) 11.05 (46) (71) ники (7 2) (53) (56) кл. 23,09.89. Бюл. Р 35 11 осковский институт радиотехэлектроники и автоматики А.Н.Романов и В.П.Каюмов 681,327,12 (088.8)Патент Франции Р 2131086, С 06 К 9/00, опублик. 1972.вторское свидетельство СССР 42999, кл. С 06 К 936, 1986. На чертеже предст хема устройства.Устройство содержит первый 1 и второй 2 регистры, первый 3, второй 4 и третий 5 триггеры, первую 6, 7, вторую 8, 9, третью 10 четвертую 11 и пятую 12, 13,и 14 группы элементов И, первый 15 и второй 16 дешифраторы, первый 17, второй 18, третий 19, четвертый 20, пятый 21 и шестой 22 элементы И, группу триггеров 23.,и 24, первый 25, второй 26, третий 27, четвертый 28 и пятый 29 элементы ИЛИ, первый 30 и второй 31 инверторы, первый 32 и второй 33 счетчики, первый 34, второй 35, третий 36, четНАКОВ ИЗОБРАЖЕНИЯ ОБЪЕКТОВИзобретение относится к автомаи вычислительной технике и моыть использовано в устройствах предварительной обработки информацисистемах обработки и распоэнаваия изображений. Целью изобретения вляется повьппение точности при обаботке иэображений, что достигапутем формирования новых призпри анализе части изображения,аваемой двумя соседними его строми, 1 ил. вертыи 3гседьмойНа схрой 42 иства, вхтройстварой 45 иства.Устроразом.Передменты и.ходноеВ регс вход43 за яние.1 по информационной ши- инхронмпульсом с вхося код первой строки Этим же синхроимпульпо информационной шианосится код второй ния. Этот же синхроимна единичный вход анавливая его в еди" е, при котором он выом с единичного вы 3 15995хода открывает элемент И 19 по потенциальному входу.Состояние регистров 1 и 2 дешифрируется дешифраторами 15 и 16 соответствен 5но, которые подключаются к информационным выходам регистров так, что реализуют только нулевую функцию значений их разрядов, вырабатывая на выходе высокий потенциал. 10Высокие потенциалы с выходов дешифраторов 15 и 16 поступают на потенциальные входы элемента И 18, открывая его по потенциальным входам.Выходы дешифраторов 15 и 16 инвертируются инверторами 30 и 31 соответственно,При низком потенциале на выходеодного из дешифраторов высокий потенциал с выхода соответствующего 20ему инвертора пОступает через элементИЛИ 29 на одни потенциальные входыэлементов И 6 - 9, другие потенциальные входы которых подключены к прямому или инверсному выходу старшего 25разряда соответствующего регистра,Для получения нулевой функциизначений разрядов регистров 1 и 2их содержимое сдвигается цлево наодин разряд после анализа старшего 30разряда, для выполнения которого импульсом с выхода элемента ИЛИ 25,задержанным элементом 35 на времясрабатывания регистров 1 и 2 и дешифраторов 15 и 16, на единичные входы триггеров 23 и 24 через элементыИ 6 и 8 соответственно поступают единичные значения кодов старших разрядов регистров 1 и 2, устанавливая ихв единичное состояние. 40Этим же импульсом на нулевые вхо-.ды триггеров 23 и 24 через элементыИ 7 и 9 соответственно поступают нулевые значения кодов старших разрядов регистров 1 и 2, сбрасывая их внулевое состояние.Высокий потенциал с единичного выхода триггера 23 поступает на первые потенциальные входы элементов И13 и 14, а высокий потенциал с инверсного выхода триггера 23 поступает на первые потенциальные входы эле,ментов И 12 и 22,Высокий потенциал с единичного вы- хода триггера 24 поступает на вторые потенциальные входы элементов И 12 и 14, а высокий потенциал с инверсного выхода три гера 24 поступает на вторые потенциальные входы элементовИ 13 и 22,Импульсом с выхода элемента ИЛИ25, задержанным элементом 36 на вре.мя срабатывания триггеров 23 и 24,открывается один из элементов И 12 -14 и 22,При нулевом значении старших разрядов обоих регистров триггеры 23 и24 остаются в исходном состоянии.Высоким потенциалом с инверсных выходов этих триггеров открываетсяэлемент И 22 по потенциальному входу, на импульсный вход которого поступает импульс с выхода элемента36 задержки.Этот импульс, пройдя элемент И22, поступает на единичный входтриггера 5 и устанавливает его вединичное состояние, при котором онвысоким потенциалом с единичноговыхода открывает по потенциальномувходу элемент И 21, на импульсныйвход которого поступает импульс свыхода элемента 37 задержки.Импульс с выхода элемента 37задержки, пройдя элемент И 21, и затем элемент ИЛИ 28, поступает насчетный вход счетчика 33 и на импульсный вход элемента И 19, открытого по потенциальному входу высоким потенциалом с единичного выхода триггера 3.Импульс с выхода элемента И 19,задержанный элементом 34 на времясрабатывания счетчика 33, поступаетна тактовые входы регистров 1 и 2и сдвигает их содержимое на одинразряд влево. Этим же импульсом свыхода элемента ИЛИ 25, задержанным элементом 35 на время срабатывания регистров 1 и 2 и дешифраторов15 и 16, разрешается анализ полученных новых значений старших разрядоврегистров.С каждым последующим анализомнулевых значений старших разрядовобоих регистров повторяется описанный цикл работы устройства. При этомс каждым новым циклом увеличиваетсяна единицу содержимое счетчика 33.С появлением в старших разрядахрегистров 1 и 2 единичных значенийоткрывается один из элементов И 12 -,14. Допустим, для определенности,что открыт элемент И 14, соответствующий единичным значениям старшихразрядов обоих регистров, следова 1509957тельно, и единичным значениям ихтриггеров 23 и 24,Импульс с выхода элемента И 14,пройдя элемент ИЛИ 26, поступает наединичный вход триггера 4, устанавливая его в единичное состояние, ичерез элемент ИЛИ 27 на нулевойвход триггера 5, сбрасывая его в нулевое состояние.Высоким потенциалом с единичноговыхода триггера 4 открывается эле-мент И 20 по потенциальному входу,на импульсный вход которого поступает импульс с выхода элемента 37задержки.Этот импульс, пройдя элемент И20 и затем элемент ИЛИ 28, поступает на счетный вход счетчика 33 и наимпульсный вход элемента И 19, открытого по потенциальному входу высокимпотенциалом с единичного выхода триггера 3.С выхода элемента И 19 импульспосле задержки элементом 34 сновапоступает на тактовые входы регистров 1 и 2 для сдвига их содержимогона один разряд влево, после которогоначинается следующий новый анализполученных новых значений старшихразрядов регистров 1 и 2.Последовательный процесс сдвигаи анализа идет до тех пор, пока встарших разрядах обоих регистров непоявятся снова нули.Тогда триггеры 23 и 24 сбрасываются в исходное состояние, а высоким потенциалом с инверсных их выходов открываются оба потенциальныхвхода элемента И 22.Импульс с выхода элемента 36 задержки, пройдя элемент И 22, поступает на единичный вход триггера 5,устанавливая его в единичное состояние. Высокими потенциалами с прямыхвыходов триггеров 4 и 5 открываютсяоба потенциальных входа элемента И17, а высоким потенциалом с прямоговыхода триггера 5 открывается элемент И 21 по потенциальному входу.Тогда импульс с выхода элемента 37задержки проходит элементы И 17, 20и 21.С выхода элемента И 17 импульспоступает на счетный вход счетчика32, фиксирующего окончание анализаэлементов текущего признака и подсчитывающего общее число выделяемыхпризнаков. С выхода эгементов И 20 и 21 импульс поступает, пройдя элемент ИЛИ28, на счетный вход счетчика 33 ина импульсный вход элемента И 19.С выхода элемента И 17 импульспосле задержки элементом 38 на время срабатывания счетчика 32 поступает на нулевой вход триггера 4 и через элемент ИЛИ 27 на нулевой входтриггера 5, сбрасывая их в нулевоесостояние и завершая тем самым процесс анализа элементов одного при- .- знака,После сдвига содержимого регистров 1 и 2 на один разряд влево получаются новые значения их старших разрядов, и процесс анализа продолжается, при котором счетчик 32 подсчиты 2 О вает число просмотренных признаковчасти изображения, задаваемой двумясоседними строками, а счетчик 33подсчитывает длину анализируемойчасти изображения в дискретах.25 Процесс анализа продолжается дотех пор, пока не сбросятся в нулевое состояние после очередного сдвига сразу оба регистра. Полученные нулевые функции регистров 1 и 2 реализуются дешифраторами 15 и 16 соответственно.Высокие потенциалы с выходов дешифраторов 15 и 16 открывают оба потенциальных входа элемента И 18, наимпульсный вход которого поступаетимпульс с выхода элемента 37 задержки. При этом низким потенциалом с выходов инверторов ЗО и 31 через элемент ИЛИ 29 закрываются по одномупотенциальному входу элементы И 69, блокируя процесс анализа старшихразрядов регистров 1 и 2.С выхода элемента И 18 импульспоступает на нулевой вход триггера3, сбрасывая его в нулевое состояние.Тогда низким потенциалом с прямоговыхода триггера 3 закрывается элемент И 19 по потенциальному входу,блокируя сдвиг регистров 1 и 2.Этот же импульс через элемент 39задержки поступает на импульсные входы элементов И групп 10 и 11, разрешая перепись содержимого счетчиков32 и 33 на выходе 44 и 45 устройства соответственно. При этом на выход 44 устройства переписываетсячисло всех просмотренных признаковчасти изображения из двух соседнихстрок, а на выход 45 переписываетсячисло всех просмотренных пар, представляющем информацию о протяженности части изображения, заданной двумя соседними его строками.После переписи содержимого счет- чиков 32 и 33 на выходе 44 и 45 устройства соответственно тем же импульсом, задержанным на время переписи элементом 40 задержки, счетчики 32 и 33 сбрасываются в исходное состояние.После этого устройство готово к новому циклу работы. 10 15формула изобретения иены с выходами соответствующих элементов И первой и второй групп, первый счетчик, счетный вход которогоподключен к выходу первого элементаИ, а информационные выходы соединеныс одними входами элементов И третьейгруппы, выходы которых являются первым информационным выходом устройства, второй счетчик, информационныевыходы которого соединены с однимивходами элементов И четвертой группы, выходы которых являются вторым Устройство для селекции признаков изображения объектов, содержа,щее первый регистр, информационный вход которого является первым информационным входом устройства, синхронизирующий вход является синхронизирующим входом устройства, тактовый вход подключен к выходу первого 25 элемента задержки, прямой и инверсный выходы старшего разряда первого регистра: соединены с одними входами соответствующих элементов И первой группы, первый элемент ИЛИ, один 3 О вход которого подключен к синхронизирующему входу устройства, другой соенинен с выходами первого элемента задержки, а выход подключен к входам второго и третьего элементов задерж 35 ки, второй регистр, информационный вход которого является вторым информационным входом устройства, синхронизирующий вход подключен к синхронизирующему входу устройства, тактовый вход соединен с выходом первого элемента задержки, прямой и инверсный выходы старшего разряда второго регистра подключены к одним входам соответствующих элементов И45 второй группы, группу триггеров, единичные и нулевые входыкоторых соедиинформационным выходом устройства, дешифраторы,инверторы,второй и третийэлементы И, второй, третий и четвертыйэлементы ИЛИ, о т л и ч а ю щ е е -с я тем, что, с целью повышения точности устройства, в него введеныпервый триггер, единичный вход которого соединен с синхронизирующим входом устройства, нулевой вход подключен к выходу второго элемента И, а,прямой выход первого триггера соединен с одним входом третьего элементаИ, выход которого подключен к входупервого элемента задержки, пятая группа элементов И, входы которых соединены с соответствующими прямыми и инверсными выходами триггеров группыи с выходом третьего элемента задержки, а выходы подключены к входамвторого элемента ИЛИ, четвертый элемент задержки, вход которого подключен к выходу третьего элемента задержки, а выход соединен с однимивходами первого и второго элементовИ, второй триггер, единичный входкоторого подключен к выходу второгоэлемента ИЛИ, а прямой выход соединен с другим входом первого элементаИ, пятый элемент задержки, вход которого подключен к выходу первого элемента И, а,выход соединен с нулевымвходом второго триггера и с однимвходом третьего элемента ИЛИ, другойвход которого подключен к выходу второго элемента ИЛИ, четвертый элемент,И, входы которого соединены с прямымвыходом второго триггера и выходомчетвертого элемента задержки, а выход подключен к одному входу четвертого элемента ИЛИ, выход которогосоединен со счетным входом второгосчетчика и с другим входом третьегоэлемента И, шестой элемент задержки,вход которого подключен к выходу второго элемента И, а выход соединен ссинхронизирующими входами элементов,И третьей и четвертой групп, пятыйэлемент И, один вход которого подключен к выходу четвертого элементазадержки, а выход соединен с другимвходом четвертого элемента ИЛИ,седьмой элемент задержки, вход которого подключен к выходу шестого элемента задержки, а выход соединен снулевыми входами счетчиков, шестойэлемент И, входы которого подключены к инверсным выходам триггеровгруппы и к выходу третьего элемента1509957 задержки, третий триггер, единичный вход которого соединен с выходом шестого элемента И, нулевой вход подключен к выходу третьего элемента ИЛИ, а прямой выход соединен с другими5 входами первого и пятого элементов И, пятый элемент ИЛИ, входы которого подключены к выходам соответствующих инверторов, а выход соединен с други ми входами элементов И первой и втооставитель А.Троцехред А.Кравчук М.Бланар орректор О.Кравцова еда Подписноеизобретениям и открытиям при ГКНТ С5, Раушская наб., д. 4/5 роизводственно-издательский комбинат "Патент", г.ужгор Гагарина,0 Заказ 5817/50 Тираж 668 ВНИИПИ Государственного комитета 113035, Москва, рой групп, при этом входы дешифраторов подключены к информационнымвыходам соответствующих регистров,а выходы соединены с входами соответствующих инверторов и с другимивходами второго элемента И, а третьивходы элементов И первой и второйгрупп подключены к выходу второгоэлемента задержки,1