Encoding digital video
First Claim
Patent Images
1. An apparatus, comprising:
- an encoder configured to;
divide a video frame into blocks according to an approximately uniform block size;
identify a changed block by comparing a block of the video frame to a corresponding block in a decoded version of a previous video frame;
copy the changed block into a contiguous block of memory; and
associate a preamble block with the changed block, the preamble block identifying the changed block.
5 Assignments
0 Petitions
Accused Products
Abstract
A video encoder encodes the video stream frame by frame. An encoding process generally includes receiving a video frame, subdividing the video frame into uniform pixel blocks, comparing a selected pixel block with the corresponding pixel block in a previous decoded video frame to determine which blocks have changed, copying changed pixel blocks into a contiguous memory block, and adding a preamble block, compressing the blocks. This process may be repeated for each frame using a different size pixel block to determine and select a pixel block size that results in the smallest encoded frame.
-
Citations
20 Claims
-
1. An apparatus, comprising:
an encoder configured to; divide a video frame into blocks according to an approximately uniform block size; identify a changed block by comparing a block of the video frame to a corresponding block in a decoded version of a previous video frame; copy the changed block into a contiguous block of memory; and associate a preamble block with the changed block, the preamble block identifying the changed block. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
16. A method comprising:
-
dividing, by a computing device, a video frame into a first plurality of blocks of a first block size and a second plurality of blocks of a second block size; comparing, by the computing device, a first block of the first plurality of blocks to a first corresponding block of a preceding video frame and a second block of the second plurality of blocks to a second corresponding block of the preceding video frame; determining, by the computing device, whether the first block has changed more than a minimum amount as compared to the first corresponding block of the preceding video frame and whether the second block has changed more than the minimum amount as compared to the second corresponding block of the preceding video frame; storing, by the computing device, the first block in response to the first block changing more than the minimum amount and the second block in response to the second block changing more than the minimum amount; determining, by the computing device, that either the first plurality of blocks or the second plurality of blocks are capable of producing a compression block size that results in a smaller encoded video frame; and encoding, by the computing device, the video frame as part of a video stream using the compression block size. - View Dependent Claims (17, 18)
-
-
19. A computer-implemented method, comprising:
-
dividing, by a computer, a first video frame and a second video frame into a plurality of blocks; identifying, by the computer, a changed block associated with the first video frame by comparing a first block associated with the first video frame with a second block associated with the second video frame; combining, by the computer, the changed block associated with the first video frame with an unchanged block associated with the first video frame responsive to a determination that the first video frame is a key frame; and compressing, by the computer, the changed block associated with the first video frame with the unchanged block associated with the first video frame to generate a compressed video frame. - View Dependent Claims (20)
-
Specification