Video Block Prediction Without Motion Vectors for Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding methods, such as H.264, require motion vectors for inter-frame prediction, leading to increased information volume and complexity, necessitating a more efficient encoding method that reduces the number of motion vectors while maintaining prediction accuracy.
Innovation Solution
A video encoding device that divides frames into blocks, generates prediction blocks using adjacent template signals, and encodes the difference blocks, eliminating the need for motion vectors by using pixel-level subtraction and addition to create decoded blocks, thereby improving compression efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If motion vectors are used for inter-frame prediction, then prediction accuracy is improved, but information volume increases
Solution Approach 1:
The patent extracts and eliminates motion vectors from the encoding system, replacing them with template matching prediction. By removing the motion vector component entirely and using only pixel-level template comparison, the system reduces information volume while maintaining prediction accuracy through direct pixel matching in the template region.
Solution Approach 2:
The patent changes the fundamental parameter of prediction representation from motion vectors (displacement values) to direct pixel templates (actual image data). This parameter transformation allows the system to achieve prediction accuracy through direct pixel comparison rather than through motion compensation, thereby reducing the information required to represent prediction data.
2Measurement precision
If motion vectors are increased to support subtle motion, then prediction accuracy is improved, but device complexity increases
Solution Approach 1:
The patent removes motion vectors from the encoding process entirely, eliminating the complexity associated with motion vector calculation, storage, and processing. By extracting this component and replacing it with template-based prediction, the system reduces device complexity while maintaining the ability to represent subtle motion through direct pixel comparison.
3Quantity of substance
If template matching is used without motion vectors, then information volume is reduced, but prediction accuracy may be compromised
Solution Approach 1:
The patent performs preliminary template matching and pixel comparison before final encoding decisions are made. By pre-calculating prediction blocks from adjacent pixel templates and comparing them directly with actual image blocks, the system ensures high prediction accuracy is achieved before compression, thereby maintaining precision while using less information.
Data Source
AI summary
A video encoding device including a region division section for dividing a frame image constituting video data into a plurality of regions as encoding target regions, an encoding section for encoding an image of each region, an inverse transformation section and an addition section for generating reproduced image of the encoded image, a storage section for storing reproduced images, a prediction generation section for searching a region which is highly correlated to a reproduced image of a template region, which is adjacent to the region of the encoding target image in a predetermined positional relationship and is a part of the reproduced image, from the reproduced image, and determining a prediction signal based on the searched region and the above-mentioned positional relationship, and a subtraction section for generating a difference signal between the prediction signal and the encoding target image as a signal for encoding.