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

 

Изобретение относится к технической кибернетике и может быть использовано для решения задачи диагностики и контроля , при обработке изображений, в системах переработки информации. Цель изобретения - повышение быстродействия за счет сжатия обрабатываемой информации. Устройство содержит первый блок памяти, блок элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, блок сравнения образцов, второй блок памяти, четвертый блок памяти, первый счетчик, третий блок памяти, вычислитель весовых коэффициентов, блок ранжирования, формирователь адреса, второй счётчик, третий счетчик, блок управления и генератор тактовых импульсов. 6 ил.

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

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

РЕСПУБЛИК (19) (11) (s1)s G 06 К 9/62

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

М (Л Э

О

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4820600/24 (22) 01,03.90 (46) 07,04.92, Бюл. N. 13 (71) Физико-механический институт им. Г.В.Карпенко (72) А.Е. Батюк, В.В. Гри ц ы к, Ф.Э, Гече, А.Ю,Луцык и P.M,Паленичка (53) 681.327. 12(088.8) (56) Авторское свидетельство СССР

N1236519,,кл. G 06 К 9/68, 1986. (54) УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ

ОБРАЗОВ (57) Изобретение относится к технической кибернетике и может быть использовано

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

Цель изобретения — повышение быстродействия за счет сжатия обрабатываемой информации.

На фиг. 1 изображена структурная схема устройства для распознавания образов (изображений); на фиг. 2 — структурная схема вычислителя весовых коэффициентов; на фиг. 3 — структурная схема блока ранжирования; на фиг. 4 — структурная схема блока сравнения образов; на фиг. 5 — структурная схема формирователя адреса; на фиг. 6структурная схема блока управления.

Устройство для распознавания образов содержит первый блок 1 памяти, блок 2 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, блок 3 сравнения образов, второй блок 4 памяти, четвертый блок 5 памяти, первый счетчик 6, третий блок 7 памяти, вычислитель 8 весодля решения задачи диагностики и контроля, при обработке изображений, в системах . переработки информации. Цель изобретения — повышение быстродействия за счет сжатия обрабатываемой информации. Устройство содержит первый блок памяти, блок элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, блок сравнения образцов, второй блок памяти, четвертый блок памяти, первый счетчик, третий блок памяти, вычислитель весовых коэффициентов, блок ранжирования, формирователь адреса, второй счетчик, третий счетчик, блок управления и генератор тактовых импульсов. 6 ил. вых коэффициентов, блок 9 ранжирования, формирователь 10 адреса, второй счетчик

11, третий счетчик 12, блок 13 управления и генератор 14 тактовых импульсов (ГТИ), Вычислитель 8 весовых коэффициентов содержит и входов 15, и триггеров 15.0, элемент 16 задержки, управляющий вход 17, п счетчиков 18.0 веса, и выходов l8. Все выходы 18 вычислителя 8 весовых коэффициентов являются п-разрядными.

Блок 9 ранжирования содержит и входов 19, и входов 20 задания номера столбца, и коммутаторов 21, и коммутаторов 22 номера столбца, первый 23, второй 24, третий 25 управляющие входы, и регистров 26, и регистров 27 номера столбца, схему 28 сравнения, п выходов 30 номера столбца.

Все входы 19 блока 9 ранжирования являются п-разрядными, а все его входы

20 и выходы 30 являются m-разрядными, где m = logan.

Блок 3 сравнения образов содержит п управляющих m-разрядных входов 31, п

1725240 коммутаторов 32, первый и-разрядный вход

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

Формирователь 10 адреса содержит иразрядный выход 37 адреса, m входов 38, дешифраторы 39 и 40, группу элементов

Н Е 41.1 и элемент Н Е 41.2, счетчик 42 адреса, группу двухвходовых элементов И

43, регистр 44, схемы 45 и 46 сравнения, первый 47, второй 48, третий 50 и четвертый 52 управляющие входы, первый 49 и второй 51 управляющие выходы.

Блок 13 управления содержит триггеры

53 — 55 управления, счетчики тактов 56 и циклов 57 сортировки, пять формирователей

58.1 — 58.5 импульсов, семь двухвходовых элементов И 59.1 — 59.7, два двухвходовых элемента ИЛИ 60.1 и 60.2, два трехвходовых элемента И 61.1 и 61.2, два элемента Н Е 62.1 и 62.2, а также первый 63, второй 65, третий

66, четвертый 68, пятый 69, шестой 70, седьмой 71, восьмой 74, девятый 75, десятый 77, одиннадцатый 79, двенадцатый 80 управляющие выходы, первый 64, второй 67, третий

72, четвертый 73, пятый 76 и шестой 78 управляющие входы.

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

Если А двумерное бинарное изображение, представленное на рецепторном поле, размеров 2 х2 и n = г+ 1, то устройство относительно выбранных точек разложения а1,...,а реализует отображение

A (V), VzÄÄ, %), (1) где размерность вектора Vi определяется равенством и - Ji+1, jtz(0,1...„п) и координаты v вектора Ч удовлетворяют неравенст.! ву 0 < vm = 2 . Для данного алгоритма количество битов, необходимых для записи вектора V;, не превосходит числа j; (n-j +1), Выражение);(и -у+1) принимает максимальи+1 ное значение при J = (2 ), где (а) — целая часть числа а. Следовательно, максимальное количество битов, необходимых для записи вектора Чь равно

