An Improved Binary Image Representation Method by Using Non-symmetry and Anti-packing Model with Triangles and Squares

Inspired by the optimization idea of the triangle and square packing problems, in this paper we propose an improved binary image representation method by using the non-symmetry and anti-packing model with triangles and squares (NAMTS). Also, we propose an algorithm of the NAMTS for binary images and analyze the total data amount of the algorithm. By comparing the representation algorithm of the NAMTS with those of the latest triangle non-symmetry and anti-packing model (TNAM) and the popular linear quadtree, the theoretical and experimental results presented in this paper show that the former can greatly reduce the numbers of subpatterns or nodes and simultaneously save the data storage much more effectively than the latter, and therefore it is a better method to represent binary images.