Устройство для селекции признаков изображений объектов Советский патент 1990 года по МПК G06K9/36 

Изобретение относится к автоматике и вычислительной технике, в частности к устройствам для селекции признаков изображений объектов, и является дополнительным к авт.св. № 1242999.

Цель изобретения - повышение точности устройства.

На фиг,1 изображена блок-схема устройства; на фиг.2 - пример конструктивного выполнения селектора признаков; на фиг.З - временные диаграммы работы устройства; на фиг.4 - типы фрагментов (признаков), возможных в пределах двух соседних строк.

Устройство для селекции признаков изображений объектов (фиг.1) содержит

первый 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 группы элементов И.

На фиг.1 также показаны первый 3f и второй 32 информационные входы устройства, синхронизирующий вход 33 устсл

Јь М

14)

ройства8 а также первый 34 и второй 35 информационные выхода: устройсгва9 а также первый 36, второй 37 и третий 38 сигнальные входы, установочный вход 39 и выходы 40-49 селектора 18 признаков,

Селектор 18 признаков содержит первый 50, второй 51 и третий 52 регистры,, первую 53 и 54, вторую 55 и 56„ третью 57 и 58, четвертую 59, 60 и 619 пятую 629 63 и 64, шестую 65 и 66 с входом 67 г седьмую 68 и 69 9 восьмую 70s 71 и 7 2, девятую 73 , 74 и 75-, и десятую 6 и 77 группы элементов И, первый 78, второй 79, третий 80 и четвертый 81 счетчикиt инвертор 82, первый 83у второй 84 третий 35 и четвертый 86 элементы ИЛИ, первый R7P второй 885 третий 89 и четвертый 90 , дешифраторы„ первый 91,, второй 92 и третий 93 элементы И, первую 94 и 35 и вторую 96 и 97 группы сумматоров, При этом регистр 50 содержит триггеры 98-100р регистр 51 - триггеры 101™ 103s а регистр 52 - триггеры 104-307 к элементы И 108-109,

На фиг,2 также покапаны пеовый 36s второй 37 j третий 38 и четвертый 39 входы селектора 18 признаков, а также первая 40-4&, загорая 45-47 и третья 48 и 49 группы вычоцов селектора I8 Признаков. При этом входы 36 и 37 се лектора 18 признаков ЧЕЛЯЮТСЯ информационными, а входы 38 и 39 - синхронизирующим и - г г х овоч1ым входам соответственно.

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

Перед началом работь- устройства . все его элементы и узлы устанавливаются в исходное состояние (цепи установки в О не показаны).

В регистр 1 по информационной шине с входа 31 синхроимпульсом с входа 33 через элемент ЕЛИ 9 заносится код первой строки изображения. Этим же синхроимпульсом в регистр 2 по информационной шине с входа 32 заносится код второй строки изображения о Этот же синхроимпульс поступает на единичный вход триггера 5, устанавливая его в единичное состояние,, при котором он высоким потенциалом с прямого выхода открывает элемент И 12 по потенциальному входу. Этот же синхроимпульс, задержанный элементом 19 задержки на время срабатывания регистров 1 и 25 проходит через элемент ИПИ 3 0 и лос0

0

5

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

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

1и 2 и сдвигает их содержимое на один разряд влево. Сдвинутые значения старших разрядов регистров 1 и 2 поступают на входы 36 и 37 селектора 18 признаков соответственно.

Состояние регистров 1 и 2 дешифрируется дешифраторами 3 и 4 соответст- 5 венно, которые подключаются к информационным выходам регистров таким образом, что реализуют только нулевую I функцию значений их разрядов, вырабатывая на выходе высокий потенциал.

