The commutativity of up- and down-sampling in two dimensions

The authors state and prove a theorem solving the problem of commutativity in two dimensions. It is shown under which conditions upsampling and downsampling can be interchanged in two dimensions. This is the generalization to arbitrary two-dimensional lattices of the result that one-dimensional upsampling and downsampling commute if and only if their sampling rates are coprime. Some illustrative examples are given. The result holds for arbitrary sampling lattices.