Устройство для выделения центров фигур телевизионного изображения

 

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

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

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

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

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4493394/24 (22) 14.09.89 (46) 07.08.91. Бюл. N 29 (72) M.Â. Дмитриенко и В.П, Сизов (53) 681.327. 12(088. 8) (56) Сизов В,П. Сканирующий зрительный анализатор робототехнических систем..Техника средств связи. Сер, Техн. телевидения, 1985, вып. 2. с. 93-101.

Авторское свидетельство СССР

М 557389, кл. G 06 К 9/00, 1975, Изобретение относится к технической кибернетике, в частности к устройствам распознавания образов, Цель изобретения — повышение точности устройства.

На фиг. 1 представлена схема устройства; на фиг. 2 — принцип выделения в апертуре блока селекции внешнего контура (Во) и левого(В1). правого(В2), верхнего(Вз)инижнего (В4) полустробов; на фиг. 3 и 4 — изменения во времени выходных сигналов компаратора в процессе дискретного сканирования апертурой различных фигур телевизионного изображения вдоль строки растра; на фиг. 5 — изображения наблюдаемой фигуры и ее проекции под влиянием флуктуационного шума телевизионного канала; на фиг, 6 — схема формирователя апертуры; на фиг. 7 — cxeMa блока селекции; на фиг. 8 — логический элемент; на фиг, 9— процедура выделения изолированной фигуры телевизионного изображения в блоке селекции; на фиг. 10 — схема блока контроля границы изображения; на фиг. 11 — схема анализатора наличия центра.... Ж „, 1668983 А1 (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ЦЕНТРОВ ФИГУР ТЕЛЕВИЗИОННОГО ИЗОБРАЖЕНИЯ (57) Изобретение относится к технической кибернетИке и может быть использовано в устройствах распознавания образцов. Цель изобретения — повышение точности устройства — достигается введением блока селекции элементов изображения, четырех сумматоров, двух компараторов и двух сдвиговых регистров, что позволяет повысить помехоустойчивость устройства. 11 ил, Устройство (фиг. 1) содержит блок 1 квантования, формирователь 2 апертуры,: блок 3 селекции, блок 4 контроля границы иэображения, четыре сумматора 5, компараторы 61, 62, регистры 71 и 7р сдвига, блок

8 анализа наличия центра.

Формирователь 2 апертуры (фиг. 6) co-., держит группу сдвиговых регистров 9, обра- СЬ зующих апертуру 10, Блок 3 селекции (фиг. 7) содержит логи- (ф ческие элементы 11. О

Логический элемент 11 (фиг. 8) содер-. О жит элемент ИЛИ 12 и первый элемент И 13, Анализатор 8 наличия центра (фиг. 11) содержит элемент И-ИЛИ 14 и второй элемент

И 15. ива

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

Видеосигнал U, формируемый телевизионным датчиком с прогрессивной растровой разверткой изображения (не показан) подвергается амплитудного квантованию на два уровня в квантователе 1, так что элементам растра, принадлежащим изображению объекта, ставится в соответствие логическая "1", а остальным (фоновым) эле1668983 ез= 1, Ъ >Х1;

О, Ъ Х1, е2= . 1, Ь >Х1

О, Xz X1, ментам — логический "О". Получаемый в результате видеосигнал U преобразуется .

1 формирователем апертуры 2 из последовательной формы в параллельную. Совокупность сигналов этой апертуры размера mxm удобно представить в виде квадратной матрицы

A=(all, lj=1,m), (1) играющей роль строба, дискретно сканирующего телевизионный кадр в темпе его растровой развертки под действием тактовых импульсов Fs, частота которых в точности равна частоте следования элементов разложения изображения в строке телевизионного растра, В каждом такте дискретного сканирования блок 3 селекции выделяет из совокупности отдельных иэображений, содержащихся в формирователе 2 только то, которое в данный момент времени совпадает с ее центром, что эквивалентно преобразованию матрицы А в матрицу

B={0 l; lj=1,m), (2) отличающуюся от(1) лишь наличием "нулей" на элементах изображений, не связанных с центром апертуры..

Периферийные элементы этой матрицы, образующие ее внешний контур, объединяются в отдельный массив В0, а во внутренней области контура выделяются массивы В1. Bz, Вз, В4, выходные сигналы которых образуют соответственно правый, левый, верхний и нижний полустробы блока

3 селекции (фиг. 2). При этом в случае нечетного m вводится зона нечувствительности в виде центральной строки и центрального столбца элементов, выходные сигналы которых- в дальнейшем не используются (штриховка, фиг. 26). При нечетном m (фиг. 2а) такая зона отсутствует.

Массив Во=1Ь1,1, Ь12,...) используется для контроля невыхода изображения объекта за пределы апертуры в момент формирования сигнала центра, для чего по выходным сигналам Ь1,1 Ь12 его элементов в блоке 4 вычисляется логическая функия

Ч

eo=b>,>+bu+..., (3) а сумматорами 5 подсчитывается количество логических единиц, в каждом из массивов B1 ... В4, и получаемые при этом двоичные числа Х1 ... Х1 сравниваются попарно Х1 cX2,ХзсХ в компараторах 6, формирующих на своих выходах сигналы е1= 1, Х2 >Х1, О, r X1, Из даграмм изменения во времени сигналов е1 и е2 в процессе потактного сканирования различных изображений: (площадью в 4 и 2 дискрета) вдоль строки растра апертурой размером m=6 и m=7 видно, что при прохождении центра апертуры через центр иэображения объекта сигнал е1 изменяется с "1" на "О", а сигнал е2 — с "О" на "1", причем между этими изменениями

15 может присутствовать один такт со значением е1=0 (фиг. За и фиг. 4б). Следовательно, -1 -2 если использовать сигналы е1 и е1 получаемые из сигнала е1 задержкой его соответственно на один и два такта, то сигнал

20 а с центра изображения по строке можно сформировать с помощью комбинационного цифрового автомата по алгоритму вс . = е1 —" ez + е1 е1 — ez (4)

Аналогичным образом из сигналов 1з и ф формируется сигнал центра изображения по кадру: а =ез е4+ез ез ез ед, (5) где ез-1 и ез-2- сигналы, получаемые задер

30 .жкой ез на.одну и две строки соответственно.

Сигнал N центра изображения одно,временно по строке и кадру при дополнительном условии невыхода его за пределы апертуры получается логическим перемно35 жением сигналов а, а и ео

Q) = Nc, cok eo (6)

