Glyph Rendering Pixel Density Adjustment for Readability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional anti-aliasing techniques fail to maintain readability of glyphs at smaller sizes due to fading of narrow strokes, especially when scaled down, and existing methods cannot effectively adjust pixel density for maximum or minimum density values, leading to suboptimal rendering on raster output devices.
Innovation Solution
The method involves adjusting glyph rendering by determining line-specific per-transition adjustment numbers based on scaled stem width, using edge detection and outline adjustment techniques to mark or erase fine pixels, allowing for synthetic bold or light appearances and optical compensation, while preserving phase differences and maintaining hinting benefits.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If conventional anti-aliasing techniques are used to render glyphs at small sizes, then the rendering process is simple, but the readability of glyphs deteriorates due to fading of narrow strokes
Solution Approach 1:
The patent applies parameter changes by dynamically adjusting pixel density values based on the scaled stem width of the glyph. The adjustment number is calculated as a function of the scaled stem width, and this parameter is used to modify the density values of pixels representing the glyph, thereby preventing stroke fading while maintaining rendering simplicity
Solution Approach 2:
The patent implements local quality by applying different density adjustments to different regions of the glyph based on their position and the scaled stem width. The adjustment is applied locally to pixels representing the glyph at transitions from marked to unmarked fine pixels, allowing narrow strokes to maintain adequate density without affecting the overall rendering process
2Reliability
If pixel density is adjusted to maintain stroke width at maximum or minimum density values, then glyph appearance is improved, but the ability to adjust density further is lost
Solution Approach 1:
The patent implements feedback by calculating the adjustment number based on the scaled stem width, which itself is derived from the original stem width and scaling factor. This feedback mechanism allows the system to adaptively adjust pixel density values even when approaching maximum or minimum limits, maintaining glyph appearance while preserving adjustment flexibility through the calculated adjustment number
3Reliability
If outline modification is applied to create hinted outlines for small sizes, then rendering at small sizes is improved, but the original glyph shape is altered
Solution Approach 1:
The patent applies parameter changes by using the scaled stem width as a parameter to calculate an adjustment number, which is then used to modify pixel density values. This approach allows the system to optimize rendering at small sizes through parameter-based adjustment rather than altering the fundamental outline shape, thereby maintaining the original glyph shape while improving rendering quality
Data Source
Figure 1~2
Figure 3A~3B
Figure 4A
AI summary
Methods and apparatus, including computer program products, that implement a method for glyph adjustment in high resolution raster while rendering. In one aspect, a method includes the actions of receiving a glyph for display at a size on a raster output device; receiving a grid ratio specifying an integer number of fine pixels of a high resolution grid that correspond to a device pixel of the output device; rendering the glyph at the size on the high resolution grid; determining for each line of pixels of the high resolution grid, a line-specific, per-transition adjustment number; and in each line of pixels, marking or erasing the line-specific, per-transition adjustment number of fine pixels in the high resolution grid at each transition from a marked fine pixel to an unmarked fine pixel in a particular direction of the line of pixels.