Transform Coefficient Scanning Using Neighboring Block Maps
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing picture encoding and decoding technologies face limitations in improving efficiency due to insufficient utilization of neighboring block characteristics in transform coefficient scanning processes.
Innovation Solution
A method and apparatus that utilize a reference transform block to derive a scanning map for the decoding target block, considering spatial and encoding parameters, to enhance the scanning process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If conventional transform coefficient scanning is used, then the encoding process is simple, but the encoding efficiency and compression performance are insufficient
Solution Approach 1:
The patent applies dynamics by making the scanning order adaptive rather than fixed. The scanning pattern dynamically changes based on the characteristics of neighboring blocks, allowing the system to optimize for different content types and patterns automatically, thereby improving encoding efficiency without manual intervention
Solution Approach 2:
The invention changes the scanning parameters (order and pattern) based on the characteristics of neighboring blocks. By analyzing neighboring block properties and adjusting the scanning sequence accordingly, the system optimizes transform coefficient encoding to achieve better compression performance
2Productivity
If neighboring block characteristics are utilized, then compression performance improves, but the processing complexity increases
Solution Approach 1:
The patent performs preliminary action by analyzing and storing the characteristics of neighboring blocks before conducting the transform coefficient scanning. This pre-processing allows the main scanning process to utilize pre-computed information, improving compression performance while managing processing complexity through staged computation
Solution Approach 2:
The system applies self-service by having the encoding process automatically adapt to local characteristics without external control. The scanning pattern is self-adjusted based on neighboring block properties that are inherently available in the data structure, eliminating the need for complex external parameter tuning
Data Source
AI summary
Provided is a transform coefficient scan method including: determining a reference transform block for a decoding target block; deriving a scanning map of the decoding target block using scanning information of the reference transform block; and performing inverse scanning on a transform coefficient of the decoding target block using the derived scanning map. According to the present invention, picture encoding/decoding efficiency may be improved.