IP Library Granted Patent US 8,446,525
Granted Patent B2
US 8,446,525 · App. 13/153,230 · Granted May 21, 2013

Edge detection

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,446,525
App. No.
13/153,230
Granted
May 21, 2013
Kind
B2
Abstract

A technique for deinterlacing an interlaced video stream is disclosed. A embodiment of a method includes calculating a pixel using edge detection, calculating a pixel using vertical interpolation, calculating a pixel using weaving, calculating a confidence level, calculating a motion value, blending the edge pixel calculation with the vertical interpolation calculation to generate a first output pixel calculation, the blending being based on the confidence level, and blending the first output pixel calculation with the weaving calculation to generate a second output pixel calculation, the blending being based on the motion value.

Claims (34)

1. A method for producing a deinterlaced picture from an interlaced video stream, the method comprising:

detecting an edge in the interlaced video stream,

calculating a confidence level for the edge detection,

calculating a pixel using the edge detection and the calculated confidence level,

calculating a pixel using vertical interpolation,

calculating a pixel using weaving,

calculating a motion value for motion in the interlaced video stream,

blending the edge pixel calculation with the vertical interpolation calculation to generate a first output pixel calculation, the blending being based on the calculated confidence level, and

blending the first output pixel calculation with the weaving calculation to generate a second output pixel calculation, the blending being based on the motion value for motion in the interlaced video stream.

2. The method of claim 1 , further comprising:

determining whether a cadence has been identified in the interlaced video stream,

if the cadence has been identified, outputting a result based on the cadence,

if no cadence has been identified, outputting the second output pixel calculation.

3. The method of claim 1 , wherein the calculation of the pixel using the edge detection includes computing the angle of the detected edge and mapping the angle to predetermined bins.

4. The method of claim 1 , wherein calculating the confidence level based on the edge detection includes counting a number of data that is capable of a comparison that that is either similar to or different from the calculated pixel.

5. The method of claim 1 , wherein blending the edge pixel calculation with the vertical interpolation calculation includes providing more weight to the vertical interpolation calculation for a first confidence level and more weight to the edge detection calculation for a second confidence level, the second confidence level being higher than the first confidence level.

6. A system for producing a deinterlaced picture from an interlaced video stream comprising:

a motion module to determine motion in the interlaced video stream,

a weave calculation module to a calculate a pixel using weaving,

an edge direction module to detect an edge,

a vertical interpolation module to calculate a pixel using vertical interpolation,

a confidence level module coupled to the edge direction module to calculate a confidence level based on the edge detection,

an edge pixel calculation module coupled to the edge direction module and the confidence level module to calculate a pixel based on the edge detection and the confidence level,

a module to blend edge pixel calculation and vertical interpolation calculation coupled to the edge pixel calculation module, the vertical interpolation module and the confidence level module, and

a module to blend weave calculation with blended edge pixel and vertical interpolation calculations coupled to the motion module, the weave calculation module, and the blend edge/vertical interpolation module;

wherein a result of the module to blend weave calculation with blended edge pixel and vertical interpolation calculations is a deinterlaced picture.

7. The system of claim 6 , further comprising:

a cadence detection module to detect a cadence in the interlaced video stream, and

an optimization module coupled to the cadence detection module and the module to blend weave calculation with blended edge pixel and vertical interpolation calculations;

wherein if the cadence detection module has detected a cadence, then the cadence detection module provides a deinterlaced picture output; and

wherein if the cadence module has not detected a module, then the module to blend weave calculation with blended edge pixel and vertical interpolation calculations provides the deinterlaced picture output.

8. The system of claim 6 , wherein the calculation of the pixel using the edge detection includes computing the angle of the detected edge and mapping the angle to predetermined bins.

9. The system of claim 6 , wherein calculating the confidence level based on the edge detection includes counting a number of data that is capable of a comparison that that is either similar to or different from the calculated pixel.

10. The system of claim 6 , wherein blending the edge pixel calculation with the vertical interpolation calculation includes providing more weight to the vertical interpolation calculation for a first confidence level and more weight to the edge detection calculation for a second confidence level, the second confidence level being higher than the first confidence level.

Assignments (4)
SECURITY INTEREST Recorded May 21, 2019
From: LATTICE SEMICONDUCTOR CORPORATION
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS ADMINISTRATIVE AGENT
Reel/Frame 049980/0786 →
RELEASE OF SECURITY INTEREST Recorded May 21, 2019
From: JEFFERIES FINANCE LLC
To: LATTICE SEMICONDUCTOR CORPORATION; SILICON IMAGE, INC.; SIBEAM, INC.; DVDO, INC.
Reel/Frame 049827/0326 →
MERGER Recorded Aug 21, 2015
From: SILICON IMAGE, INC.
To: LATTICE SEMICONDUCTOR CORPORATION
Reel/Frame 036419/0792 →
SECURITY INTEREST Recorded Mar 19, 2015
From: LATTICE SEMICONDUCTOR CORPORATION; SIBEAM, INC.; SILICON IMAGE, INC.; DVDO, INC.
To: JEFFERIES FINANCE LLC
Reel/Frame 035226/0289 →