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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах предварительной обработки информации в системах обработки и распознавания изображений. Целью изобретения является повышение точности при обработке изображений, что достигается путем формирования новых признаков при анализе части изображения, задаваемой двумя соседними его строками. 1 ил.

союз советсних

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51) 4 G 06 К 9/36

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ABT0PCHOMV СВИДЕТЕЛЬСТВУ вертый 37, пятый 38, шестой 39 и .седьмой 40 элементы задержки.

На схеме показаны первый 41 и второй 42 информационные входы устройства, вход 43 синхронизирующий устройства, а также первый 44 и второй 45 информационные выходы устройства.

Устройство работает следующим образом.

Перед началом работы все его элементы и узлы устанавливаются в ис.ходное состояние.

В регистр 1 по информационной ши- не с входа 41 синхроимпульсом с входа 43 заносится код первой строки изображения. Этим же синхроимпульсом в регистр 2 по информационной шине с входа 42 заносится код второй строки иэображения. Этот же синхроимпульс поступает на единичный вход триггера 3, устанавливая его в единичное состояние, при котором он высоким потенциалом с единичного выГОСУДАРСТВЕННЫЙ НОМИТЕТ по изОБРетениям и ОтнРцтиям пРи Гннт сссР

1 (2i ) 4241293/24-24 (22) 11.05.87 (46) 23.09.89. Бюл. Р 35 (71) Московский институт радиотехники, электроники и автоматики (72) А.Н.Романов и В.П.Каюмов (53) 681.327.12 (088.8) (56) Патент Франции Р 213 1086, кл. G 06 К 9!00, опублик. 1972.

Авторское свидетельство СССР

Р 1242999, кл. С 06 К 9!36, 1986. (54) УСТРОЙСТВО ДЛЯ СЕЛЕКЦИИ ПРИЗИзобретение относится к автоматике и вычислительной технике, в частности к устройствам для селекции признаков изображения объектов.

Цель изобретения — повьппение точности определения числа выделяемых признаков.

На чертеже представлена блок-схема устройства.

Устройство содержит первый 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, чет„„SU„, 1509957 А1

НАКОВ ИЗОБРАЖЕНИЯ ОБЪЕКТОВ (57) Изобретение относится к автома-. тике и вычислительной технике и может быть использовано в устройствах предварительной обработки информации в системах обработки и распознавания изображений. Целью изобретения является повьппение точности при обработке иэображений, что достигается путем формирования новых признаков при анализе части изображения, задаваемой двумя соседними его строками. 1 ил.

3 15А 995 хода открывает элемент И 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 и ?4 через элементы

И 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, и затем элемент ИЛИ ?8, поступает на счетный вход счетчика 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 открывается элемент И -0 по потенциальному входу, на импульсный вход которого поступает импульс с выхода элемента 37 задержки.

Этот импульс, пройдя элемент И

20 и затем элемент ИЛИ 28, поступает на счетный вход счетчика 33 и на импульсный вход элемента И 19, открытого по потенциальному входу высоким потенциалом с единичного выхода триггера 3.

С выхода элемента И 19 импульс после задержки элементом 34 снова поступает на тактовые входы регистров 1 и 2 для сдвига их содержимого на один разряд влево, после которого начинается следующий новый анализ полученных новых значений старших разрядов регистров 1 и 2.

Последовательный процесс сдвига и анализа идет до тех пор, пока в старших разрядах обоих регистров не появятся снова нули.

Тогда триггеры 23 и 24 сбрасываются в исходное состояние, а высоким потенциалом с инверсных их выходов открываются оба потенциальных входа элемента И 22.

Импульс с выхода элемента 36 задержки, пройдя элемент И 2?, поступает на единичный вход триггера 5, устанавливая его в единичное состояние. Высокими потенциалами с прямых выходов триггеров 4 и 5 открываются оба потенциальных входа элемента И

17, а высоким потенциалом с прямого выхода триггера 5 открывается элемент И 21 по потенциальному входу.

Тогда импульс с выхода элемента 37 задержки проходит элементы И 17, 20 и 21.

С выхода элемента И 17 импульс поступает на счетный вход счетчика

32, фиксирующего окончание анализа элементов текущего признака и подсчитывающего общее число выделяемых признаков.

С выхода эгементов И ?О и 21 импульс поступает, пройдя элемент ИЛИ

28, на счетный вход счетчика 33 и на импульсный вход элемента И 19.

С выхода элемента И 17 импульс после задержки элементом 38 на время срабатывания счетчика 32 поступает на нулевой вход триггера 4 и через элемент ИЛИ 27 на нулевой вход триггера 5, сбрасывая их в нулевое состояние и завершая тем самым процесс анализа элементов одного при- .знака.

После сдвига содержимого регистров 1 и 2 на один разряд влево получаются новые значения их старших разрядов, и процесс анализа продолжается, при котором счетчик 32 подсчиты-, 2О вает число просмотренных признаков части изображения, задаваемой двумя соседними строками, а счетчик 33 подсчитывает длину анализируемой части изображения в дискретах.

25 Процесс анализа продолжается до тех пор, пока не сбросятся в нулевое состояние после очередного сдвига сразу оба регистра. Полученные нулевые функции регистров 1 и 2 реализуются дешифраторами 15 и 16 соответственно.

