By Topic

Efficient Vector Graphics Rasterization Accelerator Using Optimized Scan-Line Buffer

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Ting-Chi Tong ; Department of Computer Science and Engineering, National Sun Yat-Sen University, Kaohsiung, Taiwan ; Yun-Nan Chang

This paper presents a small and fast VLSI architecture of a vector graphics rasterization accelerator. To decide the filling regions of a graphics object, a large on-chip scan-line buffer (SB) is very often used and frequently accessed to derive the pixel's winding count. This paper, first, proposes a special 2-bit coding scheme for buffer entry along with active-edge-table rescan to record the intersection information of scan lines and the object paths. Second, for AA rendering applications, a coverage buffer is proposed to avoid the duplication of SBs. Compared with the conventional approach, the required buffer size can be reduced by up to 89%. Besides buffer reduction, this paper also proposes a hierarchical SB architecture in which the upper-level buffer indicates which scan-line sections have intersected with objects in order to skip the access to successive buffer entries. The same technique, along with the differential coverage transformation, can also be applied to coverage buffer. Our experimental results show that more than 87% of memory accesses can be reduced, which results in saving 66.4% of clock cycles in practical hardware implementation. The gate count of the proposed rasterization accelerator is only about 32 232, and can run at 250 MHz under UMC 90-nm technology for HDTV applications.

Published in:

IEEE Transactions on Very Large Scale Integration (VLSI) Systems  (Volume:21 ,  Issue: 7 )