De-interlacing Pixel Direction Determination via Gradient Bands

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing de-interlacing techniques face challenges in accurately determining the direction of missing pixels, especially in scenarios with limited hardware resources and during motion, leading to inaccurate interpolation and poor performance in static or globally static images.

Innovation Solution

A method and apparatus that determine whether a pixel is in a strictly static mode, and if not, calculate gradient bands along multiple directions to accurately determine the pixel's direction for interpolation, improving the precision of pixel value interpolation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If existing de-interlacing techniques use interpolation based on direction determination, then pixel values can be obtained, but the accuracy of direction determination deteriorates when hardware resources are limited or in motion scenarios

Engineering Contradiction:
Improvedirection determination accuracyVSAvoidhardware resource requirements
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies dynamics by making the de-interlacing method adaptive to different motion states. The system dynamically adjusts its behavior based on motion detection: for static regions it uses simple field copying, for mild motion it uses gradient-based direction determination, and for large motion it employs motion compensation. This dynamic adaptation allows the system to maintain high direction determination accuracy while optimizing hardware resource usage based on actual content requirements.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes parameters by introducing motion detection thresholds and adaptive parameter selection. The system evaluates motion magnitude and uses this information to select appropriate processing parameters and methods. By changing the processing approach based on detected motion parameters, the system achieves accurate direction determination without requiring consistently high hardware resources for all scenarios.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If existing techniques perform interpolation in motion scenarios, then pixel values can be estimated, but the direction determination becomes greatly difficult especially when image direction presents a relatively small angle

Engineering Contradiction:
Improvepixel value interpolation accuracyVSAvoiddirection detection difficulty
Core Design Contradiction:
Measurement precisionVSDifficulty of detecting and measuring

Solution Approach 1:

The patent addresses motion scenario difficulties by implementing dynamic motion compensation. Instead of using fixed interpolation methods, the system adapts its direction determination based on detected motion characteristics. For regions with small angles or complex motion, the system dynamically adjusts the gradient calculation and direction determination process, making accurate pixel value estimation possible even in challenging motion scenarios.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies segmentation by dividing the image into different motion regions and processing each region according to its specific motion characteristics. By segmenting the image based on motion detection, the system can apply appropriate direction determination methods to each segment, improving overall interpolation accuracy in motion scenarios while reducing the complexity of detecting and measuring directions in the entire image.

Inventive Principle:
Principle #1Segmentation

3Productivity

If existing techniques use simple interpolation methods, then processing is faster, but accuracy deteriorates in static or globally static images where details lack clear direction

Engineering Contradiction:
Improveprocessing speedVSAvoidpixel value accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent resolves this contradiction through dynamic method selection based on motion detection. For static or globally static images, the system detects the lack of motion and automatically selects the most appropriate high-accuracy method (such as gradient-based direction determination or motion compensation), ensuring accurate pixel values are obtained even when details lack clear direction, while maintaining processing efficiency through intelligent method selection.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9819900B2Method and apparatus for de-interlacing television signal
Publication Date: 2017.11.14 SPREADTRUM COMMUNICATION (SHANGHAI) CO LTD
  • US9819900B2 patent drawing
  • US9819900B2 patent drawing
  • US9819900B2 patent drawing

AI summary

Method and apparatus for de-interlacing a television signal are provided. The method includes: determining whether a pixel to be interpolated is in a strictly static mode; if it is in the strictly static mode, obtaining a pixel value of a first pixel in a previous field which corresponds to the pixel to be interpolated, and setting a pixel value of the pixel to be interpolated to be equal to the pixel value of the first pixel; if it is not in the strictly static mode, determining gradient bands along a plurality of directions by taking the pixel to be interpolated as a center, determining a direction of the pixel to be interpolated based on the gradient bands, and setting the pixel value of the pixel to be interpolated by interpolation based on the direction. Accuracy of the pixel value of the pixel to be interpolated may be improved.