Adaptive Scanline Filling Algorithm for OpenVG 2D Vector Graphics Accelerator

Adaptive Scanline Filling Algorithm for OpenVG 2D Vector Graphics Accelerator

We propose an optimized scanline filling algorithm for OpenVGtwo-dimensional vector graphics. For each scanline of a path, it adaptively selects a left or right scanning direction that minimizes the number of pixels visited during scanning. According to the experimental results, the proposed algorit...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEICE Transactions on Information and Systems 2009/07/01, Vol.E92.D(7), pp.1500-1502
Hauptverfasser: KIM, Daewoong, CHA, Kilhyung, CHAE, Soo-Ik
Format: Artikel
Sprache:eng
Schlagworte:
Accelerators
adaptive
Adaptive algorithms
Algorithms
Applied sciences
Computer science
control theory
systems
Exact sciences and technology
Image processing
Information systems. Data bases
Information theory
Information, signal and communications theory
Mathematical analysis
Memory organisation. Data processing
OpenVG
Pixels
scanline filling
Scanning
scanning direction
Signal processing
skew
Software
Telecommunications and information theory
Two dimensional
two-dimensional vector graphics
Vectors (mathematics)
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We propose an optimized scanline filling algorithm for OpenVGtwo-dimensional vector graphics. For each scanline of a path, it adaptively selects a left or right scanning direction that minimizes the number of pixels visited during scanning. According to the experimental results, the proposed algorithm reduces the number of pixels visited by 6 to 37% relative to that with a constant scanning direction for all the scanlines.
ISSN:0916-8532
1745-1361
1745-1361
DOI:10.1587/transinf.E92.D.1500