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

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

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

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

Устройство содержит первую группу компараторов 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 устройства.

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

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

Пусть в n-м такте работы устройства на соответствующих выходах блока 13 формирования элементов локальной области формируются значения элементов локальной окрестности размерами М х М текущего анализируемого элемента (i,j) изображения. На выходах первой группы формируются значения элементов множества AJJ, на выходах второй группы - значения элементов множества Bij, на выходах третьей группы - значения элементов множества Cij, на выходах четвертой группы - значения элементов

ГО

о

-N

множества DJJ. Значения элементов множеств AIJ и By с выходов первой и второй ГРУПП блока 13 поступают на соответствующие входы сумматора 9. Значение суммы PIJ элементов множеств AIJ и BIJ с выхода сумматора 9 поступает на вход блока 11 деления. В блоке 11 деления осуществляется деление на константу, равную количеству элементов множеств AIJ и Вц. Значение с выхода блока 11 деления поступает на вторые входы компараторов 1.1-1.2N первой и второй групп. Параллельно на первые входы компараторов 1.1-1.N первой группы поступают значения элементов области AIJ с выходов первой группы блока 13 формирования элементов локальной области.

Результаты сравнения соответствующих значений с выходов компараторов 1.1-1.N первой группы поступают на соответствующие входы преобразователя 5 кодов. На первом выходе преобразователя 5 кодов формируется значение логической 1, если выполняется условие F0(Aij, Sij) a N или AI(AJJ, Sij) a N, и значение логического О в противном случае. На втором выходе преобразователя 5 кодов формируется значение логической 1, если выполняется условие Fi(Ajj, Sij) a. N, и значение логического О в противном случае. Аналогично на первые входы компараторов 1.N+1-1.2N с второй группы выходов блока 13 формирования элементов локальной области параллельно поступают значения элементов множества BJJ, Результаты сравнения соответствующих значений с выходов компараторов 1.N+1-1.2N поступают на соответствующие входы преобразователя 6 кодов. На первом выходе преобразователя 6 кодов формируется значение логической 1, если выполняются условия F0(Bjj, Sij) a N или Fi(Bij, Sij) a - N, и значение логического О в противном случае. На втором выходе преобразователя 6 кодов формируется значение логической 1, если выполняется условие Fi(Bjj, Sij) a N, и значение логического О в противном случае. Значения с выходов преобразователей 5 и 6 кодов поступают на соответствующие входы формирователя 3 кодов. Значения элементов множеств Cij и DIJ с третьей и четвертой группы выходов блока 13 формирования элементов локальной области поступают на соответствующие входы сумматора 10. Значение fij с выхода сумматора 10 поступает на вход блока 12 деления, в котором осуществляется деление на константу, равную количеству элементов множеств QJ и DJJ. Значение с выхода блока 12 деления поступает на вторые входы компараторов 1.2N+1-1.4.N третьей и четвертой групп. Результаты сравнения соответствующих значений с выходов компараторов 1.2N-1.3N третьей группы .поступают на соответствующие входы преобразователя 7 кодов, а с выходов компараторов 1.3 N+1- 1.4N четвертой группы - на соответствующие входы преобразователя 8 кодов. Значения с выходов преобразователей 7 и 8

кодов параллельно поступают на соответствующие входы формирователя 4 кодов.

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

13 формирования элементов локальной области, на выходах соответствующих групп которого формируются значения элементов множеств Ау+1, Bij-н. Cij+1, DI.J+I, и начинается следующий такт работы устройства.

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

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

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

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

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

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

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