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

 

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

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

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

РЕСПУЬЛИН.Я0 Ы593 (51)5 С 06 К 9/36

ГОсудАРстВенный нОмитет

ПО ИЗСЬРЕТZНИW И ОТНРЫТИЯМ

ПРИ ГКНТ CCCP опиодник изоврктяния i"," "" "

Н А ВТОРСИОМ,К СВИДЕТЕЛЬСТВУ (21) 4285988/24-24 (22) 20.07,8? (46) 23.04.90. Бюл. Р 15 (71) Таганрогский радиотехнический институт им. В.Д.Калмыкова (72) Ю.Н.Ефимов(53) 681.327(088.8) (56) Бонгард М.М..Проблема узнавания. — М,: Наука, 1967.

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

Р 1361591, кл. С 06 К 9/36, 1987. (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ

ИНФОРМАТИВНЫХ ПРИЗНАКОВ ПРИ РАСПОЗНАВАНИИ ИЗОБРАЖЕНИЙ (57) Изобретение относится к вычислительной технике и кибернетике и может быть использовано в распознающих системах роботов, а также в читающих автоматах. Целью изобретения является повышение точности устройства. Указанная цель достигается тем, что в устройство для формирования информативных признаков при

Изобретение относится к вычислительной технике и технической кибернетике и может быть использовано в распознающих системах роботов, а также в читающих автоматах.

Целью изобретения является повышение точности.

На фиг.1 представлена функциональная схема устройства; на фиг.2 функциональная схема блока формирозания абсцисс граничных KpHBblx изображения; на фиг,3 — функциональная

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

Оч схема блока формирования ординат граничных кривых иэображения;на фнг.4функциональная схема блока анализа признаков.

Устройство содержит генератор 1 случайных чисел, мультиплексор ?, блок 3 формирования ординат граничных кривых изображения, регистр 4 фиксации изображений, блок 5 анализа признаков, первый элемент И б, элемент 7 задержки и блок 8 форми-. рования абсцисс граничных кривых

1559358 изображения, который содержит (фиг.2) параллельно-последовательный регистр

9, компаратор 10, счетчик 11, инвертор 12, три элемента И 13-15 и элемент ИЛИ 16.

Блок 3 (фиг.3) содержит реверсивные счетчики 17 и 18, параллельнопоследовательные регистры 19-22, дешифраторы 23 и 24, группу элементов

ИЛИ 25, группу элементов ИЛИ 26 и группу элементов ИСКЛ10ЧАЮЩЕЕ ИЛИ 27.

Блок 5 (фиг.4) содержит преобразователи 28-30 унитарного кода в двоичный, накапливающие сумматоры 31-33, узел 34 умножения, компаратор 35 и группу элементов И 36.

Выходы регистра 4 фиксации изображений соединены с первой группой информационных входов блока 5 анализа признаков, вторая группа информационных входов которого подключена к выходам блока 3, выходы генератора 1 случайных чисел соединены с первой группой информационных входов мультиплексора 2, вторая группа информационных входов которого является первой группой информационных входов устройства, первым управляющим входом устройства является управляющий вход генератора 1 случайных .чисел, входами выбора режима работы устройства являются первый и второй управляющие входы мультиплексора 2, первая группа выходов, которого подключена к информационным входам блока 3, выход элемента 7 задержки соединен с управляющим входом блока 5 анализа признаков, выход которого является первым выходом устройства, вторая группа информационных входов устройства является первой группой информационных входов регистра 4 фиксации изображений, выход первого элемента И 6 соединен с входом элемента 7 задержки и с первым управляющим входом блока 3, первый вход первого элемента И 6 соединен с управляющим входом регистра 4 фиксаций изображений и является вторым управляющим входом устройства, третьим управляющим входом которого является второй вход первого элемента И 6, соединенный с вторым управляющим вхо дом блока 8, третий управляющий вхоп которого, соединенный с вторым управляющим входом блока 3, является четвертым управляющим входом устройства, входом записи которого являет5

50 ся соответствующий вход регистра 4 фиксации изображений, входы направления сдвига информации регистра 4 фиксации изображений подключены к первому и второму выходам блока 8, третий выход которого, соединенный с третьим управляющим входом блока 3, является вторым выходом устроиства, третьим выходом которого являются выходы генератора 1 случайных чисел, вторая группа выходов мультиплексора

2 соединена с информационными входами блока 8, установочный вход которого, соединенный с установочным входом блока 5 анализа признаков, является установочным входом устройства.

Выход элемента ИЛИ 16 является первым выходом блока 8, вторым выходом которого является выход третьего элемента И 14, первый и второй выходы параллельно-последовательного сдвигового регистра 9 подключены соответственно к вторым входам второго элемента И 13 и третьего элемента И 14, установочный вход счетчика 11 является установочным входом блока 8, счетный вход счетчика I1 подключен к выходу четвертого элемента И 15,первый вход которого, соединенный с первым входом элемента

ИЛИ 16, подключен к выходу инвертора 12, вход которого, соединенный с первыми входами второго элемента

И 13 и третьего элемента И 14, является вторым управляющим входом блока

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

Информационные входы блока 3 формирования ординат граничных кривых изображения подключены к информационным входам реверсивыых счетчиков

15593

30

17 и 18 и регистров 19-22, входы разрешения записи реверсивных счет— чиков 17 и 18 и регистров 19-22 подключены к третьему выходу блока 8, входы сдвига регистров 19 и 21 свя.— заны с четвертым управляющим входом устройства, входы сдвига регистров

20 и 22 соединены с выходом элемента И 6, выход регистра 19 подключен к входу направления счета реверсивного счетчика 17, выход регистра 20 связан со счетным входом реверсивного счетчика 17, выход регистра 21 соединен с входом направления счета реверсивного счетчика 18, выход регистра 22 подключен к счетному входу реверсивного счетчика 18, группа выходов реверсивного счетчика 17, связана с группой входов дешифратора 23, группа выходов которого соединена с группой входов элементон

ИЛИ 25, причем вход каждого последующего элемента ИЛИ подключен также к выходу предыдущего элемента ИЛИ, группа выходов реверсивного счет-чика 18 связана с группой входов дешифратора 24, группа выходов которого соединена с группой входов элементов ИЛИ 26, причем вход каждого последующего элемента ИЛИ подключен также к выходу предыдущего элемента ИЛИ, группа выходов элементов

ИЛИ 25 связана с первой группой входов элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 27, группа выходов элементон ИЛИ 26 соединена с второй группой входов элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 27, группа выходов которого подключена к второй группе информационных входов блока 5 анализа признаков.

Первая группа входов элементов

И 36 соединена с группой входов преобразователя 29 унитарного кода в двоичныи и подключена к группе выходов регистра 4 фиксации изображений, вторая группа входов элементов И 36 связана с группой входов преобразователя 28 и подключена к группе выходов блока 3 формирования ординат граничных кривых изображения, группа выходов элементов И 36 связана с группой входов преобразователя 30, группы выходов преобразователей 28—

30 унитарного кода в двоичный соединены с группами входов соответственно первого, второго, третьего накапливающих сумматоров 31, 32, 33, входы установки в "0" которых объеди58

6 нены между собой и подключены к установочному входу блока 5 аиали=:a признаков, связанному с установочным

I входом устройства, входы разрешения накапливающих сумматоров 31-33 объединены между собой и подключены к выходу элемента 7 задержки, группы выходов накапливающих сумматоров

31 и 32 соединены соответственно с первой и второй группами входов узла

34 умножения, группа выходов которого связана с перной группой входов компаратора 35, группа выходон накапливающего сумматора 33 соединена с второй группой входов компаратора

35. выход которого является первым выходом устройства.

Устройство предназначено для формирования полосоных информационных признаков q(L, Х) при распознавании изображений. Функция ((Ь, Х) зависит от соотношения зачерненности некоторой полосы, расположенной на Растре и ограниченной кривыми линиями, описываемыми параметром L, и зачерненности всего растра. Под эачерненностью полосы понимается отношение числа R единичнь. х компонентов х, изображения Х, расположенных внутри полосы, к общему числу Е ячеек растра, лежащих внутри этой полосы. Под зачерненностью растра понимается отношение числа R единичных компонени тов всего изображения к общему числу

m

q (L,Õ) = +1, если В /К > R„/ш

Условие R>/R R„/m,m < определяет контраст между полосой и растром, так как Е„/Rо представлет зачерненность полосы, а Р„/m

Для обеспечечия большой точности распознавания структуры информативных признаков должны иметь -.акой же характер, что и структуры изображений. Структуры полосовых признаков хорошо соответствуют изображениям, фрагменты которых предоставляют не.которые полосы. Б известном устройстве формируются информативные при1559358 (2) 50 знаки, соответствующие однозначным полосам, т.е. таким полосам, у которых изменение абсциссы происходит только в одном направлении наприЭ

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

Для полос общего вида (однозначных, многозначных, самопересекающихся, замкнутых) обозначения К„, Р, Rö приобретают смысл, следующий из таких рассуждений. Поскольку полоса 25 в общем случае может не проходить через некоторые столбцы растра или может проходить через них неоднократно, то определение (1) должно отражать условие контраста не между по-. лосой и растром вообще, а между полосой и той частью столбцов растра, через которые проходит полоса. В этих условиях при вычислениях зачерненностей в суммы Ед, R< R> компоненты отдельных столбцов растра и изображения включаются каждый раэ, когда полоса проходит через данный столбец. Для усиления критерия контраста и одновременно для упрощения реализации умножения заменим условие

Кд/R > Р /m„m < или эквивалентное ему условие ш„ш Кц 3 R R< условием:

2 R ). Е Кц, где i определяется неравенствами 2 а m,m <2 + 1. Таким образом, вместо (1) в устройстве используется условие

y(L,Х) = +1, если 2 R „) R0,R„

