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

,На фиг.1 представлена схема устройства; на фиг.2 - схема элементазадержки; на фиг.З " первая схемасортирующего блока; на фиг,4 - вторая схема сортирующего блока, 10Устройство содержит сортирующиеблоки 1-6, блоки 7-9 задержки, информационные входы 10-14, выходы 15и 16, входы 17 и 18 синхронизации,.регистры 19 и 20, вход 21 и выход 1522 элемента задержки, регистры 23-28,схему 29 сравнения, элемент НЕ 30,входы 3.1, 32 и выходы 33, 34 сортирующего блока, регистры 35"46, схему 47 сравнения, элемент НЕ 48, входы 49-52 и выходы 53-56 сортирующего блока,Устройство для сортировки элементов изображений работает следующимобразом. 25Блок 1 упорядочивает элементыизображения, поступающие по входам10 и 11 устройства, На выходах блока 1 содержатся элементы изображения А 1 и А 2 соответственно, где 30А 13 А 2Блок 2 упорядочивает элементыизображения, поступающие по входам12 и 13 устройства. На выходах блока 2 содержатся элементы изображенияАЗ, А 4 соответственно, где АЗЗА 4, В35блоке 6 сравниваются А 1 и АЗ и максимальное число помещается на первыйвыйод блока 6, а минимальное из А 1и АЗ помещается на второй выход блока 6. Для сохранения упорядоченности 40А 2 и А 4 относительно А 1 и АЗ на третий выход блока 6 помещается А 2 и начетвертый выход блока 6 помещаетсяА 4, если А 13 АЗ, а в случае А 1(АЗ натретий выход блока 6 помещается А 4. 45и на четвертый выход блока 6 помещается А 2, Таким образом, на первомвыходе блока 6 содержится максимальный элемент А 1 ф, на его выходе - элемент АЗ , для которого выполняетсяусловие А 4 А 34 А 1, На четвертом выходе блока 6 содержится элемент А 4на третьем его выходе - элемент А 2для которого выполняется условиеф )А 2 А 1 . Следовательно, на вход блока 4 поступает максимальный элементА 1 (четвертый по возрастанию) из.элементов, поступающих на входы устройства 10-13,2Посредством сортировки А 2 и АЗ+ в блоке 3 определяется третий по возрастанию элемент из четырех сравниваемых элементов, поступающих на входы устройства 10-13Подразумевается, что первый по возрастанию элемент - это минимальный элемент иэсравниваемых элементов с увеличением номера по возрастанию увеличивается величина элементаТаким образом, на первом выходе блока 6 и первом выходе блока 3 содержатся два наибольших элемента из четырех сравниваемых.Посредством блоков 4 и 5 осуществляется вставка пятого элемента, поступающе-го по входу 14 устройства, в последовательность двух наибольших элементов (из четырех сравниваемых), упорядоченных между собой, Таким образом, на выходе блока 9, т.ена выходе 15, содержится максимальный элемент из пяти сравниваемых (пятый элемент по возрастанию), а на первом выходе блока 5 содержится четвертый по возрастанию элемент из пяти сравниваемых. Блоки 7-9 задержки предназначены для хранения элементов изображения в тех циклах сравнения, в которых они не участвуют в операцияхсравнения, Цикл сравнения включаетв себя прохождение синхросигналов повходам 17 и 18 синхронизации устройства. Синхросигналы на входе 18 устройства сдвинуты по фазе относительно синхросигналов на входе 17По положительному фронту синхросигнала на входе 17 осуществляется запись в регистры 19 блоков 7-9 задержки, а также в регистры 23, 24 и 35-38. По положительному фронту синхросигнала навходе 18 осуществляется запись информации в регистры 20, 25-28 и 39-46Разделение во времени записи данных (элементов изображения) в блоки задержки и сортирующие блоки и изменения информации на их выходах позволяют устранить явление гонок в процессе приема-передачи данных. В схеме 29 выполняется операция вычитания из содержимого регистра 25 содержимого регистра 26. Если содержимое регистра 25 больше содержимого регистра 26, то выход схемы 29 - нулевой, при этом разрешена выдача информации с выходов регистров 25 и 26, На первый выход 33 поступает больший из сравниваемых элемент изображения (из регистра 25), Если выход схемы 29 еди 133231ничный, то содержимое регистра 26больше содержимого регистра 25, ианалогично содержимое регистра 28больше содержимого регистра 27. Ин 5вертированное элементом 30 единичноезначение выхода схемы 29 в нулевойсигнал разрешает выдачу информациис выходов регистров 27 и 28. Такимобразом, на выход 33 поступает больший элемент изображения из регистра28, а на выход 34 - меньший элементиз .регистра 27. В схеме 47 (фиг.4)выполняется операция вычитания из содержимого регистра 39 содержимого регистра 40. Если содержимое регистра39 больше содержимого регистра 40,то выход схемы 47 - нулевой, при этомразрешена выдача информации с выходоврегистров 39, 40, 43 и 44, На выход53 поступает больший элемент А 1" изрегистра 39, на выход 54 поступаетэлемент АЗ из регистра 40, на выход55 поступает элемент А 2 А 1 из регистра 43, на выход 56 поступает из ре+ +гистра 49 элемент А 4 АЗА . Если выход схемы 47 единичный, то содержимое регистра 40 больше содержимогорегистра 39, и аналогично содержимоерегистра 42 больше содержимого реги- З 0стра 41Инвертированное элементомНЕ 48 единичное значение выхода схемы 47 в нулевой сигнал разрешает выдачу информации с выходов регистров41, 42 45 и 46. Таким образом, на35выход 53 поступает максимальный элемент А 1 из регистра 42. На выход 54поступает элемент АЗ+ из регистра 41,На выход 55 поступает элемент А 2 изрегистра 46, где А 2 А 1 . На выход56 поступает элемент А 4+ из регистра 45, где А 4 ф АЗ. Формула изобретения451, Устройство для классификации элементов изображений, содержащее шесть сортирующих блоков и три блока задержки, причем первый и второй информационные входы первого сортирую- щего блока являются соответственно первым и вторым информационными входами устройства, первый и второй информационные входы второго сортирую- щего блока являются соответственно третьим и четвертым информационными входами устройства, пятый информационный вход устройства соединен с информационным входом первого блока задержки, о т л и ч а ю щ е е с я тем, что, с целью сокращения оборудования, в нем выходы большего числа третьего и четвертого сортирующих блоков подключены соответственно к первому информационному входу пятого сортирующего блока и к информационному входувторого блока задержки, выход меньшего числа четвертого сортирующего блока соединен с вторым информационнымвходом пятого сортирующего блока, выход большего числа которого и выходвторого блока задержки являются выходами устройства, выходы большего числа первого и второго сортирующих блоков подключены соответственно к первому и второму информационным входамшестого сортирующего блока, третий и четвертый информационные входы которого соединены соответственно с выходами меньшего числа первого и второго сортирующих блоков, первый выход шестого сортирующего блока соединен с первым информационным входомчетвертого сортирующего блока, второйи третий выходы соединены соответственно с первым и вторым информационными входами третьего сортирующего блока, выход первого блока задержки подключен к информационному входу третьего блока задержки, выход которого подключен к второму информационному входу четвертого сортирующегоблока, первые и вторые входы синхронизации с первого по шестой сортирующих блоков и с первого по третий блоков задержки подключены соответственно к первому и второму входам синхронизации устройства.2. Устройство по п,1, о т л ич а ю щ е е с я тем, что шестойсортирующий блок содержит двенадцатьрегистров, схему сравнения и элемент НЕ, причем информационные входы регистров с первого по четвертый являются соответственно первым, вторым, третьим и четвертым информационными входами блока, входы синхронизации первого, второго, третьего и четвертого регистров соединены с первым входом синхронизации блока, информационные выходы пятого и шестого ре" гистров соединены соответственно с первым и вторым входами схемы сравнения., выход первого регистра подключен к информационным входам пятого и седьмого регистров, выход вто- .1рого регистра соединен с информацион 5 13 ными входами шестого и восьмого регистров, выходы выдачи пятого и восьмого регистров соединены с первым выходом блока, выходы выдачи шестого и седьмого регистров соединены с вторым выходом блока, входы синхрониэации регистров с пятого по двенадцатый соединены с вторым входом синхрониэации блока, выход третьего регистра соединен с информационными входами девятого и одиннадцатого регистров выход четвертого регистра соединен с информационными входами деся 32311 того и двенадцатого регистров, выходы выдачи девятого и двенадцатого регистров соединены с третьим выходомблока, выходы выдачи десятого и одиннадцатого регистров соединены с четвертым выходом блока, выход схемысравнения соединен с входом элементаНЕ и с входами раэрешения выдачи пя того, шестого, девятого и десятогорегистров, выход элемента НЕ соединен с входами раэренения выдачи седьмого, восьмого, одиннадцатого и двенадцатого регистров,1332311 СоставитеТехред И.П А,Жеренов вич Папп акт ктор В.Бутяг Заказ 3 одписное ское предприятие, г,ужгород, ул.Проектная, 4 роизводственн иг/44 Тираж 67 ВНИИПИ Государственногопо делам изобретени 113035, Москва, Ж, Р омитета СССР и открытийушская наб д