Transform Coefficient Scanning for Higher Image Coding Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional image encoding/decoding methods are limited in coding efficiency due to fixed scanning of transform coefficients, regardless of whether primary or secondary transforms are performed, leading to increased data transmission and storage costs for high-resolution and high-quality images.
Innovation Solution
Adaptive determination of scanning methods for transform coefficients based on the performance of primary and secondary transforms, including various scanning orders and units, such as vertical, horizontal, and diagonal scanning, to improve encoding/decoding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If fixed scanning method is used for transform coefficients, then device complexity is reduced, but coding efficiency deteriorates
Solution Approach 1:
The patent applies dynamics by making the scanning method adaptive rather than fixed. The scanning order is dynamically selected based on whether primary transform and/or secondary transform are performed, allowing the system to adapt its behavior to different transform conditions and improve coding efficiency without significantly increasing device complexity.
Solution Approach 2:
The patent changes the scanning parameter (scanning order) based on transform conditions. Different scanning orders are applied depending on whether primary transform, secondary transform, or both are performed, optimizing the coding efficiency for each specific transform scenario.
2Productivity
If adaptive scanning method is used for transform coefficients, then coding efficiency is improved, but device complexity increases
Solution Approach 1:
The patent implements a dynamic scanning selection mechanism that adapts to different transform conditions. The decoder determines the appropriate scanning order based on transform flags and performs scanning accordingly, achieving improved coding efficiency with manageable complexity through conditional logic rather than multiple complex systems.
Data Source
AI summary
The present invention relates to an image encoding and decoding method. An image decoding method for the same may include: obtaining transform coefficients of a current block from a bitstream; determining a scanning unit and a scanning order of the current block; and rearranging the transform coefficients of the current block by scanning the same base on the determined scanning unit and scanning order.