Research on the speed-up method of SURF feature matching by blocking

To overcome the shortcoming of SURF(speeded up robust features) feature matching algorithm,a speed-up method based on blocking is proposed.According to the sizes of template images and searching images,it is proposed to adopt the single blocking method that only splits the searching images and the double blocking method that splits both the template images and the searching images respectively.The former includes the method of simple K blocking,simple K+1 blocking,scale K+1 blocking as well as size and scale self-adaptive blocking,the double blocking method includes single block matching and multiple blocks matching.For different blocking method,the theoretic average matching times are analyzed and experimented,the results shows that the blocking method can speed up feature matching remarkably while keeping correct matching.