Таким образом, коэффициент сжатия К любого изображения, представленного ин10

55 формационными векторами (1), удовлетворяет неравенству

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

Перед началом работы на входе 20 блока 9 ранжирования выставляются номера столбцов для матрицы информации, которая будет поступать на вход 19 узла 9. На входе регистра 44 блока 10 выставляется число "1 в 2" - 1, а на входах счетчиков 56 и 57 — соответственно число тактов и циклов сравнения (не показано).

Образ, например двумерное бинарное изображение А, подлежащий распознаванию, хранится в первом блоке 1 памяти (распознаваемого образа 1). Блок 1 может хранить один телевизионный кадр изображения размерами 256х256 или 512х512. Обработка изображений в устройстве осуществляется покадрово, т.е. следующий кадр изображения запишется в блок 1 только после полной обработки предыдущего.

Управление работой устройства осуществляется с блока 11 управления. Прекращение работы устройства и начальная установка элементов устройства осуществляется сигналом "Сброс", Запуск устройства происходит от сигнала "Пуск" (фиг. 6).

Триггеры 53 и 55 управляют считыванием информации с блока 1. Триггер 53 разрешает считывание информации с блока 1 для подсчета веса столбцов вычислителем 8 весовых коэффициентов. Триггер 54 разрешает упорядочение ее блоком 9 ранжирования.

Триггер 55 разрешает считывание информации с блока 1 для сравнения ее в блоке 3 с эталонами (строками матриц толерантности), поступающими с блока 4. Синхронизация работы устройства осуществляется под воздействием тактовых импульсов, поступающих на входы ТИ соответствующих узлов и блоков от ГТИ, Формула изобретения

Устройстводля распознавания образов, содержащее два блока памяти, блок сравнения, первый вход которого соединен с первым выходом второго блока памяти, блок управления и генератор тактовых импуль1725240

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

ИЛИ, вычислитель весовых коэффициентов, блок ранжирования и формирователь адреса, адресный вход первого блока памяти соединен с выходом первого счетчика, а выход подключен к первому входу блока элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход которого соединен с выходом третьего блока памяти, адресный вход которого подключен к выходу третьего счетчика, выход блока ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с вторым входом блока сравнения и входом вычислителя весовых коэффициентов, выход которого подключен к входу блока ранжирования, выход которого соединен с управляющим входом блока сравнения, первый выход второго блока памяти подключен к первому входу четвертого блока памяти, а второй выход — к второму входу четвертого блока памяти и входу формирователя адреса, выход которого соединен с адресным входом второго блока памяти, адресный вход четвертого блока памяти подключен к выходу второго счетчика, выходы блока управления подключены соответственно: первый выход — к управляющему входу первого счетчика, второй и третий — к стробирующему и управляющему входам третьего

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

10 входам формирователя адреса и четвертого блока памяти, девятый — к вторым управляющим входам формирователя адреса и четвертого блока памяти и стробирующему входу второго счетчика, десятый и один15 надцатый — к третьему и четвертому управляющим входам формирователя адреса, а двенадцатый — к управляющему входу второго счетчика, входы блока управления подключены соответственно; первый — к вы20 ходу переноса первого счетчика, второй — к выходу переноса третьего счетчика, третий — к стробируемому выходу блока ранжирования, четвертый — к выходу блока сравнения, пятый и шестой — к первому и второму

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

1725240

1725240

1725240

Составитель А.Кашин

Техред M.Ìîðãåíòàë Корректор Л.Патай

Редактор С.Пекарь

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

Заказ 1178 Тираж, Подписное

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

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

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

 

Похожие патенты:

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

Изобретение относится к автоматике и измерительной и вычислительной технике и может быть использовано для обнаружения аноматьных областей различного рода на статистически однородных изображениях

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

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

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

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

Изобретение относится к области технической кибернетики и может быть использовано в системах цифровой обработки изображений

Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах диагностики

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

Изобретение относится к автоматике и вычислительной технике для диагностики состояния объекта по результатам преобразования детерминированных и случайных сигналов и может быть использовано в телеметрических системах с эвакуируемыми накопителями информации ("черный ящик") и радиоканалом для передачи катастрофических отказов

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

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

Изобретение относится к вычислительной технике и может быть использовано в оптико-электронных системах автоматического сопровождения подвижных наземных и воздушных объектов для их селекции на фоне Земли

Изобретение относится к вычислительной технике и может быть использовано для распознавания объектов в случае, когда их эталонные и наблюдаемые двумерные изображения заданы в виде нечетких множеств

Изобретение относится к кодированию папиллярного узора

Изобретение относится к распознаванию и идентификации сигналов

Изобретение относится к средствам автоматической диагностики коммуникационного и канального оборудования в многоканальных системах телефонной связи

Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах автоматического распознавания образов для распознавания состояний объектов по спектральным характеристикам их параметров, а также для распознавания подписи человека
Наверх