IP Library Granted Patent US 10,674,176
Granted Patent B2
US 10,674,176 · App. 15/866,626 · Granted Jun 2, 2020

System and methodology for video compression

Inventors: Ashish Banerji (Gaithersburg, MD); Kumar Swaminathan (North Potomac, MD)
Assignee: The DIRECTV Group, Inc.
H04N19/517H04N19/46H04N19/61
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 10,674,176
App. No.
15/866,626
Granted
Jun 2, 2020
Kind
B2
Abstract

A system and method for compressing video is disclosed, in which video frames that are only between consecutive I-frames are grouped into a video data set. The video data set is split into separate homogeneous files, and each of the homogeneous files are individually compressed. In one embodiment, the individually compressed files are multiplexed to form a bit stream.

Claims (49)

1. A method, comprising:

grouping, by a processing system including a processor, video frames that are between consecutive I-frames into a video data set, the video data set not including an I-frame;

splitting, by the processing system, the video data set into a plurality of homogeneous files having similar statistical properties, wherein the splitting comprises storing horizontal components of the video data set and vertical components of the video data set in separate files, storing mode information of the video data set and motion components in separate files, storing B-frame components of the video data set and P-frame components of the video data set in separate files, and storing mode 3 B-frame components of the video data set and mode 0, 1, and 2 B-frame components of the video data set in separate files;

individually compressing, by the processing system, each of the homogeneous files to create a plurality of compressed files, the compressed files having varying sizes with an upper bound; and

concatenating, by the processing system, the plurality of compressed files to produce a bit stream, each compressed file prefixed with a header indicating a file size of that compressed file and having a header size sufficient to represent the upper bound.

2. The method of claim 1 , further comprising generating, by the processing system, an auxiliary file containing auxiliary information for interpreting the compressed files in the bit stream.

3. The method of claim 2 , wherein the auxiliary information comprises a frame width, a frame height, the header size, quantization parameters, or a combination thereof.

4. The method of claim 1 , wherein the plurality of homogenous files comprises a first homogenous file type comprising transformation coefficients, a second homogenous file type comprising motion vectors, and a third homogenous file type representing enhancement data.

5. The method of claim 4 , further comprising:

using the transformation coefficients to reconstruct a video frame of the video data set;

adding the reconstructed video frame to a buffered frame;

generating, from the buffered frame and the motion vectors, a predicted frame; and

applying the predicted frame against a next frame of the video data set.

6. The method of claim 1 , wherein the compressing includes applying a grammar based code.

7. The method of claim 6 , wherein the applying includes employing a YK algorithm.

8. The method of claim 1 , wherein the compressing includes bit plane encoding quantized transform coefficients obtained from the video data set.

9. The method of claim 8 , wherein the compressing includes performing a run length encoding of bit planed encoded coefficients.

10. A device comprising:

a processing system including a processor; and

a memory that stores executable instructions that, when executed by the processing system, facilitate performance of operations comprising:

grouping video frames that are between consecutive I-frames into a video data set, the video data set not including an I-frame;

splitting the video data set into a plurality of homogeneous files having similar statistical properties, wherein the plurality of homogenous files comprises a first homogenous file type comprising transformation coefficients and a second homogenous file type comprising motion vectors, and wherein the splitting comprises storing horizontal components of the video data set and vertical components of the video data set in separate files, storing mode information of the video data set and motion components in separate files, storing B-frame components of the video data set and P-frame components of the video data set in separate files, and storing mode 3 B-frame components of the video data set and mode 0, 1, and 2 B-frame components of the video data set in separate files;

individually compressing each of the homogeneous files to create a plurality of compressed files, the compressed files having varying sizes with an upper bound;

concatenating each compressed file of the plurality of compressed files to produce a bit stream, each compressed file prefixed with a header indicating a file size of that compressed file and having a header size sufficient to represent the upper bound; and

