Abstract: In a method of encoding and encoder a method step is performed in which the scan order of a set of image region modeling coefficients is established on the basis of information of set of image region modeling coefficients preceding said set of image region modeling coefficients, and said set of image region modeling coefficients subsequently undergoes a scan ordering.

Abstract: A motion estimation unit (500) for estimating a current motion vector comprises a match error unit (506) for calculating match errors of respective candidate motion vectors and a selector (508) for selecting the current motion vector from the candidate motion vectors by means of comparing the match errors of the respective candidate motion vectors. Some of the candidate motion vectors are extracted from a set of previously estimated motion vectors. Other candidate motion vectors are calculated based on multiple motion vectors which are selected from the set of previously estimated motion vectors.

Abstract: In a method of encoding and encoder a method step is performed in which the scan order of a set of image region modeling coefficients is established on the basis of information of set of image region modeling coefficients preceding said set of image region modeling coefficients, and said set of image region modeling coefficients subsequently undergoes a scan ordering.

Abstract: The invention provides coding (20) a set of input values (S1) into a set of coefficients by use of a given algorithm, by selecting (201) coefficients to be calculated, out of a total set of possible coefficients that can be calculated by the given algorithm given the set of input values, in which selecting higher priority is given to coefficients which require a lower calculation cost compared to other coefficients, and by calculating (201) the selected coefficients to obtain the set of coefficients. Preferably, for a given coefficient the calculation cost is at least partly based on an amount of calculation steps that is required to calculate the given coefficient reduced with an amount of calculations that can be shared with the calculation of other selected coefficients, and wherein in the step of calculating results of shared calculation steps are re-used in calculating (201) other coefficients which share the shared calculation steps.