Импульсом с выхода элемента И 12, задержанным элементом 20 задержки на время срабатывания регистров 1 и 2 и дешифраторов 3 и 45 сдвинутые значения старших разрядов регистров I и 2 с входов 36 и 37 заносятся в регистры 50 и 51 селектора 18 признаков соответственно (фиг.2). Этот же импульс поступает на импульсный вход элемента И 13„ на потенциальные входы которого поступают потенциал с выходов дешифраторов 3 и 4. Этот же импульс, задержанный элементом 21 задержки на время врабатывания регистров 50 и 51 селектора 18 признаков, пройдя через элементы ИЛИ 10 и И 12, снова поступает на тактовые входы регистров 1 и

2для сдвига их содержимого на один разряд влево о

Последовательный процесс сдвига регистров 1 и 2 на один разряд влево и занесения сдвинутых значений их старших разрядов в регистры 50 ч 51 селектора 18 признаков до тех nops пока не обнулятся регистры 1 и 2 после сдвига их содержимого на один разряд влево, В отом случае высокие потенциалы с выходов дешифраторов 3 и 4 поступают на потенциальные входы элемента И 13t открывая его по потенциальным входам, а импульсом с выхода

0

5

0

5

элемента И 12, с помощью которого получено кулевое состояние регистров 1 и 2, задержанным элементом 20 задержки на время срабатывания регистров i и 2 и дешифраторов 3 и 4, элемент И 13 открывается, вырабатывая на выхо; i сигнал 00 (фиг.З).

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

pa 5, сбрасывая его в нулевое состоя1

