A non-uniform rectangular partition coding of digital image and its application

Abstract

In this paper, a novel method for image coding based on non-uniform rectangular partition is proposed. A given image can automatically be partitioned into different rectangles with different dimensions and the bivariate polynomial is used to do the Optimal Quadratic Approximation for image grey values in each sub-rectangle. When the approximation error and initial partition form are specified, a specific image partition result is obtained. Based on this algorithm, an effective scheme of information disguise is implemented and some of the experimental examples are illustrated to prove that the quality of the re-constructed image, the speed of the encoding and decoding are all satisfactory and can be referenced by other researchers.