Image representation method based on Gaussian function and non-uniform partition

Image representation or reconstruction methods are important in digital image processing. Due to different image features happening in different regions, in this work, an image representation algorithm based on Gaussian function and non-uniform partition is proposed to represent the image with different functions in non-uniform regions. That means the pixel values in each region can be approximated by an extension of the Gaussian function after applying the least square approximation. The experimental results prove that the proposed algorithm has better performance than other non-uniform partition algorithms in terms of reconstructed image quality and time complexity. In addition, the partition mesh density can reflect the texture complexity of image regions and help to determine where the watermark can be embedded. Therefore, a novel watermark algorithm based on the proposed non-uniform partition is constructed and tested. The results show that it can embed a big gray watermark into the host image without causing its obvious distortion. This indicates some of the advantages of the proposed image representation algorithm.