VIDEO COMPRESSION SYSTEM AND METHOD USING DIFFERENCING AND CLUSTERING

• US 20130051476A1
• Filed: 08/30/2011
• Published: 02/28/2013
• Est. Priority Date: 08/30/2011
• Status: Active Grant

• Current Assignee: Hendricks Corp. Pte. Ltd.
• Original Assignee: Organizational Strategies, Inc. (Applied Insight LLC)
• Inventors: MORRIS, Mark
• Granted Patent: US 9,071,818 B2
• Time in Patent Office: Days
• US Class Current: 375/240.24
• CPC Class Codes: H04N 19/132 Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
• CPC Class Codes: H04N 19/137 Motion inside a coding unit, e.g. average field, frame or block difference
• CPC Class Codes: H04N 19/182 the unit being a pixel
• CPC Class Codes: H04N 19/20 using video object coding

Abstract

A video compression system and method to isolate and capture video data for video compression, thereby eliminating the need for motion vectors and blocks. When data is captured from a video input device, such as a video camera, the data is captured and isolated into clusters of difference image data. The clusters are then scanned, filled, marked, split and blended in in order to compress the video data.

Claims

1. A method for compressing video data in a network system, comprising:

receiving a current video frame from a video input;

calculating differences between the current video frame and a previous video frame; and

processing the calculated differences to determine clusters of image data for compression.

2. The method according to claim 1, further comprising:

scanning the clusters of image data to locate outer rim nodes surrounding the cluster of image data; and

determining unprocessed difference points in the image data; and

when the unprocessed difference points are found, marking the points as outer rim nodes surrounding the cluster of image data, and

when all of the unprocessed difference points have been found, compressing outer rim data representing the outer rim nodes.

3. The method according to claim 2, further comprising:

eliminating redundant rim nodes;

scanning along an interior of the outer rim nodes to detect adjacent internal rims;

scanning the outer rim nodes and adjacent rim nodes to locate unfilled internal points;

recursively filling unfilled internal points and color capture; and

locating floating internal rims using the recursive fill.

4. The method according to claim 2, further comprising:

placing a sum of the current video frame and a future video frame captured colors in blocks;

placing a difference of the current video frame and the future video frame capture colors in blocks; and

compressing the blocks.

5. A non-transitory computer readable medium storing a program for compressing video data in a network system, the network system including a computer receiving a current video frame, the program executable by the computer and comprising:

calculating differences between the current video frame and a previous video frame; and

processing the calculated differences to determine clusters of image data for compression.

6. The method according to claim 5, further comprising:

scanning the clusters of image data to locate outer rim nodes surrounding the cluster of image data; and

determining unprocessed difference points in the image data; and

when the unprocessed difference points are found, marking the points as outer rim nodes surrounding the cluster of image data, and

when all of the unprocessed difference points have been found, compressing outer rim data representing the outer rim nodes.

7. The method according to claim 6, further comprising:

eliminating redundant rim nodes;

scanning along an interior of the outer rim nodes to detect adjacent internal rims;

scanning the outer rim nodes and adjacent rim nodes to locate unfilled internal points;

recursively filling unfilled internal points and color capture; and

locating floating internal rims using the recursive fill.

8. The method according to claim 6, further comprising:

placing a sum of the current video frame and a future video frame captured colors in blocks;

placing a difference of the current video frame and the future video frame capture colors in blocks; and

compressing the blocks.

9. A network system for compressing video data in a network system, comprising:

a transmitter transmitting a current video frame;

a receiver receiving a current video frame from the transmitter; and

a processor;

calculating differences between the current video frame and a previous video frame; and

processing the calculated differences to determine clusters of image data for compression.

10. The method according to claim 9, the processor:

scanning the clusters of image data to locate outer rim nodes surrounding the cluster of image data; and

determining unprocessed difference points in the image data; and

when the unprocessed difference points are found, marking the points as outer rim nodes surrounding the cluster of image data, and

when all of the unprocessed difference points have been found, compressing outer rim data representing the outer rim nodes.

11. The method according to claim 10, the processor:

eliminating redundant rim nodes;

scanning along an interior of the outer rim nodes to detect adjacent internal rims;

scanning the outer rim nodes and adjacent rim nodes to locate unfilled internal points;

recursively filling unfilled internal points and color capture; and

locating floating internal rims using the recursive fill.

12. The method according to claim 10, the processor:

placing a sum of the current video frame and a future video frame captured colors in blocks;

placing a difference of the current video frame and the future video frame capture colors in blocks; and

compressing the blocks.