一种轮廓曲线的多边形近似算法

• 作者: 周明全 张志刚
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 多边形近似 特征点检测 支持区域
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 图形图像处理
• 页码范围: 577-578,604
• 页数: 3页
• 分类号: TP391.41
• 字数: 2555字
• 语种: 中文

摘要

首先基于相邻像素间的欧氏距离计算出轮廓曲线上每一点的支持区域及支持半径,用线性插值得到支持区域的端点;然后求得支持区域的质心,以曲线上的点和其相应的支持区域质心之间的距离作为特征响应筛选出候选特征点;最后将具有局部极大特征强度的点作为多边形的顶点.实验表明这种方法能降低曲线数字化所带来的影响,对旋转也具有较高的不变性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周明全	西北大学信息科学与技术学院	281	4166	30.0	49.0
2	张志刚	西北大学信息科学与技术学院	10	110	7.0	10.0