Checkerboard Vector Raster Conversion Eliminates Stair-Step Artifacts
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for converting vector elements to monochrome raster elements often result in unwanted stair-step patterns due to pixels touching at sides and corners, particularly evident in diagonal and curved lines, which are not effectively addressed by current 'work-a-rounds like hinting and anti-aliasing that increase computational complexity and storage.
Innovation Solution
A method involving a checkerboard pattern where a vector-based grid with 45-degree angled lines is superimposed, ensuring that only corner-contiguous pixels are activated in the output raster image, eliminating side-touching artifacts and reducing the number of used pixels by half.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the most common method of projecting vector onto monochrome raster grid is used, then conversion is simple and fast, but aliasing artifacts appear causing jagged representation
Solution Approach 1:
The patent introduces a checkerboard pattern that utilizes both side and corner adjacency dimensions simultaneously. By activating pixels based on whether they touch the vector at sides, corners, or both, the method creates a dual-dimensional representation that eliminates aliasing while maintaining computational efficiency.
Solution Approach 2:
The patent segments the pixel activation process into three distinct categories: side-touching pixels, corner-touching pixels, and both-touching pixels. This segmentation allows each type of pixel to be handled differently, with both-touching pixels serving as connection points that smooth the transition between line segments.
2Manufacturing precision
If hinting technology is used to reduce visual impact of aliasing, then line representation improves, but instruction storage and execution time increase
Solution Approach 1:
The checkerboard pattern is self-generating and requires no external hinting instructions. The pattern automatically provides the necessary pixel activation rules through its geometric structure, where the alternating black and white pixels inherently define which pixels to activate based on their relationship to the vector.
3Manufacturing precision
If anti-aliasing method is used to smooth stair-step pattern, then visual quality improves, but multi-bit pixel-depth raster increases storage and computational complexity
Solution Approach 1:
The patent applies different activation rules to different local regions defined by the checkerboard pattern. Pixels that touch vectors at sides are activated differently than those touching at corners, and differently than those touching at both. This local differentiation achieves smooth representation without requiring multi-bit pixel depths.
Data Source
AI summary
Provided is a method for converting an input vector outline image to an output monochrome raster image consisting of only corner-contiguous pixels in a checkerboard pattern. Using a combination of a monochrome checkerboard raster image and a vector-based diamond grid, a determination is made as to which output raster pixels are activated. Efficiencies in file size and computational complexity are realized by using a checkerboard pattern and only half the possible number of raster output pixels. The method improves monitor and printer raster displays for any personal computing or related device, reducing the need for anti-aliasing and font hinting.