Video Block Spiral Scan Order for Higher Coding Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional video coding techniques face inefficiencies due to limited utilization of reconstructed neighboring blocks during encoding and decoding, particularly affecting coding efficiency as image sizes and resolutions increase.
Innovation Solution
Implementing a video coding method and apparatus that utilize a spiral scan order to allow centrally located blocks to leverage more already reconstructed neighboring blocks, enhancing the encoding and decoding process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If raster scan order is used to encode/decode blocks, then most blocks can utilize information on two already reconstructed neighboring blocks, but centrally located blocks cannot utilize enough reconstructed neighboring blocks
Solution Approach 1:
The patent inverts the conventional raster scan order by introducing a spiral scan order that starts from the center of the block and expands outward. This inversion allows centrally located blocks to be processed first, enabling them to utilize more reconstructed neighboring blocks from previously processed regions, thereby improving coding efficiency for central areas of the image.
Solution Approach 2:
The patent transitions from the conventional two-dimensional raster scan pattern to a spiral scanning pattern that incorporates radial expansion from the center. This dimensional change in scanning methodology allows the encoder to access reconstructed blocks in a different spatial sequence, enabling central blocks to leverage more available reference information.
2Quantity of substance
If image size and resolution increase, then more data needs to be encoded, but conventional encoding techniques become less efficient
Solution Approach 1:
The patent changes the scanning parameter from conventional raster order to spiral order, which fundamentally alters the sequence in which blocks are processed. This parameter change enables more effective utilization of reconstructed neighboring blocks, particularly for central regions, thereby maintaining or improving coding efficiency even as image size and resolution increase and data volume grows.
Data Source
AI summary
A video coding method and an apparatus using a spiral scan order are disclosed. The video coding method and the apparatus perform encode/decode target blocks in a spiral scan order for allowing the blocks located centrally of a video frame to make use of more previously reconstructed neighboring blocks.