Zheng Kaiwen, Liu Wenbo. Anti-aliasing algorithm for character rotation based on area sampling[J]. Journal of Image and Graphics, 2016, 21(1): 17-23. DOI: 10.11834/jig.20160103.
Character is a basic element of graphics. Its anti-aliasing algorithm is one of the basic content of computer graphic research. To solve the jitter and bad real-time capability problems caused by inaccurate grayscale distribution in the traditional anti-aliasing algorithm for character rotation
an efficient anti-aliasing algorithm is proposed. First
the algorithm is based on the principle of area sampling and assigns grayscales according to the four pixels around the neighborhood.This feature increases the preciseness of the coordinate positioning of each pixel and solves jitter problems when the character is dynamically displayed. Second
the void phenomenon appearing after the character rotation is eliminated by the reverse coordinate transformation. Finally
the algorithm makes full use of the parallel computing ability of FPGA and is optimized in time and space. Experimental results show that the proposed algorithm solves the problem of character jitter well. The simulation speed obtained by the new algorithm is nearly six times more than that obtained by the traditional algorithm and is also faster than that of the Quincunx algorithm by 30%. Compared with other algorithms
the advantages of the new algorithm are reflected in two aspects. On one hand
the grayscale of characters has smooth transitions and better anti-aliasing effects; on the other
it is fast and operates in real time. The new algorithm is applicable to the display of dot matrix characters on various occasions in engineering