Super-resolution (SR) image reconstruction can produce a high-resolution (HR) digital image from multiple lowresolution (LR) photographs. Many applications require HR images, including medical imaging, satellite imaging, and video applications. Recovering lost details from down-sampled images is the main challenge of SR techniques. However, most studies have not taken computational complexity into consideration. Therefore, this article presents a new fast maximum a posteriori (MAP)-based SR image reconstruction method based on a multilevel algorithm. In particular, this work focuses on the case of input LR images that do not meet the requirements for the analysis. A two-step interpolation process is proposed to increase the quality of the constructed SR image. Experimental results show that the proposed algorithm reduces the blocking artifacts in the reconstruct SR image caused by a lack of LR images. Compared to the conventional MAP-based method, the proposed method also achieves up to 60% reduction in computational complexity with comparable peak signalto-noise ratio and visual quality.