Abstract: A new matching method called Progressive Sample Consensus（PROSAC） is proposed.The algorithm exploits the linear ordering defined on the set of correspondences by a similarity function used in establishing tentative correspondences.Under the mild assumption that the similarity measure predicts correctness of a match better than random guessing.The authors introduce the main concept of our method including the growth function and stopping criterion.The power of the method is demonstrated on image matching problems.