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

 

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

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

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

РЕСПУБЛИК

est>s 6 06 К 9/00

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4667576/24 (22) 27.03.89 (46) 07.07,91, Бюл. N 25 (71) Московский институт радиотехники, электроники и автоматики (72) А,С.Бессонов, Н.Н,Евтихиев, В,Ф.Папуловский и В.Н.Сведе-Швец (53) 772.99(088.8) (56) Авторское свидетельство СССР

ЬЬ 1141429, кл. G 06 К 9/36, 1982.

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

М 1257674, кл. G 06 К 9/00, 1984, (54) УСТРОЙСТВО ДЛЯ ФИЛЬТРАЦИИ ИЗОБРАЖЕНИЙ

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

На фиг.1 изображена схема устройства для фильтрации изображений; на фиг,2— принципиальная электрическая схема ячейки обработки иэображений; на фиг.3— принципиальная электрическая схема блока управления; на фиг.4 — временная диаграмма работы устройства; на фиг.5 — схемы фильтрации бинарных иэображений в случае одношаговых подопераций (а — исходное изображение, б — изображение после операции расфокусирования, в — выходное бинарное иэображение).

Устройство для фильтрации изображений (фиг.1) содержит блок 1 управления и матрицу ячеек обработки изображений (раз„„5U„„1661806 Аl (57) Изобретение относится к автоматике и вычислительной технике и предназначенодля предварительной обработки распознаваемых изображений. Целью изобретения является повышение точности устройст8а. Устройство содержит блок управления и матрицу ячеек обработки изображений, каждая из которых состоит из фотоприемного элемента, элемента памяти, четырех элементов И, двух элементов

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

14 памяти (О-триггер), инвертор 15.

Внутренняя шина 7 связывает одноименные входы элементов И 9 и ИЛИ 12, подключенные к внешней шине 6,"которая связывает данную ячейку обработки изображений с другими ячейками матрицы.

Блок 1 управления (фиг,3) содержит 0триггер 16, элемент 17 задержки, одновибратор 18, генератор 19 импульсов, элементы

1661806

2И 20 и 21, элемент 2ИЛИ 22, счетчик 23, RS-триггер 24, Входы сброса R-счетчика 23, 1

RS-триггера 24 и вход элемента 17 задержки являют" я входом запуска ЗАП блока 1 управления и подключены к второму выходу

УПР2 блока 1 управления, Инверсные выходы 0-триггера 16 и генератора 19 импульсов подключены соответственно к первому и второму входам элемента 2И 20, выход которого является третьим выходом УПРЗ блока 1 управления.

Вход синхронизации С D-триггера 16 подключен к второму входу элемента 2ИЛИ 22 и к выходу одновибратора 18, вход которого подключен к выходу элемента

17 задержки. Вход двухступенчатого ("непрозрачного") D-триггера 16 подключен к шине уровня логической "1", Выход Dтриггера 16 подключен к входу запуска генератора 19 импульсов, выход которого подключен к счетному входу С счетчика 23 и к первому входу элемента 2ИЛИ 22; выход которого является первым выходом УПР 1 блока 1 управления, Выход переполнения R счетчика 23 подключен к установочному входу S RS-триггера 24 и к второму входу элемента 2И 21, Выход RS-триггера 24 является четвертым выходом (УПР4) блока 1 управления и подключен к первому входу элемента 2И 21, выход которого подключен к входу сброса

RD-триггера 16.

О-триггер 16 должен быть двухступенчатым и срабатывает по заднему фронту импульса на входе синхронизации С, Элемент

17 задержки может быть любым, обеспечивающим задержку импульса на необходимое время. Одновибратор 18 может быть выполнен, например, на основе микросхемы 155АГ1, а генератор 19 импульсов — на основе микросхемы 155АГЗ.

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

На вход запуска ЗАП блока 1 управления подается импульс с внешнего устройства в момент времени tR, который производит начальную установку счетчика

23, RS-триггера 24 блока 1 управления и элемента 9 памяти (D-триггера) каждого решающего бЛока 4 (фиг.4). Кроме того, Ко1 импульс задерживается элементом 17 задержки на время начальной установки указанных элементов и затем запускает одновибратор 18, который в момент времени

1е вырабатывает импульс, Одновременно на оптический вход фотоприемного элемента 1 поступает входное бинарное изображение Ф ех (фиг.5а).

Изображение преобразуется с помощью фотоприемных элементов 1 в цифровые

m-й импульс генератора 19 импульсов вызывает переполнение счетчика 23 и устанавливает в состояние логической "1" RSтриггер 24, при этом на четвертом выходе блока 1 управления УПР4 устанавливается уровень логической "1".

При выполнейии шагов подоперации логического умножения в моменты времени

1m+1" 42m также производится перезапись содержимого 0-триггеров 14. Каждый шаг при этом осуществляется с помощью элемента И9. Высокий уровень сигнала на четвертом управляющем выходе УПР4 обеспечивает перезапись сигнала с выхода элемента И9 через открытый первый элемент

И11 и элемент ИЛИ 13 в соответствующий элемент 14 памяти (D-триггер). электрические сигналы, которые по положительному фронту импульса одновибратора

18, прошедшего через элемент 2ИЛИ 22, первый выход УПР1 блока 1 управления, 5 записываются в 0-триггер 14 каждого решающего блока 4 через элемент 3ИЛИ 13.

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

По заднему фронту импульса одновиб10 ратора 18 D-триггер 16 устанавливается в состояние логической "1" и запускает генератор 19 импульсов, который в моменты времени t1m 12m вырабатывает импульсы, по которым осуществляется операция фильт15 рации бинарного изображения, Указанные импульсы поступают с выхода генератора

19 импульсов через элемент 2ИЛИ 22 на первый вход УПР1 блока 1 управления.

Операция фильтрации состоит из двух

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

25 рекуррентных операций.

Каждый шаг рекуррентной подоперации расфокусирования выполняется с помощью элемента ИЛИ 12. После записи бинарного изображения e D-триггеры 14 на

30 их выходах появляются цифровые сигналы, соответствующие элементам бинарного изображения. После каждого из m шагов операции расфокусирования производится. перезапись новых значений элементов изо35 бражения в соответствующие 0-триггерЬ1 по положительному фронту импульса на первом управляющем выходе УПР1 (моменты

ВРЕМЕНИ t1 ., tZm ) ЧЕРЕЗ ОтКРЫтЫй НИЗКИМ уровнем сигнала на четвертом управляю40 щем выходе УПР4. На фиг,5б показано полученное после первого шага подоперации расфокусирования изображение.

1661806 е

2m-й импульс генератора 19 импульсов проходит через элемент 2И 21 и сбрасывает

О-триггер 16., что приводит к останову генератора 19 импульсов, В момент времени т, его последний инверсный импульс с инвер- 5 сного выхода проходит через элемент 2И 20, третий выход УПРЗ блока 1 управления открывает на время действия импульса вторые элементы 2И 8. При этом информация с выхода О-триггера 14 поступает на вход со- 10 ответствующего излучателя 3, осуществляющего электрооптическое преобразование и выдачу выходного бинарного изображения Фьцх, На фиг,5в показано выходное изображение после одношаговой операции 15 фильтрации (m=1).

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

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

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

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

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

1661806

1661806

ync I упп уппе

Составитель А,Краснов

Техред М,Моргентал Корректор И.Муска

Редактор А,Козориз

Заказ 2127 Тираж 391 Подписное

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

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

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