Способ обнаружения заданного образа
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
292176
Союз Ссветскиз
Социалистическиз
Реслублин
Зависимое от авт. свидетельства №
Комитет по делам изобретений и открытий лри Совете Министров
СССР
Заявлено 21.IV.1969 (№ 1330526/18-24) с присоединением заявки №
Приоритет
Опубликовано 06.1.1971. Бюллетень № 4
Дата опубликования описания 26.II.1971
МПК G 06k 9/00
УДК 681.327.12 (088.8) Авторы изобретения
3. Х. Херманис, М. К. Хермане и К. Я, Круминьш
Заявитель Институт электроники и вычислительной техники AH Латвийской ССР
СПОСОБ ОБНАРУЖЕНИЯ ЗАДАННОГО ОБРАЗА
Изобретение относится к области распознавания образов и может найти применение для обнаружения и определения количества заданных образов среди множества других при известном масштабе, форме и ориентации заданных образов, но неизвестном расположении их
IIa исследуемой области.
Известны способы распознавания образов с помощью читающих машин, которые можно использовать для автоматического обнаружения заданного образа среди множества других образов путем последовательного перебора всех образов.
Недостатком таких способов является малое быстродействие из-за последовательного перебора всех образов.
Предлагаемый способ ускоряет процесс автоматического обнаружения заданных образов среди множества других образов. Эта цель достигается путем передвижения копии исследуемой области относительно исследуемой области и стирания совпадающих или несовпадающих частей образов, причем шаг передвпхкения зависит от расстояния характерных точск до исходной характерной точки, а направление передвижения — от расположения характерных точек. Стирание производят в зависимости от типа характерных точек. Характерные точки служат в качестве признаков обнаруживаемых образов, и их выбор аналогичен выбору точек-зондов при распознавании образов известным методом зондов. Для каждого образа выбирают исходную характернуто точку, характерные точки первого типа — точI;II, лежащие на контуре заданного образа, и характерные точки второго типа — точки, лежащие вне контура заданного образа. Выбор характерных точек зависит от конфигурации заданного образа, а также от конфигураций остальных образов данного алфавита.
Предлагаемый способ обнаружения заключается в выполнении следующих операций.
Исследуемую область совмещают с копией исследуемой области, затем перемещают копию относительно оригинала так, чтобы исходная характсрная точка на копии совпадала с первой характерной точкой оригинала, и если эта характерная точка является характерной точкой первого типа, т. е. находится на контуре обнаруживаемого образа, то в копии стирают все части образов, которые после ее смещения не совпадают с частями образов оригинала.
Если характерная точка является точкой второго типа, то стирают все части образов, совпадающие с образами оригиналов.
Далее перемещают копию относительно оригинала так, чтобы исходная точка совпала со второй, третьей и т. д. характерными точками
30 и делают соответствующие стирания. Тогда
292176
1О
25 зо
Фиг. д
Фйа. 2
Фиг. 1
Фиг, Ю
Фиа Ф
Фиг. 3
Ж г. l2
Фиг б
Фиг 5
За каз 329/13
Изд. № 16б
Тираж 473
Подписное
Сапунова, 2
Типография, пр после совмещения исходной точки с последней характерной точкой и стирания на копии остается столько точек, сколько имелось обнаруживаемых образов. Расположение оставшихся точек соответствует расположению обнаруживаемых образов.
Для пояснения способа ниже приводится пример обнаружения заданного образа с использованием двухмерного регистра, Исследуемая область и копия заданы на двухмерных регистрах, как показано соответственно на фиг. 1 и 3. Пусть требуется обнаружить букву Г в исследуемой области. Расположение характерных точек для обнаружения буквы Г изображено на фиг. 2. Нулем обозначена исходная характерная точка. Характерные точки первого типа обозначены цифрой со штрихом, а второго типа — цифрой с двумя штрихами.
Первый шаг: информацию, записанную во втором регистре (копию), сдвигают относительно первого регистра так, чтобы исходная характерная точка на копии совпала с первой характерной точкой оригинала, и стирают несовпадающие ячейки второго регистра путем сбрасывания возбужденных ячеек на «нуль».
Взаимное расположение информации в регистрах после сдвига изображено на фиг. 4, а после стирания — на фиг. 5.
Второй шаг: информацию второго регистра (со стертыми некоторыми ячейками) сдвигают относительно первого так, чтобы исходная характерная точка второго регистра совпала со второй характерной точкой первого регистра (фиг. 6), и стирают все совпадающие ячейки второго регистра (фиг. 7).
Третий шаг: информацию второго регистра сдвигают так, чтобы исходная точка второго регистра совпала с третьей характерной точкой первого регистра (фиг. 8) и стирают несовпадающие ячейки второго регистра (фиг.9).
Четвертый шаг: информацию второго регистра сдвигают на четвертую характерную точку (фиг. 10) и стирают совпадающие ячейки (фиг. 11).
На фиг. 12 изображено состояние ячеек второго регистра после указанных четырех шагов, результате которых во втором регистре осталась одна возбужденная ячейка, что говорит о том, что в первом регистре записана одна буква Г, а расположение ее соответствует расположению возбужденной ячейки второго регистра. Если бы на исследуемой области имелось несколько букв Г, то после указанных операций осталось бы столько же возбужденных ячеек.
Предмет изобретения
Способ обнаружения заданного образа, ориентация и масштаб которого известны, путем фиксирования характерных точек образа, отличающийся тем, что, с целью ускорения обнаружения заданного образа, исходную характерную точку копии исследуемой картины последовательно совмещают с характерными точками оригинала, причем после каждого совмещения удаляют с копии все не совпадающие с оригиналом части образов, если характерная точка оригинала лежит на контуре образа, и все совпадающие части, если характерная точка находится вне контура.
