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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 1711 9) 51)5 6 06 К 9/36 ОПИСА АВТОРСКОМ Е ИЗОБРЕ Е ИДЕТЕЛЬСТВУ . е.и ОСУДАРСТВЕННЫИ КОМИТЕТО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМРИ ГКНТ СССР(71) Научно-исследовательский институт тлевизионной техники "Электрон"(56) Авторское свидетельство СССРМ 146273, кл. 0 06 К 9/36, 1987.(54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ КОНТУРОВ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ(57) Изобретение относится к автоматике Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах распознавания образов.Целью изобретения является повышение достоверности выделения контуров на изображении.На чертеже приведена блок-схема устройства.Устройство содержит первую группу компараторов 1.1 - 1 М, вторую группу компараторов 1.И+1 - 1.2 й, третью группу компараторов 1,2 К+1 - 1.3 И, четвертую группу компараторов 1.ЗА+1,4 Й, элемент ИЛИ 2, первый 3 и второй 4 формирователи кодов, первый 5, второй 6, третий 7 й четвертый 8 преобразователи кодов, первый 9 и второй 10 сумматоры, первый 11 и второй 12 блоки деления, блок 13 формирования элементов локальной области, информационный вход 14 устройства, тактовый вход 15 устройства, выход 16 устройства.Устройство работает следующим образом. вычислительнои технике, в частности к устройствам для выделения контуров изображений объектов. Цель изобретения состоит в автоматизации выбора порогов при выделении контуров на изображениях. Цель достигается путем выделения однородных областей, соответствующих объекту и фону, что обеспечивается введением второго формирователя кодов, первого и второго блоков деления, четырех групп коммутаторов, четырех преобразователей кодов, блока формирования элементов локальной области. 1 ил," В начальный момент времени блок 13 формирования элементов локальной области устанавливается в ноль. В каждом такте работы код текущего отсчета с информационного входа 14 устройства поступает на вход блока 13 формирования элементов локальной области, который предназначен 3 для выделения и временного хранения эле- - а ментов локальной области размерами М х М д текущего анализируемого изображения и состоит из последовательно соединенных регистров сдвига.Пусть в и-м такте работы устройства на соответствующих выходах блока 13 формирования элементов локальной области формируются значения элементов локальной - д окрестности размерами М х М текущего анализируемого элемента (Ц) изображения. На выходах первой группы формируются значения элементов множества Аи, на выходах второй группы - значения элементов множества В, на выходах третьей группы - значения элементов множества С), на выходах четвертой группы - значения элементовмножества О;. Значения элементов множеств Ал и Вц с выходов первой и второй групп блока 13 поступают на соответствующие входы сумматора 9. Значение суммы Р 1 элементов множеств А и В 1 с выхода сумматора 9 поступает на вход блока 11 деления. В блоке 11 деления осуществляется деление на константу, равную количеству элементов множеств А 1 и Вц. Значение с выхода блока 11 деления поступает на вторые входы компараторов 1.1 - 1.2 М первой и второй групп. Параллельно на первые входы компараторов 1.1 - 1,И первой группы поступают значения элементов области А 1 с выходов первой группы блока 13 формирования элементов локальной области.Результаты сравнения соответствующих значений с выходов компараторов 1.1-1 Л первой группы поступают на соответствующие входы преобразователя 5 кодов. На первом выходе преобразователя 5 кодов формируется значение логической "1", если выполняется условие Е(Ац, Я) й й или А 1(А 1, Ь 1) а М, и значение логического "0" в противном случае. На втором выходе преобразователя 5 кодов формируется значение логической "1", если выполняется условие Е 1(А 1, Зц) а М, и значение логического "0" в противном случае. Аналогично на первые входы компараторов 1.И+1-1.2 М с второй группы выходов блока 13 формирования элементов локальной области параллельно поступают значения элементов множества В 1, Результаты сравнения соответствующих значений с выходов компараторов 1.И+1 - 1.2 Й поступают на соответствующие входы преобразователя 6 кодов. На первом выходе преобразователя 6 кодов формируется значение логической "1", если выполняются условия Ес(В 1, Яц) а И или Е 1(В 1,51) а М, и значение логического "0" в противном случае, На втором выходе преобразователя 6 кодов формируется значение логической "1", если выполняется условие Е 1(В, Я;) а И, и значение логического "0" в противном случае. Значения с выходов преобразователей 5 и 6 кодов поступают на соответствующие входы формирователя 3 кодов. Значения элементов множеств С 1 и 01 с третьей и четвертой группы выходов блока 13 формирования элементов локальной области поступают на соответствующие входы сумматора 10. Значение й с выхода сумматора 10 поступает на вход блока 12 деления, в котором осуществляется деление на константу, равную количеству элементов множеств С 1 и О. Значение с выхода блока 12 деления поступает на вторые входы компа 55 онный и тактовый входы которого являютсявходами устройства, при атом первая группа выходов блока формирования элементов локальной области соединена с первой группой входов первого сумматора и первыми входами компараторов первой группы,с 5 101520 2530354045 50 раторов 1.2 й+1 - 1.4.й третьей и четвертой групп. Результаты сравнения соответствующих значений с выходов компараторов 1.2 М - 1.3 М третьей группы. поступают на соответствующие входы преобразователя 7 кодов, а с выходов компараторов 1,3 М+1 - 1.4 К четвертой группы - на соответствующие входы преобразователя 8 кодов, Значения с выходов преобразователей 7 и 8 кодов параллельно поступают на соответствующие входы формирователя 4 кодов.Затем с приходом очередного тактового импульса, который с тактового входа 15 устройства поступает на тактовый вход блока13 формирования элементов локальной области, на выходах соответствующих группкоторого формируются значения элементов множеств Ац+1, Вц+1, Сц+1, Оц+1, и начинается следующий такт работы устройства.Формула изобретения Устройство для выделения контуров изображений объектов, содержащее первый и второй сумматоры, первый формирователь кодов, элемент ИЛИ, о т л и ч а ющ е е с я тем, что, с целью повышения достоверности выделения контуров на изображении, в него введены второй формирователь кодов, выход которого соединен с одним из входов. элемента ИЛИ, с другим из входов которого соединен, выход первого формирователя кодов, первый и второй блоки деления, входы которых соединены с выходами первого и второго сумматоровсоответственно, четыре группы компараторов, четыре преобразователя кодов, причем выходы первой и второй групп компараторов соединены с информационными входами первого и второго преобразователей кодов соответственно, а выходы третьей и четвертой групп компараторов соединены с информационными входами третьего и четвертого преобразователей кодов соответственно; выходы первого и второго преобразователей кодов соединены с входами первого формирователя. кодов, выходы третьего и четвертого преобразователей кодов соединены с входами второго формирователя кодов, выход первого блока деления соединен с вторыми входами первой и второй групп компараторов, выход второго блока деления соединен с вторыми входами третьей и четвертой групп компараторов, а также блок формирования элементов локальной области, информаци1711204 Составитель А.Троицкийедактор Т.Юрчикова Техред М.Моргентал Корректор Н,Ревская Заказ 342 ВНИИПИ Тираж Подписноесударственного комитета по изобретениям и открытиям при ГКНТ СС 113035, Москва, Ж, Раушская наб., 4/5 изводственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина,вторая группа выходов - с второй группой входов первого сумматора и первыми входами компараторов второй группы, третья группа выходов - с первой группой входов второго сумматора и первыми входами компараторов третьей группы, четвертая группа выходов - с второй группой входов второго сумматора и первыми входами компараторов четвертой группы, выход зле мента ИЛИ является выходом устройства.