The invention relates to a method for mining a CVP between images. The method for mining the CVP between the images comprises the specific steps of (1) obtaining a set of possible feature matching pairs between the images, calculating similar values between the possible feature matching pairs, then, building an undirected graph G, solving a maximum subgraph of the undirected graph G to obtain the CVP between the images, and formalizing the solved maximum subgraph to form a local optimum problem; (2) determining the solution mode of the local optimum problem; (3) obtaining an initial solution of the local optimum problem by using a candidate pattern initialization optimizing obtaining method; (4) extending the initial solution by using a candidate pattern extension method; (5) obtaining a final solution by using a final pattern generation method. According to the method, the computation complexity problem, the robustness problem and the precision problem are solved through the candidate pattern initialization optimizing obtaining method, the candidate pattern extension method and the final pattern generation method respectively, mining of the CVP between the images is achieved, and the method for mining the CVP between the images can be widely applied to the field of 2D point set matching, the field of target detection and the like.