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

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

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

На фиг. 1 дана блок-схема устройства; на фиг. 2 - схема дешифратора: на фиг. 3 - схема блока выделения контура.

Устройство (см. фиг 1) содержит блок 1 ввода изображений, генератор 2 тактовых импульсов, группу 3.1 З.п последовательно соединенных элементов задержки, первый сумматор 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 задержки.

Дешифратор (см. фиг. 2) содержит первый элемент НЕ 31, второй элемент НЕ 32 третий элемент НЕ 33, четвертый элемент НЕ 34, пятый элемент НЕ 35, четвертый элемент И 36, пятый элемент И 37, шестой элемент И 38, седьмой элемент И 39, второй элемент ИЛИ 40, третий элемент ИЛИ 41,

Блок выделения контура (см. фиг. 3) содержит третий регистр 42, пятый блок 43 сравнения, шестой элемент НЕ 44. восьмой элемент И 45, четвертый регистр 46. девятый элемент И 47, десятый элемент И 48, четвертый элемент ИЛИ 49.

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

Исходя из класса решаемых задач, в регистре 27 задается код, соответствующий минимальному значению суммарной интенсивности фрагмента изображения, состоящего из К х (п + 1) элементов. Блок 2

fc

О

1

ю

00

VI

формирует строчные и поэлементные синхроимпульсы, которые, поступая на синхров- ходы блока 1, блока 11, блока 14. регистра 22 и элементов задержки, тактируют работу всего устройства. Из блока 1 построчно поступают последовательности кодов, соответствующие интенсивности элементов разложения изображения в строке, тактируемые синхроимпульсами, в реальном масштабе времени. Эти последовательности кодов поступают на п соединенных последовательно элементов задержки (3.1

З.п). На их выходах формируется совокупность кодов, соответствующих столбцу, составленному из (п + 1) элементов разложения изображения. Эта совокупность кодов поступает на входы первого сумматора 4, с выхода которого сумма поступает на элемент задержки 5 и вычитатель 12, на выходе которого формируется разность между задержанной суммой, получаемой с элемента 5 и суммой, поступившей с сумматора 4. Эта разность накапливается на вы ходе сумматора 19 с помощью регистра 22. Полученный таким образом код суммарной интенсивности фрагмента изображения, состоящего из К х (п + 1) элементов, поступает на сумматор 20 и последовательно соединенные элементы задержки 6, 7, 8, 9, 10, на выходах которых формируются задержанные коды. На выходе сумматора 20 формируется сумма кодов, получаемая с входа и выхода элемента 6. На выходе сумматора 2 1 формируется сумма кодов, получаемая с входа и выхода элемента задержки 10. На выходе вычитателя 13 формируется разность кодов, поступающих с входа и выхода элемента 8, экстремальные значения которой фиксируются в блоке 14. Эти точки экстремумов соответствуют переходам интенсивности изображения (контурам). Для анализа пространственного расположения изображения объекта блоки 23 - 26 производят сравнения кодов, поступающих с выходов сумматора 20, 21, элементов 7, 8 с кодом порогового значения, поступающим из регистра 27. Результаты этих сравнений поступают на дешифратор 28, который определяет интервалы поиска границ изображения объекта. На первом выходе дешифратора формируется сигнал, соответствующий интервалу поиска начала изображения объекта на строке, на втором выходе формируется сигнал, соответствующий интервалу поиска, конца изображения объекта на строке. Эти сигналы с сигналом, поступающим с выхода блока 14. на элементах И 15, 16 формируют сигналы, соответствующие границам изображения. Указанные сигналы

поступают на входы тржгера 17, на выходе которого формируется бинарный сигнал, соответствующий признаку объекта изображения в строке, который задержан относительно кодов, поступающих на группу элементов задержки 31 на 1/2 п строк и 3 К элементов разложения изображения в строке и поступает на блок 11 и элемент И 18. На выходе элемента И 18 формируется

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

в элементе задержки 30 бинарного сигнала, соответствующего признаку объекта изображения в строке.

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

Устройство для выделения объектов на

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

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

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

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

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

Фиг Л

W

Фиг. г