Point-pattern matching is an important problem in the fields of computer vision and pattern recognition.In this paper

a new algorithm is proposed to solve the problem of matching two point sets with the same cardinality under a perspective transformation.This new algorithm is based on epipolar geometry and genetic algorithm.Firstly an approximating solution is computed using the algorithm for solving point-pattern matching under affine transformation.Then considering this approximating solution as the initial population

a genetic algorithm is used to improve the approximating solution.Theoretical analysis and simulation results show that the new algorithm is effective.This new algorithm is also a new attempt to solve the 3-D point-pattern matching problem under perspective transformation.