g(L,X) = -1, если 2 R„<,R0 Кц, Граничные кривые представляют сочетания k участков,,на каждом из ко торых абсциссы обеих граничных кривых изменяются в одном напрацлении, знак приращения ординат каждой граничный кривой постоянен на участке, 1 знаки приращений ординат граничных кривых независимы друг от друга.

Устройство работает в одном из двух режимов — обучение или распознавание. Работа устройства включает два этапа: этап предварительного сдвига и этап формирования признака.

В режиме обучения на этапе предварительного сдвига устройство работает следующим образом.

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

Под воздействием этого потенциала мультиплексор 2 пропускает на свои выходы. информацию из генератора 1 случайных чисел. Отдельные группы разрядов числа L, передаваемые через мультиплексор 2 в блок 8 формирования абсцисс граничных кривых и в блок 3, интерпретируются следующим образом. Группа разрядов числа L> передаваемая на входы компаратора

35, представляет начальную абсциссу полосы. Группа разрядов числа L, передаваемая в регистр 9, представляет знаки изменения абсциссы: о соответствует изменению абсциссы справа налево,1 соответствует изменению абсциссы слева направо. Группа разрядов числа L, передаваемая в реверсивный счетчик 17, соответствует начальной ординате первой rpa ничной кривой. Группа разрядов числа

