Image Block Zoning for Parallel Predictive Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding and decoding techniques, such as DPCM, require serial processing of pixels, leading to increased machine cycles and inefficiency, which is not suitable for the stringent speed constraints of video encoders and decoders.
Innovation Solution
The method involves splitting a block of pixels into two independently encodable or decodable areas, using a replacement value when a predictor element falls outside its area, allowing for parallel processing and reducing the number of machine cycles required for encoding or decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If serial processing of pixels is used in DPCM encoding, then prediction quality is maintained, but the number of machine cycles increases and processing speed decreases
Solution Approach 1:
The patent divides a block of pixels into multiple independent areas, allowing parallel processing of each area while maintaining prediction quality within each area. This segmentation enables the encoder to process multiple areas simultaneously, reducing the total number of machine cycles required while preserving the predictive accuracy of the DPCM method.
2Productivity
If parallel processing is implemented to reduce machine cycles, then processing speed increases, but the complexity of managing multiple processing streams increases
Solution Approach 1:
By dividing the block into independent areas with clear boundaries, the patent simplifies parallel processing management. Each area can be processed independently without complex inter-area dependencies, reducing the overall processing complexity while enabling parallel execution to improve speed.
Solution Approach 2:
The patent performs preliminary organization of the block into distinct areas before processing, establishing clear boundaries and replacement value mappings in advance. This preliminary structuring simplifies the subsequent parallel processing operations and reduces the complexity of managing multiple processing streams.
3Productivity
If replacement values are used for predictors outside the area, then independent area processing is enabled, but additional memory operations are required
Solution Approach 1:
The patent segments the block into independent areas, enabling parallel processing that improves productivity. The use of replacement values for predictors outside each area allows independent processing without requiring complex inter-area memory operations, balancing the energy cost with the productivity gain.
Data Source
AI summary
A method for encoding or decoding at least one image, an image being split into blocks of elements. The method includes, for at least one block: splitting the block into at least two areas; and processing at least one of the areas. The processing includes scanning the elements of the area according to a predetermined scanning order, and for at least one scanned element, called a current element: selecting at least one predictor element previously encoded or decoded according to a prediction function; and predicting the current element: from the at least one predictor element, if the at least one predictor element belongs to the area; or from at least one replacement value, otherwise.