Motion Vector Determining Unit for Parallel Video Encoding Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing motion picture encoding technologies face challenges in processing a large number of tasks in parallel without decreasing encoding efficiency, particularly in high-resolution video encoding, due to limitations in parallel merge techniques and dependence on neighboring blocks for prediction encoding information.
Innovation Solution
A motion picture encoding device and method that determines motion vectors for encoding target blocks within adjacent blocks in a reference region, allowing for parallel processing of tasks without referring to blocks outside the region, thereby increasing the number of tasks that can be processed in parallel while maintaining encoding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If motion vectors are determined by referring to blocks outside the current region, then encoding efficiency is improved, but the number of tasks that can be processed in parallel is reduced
Solution Approach 1:
The image is divided into multiple independent regions, and motion vector determination is performed independently within each region. This segmentation allows parallel processing of multiple regions while maintaining encoding efficiency through adequate intra-region block sampling.
Solution Approach 2:
The patent applies different motion vector determination strategies to different regions. Within each region, motion vectors are determined using local block information, while allowing reference to other regions for enhanced accuracy. This local quality approach balances parallel processing capability with encoding efficiency.
2Measurement precision
If the search range for motion vectors is expanded to improve prediction accuracy, then encoding efficiency is improved, but processing complexity and time increase
Solution Approach 1:
Motion vector candidates are pre-generated and stored in a candidate list before the actual motion compensation process. This preliminary action reduces processing complexity during parallel execution while maintaining comprehensive search coverage for accurate prediction.
Solution Approach 2:
The patent dynamically adjusts the motion vector search range and candidate selection based on block characteristics and region properties. This parameter change strategy maintains high prediction accuracy while reducing unnecessary processing complexity in different scenarios.
3Measurement precision
If more motion vector candidates are evaluated to minimize rate distortion cost, then encoding efficiency is improved, but the number of tasks that can be processed in parallel is reduced
Solution Approach 1:
The patent evaluates a limited but sufficient number of motion vector candidates from the candidate list rather than exhaustively evaluating all possible candidates. This partial action approach maintains adequate rate distortion optimization while preserving parallel processing capacity across multiple regions.
Solution Approach 2:
Motion vector candidates are copied and stored in a shared candidate list that can be referenced by multiple parallel tasks. This copying mechanism allows efficient reuse of computation results across parallel regions, maintaining encoding quality while increasing parallel processing throughput.
Data Source
AI summary
Provided is a motion picture encoding device that is capable of processing a large number of tasks in a parallel manner without reducing encoding efficiency. A motion picture encoding device 10 is provided with a motion vector determining unit 11 that determines the motion vector of a block to be encoded used for a motion compensation prediction from the motion vectors of adjacent blocks contained in a reference region among blocks adjacent to the block to be encoded contained in the reference region that constructs an image.