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

Abstract

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

Description

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

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

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

Устройство содержит первьй 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, четвертый 37, п тый 38, шестой 39 и :седьмой 40 элементы задержки.

На схеме показаны первьй 4l и второй 42 информационные входы устройства , вход 43 синхронизируюш 1Й устройства , а также первьй 44 и второй 45 информационные выходы устройства .

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

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

В регистр 1 по информационной ши- не с входа 41 синхроимпульсом с вхо- да 43 заноситс  код первой строки изображени . Этим же синхроимпульсом в регистр 2 по информационной шине с входа 42 заноситс  код второй строки изображени . Этот же синхроимпульс поступает на единичньй вход триггера 3, устанавлива  его в единичное состо ние, при котором он высоким потенциалом с единичного высд о р

ел к|

хода открывает элемент И 19 по потенциальному входу.

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

Высокие потенциалы с выходов дешифраторов 15 и 16 поступают на потенциальные входы элемента И 18, открыва  его по потенциальным входам. Выходы дешифраторов 1 и 16 инвертируютс  инверторами 30 и 31 соответственно .

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

Дл  получени  нулевой функции значений разр дов регистров 1 и 2 их содержимое сдвигаетс  влево на один разр д после анализа старшего разр да, дл  выполнени  которого импульсом с выхода элемента ИЛИ 25, задержанным элементом 35 на врем  срабатывани  регистров 1 и 2 и дешифраторов 15 и 16, на единичные входы триггеров 23 и 24 через элементы И 6 и 8 соответственно поступают единичные значени  кодов старших разр дов регистров 1 и 2, устанавлива  их в единичное состо ние.

Этим же импульсом на нулевые входы триггеров 23 и 24 через элементы И 7 и 9 соответственно поступают нулевые значени  кодов старших разр дов регистров 1 и 2, сбрасыва  их в нулевое состо ние.

Высокий потенциал с единичного выхода триггера 23 поступает на первые потенциальные входы элементов И 13 и 14, а высокий потенциал с инверсного выхода триггера 23 поступает на первые потенциальные входы эле . ментов И 12 и 22.

Высокий потенциал с единичного выхода триггера 24 поступает на вторые потенциальные входы элементов И 12 и 14, а высокий потенциал с инверсно- .го выхода трш гера 24 поступает на

0

5

0

5

0

5

0

5

0

вторые потенциальные входы элементов И 13 и 22.

Импульсом с выхода элемента ИЛИ 25, задержанным элементом 36 на врем  срабатывани  триггеров 23 и 24, открываетс  один из элементов И 1214и 22.

При нулевом значении старших разр дов обоих регистров триггеры 23 и 24 остаютс  в исходном состо нии. Высоким потенциалом с инверсных выходов этих триггеров открываетс  элемент И 22 по потенциальному входу , на импульсный вход которого поступает импульс с выхода элемента 36 задержки.

Этот импульс, пройд  элемент И 22, поступает на единичньй вход триггера 5 и устанавливает его в единичное состо ние, при котором он высоким потенциалом с единичного выхода открывает по потенциальному входу элемент И 21, на импульсньй вход которого поступает импульс с выхода элемента 37 задержки.

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

; Импульс с выхода элемента И 19, задержанный элементом 34 на врем  срабатывани  счетчика 33, поступает на тактовые входы регистров 1 и 2 и сдвигает их содержимое на один разр д влево. Этим же импульсом с выхода элемента ИЛИ 25, задержанным элементом 35 на врем  срабатывани  регистров 1 и 2 и дешифраторов

15и 16, разрешаетс  анализ полученных новых значений старших разр дов регистров.

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

С по влением в старших разр дах регистров 1 и 2 единичных значений открываетс  один из элементов И 12 - ,14. Допустим, дл  определенности, что открыт элемент И 14, соответствующий единичным значени м старших разр дов обоих регистров, следовательно , и единичным значени м их триггеров 23 и 24.

Импульс с выхода элемента И 14, пройд  элемент ИЛИ 26, поступает на единичный вход триггера 4, устанавлива  его в единичное состо ние, и через элемент ИЛИ 27 на нулевой вход триггера 5, сбрасыва  его в нулевое состо ние.

Высоким потенциалом с единичного выхода триггера 4 открываетс  элемент И 20 по потенциальному входу, на импульсный вход которого поступает импульс с выхода элемента 37 задержки.

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

509957«

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

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

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

10

15

импульсный вход элемента и 19, откры- 20 вает число просмотренных признаков

того по потенциальному входу высоки потенциалом с единичного выхода тригера 3.

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

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

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

Импульс с выхода элемента 36 задержки , пройд  элемент И 22, поступает на единичный вход триггера 5, устанавлива  его в единичное состо ние . Высокими потенциалами с пр мых выходов триггеров 4 и 5 открываютс  оба потенциальных входа элемента И 17, а высоким потенциалом с пр мого выхода триггера 5 открываетс  элемент И 21 по потенциальному входу. Тогда импульс с выхода элемента 37 задержки проходит элё.менты И 17, 20 и 21.

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

5

0

5

0

5

0

5

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

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

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

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

Этот же импульс через элемент 39 задержки поступает на импульсные входы элементов И групп 10 и 11, разреша  перепись содержимого счетчиков 32 и 33 на выходе 44 и 45 устройства соответственно. При этом на выход 44 устройства переписываетс  число всех просмотренных признаков части изображени  из двух соседних строк, а на выход 45 переписываетс 

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

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

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

Claims (1)

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

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

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

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

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

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

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

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

   W

   5