Summary: In this study, a new video super-resolution (SR) reconstruction approach using a mobile search strategy and adaptive patch size is proposed. Based on the modified nonlocal-means (NLM) SR algorithm, a mobile search strategy for motion estimation and adaptive patch size are proposed to reduce the computational complexity of the proposed approach and improve the visual quality of the final video SR reconstruction results, respectively. Based on the experimental results obtained in this study, the performance (visual quality and PSNR values) of the proposed approach is better than those of three comparison approaches.