Image Decoding Order Switching for Circuit Complexity Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image coding methods, such as those in the HEVC standard, face inefficiencies due to the need for adaptive processing orders and increased circuit complexity, which decreases coding efficiency and requires additional information in the bitstream.

Innovation Solution

An image coding and decoding method that switches between fixed and adaptive processing orders based on information included in the coded moving picture, allowing for reduced circuit complexity and increased coding efficiency by omitting unnecessary information in the bitstream.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If adaptive processing order is used in HEVC decoding, then coding efficiency can be improved for certain cases, but circuit complexity increases and additional information is required in the bitstream

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcircuit complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamic switching between fixed and adaptive processing orders based on the presence of a flag in the bitstream. The decoding apparatus determines whether to use adaptive processing order by checking this flag, allowing the system to adapt its complexity level dynamically rather than always using the most complex method. This resolves the contradiction by enabling high efficiency only when necessary while maintaining simplicity for other cases.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If adaptive processing order is implemented, then decoding flexibility is improved, but additional information must be included in the bitstream increasing data volume

Engineering Contradiction:
Improvedecoding flexibilityVSAvoidbitstream data volume
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential flag information needed to determine processing order from the bitstream, rather than including complete processing order information. This minimal information extraction approach provides the necessary decoding flexibility while minimizing the additional data volume required in the bitstream.

Inventive Principle:
Principle #2Taking out (Extraction)

3Ease of manufacture

If fixed processing order is used, then circuit complexity is reduced and compatibility is improved, but coding efficiency decreases for cases requiring adaptive order

Engineering Contradiction:
Improvecircuit implementation simplicityVSAvoidcoding efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent creates a universal decoding apparatus that can handle both fixed and adaptive processing orders through a single unified structure. The decoding unit is designed to function in multiple modes depending on the flag value, eliminating the need for separate dedicated circuits for each processing order type. This maintains circuit simplicity while enabling high efficiency when needed.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS9924162B2Image decoding method including switching a decoding order to either a fixed processing order or an adaptive processing order
Publication Date: 2018.03.20 SUN PATENT TRUST
  • US9924162B2 patent drawing
  • US9924162B2 patent drawing
  • US9924162B2 patent drawing

AI summary

An image decoding method for decoding a coded moving picture includes: switching a decoding order to either a fixed processing order or an adaptive processing order based on first information included in the coded moving picture; and decoding image data items included in the coded moving picture according to the decoding order switched to.