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

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

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

На фиг. 1 представлена схема устройства; на фиг 2 - схема блока сортировки кодов; на фиг 3 - схема блока задания кода медианы, на фиг 4 - схема блока выбора медианы

Устройство содержит телевизионный датчик 1, аналого-цифровой преобразователь 2, блок 3 формирования апертуры, генератор 4 импульсов, блок 5 сортировки кодов, блок 6 задания кода медианы, блок 7 выбора медианы

Блок 5 сортировки кодов содержит п групп, в каждой из которых содержится от О до (п - 1) схем 8 сравнения и блок 9 памяти. Блок 6 задания кода медианы содержит п схем 10 сравнения. Блок 7 выбора медианы содержит п формирователей 11 с третьим состоянием

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

зом

Видеосигнал, сформированный телевизионным датчиком 1, поступает на аналого-цифровой преобразователь 2, где осуществляется его представление в цифровой форме. С выхода преобразователя 2 сигнал поступает на вход первого регистра сдвига формирователя апертуры из п элементов изображения. При поступлении импульса от генератора 4 импульсов на вход управления сдвигом блока 3 выполняется последовательный сдвиг кодов элементов изображения для формирования п-элемен- тной окрестности текущего элемента изображения. Коды элементов изображения с выходов блока 3 параллельно поступают на соответствующие входы блока 5 сортировки кодов Для определения медианы последовательности чисел используется то, что ранг медианы равен (п - 1)/2+1, т. е. имеется (п - 1)/2 чисел в выборке меньше данного.

Входящие в состав блока сравнения осуществляют параллельное сравнение всех поступивших на вход блока кодов. Результаты сравнения обрабатываются с помощью п

Ј

О

ю

JSk 00 Ю

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

Рассмотрим определение ранга числа с порядковым номером т. Имеется (п - 1)схем сравнения, на один из входов которых поступает выбранное число, причем у первых (гл - 1) схем сравнения оно поступав ма второй вход, и, следовательно, сигнал на выходе этих схем сравнения равен 0. если число с порядковым номером m больше какого-нибудь из чисел с меньшим порядковым номером. На оставшиеся (п - 1 - (т - 1) схем сравнения определяемое число поступает на первый вход, и, следовательно, сигнал на выходе .этих схем сравнения равен 1, если число с порядковым номером m больше какого- нибудь из чисел с большим порядковым номером. Сигнал с выхода этих схем сравнения поступает на адресные входы блока памяти с порядковым номером т, которое запрограммировано таким образом, что записанные в него данные равны сумме нулей по первым (т - 1) адресным входам плюс сумма единиц по оставшимся (п - 1) - (т - 1) входам плюс 1. Получившийся результат является рангом данного числа.

Сигналы с выходов всех п блоков памяти поступают на входы блока 6 задания кода медианы, в котором осуществляется сравнение рангов каждого из п чисел, входящих в окрестность с кодом, соответствующим выделяемому рангу, в качестве которого может быть ранг медианы или любой другой ранг. На первый вход схемы сравнения с порядковым номером т, входящей в состав блока 6, приходит код ранга числа с порядковым номером m с выхода соответствующего блока памяти в блоке 5. Этот код сравнивается с кодом выделяемого ранга, поступающего на вторые входы всех схем сравнения блока 6: Если коды не совпадают, то на выходе схемы сравнения мы получаем О, если совпадают - 1. В результате на выходе блока 6 мы получаем позиционный код, в одном из п разрядов которого 1, а в остальных (п - 1) разрядах О.

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

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

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

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

0 до п - 1 схем сравнения, и блок памяти, первый и второй входы схемы сравнения с номером k в группе m 1 k (n - m) соединены с входами блока определения рангов. имеющими порядковые номера m и (n -1-1 - k),

выходы блоков памяти являются выходами блока группа с номером m (1 m n) содержит n - m схем сравнения, первый и второй входы схемы сравнения с номером k в группе m 1 k (n - m) соединены с

входами блока с номерами m и (п 1 - k), все п - 1 адресных входов блока памяти в группе m соединены с выходами все схем сравнения в группе тис вы одами с,- см сравнения с номером (п 1 - т) в друш группах

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

t

j

1 гпф

Z

Ч

Входа управления

Фиг.З

77,

Щ

фигМ