Motion Compensation Image Coding Device Block Shape Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional motion picture coding methods face challenges in efficiently coding large-size frame image data in real time due to the high number of arithmetic operations required for motion vector search, especially when using varying pixel precision, which can degrade coding efficiency and result in inefficient block shape coding.

Innovation Solution

A motion compensation image coding device that searches macroblocks and sub-blocks for motion vectors with integer precision, reducing the number of arithmetic operations by selectively determining block types for decimal pixel precision search, thereby decreasing the number of blocks needing interpolation and improving coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If motion vectors are searched for all macroblocks and sub-blocks with decimal pixel precision, then motion prediction accuracy is improved, but the number of arithmetic operations increases significantly

Engineering Contradiction:
Improvemotion prediction accuracyVSAvoidcoding speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent applies different search precision levels to different block types: decimal pixel precision is used only for 8×8 and smaller sub-blocks where it provides meaningful improvement, while 16×16 macroblocks use integer pixel precision. This local differentiation maintains prediction accuracy where needed while reducing overall computational burden.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the motion vector search process into two distinct phases: first performing integer pixel precision search for all blocks to determine optimal block type selection, then performing decimal pixel precision search only for selected 8×8 and smaller sub-blocks. This segmentation avoids unnecessary high-precision searches on blocks where they provide minimal benefit.

Inventive Principle:
Principle #1Segmentation

2Productivity

If varying pixel precision is applied to different block shapes, then coding efficiency is improved, but block shape coding efficiency degrades

Engineering Contradiction:
Improvecoding efficiencyVSAvoidblock shape coding efficiency
Core Design Contradiction:
ProductivityVSEase of manufacture

Solution Approach 1:

The patent changes the precision parameter dynamically based on block shape and size: integer pixel precision is used for 16×16 macroblocks, while decimal pixel precision is applied to 8×8 and smaller sub-blocks. This parameter adaptation improves coding efficiency by matching precision requirements to block characteristics without complicating the overall coding process.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7876829B2Motion compensation image coding device and coding method
Publication Date: 2011.01.25 RENESAS ELECTRONICS CORP
  • US7876829B2 patent drawing
  • US7876829B2 patent drawing
  • US7876829B2 patent drawing

AI summary

The present invention provides a technology that is implemented in a motion compensation image coding device or a coding method and intended to code motion picture data in real time by performing a decreased number of arithmetic operations so as to determine a motion vector. In motion compensation image coding, macroblocks and sub-blocks into which each of the macroblocks is divided are searched for a motion vector with integer pixel precision. Based on the results of the search, a shape of a block that should be searched for a motion vector with decimal pixel precision is determined as a shape mode. The block of the shape mode is searched for a motion vector with decimal pixel precision, whereby a motion vector needed to produce predictive image data is determined.