Adaptive Motion Vector Search in Image Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing image coding methods, such as high-speed search methods, fail to accurately reflect image complexity and movement characteristics, leading to inefficient motion vector search and lower compression efficiency due to constant sample-point spacings, resulting in inadequate accuracy in complex image areas and excessive processing in simple areas.
Innovation Solution
An image coding device that incorporates an image complexity-degree estimation unit and a proximate movement-amount estimation unit to control motion search parameters, adjusting the search range and accuracy based on image complexity and movement, allowing for high-speed and high-accuracy motion vector search.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If full-search method is used for motion prediction, then compression efficiency is improved, but processing throughput deteriorates
Solution Approach 1:
The patent changes the parameter of search sample-point spacing from a constant value to a variable value that adapts to image complexity. By adjusting the spacing parameter based on local image characteristics, the system achieves near-full-search accuracy in complex regions while maintaining high-speed performance in simple regions, thus resolving the contradiction between compression efficiency and processing throughput.
2Productivity
If constant sample-point spacings are used in high-speed search method, then processing speed is improved, but measurement precision deteriorates
Solution Approach 1:
The patent makes the sample-point spacing dynamic by adapting it to the local complexity of the image. In complex image regions, smaller spacings are used to maintain search accuracy, while in simple regions, larger spacings are used to maintain processing speed. This dynamic adjustment resolves the contradiction between processing speed and measurement precision.
Solution Approach 2:
The patent applies different search strategies to different regions of the image based on their complexity characteristics. Complex regions receive more intensive search with smaller sample-point spacings, while simple regions receive lighter search with larger spacings. This local differentiation resolves the contradiction by optimizing both speed and accuracy where needed.
3Device complexity
If high-speed search method with constant spacings is used, then device complexity is reduced, but manufacturing precision deteriorates
Solution Approach 1:
The patent segments the image into regions of different complexity and applies different search strategies to each segment. This segmentation allows the system to use simpler algorithms in simple regions while applying more accurate algorithms in complex regions, thus maintaining overall accuracy without uniformly increasing system complexity.
Data Source
AI summary
In the motion search in the inter-frame prediction coding, parameters necessary for the motion search, such as sample-point spacing and sample-point number in the step search, are controlled using a unit for calculating the complexity of an image and a unit for estimating the movement amount of the image. This configuration makes it possible to provide the scheme for searching for the high-speed and high-accuracy motion vector, and the image coding device for performing this motion search.