Multi-View Video Coding Block Type Determination

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current multi-view video coding methods, based on Moving Picture Experts Group (MPEG)-4 part 10 advanced video coding (AVC)/H.264 standards, face inefficiencies in coding performance due to limitations in handling temporal and inter-view scalability, particularly in determining motion vectors and predicting pictures across different viewpoints.

Innovation Solution

A method and apparatus for efficiently coding and decoding multi-view video by determining block types, picture types, and additional information such as motion vectors and chrominance/luminance compensation values, which are then used to improve coding efficiency by considering skip modes, anchor pictures, and inter-view predictions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If existing MPEG-4 AVC/H.264 standards are used for multi-view video coding, then basic video compression is achieved, but coding performance is insufficient due to limitations in handling temporal and inter-view scalability

Engineering Contradiction:
Improvecoding efficiencyVSAvoidtemporal and inter-view scalability
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent segments the video picture into multiple blocks (e.g., 8x8, 16x16 macro blocks) and processes each block independently with different coding parameters. This allows flexible adaptation to different temporal and inter-view scalability requirements for different regions of the video, resolving the contradiction between basic compression and advanced scalability handling.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic picture types (I-picture, P-picture, B-picture) and temporal scalability parameters that can be adjusted based on the specific multi-view video content and requirements. This dynamic adaptation enables the system to optimize coding efficiency while handling temporal and inter-view scalability as needed.

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If motion vectors are determined for all blocks, then prediction accuracy is improved, but coding complexity and processing time increase

Engineering Contradiction:
Improvemotion vector determination accuracyVSAvoidcoding process complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies different motion vector determination methods to different blocks based on their characteristics. For example, inter-view prediction is applied to blocks where it improves accuracy, while skip modes are used for blocks where motion is minimal or predictable. This local adaptation maintains prediction accuracy while reducing overall coding complexity.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent extracts and codes only the necessary motion vector information for blocks that require it, rather than processing all blocks uniformly. By identifying which blocks need full motion vector analysis and which can use simplified methods or skip modes, the system reduces processing complexity while maintaining accuracy where needed.

Inventive Principle:
Principle #2Taking out (Extraction)

3Measurement precision

If additional information is coded for all blocks, then prediction quality is improved, but bit rate and coding overhead increase

Engineering Contradiction:
Improveprediction qualityVSAvoidcoding overhead
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent codes additional information (such as chroma prediction modes, advanced inter-view prediction parameters) selectively for blocks where it provides the most benefit. By assessing the importance of each block and applying enhanced coding only where necessary, the system improves prediction quality for critical regions while minimizing overall coding overhead.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent applies partial coding of additional information rather than complete coding for all blocks. By using skip modes for blocks where additional information would not significantly improve prediction quality, the system achieves acceptable prediction accuracy with reduced coding overhead, avoiding the excessive action of coding everything at full detail.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9860545B2Method and apparatus for multi-view video encoding and method and apparatus for multiview video decoding
Publication Date: 2018.01.02 UNIVERSITY INDUSTRY COOPERATION GROUP OF KYUNG HEE UNIVERSITY
  • US9860545B2 patent drawing
  • US9860545B2 patent drawing
  • US9860545B2 patent drawing

AI summary

Methods and apparatuses for efficiently coding and decoding multi-view video are provided. A method of decoding multi-view video includes: interpreting from a received bitstream a block type indicating a method of determining a motion vector of a current block present in a current picture of the multi-view video; interpreting a first picture type indicating whether the current picture is a reference picture type for inter prediction; interpreting additional information of the current picture based on at least one of the interpreted first picture type and the interpreted block type; and reconstructing the current block and the current picture by using the additional information.