SU1547006A2

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

Info

Publication number: SU1547006A2
Application number: SU884443938A
Authority: SU
Inventors: Виктор Павлович Каюмов; Андрей Леонидович Горбунов; Арсен Ринатович Мовсесян
Original assignee: Московский Институт Инженеров Гражданской Авиации
Priority date: 1988-06-23
Filing date: 1988-06-23
Publication date: 1990-02-28

Abstract

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

Description

Изобретение относитс к автоматике и вычислительной технике, в частности к устройствам дл селекции признаков изображений объектов, и вл етс дополнительным к авт.св. № 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 импульс поступает на импульсные входы элементов

рой строки, на выходах 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, разреша занесение кодов следующих ..

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

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

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

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

строк с входов 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

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

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

Claims

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

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

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

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

II

Ч У

55

Ul

о о

ON

20

Фиг.1

900/

Фиг.З

Ж

if

,;:

к

Фиг-. V