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

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

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

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

Устройство содержит перзый 1 и - второй 2 регистры, первую 3, 4, вто- рую 5, 6, третью 7, четвертую 8, пятую 9, шестую 10-13, седьмую 14-17, восьмую 18, 19 и девятую 20-2. группы элементов И, первый 23, второй 24 и третий 25 счетчики, первую 26, 27 и вторую 28, 29 группы триггеров, первый 30 и второй 31 триггеры, первый 32, второй 33, третий 34, четвертый 35, пятый 36 и шестой 37 элементы ИЛИ, первый 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 признаков.

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

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

4

СО QO 00

о

3149

ное состояние (цепи установки в нуль не показаны),

В регистр 1 по информационной шине с входа 52 синхроимпульсом с входа 54 заносится код первой строки изображения. Этим же синхроимпульсом в регистр 2 по информационной шине с входа 53 заносится код второй строки изображения.

Импульсом с выхода элемента ИЛИ 3 задержанным элементом 45 на время срабатьшания регистров 1 и 2, на един11чные входы триггеров 26 и 27 через элементы 3 и 5 соответственно поступают едршичные значения кодов старших разрядов регистров 1 и 2, устанавливая их в единичное состояни Этим же импульсом на нулевые входы триггеров 26 и 27 через элементы И 4 и 6 соответственно поступают нулевые значения кодов старших разрядов регистров 1 и 2, сбрасывая их в нулевое состояние, Высокий потенциал с единичного выхода триггера 26 поступает на одни потенциальные входы элементов И 20 и 22 и на первые потенциальные входы элементов И 10 и 14, а высокий потенциал с инверсного выходи тригге ра 26 постзшает на один потенциальные входы элементов И21и41ина первые потенциальные входы элементов И 11 и 13,

Высокий потенциал с единичного вы хода триггера 27 поступает на другие потенциальные входы элементов И 21 и 22 и на первые потенциальные входы элементов И 12 и 16, а высокий потенциал с инверсного выхода этого триггера поступает на другие потенциальные входы элементов И 20 и 41. и на первые потенциальные входы элементов И 13 и 17.

Импульсом с выхода элемента ИЛИ 32 задержанным элементом 46 на время срабатывания триггеров 26 и 27, от-к крывается один из элементов И 20-22 и 41.

При нулевом значении старших раз- рядов обоих регистров триггеры 26 и 27 остаются в исходном состоянии. Высоким потенциалом с инверсных вы ходов этих триггеров открьшается элемент И 41 по потенциальному входу, на импульсный вход которого поступа ет импульс с выхода элемента 46 задержки.

5 0

5 0

5 0

5

O

5

Этот импульс, пройдя элемент И 41, поступает на единичный вход триггера 30 и устанавливает его в единичное состояние, при котором он высоким потенциалом с единичного выхода открьшает по потенциальному входу элементы И 38, 40, на импульсные входы которых поступает импульс с выхода элемента 48 задержки. Другой потенциальный вход элемента И 40 открыт высоким потенциалом с инверсного выхода триггера 31, находящегося в исходном состоянии.

Импульс с выхода элемента 48 задержки, пройдя элемент И 38 и затем элемент ИЛИ 34, поступает на единичный вход триггера 28, устанавливая его в единичное состояние, и на нулевой вход триггера 29,, подтверждая его нулевое состояние.

Высокий потенциал с единичного выхода триггера 28 поступает на вторые поте11циальные входы элементов И 10-13.

1-1мпульс с выхода элемента И 40 поступает на счетньй вход счетчика 24 и, пройдя элемент ИЛИ 33, на счетный вход счетчика 23 и на импульс- ньш вход элемента И 42, открытого по потенциальному входу через элемент Ш1И 37 высоким потенциалом с единичного выхода триггера 30„

Импульс с выхода элемента И 42, задержанный элементом 44 на время срабатывания счетчиков 23 и 24, по- стзщает на тактовые входы регистров 1 и 2 и сдвигает их содержимое на один разряд влево. Этим же импульсом с выхода элемента ИЛИ 32, задержанным элементом 45 на вре-мя срабатывания регистров 1 и 2, разрешается анализ полученных новых значений старших разрядов регистров.

С каждым последующим анализом нулевых значен1-1й старших разрядов обоих регистров повторяется описанный цикл работы устройства. При этом с каждым новым циклом увеличивается на единицу содержимое счетчиков 23 и 24.

С появлением в старших разрядах регистров 1 и 2 единичных значений открьюается один из элементов И 20- 22. Допустим, что открыт элемент И 22, соответствующий единичным значениям старших разрядов обоих регистг- ров, следовательно, и единичным значениям их триггеров 26 и 27.

