US5825929A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Transformation block optimization method
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1996-06-04
•
Granted: 1998-10-20
•
Expires: 2016-06-04
Abstract
Abstract A transformation block optimization method provides transformation blocks of variable size for video compression processes. The method includes defining a transformation block of multiple pixels in an image frame and determining a peak signal-to-noise ratio for the transformation block. The transformation block is tentatively subdivided into subcomponents for which a signal-to-noise ratio is also obtained. The subcomponents are adopted as transformation blocks whenever the signal-to-noise ratios of the subcomponents are greater than the signal-to-noise ratio of the transformation block by more than a predetermined threshold.
Inventors
- 👤 Wei-ge Chen
- 👤 Ming-Chieh Lee
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-10 02:11
CPC Classifications
H; H04; H04N; H04N19/00; G; G06; G06F; G06F17/00; G06F17/10; G06F17/15; G06F17/153; G06T; G06T7/00; G06T7/20; G06T7/223; G06T9/00; G06T9/20; G06V; G06V10/00; G06V10/70; G06V10/74; G06V10/75; G06V10/751; G06V10/7515; H04N19/10; H04N19/169; H04N19/186; H04N19/20; H04N19/23; H04N19/50; H04N19/503; H04N19/51; H04N19/513; H04N19/517; H04N19/537; H04N19/54; H04N19/543; H04N19/563; H04N19/60; H04N19/61; H04N19/63; H04N19/649; G06T2207/00; G06T2207/10; G06T2207/10016
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
137 words
In a method of encoding in a compressed format video information within a video image frame sequence having first and second video image frames, a method of defining a transformation image frame component having video information in the first video image frame for transformation to the second video image frame, comprising: defining the image frame component in the first video image frame and determining a signal-to-noise ratio for the video information within the image frame component; tentatively subdividing the image frame component into plural image frame subcomponents and determining a signal-to-noise ratio for the video information within the image frame subcomponents; and adopting the image frame subcomponents as image frame components whenever the signal-to-noise ratio for the image frame subcomponents is greater than the signal-to-noise ratio for the image frame component by more than a predetermined threshold.
Claim 2
Dependent Claim
137 words
In a method of encoding in a compressed format video information within a video image frame sequence having first and second video image frames, a method of defining a transformation image frame component having video information in the first video image frame for transformation to the second video image frame, comprising: defining the image frame component in the first video image frame and determining a signal-to-noise ratio for the video information within the image frame component; tentatively subdividing the image frame component into plural image frame subcomponents and determining a signal-to-noise ratio for the video information within the image frame subcomponents; and adopting the image frame subcomponents as image frame components whenever the signal-to-noise ratio for the image frame subcomponents is greater than the signal-to-noise ratio for the image frame component by more than a predetermined threshold.
Claim 3
Dependent Claim
89 words
The method of claim 1 in which the image frame subcomponents are adopted as image frame components and the method further comprises: tentatively subdividing each adopted image frame component into plural subsequent image frame subcomponents and determining a signal-to-noise ratio for the video information within the subsequent image frame subcomponents; and adopting the subsequent image frame subcomponents as image frame components whenever the signal-to-noise ratio for the subsequent image frame subcomponents is greater than the signal-to-noise ratio of the adopted image frame component by more than the predetermined threshold.
Claim 4
Dependent Claim
45 words
The method of claim 1 in which each video image frame is formed of multiple pixels with color component values and the signal-to-noise ratios are determined with respect to variances of the color component values of the pixels in the image frame components and subcomponents.
Claim 5
Dependent Claim
19 words
The method of claim 1 in which the image frame component is a right regular block of multiple pixels.
Claim 6
Dependent Claim
14 words
The method of claim 4 in which the image frame component has user-defined dimensions.
Claim 7
Dependent Claim
23 words
The method of claim 1 in which the image frame component and the image frame subcomponents are right regular blocks of multiple pixels.
Claim 8
Dependent Claim
31 words
The method of claim 1 in which each video image frame is formed of a foreground and a background portion and in which the background portion is different in each frame.
Claim 9
Independent Claim
125 words
A method of encoding in a compressed format video information within an image frame component of a video image frame, comprising: determining an estimated image component corresponding to the image frame component; identifying an estimated error between the estimated image component and the image frame component; determining a signal-to-noise ratio between the video information within the image frame component and the estimated image component; tentatively subdividing the image frame component into plural image frame subcomponents and determining a signal-to-noise ratio for the video information within the image frame subcomponents; and adopting the image frame subcomponents as image frame components whenever the signal-to-noise ratio for the image frame subcomponents is greater than the signal-to-noise ratio of the image frame component by more than a predetermined threshold.
Claim 10
Independent Claim
125 words
A method of encoding in a compressed format video information within an image frame component of a video image frame, comprising: determining an estimated image component corresponding to the image frame component; identifying an estimated error between the estimated image component and the image frame component; determining a signal-to-noise ratio between the video information within the image frame component and the estimated image component; tentatively subdividing the image frame component into plural image frame subcomponents and determining a signal-to-noise ratio for the video information within the image frame subcomponents; and adopting the image frame subcomponents as image frame components whenever the signal-to-noise ratio for the image frame subcomponents is greater than the signal-to-noise ratio of the image frame component by more than a predetermined threshold.
Claim 11
Dependent Claim
89 words
The method of claim 8 in which the image frame subcomponents are adopted as image frame components and the method further comprises: tentatively subdividing each adopted image frame component into plural subsequent image frame subcomponents and determining a signal-to-noise ratio for the video information within the subsequent image frame subcomponents; and adopting the subsequent image frame subcomponents as image frame components whenever the signal-to-noise ratio for the subsequent image frame subcomponents is greater than the signal-to-noise ratio of the adopted image frame component by more than the predetermined threshold.
Claim 12
Dependent Claim
48 words
The method of claim 8 in which each video image frame is formed of multiple pixels with color component values and the signal-to-noise ratios are determined with respect to variances of the color component values of the pixels in the image frame components and the estimated image component.
Claim 13
Dependent Claim
19 words
The method of claim 8 in which the image frame component is a right regular block of multiple pixels.
Claim 14
Dependent Claim
63 words
The method of claim 8 in which the video image frame is included in a video image frame sequence having another video image frame that precedes the video image frame and includes the image frame component, and in which determining the estimated image component includes applying an affine transformation to a representation of the image frame component in the other video image frame.
Claim 15
Dependent Claim
48 words
The method of claim 8 further comprising: determining estimated image subcomponents corresponding to the image frame subcomponents; identifying estimated errors between the estimated image subcomponents and the image frame subcomponents; and determining signal-to-noise ratios between the video information within the image frame subcomponents and the estimated image subcomponents.
Claim 16
Dependent Claim
62 words
The method of claim 12 in which the video image frame is included in a video image frame sequence having another video image frame that precedes the video image frame and includes the image frame component, and in which determining the estimated image subcomponents includes applying affine transformations to a representation of the image frame component in the other video image frame.
Claim 17
Dependent Claim
125 words
A computer-readable medium storing computer-executable programming for defining a transformation image frame component having video information in a first video image frame for transformation to a second video image frame, the medium comprising: programming for defining the image frame component in the first video image frame and determining a signal-to-noise ratio for the video information within the image frame component; programming for tentatively subdividing the image frame component into plural image frame subcomponents and determining a signal-to-noise ratio for the video information within the image frame subcomponents; and programming for adopting the image frame subcomponents as image frame components whenever the signal-to-noise ratio for the image frame subcomponents is greater than the signal-to-noise ratio of the image frame component by more than a predetermined threshold.
Claim 18
Dependent Claim
125 words
A computer-readable medium storing computer-executable programming for defining a transformation image frame component having video information in a first video image frame for transformation to a second video image frame, the medium comprising: programming for defining the image frame component in the first video image frame and determining a signal-to-noise ratio for the video information within the image frame component; programming for tentatively subdividing the image frame component into plural image frame subcomponents and determining a signal-to-noise ratio for the video information within the image frame subcomponents; and programming for adopting the image frame subcomponents as image frame components whenever the signal-to-noise ratio for the image frame subcomponents is greater than the signal-to-noise ratio of the image frame component by more than a predetermined threshold.
Claim 19
Dependent Claim
93 words
The medium of claim 15 in which the image frame subcomponents are adopted as image frame components and the medium further comprises: programming for tentatively subdividing each adopted image frame component into plural subsequent image frame subcomponents and determining a signal-to-noise ratio for the video information within the subsequent image frame subcomponents; and programming for adopting the subsequent image frame subcomponents as image frame components whenever the signal-to-noise ratio for the subsequent image frame subcomponents is greater than the signal-to-noise ratio of the adopted image frame component by more than the predetermined threshold.
Claim 20
Dependent Claim
45 words
The medium of claim 15 in which each video image frame is formed of multiple pixels with color component values and the signal-to-noise ratios are determined with respect to variances of the color component values of the pixels in the image frame components and subcomponents.
References Cited (Backward Citations)
US3873972A
Cited
US4630306A
Cited
US4833721A
Cited
US4751742A
Cited
US4754492A
Cited
US4783833A
Cited
US4802005A
Cited
US4745633A
Cited
US4905295A
Cited
US4961231A
Cited
US5070465A
Cited
US5031225A
Cited
US4912549A
Cited
EP0395293A1
Cited
US5073955A
Cited
US5103305A
Cited
WO1991011782A1
Cited
US5067014A
Cited
US5214504A
Cited
US5148497A
Cited
US5117287A
Cited
US5103306A
Cited
US4999705A
Cited
US5155594A
Cited
US5086477A
Cited
US5020121A
Cited
EP0474307A2
Cited
EP0497586A2
Cited
US5258836A
Cited
US5251030A
Cited
US5294979A
Cited
US5259040A
Cited
US5295201A
Cited
US5467442A
Cited
US5376971A
Cited
US5424783A
Cited
EP0614318A2
Cited
US5329311A
Cited
EP0625853A2
Cited
US5598215A
Cited
US5459519A
Cited
US5517327A
Cited
US5572258A
Cited
US5642166A
Cited
US5574572A
Cited
US5621660A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-19 | 2002-04-20 | 2002-10-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-19 | 2006-04-20 | 2006-10-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-19 | 2010-04-20 | 2010-10-20 | $7700.00 | Window Closed / Lapsed |