Deinterlacing Edge Detection Gradient Blending

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing deinterlacing techniques, such as vertical interpolation and motion adaptive deinterlacing, suffer from resolution loss and motion artifacts, respectively, while weaving preserves resolution but introduces jagged edges due to low vertical sampling rates, leading to unnatural image artifacts.

Innovation Solution

A method that detects edges in an interlaced video stream by calculating image intensity gradients, identifies edge angles, and maps unknown pixels to bins with aligned known pixel boundaries, blending pixel values based on distance and confidence levels, and combines vertical interpolation and weaving techniques to generate high-quality deinterlaced frames.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If weaving technique is used to preserve full resolution, then resolution is maintained, but motion artifacts appear when motion is present

Engineering Contradiction:
Improvevertical sampling rateVSAvoidtemporal alignment
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent applies local quality by making pixel-by-pixel determination as to whether motion is present in the local area. Different deinterlacing techniques (vertical interpolation vs. weaving) are applied to different regions based on local motion characteristics, allowing resolution preservation in static areas while handling motion artifacts in moving regions.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements dynamics through motion-adaptive deinterlacing that dynamically switches between vertical interpolation and weaving techniques based on detected motion. The system adapts its processing method in real-time according to motion presence, optimizing both resolution and temporal alignment for each pixel location.

Inventive Principle:
Principle #15Dynamics

2Ease of operation

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

Engineering Contradiction:
Improveprogressive picture generationVSAvoidvertical resolution
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent applies local quality by making pixel-by-pixel determination as to whether motion is present in the local area. Different deinterlacing techniques (vertical interpolation vs. weaving) are applied to different regions based on local motion characteristics, allowing resolution preservation in static areas while handling motion artifacts in moving regions.

Inventive Principle:
Principle #3Local quality

3Reliability

If motion adaptive deinterlacing is used to handle motion, then motion artifacts are reduced, but jagged edges appear due to low vertical sampling rate

Engineering Contradiction:
Improvemotion handlingVSAvoidedge smoothness
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The patent introduces edge detection as an intermediary step that identifies edge locations and orientations in the image. This intermediary information guides the selection and application of deinterlacing techniques, ensuring that edges are preserved with correct orientation while reducing jagged artifacts caused by low vertical sampling rates.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes processing parameters based on edge detection results. When edges are detected, the system adjusts the deinterlacing approach to align with edge orientations, using gradient information to determine optimal pixel value calculations that maintain edge smoothness while handling motion.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7982798B2Edge detection
Publication Date: 2011.07.19 LATTICE SEMICON CORP
  • US7982798B2 patent drawing
  • US7982798B2 patent drawing
  • US7982798B2 patent drawing

AI summary

A technique for deinterlacing an interlaced video stream is disclosed. A method according to the technique can involve calculating a gradient of image intensity and identifying an edge. A bin can be selected that encompasses the edge. An unknown pixel can be calculated by blending known pixel values along the bin boundaries.