Interlaced Video Interpolation Using Adaptive Correlation Curve Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for converting interlaced video signals to progressive scan signals often generate artifacts due to incorrect edge detection and interpolation, particularly when dealing with images containing thin lines or complex content, as they rely solely on vertical pixel correlations and are sensitive to initial analysis points.

Innovation Solution

The method modifies the correlation curve using an adjustment curve selected based on a confidence measure derived from the correlation data, dividing the curve into segments to detect local minima and combine them logically to enhance interpolation accuracy, thereby selecting the most appropriate interpolation scheme for each pixel.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If vertical pixel correlation methods are used for interpolation, then processing is simple and fast, but artifacts are generated due to incorrect edge detection

Engineering Contradiction:
Improveprocessing speedVSAvoidinterpolation accuracy
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent divides the correlation curve into multiple segments and identifies local minima within each segment. This segmentation allows the system to evaluate multiple potential interpolation schemes independently and select the most accurate one, resolving the contradiction between simple processing and accurate interpolation by breaking down the complex evaluation into manageable segments.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of analysis by examining the correlation curve not just as a single continuous function but as a segmented structure with multiple local minima. This dimensional transformation enables the system to consider multiple interpolation possibilities simultaneously, improving accuracy without significantly increasing processing complexity.

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

2Manufacturing precision

If correlation curve modification with adjustment curves is applied, then interpolation accuracy improves, but device complexity increases

Engineering Contradiction:
Improveinterpolation accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent modifies the correlation curve by applying adjustment curves that change the parameters of the correlation analysis. By dynamically adjusting the correlation curve based on the specific image content and edge detection results, the system improves interpolation accuracy while keeping the overall processing architecture relatively simple through parameter modification rather than structural complexity.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If multiple local minima are combined logically, then correct interpolation scheme selection increases, but measurement precision requirements increase

Engineering Contradiction:
Improveinterpolation scheme selection accuracyVSAvoidcorrelation data precision
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent implements a feedback mechanism where the system evaluates the correlation curve, identifies local minima, and uses edge detection results to guide the selection of interpolation schemes. This feedback loop allows the system to adjust its analysis based on the actual image content, improving reliability of interpolation scheme selection while maintaining reasonable measurement precision requirements through adaptive evaluation.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7580077B2Conversion of video data from interlaced to non-interlaced format
Publication Date: 2009.08.25 IMAGINATION TECH LTD
  • US7580077B2 patent drawing
  • US7580077B2 patent drawing
  • US7580077B2 patent drawing

AI summary

A method and an apparatus are provided for converting an interlaced video signal to a progressive scan signal. For each pixel in each missing line of a video field in a video signal to be converted, correlation data is derived for each of a set of possible interpolations between adjacent pixels to be used in reconstructing a missing pixel.A confidence measure is derived from the correlation data and adjustment data for correlation data is selected. The correlation data is then adjusted with the adjustment data, and on the resultant data a determination is made as to which interpolation scheme is most likely to produce an accurate missing pixel. The missing pixel is then interpolated using the selected interpolation scheme.