三角形和矩形NAM表示的快速面积计算算法  

Fast Algorithm for Area Computation Using NAM with Triangles and Rectangles

作　　者：方少红[1] 郑运平[2] 陈传波[1] 

机构地区：[1]华中科技大学软件学院,湖北武汉430074 [2]华南理工大学计算机科学与工程学院,广东广州510006

出　　处：《小型微型计算机系统》2010年第8期1567-1571,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60873031)资助;国家"八六三"高技术研究发展计划项目(2006AA04Z211)资助

摘　　要：提出一种基于三角形和矩形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.

关 键 词：二值图像表示 三角形 矩形 NAM 紧凑四元树 面积计算 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]