Image Decoding Skip Mode for Wireless HD Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless network technologies face challenges in efficiently encoding and decoding high-definition images across devices, particularly in wireless HD (WiHD) specifications, where complex encoding methods are not feasible due to memory and complexity constraints, leading to potential interruptions in interconnection.

Innovation Solution

An image decoding method and apparatus that utilize a skip mode to reconstruct pixel values of a block by setting them identical to those of an adjacent block, reducing the need for complex encoding and improving compression ratios by encoding only flag information when a block is similar to a neighboring block, rather than encoding pixel values directly.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If complex encoding methods are used for high-definition images, then image quality is improved, but device complexity and memory requirements increase beyond feasible limits

Engineering Contradiction:
Improveimage qualityVSAvoidencoding complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies the copying principle by replicating pixel values from adjacent blocks (spatial copying) or from previously decoded blocks (temporal copying) instead of encoding full pixel data. When a current block is identical or similar to a reference block, the encoder copies the reference block's pixel values or transformation coefficients and encodes only a flag indicating the copy operation, dramatically reducing complexity while maintaining image quality for redundant blocks.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent changes the encoding parameter from full pixel values to a simplified flag indicator when blocks are redundant. By detecting block similarity and switching to a parameter-efficient representation (copy flag instead of full pixel data), the system reduces encoding complexity and memory requirements while preserving the ability to represent both identical and varying blocks appropriately.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If full pixel values are encoded for each block, then image fidelity is maintained, but compression ratio deteriorates

Engineering Contradiction:
Improveimage fidelityVSAvoidcompression efficiency
Core Design Contradiction:
Manufacturing precisionVSLoss of information

Solution Approach 1:

The patent uses copying to avoid redundant encoding of identical or similar blocks. By detecting when a current block matches a reference block and encoding only a copy flag instead of full pixel values, the system achieves high compression ratios for redundant blocks while maintaining perfect fidelity through exact copying. For non-redundant blocks, full pixel values are encoded to preserve fidelity.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent applies partial encoding by encoding only the necessary information for each block type. For identical blocks, only a minimal flag is encoded rather than full pixel data. For similar blocks, differential encoding is used. This partial action approach optimizes compression by encoding only what is necessary to reconstruct each block with appropriate fidelity.

Inventive Principle:
Principle #16Partial or excessive action

3Loss of information

If skip mode is used for blocks identical to adjacent blocks, then compression ratio is improved, but decoding complexity increases

Engineering Contradiction:
Improvecompression ratioVSAvoiddecoding complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent uses copying during decoding by directly replicating pixel values or transformation coefficients from reference blocks when a copy flag is detected. This copying operation is computationally simpler than full decoding processes, as it avoids transformation operations and directly reconstructs blocks through memory operations, actually reducing rather than increasing decoding complexity.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS8934549B2Method and apparatus for encoding and decoding image based on skip mode
Publication Date: 2015.01.13 SAMSUNG ELECTRONICS CO LTD
  • US8934549B2 patent drawing
  • US8934549B2 patent drawing
  • US8934549B2 patent drawing

AI summary

A method and apparatus for decoding an image are provided. The method includes: decoding information representing that a first block of the image has been encoded in a first mode; and reconstructing the first block by setting pixel values of the first block to be identical with pixel values of a second block of the image that is adjacent to the first block and has been decoded prior to the first block, wherein the first mode is a mode for encoding information representing that the first block is identical or similar to the second block and has been encoded in the first mode, instead of encoding the pixel values of the first block.