Способ выделения признаков изображений картографических символов Советский патент 1990 года по МПК G06K9/00 

с S

V

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

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

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

На фиг.1 приведен пример последо- вательности выбора эталонов для сравнения с символом (изображения эталонов представлены в позитивном виде); на фиг.2 - блок-схема одного из вариантов устройства, реализующего данный способ.

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

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

Устройство реализующее данный способ работает следующим образом.

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

сл 1 оо 1 ю ел

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

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

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

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

Для достоверного определения нужной группы упорядочивают расположе

0

с О

5 Q

5

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

Для сравнения с символом эталоны выбирают в следующей последовательности.

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

Операции распознавания выполняют в следующей последовательности.

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

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

5о Инвертируют последовательности сигналов всех эталонов и общих фрагментов групп.

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

/ 2

Г

L

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

10

Формула изобретения

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

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

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

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

J-4 W

&

с

1

t

Н П

Риа.1

Материальный /лга/лге/ть t/зстражем/

5а/}0$ан

fHhoff ограда/ям суг#ал0В

i

b/to# управления

ty / ф

алом регистрации

вЖод Фиг. 2

Составитель А„Краснов Редактор М.Циткина Техред Л-Сердюкова

Заказ 918

Тираж 564

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., д. 4/5

I

Корректор С.Шевкун

Подписное