Высокие потенциалы с выходов дешифраторов 15 и 16 открывают оба потенциальных входа элемента И 18, на импульсный вход которого поступает импульс с выхода элемента 3? задержки. При этом низким потенциалом с выходов инверторов 30 и 31 через элемент ИЛИ 29 закрываются по одному

4О потенциальному входу элементы И 6

9, блокируя процесс анализа старших разрядов регистров 1 и 2.

С выхода элемента И 18 импульс поступает на нулевой вход триггера

3, сбрасывая его в нулевое состояние.

Тогда низким потенциалом с прямого выхода триггера 3 закрывается элемент И 19 по потенциальному входу, блокируя сдвиг регистров 1 и 2.

Этот же импульс через элемент 39 задержки поступает на импульсные входы элементов И групп 10 и 11, разрешая перепись содержимого счетчиков

32 и 33 на выходе 44 и 45 устройства соответственно. При этом на выход 44 устройства переписывается число всех просмотренных признаков части изображения из двух соседних строк, а на выход 45 переписывается

1509957 число всех просмотренных пар, представляющем информацию о протяженности части изображения, заданной двумя соседними его строками.

После переписи содержимого счетчиков 32 и 33 на выходе 44 и 45 устройства соответственно тем же импульсом, задержанным на время переписи элементом 40 задержки, счетчики 32 и 33 сбрасываются в исходное состояние.

После этого устройство готово к новому циклу работы.

Формула изобретения иены с выходами соответствующих элементов И первой и второй групп, первый счетчик, счетный вход которого подключен к выходу первого элемента

И, а информационные выходы соединены с одними входами элементов И третьей группы, выходы которых являются первым информационным выходом устройства, второй счетчик, информационные выходы которого соединены с одними входами элементов И четвертой группы, выходы которых являются вторым

Устройство для селекции признаков изображения объектов, содержа,щее первый регистр, информационный вход которого является первым информационным входом устройства, синхронизирующий вход является синхронизирующим входом устройства, тактовый вход подключен к выходу первого 25 элемента задержки, прямой и инверсный выходы старшего разряда первого регистра: соединены с одними входами соответствующих элементов И первой группы, первый элемент ИЛИ, один 3о вход которого подключен к синхронизирующему входу устройства, другой соенинен с выходами первого элемента задержки, а выход подключен к входам второго и третьего элементов задерж35 ки, второй регистр, информационный вход которого является вторым информационным входом устройства, синхронизирующий вход подключен к синхронизирующему входу устройства, тактовый вход соединен с выходом первого элемента задержки, прямой и инверсный выходы старшего разряда второго регистра подключены к одним входам соответствующих элементов И

45 второй группы, группу триггеров, единичные и нулевые входы которых соедиинформационным выходом устройства, дешифраторы, инверторы, второй и третий элементы И, второй, третий и четвертый элементы ИЛИ, о т л и ч а ю щ е е— с я тем, что, с целью повышения точности устройства, в него введены первый триггер, единичный вход которого соединен с синхронизирующим входом устройства, нулевой вход подключен к выходу второго элемента И, а ,прямой выход первого триггера соеди нен с одним входом третьего элемента

И, выход которого подключен к входу первого элемента задержки, пятая группа элементов И, входы которых соединены с соответствующими прямыми и инверсными выходами триггеров группы и с выходом третьего элемента задержки, а выходы подключены к входам второго элемента ИЛИ, четвертый элемент задержки, вход которого подключен к выходу третьего элемента задержки, а выход соединен с одними входами первого и второго элементов

И, второй триггер, единичный вход которого подключен к выходу второго элемента ИЛИ, а прямой выход соединен с другим входом первого элемента

И, пятый элемент задержки, вход которого подключен к выходу первого элемента И, a,âûõoä соединен с нулевым входом второго триггера и с одним входом третьего элемента ИЛИ, другой вход которого подключен к выходу второго элемента ИЛИ, четвертый элемент.

И, входы которого соединены с прямым выходом второго триггера и выходом четвертого элемента задержки, а выход подключен к одному входу четвертого элемента ИЛИ, выход которого соединен со счетным входом второго счетчика и с другим входом третьего элемента И, шестой элемент задержки, вход которого подключен к выходу второго элемента И, а выход соединен с синхронизирующими входами элементов ,И третьей и четвертой групп, пятый элемент И, один вход которого подключен к выходу четвертого элемента задержки, а выход соединен с другим входом четвертого элемента ИЛИ, седьмой элемент задержки, вход которого подключен к выходу шестого элемента задержки, а выход соединен с нулевыми входами счетчиков, шестой элемент И, входы которого подключены к инверсным выходам триггеров группы и к выходу третьего элемента

1509957

Составитель А.Троцкий

Техред А.Кравчук Корректор О. Кравцова

Редактор М.Бланар

Заказ 5817/50 Тираж 668 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", r.Óæãoðîä, ул. Гагарина,!01 задержки, третий триггер, единичный вход которого соединен с выходом шестого элемента И, нулевой вход подключен к выходу третьего элемента ИЛИ, а прямой выход соединен с другими

5 входами первого и пятого элементов

И, пятый элемент ИЛИ, входы которого подключены к выходам соответствующих инверторов, а выход соединен с други- 10 ми входами элементов И первой и второй групп, при этом входы дешифраторов подключены к информационным выходам соответствующих регистров, а выходы соединены с входами соответствующих инверторов и с другими входами второго элемента И, а третьи входы элементов И первой и второй групп подключены к выходу второго элемента задержки.