A method of operating a computer system to reconstruct a high-resolution frame from a set of low-resolution frames of a video sequence is described. The high-resolution frame may be displayed on a high-resolution display device such as a high-definition television (HDTV). Initial estimates and priors for each of a plurality of quantities including blur kernel, motion between frames, noise level, and the estimate of the high-resolution frame are determined. The initial estimates are refined using an iterative process that iterates between estimating each of the plurality of quantities based on the current estimates for the plurality of quantities. When it is determined that a quality metric is above a threshold, further iteration is halted and the high-resolution frame is output for storage and/or display. The process may be repeated for outputting a high-resolution video sequence based on an input low-resolution video sequence.