Binary Image Representation Method Using NAM with Triangles and Rectangles
Chen Chuan-bo · Journal of Chinese Computer Systems · 2009
Image representation is an important research content in the fields of image processing and pattern recognition.In this paper,inspired by the concept of the triangle and rectangle packing problems,a binary image representation method using Non-symmetry and Anti-packing pattern representation Model(NAM)with triangles and rectangles is proposed.Also,a formal encoding and decoding algorithm of this representation method is presented and the total data amount of the algorithm is analyzed.The theoretical and experimental results presented in this paper both show that the binary image representation method using NAM with triangles and rectangles can reduce the node numbers and the data storage much more effectively than the popular linear quadtree representation method,and therefore it is a better method to represent the binary image pattern.