Bit Array Reversal for JPEG PNG Format Adaptability

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing apparatuses face complexity in processing bit streams of different formats like JPEG and PNG, requiring alignment of bit array sequences which complicates the control for reading out bit streams and leads to latency in data supply.

Innovation Solution

A data processor with a first array changer to reverse the bit sequence of each bit block, a buffer for temporary storage, and processors to read bits by each number of bits, allowing for alignment of bit array sequences and simplifying data supply.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If bit array sequences of JPEG and PNG VLC blocks are aligned by complex control, then the same processor can handle both formats, but the control for reading out bit streams becomes complicated and latency increases

Engineering Contradiction:

Improveability to process both JPEG and PNG formatsVSAvoidcontrol complexity for reading bit streams

Core Design Contradiction:

Adaptability or versatilityVSDevice complexity

Solution Approach 1:

Instead of adjusting the reading control to align different bit sequences, the patent inverts the approach by reversing the bit array sequence of the input stream to match the processor's expected format. This allows a single processor to handle both JPEG and PNG formats without complex reading control adjustments.

Inventive Principle:

Principle #13The other way round (Inversion)

Solution Approach 2:

The patent introduces a bit sequence reversing mechanism as an intermediary component between the bit stream reader and the processor. This intermediary automatically adjusts the bit sequence orientation, eliminating the need for complex control logic in the reading process while maintaining compatibility with both formats.

Inventive Principle:

Principle #24Intermediary (Mediator)

2Adaptability or versatility

If bit array sequences are aligned before processing, then a single processor can be used for both formats, but manufacturing cost increases due to additional control mechanisms

Engineering Contradiction:

Improvesingle apparatus for both JPEG and PNGVSAvoidmanufacturing cost

Core Design Contradiction:

Adaptability or versatilityVSEase of manufacture

Solution Approach 1:

Rather than implementing complex alignment control logic that increases manufacturing complexity, the patent applies bit sequence reversal as a straightforward transformation. This inversion approach simplifies the overall system architecture and reduces manufacturing costs while achieving format compatibility.

Inventive Principle:

Principle #13The other way round (Inversion)

3Adaptability or versatility

If complex control is used to align bit sequences, then format compatibility is achieved, but data processing efficiency decreases due to latency

Engineering Contradiction:

Improvesupport for multiple image formatsVSAvoiddata processing speed

Core Design Contradiction:

Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent eliminates latency by inverting the bit sequence orientation before processing rather than using complex alignment control during reading. This approach allows continuous processing without waiting for alignment operations, significantly improving data processing efficiency while maintaining multi-format support.

Inventive Principle:

Principle #13The other way round (Inversion)

Data Source

PatentUS7689808B2Data processor and data process method

Publication Date: 2010.03.30 RENESAS ELECTRONICS CORP

AI summary

A data processor includes a reader for reading a bit stream stored in a storage if there is free space of 8 bits or more in a buffer and outputting to a first array changer, the first array changer for changing an array sequence of the 8 bits in reversed sequence for a PNG bit stream but does not change the array sequence for a JPEG bit stream, a second array changer for further changing the array sequence of the 8 bits to output in case of PNG but outputting as it is in case of JPEG when reading out fixed length data of 8 bits from the buffer to the second processor, and a first processor for reading bits of VLC by 10 bits each from the buffer.