A Novel Image Denoising Algorithm Based on Non-Uniform Triangular Partition and Interpolation

Distinguishing from the traditional denoising methods, this paper proposes a novel denoising algorithm according to the image-surface fitting after the Non-Uniform Triangular Partition. A given image can automatically be partitioned into different triangles with different dimensions and the bivariate polynomial is used to do the Optimal Quadratic Approximation to gray values of image in each sub-triangle. When the approximation error and bivariate polynomial are specified, a specific image partition result is obtained. The partitioning codes obtained can be used to reconstruct the original image. In general, the smallest the error, the better approximation effect is obtained. However, we should select a suitable error to get the best approximation to original image instead of the noised image. On the other hand, in order to avoid the triangle effect after denoising and obtain a better denoising result, the interpolation method is used before and after the denoising by Non-Uniform Triangular Partition. Experimental results show that this method can obtain a better denoising effect by comparing with other methods to some extend.