位置:成果数据库 > 期刊 > 期刊详情页
三角形和矩形NAM表示的快速面积计算算法
  • 期刊名称:小型微型计算机系统
  • 时间:0
  • 页码:1567-1571
  • 语言:中文
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]华中科技大学软件学院,湖北武汉430074, [2]华南理工大学计算机科学与工程学院,广东广州510006
  • 相关基金:国家自然科学基金项目(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.

同期刊论文项目
同项目期刊论文