1. A computer-implemented method for constructing a panoramic video, comprising: receiving a plurality of input image-frames, wherein the plurality of input image-frames are temporally corresponding frames of respective input video streams; aligning the plurality of input image-frames to create a plurality of pairs of aligned image-frames and a reference panorama frame; warping the plurality of pairs of aligned image-frames according to a warping-order to create an intermediate panorama frame including a plurality of warped image-frames, wherein the warping-order is determined based on an overlap-region size corresponding to the plurality of pairs of aligned image-frames; relaxing the plurality of warped image-frames to create a relaxed panorama frame that is temporally coherent and including a plurality of relaxed image-frames; and blending the plurality of relaxed image-frames, to create an output panorama frame.