Two-Color Anti-Aliased Image Compression via Run-Length Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods inefficiently compress and decompress two-color anti-aliased images, treating them as many-colored images and requiring excessive storage and bandwidth due to the treatment of each pixel as a new color, even when they appear in runs or transitions.
Innovation Solution
A method that detects two-color anti-aliased images and encodes them by representing pixel colors along a line in color space, using a single byte for color and one byte for run length, identifying base colors and run lengths to achieve significant compression efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If traditional encoding mechanisms treat two-color anti-aliased images as many-colored images, then the images can be processed using standardized algorithms, but the compression efficiency deteriorates and excessive storage space and bandwidth are required
Solution Approach 1:
The patent changes the parameter representation from treating each pixel as an independent color value (24-bit RGB) to representing pixels as positions along a gradient line between two base colors. This parameter transformation reduces the data required per pixel from 3 bytes to 1 byte, achieving significant compression while maintaining the ability to reconstruct the original image.
Solution Approach 2:
The patent applies different encoding strategies to different regions of the image. Run-length encoding is applied to uniform color regions, while gradient line positioning is used for anti-aliased transition regions. This localized approach optimizes compression for each specific image characteristic.
2Reliability
If lossless codecs are used to preserve exact image information, then image replication quality is improved, but compression opportunities are reduced and more resources are required
Solution Approach 1:
The patent transforms the image representation parameters from discrete pixel color values to continuous gradient positions. By storing only the position along the gradient line (1 byte) rather than the full color value (3 bytes), the patent achieves lossless compression because the original color information can be exactly reconstructed by interpolating between the two base colors based on the stored position.
3Loss of information
If each pixel is treated as a new color requiring three bytes of data, then color information is preserved, but the data volume increases excessively for images with runs of identical pixels
Solution Approach 1:
The patent merges adjacent pixels of the same or similar colors into runs, representing them with a single encoded value indicating the run length and color position. This merging reduces redundant data storage while preserving the visual information, as consecutive identical pixels are stored once rather than individually.
Solution Approach 2:
The patent changes from storing individual pixel color values to storing run-length encoded values combined with gradient position information. This parameter transformation allows uniform regions to be compressed significantly while maintaining the ability to reconstruct the original color information.
Data Source
AI summary
A method for compressing two color anti-aliased images takes advantage of the fact that when two color anti-aliased images are present, it is often the case that the two base colors appear in adjacent or continuous series or “runs” of pixels representing the same color. According to one embodiment to the present invention, these runs are identified and then the color and run length are encoded to produce increased compression efficiency.