关键词: 二值图像表示，三角形，NAM，线性四元树

Abstract: A binary image representation method using the improved TNAM (Triangle Non-symmetry and Anti-pateking pattern representation Model) , which is called the ITNAM representation method, was proposed. Also, a concrete algorithm of the ITNAM for binary images was presented and the storage structure, the total data amount, and the time and space complexities of the proposed algorithm were analyzed in detail. By taking some idiomatic standard images,such as‘Lena'，`Baboon' and‘Peppers',in the field of image processing as some typical test objects, and comparing the algorithm of the IhNAM with those of the classic linear quadtree (LQT) and the latest TNAM,the theoretical and experimental results show that the former is obviously superior to the latters with respect to the numbers of subpatterns or nodes and the data storage, and therefore it is a better method to represent binary images.

Key words: Binary image representation, Triangle, Non-symmetry and anti-packing model, Linear quadtree