12 по потенциальному входу, блокиру (виг регистров 1 и 2 и занесение

ние, при котором он низким потенциалом с прямого выхода закрывает элемен И

сдвиг

сдвинутых значений в регистры 50 и 51 селектора 18 признаков. Этот же импульс поступает на единичный вход триггера 6, устанавливая его в единичное состояние, при котором он высоким потенциалом с прямого выхода открывает элемент И 14 по потенциальному входу.

Описание работы селектора 18 приз- наков полностью совпадает с описанием работы устройства по прототипу, в соответствии с которым при последовательной подаче на входы 36 и 37 селектора 18 признаков сигналов от элемен- тов изображения двух соседних строк, которые последовательно проходят через триггеры регистра 50 для первой строки и триггеры регистра 51 для вто

0

c, 0

Каждый следующий признак, выделенный селектором 18 признаков в процр - се анализа текущей пары соседних строк, также будет зафиксирован счетчиком 27, подсчитывающим количество признаков в паре соседних строк. Этот подсчет будет продолжаться до тех пор, пока не придет сигнал О с выхода элемента И 13, свидетельствующий об окончании анализа пары соседних строк в регистрах 1 и 2. Этот импульс, кроме сброса в нулевое состояние триггера 5 для блокировки сдвига регистров 1 и 2 и установки в единичное состояние триггера 6, задерживается элементом 23 задержки на время срабатывания селектора 18 признаков и поступает на импульсный вход элемента И t 16, открытого по потенциальному входу высоким потенциалом с прямого выхода триггера 7.

С выхода элемента И 16 импульс поступает на импульсные входы элементов

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

рой строки, на выходах 40-49 селекто- 25 И группы 29, разрешая перепись содер- ра 18 признака Формируются сигналы о жимого счетчика 27 на выход 34 устройства. При этом на выход 34 устройства переписывается число всех признаков просмотренной пары соседних 30 строк изображения. Этот же импульс

поступает на счетный вход счетчика 28, подсчитывающего количество просмотренных пар соседних строк анализируемого изображения. Этот же импульс, заналичии фрагментов-признаков в пределах рассматриваемой локальной области из двух соседних строк изображения (фиг.4).

Выделение признаков происходит без разделения их по парам соседних строк и определения общего числа пар соседних строк анализируемого изображения.

Для разделения выделяемых признаков по парам соседних строк необходимо процесс выделения признаков стробиро- вать сигналом 00 с выхода элемента И 13, свидетельствующим о завершении анализа кодов строк текущей пары соседних строк изображения в регистрах 1 и 2 соответственно.

Для этого необходимо импульс с выхода 42 селектора 18 признаков, свидетельствующий о наличии признака начала линии (фиг.4а), подать на единичный вход триггера 7, устанавливая его в единичное состояние, при котором он

35

держанный элементом 24 задержки на

40

время переписи содержимого счетчика 24 на выход 34 устройства, сбрасывает счетчик 27 в исходное состояние.

С выхода элемента 24 задержки импульс после задержки элементом 25 задержки, необходимой для установки триггера 6, поступает на импульсный вход элемента И 14, открытого по потенциальному входу высоким потенциа- ,с лом с прямого выхода триггера 6.

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

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

высоким потенциалом с прямого выхода открывает элементы И 15 и 16 по потен- Q строк с входов 31 и 32 устройства социальному входу,ответственно.

Этот же импульс, задержанный эле- Последовательный процесс анализа ментом 22 задержки на время срабаты- пар соседних строк заданного изобравания триггера 7, пройдя элемент ИЛИ 11 и элемент И 15, открытый по потенциальному входу высоким потенциалом с прямого выхода триггера 7, поступает на счетный вход счетчика 27, фиксируя выделенный признак.

держанный элементом 24 задержки на

время переписи содержимого счетчика 24 на выход 34 устройства, сбрасывает счетчик 27 в исходное состояние.

С выхода элемента 24 задержки импульс после задержки элементом 25 задержки, необходимой для установки триггера 6, поступает на импульсный вход элемента И 14, открытого по потенциальному входу высоким потенциа- лом с прямого выхода триггера 6.

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

строк с входов 31 и 32 устройства соответственно.

жения идет до тех пор, пока селектор 18 признаков не сформирует на выходе 43 сигнал, соответствующий признаку окончания линии (фиг.46). Этот сигнал с выхода 43 селектора 18 призаков поступает на единичный вход триггера 8,

устанавливая его в единичное состоя- ние, при котором он высоким потенциалом с прямого выхода открывает элемент И 17 по потенциальному входу Этот же импульс, пройдя элементы ИЛИ II и И 15, открытый по потенциальному входу высоким потенциалом с прямого выхода триггера 7, поступает на счетный вход счетчика 27„

С выработкой сигкапа 00 9 соот- - ветствукяцего окончанию анализа кодов соседних строк в регистрах 1 и 2 соответственно, импульс с выхода элемента И 13 пройдя элемент 23 задержки и элемент И 16 с последующим опросом счетчика 27 и занесением единич- ки в счетчик 28 9 а также элемент 24 задержки, поступает на импульсный вход элемента И 175 открытого по гю- тенциальному входу высоким потенция- лом с прямого выхода триггера 8, и на нулевой вход счетчика 27, сбрась: вая его в .нулевое состояние,

С выхода элемента И 17 импульс пос тупает на нулевой вход триггера 73 сбрасывая его в нулевое состояпие, при котором он низким потенциалом с прямого выхода закрывает элементы И 15 и 16 по потенциальному , Зло- i кируя поступление новой информации на счетчики 27 и 28. Этот яе импульс поступает на нулевой вход триггера 6., сбрасывая его в нулей состояние, ьпри котором он низким потенциалом с прямого выходе -jf-тываег элемент И Ь по потенциальному ь цу, блокируя синхронизирующие входы регистров 1 и 2, Этот же импульс поступает на импульсные входы элементов И группы 30„ разрешая перепись содержимого счетчика 28 на выход 35 устройства, При отом на выход 35 устройства переписывается число всех пар соседних строк предъяв ляемого для анализа изображения. Этот же импульс, задержанный элементом 26 задержки на время лерепиги содержимого счетчика 28 на выход 35 устройства сбрасывает в нулевое состояние счетчик 28 и триггер 8,

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

Таким образом, введение новых yj- лов и блоков позволяет повысить точность работы устройства путем определения для каждого предъявляемого изображения распределения по строкам (по парам соседних строк) выделяемых признаков. При этом определяется распре0

5

0

5

30

35

40

45

55

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

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

Формула изображений

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

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

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

II

Ч У

55

Ul

о о

ON

20

Фиг.1

900/

Фиг.З

Ж

if

,;:

к

Фиг-. V