Способ обнаружения заданного образа

ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 292176 Союэ Советския Социалистические РеспубликЗависимое от авт. свидетельства КеЗаявлено 21.1 Ъ.1969 ,1 тте 1330526/18 с присоединением заявки М МП К 6 061 с 9/00 Комитет по деламбретений и открытий тор итет и Совете Минист СССРОпубликовано 06.1.1971. Бюллетень МДата опубликования описания 26.11.197 УДК 681.327.12 (088,8 Авторыизобретения. Х. Х ис, М. К, Хермане и К, Я, Круминьш ктроники и вычислительной техники АН Латвийской СС Заявител Инстит ПОСОБ ОБНАРУЖЕНИЯ ЗАДАН ОБР Изобретение относится к области распознавания образов и может найти применение для обнаружения и определения количества заданных образов среди множества других при известном масштабе, форме и ориентации заданных образов, но неизвестном расположении их на исследуемой области.Известны способы распознавания образов с помощью читающих машин, которые можно использовать для автоматического обнаружения заданного образа среди множества других образов путем последовательного перебора всех образов.Недостатком таких способов является малое быстродействие из-за последовательного перебора всех образов.Предлагаемый способ ускоряет процесс автоматического обнаружения заданных образов среди множества других образов. Эта цель достигается путем передвижения копии исследуемой области относительно исследуемой области и стирания совпадающих или несовпадающих частей образов, причем шаг передвижения зависит от расстояния характерных точск до исходной характерной точки, а направление передвижения - от расположения характерных точек. Стирание производят в зависимости от типа характерных точек. Характерные точки служат в качестве признаков обнаруживаемых образов, и их выбор аналогичен выбору точек-зондов при распознавании образов известным методом зондов, Для каждого образа выбирают исходную характернуто точку, характерные точки первого типа - точ ки, лежащие на контуре заданного образа, ихарактерные точки второго типа - точки, лежащие вне контура заданного образа. Выбор характерных точек зависит от конфигурации заданного образа, а также от конфигурации 0 остальных образов данного алфавита.Предлагаемый способ обнаружения заключается в выполнении следующих операций.Исследуемую область совмещают с копиейисследуемой области, затем перемещают копию относительно оригинала так, чтобы исходная характерная точка на копии совпадала с первой характерной точкой оригинала, и если эта характерная точка является характерной точкой первого типа, т, е. находится на контуре обнаруживаемого образа, то в копии стирают все части образов, которые после ее смещения не совпадают с частями образов оригинала.Если характерная точка является точкой 5 второго типа, то стирают все части образов,совпадающие с образами оригиналов.Далее перемещают копию относительно оригинала так, чтобы исходная точка совпала со второй, третьей и т. д, характерными точками 0 и делают соответствующие стирания. Тогда292176 5 1 О 15 25 зо 35 Фиг. д фиг. 2 фиг, У Фиг, Ю Фиг Ф Фиг. Ю г,(г Заказ 329 ираж 473 1 зд.16 б одписиое Типография, пр апунова,после совмещения исходной точки с последней характерной точкой и стирания на копии остается столько точек, сколько имелось обнаруживаемых образов, Расположение оставшихся точек соответствует расположению обнаруживаемых образов.Для пояснения способа ниже приводится пример обнаружения заданного образа с использованием двухмерного регистра, Исследуемая область и копия заданы на двухмерных регистрах, как показано соответственно на фиг, 1 и 3, Пусть требуется обнаружить букву Г в исследуемой области, Расположение характерных точек для обнаружения буквы Г изображено на фиг. 2. Нулем обозначена исходная характерная точка, Характерные точки первого типа обозначены цифрой со штрихом, а второго типа - цифрой с двумя штрихами.Первый шаг: информацию, записанную во втором регистре (копию), сдвигают относительно первого регистра так, чтобы исходная характерная точка на копии совпала с первой характерной точкой оригинала, и стирают несовпадающие ячейки второго регистра путем сбрасывания возбужденных ячеек на нуль. Взаимное расположение информации в регистрах после сдвига изображено на фиг. 4, а после стирания - на фиг. 5.Второй шаг: информацию второго регистра (со стертыми некоторыми ячейками) сдвигают относительно первого так, чтобы исходная характерная точка второго регистра совпала со второй характерной точкой первого регистра (фиг, 6), и стирают все совпадающие ячейки второго регистра (фиг. 7),Третий шаг: информацию второго регистра сдвигают так, чтобы исходная точка второго регистра совпала с третьей характерной точкой первого регистра (фиг. 8) и стирают несовпадающие ячейки второго регистра (фиг.9).Четвертый шаг: информацию второго регистра сдвигают на четвертую характерную точку (фиг. 10) и стирают совпадающие ячейки (фиг. 11).На фиг. 12 изображено состояние ячеек второго регистра после указанных четырех шагов, результате которых во втором регистре осталась одна возбужденная ячейка, что говорит о том, что в первом регистре записана одна буква Г, а расположение ее соответствует расположению возбужденной ячейки второго регистра, Если бы на исследуемой области имелось несколько букв Г, то после указанных операций осталось бы столько же возбужденных ячеек. Предмет изобретенияСпособ обнаружения заданного образа, ориентация и масштаб которого известны, путем фиксирования характерных точек образа, отличаюи 1 ийся тем, что, с целью ускорения обнаружения заданного образа, исходную характерную точку копии исследуемой картины последовательно совмещают с характерными точками оригинала, причем после каждого совмещения удаляют с копии все не совпадающие с оригиналом части образов, если характерная точка оригинала лежит на контуре образа, и все совпадающие части, если характерная точка находится вне контура.