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

(риел

Изобретение относится к технике прикладного телевидения и может быть использованоJ например, в телевизионных распознающих системах для обработки изображений множества малоразмерных объектов.

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

На фиг о 1 представлена функциональная схема устройства для селекции изображений объектов; на фиг, 2- функциональная схема блока управления j на фиг„ 3 - пример поэтапной логической обработки исходного телевизионного изображения в зоне сканирующей многоэлементной апертуры; на фиг. 4 - пример вьшолнения элемен- тарной ячейки преобразователя кода. Устройство (фиг. 1) содержит телевизионный датчик 15 бинарный квантователь 25 блок 3 элементов задержки, блок 4 элементов И, первый бло 5 логического сложения, первый преобразователь 6 кода, первый блок 7 регистров; второй блок 8 логическог сложения, второй преобразователь 9 кода, второй блок 10 регистров, бло 11 логического умножения, синхроге- нератор 12 и блок 13 управления.

Блок 13 управления (фиг, 2) содержит счетчик 14, первый элемент И 15, первый элемент НЕ 16, второй 17 и третий 18 элементы И, первый 19 и второй 20 элементы ИЛИ, первый 21 и второй 22 триггеры, дешифратор 23, второй 24, третий 25 и четвертый 26 элементы НЕ о

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

Изобрал ение наблюдаемой сцены поэлементно преобразуется телевизионным датчиком 1 в электрический сигнал, который подвергается затем двухуровневому квантованию в бинарном квантователе 2 таким образом, что видеосш нал от изображений объетов принимает значен-ие 1, а от фона - Сигнал с выхода бинарного квантователя 2 подается на бло 3 элементов задержки, где формиру- . ется MxN сигналов апертуры (в рассмотренном на фиг, 3 случае М N 9), Блок 3 представляет собой набор из последовательно соединенных М линий задержек на строку, на выходе каждой и з которьж расположена

5

0

5

0

5

0

5

0

5

ячейка из N линий задержек ил эле мент,

Размер сформированной многоэле ментной апертуры (МА) определяет класс обрабатываемых изображений объектов, так как размеры изображения максимального объекта не должны превьппать размеров МА,

С выхода блока 3 элементов задержки сигналы поступают на блок 4 элементов И, через который сигналы МА поступают на два канала логической обработки. Блок 4 состоит из двухвходовых логических элементов И, на один вход которых подаются соответствующие информационные сиг- налы-с блока 3 элементов задержки, а на другой - управляющий сигнал с блока 13 управления, с приходом которого входная информация поступает на выходы блока 4 элементов И,

Сигналы МА с выходом блока 4 поступают на идентичные по структуре первый и второй каналы логической обработки, где происходит цилиндрическая поэтапная логическая обработка телевизионного изображения раздельно по строкам к.столбцам МА, В первом канале логической обработки осуществляется обработка изображения в М строках, во втором - в N столбцах, В каждой строке и столбце содержится фрагмент исходного телевизионного изображения (фиг„ З), Обработка фрагмента изображения в зоне МА должна быть осуществлена за время сканирования одного элемента изображения Т, Циклическая обработка изображения осуществляется поэтапно путем разбиения интервала Т, на К временных интервалов, в первом из которых сигналы поступают на входы каналов логической обработки, а в последующих (К-1) интервалах осуществляется циклическая поэтапная обработка изображения.

Тактовая частота для Циклической обработки изображения равнаг

тг к - F Гц-rv-rj,

где Г , - частота разложения одного

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

Сигналы М строк МА с выходов блока 4 элементов И поступают на первый преобразователь 6 кода через первый блок 5 логического сложения, кото- рьй состоит из двухвходовых логических элементов ИЛИ, на один вход которых подаются соответствующие исходные сигналы М строк МА, а на другой - эти же сигналы, но после преобразования на предыдущем этапе обработки в первом преобразователе 6 кода, который состоит из М иден

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

ИЛИ и НЕ.

Операция преобразования сигналов МА элементарной ячейкой на этапах циклической обработки описывается уравнениями:

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

а,

а.

aj + а,, а.

г- 3+ а,- а

1 3 + а а

а + aj- & + а,

3

а

а

а.

а.

а.

а.

а 5 а J, ;

5 а .а а. S + &4 в. + а, fi Ej а + а 5

а.-, + Ej а J- а т + а -

ал + а.

ЕЗ + а

9

Э. о 61 1

д.

а

7

ag + а-,- а 3 -

где а; - сигналы на входе, а Ъ j- - сигналы на выходе элементарной ячейки.

В зависимости от того, в каком из преобразователей кода (6 или 9) расположена элементарная ячейка, а .и Ъ принимают значения соответствующих сигналов-строк или столбцов МА.

Преобразование сигналов, в первом преобразователе 6 кода осуществляется только после прихода управляющего сигнала с блока 13 управления, причем с появлением данного сигнала управляющий сигнал на втором входе блока 4 элементов И отключается и информация об исходном изображе- НИИ не поступает на первый вход первого блока 5 логического сложения.

Сущность преобразования изобра- жения может быть пояснена с помощью фиг. 3.

Обработка сигналов в элементарных ячейках осуществляется параллельно и по единому алгоритму сжатия.

Данньй алгоритм заключается в том, что на каждом циклическом этапе обработки сжигаются крайние элемен+ а,- а

1 3 + а а 3-

,

5

5 а J, ;

а

7

ag + а-,- а 3 -

Э. о 61 1

д.

ты изображения объекта в каждой строке (например, этап I на фиг, Зб) и в каждом столбце (например, этап 1 на фиг. Зв). Точками отмечены элементы, сожженные на данном этапе,

а 1 - оставшиеся возбужденные элементы изображения, которые передаются на следующий этап обработки.

Таким образом, при обработке строки (столбца), содержащей три или

более рядом стоящих возбужденных

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

Если строка (столбец) содержит два рядом стоящих возбужденных элемента, то за время одного этапа сжигается только один правый элемент, т.е. приоритет в определении центра отдается левому из двух элементов (на фиг. Зб, 7-я строка, на фиг. Зв 9-й. столбец).

Из описания алгоритма обработки видно, что количество этапов обработки определяется размерами сканирующей МА и может быть описано выражениями:

К-1

N-1

---, N - нечетное в строчном направлении;

-, N - четное;

М-1

, -Г-, М - нечетное в кадровом направлении; К-1 J 2.

М 5

М - четное,

Таким образом, в результате таког преобразования в первом 6 и втором 9 преобразователях кода получаем соответственно вертикальный и горизонтальный - скелет всех изолированных объектов, попавших в зону сканирующей МА.

По выполнении (К-1) этапов обработки сигнала с выхода преобразо- вателей 6 и 9 кода по команде блока 13 управления записьшаются в блоки регистров (7, Ю) и одновременно поступают в блок 11 логического умножения, который состоит из МхЦ двух входовых логических элементов И. На выходе блока 11 логического .умножения формируется результирующее изоб- ражение, в котором содержатся только центральные элементы всех объектов , попавших в зону МАе

Согласованная работа блоков 4, 6 7, 9 и 10 устройства осуществляется с помощью сигналов, вырабатываемых в блоке 13 управления.

Блок 13 управления (фиг 2) представляет собой управляющий автомат с жесткой логикой, вырабатывающий распределенные во времени управля- ,ющие сигналы. Логика работы блока обусловлена алгоритмом работы устройства в целом.

На вход блока 13 управления поступают тактовые импульсы с частотой F.

В исходном состоянии на вькоде четвертого элемента НЕ 26 формируется единичный сигнал, которьй поступает на второй вход второго элемента ИЛИ 20.

С приходом первого тактового импульса, поступающего с синхрогене- ратора 12, происходит смена состояний второго триггера 22, которая приводит к появлению единичного сигнала на первом выходе блока 13 управления. Даннь сигнал поступает н

0

5

5

0

5

0

5

второй вход первого элемента ИЛИ 19 и на управляющий вход блока 4 элементов И, открывая последний.

С приходом второго тактового импульса снова происходит смена состояния блока 13 управления5 на втором выходе которого появляется единичный сигнал, поступающий на первые входы второго 17 и третьего 18 элементов И, а также на вход счетчика 14 тактов, который до этого находится в нулевом состоянии, и на управляющие входы преобразователей 6 и 9 кода.

Следующие три такта не приведут к смене состояния блока 13 управления, а лишь подготовят триггеры 21 и 22 к смене состояний, так как только с приходом пятого тактового импульса, когда счетчик 14 отсчитывает четыре такта и на выходе первого элемента И 15 появится единичный сигнал, который подается на тактирующий вход регистров блоков 7 и 10, изменится состояние на входе триггера 21 и 22.

В общем случае количество подсчитываемых тактов равно максимальному количеству этапов циклической обработки при определенных размерах сканирующей многоэлементной апертуры. В нашем случае размер апертуры составляет 9x9 элементов разложения. Следовательно, макстгмальное количество этапов обработки и количество подсчитываемых тактов равно четырем.

По окончании пятого тактового импульса в зоне сканирующей МА происходит смена изображения.

С приходом шестого тактового импульса работа блока 13 управления повторяется аналогично сказанному.

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

подводимые к телевизионному датчику 1 , и импульсы тактовой частоты, подаваемые на вход блока 13 управления.

В прототипе осуществляется выделение изображения одного изолированного объекта из множества h изображений объектов, попавших в зону многоэлементной апертуры, с последующим выделением его центра,

В предлагаемом устройстве на основе разделъной обработки строк и столбцов многоэлементной апертуры путем выполнения операции сжатия осуществляется одновременно вьщеле- ние центра каждого из множества h изображений изолированных объектов, находящихся в зоне многоэлементной апертуры.

Оценка эффективности предлагаемого устройства может быть осуществлена на примере вьщеления центров изображений множества фигур с помо- :щью многоэлементной апертуры размером M«N элементов разложения.

Пусть М N, тогда эмпирическим путем можно показать, ч-то максимальное количество изображений изолиро- ванньпс объектов в зоне многоэлементной апертуры равно:

,N+K2 „ ( , для N

,N,2 5

нечетного, для N - четного.

Следовательно, устройство позволяет в h раз увеличить количество изображений распознаваемых объектов

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

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

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

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

Q логического умножения, выходы которого являются информационными входами устройства.

5

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

Vs fn W

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

IKxaSme взовражетп

Of

Фаз. 4