Block Coupling Motion Estimation for Video Artifact Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional motion estimation techniques in video processing often result in increased errors due to boundaries or closed areas where motion differs from previous frames, leading to inaccurate moving vector estimation and image quality deterioration.

Innovation Solution

An apparatus and method that couple blocks with high motion estimation errors, using a block coupling unit to re-estimate motion vectors based on neighboring blocks with lower errors, and divide blocks to improve estimation accuracy, reducing variance and image quality degradation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If motion estimation is applied by a fixed type-block unit, then the processing is simple and fast, but the moving vector may not be accurately estimated due to boundaries or closed areas where motion differs from previous motion, resulting in increased motion estimation error

Engineering Contradiction:
Improvemotion estimation accuracyVSAvoidblock processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent divides a block into multiple sub-blocks and performs motion estimation on each sub-block independently. This segmentation allows the system to capture local motion variations within boundaries and closed areas, improving motion estimation accuracy without requiring complex global processing

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent dynamically adjusts the block structure by coupling blocks with high motion estimation errors with neighboring blocks that have lower errors. This creates adaptive block configurations that respond to local motion characteristics, improving accuracy while maintaining processing efficiency

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If blocks with high motion estimation errors are coupled with neighboring blocks, then the motion estimation accuracy is improved, but the processing complexity and computational load increase

Engineering Contradiction:
Improvemotion estimation accuracyVSAvoidprocessing efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent applies different processing strategies to different regions: blocks with high motion estimation errors are coupled with neighboring blocks for improved accuracy, while blocks with low errors are processed independently. This localized approach improves overall accuracy without uniformly increasing processing complexity across the entire image

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent performs coupling operations only on blocks that exhibit high motion estimation errors, rather than applying the operation to all blocks. This partial action approach focuses computational resources where they are most needed, improving accuracy while minimizing the increase in processing complexity

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8599922B2Apparatus and method of estimating motion using block division and coupling
Publication Date: 2013.12.03 SAMSUNG ELECTRONICS CO LTD
  • US8599922B2 patent drawing
  • US8599922B2 patent drawing
  • US8599922B2 patent drawing

AI summary

Provided are an apparatus and method of estimating a motion using block coupling and block division. In the apparatus, a block having a motion estimation error greater than a predetermined value may be coupled with a neighbor block, and motion estimation is performed through the coupled block to improve a frame rate, thereby reducing an artifact phenomenon in an interpolated image.