convolution matrix for image scaling
This can't be done as a convolution because some of the operations you mentioned are not linear. Additionally, convolution by definition (multiplication by a toplitz matrix) shouldn't ever change the input and output size.

For bicubic:

http://en.wikipedia.org/wiki/Bicubic_interpolation#Bicubic_convolution_algorithm



Notice the high order terms.