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

(51)5 6 06 К 9/3 ВВОД ОПИСАНИЕ ИЗОБРЕТЕК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 25ститут радиотехники,атики Н.Болычев, Н.Н.Евтиий и В.Н,Сведе-Швец ронг Дж.П, ПиктограИЭР, т, 65, М 1, 1977 тво СССР 9/36, 1982.ГОСУДАРСТВЕННЫ И КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(56) Шеффер Д.Х., Сфические ЦВМ -ТИАвторское свидетельМ 1141429, кл. 6 06 К 54) УСТРОИСТВО ДЛЯ ВЫДЕЛЕНИЯ ПРИНАКОВ ИЗОБРАЖЕНИЙ Изобретение относитс и вычислительной технике ипольэовано в составе анэли рского изображения,Цель изобретения - повышение точности устройства,На фиг,1 изображена блок-схема устройства; на фиг.2 - матричная организация устройства; на фиг.3 - принципиальная электрическая схема решающего блока; на фиг.4 - принципиальная электрическая схема блока управления; на фиг.5 - временная диаграмма работы устройства.Устройство выделения признаков (областей равной интенсивности) изображений (фиг.1) содержит матрицу фотоприемных элементов 1, оптические входы которых являются информационными входами устройства, блок 2 отображения - матрицу электрооптических преобразователей, оптические выходы которых являются оптическими выходами устройства, матрицу решающих блоков 3, генератор 4 линейно(57) Изобретение относится к автоматике и вычислительной технике и предназначено для анализаторов оптических изображений. Целью изобретения является повышение точности устройства. Устройство содержит фотоприемные элементы, решающие блоки, блок отображения, блок управления, генератор линейно изменяющегося напряжения, источник опорного напряжения, блоки усиления. Решающий блок содержит стробируемый компаратор, три коммутатора, два элемента памяти, элемент И, сумматор по модулю два. Благодаря обработке полутоновых изображений достигается высокая точность устройства. 1 з,п. ф-лы, 5 ил,изменяющегося напряжения (глин), блок 5 управления, источник 6 опорного напряжения.Первый О 1, второй О 2, третий Оз, четвертый О, пятый О 5 выходы блока 5 управления подключены к соответствующим управляющим входам решающих блоков 3, Шестой выход О 6 блока 5 управления подключен к входу синхронизации генератора 4 линейно изменяющегося напряжения, Выход Е источника 6 опорного напряжения подключен к седьмым управляющим входам решающих блоков 3. Связь блоков осуществляется через общую шину 7.Каждый фотоприемный элемент 1 нагружен на блок 8 усиления (аналоговый усилитель), Матрица электрооптических преобразователей блока 2 отображения может быть аналогичной применяемым в пиктографических ЦВМ. Диапазон изменения выходного напряжения генератора 4 должен соответствовать диапазону интенсивностей изображения. Источник 6 опорного напряжения может быть любым. обеспечи 1661808вающим на своем выходе напряжение уровня логической "1",Матричная организация устройства (фиг.2) состоит из отдельных расположенных в виде матрицы решающих блоков 3, информационные входы которых подключены через блоки 8 усиления к выходам соответствующих фотоприемных элементов 1, а информационные выходы - к входам соответствующих блоков 2 отображения (электрооптических преобразователей), Каждый из решающих блоков 3 имеет семь управляющих входов: первый О 1, второй О 2., третий ОЗ, ЧЕТВЕРТЫЙ 04, ПЯТЫЙ О 5, ШЕСТОЙ Омин, седьмой Е. Связь решающих блоков 3 с общей шиной 7 осуществляется с помощью внутренних шин 9.Решающий блок 3 (фиг,3) содержит стробируемый компаратор 10, первый 11, второй 12 и третий 13 коммутаторы, первый 14 и второй 15 элементы памяти, сумматор 16 по модулю два, элемент И 17. Информационным входом решающего блока 3 является прямой вход стробируемого коммутатора 10, а информационным выходом - выход элемента И 17, Первый и второй управляющие входы стробируемого компаратора 10 являются вторым О 2 и шестым Оглин управляющими входами решающего блока 3. Управляющие входы первого 11, второго 12 и третьего 13 коммутаторов являются соответственно третьим Оз, четвертым О 4 и первым 01 управляющими входами решающего блока 3. Второй вход элемента И 17 является пятым управляюЩим Входом О 5, а информационныЙ Вход коммутатора 13 - седьмым управляющим входом.Е.решающего блока 3. Выход стробируемого кочпаратора 10 подключен к информационным входам коммутаторов 11 и 12, выходы которых подключены соответственно к входам элементов 14 и 15 памяти.Выходы элементов 14 и 15 памяти подключены к входам сумматора 16 по модулю два, выход которого подключен к первому входу элемента И 17. Информационный выход коммутатора 13 подключен к входу эле. мента 15 памяти.В качестве стробируемого компаратора 10 может быть применен триггерный усилитель считывания, Однако известный усилитель срабатывает по заднему фронту управляющего сигнала - О 2, сигнала блока 5 управления, Для обеспечения срабатывания по переднему фронту в данной реализации сигнал О 2 может быть подан через инвертор на первый управляющий вход стробируемого компаратора 10, Вторым управляющим входом стробируемого компаратора 10 является обратныйвход триггерного усилителя считывания. В результате диаграмма состояний стробируемого компарэтора 10 следующая:О,О 2=0; Овых= О,О 2=ПРИОвхОглин,1,О 2 = 1 При О вхОглингде Овх, Овых - значения сигналов на входе 10 и выходе стробируемого компаратора 10.В качестве коммутаторов 11-13 могут быть применены ключи на основе МОП- транзисторов. В качестве элементов памяти могут быть использованы входные емкости 15 сумматора 16 по модулю два, как это применяется в динамических логических элементах, В этом случае сумматор 16 по модулю два изготавливается на основе МОП-технологии. 20 Блок 5 управления (фиг,4) содержит двэ счетных триггера 18 и 19, генератор 20 импульсов, двоичный счетчик 21, элемент 22 задержки, элемент И 23, элемент И 24 с инверсным входом. Вход запуска ЗАП бло ка 5 управления подключен к установочному входу Я счетного триггера 18, к входам сброса В двоичного счетчика 21 и счетного триггера 19 и к первому выходу О 1, Второй выход О 2 блока 5 управления подключен к 30 прямому выходу генератора 20 импульсов, установочному входу Я счетного триггера 19, счетному входу С двоичного счетчика 21 и к входу элемента 22 задержки, третий вы-, ход Оз - к выходу элемента И 23, четвертый 35 выход О 4 - к выходу элемента И с инверсным входом, пятый выход О 5 - к инверсному выходу генератора 20 импульсов, шестой выход Об - к выходу счетного триггера 19. Выход счетного триггера 18 подключен к 40 входу запуска генератора 20 импульсов. Выход переполнения Р двоичного счетчика 21 подключен к входам синхронизации С счетных триггеров 18 и 19, Первый выход первого триггера двоичного счетчика 45 21 подключен к второму входу элемента И 23 и к инверсному входу элемента И 24 с инверсным входом, Выход элемента 22 задержки подключен к первому входу элемента И 23 и к прямому входу элемента И 24 с 50 инверсным входом,Генератор 20 импульсов может быть выполнен по известной схеме. Элемент.22 задержки может быть любой, обеспечивающий задержку сигнала на время переключе ния первого триггера двоичного счетчика 21, В случае необходимости программирования блока 5 управления для получения различных уровней интенсивности могут быть применены генератор 20 импульсов с изменяемым периодом следо 1661808вания импульсов и двоичный счетчик 21 с изменяемым коэффициентом пересчета. Так, например, в приведенной реализации можно переключать различные ВС-цепи генератора 20 импульсов, а в качестве двоичного счетчика 21 в этом случае может быть применен счетчик с переменным коэффициентом деления.Устройство работает следующим образом,Работа устройства при выделении таких признаков изображений, как области разной интенсивности, основана на преобразовании входного аналогового изображения в пропорциональной интенсивности электрический сигнал в каждом фотоприемном элементе 1, сравнении значения этого электрического сигнала с линейно изменяющимся во времени сигналом с выхода генератора 4 в решающих блоках 3 и фиксации времени совпадения этих двух электрических сигналов, которое пропорционально интенсивности элемента изображения, соответствующего данной ячейке. Поскольку устройство работает циклически, и цикл состоит из М различных тактов, время совпадения определяется с точностью до такта, На временной диаграмме показаны уровни оптических потоков Ф 1 и Ф 2, падающих на оптические входы фотоприемных элементов 1, которые соответствуют восьмому и четвертому уровням интенсивности, При возрастающем характере изменения электрического сигнала на выходе генератора 4 в первом такте цикла работы выделяются области с наименьшей интенсивностью, а в Й-м такте - с максимальной интенсивностью. При этом диапазон значений интенсивности, входящих в один уровень, определяются периодом следования импульсов генератора 20 импульсов, входящего в состав блока 5 управления, а число уровней - количеством импульсов в цикле(в рассматриваемом примере И=8), т,е. коэффициентом пересчета двоичного счетчика 21 блока 5 управления, Содержимое двоичного счетчику 21 при этом однозначно соответствует номеру выделяемого уровня интенсивности.Каждый такт работы устройства состоит из двух частей: считывание информации с 5 выхода стробируемого компаратора 10 по второму О 2, третьему Оз и четвертому 04 сигналу блока 5 управления и обработка результата считывания с выдачей результата в оптической форме с оптического выхода со ответствующих электрооптических преоИ разователей блока 2 отображения в течение действия импульса на пятом выходе Оь блока 5 управления, Каждый нечетный такт считывания сигнала свыходов стробируемых компараторов 10 производится в первыеэлементы 14 памяти через открытые третьим сигналом Оз блока 5 управления первыекоммутаторы 11, а каждый четный такт - во5 вторые элементы 15 памяти через открытыечетвертым сигналом О 4, блока 5 управлениявторые коммутаторы 12,Критерием срабатывания соответствующих электрооптических преобразовате 10 лей блока 2 отображения в -м тактеявляется наличие комбинации состоянийлогического "0" и логической "1" или логической "1" и логического " 0" на выходах элементов 14 и 15 памяти. Это соответствует15 случаю, когда в -м такте в соответствующихячейках области равной интенсивности происходит совпадение уровней сигналов наинформационном входе и на втором управляющем входе стробируемых компараторов20 10, Тогда на выходах соответствующих сумматоров 16 по модулю два появляется сигнал логической "1", который. проходит вовторой части -го такта через открытые сигналом на пятом управляющем входе реша 25 ющих блоков 3 элементы И 17 и вызываетсрабатывание электрооптических преобразователей блока 2 отображения,Комбинация двух логических "1" на выходе элементов 14 и 15 памяти означает, что30 совпадение уровней электрических сигналов в предыдущем такте не происходит, адвух логических "0" - что совпадение и выделение соответствующих областей происходит в более ранние такты,15 Цикл работы устройства начинается ссигнала запуска ЗАП, посылаемого отвнешнего устройства, например пульта. Поэтому сигналу счетный триггер 18 устанавливается в единичное состояние, обнуляет 40 ся счетный триггер 19 и двоичный счетчик21. Кроме того, этот сигнал, проходя черезпервый управляющий О 1 вход на решающиеблоки 3, коммутирует третьи коммутаторы13, что вызывает запись логической "1" во45 вторые элементы 16 памяти от источника 6опорного напряжения.Сигнал логической "1" с выхода счетного триггера 18 осуществляет запуск генератора 20 импульсов. Начало первого0 импульса с прямого выхода генератора 20импульсов устанавливает счетный триггер19 в состояние логической "1", Сигнал с выхода счетного триггера 19 проходит черезшестой выход Ов блока 5 управления на5 вход синхронизации генератора 4 и запускает его, Генератор 4 начинает вы рабатывать линейно изменяющееся напряжениедо конца данного цикла работы устройства.Рассмотрим первый гак работы устройства.По первому импульсу, действующему через второй управляющий вход О 2 решающих блоков 3 на первый управляющий вход стробируемых компараторов 10, происходит считывание информации из фотоприемных элементов 1. Согласно диаграмме работы стробируемого компаратора 10 на его выходе будет сигнал логического ".0", если уровень сигнала на информационном входе ниже, чем уровень сигнала Оглин на втором управляющем входе компаратора, в противном случае будет сигнал логической "1",Третий Оз и четвертый О 4 сигналы блока 5 управления обеспечивают поочередную коммугацию первого 11,и второго 12 коммутаторов, Это достигается с помощью элементов И 23 и 24 блока 5 управления. Каждый нечетный импульс, определяемый единичным состоянием первого триггера двоичного счетчика 21, открывает элемент И 23 и импульс с прямого выхода генератора 20 импульсов проходит через элемент 22 задержки и элемент И 23 на третий выход Оз блока 5 управления. Каждый четный импульс, определяемый нулевым соотношением первого триггера двоичного счетчика 21, открывает элемент И 24 с инверсным входом и импульс проходит на четвертый выход О 4 блока 5 управления. Следовательно, первый импульс, являясь нечетным, вызывает коммутацию первых коммутаторов 11 и запись сигнала с выходом стробируемых компараторов 10 в первые элементы 14 памяти,Во второй части первого такта вырабатывается импульс с инверсного выхода генератора 20 импульсов, который поступает на пятые управляющие входы О 5 решающих блоков 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 В течение последующих тактов производится выделение областей с более высокими интенсивностями. Последний М-й импульс с прямого выхода генератора 20 импульсов вызывает переполнение двоич ного счетчика 21, проходит на его выход Рпереполнения и задним фронтом сбрасывает счетные триггеры 18 и 19, Сигнал логического "0" на выходе счетного триггера 18 останавливает генератор 20 импульсов, а на 25 выходе счетного триггера 19 - генератор 4.Формула изобретения , 1, Устройство для выделения признаковизображений, содержащее фотоприемные элементы, оптические входы которых яв ляются информационными входами устройства, решающие блоки, выходы которых соединены с входами блока отображения, блок управления, первый выход которого подключен к первым коммутирующим вхо дам решающихблоков,отличающеесятем, что, с целью повышения точности устройства, оно содержит генератор линейно изменяющегося напряжения, источник опорного напряжения и блок усиления, вто рой, третий, четвертый и пятый выходы блока управления подключены соответственнок первым стробирующим входам, вторымкоммутирующим входам, третьим коммутирующимвходам и входам опроса решающих45 блоков, вторые стробирующие входы которых соединены с выходом генераторалинейно изменяющегося напряжения,опорный вход каждого решающего блокаподключен к выходу источника опорного50 напряжения, информационные входы решающих блоков соединены с выходами со.ответствующих блоков усиления, входыкоторых подключены к выходам фотоприемных элементов, шестой выход блока управ,55 ления подключен к входу синхронизациигенератора линейно изменяющегося напряженияя.,2,Устройство по п.1, о тл ич а ю щеес ятем, что решающий блок содержит стробируемый компаратор, три коммутатора, два10 1661808 игюИ Ут 5 элемента памяти, сумматор по модулю два и элемент И, причем информационный и управляющий входы первого коммутатора являются соответственноопорным и первым коммутирующим входами блока, 5 прямой вход стробируемого компаратора является информационным входом блока, первым и вторым стробирующими входами которого являются управляющие входы стробируемого компаратора, выход кото рого подключен к информационным входам второго и третьего коммутаторов, управляющие входы которых являются соответственно вторым и третьим коммутирующими входами блока, а выходы соединены с входами соответствующих элементов памяти, выходы которых подключены к входу сумматора по модулю два, выход которого соединен с одним входом элемента И, другой вход которого является входом опроса блока, а выход элемента И является выходом блока, 16618081661808 Т 2 Оу Редакто Козор Заказ 2127 Тираж 392 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССС 113035, Москва, Ж, Раушская наб., 4/5Производственно-издательский комбинат ".Патент", г. Ужгород, ул,Гагарина Юх ф 7, фр ЖФ фйрХ Составитель А.КрасновТехред М.Моргентал Корректор М.Пожо