1. A method of decoding a video from a bitstream, the video including a sequence of pictures in a coding order, the method comprising: decoding a partition mode from the bitstream, the partition mode defining the partitioning of a portion of the sequence of pictures into a plurality of rectangular coding cuboids, at least one rectangular coding cuboid including portions of two or more consecutive pictures in the coding order; decoding, from the bitstream, inter-prediction information associated with the at least one rectangular coding cuboid, including at least one motion vector and at least one reference picture index; generating a predicted cuboid for said at least one rectangular coding cuboid based on the at least one motion vector and the at least one reference picture index; reconstructing a cuboid of transform domain coefficients from the bitstream; dequantizing and three-dimensional inverse transforming the cuboid of transform domain coefficients to produce a reconstructed residual cuboid; and reconstructing the pixels of said at least one rectangular coding cuboid as the sum of the predicted cuboid and the reconstructed residual cuboid.