The coding efficiency of predictive picture codecs using transform-based residual coding is enhanced by allowing the codec to switch between a set of transforms for the sake of the transform-based residual coding. It turned out that even when using explicit signaling from encoder to decoder in order to signal the actual transform to be used out of the set of transforms from encoder to decoder, an increase in coding efficiency may result. Alternatively, the switching between the set of transforms may be performed without explicit signaling at all, or using a combination of explicit signaling and some sort of prediction of the switching.