An Improved Gray Image Representation Method Based on Binary-Bit Plane Decomposition

In this paper, inspired by the concepts of the triangle and the rectangle packing problems, we present an improved gray image representation method based on binary-bit plane decomposition by using the non-symmetry and anti-packing pattern representation model with triangles and Rectangles (BPD-based NAMTR). Also, we propose a novel representation algorithm of BPD-based NAMTR for gray images and analyze the total data amount of the algorithm. By comparing the algorithm of BPD-based NAMTR with those of BPD-based NAM and the popular linear quadtree, the theoretical and experimental results presented in this paper show that the former can reduce the data storage much more effectively than the latter, and it is a better method to represent gray images. The gray image representation method of BPD-based NAMTR is valuable for the theoretical research and potential business foregrounds such as reducing storage space, increasing transmission speed, improving pattern match efficiency, and so on.