IP Library Granted Patent US 7,612,828
Granted Patent B2
US 7,612,828 · App. 11/355,027 · Granted Nov 3, 2009

Progressive video detection with aggregated block SADS

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 7,612,828
App. No.
11/355,027
Granted
Nov 3, 2009
Kind
B2
Abstract

A method for detecting progressive material in a video sequence is disclosed. The method generally includes the steps of (A) calculating a plurality of block statistics for each of a plurality of blocks in a current field of the video sequence, (B) calculating a plurality of field statistics by summing the block statistics over all of the blocks in the current field, (C) calculating a noise level for the current field based on a subset of the block statistics from each of the blocks and (D) generating a mode flag for the current field based on both (i) the field statistics and (ii) the noise level, wherein the mode flag identifies if the current field is part of a 2:2 pull-down pattern.

Claims (42)

1. A method for detecting progressive material in a video sequence, comprising the steps of:

(A) calculating a plurality of block statistics for each of a plurality of blocks in a current field of said video sequence;

(B) calculating a plurality of field statistics by summing said block statistics over all of said blocks in said current field;

(C) calculating a noise level for said current field based on a subset of said block statistics from each of said blocks; and

(D) generating a mode flag for said current field based on both (i) said field statistics and (ii) said noise level, wherein said mode flag identifies if said current field is part of a 2:2 pull-down pattern.

2. The method according to claim 1 , further comprising the step of:

calculating a motion level for said current field based on said subset of said block statistic from each of said blocks, wherein generation of said mode flag is further based on said motion level.

3. The method according to claim 2 , further comprising the step of:

calculating a stationary level for said current field based on said field statistics, wherein (i) said stationary level identifies a stillness in said current field and (ii) generation of said mode flag is further based on said stationary level.

4. The method according to claim 2 , wherein (i) said noise for said current block comprises a minimum among a plurality of sums-of-absolute-differences between a plurality of co-located blocks in a previous field and a next field and (ii) said motion level is based on said sum-of-absolute-differences relative to a plurality of thresholds.

5. The method according to claim 1 , further comprising the step of:

generating a scene change flag for said current field based on a plurality of said field statistics, wherein (i) said scene change flag identifies if said current field is part of a scene change and (ii) generation of said mode flag is further based on said scene change flag.

6. The method according to claim 1 , further comprising the step of:

calculating a plurality of intermediate variables for said current field based on said field statistics.

7. The method according to claim 6 , further comprising the step of:

calculating a plurality of interlacing indicators for said current field based on both (i) said field statistics and (ii) said intermediate variables, wherein said interlacing indicators defining a probability that said current field is part of an interlacing sequence.

8. The method according to claim 6 , further comprising the step of:

calculating a plurality of progressive indicators for said current field based on both (i) said field statistics and (ii) said intermediate variables, wherein said progressive indicators defining a probability that said current field is part of a progressive sequence.

9. The method according to claim 1 , wherein said block statistics comprise a same-parity sum-of-absolute-difference between two co-located areas, one each in a previous field and a next field.

10. The method according to claim 1 , wherein said block statistics comprise two opposite-parity sum-of-absolute-differences between two co-located areas, one each in said current field and a next field.

11. A method for detecting progressive material in a video sequence, comprising the steps of:

(A) calculating a plurality of block statistics for each of a plurality of blocks in a current field of said video sequence;

(B) calculating a plurality of field statistics by summing said block statistics over all of said blocks in said current field;

(C) calculating a motion level for said current field based on a subset of said block statistics from each of said blocks; and

(D) generating a mode flag for said current field based on both (i) said field statistics and (ii) said motion level, wherein said mode flag identifies if said current field is part of a 2:2 pull-down pattern.

12. The method according to claim 11 , further comprising the step of:

calculating a noise level for said current field based on said subset of said block statistics from each of said blocks, wherein generation of said mode flag is further based on said noise level.

13. The method according to claim 11 , further comprising the step of:

calculating a stationary level for said current field based on said field statistics, wherein (i) said stationary level identifies a stillness in said current field and (ii) generation of said mode flag is further based on said stationary level.

14. The method according to claim 11 , further comprising the step of:

generating a scene change flag for said current field based on a plurality of said field statistics, wherein (i) said scene change flag identifies if said current field is part of a scene change and (ii) generation of said mode flag is further based on said scene change flag.

15. The method according to claim 11 , further comprising the step of:

calculating a plurality of intermediate variables for said current field based on said field statistics.

16. The method according to claim 15 , further comprising the step of:

calculating a plurality of interlacing indicators for said current field based on both (i) said field statistics and (ii) said intermediate variables, wherein said interlacing indicators define a probability that said current field is part of an interlacing sequence.

17. The method according to claim 15 , further comprising the step of:

calculating a plurality of progressive indicators for said current field based on both (i) said field statistics and (ii) said intermediate variables, wherein said progressive indicators define a probability that said current field is part of a progressive sequence.

18. The method according to claim 11 , wherein said block statistics comprise two measures of field vertical activity, one each in a previous field and a next field.

19. The method according to claim 11 , wherein said block statistics comprise two opposite-parity sum-of-absolute-differences between two co-located areas, one each in said current field and a previous field.

20. A system comprising:

a memory configured to store a portion of a video sequence; and

a media processor configured to (A) calculate a plurality of block statistics for each of a plurality of blocks in a current field of said video sequence, (B) calculate a plurality of field statistics by summing said block statistics over all of said blocks in said current field, (C) calculate a noise level for said current field based on a subset of said block statistics from each of said blocks, (D) calculate a motion level for said current field based on said subset of said block statistics from each of said blocks and (E) generate a mode flag for said current field based on (i) said field statistics, (ii) said noise level and (iii) said motion level, wherein said mode flag identifies if said current field is part of a 2:2 pull-down pattern.

Assignments (9)
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF MERGER PREVIOUSLY RECORDED AT REEL: 047195 FRAME: 0827. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Nov 5, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047924/0571 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047195/0827 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041710/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037808/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS (RELEASES RF 032856-0031) Recorded Feb 2, 2016
From: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
To: LSI CORPORATION; AGERE SYSTEMS LLC
Reel/Frame 037684/0039 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2015
From: LSI CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 035390/0388 →
CHANGE OF NAME Recorded Jun 6, 2014
From: LSI LOGIC CORPORATION
To: LSI CORPORATION
Reel/Frame 033102/0270 →
PATENT SECURITY AGREEMENT Recorded May 8, 2014
From: LSI CORPORATION; AGERE SYSTEMS LLC
To: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
Reel/Frame 032856/0031 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 15, 2006
From: WINGER, LOWELL L.; JIA, YUNWEI
To: LSI LOGIC CORPORATION
Reel/Frame 017598/0111 →