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

 

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

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

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

РЕСПУБЛИК (я>s G 06 К 9//36

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

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

ПРИ ГКНТ СССР

МТВД@

ЙЦ

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4671994/24 (22) 03:04,89 (46) 07.07.91, Бюл. N 25 (71) Московский институт радиотехники, электроники и автоматики (72) А.С.Бессонов, В.Н.Болычев, Н.Н.Евтихиев, В.Ф.Папуловский и В.Н.Сведе-Швец . (53) 772.99(088,8) (56) Шеффер Д.Х., Стронг Дж.П. Пиктографические ЦВМ вЂ” ТИИЭР, т. 65, N 1, 1977.

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

М 1141429, кл. G 06 К 9/36, 1982. (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ПРИЗНАКОВ ИЗОБРАЖЕНИЙ

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

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

„,5U 1661808 А1 (57) Изобретение относится к автоматике и вычислительной технике и предназначено для анализаторов оптических изображений.

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

Первый U>, второй Uz, третий 0з, четвертый

U< пятый ОБ выходы блока 5 управления подключены к соответствующим управляющим входам решающих блоков 3. Шестой выход Ua блока 5 управления подключен к входу синхронизации генератора 4 линейно изменяющегося напряжения. Выход Е источника 6 опорного напряжения подключен к седьмым управляющим входам решающих блоков 3. Связь блоков осуществляется через общую шину 7.

Каждый фотоприемный элемент 1 нагружен на блок 8 усиления (аналоговый усилитель). Матрица электрооптических преобразователей блока 2 отображения может быть аналогичной применяемым в пиктографических ЦВМ. Диапазон изменения выходного напряжения генератора 4 должен соответствовать диапазону интенсивностей изображения. Источник 6 опорного напряжения может быть любым. обеспечи1661808 вающим на своем выходе напряжение уровня логической "1", Матричная организация устройства (фиг.2) состоит из отдельных расположенных в виде матрицы решающих блоков 3, информационные входы которых подключены через блоки 8 усиления к выходам соответствующих фотоприемных элементов 1, а информационные выходы — к входам соответствующих блоков 2 отображения (электрооптических преобразователей). Каждый из решающих блоков 3 имеет семь управляющих входов: первый 01, второй Uz, третий

U3, ЧЕТВЕРТЫЙ 04, ПЯТЫЙ U5, ШЕСТОЙ Омин, седьмой Е. Связь решающих блоков 3 с общей шиной 7 осуществляется с помощью внутренних шин 9.

Решающий блок 3 (фиг,3) содержит стробируемый компаратор 10, первый 11, второй 12 и третий 13 коммутаторы, первый 14 и второй 15 элементы памяти, сумматор 16 по модулю два, элемент И

17. Информационным входом решающего блока 3 является прямой вход стробируемого коммутатора 10, а информационным выходом — выход элемента И 17. Первый и второй управляющие входы стробируемого компаратора 10 являются вторым U2 и шестым Оглин управляющими. входами решающего блока 3. Управляющие входы первого

11, второго 12 и третьего 13 коммутаторов являются соответственно третьим 0з, четвертым U4 и первым 01 управляющими входами решающего блока 3. Второй вход элемента И 17 является пятым управляющим ВхОдОм 05, а информационныЙ Вход коммутатора 13 — седьмым управляющим входом.Е.решающего блока 3. Выход стробируемого ко чпаратора 10 подключен к информационным входам коммутаторов 11 и

12, выходы которых подключены соответственно к входам элементов 14 и 15 памяти.

Выходы элементов 14 и 15 памяти подключены к входам сумматора 16 по модулю два, выход которого подключен к первому входу элемента И 17. Информационный выход коммутатора 13 подключен к входу эле. мента 15 памяти.

В качестве стробируемого компаратора

10 может быть применен триггерный усилитель считывания. Однако известный усилитель срабатывает по заднему фронту управляющего сигнала — U2, сигнала блока 5 управления, Для обеспечения срабатывания по переднему фронту в данной реализации сигнал U2 может быть подан через инвертор на первый управляющий вход стробируемого компаратора 10, Вторым .управляющим входом стробируемого компаратора 10 является обратный вход триггерного усилителя считывания. В результате диаграмма состояний стробируемого компаратора 10 следующая:

0,02=0;

0вых= 0,02= P>0вх<Оглин

1,U2 = 1 IIPVI U вх эглин где U x, 0вых — значения сигналов на входе

10 и выходе стробируемого компаратора 10.

В качестве коммутаторов 11-13 могут быть применены ключи на основе МОПтранзисторов. В качестве элементов памяти могут быть использованы входные емкости

15 сумматора 16 по модулю два, как это применяется в динамических логических элементах, В этом случае сумматор 16 по модулю два изготавливается на основе МОП-технологии.

20 Блок 5 управления (фиг,4) содержит два счетных триггера 18 и 19, генератор 20 импульсов, двоичный счетчик 21, элемент 22 задержки, элемент И 23, элемент И 24 с инверсным входом. Вход запуска ЗАП бло25 ка 5 управления подключен к установочному входу S счетного триггера 18, к входам сброса R двоичного счетчика 21 и счетного триггера 19 и к первому выходу U>. Второй выход U2 блока 5 управления подключен к

30 прямому выходу генератора 20 импульсов, установочному входу S счетного триггера

19, счетному входу С двоичного счетчика 21 и к входу элемента 22 задержки, третий вы-, ход Оз — к выходу элемента И 23, четвертый

35 Выход U4 — к выходу элемента И с инверсным входом, пятый выход Us — к инверсному выходу генератора 20 импульсов, шестой выход Ug — к выходу счетного триггера 19.

Выход счетного триггера-18 подключен к

40 входу запуска генератора 20 импульсов. Выход переполнения P двоичного счетчика 21 подключен к входам синхронизации С счетных триггеров 18 и 19, Первый выход первого триггера двоичного счетчика

45 21 подключен к второму входу элемента И

23 и к инверсному входу элемента И 24 с инверсным входом. Выход элемента 22 задержки подключен к первому входу элемента И 23 и к прямому входу элемента И 24 с

50 инверсным входом.

Генератор 20 импульсов может быть выполнен по известной схеме. Элемент.22 задержки может быть любой, обеспечивающий задержку сигнала на время переключе55 ния первого триггера двоичного счетчика

21. В случае необходимости программирования блока 5 управления для получения различных уровней интенсивности могут быть применены генератор 20 импульсов с изменяемым периодом следо1661808

55 вания импульсов и двоичный счетчик 21 с изменяемым коэффициентом пересчета.

Так, например, в приведенной реализации можно переключать различные RC-цепи генератора 20 импульсов, а в качестве двоичного счетчика 21 в этом случае может быть применен счетчик с переменным коэффициентом деления.

Устройство работает следующим образом, Работа устройства при выделении таких признаков изображений, как области разной интенсивности, основана на преобразовании входного аналогового изображения в пропорциональной интенсивности электрический сигнал в каждом фотоприемном элементе 1, сравнении значения этого электрического сигнала с линейно изменяющимся во времени сигналом с выхода генератора 4 в решающих блоках 3 и фиксации времени совпадения этих двух электрических сигналов, которое пропорционально интенсивности элемента изображения, соответствующего данной ячейке. Поскольку устройство работает циклически, и цикл состоит из N различных тактов, время совпадения определяется с точностью до такта, На временной диаграмме показаны уровни оптических потоков Ф1 и Ф2, падающих на оптические входы фотоприемных элементов 1, которые соответствуют восьмому и четвертому уровням интенсивности, При возрастающем характере изменения электрического сигнала на выходе генератора 4 в первом такте цикла работы выделяются области с наименьшей интенсивностью, а в

N-м такте — с максимальной интенсивностью.

При этом диапазон значений интенсивности, входящих в один уровень, определяются периодом следования импульсов генератора

20 импульсов, входящего в состав блока 5 управления, а число уровней — количеством импульсов в цикле(в рассматриваемом примере N=8), т,е. коэффициентом пересчета двоичного счетчика 21 блока 5 управления, Содержимое двоичного счетчику 21 при этом однозначно соответствует номеру выделяемого уровня интенсивности.

Каждый такт работы устройства состоит из двух частей: считывание информации с выхода стробируемого компаратора 10 по второму 02, третьему Оз и четвертому U4 сигналу блока 5 управления и обработка результата считывания с выдачей результата в оптической форме с оптического выхода соответствующих электрооптических преоИ разователей блока 2 отображения в течение действия импульса на пятом выходе Us блока 5 управления, Каждый нечетный такт считывания сигнала с выходов стробируемых

50 компараторов 10 производится в первые элементы 14 памяти через открытые третьим сигналом 0з блока 5 управления первые коммутаторы 11, а каждый четный такт — eo вторые элементы 15 памяти через открытые четвертым сигналом U4, блока 5 управления вторые коммутаторы 12.

Критерием срабатывания соответствующих электрооптических преобразователей блока 2 отображения в i-м такте является наличие комбинации состояний логического "0" и логической "1" или логической "1" и логического " 0" на выходах элементов 14 и 15 памяти. Это соответствует случаю, когда в -м такте в соответствующих ячейках области равной интенсивности происходит совпадение уро ней сигналов на информационном входе и на втором управляющем входе стробируемых компараторов

10, Тогда на выходах соответствующих сумматоров 16 по модулю два появляется сигнал логической "1", который. проходит во второй части i-го такта через открытые сигналом на пятом управляющем входе решающих блоков 3 элементы И 17 и вызывает срабатывание электрооптических преобразователей блока 2 отображения.

Комбинация двух логических "1" на выходе элементов 14 и 15 памяти означает, что совпадение уровней электрических сигналов в предыдущем такте не происходит, а двух логических "0" — что совпадение и выделение соответствующих областей происходит в более ранние такты, Цикл работы устройства начинается с сигнала запуска ЗАП, посылаемого от внешнего устройства, например пульта. По этому сигналу счетный триггер 18 устанавливается в единичное состояние, обнуляется счетный триггер 19 и двоичный счетчик

21. Кроме того, этот сигнал, проходя через первый управляющий U< вход на решающие блоки 3, коммутирует третьи коммутаторы

13, что вызывает запись логической "1" во вторые элементы 16 памяти от источника 6 опорного напряжения.

Сигнал логической "1" с выхода счетного триггера 18 осуществляет запуск генератора 20 импульсов. Начало первого импульса с прямого выхода генератора 20 импульсов устанавливает счетный триггер

19 в состояние логической "1". Сигнал с выхода счетного триггера 19 проходит через шестой выход Бв блока 5 управления на вход синхронизации генератора 4 и запускает его. Генератор 4 начинает вы рабатывать линейно изменяющееся напряжение до конца данного цикла работы устройства

Рассмотрим первый так работы устройства.

1661808

По первому импульсу, действующему через второй управляющий вход Vz решающих блоков 3 на первый управляющий вход стробируемых компараторов 10, происходит считывание информации из фотоприемных элементов 1. Согласно диаграмме работы стробируемого компаратора 10 на его выходе будет сигнал логического ".0", если уровень сигнала на информационном входе ниже, чем уровень сигнала 0гли на втором управляющем входе компаратора, в противном случае будет сигнал логической "1", Третий 0з и четвертый U4 сигналы блока

5 управления обеспечивают поочередную коммугацию первого 11,и второго 12 коммутаторов. Это достигается с помощью элементов И 23 и 24 блока 5 управления.

Каждый нечетный импульс, определяемый единичным состоянием первого триггера двоичного счетчика 21, открывает элемент И

23 и импульс с прямого выхода генератора

20 импульсов проходит через элемент 22 задержки и элемент И 23 на третий выход

Оз блока 5 управления. Каждый четный импульс, определяемый нулевым соотношением первого триггера двоичного счетчика 21, открывает элемент И 24 с инверсным входом и импульс проходит на четвертый выход U4 блока 5 управления. Следовательно, первый импульс, являясь нечетным, вызывает коммутацию первых коммутаторов 11 и запись сигнала с выходом стробируемых компараторов 10 в первые элементы 14 памяти, I

Во второй части первого такта вырабатывается импульс с инверсного выхода генератора 20 импульсов, который поступает на пятые управляющие входы Us решающих блоков 3. Этот импульс открывает элементы

И 17, Сумматоры 16 по модулю два осуществляют суммирование содержащего первого 14 и второго 15 элементов памяти. Если в обоих элементах памяти записаны логические "1", что означает непревышение уровня сигнала на втором управляющем входе стробируемых сигналом на информационном входе, то на выходе соответствующих сумматоров 16 по модулю два будет логический "0", и соответствующие электрооптические преобразователи блока 2 отображения не срабатывают. Если же в первом элементе

14 памяти окажется записанным логический

"0", что означает в первом такте равенство йуля, падающего на соответствующие ячейки оптического потока, первый уровень яркости, то сигнал логической "1" на выходе сумматоров 16 по модулю два, пройдя через открытые элементы И 17, вызовет срабатывание соответствующих электрооптических преобразователей блока 2 отображения..

В течение первой части следующегб второго такта (и далее каждого четного

5 такта) производится перезапись второго элемента 15 памяти через открытый коммутатор 12, Аналогично в течение второй части такта производится анализ содержимого первого 14 и второго 15 элементов памяти

10 и в случае комбинации логический "0"— логическая "1" или логическая "1" — логический "0" будут, срабатывать соответствующие электрооптические преобразователи блока 2 отображения.

15 В течение последующих тактов производится выделение областей с более высокими интенсивностями. Последний N-й импульс с прямого выхода генератора 20 импульсов вызывает переполнение двоич20 ного счетчика 21, проходит на его выход P переполнения и задним фронтом сбрасывает счетные триггеры 18 и 19, Сигнал логического "0" на выходе счетного триггера 18 останавливает генератор 20 импульсов, а на

25 выходе счетного триггера 19 — генератор 4.

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

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

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

2,Устройство по п.1, о тл ич а ю щеес я тем, что решающий блок содержит стробируемый компаратор, три коммутатора, два

1661808

Щ . 1

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

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

1661808

1661808

Юх

Ф), Фр

VT) Т2

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

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

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

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

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

Ц»«

0(g ц(ф

Ф8цх

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

Техред М.Моргентал Корректор М.Пожо