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

,801654 1)5 О 06 К 9/О ГОСУДАРСТВЕННЫЙПО ИЗОБРЕТЕНИЯМ ИПРИ ГКНТ СССР МИТЕТОТНРЫТИ ПИСАНИЕ ИЗОБРЕТЕНИЯАВТОРСКОМУ СВИДЕТЕЛЬСТВУ ТВО ДЛЯ ЛОГИЧЕСКОЙ ОБРААЖЕНИЙение относится к автомалительной технике и,може овано для логической об(54) УСТРОЙ БОТКИ ИЗОБР (57) Изобре тике и вычи быть исполь втоматиИзобретение относится е и вычислительной техние и. может ческой об использовано для лог ки бинарных изображе лью изобретения явля быть рабо ц(71) Ленинградский институт точноймеханики и оптики и Новороссийскоевысшее инженерное морское училище(56) Авторское свидетельство СССРИф 1515182, кл. С 06 К 9/00, 1988. шение аппаратных затрат и повь быстродействия устройства.На фиг, 1 показана структурная схема устройства для логической обработки изображений; на фиг. 2 - пример сканирования изображения скользящим окном фильтрации по строкам.Устройство для логической обработки изображений содержит (фиг. 1) группу из Н М-разрядных регистров 1, И групп из М элементов И 2, группу из Я элементов ИЛИ 3, первую и вторую группы из И триггеров 4 и 5, а также второй информационный вход б устройства (вход загрузки коэффициентов),работки бинарных изображений. 1 ельюизобретения является уменьшение аппаратных затрат и повышение быстродействия устройства, У сгройство содержит группу из И М-разрядных регистров (И х М - разряды обрабатываемого фрагмента изображения), И группиз М элементов И, группу из К элементов ИЛИ, две группы из М триггеров.Положительный эффект обусловлен использованием конвейерного алгоритмафункционирования устройства, В. устройстве возможны также адаптивнаясмена бинарных коэффициентов и модульная наращиваемость числа каналов. первый информационный вход 7 устрой ства, вход 8 логического нуля, входы ффффф 9 и 10 синхронизации устройства, Сб информационный выход 11 устройства. 9Прямые выходы триггеров 4 первой Два группы соединены с информационными ф входами соответствующих триггеров 5 фЬ второй группы, синхронизирующие вхо- Я ды которых объединены и подключенык первому входу 10 синхронизации устройства, входы М-разрядных регистров группы 1 являются входами 6 загрузки коэффициентов, а выходы - подключены к первым входам элементов И соответствующей группы 2, вторые входы которых образуют первый информационныйвход 7 устройства, выходы элементов И каждой группы 2 подключены к соответствующим Л входам соответствующегоэлемента ИЛИ 3 группы, выход которо654848 5В результате на выходах элементов ИЛИ группы 3 формируются И=2 К+1значений частичных результатовц , которые с появлением сигнала а входе 9 синхронизации, записываются в триггеры первой группы 4.При появлении сигнала на входе 10синхронизации устройства информацияиз триггеров первой группы 4 переписывается в триггеры второй группы 5,После этого результат вычислений свыхода последнего триггера группы 5передается ва внешнее устройство. Таккак устройство работает в конвейерномрежиме, то первый результат получается на выходе устройства после ввода первых М=2 К+1 столбцов изображения (происходит загрузка конвейера).Далее на выходе результат появляетсяв каждом такте работы устройства.Таким образом, эффективность предлагаемого устройства состоит в существенном повышении его быстродействия при снижении аппаратных затрат.Кроме того, в предлагаемом устройстве возможна адаптивная сменабинарных коэффициентов. Структурапредлагаемого устройства не накладывает ограничений на величину И, т.е.размер. окна фильтрации может легковарьироваться путем наращивания числа каналов устройства. Указанные преимущества значительно увеличивают ,области возможного использования устройства, как в качестве самостоятельного устройства, так и для работы в составе инФормационно-вычислительных комплексов.: Формула и з о б р е т е н и яУстройство для логической обра.ботки изображений, содержащее 0 элементов И (Я - горизонтальный размеробрабатываемого фрагмента изображения), первые входы которых подключены к первому информационному входуустройства, И регистров, входы которых подключены к второму информационному входу устройства, а их выходы подключены соответственно к вторым входам соответствующих элементовИ, И элементов ИЛИ, первые входы которых подключены к выходам соответст вующих элементов И, первую и вторуюгруппы из И триггеров, причем синхронизирующие входы триггеров второйгруппы подключены к первому синхронизирующему входу устройства, а их 15 информационные входы - к прямым выходам соответствующих триггеров первойгруппы, отличающееся тем1что, с целью уменьшения аппаратныхзатрат и повышения быстродействия 20 устройства, в него введены И групппо Мэлементов И и М групп по М регистров, где М - вертикальный размер обрабатываемого фрагмента изображения, первые входы элементов И 25 всех групп и входы регистров, всехгрупп подключены соответственно кпервому и второму информационным входам устройства, вторые входы элементовИ каждой группы соединены с выходами 30 соответствующих регистров соответствующей группы, 1-й вход (=2М)каждого элемента ИЛИ соединен с выходом соответствующего элемента И соответствующей группы, выходы элементов ИПИ соединены с информационнымивходами соответствующих триггеров первой группы, соответствующие входы которых подключены к второму синхронизирующему входу устройства, прямой 40 выход 1-го (1=1И) триГгеравторой группы соединен с (М+1)-м входом Я+1)"го элемента ИЛИ, а прямойвыход И-го триггера второй группыявляется информационным выходом уст ройства,ЯОприденоР сЭВвиаринвнщ Юрпюенв 6 г/ Щтнене Циам (г,г) г,фцЧщфффйце стиг ставитель С.Бабкихред Л.Сердюкова,митета по изобретениям и открытиям при ГКНТ ССсква, Ж, Раушская наб., д. 4/5