Устройство для обработки изображений объектов
Изобретение относится к технической кибернетике и может быть использовано в системах цифровой обработки изображений. Цель изобретения - расширение области применения устройства за счет возможности выполнения фильтрации со скользящими порядковыми статистиками. Это достигается введением третьего коммутатора и четвертого регистра, что позволяет осуществлять процентильную фильтрацию изображения. 1 ил.
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИК (19У (И) А1 (я) 5 С 06 К 9/36
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К А BTOPCKOMY СВИДЕТЕЛЬСТВУ
1, х(г, m) yj
О, x(r, m) ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ ПРИ ГКНТ СССР (21) 4380369/24-24 (22) 21.12.87 (46) 07.10.90. Бюл. ¹ 37 (71) Опытно-конструкторское бюро специальных радиотехнических систем при Новгородском политехническом институте (72) А. Н. Кондратьев (53) 681.391.19(088.8) (56) Хуанг Т. С. Быстрые алгоритмы в цифровой обработке изображений, М, Радио и связь, 1984, с. 186-191. Авторское свидетельство СССР ¹ 1295427, кл. G 06 К 9/36, 1985. Изобретение относится к технической кибернетике, в частности к системам цифровой обработки изображений, Целью изобретения является расширение области применения устройства за счет возможности выполнения фильтрации со скользящими порядковыми статистиками. На чертеже представлена схема устройства. Устройство (фиг. 1) содержит телевизионный датчик 1, аналого-цифровой преобразователь 2, формирователь 3 апертуры, генератор 4 импульсов, группу 5 элементов И 6, первый регистр 7, блок 8 управления, блок 9 сортировки кодов, второй регистр 10, первый коммутатор 11, блок 12 вычисления, компаратор 13, третий регистр 14, второй коммутатор 15, первый 16, второй 1,7 и третий 18 входы устройства, третий 2 (54) УСТРОЙСТВО ДЛЯ ОБРАБОТКИ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ (57) Изобретение относится к технической кибернетике и может быть использовано в системах цифровой обработки изображений. Цель изобретения — расширение области применения устройства за счет возможности выполнения фильтрации со скользящими порядковыми статистиками. Это достигается введением третьего коммутатора и четвертого регистра, что позволяет осуществлять процентильную фильтрацию изображения. 1 ил. 1 коммутатор 19, четвертый регистр 20, четвертый 21 вход устройства. Устройство для обработки изображений реализует процентильную фильтра— цию, частным случаем которой является медиальная фильтрация, и выполняет следующие функции: x(r, m), j х(г, m) — g(i, j)f,р .„ g (i. j ), 1х(г, m) — g (i, j ) fr Ю, где f(i, j) - иэображение на выходе устройства; x(r, m) — частичная порядковая статистика, которая on1597888 ределяется как частич- . ное по значению число .из данных ш чисел х „ ...,х, ° ...х„ апертуры, для которых, в частности х(1, m) мин х1,, х gm + 1)/2, ш J Медиана (х ), а х(ш, ш) макс. х1,, g(i, 3) - текущий элемент изображения на входе устройства; d — пороговое значение. Кроме сигналов Й,(i, 3) и f,(i, j) в зависимости от слова состояния, записанного в четвертый регистр 20, на выход устройства могут быть выведены сигналы x(r, m) или g(i, j) ° Устройство работает следующим образом. Перед началом процентильной фильтрации входного иэображения выполняется запись кода маски через вход 1б устройства в первый регистр 7. Этот код определяет форму области (из окрестности текущего элемента изображения), по элементам которой вычисляется частичная порядковая статистика. Если элемент изображения входит в окрестность текущего элемента изображения, соответствующий ему разряд кода, записанный в регистре 7, равен "1", в противном случае - "0". .С входа 17 устройства в регистр 10 записывается двоичный код номера того информационного входа коммутатора 1 1, на который поступает код частичной порядковой статистики текущей последовательности элементов изображения, Этот номер информационного входа ком— мутатора 11 зависит от режима работы устройства, от содержимого первого регистра 7 и выбирается в зависимости от того какая порядковая статистика требуется. Через третий вход 18 устройства в третий регистр 14 записывается параллельный .код порога cf который сравнивается в компараторе 13 с параллельным кодом, поступающим с коммутатора 19. Обрабатываемое изображение в про цессе его строчного сканирования те-, левизионным датчиком 1 через аналогоцифровой преобразователь 2 поступает 55 в цифровой форме на вход первого регистра сдвига формирователя апертуры 3. При поступлении импульсов с генератора 4 на входы управления сдвигом регистров формирователя апертуры 3 выполняется последовательный сдвиг кокодов элементов изображения для формирования окрестности текущего элемента изображения. Коды элементов обрабатываемого . изображения с выходов регистров формирователя апертуры 3 параллельно поступают на первые входы элементов И 6 группы 5, на вторые входы которых одновременно поступают значения соот— ветствующих разрядов первого регистра 7. Элементы .И 6 выполняют маскирование кодов отдельных элементов изображения для вьщеления области заданной формы. Вычисление частичной порядковой статистики массива чисел эквивалент-: но сортировке этого массива и выбору в качестве частичной порядковой статистики частичного элемента отсортированной последовательности чисел. С выходов элементов И 6 группы 5 коды элементов поступают на входы блока 9 сортировки. Последний осуществляет параллельно-конвейерную сортировку входного массива ш элементов изображения, составляющих апертуру. В результате попарной параллельной перестановки кодов элементов изображения на выходе блока 9 формируются коды отсортированного массива элемен— тов изображения. С выхода блока 9 эти коды поступают на соответствующие информационные входы коммутатора 11, на управляющий вход которого с выхода регистра 10 подается двоичный код, определяющий частичный номер заданной порядковой с;атистики. Коммутатор 11 и регистр 10 используется для выделения частичной порядковой статистики текущего положения апертуры. Блок 8 управляет процессом сортировки массива элементов изображения в блоке 9 сортировки кодов. На выходе блока 12 вычитания образуется двоичный код модуля разности между значениями частичной поряд— ковой статистики окрестности текущего элемента и текущим значением центрального элемента этой области. Этот дво5 159 ичный код модуля разности поступает на один вход коммутатора 19, на другой вход которого подается двоичный код частичной порядковой статистики. Сигнал на выходе коммутатора 19 зависит от кода, записанного в регистр 20 управления через вход 21 устройст» ва. В зависимости от этого кода на выходе третьего коммутатора 19 появляется либо код модуля разности между значениями частичной порядковой статистики окрестности текущего элемента и текущим значением центрального эле— мента этой области, либо код, соответствующий значению частичной поряд— ковой статистики. Состояние коммутатора 15 определяется кодом„ занесенным в регистр 20 управления, и сигналом, поступающим на третий вход коммутатора 15 с компаратора 13. В зависимости от состояния регистра 20 управления на выход устройства поступает сигнал либо f (i, j), либо Формула изобретения Устройство для обработки изображений объектов, содержащее последовательно соединенные телевизионный датчик, аналого-цифровой преобразователь и формирователь апертуры, генератор импульсов, группу элементов И, первый регистр, блок управления, блок сортировки кодов, второй регистр, первый коммутатор, блок вычитания, компаратор, третий регистр и второй коммутатор, выходы формирователя апертуры соединены с первыми входами элементов И группы, вторые входы которых соединены с выходами первого регистра, вход которого является первым входом устройства, выходы элементов И группы 7888 соединены с информационным входом блока сортировки кодов, первый управляющий вход которого соединен с первым 5 выходом блока управления, второй выход которого соединен с вторым управляющим входом блока сортировки кодов, выход которого соединен с информационным входом первого коммутатора, управ1О ляющий вход которого соединен с выходом второго регистра, вход которого -является вторым входом устройства, выход первого коммутатора соединен с первым входом вычитателя, вход третьего регистра является третьим входом устройства, а выход соединен с первым информационным входом компаратора, выход генератора импульсов соединен с тактирующими входами телевизионного 2О датчика, аналого-цифрового преобразователя, формирователя апертуры, блока управления и третьего регистра, второй вход вычитателя и первый информационный вход второго коммутатора соединены 25 с соответствующим выходом формирователя апертуры, выход второго коммутатора является выходом устройства, второй информационный вход второго коммутато.. ра соединен с выходом первого коммутатора, а третий информационный вход соединен с выходом коммутатора, о т— л и ч а ю щ е е с я тем, что, с це- . лью расширения области применения устройства sa счет возможности выполнения фильтрации со скользящими порядковыми 35 статистиками, оно содержит третий коммутатор и четвертый регистр, вход которого явля".ся четвертым входом устройства, а выход соединен с управляю4р щими входами второго и третьего коммутаторов, информационные входы третьего коммутатора соединены с выходами блока вычитания и первого коммутатора, а выход соединен с вторым ин45 формационным BxopoM KQMIIBpBTopG 1597888 Составитель А. Глотов Редактор Л. Гратилло Техред М, Диды к Корректор М. Кучерявая Тираж 562 Подписное Заказ 3057 ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101
