In order to improve the effect and speed of Unmanned Aerial Vehicle (UAV) reconnaissance video registration, a fast registration method based on scene matching is proposed.Firstly, a feature matching algorithm based on AGAST-Difference and Fast Retina Keypoint (FREAK) is proposed to match the video frames.Then, the matching region search method is proposed to find the matching region for the target frame in the satellite digital map.Finally, the video frame is registered to matching regions, and the homography matrix is calculated out according to 2D relationship of the matching regions for implementing the splicing.The experimental results show that:1) The feature matching algorithm based on AGAST-Difference and FREAK has great advantages in scale, rotation, viewpoint and so on;and 2) The matching region search method can avoid the error caused by the Position and Orientation System (POS) and the introduction of control points, thus the correction accuracy and speed are improved.With the splicing speed up to 25 frames per second for videos of 810×612 resolution, the 2D localization accuracy of our algorithm for a ground target can reach 7.87 m when the UAV flies at about 1000 m above ground.