一种图象空间类快速反走样算法

A FAST ANTIALIASING ALGORITHM OPERATING IN IMAGE SPACE

针对显示器和打印机空间分辨率有限，在输出字符和其它参数图形时存在锯齿形边和细节丢失等走样现象，提出一种在图象空间利用模板匹配及拟合补偿的快速反走样算法．与现有物体空间（ｏｂｊｅｃｔｓｐａｃｅ）类反走样算法相比，该算法具有可用于等分辨率光栅化参数图形、支持流水线并行处理机制、适宜低成本硬件实现等优点，且时空复杂度低，反走样效果理想．

A fast antialiasing algorithm, with template matching and curve fit compensation in image space, is proposed to eliminate the aliasing artifacts such as stairsteps, roundup tips, and squared round corners caused by finite spatial resolution of CRT display and hardcopy devices. Being different from present antialiasing algorithms, it can be used to the image rendered by rastering or scanning the parameter graphics in the same resolution as that of output devices. It has the ability to support parallel processing in pipe line, and is fit to implement with low price hardware net. In addition, its time and space complexity is low, and the antialiasing result is satisfactory.