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

被引：4

作者：

凌海滨

吴兵

机构：

[1] 北京大学计算机科学技术研究所文字信息处理技术国家重点实验室!北京

来源：

计算机辅助设计与图形学学报 | 2001年 / 03期

关键词：

多边形格网; 扫描线; 扫描节点; 图像分块处理; 图像纠正;

D O I：

暂无

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

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

引用

页码：259 / 263

页数：5