5

Импульс с выхода элемента И 22, пройдя элемент ИЛИ 35, поступает на импульсные входы элементов И 10-13, из которых открываются только элеме ты И 10 и 12, открытые по первому птенциальному входу высокими потенциалами с прямых выходов триггеров 26 и 27 соответственно, а по втором потенциальному входу высоким потенциалом с прямого вьпсода триггера 28

Этот же импульс, пройдя элемент ИЛИ 35, поступает на единичный вход триггера 31, устанавливая его в единичное состояние, при котором он высоким потенциалом с единичного выхода открывает, пройдя через элемен ИЛИ 37, элемент И 42 по потенциальному входуо

Этот же импульс, пройдя элементы ИЛИ 35 и 36, поступает на нулевой вход триггера 30, сбрасьшая его в нулевое состояние.

Селектор 43 признаков предназначен для сравнения анализируемой текущей пары значений старших разрядов регистров 1 и 2 с предыдущей парой и разделения пар на совпадающие и несовпадающие. Поэтому информация из блока анализа значений ста ших разрядов регистров в селектор 4 признаков поступает либо с выходов элементов И 10-13 через входы 60-63 либо с выходов элементов И 14-17 через входы 54-67,

После срабатывания селектора 43 признаков происходит переброс триггров 28 и 29, Для этого импульсом с выхода элемента ИЛИ 35, задержанным элементом 50 на время срабатывания селектора 43 признаков, открьтается элемент И 18, открытый к приходу импульса по потенциальному входу высоким потенциалом с прямого выхода триггера 28, находящегося в единичном состоянии.

Импульс с выхода элемента И 18 поступает на нулевой вход триггера 28,.устанавливая его в исходное состояние, и на единичный вход триггера 29, устанавливая его в единичное состояние.

Переключение триггеров 28 и 29 позволяет подготовить селектор 43 признаков к новому циклу его работы. 55

С выхода элемента И 42 импульс после задержки элементом 44 поступает на тактовые входы регистров 1 и 2

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

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

0

S

0

5

O

5

0

5

0

5

Тогда триггеры 26 и 27 сбрасьта- ются в исходное состояние, а высокими потенциалами с инверсных их выходов ол крьшаются оба потенциальных входа элемента И 41,

Импульс с выхода элемента 46 задержки, пройдя элемент И 41, поступает на единичный вход триггера 30, устанавливая его в единичное состояние.

Высокими потенциалами с прямых выходов триггеров 30 и 31 открываются оба потенциальньос входа элемента И 39, оба потенциальных входа элемента И 39, Тогда импульс с выхода элемента 48 задержки проходит элемент И 39, с выхода которого после задержки элементом 49 поступает на синхронизирующий выход 59 устройства и на нулевой вход триггера 31, сбрасьшая его р нулевое состояние, а также после прохождения элемента ИЛИ 36 на нуле- ,В|О§ вход триггера 30, устанавл шая и g-Fo в нулевое состояние,

огНизкими потенциалами с прямых выходов триггеров 30 и 31, находящихся в унлевом состоянии, блокируется через элемент ИЛИ 37 работа элемента И 42 по потенциальному входу. Элемент И 42 закрьтается, блокируя сдвиг регистров 1 и 2 и процесс анализа значений их старших разрядов,

С синхронизирующего выхода 59 устройство посылает в Г7ВМ сигнал прерьшания, запрашивающий ЭВМ для предоставления обмена,

ЭВМ по готовности к обслуживанию устройства посыпает сигнал, разреша- кщий обмен устройства с ЭВМ, Сигнал разрешения обмена приходит на синхронизирующий вход 55 устройства.

С входа 55 устройства сигнал разрешения обмена поступает на импульсные входы элементов И групп 7-9, разрешая перепись содержимого счетчиков 23-25 на выходы 56-58 устройства соответственно. При этом на выход 56 переписьтается общее число всех просмотренных пар с сче 1 ика 23,

представляющего информацию о протяженности части изображения из двух соседних строк, на выход 57- - число нулевых пар счетчика 24, представля j ,- д. CIJ30 1./1 ющего информацию о протяженности фо в пределах цзух соседних строк, расположенного перед фрагментом изображения, и на выход 58 - число несовпадений с счетчика 25, несущего ин- формацию о структуре и форме фрагмета изображения в пределах двух соседних строк.

После переписи содержимого счетчиков. 23-25 на выходы 56-58 соответ ственно тем же и myльcoм, задержанным на время переписи элементом 47 задержки, счетчики 23-25 сбрасьшают ся в исходное состояние.

Формула- изобретения

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

8

fQ

5

0

5

0

5

0

5

0

5

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

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

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

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