Residual Coefficient Encoding With Horizontal Scan Ordinal Updates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing image and video processing technologies face inefficiencies in reading residual coefficients due to non-horizontal scanning, leading to slow data processing and hindering SIMD optimization.
Innovation Solution
The method involves reading residual coefficients in a horizontal scanning mode, updating an encoding quantity parameter based on ordinal comparisons, and determining an encoding bit number, allowing for efficient data reading and optimization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If non-horizontal scanning mode is used for reading residual coefficients, then the encoding can handle various scanning patterns (vertical, diagonal, etc.), but the data reading speed decreases and continuous reading becomes difficult
Solution Approach 1:
The patent introduces a horizontal scanning reading mechanism as an intermediary approach. Instead of directly reading coefficients in non-horizontal scanning orders (which causes discontinuous memory access), the system reads coefficients in horizontal order and uses scan ordinal comparison to identify the relevant coefficients for the target scanning pattern. This intermediary horizontal reading approach enables continuous data access while still supporting various scanning patterns through logical processing.
Solution Approach 2:
The patent segments the coefficient reading process into two independent parts: (1) continuous horizontal scanning for efficient data retrieval, and (2) scan ordinal comparison for identifying valid coefficients. By separating the physical reading mechanism from the logical selection mechanism, the system achieves both high reading speed and support for multiple scanning patterns.
2Adaptability or versatility
If non-horizontal scanning mode is used for residual coefficients, then various encoding standards can be supported, but SIMD optimization becomes difficult and processing time increases
Solution Approach 1:
The patent replaces the mechanical approach of physically accessing coefficients in complex scanning patterns with a logical filtering approach. Instead of reordering memory access to match diagonal or vertical patterns (which prevents SIMD optimization), the system maintains simple horizontal access patterns and uses computational logic (scan ordinal comparison) to identify valid coefficients. This substitution enables efficient SIMD processing while supporting various encoding standards.
3Ease of manufacture
If traditional scanning methods are used for residual coefficients, then the implementation is simple, but the encoding efficiency and compression ratio are limited
Solution Approach 1:
The patent introduces dynamic adaptability into the encoding process by allowing the system to handle multiple scanning patterns (horizontal, vertical, diagonal, zigzag) through a unified horizontal reading mechanism. The scan ordinal comparison dynamically identifies which coefficients are relevant based on the target scanning pattern, enabling the system to adapt to different encoding requirements without changing the fundamental reading approach. This dynamic approach improves encoding efficiency while maintaining implementation simplicity.
Data Source
AI summary
The present disclosure provides techniques for image processing. The techniques comprise obtaining a residual coefficient matrix of a target image, the residual coefficient matrix including at least one non-zero coefficient; determining a maximum scan ordinal for the residual coefficient matrix; sequentially reading a predetermined number of residual coefficients in the residual coefficient matrix in a horizontal scanning mode; updating an encoding quantity parameter for the residual coefficient matrix based on an ordinal comparison result between a scan ordinal of each of the read residual coefficients and the maximum scan ordinal and a coefficient value of each of the read residual coefficients; and determining an encoding bit number of the residual coefficient matrix based on a final encoding quantity parameter after reading all residual coefficients in the residual coefficient matrix.