一个基于扫描转换的图像格网处理通用算法

• 作者: 凌海滨 吴兵
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 多边形格网 扫描线 扫描节点 图像分块处理 图像纠正
• 年，卷（期）: 2001,（3）
• 页码范围: 259-263
• 页数: 5页
• 分类号: TP391
• 字数: 3856字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2001.03.013

摘要

利用多边形格网上的拓扑关系，可以将对单个多边形的扫描转换扩展到多边形格网上，使扫描过程同时对格网中的多个多边形进行，减少了转换过程中的求交和扫描线转换次数.基于上述思想，文中对多边形格网上的图像分块处理提出了一种通用的快速算法，分析了该算法与逐多边形扫描转换在效率上的差异.最后，介绍了该算法在高精度图像纠正中的一个应用实例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	凌海滨	北京大学计算机科学技术研究所	5	167	5.0	5.0
2	吴兵	北京大学计算机科学技术研究所	6	187	5.0	6.0