Different implementations are described, particularly implementations for video encoding and decoding based on asymmetric binary partitioning of image blocks are presented. The encoding method comprises for a picture, wherein at least one component of the picture is divided into blocks of samples, partitioning a block into block partitions, wherein at least one block partition has a size equal to a positive integer different from a power of 2 in width and/or height, generating a residual by predicting the block partitions and subtracting the prediction from the block partitions, splitting the generated residual into at least two residual blocks with a size equal to a power of 2 in width and height and transforming the at least two residual blocks into transform coefficients, quantizing the transform coefficients, and entropy coding of the quantized transform coefficients. Correspondingly, the decoding method comprises receiving in a bitstream quantized transform coefficients, entropy decoding, de-quantizing and inverse transforming the transform coefficients to obtain residual blocks with a size equal to a power of 2 in width and height, merging at least two residual blocks to reconstruct a residual for a block partition having a size equal to a positive integer different from a power of 2 in width and/or height and reconstructing a block of the picture by predicting the block partitions and combining the residuals with the predicted block partitions. Ohers embodiments are presented for a block partitioning on the border of the picture and for setting maximum and/or minimum block sizes.