Ь, передаваемая в регистр 19, рассматривается как совокупность кодов знаков приращений ординаты первой граничной кривой на отдельных участках: нулю соответствуют положительные приращения, единице — отрицательные приращения. Группа разрядов числа L, передаваемая в регистр 20, рассматривается как абсолютные приращения ординат. Аналогичная информация о параметрах второй граничной кривой (начальной ординате, совокупности кодов знаков приращений ординаты, абсолютных приращениях ординаты) передается соот1559358

10

40 ветственно в реверсивный счетчик

18 и в параллельно-последовательные регистры 21 и 22.

После подачи импульса на первый

5 управляющий вход подается импульс на вход записи "Вх.Зп", установочный импульс на вход "Уст" и компоненты х изображения Х на первую группу

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

31-33 устанавливаются в исходные нулевые состояния. Под воздействием импульса на входе записи "Вх.Зп" комгоненты х; изображения Х, равные 0 или 1, фиксируются в регистре 4 фиксации изображений.

Регистр 4 фиксации изображений представляет совокупность п параллельно-последовательных m -разряд. ных кольцевых регистров, расположенных в горизонтальном направле.нии. Эти регистры по сигналу "Bx.Зп" 25 принимают все компоненты изображения. В этих регистрах может выполняться сдвиг влево или вправо. Управляющие входы сдвига влево подключены к выходу элемента ИЛИ 16, 30 а управляющие входы сдвига вправо— к выходу элемента И 14. При сдвиге в каком-либо направлении все столбцы изображения смещаются на один разряд, а столбец, выталкиваемый на одной вертикальной границе регистра 4, появляется на противоположной границе.

После приема изображения на второй управляющий вход подается серия импульсов "Сдв". В условиях отсутствия управляющего сигнала на третьем управляющем входе инвертор 12 выдает на своем выходе логическую единицу, которая через элемент ИЛИ

16 поступает на вход управления сдвигом влево в регистре 4 фиксации изображений. Таким образом, при каждом импульсе "Сдв" изображение в регистре 4 смещается влево на один шаг. Количество сдвигов подсчитывается счетчиком 11, на счетный вход которого через элемент И 15, открытый единицей с выхода инвертора

