提出一种基于三角形和矩形NAM表示的快速面积计算算法,给出算法的形式化描述,并分析其复杂度.以图像处理领域里惯用的标准Lena、F16和Peppers等二值图像作为典型测试对象,理论分析和实验结果表明:与经典的基于紧凑四元树表示的面积计算算法相比,基于三角形和矩形NAM表示的面积计算算法具有更少的子模式数(节点数),从而计算速度更快.
Proposed a fast algorithm for area computation using the Non-symmetry and Anti-packing pattern representation Model with Triangles and Rectangles(NAMTR).The formal description and the time complex of the proposed algorithm are analyzed.By taking some idiomatic standard binary images,such as Lena,F16,and Peppers,in the field of image processing as some typical test objects,and by comparing the proposed algorithm using the NAMTR with that using the classic compact quadtree,the theoretical and experimental results show that the former is much faster than the latter with respect to the computing speed.