Walsh-Hadamard Transform for DCT Block Merging and Splitting

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing data processing methods, such as those using discrete cosine transform (DCT) functions, face inefficiencies when merging or splitting DCT blocks of different sizes, requiring reversal of DCT operations and additional processing, which increases time and decreases efficiency, especially in data compression tasks like image or video processing.

Innovation Solution

The use of a Walsh-Hadamard Transform (WHT) function to merge or split DCT blocks without reversing DCT operations, applying filters to adjust block elements, allowing for efficient generation of larger or smaller blocks without the need for additional multiplication operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If DCT blocks are merged or split using traditional methods, then the desired block size transformation is achieved, but the processing time increases and efficiency decreases due to requiring reversal of DCT operations and additional processing

Engineering Contradiction:

Improveprocessing efficiencyVSAvoidprocessing time

Core Design Contradiction:

ProductivityVSLoss of time

Solution Approach 1:

The patent transforms DCT blocks by changing the transform domain parameters. Instead of reversing DCT and re-applying it, the invention uses WHT (Walsh-Hadamard Transform) which operates on the DCT coefficients directly, changing the mathematical transform parameter from DCT to WHT domain operations. This allows merging and splitting operations to be performed in the transform domain without time-domain reversal, significantly reducing processing time while achieving the same block size transformation effect.

Inventive Principle:

Principle #35Parameter changes

2Loss of time

If DCT blocks are merged or split without additional operations, then processing time is reduced, but the ability to generate accurate larger or smaller blocks is compromised

Engineering Contradiction:

Improveprocessing timeVSAvoidblock generation accuracy

Core Design Contradiction:

Loss of timeVSManufacturing precision

Solution Approach 1:

The patent introduces WHT (Walsh-Hadamard Transform) as an intermediary mathematical operation between the input DCT blocks and the output merged/split blocks. Instead of directly merging or splitting DCT coefficients, the invention applies WHT transformation as an intermediate step that preserves the essential information while enabling efficient block size transformation. This intermediary transform maintains accuracy by operating on the frequency domain representation rather than attempting direct coefficient manipulation.

Inventive Principle:

Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces the traditional mechanical approach of reversing DCT operations (time-domain processing) with a mathematical substitution using WHT in the frequency domain. Instead of undoing the DCT transform and re-applying it at different block sizes, the invention substitutes this mechanical reversal process with direct WHT operations on the DCT coefficients, achieving the same effect through mathematical transformation rather than iterative processing.

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS9349196B2Merging and splitting data blocks

Publication Date: 2016.05.24 RED HAT INC

AI summary

A first set of discrete cosine transform (DCT) blocks is obtained. Each DCT block from the first set of DCT blocks has a first block size. When performing a split operation on the first set of DCT blocks, a filter is applied to the first set of DCT blocks. A second set of data blocks is generated based on the first set of DC blocks using a transform function. Each block in the second set of data blocks has a second block size. When performing a merge operation, the filter is applied to the second set of data blocks.