Способ распознавания изображений

Номер патента: 935985

Авторы: Грицык, Луцык, Черчык

ZIP архив

Текст

(22) Заявлено 22. 08. 79 (2 с присоелинением заявки Лв (23) П риорнтет 14205/18-2 06 К 9/00 Гввуддрвтввииый комитет СССР10., ЛУцык В, В,К ык 71) Заявитель к ра инской ССГизико-механическ нститут 54) СПОСОб РАСПОЗНАВАНИЯ ИЗОБРАЖЕНИЙ Изобретение относится к автоматике и вычислительной технике и может быть использовано для распознавания изображений объектов.По основному авт.св,1746610, известен способ, основанный на преобразовании изображения в пе риодический Функ циональный сигнал, сопоставлении Функционального сигнала с эталонными сигналами и принятии решения по резуль 10 татам сопоставления. При этом периодический Функциональный сигнал Формируют путем преобразования проекции иэображения на первую координатную ось, расположенную в плоскости изобра.5 женил, при равномерном изменении угла поворота изображения второй координатной оси, перпендикулярной плоскости иэображения. Далее фиксируют последовательность локальных экстремальных, уровней функционального сйгнала, вы- . деляют из них сигнал глобального экстремаль ного уровня, по которому нормализуют последовательность указанных локальных уровней функционального сигнала,а сопоставление с эталонными сигналами производят путем сравнения нормализованной последовательности экстремальных уровней функциональногосигнала с эталонными последовательностями сигналов в интервале, равномпериоду повторения функциональногосигнала. Кроме .этого, одновременнопроводят дополнительные операции,заклочающиеся в том, что суммируют.текущие уровни функционального сигнала в интервале, кратном периодуего повторения, и сравнивают полученный суммарный сигнал с соответствующими эталонными 13,Недостатком известного способа является значительное время распознавания изображений, обусловленное тем,что при распознавании формируют одинфункциональный сигнал, в интервалеуглов поворота от О до П.Цель изобретения - повышение быстродействия за счет сокращения време ни формирования Функционального сигнала .указанная цель достигается тем,что формируют дополнительный Функциональный сигнал путем преобразованияи роек ции изображения на т рет ью координатную ось,расположенную в плоскостииэображения и перпендикулярную первойоси,фиксируют дополнительную последовательность локальных экстремальных 10уровней дополнительного Функционального сигнала, нормализуют их по выделенному глобальному экстремальному уровчю функционального сиГнала ипо нормализованной последовательнос- ,15ти экстремальных уровней дополнительного сигнала судят о распознаваемомиэображении,На Фиг. 1 показано изображение чеЮ тырехугольника АВСД (проекции четырехугольника на координатные оси преобразуются в периодический функциональный сигнал Г(сИ) и дополнительный периодический Функциональный сигнал Г (с 1 ); на фиг, 2 и 3 - зависимости периодических функциональных сигналов Г(Ы 1) и Г ) от угла поворота иэображения вокруг координатной оси, перпендикулярной пг: скости изображения.ЗОПриняты следующие обозначения Т 1 Т 1, - Т 3 локальные экстремальВные уровни функционального сигнала ГЯУР; а Т 1 , Т 1- Т 1 В - локальные экстремальные уровни дополнительного функционального сигнала Г (ЫЪ).Операции в предлагаемом способе осуществляются следующим образом,формирование дополнительного периодического функционального сигнала производится аналогично формированию известного периодического Функционального сигнала, т,е. путем преобразования проекции Т 4( иэображения (фиг.1) на третью координатную ось ф расположенную в плоскости иЗображения, при равномерном изменении угла поворота изображения вокруг второй координатной оси, перпендикулярной плоскости изображения (не показана).50Четырехугольник АВСД (Фиг. 11 имеет стороны АД и СД, диагонали АС и ВД, нормали АК, ИД, СН и РД, являющиеся при преобразовании изображения в пе-. риодический функциональный сигнал ло- И3каль ными э к ст ре мал ь ными пе риодичес ки повторяющимися уровнями Функциональных сигналов. 5 4Для каждого поворота иэоЬражениФ- четырехугольника АВСД 1 фиг, 2 и 3 на угол с " 3 с( Ц - целое число;заданное минимальное значение угла поворота изображения относительно начального положения Ы = 0) уровни,Т 1 о(М и Т 1 с 11 периодических функциональ. ных сигналов (длина значения) проекции иэображения на координатные оси М и 1 изменяются от максимального (минимального) экстремального значе;.Мний Т 1и Ту для угла поворота с = 0 1 а = 90 ) до минимального (максимального) экстремальных значе-,,.хний 11 ( и ТМг для угла поворота с, = 114= 100) и т.д.Минимальные и максимальные уровни Т(4, 11 д 1 периодических Функциональных сигналов (известного и доиолнитель ного), минимальные и максимальные значения длин проекций изображения, повернутого на углы с =с 1 ис(: с 4+ + фгд; ЫМЕ 0, 7 с; о( М Е ;Т ; Е 11 ХХ, определяют количеСтво экстремальных проекций Т 1 Ы 1 и Т 1 с Мименуемые локальными экстремальными уровнями функционального сигнала.Локальные экстремальные уровнифункциональных сигналов Г(с 4) иГ (с 1) (известного и дополнительного) (Фиг. 2 и 3) сдвинуты оФносительно друг друга на постоянный угол ф, авеличины соответствующих локальныхэкстремальных уровней сигналов одинаковые.Из этого следует, что описание изображения четырехугольника с помощью известного и дополнительного периодических функциональных сигналов получается эа меньший интервал времени.Сравнивая значения функциональных сигналов иэображений геометрически подобных фигур, можно установить, что они отличаются только величиной соответствующих локальных экстремальных уровней сигнала, размещены уровни на одном и том же определенном и одинаковом расстоянии друг от друга.Изображения, принадлежащие к одному классу К изображений и отличающиеся друг от друга только коэффициентом подобия, описываются периодическими функциональными сигналами, локальные экстремальные уровни Т 1 с( 0 и Т 144 которых размещены на одинаковом и определенном угловом расстоянии друг от друга, чо различны по величине уровня для каждого периодического сигнала на величину коэффициента подобия,Для функциональных сигналов другихизображений последовательность экстре мальных локальных уровней также не зависит от аффинных преобразований изображений, но учитываетая изменение формы.Следовательно, если выделить из( известной 1 последовательности локальных уровней функционального сигнала ЦсМ) глобальный экстремальный;уровень и по нему нормализовать дополнительную последовательност ь указан.ных локальных уровней, то очевидно, что 15изображения, принадлежащие к одномуи тому же классу изображений, т.е,. отличающиеся друг от друга толькозначением коэффициента подобия, после нормализации их последовательнос Отей локальных экстремальных уровнейпо соответствующим глобальным экстремальным уровням каждого функционального сигнала изображения из одного,класса, будут иметь одинаковые по 25значенионормализованные последовательности соответствующих локальныхэкстремальных уровней.Следовательно, последовательностилокальных экстремальных уровней функ- ЭОциональных сигналов всех изображенийиз одного класса, которые отличаютсямежду собой только значением коэффициента подобия, можне заменить двумянормализованными последовательностями локальных экстремальных уровнейдпя всех изображений из этого класса,полученными за меньшее время, чем визвестном способе.Таким образом, последующие опера Оции в предлагаемом способе заключаются в том, что фиксируют известную идополнительную последовательности ло-.кальных экстремальных уровней функциональных сигналов (известного 45и дополнительного), выделяют излокальных уровней известного функционального сигнала сигнал глобального .экстремального уровня, покоторому нормализуют соответственно 5 Вкаждую последовательность указанныхлокальных уровней функциональных сигналов, а сопоставление с талонными сигналами производят методом сравнения нормализованных последовательностей экстремальных уровней известного и дополнительного Функциональных сигналов с эталонными последовательностями сигналов.Имея группу из В эталонных значений нормализованных последовательнос. тей экстремальных локальных уровней Функциональных сигналов изображений из разных классов изображений К 1, К К, где 6 - число классов, и сравнивая их с полученным значением нормализованных последовательностей экстремальных локальных уровней известного и дополнительного Функционального сигналов распознаваемого изображения, можно однозначно Идентифицировать (распознать) Форму иэображения независимо от аффинных преобразований изображения.Технико-экономический эффект от использования предлогаемого способа распознавания изображений заключается в уменьшении времени распознавания изображений.формула изобретенияСпособ распознавания изображениипо авт. св. У 746610, о т л и ч а ющ и й с я тем, что, с целью ускорения распознавания изображений, Формируют дополнительный функциональныйсигнал путем преобразования проекцииизображения на третью координат-,ную ось, расположенную в плоскостиизображения и перпендикулярную первойкоординатнои оси, фиксируют последовательность локальных экстрамальныхуровней дополнительного Функционального сигнала, нормализуют их по выделенному глобальному экстремальному уровню функционального сигнала и по нормализованной последовательности экстремальных уровней дополнительнОго функционального сигнала судят о распозна",ваемом изображении.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРМ 746610, кл. С 06 К 11/00, 1977 (прототип).ЖР г д 1 ФГ40 АН АС ЮИЮГХ Ж ЭРСоставитель Т. НичипоровичРеоактор Т. Парфенова Техреду А. Бабинец Корректор Н, ШвыдкаяЗаказ 4215/54 Тираж 731 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий110 Москва Ж- Раушская наб. 8. 4 Дфилиал ППП "Патент", г. Ужгород, ул, Проектная,

Смотреть

Заявка

2814205, 22.08.1979

ФИЗИКО-МЕХАНИЧЕСКИЙ ИНСТИТУТ АН УССР

ГРИЦЫК ВЛАДИМИР ВЛАДИМИРОВИЧ, ЧЕРЧЫК ГЕННАДИЙ ТИМОФЕЕВИЧ, ЛУЦЫК АНДРЕЙ ЮЛИАНОВИЧ

МПК / Метки

МПК: G06K 9/00

Метки: изображений, распознавания

Опубликовано: 15.06.1982

Код ссылки

<a href="https://patents.su/6-935985-sposob-raspoznavaniya-izobrazhenijj.html" target="_blank" rel="follow" title="База патентов СССР">Способ распознавания изображений</a>

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