The complexity of the interpolation is the same as with the previous method [7]. Each evaluation of R for factor-d scaling costs O(|N| 2 d 2 ) operations per input pixel. For an integer scale-factor with the settings used in the examples, the cost is 864d 2 operations per input pixel.