IP Library Granted Patent US 8,953,891
Granted Patent B1
US 8,953,891 · App. 13/629,405 · Granted Feb 10, 2015

Systems and methods for identifying a black/non-black frame attribute

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,953,891
App. No.
13/629,405
Granted
Feb 10, 2015
Kind
B1
Abstract

Presently described are systems and methods for identifying a black/non-black attribute of a current frame. One example embodiment takes the form of a method including the steps of (i) receiving the current frame, (ii) defining a region of the current frame, the region having a plurality of lumas, (iii) calculating a non-black luma percentage of the region based on the lumas, (iv) calculating a white luma percentage of the region based on the lumas, (v) calculating an average luma of the region based on the lumas, and (vi) identifying the current frame as having a black attribute responsive to three conditions being satisfied: the average luma being less than a max-black luma threshold, the non-black luma percentage being less than a non-black luma percentage threshold, and the white luma percentage being less than a white luma percentage threshold.

Claims (54)

1. A non-transitory computer-readable medium containing instructions that, when executed by a processor, cause a set of steps to be carried out for identifying a black/non-black attribute of a current frame, said set comprising:

receiving the current frame;

defining a region of the current frame, the region having a plurality of lumas within a luma range;

calculating a non-black luma percentage of said region based on said lumas;

calculating a white luma percentage of said region based on said lumas;

calculating an average luma of said region based on said lumas;

identifying the current frame as having a black attribute responsive to three conditions being satisfied, the first of the three conditions being that said average luma is less than a max-black luma threshold, the second of the three conditions being that said non-black luma percentage is less than a non-black luma percentage threshold, and the third of the three conditions being that said white luma percentage is less than a white luma percentage threshold; and

storing an indication of an associated black/non-black frame attribute in a memory.

2. The computer-readable medium of claim 1 , wherein said set further comprises the steps of:

generating a luma table having a luma counter for each luma in said luma range based on said lumas in said region;

for each said luma in said luma range greater than said max-black luma threshold, adding a corresponding luma counter to a non-black luma counter; and

for each said luma in said luma range greater than a min-white luma threshold, adding a corresponding luma counter to a white luma counter,

wherein said non-black luma percentage is calculated based on said non-black luma counter and a total luma count of said region, and

wherein said white luma percentage is calculated based on said white luma counter and said total luma count of said region.

3. The computer-readable medium of claim 2 , wherein said luma table is stored in a register memory included on the processor.

4. The computer-readable medium of claim 1 , wherein said computer-readable medium is included in a frame-processing device having a video input connection and configured to receive, via the video input connection, baseband video having a plurality of frames, and wherein said computer-readable medium is electronically connected to said video input connection.

5. The computer-readable medium of claim 4 , wherein said computer-readable medium is configured for contemporaneously processing each frame to create an encoded file while performing said set of steps for each frame, and wherein performance of said steps for each frame occurs during an execution time period that is less than a reciprocal of a frame rate of the video.

6. The computer-readable medium of claim 5 , wherein the video is received at a transfer rate of 1.485 Gbps, and said execution time period is less than or equal to approximately 1/29.97 seconds.

7. The computer-readable medium of claim 1 , wherein said computer-readable medium is electronically connected to a source device and configured to receive video having a plurality of frames, the video being stored as an encoded file on the source device, wherein said computer-readable medium is configured to decode each frame and perform said steps for each frame.

8. The computer-readable medium of claim 1 , wherein said region is a generally rectangular-shaped portion of the current frame.

9. The computer-readable medium of claim 8 , wherein said region is defined by a left-bound column, a right-bound column, a top-bound row, and a bottom-bound row.

10. The computer-readable medium of claim 9 , wherein the current frame includes a row count of 1,080 and a column count of 1,920, both defining a resolution of the current frame, and wherein said left-bound column is a value in a range 8-30, said right-bound column is a value in a range 1,890-1,912, said top-bound row is a value in a range 0-30, and said bottom-bound row is a value in a range 1,050-1,080.

11. The computer-readable medium of claim 1 , wherein said luma range is 0-255, said max-black luma threshold is a value in a range 27-37, and a min-white luma threshold is a value in a range 59-69.

