Linear image transforms

Let’s start with a 1-D image (a “signal”):

A very general and useful class of transforms are the linear transforms of f, defined by a matrix M