Motion Tube Video Coding for Continuous Motion Representation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding techniques, such as AVC H.264, provide a discontinuous representation of motion in video sequences, leading to poor motion representation and increased compression bitrate, while mesh-based techniques constrain motion between regions and incur penalties in compression performance due to additional information transmission.

Innovation Solution

The method involves representing video sequences using motion tubes, which are blocks of pixels that can evolve independently over time, allowing for continuous motion representation and combining information cues from overlapping tubes to reconstruct optimized pixels in overlap zones, enabling effective representation of both continuous and discontinuous motion.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If block-based discontinuous representation is used, then compression bitrate is reduced, but motion representation quality deteriorates

Engineering Contradiction:
Improvecompression bitrateVSAvoidmotion representation quality
Core Design Contradiction:
Loss of energyVSManufacturing precision

Solution Approach 1:

The image sequence is segmented into multiple tubes, where each tube contains a block of pixels that evolves independently over time. This segmentation allows continuous motion representation within each tube while maintaining compression efficiency through independent processing of multiple smaller units rather than processing the entire image as one large block.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention extends the traditional 2D block representation into a 3D motion tube by adding the time dimension. Each tube tracks pixel blocks across multiple frames, creating a volumetric structure that captures continuous motion trajectories. This dimensional extension enables representation of motion continuity without requiring excessive compression bitrate.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Manufacturing precision

If mesh-based continuous motion representation is used, then motion continuity is improved, but compression performance deteriorates due to additional information transmission

Engineering Contradiction:
Improvemotion continuityVSAvoidcompression performance
Core Design Contradiction:
Manufacturing precisionVSLoss of energy

Solution Approach 1:

Instead of using a single continuous mesh that requires transmitting complex structural information, the invention segments the image into multiple independent tubes. Each tube is processed separately with its own motion parameters, eliminating the need to transmit mesh structure information while maintaining continuous motion representation within each tube.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The tubes are designed to be dynamic entities that can evolve independently over time, allowing each tube to adapt to local motion characteristics. This dynamic approach enables continuous motion representation without the rigid constraints of mesh structures, reducing the information overhead required for transmission.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If irregular meshes are used for continuous motion representation, then motion flexibility is improved, but device complexity increases due to mesh structure transmission

Engineering Contradiction:
Improvemotion flexibilityVSAvoidmesh structure transmission
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The complex irregular mesh structure is replaced by multiple simpler tube structures. Each tube has a straightforward definition based on pixel blocks and motion parameters, eliminating the need to transmit complex mesh connectivity information while maintaining the ability to represent flexible motion patterns through independent tube evolution.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of defining motion through a top-down mesh structure that constrains pixel movement, the invention inverts the approach by allowing pixel blocks to form independent tubes that naturally adapt to motion patterns. This bottom-up approach achieves motion flexibility without requiring complex predefined mesh structures.

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentUS8588292B2Methods and devices for coding and decoding an image sequence represented with the aid of motion tubes, corresponding computer program products and signal
Publication Date: 2013.11.19 ORANGE SA
  • US8588292B2 patent drawing
  • US8588292B2 patent drawing
  • US8588292B2 patent drawing

AI summary

A method and apparatus are provided for decoding a signal representative of an image sequence. The method includes extracting motion tubes from the signal, each of the tubes being defined by at least the following information cues: a block of reference pixels comprising reference texture information cues; start-of-tube and end-of-tube instants; and transition information cues. The method further includes processing the transition information cues and combining the information cues associated with the current blocks of at least two of the tubes overlapping in an overlap zone of the current image.