IP Library Granted Patent US 8,514,942
Granted Patent B2
US 8,514,942 · App. 12/346,936 · Granted Aug 20, 2013

Low-resolution video coding content extraction

Inventor: Anurag Goel (Panchkula, IN)
Assignee: Entropic Communications, Inc.
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,514,942
App. No.
12/346,936
Granted
Aug 20, 2013
Kind
B2
Abstract

Low complexity method directly decode low-resolution frames from compressed high-resolution videos that were encoded using predictive coding techniques like the H.264 video coding standard. The smaller the decoding resolution, the higher will be the computation and power savings of using the method. Low-frequency coefficients of 2D transformed predictions are added to the low-frequency coefficients of the transformed residual error. Low-frequency coefficients of the reconstructed data are then inverse transformed taking a smaller size transform. Further savings are obtained by reconstructing only those reference pixels that will be needed for accurate decoding of further Intra blocks.

Claims (51)

1. A device for extracting low resolution frames from high resolution compressed frames which have been encoded using predictive coding techniques, comprising:

a device for generating frequency coefficients of a prediction needed, wherein the number of frequency coefficients are no more than N/2×N/2 and a fraction of the number in high resolution compressed Intra frames being sampled;

a device for generating corresponding frequency coefficients of a residual error;

a device for reconstructing only those pixels of a particular block that will be used as reference pixels for decoding future blocks;

a device for adding the frequency coefficients of the prediction needed to corresponding frequency coefficients of the residual error;

a device for taking an inverse transform of the sum of said frequency coefficients of prediction and said frequency coefficients of a reconstructed residual error;

a device for normalizing the result of said inverse transform;

a device for deciding if a down-sampled frame generated is to be used as a reference frame, then any reference DC coefficients for a next frame are generated by a weighted average of four reference DC coefficients, so the DC coefficient of the reference block of the next frame are within a region covered by the four reference DC coefficients, wherein, using down-sampled Intra frames as reference frames for Intra frame reconstruction introduces drift errors which are accepted;

a video thumbnail device for generating a low resolution video bitstream for use as a supplementary video file for a corresponding high-resolution video bitstream;

a device for generating supplementary information files to index locations and frame properties of key frames in video bitstreams;

a device for associating and storing supplementary video files and supplementary information files along with their corresponding video bitstreams in a single container file format; and

a device for extracting selected low-resolution frames from a high-resolution stored compressed video file, wherein frames to be decoded are either chosen on-the-fly from the high-resolution coded bitstream.

2. The device of claim 1 , further comprising:

a device for sub-sampling of Inter blocks in a predictive coding video bitstream;

a device for using an integer portion of a motion vector to point to a reference block selected in a reference frame;

a device for disregarding the fractional part of the motion vector;

a device for generating frequency coefficients needed from a selected reference block, wherein, the number of these frequency coefficients are no more than N/2×N/2;

a device for dropping a fractional part in sub-sampling to avoid the otherwise considerable computational load;

a device for generating corresponding frequency coefficients of a residual error;

a device for adding frequency coefficients of a prediction needed to corresponding frequency coefficients of a reconstructed residual error;

a device for taking an inverse transform of only the few frequency coefficients needed; and

a device for normalizing a resulting down-sampled block to form a down-sampled image.

3. The device of claim 1 , further comprising:

a device for deciding if any down-sampled frame generated is to be used as a reference frame later, then a reference DC coefficient for next frame is generated from it using a weighted average of four reference DC coefficients, and the DC coefficients of a reference block of a next frame will be within a region covered by said four reference DC coefficients.

4. The device of claim 1 , further comprising:

a device for decoding selected frames and displaying only selected decoded low-resolution frames for selected video bitstreams when a user opens a video archive.

5. The device of claim 1 , further comprising:

a device for visually communicating to a user simultaneous, motion picture content of a number of video files.

6. A device for extracting low resolution frames from high resolution compressed frames which have been encoded using predictive coding techniques, comprising:

a device for generating frequency coefficients of a prediction needed, wherein the number of frequency coefficients are no more than N/2×N/2 and a fraction of the number in high resolution compressed Intra frames being sampled;

a device for generating corresponding frequency coefficients of a residual error;

a device for reconstructing only those pixels of a particular block that will be used as reference pixels for decoding future blocks;

a device for adding the frequency coefficients of the prediction needed to corresponding frequency coefficients of the residual error;

a device for taking an inverse transform of the sum of said frequency coefficients of prediction and said frequency coefficients of a reconstructed residual error;

a device for normalizing the result of said inverse transform;

a device for deciding if a down-sampled frame generated is to be used as a reference frame, then any reference DC coefficients for a next frame are generated by a weighted average of four reference DC coefficients, so the DC coefficient of the reference block of the next frame are within a region covered by the four reference DC coefficients, wherein, using down-sampled Intra frames as reference frames for Intra frame reconstruction introduces drift errors which are accepted;

