Image matching method

The invention discloses an image matching method and belongs to the technical field of image matching. The method comprises: Utilize MSER method to detect a homogeneous region in an image for matching; utilize an ellipse region function to perform fitting for each detected homogeneous region; utilize an ellipse gradient bar chart and multi-dimensional image decomposition to extract a characteristic vector of the region under test in the homogeneous area after the fitting with the ellipse region function; utilize a binary tree in a layered k mean clustering algorithm structure homogeneous region, in order to perform image matching. The method also comprises: Utilize a progressive method combined with a binary tree to construct a categorizer for the interested area, in order to perform image matching. The invention combines the image dimensional space with a statistics learning method, so as to considerably lower complexity of the characteristic vector of the extracted images and local region matching complexity, and meanwhile, strengthen stability of the image matching algorithm.