On the equivalence of normalized convolution and normalized differential convolution

This paper establishes an algebraic relation between two methods recently reported; normalized convolution and normalized differential convolution. These are general methods for filtering incomplete or uncertain data and are based on the separation of both data and operator into a signal part and a certainty part. General filtering can be performed without preprocessing input data with an interpolation step. The methods allow both data and operators to be scalars, vectors or tensors of higher order. Normalized differential convolution has been used in a wide range of applications. Examples are estimation of gradient estimation in irregularly sampled data, estimation of differential invariants in sparse image flow fields and image edge effect reduction. It was previously shown that normalized convolution produces a description of the neighbourhood which is optimal in a least square sense. The algebraic relation to normalized differential convolution presented in this paper proves that the latter method is also optimal in the same sense as well