generating an auxiliary file containing auxiliary information for interpreting the compressed files in the bit stream.

11. The device of claim 10 , wherein the auxiliary information comprises a frame width, a frame height, the header size, quantization parameters, or a combination thereof.

12. The device of claim 10 , wherein the operations further comprise:

using the transformation coefficients to reconstruct a video frame of the video data set;

adding the reconstructed video frame to a buffered frame;

generating, from the buffered frame and the motion vectors, a predicted frame; and

applying the predicted frame against a next frame of the video data set.

13. The device of claim 10 , wherein the compressing includes applying a grammar based code.

14. The device of claim 10 , wherein the compressing includes bit plane encoding quantized transform coefficients obtained from the video data set.

15. A non-transitory machine-readable medium comprising executable instructions that, when executed by a processing system including a processor, facilitate performance of operations comprising:

grouping video frames that are between consecutive I-frames into a video data set, the video data set not including an I-frame;

splitting the video data set into a plurality of homogeneous files having similar statistical properties, wherein the plurality of homogenous files comprises a first homogenous file type comprising transformation coefficients and a second homogenous file type comprising motion vectors, and wherein the splitting comprises storing horizontal components of the video data set and vertical components of the video data set in separate files, storing mode information of the video data set and motion components in separate files, storing B-frame components of the video data set and P-frame components of the video data set in separate files, and storing mode 3 B-frame components of the video data set and mode 0, 1, and 2 B-frame components of the video data set in separate files;

individually compressing each of the homogeneous files to create a plurality of compressed files, the compressed files having varying sizes with an upper bound; and

concatenating each compressed file of the plurality of compressed files to produce a bit stream, each compressed file prefixed with a header indicating a file size of that compressed file and having a header size sufficient to represent the upper bound.

16. The non-transitory machine-readable medium of claim 15 , wherein the operations further comprise:

generating, by the processing system, an auxiliary file containing auxiliary information for interpreting the compressed files in the bit stream.

17. The non-transitory machine-readable medium of claim 16 , wherein the auxiliary information comprises a frame width, a frame height, the header size, quantization parameters, or a combination thereof.

18. The non-transitory machine-readable medium of claim 15 , wherein the operations further comprise:

using the transformation coefficients to reconstruct a video frame of the video data set;

adding the reconstructed video frame to a buffered frame;

generating, from the buffered frame and the motion vectors, a predicted frame; and

applying the predicted frame against a next frame of the video data set.

19. The non-transitory machine-readable medium of claim 15 , wherein the compressing includes applying a grammar based code.

20. The non-transitory machine-readable medium of claim 15 , wherein the plurality of homogenous files comprises a third homogenous file type representing enhancement data, and wherein the operations further comprise:

generating an auxiliary file containing auxiliary information for interpreting the plurality of compressed files in the bit stream.

Assignments (6)
SUCCESSION OF AGENCY IN PATENT SECURITY INTERESTS Recorded Oct 3, 2025
From: UBS AG, STAMFORD BRANCH (AS SUCCESSOR TO CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH)
To: UBS AG, STAMFORD BRANCH
Reel/Frame 072994/0001 →
SECURITY AGREEMENT Recorded Aug 5, 2021
From: DIRECTV, LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A. AS COLLATERAL AGENT
Reel/Frame 058220/0531 →
SECURITY AGREEMENT Recorded Aug 3, 2021
From: DIRECTV, LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 057695/0084 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 29, 2021
From: THE DIRECTV GROUP, INC.
To: DIRECTV, LLC
Reel/Frame 057019/0852 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 23, 2018
From: BANERJI, ASHISH; SWAMINATHAN, KUMAR
To: HUGHES ELECTRONICS CORPORATION
Reel/Frame 044701/0250 →
CHANGE OF NAME Recorded Jan 23, 2018
From: HUGHES ELECTRONICS CORPORATION
To: THE DIRECTV GROUP, INC.
Reel/Frame 044701/0253 →