A video generating device for generating a 360° video, the video generating device being configured to obtain Laplace pyramid levels of 360° video frames; recover a set of corresponding Gaussian pyramid levels for each 360° video frame, by upscaling each obtained Laplace pyramid level; determine a recovered Gaussian pyramid level among the set of recovered Gaussian pyramid levels for each pixel in each 360° video frame in dependence on a bitrate budget for live streaming and a viewport region, by performing a pyramid level assignment procedure; and compose a 360° video with heterogeneous spatial quality based on summing up the determined recovered Gaussian pyramid levels for each pixel in each 360° video frame, wherein the upscaling each obtained Laplace pyramid level comprises: upscaling each obtained Laplace pyramid level l N i starting from level l N 0 to the resolution of the next level l N i + 1 and adding level l N i + 1 to the upscaled level L N i in order to recover the corresponding Gaussian pyramid level for each 360° video frame, wherein i denotes the current level and N denotes the total number of Gaussian pyramid levels, and wherein the composing the 360° video with heterogeneous spatial quality comprises: summing up optimal determined recovered Gaussian pyramid levels for each pixel in each 360° video frame according to the formula O G x y = ∑ i = 0 ∅ q x y B L N i x y where O G is the output video with heterogeneous spatial quality corresponding to quality distribution q (·), L N i is the upscaled Laplace pyramid level i, B is the bitrate budget, ø is a mapping function that maps for each pixel in each 360° video frame the quality distribution q (·) to the optimal levels of the Laplace pyramid given the bitrate budget B, and ( x, y) are coordinates of a pixel in the 360° video frame. obtain Laplace pyramid levels of 360° video frames; recover a set of corresponding Gaussian pyramid levels for each 360° video frame, by upscaling each obtained Laplace pyramid level; determine a recovered Gaussian pyramid level among the set of recovered Gaussian pyramid levels for each pixel in each 360° video frame in dependence on a bitrate budget for live streaming and a viewport region, by performing a pyramid level assignment procedure; and compose a 360° video with heterogeneous spatial quality based on summing up the determined recovered Gaussian pyramid levels for each pixel in each 360° video frame, wherein the upscaling each obtained Laplace pyramid level comprises: upscaling each obtained Laplace pyramid level l N i starting from level l N 0 to the resolution of the next level l N i + 1 and adding level l N i + 1 to the upscaled level L N i in order to recover the corresponding Gaussian pyramid level for each 360° video frame, wherein i denotes the current level and N denotes the total number of Gaussian pyramid levels, and wherein the composing the 360° video with heterogeneous spatial quality comprises: summing up optimal determined recovered Gaussian pyramid levels for each pixel in each 360° video frame according to the formula O G x y = ∑ i = 0 ∅ q x y B L N i x y where O G is the output video with heterogeneous spatial quality corresponding to quality distribution q (·), L N i is the upscaled Laplace pyramid level i, B is the bitrate budget, ø is a mapping function that maps for each pixel in each 360° video frame the quality distribution q (·) to the optimal levels of the Laplace pyramid given the bitrate budget B, and ( x, y) are coordinates of a pixel in the 360° video frame.