a video thumbnail device for generating a low resolution video bitstream for use as a supplementary video file for a corresponding high-resolution video bitstream;

a device for generating supplementary information files to index locations and frame properties of key frames in video bitstreams;

a device for associating and storing supplementary video files and supplementary information files along with their corresponding video bitstreams in a single container file format; and

a device for extracting selected low-resolution frames from a high-resolution stored compressed video file, wherein frames to be decoded are indexed in a high-resolution coded bitstream with the help of a supplementary information file.

7. A device for extracting low resolution frames from high resolution compressed frames which have been encoded using predictive coding techniques, comprising:

a device for generating frequency coefficients of a prediction needed, wherein the number of frequency coefficients are no more than N/2×N/2 and a fraction of the number in high resolution compressed Intra frames being sampled;

a device for generating corresponding frequency coefficients of a residual error;

a device for reconstructing only those pixels of a particular block that will be used as reference pixels for decoding future blocks;

a device for adding the frequency coefficients of the prediction needed to corresponding frequency coefficients of the residual error;

a device for taking an inverse transform of the sum of said frequency coefficients of prediction and said frequency coefficients of a reconstructed residual error;

a device for normalizing the result of said inverse transform;

a device for deciding if a down-sampled frame generated is to be used as a reference frame, then any reference DC coefficients for a next frame are generated by a weighted average of four reference DC coefficients, so the DC coefficient of the reference block of the next frame are within a region covered by the four reference DC coefficients, wherein, using down-sampled Intra frames as reference frames for Intra frame reconstruction introduces drift errors which are accepted;

a device for sampling a high-resolution compressed predictive/bi-predictive frame placed immediately before an Intra/ Intra Decoder Refresh (IDR) frame, and which will not be used later as a reference frame, and using it as a basis for generating a low resolution video;

a supplementary video file associated with a corresponding high-resolution video bitstream and providing an index of locations and frame properties of key frames; and

a supplementary information file that indexes a high-resolution coded bitstream from a stored compressed video file so frames to be decoded can be chosen on-the-fly by a user.

Assignments (20)
RELEASE OF SECURITY INTEREST Recorded Jun 23, 2021
From: MUFG UNION BANK, N.A.
To: MAXLINEAR, INC.; EXAR CORPORATION; MAXLINEAR COMMUNICATIONS LLC
Reel/Frame 056656/0204 →
SUCCESSION OF AGENCY (REEL 042453 / FRAME 0001) Recorded Jul 1, 2020
From: JPMORGAN CHASE BANK, N.A.
To: MUFG UNION BANK, N.A.
Reel/Frame 053115/0842 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0387 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042985 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051030/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042762 FRAME 0145. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051145/0184 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050745/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 31, 2018
From: MAXLINEAR INC.; ENTROPIC COMMUNICATIONS LLC
To: DYNAMIC DATA TECHNOLOGIES LLC
Reel/Frame 047914/0274 →
SECURITY AGREEMENT Recorded May 12, 2017
From: MAXLINEAR, INC.; ENTROPIC COMMUNICATIONS, LLC (F/K/A ENTROPIC COMMUNICATIONS, INC.); EXAR CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 042453/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042762/0145 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042985/0001 →
PATENT RELEASE Recorded Aug 17, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 039707/0471 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12092129 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Jul 14, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039361/0212 →
SECURITY AGREEMENT SUPPLEMENT Recorded Mar 7, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 038017/0058 →
MERGER AND CHANGE OF NAME Recorded May 19, 2015
From: ENTROPIC COMMUNICATIONS, INC.; EXCALIBUR SUBSIDIARY, LLC; ENTROPIC COMMUNICATIONS, LLC
To: ENTROPIC COMMUNICATIONS, LLC
Reel/Frame 035717/0628 →
MERGER AND CHANGE OF NAME Recorded May 18, 2015
From: EXCALIBUR ACQUISITION CORPORATION; ENTROPIC COMMUNICATIONS, INC.; ENTROPIC COMMUNICATIONS, INC.
To: ENTROPIC COMMUNICATIONS, INC.
Reel/Frame 035706/0267 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 28, 2013
From: TRIDENT MICROSYSTEMS (FAR EAST) LTD.
To: ENTROPIC COMMUNICATIONS, INC.
Reel/Frame 030109/0355 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 13, 2010
From: TRIDENT MICROSYSTEMS (EUROPE) B.V.; NXP HOLDING 1 B.V.
To: TRIDENT MICROSYSTEMS (FAR EAST) LTD.
Reel/Frame 023928/0552 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 13, 2010
From: NXP
To: NXP HOLDING 1 B.V.
Reel/Frame 023928/0489 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 12, 2010
From: GOEL, ANURAG
To: NXP B.V.
Reel/Frame 023769/0434 →
Continuity (1)
Related Publication 20100166070A1 · Jul 1, 2010