12. The computer-readable medium of claim 1 , wherein said max-black luma threshold and a min-white luma threshold are scaled proportionally according to said luma range.

13. The computer-readable medium of claim 1 , wherein said non-black luma percentage threshold is a value in a range 0.8%-1.2% or 1.8%-2.2% and said white luma percentage threshold is a value in a range 1.8%-2.2%.

14. The computer-readable medium of claim 1 , wherein in said identifying step, the current frame is identified as having a non-black attribute if the current frame is not identified as having a black attribute.

15. The computer-readable medium of claim 1 , wherein the first, second, and third conditions recited in said identifying step are configured to be tested in the order recited, and are further configured to employ a short-circuiting logic technique.

16. A frame-processing device, comprising:

a processor; and

a non-transitory computer-readable medium electronically connected to said processor, and containing instructions that, when executed by said processor, cause a set of steps to be carried out for identifying a black/non-black frame attribute of a current frame, said set comprising:

receiving the current frame;

defining a region of the current frame, the region having a plurality of lumas within a luma range;

calculating a non-black luma percentage of said region based on said lumas;

calculating a white luma percentage of said region based on said lumas;

calculating an average luma of said region based on said lumas; and

identifying the current frame as having a black attribute responsive to three conditions being satisfied, the first of the three conditions being that said average luma is less than a max-black luma threshold, the second of the three conditions being that said non-black luma percentage is less than a non-black luma percentage threshold, and the third of the three conditions being that said white luma percentage is less than a white luma percentage threshold; and

storing an indication of an associated black/non-black frame attribute in a memory.

17. The frame-processing device of claim 16 , wherein said processor includes a memory, and wherein said set further comprises the steps of:

generating a luma table having a luma counter for each luma in said luma range based on said lumas in said region;

storing said luma table in said memory;

for each said luma in said luma range greater than said max-black luma threshold, adding a corresponding luma counter to a non-black luma counter; and

for each said luma in said luma range greater than a min-white luma threshold, adding a corresponding luma counter to a white luma counter,

wherein said non-black luma percentage is calculated based on said non-black luma counter and a total luma count of said region, and

wherein said white luma percentage is calculated based on said white luma counter and said total luma count of said region.

18. The frame-processing device of claim 16 , further comprising an input video connection electronically connected to said processor and said computer-readable medium, wherein said frame-processing device is configured to receive, via said video input connection, baseband video having a plurality of frames, wherein said computer-readable medium is further configured for contemporaneously processing each frame to create an encoded file while performing said steps for each frame, and wherein performance of said steps for each frame occurs during an execution time period that is less than a reciprocal of a frame rate of the video.

19. The frame-processing device of claim 16 , wherein said region is a generally rectangular-shaped portion of the current frame, wherein said region is defined by a left-bound column, a right-bound column, a top-bound row, and a bottom-bound row, wherein the current frame includes a row count of 1,080 and a column count of 1,920, both defining a resolution of the current frame, and wherein said left-bound column is a value in a range 8-30, said right-bound column is a value in a range 1,890-1,912, said top-bound row is a value in a range 0-30, and said bottom-bound row is a value in a range 1,050-1,080.

20. A method of identifying a black/non-black attribute of a current frame, the method comprising the steps of:

receiving the current frame from a source device;

defining a region of the current frame, the region having a plurality of lumas within a luma range;

calculating a non-black luma percentage of said region based on said lumas;

calculating a white luma percentage of said region based on said lumas;

calculating an average luma of said region based on said lumas;

identifying the current frame as having a black attribute responsive to three conditions being satisfied, the first of the three conditions being that said average luma is less than a max-black luma threshold, the second of the three conditions being that said non-black luma percentage is less than a non-black luma percentage threshold, and the third of the three conditions being that said white luma percentage is less than a white luma percentage threshold; and

storing an indication of an associated black/non-black frame attribute in a memory.

