关键词: 视频拼接, SURF, 特征点匹配, 运动参数估计, 图像配准

Abstract: As the existing methods for video mosaic take high computational costs，a fast and effective algorithm based on SURF feature for video mosaic is proposed.The algorithm uses SURF method with strong robustness and superior performance to extract feature instead of SIFT.At the aspect of feature matching，a novel matching scheme based on hash mapping and bidirectional nearest neighbor distance ratio is presented，which can quickly and effectively obtain the relationship between the features.In order to exclude the error matchings，a RANSAC technique is applied to eliminate outliers to ensure effectiveness of the matched pairs，and then the global motion parameters are estimated by a least-squares solution，finally panorama from video sequence is achieved using the parameters.Experimental results show that the method with strong robustness performs fast and effectively and has highly valuable in practice.

Key words: video mosaic, Speeded Up Robust Feature（SURF）, feature matching, motion parameters estimation, image registration