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

 

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

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

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

РЕСПУБЛИК

А1

„„SU„„1 32 11 (51)4 G 06 Р 7/06, 15/62

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

Н А ВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ

17 1В

17 78 фиг.1

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

{21) 4070598/24-24 (22) 10.02,86 (46) 23.08.87. Бюл. Р 31 (71) Ленинградский институт точной механики и оптики (72) С.Е.Донченко, К.И.Кучеренко и E.Ô.Î÷èí (53) 681.3.019 (088. 8) (56) Авторское свидетельство СССР

У 1218380, кл. G 06 F 7/06, 1984.

Кнут Д. Искусство программирования для ЭВМ. Т.З, Сортировка и . поиск. — М.: Мир, 1978, рис,58, с.289.

I, {54) УСТРОЙСТВО ДЛЯ КЛАССИФИКАЦИИ

ЭЛЕМЕНТОВ ИЗОБРАЖЕНИЙ (57) Изобретение относится к вычислительной технике. Целью изобретения является сокращение оборудования.Устройство содержит сортирующие блоки

1-6, блоки 7-9 задержки. Эффективность предложенного устройства заключается в уменьшении затрат оборудова ния, а именно в исключении иэ устройства сравнивающего элемента, 1 э.п. ф-лы, 4 ил.

1 13323

Изобретение относится к вычислительной технике.

Цель изобретения " сокращение оборудования.

5 ,На фиг.l представлена схема устройства; на фиг.2 — схема элемента задержки; на фиг.3 - первая схема сортирующего блока; на фиг,4 — вторая схема сортирующего блока, 10

Устройство содержит сортирующие блоки 1-6, блоки 7-9 задержки, информационные входы 10-14, выходы 15 и 16, входы 17 и 18 синхронизации, .регистры 19 и 20, вход 21 и выход

22 элемента задержки, регистры 23-28, схему 29 сравнения, элемент НЕ 30, входы 31, 32 и выходы 33, 34 сортирующего блока, регистры 35-46, схему 47 сравнения, элемент НЕ 48, вхо- 20 ды 49-52 и выходы 53-56 сортирующего блока, Устройство для сортировки элементов изображений работает следующим образом.

Блок l упорядочивает элементы изображения, поступающие по входам

10 и 11 устройства, На выходах блока 1 содержатся элементы изображения Аl и А2 соответственно, где 30

A))iA2 Блок 2 упорядочивает элементы изображения, поступающие по входам

12 и 13 устройства. На выходах блока 2 содержатся элементы изображения

А3, А4 соответственно, где АЗЗА4. В

35 блоке 6 сравниваются Al и AÇ и максимальное число помещается на первый выйод блока 6, а минимальное из Al и AÇ помещается на второй выход блока 6. Для сохранения упорядоченности 40

А2 и А4 относительно Al и AÇ на третий выход блока 6 помещается А2 и на четвертый выход блока 6 помещается

А4, если А) АЗ, а в случае Al(AÇ на третий выход блока 6 помещается А4. 45 и на четвертый выход блока 6 помещается А2, Таким образом, на первом выходе блока 6 содержится максимальный элемент Al, на его выходе — элемент АЗ, для которого выполняется условие A4(A3

+ )

А2 (А) . Следовательно, на вход блока 4 поступает максимальный элемент

Al (четвертый по возрастанию) из .элементов, поступающих на входы устройства 10-13, 2

Посредством сортировки А2 и A3+ в блоке 3 определяется третий по возрастанию элемент из четырех сравниваемых элементов, поступающих на входы устройства 10-)3 ° Подразумевается, что первый по возрастанию элемент — это минимальный элемент иэ сравниваемых элементов с увеличением номера по возрастанию увеличивается величина элемента ° Таким образом, на первом выходе блока 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 еди1332311 ничный, то содержимое регистра 26 больше содержимого регистра 25, и аналогично содержимое регистра 28 больше содержимого регистра 27. Ин5 вертированное элементом 30 единичное значение выхода схемы 29 в нулевой сигнал разрешает выдачу информации с выходов регистров 27 и 28. Таким образом, на выход 33 поступает больший элемент изображения из регистра

28, а на выход 34. — меньший элемент из .регистра 27. В схеме 47 (фиг.4) выполняется операция вычитания из содержимого регистра 39 содержимого ре- 15 гистра 40. Если содержимое регистра

39 больше содержимого регистра 40, то выход схемы 47 — нулевой,.при этом разрешена выдача информации с выходов регистров 39, 40, 43 и 44, На выход

53 поступает больший элемент Al" из регистра 39, на выход 54 поступает элемент АЗ из регистра 40, на выход

55 поступает элемент А2 А1 из регистра 43, на выход 56 поступает из ре- 25

» Ф .». гистра 49 элемент А4 АЗ А! . Если выход схемы 47 единичный, то содержимое регистра 40 больше содержимого регистра 39, и аналогично содержимое регистра 42 больше содержимого реги- 30 стра 41 ° Инвертированное элементом

НЕ 48 единичное значение выхода схеMbI 47 в нулевой сигнал разрешает выдачу информации с выходов регистров

41, 42, 45 и 46. Таким образом, на

35 выход 53 поступает максимальный элемент Al из регистра 42. На выход 54 поступает элемент AÇ+ .из регистра 41.

На выход 55 поступает элемент А2 из регистра 46, где А2 А1 ». На выход

56 поступает элемент А4» из регистра

45, где А4 AÇ формула и з о б р е т е н и я

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

2. Устройство по п,l, о т л и ч а ю щ е е с я тем, что шестой сортирующий блок содержит двенадцать регистров, схему сравнения и элемент

НЕ, причем информационные входы регистров с первого по четвертый являются соответственно первым, вторым, третьим и четвертым информационными входами блока, входы синхронизации первого, второго, третьего и четвертого регистров соединены с первым входом синхронизации блока, информационные выходы пятого и шестого ре" гистров соединены соответственно с первым и вторым входами схемы сравнения., выход первого регистра подключен к информационным входам пятого и седьмого регистров, выход вто- .

1 рого регистра соединен с информацион5 13 ными входами шестого и восьмого регистров, выходы выдачи пятого и восьмого регистров соединены с первым выходом блока, выходы выдачи шестого и седьмого регистров соединены с вторым выходом блока, входы синхрониэации регистров с пятого по двенадца1ый соед1шены с вторым входом синхрониэации блока, выход третьего регистра соединен с информационными входами девятого и одиннадцатого регистров„ выход четвертого регистра соединен с информационными входами деся32311 того и двенадцатого регистров, выходы выдачи девятого и двенадцатого регистров соединены с третьим выходом блока, выходы выдачи десятого и одиннадцатого регистров соединены с четвертым выходом блока, выход схемы сравнения соединен с входом элемента

НЕ и с входами раэрешения выдачи пя1ц того, шестого, девятого и десятого регистров, выход элемента HE соединен с входами раэренения выдачи седьмого, восьмого, одиннадцатого и двенадцатого регистров.

1332311

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

Техред И.Попович

Корректор В.Бутяга

Редактор Е,Папп

Заказ 3833/44 Тираж 672

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

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

Подписное

Производственно-полиграфическое предприятие, г,ужгород, ул.Проектная, 4