Improved Binary Image Representation Method Using NAM with Triangles and Rectangles
Yunping Zheng · Journal of Chinese Computer Systems · 2011
Image representation is an important issue in computer graphics,computer vision,robotics,image processing and pattern recognition.In this paper,an improved binary image representation method using the NAM with triangles and rectangles(NAMTR),which is called the INAMTR representation method,is proposed.Also,a concrete algorithm of the INAMTR for binary images is presented and the storage structures,the total data amount,and the time and space complexities of the proposed algorithm are 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 INAMTR with those of the classic linear quadtree(LQT) and the latest NAMTR,the theoretical and experimental results show that the former is obviously superior to the latters with respect to the numbers of subpatterns(nodes) and the data storage,and therefore it is a better method to represent binary images.