IP Library Granted Patent US 6,868,124
Granted Patent B2
US 6,868,124 · App. 09/886,693 · Granted Mar 15, 2005

Method and systems for compressing a video stream with minimal loss after subsampled decoding

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 6,868,124
App. No.
09/886,693
Granted
Mar 15, 2005
Kind
B2
Abstract

Transcoding of a video stream to reduce the size of the video stream with little, if any, loss in video quality after subsampling. After accessing a video stream of video pictures (i.e., video frames or fields), the blocks of the video picture are each subject to matrix pre-multiplication and post-multiplication. Such matrix multiplication does degrade the video quality if subsampling was not to occur. However, the pre-multiplication and post-multiplication matrices are calculated based on the subsampling matrices that will be used to ultimately subsample the video stream such that after subsampling eventually occurs, the matrix multiplications result in minimal loss of video quality.

Claims (32)

1. In a video management system configured to receive a video stream containing one or more video pictures that are each divided into blocks, wherein the video management system is to provide a representation of the one or more video pictures to a subsample decoder for subsampling, a method of reducing the size of the one or more frames with minimal, if any, effect on the video quality generated from the one or more frames after subsampling, the method comprising the following:

accessing a video picture that is to be subsampled; and

for at least one block of the video picture, performing the following;

representing the block as a matrix;

pre-multiplying the block matrix by a pre-multiplication matrix, the pre-multiplication matrix generated from a first subsample matrix that represents the subsampled decoding in a first direction; and

post-multiplying the block matrix by a post-multiplication matrix generated from a second subsample matrix that represents the subsampled decoding in a second direction that is substantially perpendicular to the first direction.

2. The method in accordance with claim 1 , wherein the method further comprises the following:

providing the video picture with its one or more reduced size blocks to the subsample decoder.

3. The method in accordance with claim 1 , wherein the method further comprises the following:

subsampled decoding the video picture.

4. The method in accordance with claim 1 , wherein the method further comprises the following:

displaying the subsample decoded video picture on a display device.

5. A video management system configured to receive a video stream containing one or more video pictures that are each divided into blocks, wherein the video management system is to provide a representation of the one or more video pictures to a subsample decoder for subsampling, the video management system comprising the following:

a memory configured to store one or more video pictures; and

a transcoder configured to perform the following:

accessing a video picture from the memory;

for at least one block of the video picture, performing the following:

representing the block as a matrix;

pre-multiplying the block matrix by a pre-multiplication matrix, the pre-multiplication matrix generated from a first subsample matrix that represents the subsampled decoding in a first direction; and

post-multiplying the block matrix by a post-multiplication matrix generated from a second subsample matrix that represents the subsampled decoding in a second direction that is substantially perpendicular to the first direction.

6. A computer program product comprising one or more computer-readable media having computer-executable instructions for implementing a method in a video management system configured to receive a video stream containing one or more video pictures that are each divided into blocks, wherein the video management system is to provide a representation of the one or more video pictures to a subsample decoder for subsampling, wherein the method for reducing the size of the one or more frames with minimal, if any, effect on the video quality generated from the one or more frames after subsampling comprises:

accessing a video picture that is to be subsampled; and

for at least one block of the video picture, performing the following:

representing the block as a matrix;

pre-multiplying the block matrix by a pre-multiplication matrix, the pre-multiplication matrix generated from a first subsample matrix that represents the subsampled decoding in a first direction; and

post-multiplying the block matrix by a post-multiplication matrix generated from a second subsample matrix that represents the subsampled decoding in a second direction that is substantially perpendicular to the first direction.

7. A computer program product as recited in claim 6 , wherein the method further comprises the following:

providing the video picture with its one or more reduced size blocks to the subsample decoder.

8. A computer program product as recited in claim 6 , wherein the method further comprises the following:

subsampled decoding the video picture.

9. A computer program product as recited in claim 6 , wherein the method further comprises the following:

displaying the subsample decoded video picture on a display device.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 15, 2015
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034766/0001 →
MERGER Recorded May 23, 2014
From: WEBTV NETWORKS, INC.
To: MICROSOFT CORPORATION
Reel/Frame 032956/0380 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 18, 2001
From: MONI, SHANKAR; TARDIF, JOHN A.
To: WEBTV NETWORKS, INC. (MICROSOFT)
Reel/Frame 011930/0178 →