Run-Length Image Conversion Using Repeat Count Duplication
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data compression techniques for image data in printing systems face inefficiencies when converting between different run-length encoded formats, leading to suboptimal performance in storage and transmission, and limited flexibility in supporting diverse printing devices with varying capabilities.
Innovation Solution
A method and system for converting image data between different run-length encoded formats by determining if the repeat count for a designated input line is greater than one, and if so, duplicating the decompressed line of image data based on the repeat count, allowing for efficient conversion between various run-length encoded formats.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If image data is converted between different run-length encoded formats, then compatibility with diverse printing devices is improved, but conversion complexity and processing time increase
Solution Approach 1:
The patent uses an intermediary conversion process that translates image data between different run-length encoded formats (e.g., KPDL RLE to PCL RLE) through a standardized intermediate representation. This mediator approach enables format compatibility without requiring direct complex mappings between all possible format pairs, reducing overall conversion complexity while maintaining versatility.
Solution Approach 2:
The conversion system is designed with universal functionality to handle multiple run-length encoded formats through a single unified conversion engine. This multi-functional approach allows the same system to convert between various formats (KPDL, PCL, PostScript, etc.) without requiring separate specialized converters for each format pair, simplifying the overall system architecture.
2Loss of energy
If repeat count processing is implemented during format conversion, then data compression efficiency is improved, but processing overhead increases
Solution Approach 1:
The patent applies preliminary action by pre-processing the run-length encoded data to identify and mark repeated line sequences before the main conversion process. By detecting repeat counts in advance and preparing appropriate conversion instructions, the system avoids redundant processing during the actual format conversion, thereby reducing processing time while maintaining compression efficiency.
Solution Approach 2:
The conversion process dynamically adjusts processing parameters based on the repeat count values encountered in the input data. When high repeat counts are detected, the system applies optimized conversion routines that leverage the repetition pattern, changing processing parameters such as buffer sizes and conversion algorithms to minimize processing time while preserving the compression benefits of the run-length encoding.
Data Source
AI summary
Methods and apparatus for image conversion are provided. A computing device can receive image data having line(s) of pixels encoded using a first format. The first format can specify a repeat count for a corresponding line of pixels. The computing device can convert the image data from the first format to a second format. The conversion can include: for a designated input line, determining whether the repeat count for the designated input line is greater than one; and after determining that the repeat count is greater than one: generating a designated output line encoded in the second run-length encoded format that corresponds to the designated input line, and duplicating the designated output line a number of times based on the repeat count. The computing device can provide an output comprising the image data encoded in the second format.