Comparison Between Average Kernel (Box Kernel) and Gaussian Kernel In image processing, we have two kinds of major kernels that are average kernel and Gaussian kernel. For image segmentation, which is difference between average kernel and Gaussian kernel? I found some paper said that they are similar, and average kernel implement faster than Gaussian kernel, right?When we use average kernel
If you pre calculate the filter coefficients the complexity of the convolution is set by its radius only.

Yet, if all coefficients are the same, it could be reduced into summation and one normalization multiplication.

Yet, I don't think it will have major effect on modern CPU's.
Certainly not on those who supports fused multiply and addition.