De-interlacing Video Data Using Horizontal Motion Vector Compensation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional motion-adaptive de-interlacing methods inaccurately interpolate high-frequency motion and can distort video data when encoding/decoding occurs before de-interlacing, leading to unacceptable image quality due to cross color phenomena.

Innovation Solution

An image de-interlacing method and apparatus that estimates horizontal motion using a horizontal motion vector to interpolate pixel values from selected pixels across fields, improving image quality and reducing hardware costs by compensating for horizontal motion between fields of the same type.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional motion-adaptive de-interlacing methods are used, then the de-interlacing operation can be performed, but the interpolation of high frequency motion is imprecise and cross color phenomena distort the high frequency part of the data

Engineering Contradiction:
Improveinterpolation precisionVSAvoidcross color distortion
Core Design Contradiction:
Measurement precisionVSObject-generated harmful factors

Solution Approach 1:

The patent segments the motion analysis into two independent components: vertical motion estimation (between odd and even fields) and horizontal motion estimation (within fields of the same type). This segmentation allows precise handling of high-frequency horizontal motion separately from the overall field interpolation, preventing cross-color distortion while maintaining interpolation accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs horizontal motion estimation and compensation before the final interpolation step. By preliminarily compensating for horizontal motion using motion vectors derived from fields of the same type, the patent ensures that high-frequency horizontal details are preserved before the interpolation process, avoiding the cross-color artifacts that occur when interpolation is performed on uncorrected data.

Inventive Principle:
Principle #10Preliminary action

2Ease of manufacture

If video data is encoded/decoded before de-interlacing operation, then the video data can be processed through standard codecs, but cross color phenomenon will distort the high frequency part of the data

Engineering Contradiction:
Improvecodec compatibilityVSAvoidhigh frequency data accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent performs horizontal motion compensation before the de-interlacing interpolation, ensuring that high-frequency horizontal motion is corrected in advance. This preliminary action preserves the accuracy of high-frequency data even after encoding/decoding operations have been performed on the interlaced video stream.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If horizontal motion estimation is added to conventional de-interlacing, then image quality is improved, but hardware complexity increases

Engineering Contradiction:
Improveimage qualityVSAvoidhardware cost
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent divides the motion estimation task into two separate, simpler estimations: vertical motion (odd vs even fields) and horizontal motion (within same-type fields). This segmentation reduces the computational complexity of each individual estimation while maintaining overall image quality, making the solution more hardware-efficient than a full 2D motion estimation approach.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs partial motion estimation by focusing only on the necessary components (vertical and horizontal separately) rather than performing complete 2D motion estimation. This partial action approach achieves sufficient image quality improvement while significantly reducing hardware requirements compared to comprehensive motion compensation methods.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8922711B2Method and apparatus for de-interlacing video data
Publication Date: 2014.12.30 REALTEK SEMICON CORP
  • US8922711B2 patent drawing
  • US8922711B2 patent drawing
  • US8922711B2 patent drawing

AI summary

The present invention provides a method and apparatus for de-interlacing video data by using a horizontal motion vector of a horizontal motion between fields. The horizontal motion regarding a target pixel of a frame is compensated if the horizontal motion vector is found to be substantially not null according to the pixels residing in the fields determined by the horizontal motion vector. This results in an upgraded quality of image after the de-interlacing process.