A new algorithm of adaptive super-resolution (SR) reconstruction based on the regularization parameter is proposed to reconstruct a high-resolution (HR) image from the low-resolution (LR) image sequence, which takes into full account the inaccurate estimates of motion error, point spread function (PSF) and the additive Gaussian noise in the LR image sequence. We established a novel nonlinear adaptive regularization function and analyzed experimentally its convexity to obtain the adaptive step size. This novel algorithm can effectively improve the spatial resolution of the image and the rate of convergence, which is verified by the experiment on optical images.