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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (я)ю G 06 К 9/36

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ 3 Э

О ф

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4731643/24 (22) 22.08.89 (46) 07.02,92, Бюл. ¹ 5 (71) Научно-исследовательский институт телевизионной техники "Электрон" (72) С.А.Елманов (53) 681.327.12(088.8) (56) Авторское свидетельство СССР

¹ 146273, кл. G 06 К 9/36, 1987. (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ КОНТУРОВ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ (57) Изобретение относится к автоматике и

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

Целью изобретения является повышение достоверности выделения контуров на изображении.

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

Устройство содержит первую группу компараторов 1.1 — 1 N, вторую группу компараторов 1.N+1 — 1.2N, третью группу компараторов 1,2N+1 — 1.3N, четвертую группу компараторов 1.3N+1.4N, элемент ИЛИ 2, первый 3 и второй 4 формирователи кодов, первый 5, второй 6, третий 7 и четвертый 8 преобразователи кодов, первый 9 и второй

10 сумматоры, первый 11 и второй 12 блоки деления, блок 13 формирования элементов локальной области, информационный вход

14 устройства, тактовый вход 15 устройства, выход 16 устройства.

Устройство работает следующим образом.,, ЯЯ,„, 1711204 Al вычислительной технике, в частности к устройствам для выделения контуров изображений объектов. Цель изобретения состоит в автоматизации выбора порогов при выделении контуров на изображениях. Цель достигается путем выделения однородных областей, соответствующих объекту и фону, что обеспечивается введением второго формирователя кодов, первого и второго блоков деления, четырех групп коммутаторов, четырех преобразователей кодов, блока формирования элементов локальной области. 1 ил, " В начальный момент времени блок 13 формирования элементов локальной области устанавливается в ноль. В каждом такте работы код текущего отсчета с информационного входа 14 устройства поступает на вход блока 13 формирования элементов локальной области, который предназначен для выделения и временного хранения элементов локальной области размерами М х М текущего аыализируемого изображения и состоит из последовательно соединенных регистров сдвига.

Пусть в и-м такте работы устройства на соответствующих выходах блока 13 формирования элементов локальной области формируются значения элементов локальной окрестности размерами М х М текущего анализируемого элемента (Ц) изображения. На выходах первой группы формируются значения элементов множества Аи, на выходах второй группы — значения элементов множества Bi, на выходах третьей группы— значения элементов множества С, на выходах четвертой группы — значения элементов

1711204 множества 0; . Значения элементов множеств Ai и Вл с выходов первой и второй гpviln блока 13 поступают на соответствующие входы сумматора 9. Значение суммы Pi1 элементов множеств Aii u Bii с выхода сумматора 9 поступает на вход блока 11 деления. В блоке 11 деления осуществляется деление на константу, равную количеству элементов множеств Aii и Bi . Значение с выхода блока 11 деления поступает на вторые входы компараторов 1.1 — 1.2N первой и второй групп. Параллельно на первые входы компараторов 1.1 — 1.N первой группы поступают значения элементов области А с выходов первой группы блока 13 формирования элементов локальной области.

Результаты сравнения соответствующих значений с выходов компараторов 1.1-1N первой группы поступают на соответствующие входы преобразователя 5 кодов. На первом выходе преобразователя 5 кодов формируется значение логической "1", если выполняется условие Fo(A(, Si ) > a N или

A1(Ai), Sl1) > а N, и значение логического

"0" в противном случае. На втором выходе преобразователя 5 кодов формируется значение логической "1", если выполняется условие Fi(Ai), $ц) >а N, и значение логического "0" в противном случае. Аналогично на первые входы компараторов

1.N+1-1.2N с второй группы выходов блока

13 формирования элементов локальной области параллельно поступают значения элементов множества В, Результаты сравнения соответствующих значений с вы ходов компараторов 1.N+1 — 1.2N поступают на соответствующие входы преобразователя 6 кодов. На первом выходе преобразователя 6 кодов формируется значение логической "1", если выполняются условия

Fo(Âi, Si1) >а N или F1(Bi1, Si1) >a N, и значение логического "0" в противном случае, На втором выходе преобразователя 6 кодов формируется значение логической "1", если выполняется условие F<(Bii, $; ) >a N, и значение логического "0" в противном случае. Значения с выходов преобразователей

5 и 6 кодов поступают на соответствующие входы формирователя 3 кодов. Значения элементов множеств Ci и Di1 с третьей и четвертой группы выходов блока 13 формирования элементов локальной области по. ступают на соответствующие входы сумматора 10. Значение fi с выхода сумматора 10 поступает на вход блока 12 деления, в котором осуществляется деление на константу, равную количеству элементов множеств Cii и Di . Значение с выхода блока 12 деления поступает на вторые входы компа55 онный и тактовый входы которого являются входами устройства, при этом первая группа выходов блока формирования элементов локальной области соединена с первой группой входов первого сумматора и первыми входами компараторов первой группы, с

50 раторов 1.2M+1 — 1.4.N третьей и четвертой групп. Результаты сравнения соответствующих значений с выходов компараторов

1.2N — 1.3N третьей группы. поступают на соответствующие входы преобразователя 7 кодов, а с выходов компараторов 1.3 N+1—

1.4N четвертой группы — на соответствующие входы преобразователя 8 кодов, Значения с выходов преобразователей 7 и 8 кодов параллельно поступают на соответствующие входы формирователя 4 кодов.

Затем с приходом очередного тактового импульса, который с тактового входа 15 устройства поступает на тактовый вход блока

13 формирования элементов локальной области, на выходах соответствующих групп которого формируются значения элементов множеств Aij+1, Вц+1, Сц+1, Оц+1, и начинается следующий такт работы устройства.

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

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

Составитель А.Троицкий

Техред М.Моргентал Корректор Н,Ревская

Редактор Т.Юрчикова

Заказ 342 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 вторая группа выходов — с второй группой входов первого сумматора и первыми входами компараторов второй группы, третья группа выходов — с первой группой входов второго сумматора и первыми входами компараторов третьей группы, четвертая группа выходов — с второй группой входов второго сумматора и первыми входами компараторов четвертой группы, выход we5 мента ИЛИ является выходом устройства.