Video Block Prediction Encoding Without Motion Vectors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video encoding methods, such as H.264, face challenges in improving compression efficiency while reducing the number of motion vectors, which are necessary for inter-frame prediction, leading to increased information volume and encoding complexity.

Innovation Solution

A video encoding device that encodes video data in block units by dividing frames into encoding target blocks, generating prediction blocks using adjacent reproduced signals, and encoding the difference blocks between the original and prediction blocks, thereby eliminating the need for motion vectors and enhancing encoding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If motion vectors are used for inter-frame prediction, then prediction accuracy is improved, but information volume increases and encoding complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidinformation volume
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent extracts and eliminates motion vectors from the encoding system, replacing them with a template matching mechanism that uses only pixel data from adjacent blocks. This removes the harmful element (motion vectors increasing information volume) while preserving the useful function (prediction accuracy).

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent creates a template by copying pixel data from adjacent reproduced blocks and uses this template to generate prediction blocks. This copying approach eliminates the need for motion vectors while maintaining prediction capability through direct pixel replication and manipulation.

Inventive Principle:
Principle #26Copying

2Measurement precision

If motion vectors are increased to support subtle motion, then prediction accuracy is improved, but device complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidencoding complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent substitutes the mechanical motion vector system with a template matching system based on pixel manipulation. This replacement eliminates complex motion vector calculations and substitutions with simpler template generation and matching operations, reducing encoding complexity while maintaining prediction accuracy.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Productivity

If the number of pixels to be encoded is reduced, then compression efficiency is improved, but image quality may deteriorate

Engineering Contradiction:
Improvecompression efficiencyVSAvoidimage quality
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent applies local quality by generating prediction blocks specifically for regions with low prediction performance using template matching. This targeted approach encodes only the necessary difference blocks rather than all blocks, reducing pixel encoding quantity while maintaining image quality in critical areas through localized prediction enhancement.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8369628B2Video encoding device, video encoding method, video encoding program, video decoding device, video decoding method, and video decoding program
Publication Date: 2013.02.05 NTT DOCOMO INC
  • US8369628B2 patent drawing
  • US8369628B2 patent drawing
  • US8369628B2 patent drawing

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.