Composite SRLE Compression for Multi-Planar Image Rendering

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional split runlength encoding (SRLE) mechanisms struggle with efficiently compressing multi-planar image data, particularly in chunky formats, leading to increased memory consumption, bandwidth usage, and resource burdens due to the need for multiple DMA devices and memory alignment, which is not optimized for composite image rendering pipelines.

Innovation Solution

The implementation of Composite SRLE (CSRLE) mechanisms that serialize SRLE codes into a single stream, reducing the size of ASIC implementations, preventing decompressor deadlocks, and maintaining compression ratios, while integrating efficiently into composite image rendering pipelines.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If conventional SRLE compresses each color plane independently using multiple buffers, then compression is achieved, but memory consumption increases due to padding requirements for buffer alignment

Engineering Contradiction:

Improvememory consumptionVSAvoidbuffer alignment complexity

Core Design Contradiction:

Quantity of substanceVSEase of manufacture

Solution Approach 1:

The patent merges multiple independent planar compression streams into a single composite stream by interleaving compression codes from multiple color planes. This consolidation eliminates the need for separate aligned buffers for each plane, reducing memory consumption while maintaining compression effectiveness.

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The patent transitions from processing data in separate planar dimensions (one buffer per color plane) to a composite dimensional approach where multiple planes are interleaved within a single stream. This dimensional reorganization eliminates padding requirements while preserving all color plane data.

Inventive Principle:

Principle #17Another dimension (Dimensionality change)

2Productivity

If conventional SRLE uses multiple DMA devices for reading multiple data streams, then each plane can be processed independently, but device complexity increases

Engineering Contradiction:

Improveparallel processing capabilityVSAvoidnumber of DMA devices

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent combines multiple independent compression operations into a single unified compression stream. By interleaving codes from multiple color planes in one stream, the system requires only one DMA device instead of multiple devices, reducing hardware complexity while maintaining processing capability.

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The single composite SRLE stream serves multiple color planes simultaneously, making the compression system multi-functional. One DMA device and one compression engine can handle all color planes through the interleaved stream, eliminating the need for dedicated devices for each plane.

Inventive Principle:

Principle #6Universality (Multi-functionality)

3Productivity

If conventional SRLE reads multiple streams from memory using an ASIC, then each plane is processed separately, but bandwidth consumption increases

Engineering Contradiction:

Improveseparate plane processingVSAvoidsystem bandwidth consumption

Core Design Contradiction:

ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent merges multiple memory read operations into a single read operation by consolidating all color plane data into one interleaved composite stream. This single stream approach reduces the number of memory transactions and bandwidth consumption while still enabling separate processing of each color plane through the unified stream.

Inventive Principle:

Principle #5Merging (Combining)

4Productivity

If conventional SRLE processes planar formats independently, then compression is efficient for planar data, but adaptability to chunky formats is poor

Engineering Contradiction:

Improvecompression efficiency for planar dataVSAvoidsupport for chunky formats

Core Design Contradiction:

ProductivityVSAdaptability or versatility

Solution Approach 1:

The composite SRLE mechanism is designed to be universal, accepting both planar and chunky input formats. The system can process data regardless of its original organization, converting it into the interleaved composite stream format for compression, thereby achieving both planar compression efficiency and chunky format adaptability.

Inventive Principle:

Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent implements a dynamic input interface that can adapt to different data formats (planar or chunky) while maintaining a unified compression output. The system dynamically adjusts its input processing based on the incoming data format, enabling versatile format support without sacrificing compression efficiency.

Inventive Principle:

Principle #15Dynamics

Data Source

PatentUS12417554B2Split runlength encoding compression and decompression of multi-planar image data

Publication Date: 2025.09.16 KYOCERA DOCUMENT SOLUTIONS INC

AI summary

Devices, such as printers, for rendering compressed digital images, include a deserializer and multiple planar SRLE decoders each configured to transform an applied code from a serial input stream into one or more planar pixel values. The deserializer maintains a cursor position for each of the planar SRLE decoders and increments the cursor position of a corresponding one of the planar SRLE decoders in response to dequeuing a code of the corresponding planar SRLE decoder. The increment is an amount equal to a count of planar pixel values represented by the code. The planar pixel values output from the SRLE decoders are combined into a digital image rendering.