IP Library Granted Patent US 9,020,033
Granted Patent B2
US 9,020,033 · App. 12/939,728 · Granted Apr 28, 2015

System and method for enhancing compression using skip macro block on a compressed video

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 9,020,033
App. No.
12/939,728
Granted
Apr 28, 2015
Kind
B2
Abstract

A method, apparatus and a computer readable medium for skipping macro blocks of a compressed video. The method includes, for at least one INTER frame, saving a set of macro blocks including at least one of a macro block having a motion vector greater than a predetermined motion vector threshold, a macro block having positional correspondence to at least one macro block having a motion vector, a macro block having a size greater than a predetermined macro block size threshold, and a macro block having positional correspondence to a second macro block in a previous group of pictures, the second macro block having a motion vector. The method deletes and marks as skipped one or more remaining macro blocks, and merges the set in an order to create a compressed frame including a skipped macro block. The processor implements the method, and the computer readable medium contains processor instructions.

Claims (54)

1. An apparatus for further compressing a compressed video having a plurality of groups of pictures, each group of pictures including at least one INTRA frame and a plurality of INTER frames, the apparatus comprising:

a memory; and

a processor configured to:

receive the compressed video stream;

for each INTER frame:

perform entropy decoding to reveal motion vectors and bit sizes of encoded macro blocks from the compressed video stream;

perform a skip macro block compression based on the motion vectors and on the bit sizes of macro blocks, wherein the skip macro block compression comprises deleting, from the compressed video stream, an encoded macro block and replacing the encoded macro block with a macro block marked as skipped if the following conditions are met:

the encoded macro block is an INTER macro block;

the encoded macro block has a motion vector less than a predetermined threshold;

the encoded macro block is not near a macro block with motion;

the encoded macro block bit size is less than a predetermined macro block size threshold; and

macro blocks in one or more frames of previous groups of pictures, that have a positional correspondence with the encoded macro block, have no motion;

perform entropy encoding on the INTER frame; and

combine the INTER frame to an output bit stream.

2. The apparatus of claim 1 , the processor further configured to place the compressed frame in a position within the group of pictures corresponding to an original position of the at least one INTER frame.

3. The apparatus of claim 1 , wherein the processor is configured to save an INTRA macro block to the output bit stream.

4. The apparatus of claim 1 , the processor further configured to apply a morphological dilation operation to extend an area marked as including motion within the INTER frame.

5. The apparatus of claim 1 , wherein the processor is located in one of an image capture device, a network device, and a recorder.

6. A method for of further compressing a compressed video having a plurality of groups of pictures, each group of pictures including at least one INTRA frame and a plurality of INTER frames, the method comprising:

receiving the compressed video stream;

for each INTER frame:

performing entropy decoding to reveal motion vectors and bit sizes of encoded macro blocks from the compressed video stream;

performing a skip macro block compression based on the motion vectors and on the bit sizes of macro blocks, wherein the skip macro block compression comprises deleting, from the compressed video stream, an encoded macro block and replacing the encoded macro block with a macro block marked as skipped if the following conditions are met:

the encoded macro block is an INTER macro block;

the encoded macro block has a motion vector less than a predetermined threshold;

the encoded macro block is not near a macro block with motion;

the encoded macro block bit size is less than a predetermined macro block size threshold; and

macro blocks in one or more frames of previous groups of pictures, that have a positional correspondence with the encoded macro block, have no motion;

performing entropy encoding on the INTER frame; and

combining the INTER frame to an output bit stream.

7. The method of claim 6 , further comprising saving an INTRA macro block to the output bit stream.

8. The method of claim 6 , wherein the predetermined macro block size threshold is one of 0 bits, 100 bits, 400 bits, and 500 bits.

9. The method of claim 6 , wherein the predetermined motion vector threshold is one of 0 pixels and 0.5 pixel.

10. The method of claim 6 , further including applying a morphological dilation operation to extend an area marked as including motion in the INTER frame.

11. A non-transitory computer readable medium having stored thereon instructions which when executed by a processor cause the processor to perform the method of further compressing a compressed video having a plurality of groups of pictures, each group of pictures including at least one INTRA frame and a plurality of INTER frames, the method comprising:

receiving the compressed video stream;

for each INTER frame:

performing entropy decoding to reveal motion vectors and bit sizes of encoded macro blocks from the compressed video stream;

performing a skip macro block compression based on the motion vectors and on the bit sizes of macro blocks, wherein the skip macro block compression comprises deleting, from the compressed video stream, an encoded macro block and replacing the encoded macro block with a macro block marked as skipped if the following conditions are met:

the encoded macro block is an INTER macro block;

the encoded macro block has a motion vector less than a predetermined threshold;

the encoded macro block is not near a macro block with motion;

the encoded macro block bit size is less than a predetermined macro block size threshold; and

macro blocks in one or more frames of previous groups of pictures, that have a positional correspondence with the encoded macro block, have no motion;

performing entropy encoding on the INTER frame; and

combining the INTER frame to an output bit stream.

12. The non-transitory computer readable medium of claim 11 , the instructions including:

saving an INTRA macro block.

13. The non-transitory computer readable medium of claim 11 , the instructions including:

wherein the predetermined macro block size threshold is one of 0 bits, 100 bits, 400 bits, and 500 bits.

14. The non-transitory computer readable medium of claim 11 , the instructions including:

wherein the predetermined motion vector threshold is one of 0 pixels and 0.5 pixel.

15. The non-transitory computer readable medium of claim 11 , the instructions including:

applying a morphological dilation operation to extend an area marked as motion in the INTER frame.

Assignments (3)
RELEASE OF SECURITY INTEREST IN PATENT COLLATERAL Recorded Apr 6, 2023
From: MONROE CAPITAL MANAGEMENT ADVISORS, LLC, AS ADMINISTRATIVE AGENT
To: QOGNIFY LTD.; ON-NET SURVEILLANCE SYSTEMS INC.
Reel/Frame 063280/0367 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PROPERTY NUMBERS PREVIOUSLY RECORDED AT REEL: 047871 FRAME: 0771. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jul 1, 2020
From: QOGNIFY LTD.; ON-NET SURVEILLANCE SYSTEMS INC.
To: MONROE CAPITAL MANAGEMENT ADVISORS, LLC
Reel/Frame 053117/0260 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 21, 2015
From: NICE SYSTEMS LTD.
To: QOGNIFY LTD.
Reel/Frame 036615/0243 →