Задержка сигналов е1 ие з в предлагаемом устройстве осуществляется соответственно сдвиговыми регистрами 7 и 72, 1

40 тактируемыми теми же импульсами F>, что и формирователь 2 апертуры.

Выходной сигнал ео блока 4, выходные

-1 сигналы ez и е4 сумматоров 5 и сигналы е1

e1 ", e1, ез, ез, ез сдвиговых регистров

45 71 и 72 используются в блоке 8 для формирования сигнала центра изображения по формулам (4) — (6), В качестве примера (фиг. 5) показаны изображения одного и того же объекта. на 50 блюдаемого в шести последовательных телевизионных кадрах (k=1,2,...,6) в пределах апертуры размером 8х8 элементов. При этом за счет флуктуационного шума телевизионного канала каждое из последующих

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

1668983 каждой из апертур в виде дополнительной строки снизу и дополнительного столбца справа, Непосредственным подсчетом площадей Х1 ... Q фрагментов этих изображений, приходящихся на различные полустробы в текущем и последующем тактах каждого кадра, сигналы со,иск во всех шести рассмотренных случаях формируются в одном и том же такте. и временные флуктуации сигнала в центра фигуры, вычисляемого по формуле (6), отсутствуют.

Формирователь 2 апертуры размером

mxm элементов выполнен на дискретной линии задержки с отводами (фиг. 6), образованной последовательным соединением m сдвигающих регистров 9, управляемых импульсами F> тактовой частоты, равной частоте следования элементов разложения изображения в строке телевизионного растра (цепи тактирования не показаны). Количество ячеек каждого из первых m-1 регистров равно количеству N элементов разложения в строке, чем обеспечивается синфазное с растровой разверткой изображения перемещение информации по их ячейкам.

Первые m ячеек каждого из этих регистров совместно с m ячейками последнего, m-го регистра (фиг. 6, пунктир), образуют собственно апертуру 10 размером mxm, с выходов ячеек которой параллельно снимаются сигналы (1). соответствующие элементам вписанного в зту апертуру фрагмента изображения, Каждый импульс F3 тактовой частоты сдвигает информацию в апертуре

