Инварианты в задачах распознавания графических образов

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

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