Аннотация:
Предлагается алгоритм восстановления соответствия между двумя $N$-точечными изображениями в конечномерном действительном евклидовом пространстве, связанными невырожденным аффинным преобразованием. Исследуются инварианты для поиска соответствия за линейное время.