Abstract

Designing efficient image representations is an important problem in computer graphics, computer vision, image processing, and pattern recognition. In this paper, we proposed a binary image representation method by using the non-symmetry and anti-packing model with the rectangles and the triangles (NAMRT). The main purpose of the NAMRT representation is to provide an efficient binary image representation rather than the compression of the image. Also, we proposed an algorithm of the NAMRT for binary images and analyze the total data amount of the algorithm. By comparing the representation algorithm of the NAMRT with those of the latest triangular non-symmetry and anti-packing model (TNAM), the non-symmetry and anti-packing model with K-lines (NAMK), and the popular linear quadtree, the theoretical and experimental results presented in this paper show that the former can significantly reduce the numbers of subpatterns or nodes and simultaneously save the data storage much more effectively than the latter, and therefore it is a more effective method to represent binary images.

Paper Details