Source-Adaptive Video Deinterlacer for Broken Cadence Patterns

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current deinterlacing techniques are inadequate for detecting cadence patterns beyond 3:2 or 2:2 pulldown, leading to inefficiencies and artifacts when cadence is broken, especially during video edits.

Innovation Solution

A method that detects and merges groups of adjacent fields derived from a common original image frame source by determining similarity through correlation operations, using 1-field and 2-field differences, and adapting to scene transitions to reconstruct progressive frames independently of source cadence.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If motion adaptive deinterlacing is used to detect motion on a sample-by-sample basis in real time, then deinterlaced video quality is improved, but processing complexity and computational load increase significantly

Engineering Contradiction:
Improvedeinterlaced video qualityVSAvoidprocessing complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The video signal is segmented into fields and macroblocks, allowing motion detection to be performed on manageable blocks rather than individual samples. This segmentation enables real-time processing while maintaining quality by applying motion compensation at the macroblock level rather than requiring sample-by-sample analysis.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Motion detection is applied selectively rather than uniformly across all pixels. The system performs motion detection only where necessary (in regions with motion) and uses simple field merging in static regions, reducing overall computational complexity while maintaining deinterlacing quality in motion areas.

Inventive Principle:
Principle #16Partial or excessive action

2Measurement precision

If cadence detection algorithms are implemented to detect repeating patterns, then deinterlacing accuracy is improved for standard pulldown patterns, but the system becomes inadequate when cadence patterns are broken or unusual

Engineering Contradiction:
Improvecadence detection accuracyVSAvoidadaptability to cadence changes
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The system dynamically adapts its deinterlacing approach based on detected signal characteristics. Rather than relying on fixed cadence patterns, the system continuously analyzes field relationships and adjusts its strategy - using field merging when fields match, vertical interpolation when they don't, and motion adaptive techniques when motion is detected. This dynamic adaptation allows the system to handle broken or unusual cadence patterns effectively.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes its operating parameters based on signal analysis. When cadence patterns are detected, the system uses corresponding deinterlacing parameters; when patterns break or are unusual, the system transitions to alternative parameters such as motion detection thresholds and field comparison criteria, maintaining robustness across varying conditions.

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If vertical interpolation is used to generate a full frame from a single video field, then a progressive picture is achieved, but half of the resolution of the video feed is lost

Engineering Contradiction:
Improveprogressive picture generationVSAvoidvideo resolution
Core Design Contradiction:
Ease of operationVSManufacturing precision

Solution Approach 1:

The system merges corresponding lines from two interlaced fields to reconstruct the original progressive frame. By combining information from both fields rather than interpolating from a single field, the system recovers full vertical resolution while producing a progressive picture, eliminating the 50% resolution loss inherent in single-field vertical interpolation.

Inventive Principle:
Principle #5Merging (Combining)

4Manufacturing precision

If weaving is used to combine two adjacent fields into one frame, then vertical resolution is maintained, but interlace motion artifacts are created when motion is present

Engineering Contradiction:
Improvevertical resolutionVSAvoidinterlace motion artifacts
Core Design Contradiction:
Manufacturing precisionVSObject-affected harmful factors

Solution Approach 1:

The system applies different deinterlacing techniques to different regions of the image based on local motion characteristics. In static regions, simple field merging maintains vertical resolution without artifacts. In motion regions, motion detection triggers appropriate compensation techniques to eliminate interlace artifacts while preserving resolution. This local adaptation allows the system to maintain high quality across the entire frame.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8120703B2Source-adaptive video deinterlacer
Publication Date: 2012.02.21 LATTICE SEMICON CORP
  • US8120703B2 patent drawing
  • US8120703B2 patent drawing
  • US8120703B2 patent drawing

AI summary

A method is described for deinterlacing an interlaced video stream. The method includes detecting an occurrence of groups of adjacent fields that are derived from a common original image frame source, and merging field pairs of the interlaced video stream to create a non-interlaced video stream output.