Assignments (10)
PARTIAL RELEASE - REEL/FRAME 029557/0870 Recorded Sep 24, 2019
From: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: TRIBUNE BROADCASTING COMPANY, LLC
Reel/Frame 050473/0359 →
PARTIAL RELEASE - REEL/FRAME 035249/0937 Recorded Sep 24, 2019
From: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: TRIBUNE BROADCASTING COMPANY, LLC
Reel/Frame 050475/0386 →
PARTIAL RELEASE - REEL/FRAME 032125/0204 Recorded Sep 24, 2019
From: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: TRIBUNE BROADCASTING COMPANY, LLC
Reel/Frame 050475/0448 →
SECURITY AGREEMENT Recorded Sep 19, 2019
From: CHICAGOLAND TELEVISION NEWS, INC.; KPLR, INC.; KSTU, LLC; KSWB, LLC; KTLA, LLC; KTVI, LLC; KWGN, LLC; TRIBUNE BROADCASTING COMPANY, LLC; TRIBUNE BROADCASTING DENVER, LLC; TRIBUNE BROADCASTING FORT SMITH, LLC; TRIBUNE ENTERTAINMENT COMPANY, LLC; TRIBUNE MEDIA COMPANY; TRIBUNE TELEVISION NEW ORLEANS, INC.; WDAF LICENSE, INC.; WDCW, LLC; WGHP, LLC; WGN CONTINENTAL BROADCASTING COMPANY, LLC; WHNT, LLC; WJW TELEVISION, LLC; WNEP, LLC; WPIX, LLC; WQAD, LLC; WREG, LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 050438/0004 →
SECURITY AGREEMENT Recorded Mar 23, 2015
From: GRACENOTE, INC.; TRIBUNE BROADCASTING COMPANY, LLC; TRIBUNE DIGITAL VENTURES, LLC
To: JPMORGAN CHASE BANK, N.A., AS AGENT
Reel/Frame 035249/0937 →
SECURITY AGREEMENT Recorded Jan 23, 2014
From: TRIBUNE COMPANY; CASTTV INC.; CHICAGO TRIBUNE COMPANY, LLC; CHICAGOLAND PUBLISHING COMPANY, LLC; LOS ANGELES TIMES COMMUNICATIONS LLC; SUN-SENTINEL COMPANY, LLC; THE BALTIMORE SUN COMPANY, LLC; THE HARTFORD COURANT COMPANY, LLC; TRIBUNE CONTENT AGENCY, LLC; TRIBUNE INTERACTIVE, LLC; TRIBUNE MEDIA SERVICES, LLC; TRIBUNE BROADCASTING COMPANY, LLC; TRIBUNE TELEVISION NEW ORLEANS, INC.; WDCW, LLC; WGN CONTINENTAL BROADCASTING COMPANY, LLC
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 032125/0204 →
PATENT SECURITY AGREEMENT Recorded Feb 15, 2013
From: TRIBUNE COMPANY; BLUE LYNX MEDIA, LLC; CALIFORNIA COMMUNITY NEWS, LLC; CASTTV INC.; CHICAGO TRIBUNE COMPANY, LLC; CHICAGOLAND PUBLISHING COMPANY, LLC; CHICAGOLAND TELEVISION NEWS, LLC; CLASSIFIED VENTURES HOLDCO, LLC; FORSALEBYOWNER.COM REFERRAL SERVICES, LLC; FORSALEBYOWNER.COM, LLC; HOY PUBLICATIONS, LLC; INTERNET FORECLOSURE SERVICE, LLC; KDAF, LLC; KIAH, LLC; KPLR, INC.; KRCW, LLC; KSWB, LLC; KTLA, LLC; KTXL, LLC; KWGN, LLC; LOCAL PRO PLUS REALTY, LLC; LOS ANGELES TIMES COMMUNICATIONS LLC; MAGIC T MUSIC PUBLISHING COMPANY, LLC; OAK BROOK PRODUCTIONS, LLC; ORLANDO SENTINEL COMMUNICATIONS COMPANY, LLC; RIVERWALK CENTER I JOINT VENTURE; RIVERWALK HOLDCO, LLC; SUN-SENTINEL COMPANY, LLC; THE BALTIMORE SUN COMPANY, LLC; THE DAILY PRESS, LLC; THE HARTFORD COURANT COMPANY, LLC; THE MORNING CALL, LLC; TMS NEWS AND FEATURES, LLC; TOWER DISTRIBUTION COMPANY, LLC; TOWERING T MUSIC PUBLISHING COMPANY, LLC; TRIBUNE 365, LLC; TRIBUNE BROADCASTING COMPANY, LLC; TRIBUNE BROADCASTING HARTFORD, LLC; TRIBUNE BROADCASTING INDIANAPOLIS, LLC; TRIBUNE BROADCASTING SEATTLE, LLC; TRIBUNE DIRECT MARKETING, LLC; TRIBUNE ENTERTAINMENT COMPANY, LLC; TRIBUNE (FN) CABLE VENTURES, LLC; TRIBUNE INTERACTIVE, LLC; TRIBUNE INVESTMENTS, LLC; TRIBUNE MEDIA SERVICES, LLC; TRIBUNE MEDIA SERVICES LONDON, LLC; TRIBUNE NATIONAL MARKETING COMPANY, LLC; TRIBUNE PUBLISHING COMPANY, LLC; TRIBUNE TELEVISION NEW ORLEANS, INC.; TRIBUNE WASHINGTON BUREAU, LLC; WDCW, LLC; WGN CONTINENTAL BROADCASTING COMPANY, LLC; WPHL, LLC; WPIX, LLC; WPMT, LLC; WSFL, LLC; WXMI, LLC; TRIBUNE REAL ESTATE HOLDINGS, LLC; CA-4655 FRUITRIDGE ROAD, LLC; CA-LOS ANGELES TIMES SQUARE, LLC; CA-OLYMPIC PLANT, LLC; CA-ORANGE COUNTY PLANT, LLC; CO-1006 LOOKOUT MOUNTAIN ROAD, LLC; CO-6160 SOUTH WABASH WAY, LLC; CT-121 WAWARME AVENUE, LLC; CT-285 BROAD STREET, LLC; CT-WTIC, LLC; FL-633 NORTH ORANGE AVENUE, LLC; FL-DEERFIELD PLANT, LLC; FL-ORLANDO SENTINEL, LLC; IL-11201 FRANKLIN AVENUE, LLC; IL-16400 SOUTH 105TH COURT, LLC; IL-2501 WEST BRADLEY PLACE, LLC; IL-3249 NORTH KILPATRICK, LLC; IL-3722 VENTURA DRIVE, LLC; IL-700 WEST CHICAGO AVENUE, LLC; IL-720 ROHLWING ROAD, LLC; IL-FREEDOM CENTER, LLC; IL-TRIBUNE TOWER, LLC; IN-2350 WESTLANE ROAD, LLC; IN-6910 NETWORK PLACE, LLC; IN-TRAFALGAR WTTV, LLC; IN-WINDFALL WTTV, LLC; MD-10 HAYS STREET, LLC; MD-10750 LITTLE PATUXENT PARKWAY, LLC; MD-3400 CARLINS PARK DRIVE, LLC; MD-NORTH CALVERT STREET, LLC; MD-SUN PARK, LLC; MI-3117 PLAZA DRIVE, LLC; MI-DAVIS ROAD, LLC; OR-10255 SW ARCTIC DRIVE, LLC; PA-2005 SOUTH QUEEN STREET, LLC; PA-5001 WYNNEFIELD AVENUE, LLC; PA-550 EAST ROCK ROAD, LLC; PA-MORNING CALL, LLC; RIVERWALK HOLDCO II, LLC; TX-7700 WESTPARK DRIVE, LLC; TX-8001JOHN CARPENTER FREEWAY, LLC; VA-216 IRONBOUND ROAD, LLC; VA-DAILY PRESS, LLC; WA-1813 WESTLAKE AVENUE, LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 029818/0180 →
CHANGE OF ENTITY TYPE Recorded Jan 17, 2013
From: TRIBUNE BROADCASTING COMPANY
To: TRIBUNE BROADCASTING COMPANY, LLC
Reel/Frame 029660/0075 →
SECURITY AGREEMENT Recorded Dec 31, 2012
From: TRIBUNE BROADCASTING COMPANY
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 029557/0870 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 28, 2012
From: HUNDEMER, HANK J; LASHER, DANA A.
To: TRIBUNE BROADCASTING COMPANY
Reel/Frame 029044/0256 →