Parallel Intra Prediction for Video Encoding Speed
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding methods face inefficiencies in intra prediction processing due to high dependency between intra predicted blocks, limiting parallel processing and increasing computational load.
Innovation Solution
The method involves obtaining reference pixels from previously processed peripheral blocks to enable parallel intra prediction across adjacent blocks, reducing dependency and optimizing processing speed by restricting intra prediction to blocks of a predetermined size or less.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If intra prediction is performed using pixels of adjacent blocks, then prediction accuracy is improved, but processing speed deteriorates due to sequential dependency
Solution Approach 1:
The patent divides the picture into multiple independent processing units (tiles or slices) that can be processed in parallel. By segmenting the image data and using previously processed peripheral blocks within each segment as reference pixels, the method enables parallel intra prediction across segments while maintaining prediction accuracy within each segment.
Solution Approach 2:
The patent performs preliminary processing of peripheral blocks before processing adjacent blocks. By pre-processing and storing reference pixel data from peripheral blocks, the system prepares reference information in advance, allowing adjacent blocks to be processed in parallel without waiting for sequential completion of dependent blocks.
2Reliability
If intra prediction is performed on all blocks, then prediction completeness is improved, but computational complexity increases
Solution Approach 1:
The patent applies different processing strategies to different regions of the image. By using peripheral blocks as reference pixels for intra prediction in specific local regions (tiles or slices), the method maintains prediction completeness where needed while reducing computational complexity in other areas through parallel processing and selective reference pixel usage.
Data Source
AI summary
Provided are a method and a device for encoding a video to improve an intra prediction processing speed, and a method and a device for decoding the video. The method for encoding a video performs parallel intra prediction and includes: obtaining, by using pixels of peripheral blocks processed prior to a plurality of adjacent blocks, reference pixels used for intra prediction of each of the plurality of adjacent blocks; performing, by using the obtained reference pixels, intra prediction in parallel for each of the plurality of adjacent blocks; and adding reference pixel syntax information to a bitstream.