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

摘要：

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

关键词：多边形格网、扫描线、扫描节点、图像分块处理、图像纠正

所属期刊栏目：13

分类号：TP391(计算技术、计算机技术)

资助基金：国家科技攻关项目96-B02-03-12

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：259-263