A method comprising: receiving, by a device, a first video stream in a first format that uses temporal compression; determining, by the device, a first set of regions that are each intra-coded in the first video stream; determining (802, 806), by the device, a second set of regions that are each predictive-coded in the first video stream; determining, by the device, a third set of regions that are each bi-predictive-coded in the first video stream; selecting, from the first set of regions, a first subset of regions to be intra-coded in a second video stream in a second format, wherein the selecting the first subset of regions comprises selecting a target percentage of the first set of regions that will be intra-coded in the second video stream; and transcoding, by the device, the first video stream in the first format to the second video stream in the second format, wherein the transcoding comprises: transcoding the first subset of regions into intra-coded regions and remaining regions, of the first set of regions, into inter-coded regions in the second video stream; transcoding the second set of regions and the third set of regions by applying spatial compression to each region of the second set of regions and each region of the third set of regions, wherein the spatial compression applies a smaller compression factor to the second set of regions than to the third set of regions; and outputting, from the device, the second video stream in the second format receiving, by a device, a first video stream in a first format that uses temporal compression; determining, by the device, a first set of regions that are each intra-coded in the first video stream; determining (802, 806), by the device, a second set of regions that are each predictive-coded in the first video stream; determining, by the device, a third set of regions that are each bi-predictive-coded in the first video stream; selecting, from the first set of regions, a first subset of regions to be intra-coded in a second video stream in a second format, wherein the selecting the first subset of regions comprises selecting a target percentage of the first set of regions that will be intra-coded in the second video stream; and transcoding, by the device, the first video stream in the first format to the second video stream in the second format, wherein the transcoding comprises: transcoding the first subset of regions into intra-coded regions and remaining regions, of the first set of regions, into inter-coded regions in the second video stream; transcoding the second set of regions and the third set of regions by applying spatial compression to each region of the second set of regions and each region of the third set of regions, wherein the spatial compression applies a smaller compression factor to the second set of regions than to the third set of regions; and outputting, from the device, the second video stream in the second format transcoding the first subset of regions into intra-coded regions and remaining regions, of the first set of regions, into inter-coded regions in the second video stream; transcoding the second set of regions and the third set of regions by applying spatial compression to each region of the second set of regions and each region of the third set of regions, wherein the spatial compression applies a smaller compression factor to the second set of regions than to the third set of regions; and outputting, from the device, the second video stream in the second format