1. Introduction
Establishing reliable correspondence between two images is a fundamental problem in computer vision and multimedia, and it is a critical prerequisite in a wide range of applications including 3D reconstruction, tracking, super-resolution, content based image retrieval [1]–[8]. In this paper, we formulate it as a matching problem between two sets of discrete points where each point is an image feature, extracted by a feature detector, and has a local image descriptor, such as Scale Invariant Feature Transform (SIFT) [9].