12, поступают импульсы "Сдв". Так как полоса, соответствующая информативному признаку, фиксирована относительно изображения, то при сдвиге изображения сдвигается и полоса. Сдвиг влево в регистре 4 будет происходить до тех пор, пока изображение и связанная с ням полоса не займут такое положение, при котором начальная абсцисса полосы совпадает с левой границей растра, что будет отмечено импульсом на выходе компаратора 10. Срабатывание компаратора 10 приведет к записи начальных ординат первой и второй граничных кривых соответственно в реверсивные счетчики 17 и 18, кодов знаков приращений ординат первой и второй граничных кривых соответственно в параллельно-последовательные регистры 19 и 21, приращений ординат первой и второй граничных кривых соответственно в параллельно-последовательные регистры 20 и

22. Срабатывание компаратора 10 приводит также в появлению импульса на втором выходе устройства. На этом этап предварительного сдвига заканчивается.

На этапе формирования признака на второй управляющий вход продолжают поступать импульсы "Сдв", а на третий управляющий вход подается управляющий потенциал ФП (формирование признака), который подцерживается в продолжении всего этапа формирования признака. При наличии потенциала ФП на выходе инвертора 12 имеется логический ноль, а на входах элементов И 13 и 14 имеется логическая единица, так что направление сдвига в регистре 4 определяется содержимым левого разряда параллельно-последовательного регистра 9: сдвигу влево, т.е. изменению абсциссы слева направо, соответствует единица в левом разряде регистра 9, а сдвигу вправо, т.е. изменению абсциссы справа налево, соответствует ноль.

Импульсы "Сдв" через элемент И 6, открытый по второму входу потенциалом ФП, поступают также на входы сигнала параллельно-последовательных регистров 20 и 22, где хранятся абсолютные значения приращений ординат первой и второй граничных кривых.

Разрядности этих регистров равны, размеру m растра по горизонтали.

Выталкиваемые слева приращения ординат поступают на счетные входы реверсивных счетчиков 17 и 18. Направление- счета в этих счетчиках определяется содержимым левых разря155

9358

12 дов параллельно-последовательных ре- гистров 19 и 21, где хранятся коды знаков приращений ординат первой и второй граничных кривых соответственно. После каждых m„lk импульсов

".Сдв", т.е. после отработки очередного участка полосы, на четвертый управляющий вход подается импульс

Сдвиг, поступающий на входы сдвига регистров 9, 20 и 22.

Таким образом, после отработки очередного участка полосы информация в регистрах 9, 20 и 22 сдвигается и продолжается отработка очередного участка полосы с новым направлением изменения абсциссы и новыми знаками приращений ординат граничных кривых. Текущая абсцисса соответствует столбцу изображения, находящемуся на левой границе регистра 4 фиксации изображений, а текущие ор. динаты граничных кривых соответствуют содержимому реверсивных счетчиков, 17 и 18. Дешифраторы 23 и 24 рас- шифровывают содержимое счетчиков 17 и 18.. При этом возбуждаются те шины дешифратороЪ,.номера которых соответствуют текущим ординатам граничных кривых. Так как в группах элементов ИЛИ 25 и 26 входы каждого последующего элемента ИЛИ соединены с одним из выходов дешифратора и с выходом предыдущего элемента ИЛИ, то при возбуждении одной из шин дешифратора возбуждаются выходы в группах выходов элементов ИЛИ, номера которых равны или превышают номер возбужденного выхода соответствующего дешифратора. Так как одноименные выходы элементов ИЛИ 25 и 26 попарно подключены к входам элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 27, то возбужденными оказываются те выходы элементов 27, номера которых соответствуют ординатам ячеек растра, лежащим внутри полосы.

На остальн :х выходах элементов 27 имеются нули, так как на входах соответствующих элементов ИСКЛЮЧАЮЩЕЕ

ИЛИ имеется либо две единицы, либо два нуля. Таким образом, в каждый момент времени на выходах элементов

ИСКЛ10ЧАЮЩЕЕ ИЛИ 27 формируется унитарный код, у которого внутренние разряды, соответствующие обрабатываемой полосе, равны единицам, а остальные — нулям, другими словами, число единиц равно ширине полосы в данном столбце. Этот унитарный код

Числа, сформированные в преобра.зователях 28-30,передаются в накапливающие сумматоры соответственно