10 на одну позицию влево, поэтому аперту ра дискретно (потактно) сканирует поле телевизионного кадра по строкам слева направо в темпе его растровой развертки.

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

Ь )=са )(О )+Ы, +1+Ь -1 - +Ьи ц+

+Ь!+ j+j+bi,)+1+Ь!-1,j+i+bl 1,j+bi-1.j-1), (7) где с и 0; — стробирующий и настроечный сигналы (Ц)-ro элемента 11.

При с=1 и U;;=-1 из (7) следует

Ь;=а;;, (8) т.е, соответствующий элемент 11 проста передает состояние элемента aij блока 2 на выход bij блока 3 селекции.

При c=:1 и U;;=0 из (7) следует

Ь!)=а )(Ьц-1+Ь+ц-1+Ьн ц+Ьн ц+1+

+bjj+>+bi- j+1+t)i-1.j+bi-ц-1) . (9) т,е. выход bij блока 3 селекции возбужден (находится в состоянии "1") только в том случае, когда возбужден соответствующий ему элемент aij блока 2 и одновременно хотя бы один из соседних с ним выходов блока 3 селекции, Эффект селекции проявляется в том, что

5 согласно (8) и (9) элементы bij с настроечными сигналами Uij=1 при aij=1 выполняют функцию источников, от которых возбуждение последовательно распространяется по всем другим элементам блока 3 селекции, 10 Это возбуждение не захватывает тех элементов данного блока, которым соответствуют невозбужденные элементы блока 2, или которые полностью изолированы от источников возбуждения промежуточными не15 возбужденными элементами 1. При этом использовано упрощенное представление формулы (7) в виде ь=са{и+ ь,).

20 где Ь вЂ” выходной сигнал произвольного элемента 11 блока 3 селекции; а — выходной сигнал соответствующего ему элемента блока 2; (b>.s=1.8) — выходные сигналы элементов блока 3 селекции, соседних по отношению к элементу Ь, пронумерованные в направлении против часовой стрелки, начиная с соседнего левого; с и U — стробирующий и настроечный сигналы элемента b.

Настроечный вход центрального элемента блока 3 селекции подключен к источнику логической "1", а на настроечные входы других его элементов подано напряжение "0". В результате блок 3 селекции выделяет из всех изолированных фигур телевизионного изображения в пределах апертуры только ту, которая связана с цен40 тром апертуры (фиг. 9) для m=9. Выделенная фигура представляется выходными сигналами блока 3 селекции, образующими в совокупности матрицу сигналов (2).

Стробирующие импульсы с формируют45 ся из тактовых импульсов (схема формирования не показана) и используются для блокировки элементов 11 блока 3 селекции (фиг. 8) на время переходных процессов в блоке сканирующей логической апертуры 2, 50 возникающих в начале каждого такта.

Блок 4 представляет собой комбинационный цифровой автомат (фиг. 10), вырабатывающий сигнал co=1 всякий раз. когда в процессе дискретного сканирования полно55 го телевизионного кадра апертурой 10 (фиг.

6) периферийная область Во матрицы В блока 3 селекции оказывается свободной от каких бы то ни было сигналов (при этом все элементы данной области находятся в состоянии "0"). Такая ситуация возникает как

1668983 при попадании иэображения объекта целиком во внутреннюю область матрицы В, так и при отсутствии изображений в пределах этой матрицы, Многовходовый комбинационный сумматор 5 в общем случае может содержать несколько ступеней суммирования, выполненных на одноразрядных и многоразрядных двоичных сумматорах;

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

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

° первого и второго компараторов соответственно, вхоДы первого компаратора соедииены с выходами первого и второго

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

1668983

4О

1668983

Фиг. 4.

1668983 .

1668983

1668983

1668983

I !

t

t бе -С

Составитель А.Глотов

Техред M.Ìîðãåíòàë и

КоРРектоР M Кучерявая

Редактор M,Áëàíàð.Заказ 2655 Тираж (Подписное

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

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

Производственно-издательский комбинат "Патент", г. ужгород, ул.Гагарина. 101