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

General Algorithm for Scan Line Based Meshed Image Processing

作　　者：凌海滨[1] 吴兵[1] 

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

出　　处：《计算机辅助设计与图形学学报》2001年第3期259-263,共5页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家"九五"重中之重科技攻关项目! ( 96 -B0 2 -0 3-12 )

摘　　要：利用多边形格网上的拓扑关系 ,可以将对单个多边形的扫描转换扩展到多边形格网上 ,使扫描过程同时对格网中的多个多边形进行 ,减少了转换过程中的求交和扫描线转换次数 .基于上述思想 ,文中对多边形格网上的图像分块处理提出了一种通用的快速算法 ,分析了该算法与逐多边形扫描转换在效率上的差异 .最后 。Benefited from the topology of polygon mesh, the traditional scan line algorithm dealing with a single polygon is extended to deal with a polygon mesh. It enables multiple polygons to be scanned simultaneously, thus reduces the costs on repeatedly finding intersections and scan line conversion during the whole process. The paper presents a general algorithm for mesh based image processing, and compares its efficiency with the traditional approach. An application of the algorithm in high precision image rectification is introduced and its efficiency discussed.

关 键 词：多边形格网 扫描线 图像处理 图像纠正 图像格网处理 算法 

分 类 号：TN911.73[电子电信—通信与信息系统] TP391.41[电子电信—信息与通信工程]