Two Dimensional Projective Point Matching

Point matching is the task of finding a set of correspondences between two sets of points under some geometric transformation. A local search algorithm for point matching is presented, and shown to be effective at solving problems where the point sets are related by a projective transformation. Random starts local search is shown to be capable of solving very difficult point matching problems, and a heuristic key feature algorithm is presented which can substantially improve the effectiveness of local search in most cases.

• Type: Conference
• Year: 2002
• Where: SSIAI
• Authors: Jason Denton, J. Ross Beveridge
• Keywords: Image Analysis, Local Search, Local Search Algorithm, Point Matching, SSIAI 2002