31-33, на разрешающие входы которых поступают импульсы "Сдв", задер-, жанные элементом 7 задержки на время окончания переходных процессов

° 1 в блоках и элементах 3, 4, 8, 36 и

28-30. Таким образом, после оконча35 ния серии m импульсов "Сдв" в накапливающих сумматорах зафиксируются: в накапливающем сумматоре 31 число R ячеек растра, лежащих внутри отрабатываемой полосы, в накапливающем. сумматоре 32 - число R еднИ ничных компонентов изображения, лежащих внутри отрабатываемой полосы.

Числа К, и К, сформированные в на45 капливающих c ììßToäßõ 31 и 32, перемножаются в узле 34 умножения, имеющем комбинационную структуру. Произведение ROR сравнивается в компараторе 35 с числом Кд, сформиро50 ванным в накапливающем сумматоре 33 и сдвинутым на i разрядов влево. Таким образом,,компаратор 35 проверяет условие 2 R„ ) RzR>, и в случае выполнения его выдает на выходе ло5 гическую единицу. После окончания .на этапе формирования признака серии ш импульсов Сдв значение признаza q (L,Х) хранится на выходе компаратора 35, т.е. на первом выходе

25 поступает на входы преобразователя

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

Одновременно на входы преобразователя 29 унитарного кода в двоичный поступает унитарный код, соответствующий текущему столбцу изображения, так что íà его выходах формируется двоичное число, равнбе числу единичных компонентов иэображения в текущем столбце. Наконец, в это же время на входы преобразователя 30 унитарного кода в двоичный поступает унитарный код, соответствующий части текущего столбца изображения, расположенной внутри полосы, так что на его выходах формируется двоичное число, равное числу единичных компонентов изображения, расположенных внутри полосы текущего столбцае

1.3

15S9358 устройства„ параметр L хранится в генераторе 1 случайных чисел.

При обучении можег возникнут = необходимость формирования инфор . ат ного признак-:, для различных изображений при одном и том же значении параметра L. В этом случае состояние генератора 1 случайных чисел не должно изменяться, псэтому импульс

Ф на первый управляюший вход не по-дается.

Режим распознавания незначительно отличается от режима обучения.

Отличие сводится к тому, что импульс Ф на первый управляющий вход вообще не подается, а вместо постоянного потенциала "Обуч" подается

lI Il постоянный потенциал Расп на второй вход выбора режима,т.е. на вто- рой управляющий вход му ьтиплекссра 2. Под воздействием этого потен, циала мультиплексор 2 пропускает на свои выходы параметры L из памяти основногс распознающего устройства.

При этом при формировании очередного признака (f(L,Х) иэображение должно вновь записывагься в регистр А фиксации иэображений.

30 изобретения

Формула

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

35 которого соединены с первой группой информационных входов блока анализа признаков, вторая группа информационных входов которого подключена к выходам блока формирования ординат граничных кривых изображения, генератор случайных чисел, выходы которого соединены с первой группой информационных входов мульти-.45 плексора, вторая группа информационных входов которого является первой группой информационных входов устройства, первым управляющим входом которого является управляющий вход генератора случайных исел, входами выбо- ра режима работы устройства являются первый и второй управляющие входы мультиплексора, первая группа вьгходов которого, подключена к информаци«55 онным входам блока формирования ординат граничных кривых изобрархений, элемент задержки, выход которого соединен с управляющим входом блока анализа признаков, выход которого является первым выходом устройства, вторая группа ипформационных входов которого язляe;cÿ перво=; "póïïoA информационных входоэ реги=тра фиксации изображений, с т л и ч а ю— щ e e с я тем, что, с целью повыше— н..я тсчнссги устройс гва, оно содержит блок формирования абсцисс граничных кривых иэображения и элемент И, выход которого соединен с входом элемента заде;.жки и с первым управляющим чходсм блока формирования ординат граничных кривых изображений, первый вход элемента И, ссединечный с управляющим входом регистра фиксации изображения, является вторым управляющим входом устройства, третьим управляющим входом которого является второй вход элемента И, соединенный с вторым управляющим входом блока формирования абсцисс граничных кривых изображения, третий управляющий

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

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

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

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

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

Яд дф асуп

Уст! 559353

1559358

Составитель Т.Ничипорович

Редактор С.Пекарь Техред Л.Серд акова Корректор О.Кравцова

Заказ 839 Тираж 558 Подписное

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

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

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