SU1474702A1 - Устройство дл выделени контуров изображений объектов - Google Patents

Abstract

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

Description

1

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

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

На фиг.1 представлена блок-схема устройства; на фиг.2-7 - конструктивное выполнение формировател  единичных сигналов, преобразовател  кода, блока накоплени , блока анализа, блока итерпол ции и элементов расфокусировки соответственно.

Устройство (фиг.1) содержит телевизионный датчик 1, аналого-цифровой преобразователь (АЦП) 2, селектор 3, регистр 4, формирователь 5 единичных сигналов, преобразователь 6 кода и блок 7 накоплени .

Формирователь (фиг.2) выполнен в виде компараторов 8 и блока 9 вычитани .

Преобразователь кода (фиг.З) содержит дешифратор 10, элемент ИЛИ 11, инвертор 12, элемент 13 задержки, элементы И 14 и 15, коммутатор 16, блок 17 анализа, блок 18 интерпол ции .

Блок накоплени  (фиг.4) содержит узлы 19 признаков}каждый из которых имеет элемент 20 задержки первой группы, элемент И 21, элементы 22 селекции сигналов, элементы 23 задержки второй группы, элементы ИЛИ«24, элементы 25 задержки третьей группы и элементы 26 объединени  сигналов. При этом элементы 22 селекции сигналов выцолнены в виде элементов 27 задержки и элементов И 28, а элементы 26 объединени  сигналов выполнены в виде элементов 29 задержки и элементов ИЛИ 30.

Блок анализа (фиг.5) содержит элементы 31-35 задержки, дешифраторы 36 и 37, элемент И 38.

(Л

& 1

4 1

О.

ьэ

3147

Блок интерпол ции (фиг.6) содержит коммутаторы 39, узлы 40-42, за- держки узел 43 элементов ИЛИ, узел

44расширени , содержащий элементы

45расфокусировки (фиг.7).каждый из которых содержит элемент 46 задержки и элемент ИЛИ 47.

Все элементы 20 задержки всех узлов 19 образуют первую группу элемен- тов задержки, все элементы 21 И образуют группу элементов И, все элементы 23 задержки образуют вторую группу элементов задержки, все элементы ИЛИ 24 образуют группу элементов ИЛИ, а все элементы 25 задержки образуют третью группу элементов задержки.

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

Входное изображение в процессе его строчного сканировани  телевизионным датчиком 1 (например, телекамерой на базе ПЭС) поступает с его выхода на вход АЦП 2. С выхода последнего элементы изображени  последо- вательно поступают на вход селектора 3 выделени  локальной области изображени , который предназначен дл  выделени  и временного хранени  локальной области размерами 3x3 элемента изображени  и состоит из последовательно соединенных регистров сдвига. Он имеет дев ть выходов, каждый из которых соответствует элементу изображени  из локальной области размерами 3x3, представл ющей собой окрестность текущего элемента изображени . С выхода селектора 3 коды элементов изображени  текущей локальной области поступают на первый вход формировател  5. Одновременно с регистра 4 на второй вход формировател  5 поступает код пороговой величины , который записываетс  в этот регистр перед началом работы устройства .

В формирователе 5 осуществл етс  вычитание из кода нулевого элемента локальной области кода пороговой величины и сравнение полученного результата в каждом компараторе 8 с кодами остальных восьми элементов локальной области. Если на входе компаратора 8 код меньше порогового значени , то на его выходе имеетс  сигнал 1. Во всех остальных случа х О.,Таким образом на выходе формировател  5 формируетс  восьмиразр дный код, наличие 1 хот  бы в одном из

5

0 5

0

5

0

5

0

5

его разр дов свидетельствует о наличии контурной точки.

С выхода формировател  5 код поступает параллельно на вход блока 7 и на второй вход преобразовател  6 кода. В блоке 7 осуществл етс  поразр дное накопление сигналов в узлах 19, в каждом из которых входной сигнал последовательно сжимаетс  элементами 22 и расфокусируетс  элементами 26, а также задерживаетс  на элементах 25 задержки на врем , необходимое дл  компенсации негомотетичности преобразовани .

В каждом из элементов 22 сигнал на выходе по вл етс  лишь в том случае , если на его входе така  последовательность , что на элементе И 28 совпадает входной сигнал и сигнал, задержанный на врем , определ емое элементом 27 задержки. На выходе элемента 26 возникает сигнал при наличии на входах элемента ИЛИ 30 либо выходного сигнала, либо задержанного на врем , определ емое элементом 29 задержки. Времена задержек элементов 27 и 29 равны между собой, а сами , элементы выполнены на регистрах сдвига . В результате накоплени  кода в блоке 7 на его выходе сформирован устойчивый восьмиразр дный код, который содержит в своем составе не только информацию с наличием границы, но и информацию о характере границы (например , верхн   граница горизонтальной1 линии, нижн   граница горизонтальной линии, .лева  граница вертикальной линии и т.д.) и о пересечении границ разноименных направлений. С выхода блока 7 восьмиразр дный код поступает на первый вход преобразовател  6, который подключаетс  к выходу блока 7 через коммутатор 16 в том случае, если коды на его первом1 и втором входах не нулевые. При этом на выходе дешифратора 10, выдел ющего нулевой код, уровень О, а на выходе элемента И 14 - 1, так как на выходе элемента ИЛИ II имеетс  1 лишь в том случае, если на его входе есть код, отличный от нулевого. Блок 17 анализа предназначен дл  выделени  управл ющих импульсов, соответствующих фрагментам границы, выделение которых осуществл етс  с помощью дешифраторов 36 и 37 и элемента И 38.

В зависимости от вида выделенного фрагмента управл ющие импульсы с вы-.

хода блока 17 поступают через второй вход блока 18 на управл ющие входы коммутаторов 39. В узеле 43 элементов ИЛИ одноименные разр ды с выходов узлов 40-42 собираютс  через элементы ИЛИ узла 43 (не показано) и поступают с выхода узла 43 элементов ИЛИ на вход узла 44 расширени , где в элементах 45 расфокусировки входной сигнал увеличивает свою длительность на один такт. С выхода блока 18 восьмиразр дный код поступает на второй вход коммутатора.

В том случае, если код на первом входе преобразовател  6 нулевой, а код на его втором входе не нулевой,

то на выходе элемента И 15 устанавливаетс  1 и код с выхода блока интерпол ции через коммутатор 16 под- ключаетс  к выходу преобразовател  6. Таким образом, на участках границы , не принадлежащих устойчивым признакам контура, присваиваютс  коды устойчивых участков им предшествующих . Единица на выходе элемента 13 задержки указывает на наличие конту

ра.

Формула

изобретени 

Claims (3)

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

5

0

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

2.Устройство по п.1, отличающеес  тем, что формирователь единичных сигналов содержит компараторы , одни входы которых  вл ютс  одним информационным входом фор5 мировател , другие подключены к выходу блока вычитани , а выходы компараторов  вл ютс  выходом формировател , при этом один вход блока вычитани   вл етс  первым информацион0 ным входом формировател , в другой  вл етс  вторым информационным входом формировател .

3.Устройство по п.1, отличающеес  тем, что преобразо5 ватель кода содержит дешифратор,

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

0 вторым информационным входом преобразовател , а выход подключен к элементу задержки, элементы И, входы которых соединены с выходами элемента задержки и с выходами инвертора

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

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

tpxg

рох д

18Пф

Z№tf

19

Н

W

J-

фЈ/г

«Ъ о

X

о

оэ hX

Фив. 5

i

SxoffZ

I

Фие.6

Фиг.7