Abstract: Super-resolution reconstruction is an important research topic for video surveillance, HDTV, remote sensing, medical imaging, etc. The MAP (Maximum a posteriori) algorithms are widely used for super-resolution reconstruction. In this paper, a novel spatio-temporal adaptive super-resolution reconstruction algorithm of video sequence based on MAP frame is proposed to overcome the weakness of conventional MAP algorithms. The spatio-temporal adaptive mechanism, which is induced to MAP super-resolution reconstruction frame, can not only preserve edges but also prevent reconstructed image from the influence of inaccurate motion vectors to some extent. Experimental results demonstrate that the proposed algorithm can preserve edges of the reconstructed image effectively with good reconstructed quality and fast convergence speed.