-
题名一种基于分裂合并的多边形逼近算法
- 1
-
-
作者
郝园
黄雪梅
张磊安
王金川
-
机构
山东理工大学机械工程学院
-
出处
《机械设计与制造》
北大核心
2013年第6期200-202,共3页
-
基金
山东省中青年科学家奖励基金(BS2009ZZ017)
-
文摘
断层医学图象目标组织经图象分割、轮廓跟踪后得到的轮廓像素点数据量较大,不宜直接用于几何建模。多边形逼近是提取曲线特征点和简化数据、加快图形运算的一个重要方法,提出一种基于分裂合并的多边形逼近算法,将轮廓像素点集合分段进行线段逼近,逐次递增进行共线检查,反复执行分裂、合并操作,直到所有逼近误差在指定范围内,逼近多边形不再改变为止。该算法能够在保持原始轮廓形状特征的前提下,有效减少数据量,提高了计算效率。
-
关键词
断层医学图象
轮廓跟踪
多边形逼近
共线检查
-
Keywords
Sectional Medical Image
Contour Following
Polygonal Approximation
Collinearity Test
-
分类号
TH16
[机械工程—机械制造及自动化]
-
