An effective representation method for binary images

作者：Zheng, Yunping^*; Sarem, Mudar; Yang, Qinghong

来源：Journal of Computational Information Systems, 2011, 7(15): 5340-5347.

• Data storage
• Image representations
• K-line
• Linear quadtree
• Non-symmetry and anti-packing models
• Representation method
• Sub-patterns

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.

• 出版日期2011-12
• 单位华南理工大学; 华中科技大学