Run-Length Encoded Image Data Conversion System
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 storage and processing performance due to the lack of direct conversion methods that preserve compressed data integrity.
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 this count to generate corresponding output lines in the target format, allowing for efficient data processing and storage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If image data is converted between different run-length encoded formats using existing data compression techniques, then storage requirements are reduced, but processing speed deteriorates due to lack of direct conversion methods
Solution Approach 1:
The patent introduces an intermediary conversion process that directly transforms image data from a first run-length encoded format to a second run-length encoded format without requiring full decompression and recompression. This intermediary direct conversion method maintains data integrity while significantly improving processing speed compared to traditional indirect conversion approaches.
Solution Approach 2:
The patent performs preliminary analysis of the input image data to identify repeated lines and their repeat counts in the source run-length encoded format. By pre-processing the data to understand its structure before conversion, the system can optimize the transformation process and avoid unnecessary computational steps during the actual format conversion.
2Adaptability or versatility
If image data is converted between different run-length encoded formats using traditional decompression and recompression methods, then format compatibility is improved, but data processing efficiency deteriorates
Solution Approach 1:
The patent creates a direct conversion pathway that acts as an efficient intermediary between different run-length encoded formats. Instead of using the traditional intermediary of uncompressed image data, the system establishes a direct transformation method that maintains compression throughout the conversion process, thereby improving data processing efficiency while ensuring format compatibility.
Solution Approach 2:
The patent changes the parameters of the conversion process by operating directly on the compressed run-length encoded data rather than decompressing it first. By modifying the conversion approach to work with compressed data parameters directly, the system achieves both format compatibility and improved processing efficiency.
3Speed
If repeated lines in image data are not duplicated during conversion, then processing speed is improved, but data integrity deteriorates
Solution Approach 1:
The patent incorporates a feedback mechanism that monitors the repeat count parameter during conversion. When repeated lines are identified, the system automatically triggers the duplication process to maintain data integrity. This feedback-based approach ensures that data integrity is preserved only when necessary, thereby optimizing processing speed for non-repeated lines while maintaining reliability for repeated lines.
Solution Approach 2:
The patent applies different processing quality to different parts of the image data based on their characteristics. For repeated lines, full duplication is performed to maintain data integrity, while for unique lines, more efficient processing is used. This local quality approach ensures data integrity is maintained only where necessary, improving overall processing speed.
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: decompressing the designated input line into a decompressed line, duplicating the decompressed line a number of times based on the repeat count, and generating designated output line(s) of image data encoded in the second format that correspond to the duplicated decompressed lines of image data. The computing device can provide an output comprising the image data encoded in the second format.