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

 

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

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

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

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

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4497592/24 (22) 12.07.88 (46) 23.08.91. Бюл. М 31 (72) Ю.Ф, Коркунов, А.Г. Сокол и С.В. Соколов (53) 681.327.12 (088.8) (56) Comp uter G ra phics and J mage

Processing, 1981, ч. 17.

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

М 1226500, кл. G 06 К 9/36, 1986.

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

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

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

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

Блок 5 сортировки кодов содержит и групп, в каждой из которых содержится от 0 до (и - 1) схем 8 сравнения и блок 9 памяти, Блок 6 задания кода медианы содержит п схем 10 сравнения. Блок 7 выбора медианы содержит и формирователей 11 с третьим состоянием.... Я1„„1672489 А1 (54) УСТРОЙСТВО ДЛЯ ОБРАБОТКИ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ (57) Изобретение относится к технике средств связи и может быть использовано в системах цифровой обработки изображений.

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

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

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

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

1672489

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

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

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

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

"0", если совпадают — "1". В результате на выходе блока 6 мы получаем позиционный код, в одном из и разрядов которого "1", а в остальных (и — 1) разрядах "0".

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

50 мационных входах ко горых присутствует код, отличный от медианы, имеют на входе управления "0" и, следовательно, их выход находится в третьем состоянии. Формирователь, на информационном входе которого присутствует код, соответствующий медиане, имеет на входе управления "1" и, выходя иэ третьего состояния. передает код медианы на выход блока и всего устроиства.

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

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

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

m соединены с выходами Rcp схем сравнения в группе m и с вы одам«r,;1 м сравнения с номером (n - 1 — m) в iany1« ° r pynnax.

1672489

1672489

Вход П )01лВНИЯ

ФогЗ

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

Техред М,Моргентал

Корректор М.Максимишинец

Редактор В.Данко

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

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

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

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