As conventional super-resolution algorithms can not implement the motion estimation and reconstruction for an image with local motion in practical engineering applications, this paper proposed a super-resolution reconstruction algorithm based on NonLocal Means (NLM). First, the NLM filter, one of the successful denoising filters in recent years, was introduced briefly. Then, the details concerning its application to super-resolution were analyzed by creating a super-resolution cost function. By considering the practical situations and the need of the engineering facet, a scheme to simplify the procedure in the NLM super-resolution algorithm was proposed. The experiment results show that the simplified algorithm can not only effectively implement super-resolution reconstruction to get a clear and detailed image without explicit motion estimation, but also can obtain a reconstructed speed higher 30% than that of conventional algorithms. It can satisfy the practical needs of engineering set-tings and is expected to reconstruct the high resolution image with complex motion.