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

СОЮЗ СО 8 ЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 72487 А 1 06 К 9/00 ОПИСАНИЕ ИЗОБРЕТЕН ЛЕНИЯ ОБЪ кибернетике и системах расбразов. Цель чности устройчетырех сумадержки, двухчетырех блоов И. элемента и блока выдем образом. Ис гистре миним сивнос щего иса решаемых задач, в рея код, соответствующий чению суммарной интента изображения, состою) элементов Блок 2 дя из кл 7 задае ьному з фрагмеКх(п ГОСУДАРСТ 8 ЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ВТОРСКОМУ СВИДЕТЕЛЬСТВ(71) Специальное конструкторское бюро(56) Авторское свидетельство СССРМ 1257674, кл. 6 06 К 9/00, 1986.Авторское свидетельство СССРМ 1167633,кл. 0 06 К 9/00, 1984,Изобретение относится к вычислительной технике и автоматике и может быть использовано в составе систем распознавания зрительных образов в реальном масштабе времени.Цель изобретения - повышение точности устройства.На фиг, 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,(54) УСТРОЙСТВО ДЛЯ ВЫД ЕКТОВ НА ИЗОБРАЖЕНИИ (57) Изобретение относится к может быть использовано в познавания зрительных о изобретения - повышение го ства, достигается введением маторов, семи элементов э вычитателей, двух регистров ков сравнения, трех элемент ИЛИ, триггера. дешифратора ления контура, 3 ил. первый блок 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.Устройство работает следующи5 10 15 формирует строчные и поэлементные синхроимпульсы, которые, поступая на синхровходы блока 1, блока 11, блока 14, регистра 22 и элементов задержки, тактируют работу всего устройства. Из блока 1 построчно поступают последовательности кодов, соответствующие интенсивности элементов разложения изображения в строке, тактируемые синхроимпульсами, в реальном масштабе времени, Эти последовательности кодов поступают на и соединенных последовательно элементов задержки (3.1, 3 и), На их выходах формируется совокуп. ность кодов, соответствующих столбцу, составленному из (и - 1) элементов разложения изображения, Эта совокупность кодов поступает на входы первого сумматора 4, с выхода которого сумма поступает на элемент задержки 5 и вычитатель 12, на выходе которого формируется разность между задержанной суммой, получаемой с элемента 5 и суммои, поступившей с сулматора 4, Эта разность накапливается на вы ходе сумматора 19 с помощью регистра 22. Полученный таким образом код суммарной интенсивности фрагмента изображения, состоящего из К х (и+ 1) элементов, поступает на сумматор 20 и последовательно соединенные элементы задержки 6, 7, 8, 9, 10, на выходах которых формируются задержанные коды. На выходе сумматора 20 формируется сумма кодов, получаемая с входа и выхода элемента 6. На выходе сумматора 2 формируется сумма кодов, получаемая с входа и выхода элемента задержки 10. На выходе вычитателя 13 формируется разность кодов, поступающих с входа и выхода элемента 8, экстремальные значения которой фиксируются в блоке 14. Эти точки экстремумов соответствуют переходам интенсивности иэображения (контурам). Для анализа пространственного расположения изображения объекта блоки 23 - 26 производят сравнения кодов, поступающих с выходов сумматора 20, 21, элементов 7, 8 с кодом порогового значения, поступающим из регистра 27, Результаты этих сравнений поступают на дешифратор 28, который определяет интервалы поиска границ изображения объекта, На первом выходе дешифратора формируется сигнал, соответствующий интервалу поиска начала изображения объекта на строке, на втором выходе формируется сигнал, соответствующий интервалу поиска, конца изображения объекта на строке. Эти сигналы с сигналом, поступающим с выхода блока 14, на элементах И 15, 16 формируют сигналы, соответствующие границам изображения Указанные сигналы 20 25 30 35 40 45 50 55 поступают на входы три гера 17, на выходе которого формируется бинарный сигнал, соответствующий признаку объекта изображения в строке, который задержан относительно кодов, поступающих на группу элементов задержки 31 на 1/2 и строк и 3 К элементов разложения изображения в строке и поступает на блок 11 и элемент И 18, На выходе элемента И 18 формируется сигнал, соответствующий дополнительному признаку формирования интервала поиска границ изображения, получаемый в результате сравнения на элементе ИЛИ 29 сигнала с выхода блока 24 и задержанного на строку в элементе задержки 30 бинарного сигнала, соответствующего признаку объекта изображения в строке. Формула изобретения устройство для выделения объектов на изображении, содержащее блок ввода изображений, генератор тактовых импульсов, группу последовательно соединенных элементов задержки и блок вывода изображений, выход генератора тактовых импульсов соединен с тактовыми входами блоков ввода и вывода изображений и элементов задержки группы, выход блока ввода изображении соединен с информационным входом группы последовательно соединенных элементов задержки, о т л и ч а ю щ е ес я тем, что, с целью повышения точности устройства, в него введены четыре сумматора семь элементов задержки, два вычитателя, два регистра, четыре блока сравнения. три элемента И, первый элемент ИЛИ, триггер, дешифратор и блок выделения контура, информационный вход которого соединен с выходом второго вычитателя, входы которого соединены с выходами третьего и четвертого элементов задержки, тактовые входы первого - седьмого элементов задержки, первого регистра и первые входы первого и второго элементов И и блока выделения контура соединены с выходом генератора тактовых импульсов, выходы блока ввода иэображении и последовательно соединенных элементов задержки группы соединены с входами первого сумматора, выход которого соединен с информационным входом первого элемента задержки и первым входом первого вычитателя, второй вход которого соединен с выходом первого элемента задержки, а выход соединен с первым входом второго сумматора, второй вход которого соединен с выходом первого регистра, а выход соединен с информационными входами первого регистра. второго элемента задержки и первым входом третьего сумма 1672487тора, второй вход которого соединен с выходом второго элемента задержки, а выход соединен с пеовым входом первого блока сравнения, выход второго элемента задержки соединен с информационным входом 5 третьего элемента задержки, выход которого соединен с информационным входом четвертого элемента задержки и первым входом второго блока сравнения, выход четвертого элемента задержки соединен с 1 О информационным входом пятого элемента задержки и первым входом третьего блока сравнения, выход пятого элемента задержки соединен с информационным входом шестого элемента задержки и первым входом 15 четвертого сумматора, второй вход которого соединен с выходом шестого элемента задержки, а выход соединен с первым входом четвертого блока сравнения, выходы первого-четвертого блоков сравнения сое динены с первым -четвертыми входами де. шифратора, выход блока выделения контура соединен с третьими входами первого и второго элементов И, вторые входы которых соединены с выходами дешифратора, выход второго регистра соединен с вторыми входами первого-четвертого блоков сравнения, выходы первого и второго элементов И соединены с входами установки и сброса триггера, прямой выход которого соединен с информационным входом блока вывода изображения и первым входом третьего элемента И, второй вход которого соединен с выходом первого элемента ИЛИ, э выход соединен с информационным входом седьмого элемента задержки и пятым входом дешифратора, выход седьмого элемента задержки соединен с первым входом первого элемента ИЛИ, второй вход которого соединен с выходом второго блока сравнения,1672487 Составитель А.ГлотовТехред М,Моргентал Корректор А.Осауленко Редактор Т,Шагова Производственно-издательский комбинат "Патент", г. Ужгород, ул Га,пина, 101 Заказ 2842 Тираж 365 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., 4/5