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

 

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

СОЮЗ СОВЕТСКИХ

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

РЕСПУБЛИК

„„SU„„1499380 A 1 д1 4 С 06 К 9/36

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

Н А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ П1НТ СССР (21) 4227228/24-24

1 (22) 10.04.87 (46) 07.08.89. Бюл, Р 29 (71) Московский институт радиотехники, электроники и автоматики (72) В.П. Каюмов, А.Н. Романов, В.П. Будянов, А.К. Гребнев и Ю.С. Данилюк (53) 681.327.12(088.8) (56) Патент Франции Р 2131086, кл. ь 06 К 9/00, опублик. 1972.

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

М- 1242999, кл. С 06 К 9!36, 1986. (54) УСТРОЙСТВО ДЛЯ СЕЛЕКЦИИ ПРИЗНАКОВ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ (57) Изобретение относится к автоматике и вычислительной технике, в

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

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

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

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

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

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

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

Импульсом с выхода элемента ИЛИ 32, задержанным элементом 45 на время срабатывания регистров 1 и 2, на единичные входы триггеров 26 и 27 через элементы 3 и 5 соответственно поступают единичные значения кодов старших разрядов регистров 1 и 2, устанавливая их в единичное состояние.

Этим же импульсом на нулевые входы триггеров 26 и 27 через элементы И 20

4 и 6 соответственно поступают кулевые значения кодов старших разрядов регистров 1 и 2, сбрасывая их в нулевое состояние.

Высокий потенциал с единичного выхода триггера 26 поступает на одни потенциальные входы элементов И 20 и 22 и на первые потенциальные входы элементов И 10 и 14, а высокий потенциал с инверсного выхода тригге- 30 ра 26 поступает на одни потенциальные входы элементов И 21 и 41 и на первые потенциальные входы элементов

И11 и 15.

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

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

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

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

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

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

10-13.

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

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

ИЛИ 37 высоким потенциалом с единичного выхода триггера 30.

Импульс с выхода элемента И 42, задержанный элементом 44 на время срабатывания счетчиков 23 и 24, поступает на тактовые входы регистров

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

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

С появлением в старших разрядах регистров 1 и 2 единичных значений открывается один из элементов И 2022. Допустим, что открыт элемент

И 22, соответствующий единичным значениям старших разрядов обоих регист ров, следовательно, и единичным значениям их триггеров 26 и 27.

1499330

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

26 и 27 соответственно, а по второму потенциальному входу высоким потен- 10 циалом с прямого выхода триггера 28.

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

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

ИЛИ 37, элемент И 42 по потенциальному входу.

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

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

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

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

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

28,. устанавливая его в исходное состояние, и на единичный вход триггера 29, устанавливая его в единичное состояние.

Переключение триггеров 28 и 29 позволяет подготовить селектор 43 признаков к новому циклу его работы, С выхода элемента И 42 импульс после задержки элементом 44 поступает на тактовые входы регистров 1 и 2 для сдвига их содержимого на один разряд влево, после которого начинается следующий новый шаг работы устройства.

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

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

Высокими потенциалами с прямых выходов триггеров 30 и 31 открываются оба потенциальных входа элемента И 39. оба потенциальных входа элемента И 39.

Тогда импульс с выхода элемента 48 задержки проходит элемент И 39, с выхода которого после задержки элементом 49 поступает на синхронизирующий выход 59 устройства и на нулевой вход триггера 31, сбрасьвая его в нулевое состояние, а также после прохождения элемента ИЛИ 36 на кулеше@ вход триггера 30, устанавливая и его в нулевое состояние °

,<Низкими потенциалами с прямых выходов триггеров 30 и 31, находящихся в унлевом состоянии, блокируется через элемент ИЛИ 37 работа элемента

И 42 по потенциальному входу. Элемент И 42 закрывается, блокируя сдвиг регистров 1 и 2 и процесс анализа значений их старших разрядов, С синхронизирующего выхода 59 устройство посылает в ЭВМ сигнал прерьвания, запрашивающий ЭВМ для предоставления обмена.

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

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

1499380 представляющеrо информацию о протяженности части изображения из двух соседних строк, на выход 57 — число нулевых пар счетчика 24 представляУ 5 ющего информацию о протяженности фона в пределах двух соседних строк, расположенного перед фрагментом изображения, и на выход 58 — число несовпадений с счетчика 25, несущего ин- 10 формацию о структуре и форме фрагмента изображения в пределах двух соседних строк.

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

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

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

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

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

Редактор Н, Тупица Техред Л.Сердюкова Корректор Н. Борисова.

Заказ 4б9б/49 Тираж бб8 Подписное

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

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

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

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

15 подключены к выходу четвертого элемента ИЛИ.