Patent US3810215A successfully refreshed from Google Patents.
Patent US5467134A successfully refreshed from Google Patents.
US5467134A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for compressing video data
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1992-12-22
•
Granted: 1995-11-14
•
Expires: 2012-12-22
Abstract
Abstract A method for compressing video movie data to a specified target size using intraframe and interframe compression schemes. In intraframe compression, a frame of the movie is compressed by comparing adjacent pixels within the same frame. In contrast, interframe compression compresses by comparing similarly situated pixels of adjacent frames. The method begins by compressing the first frame of the video movie using intraframe compression. The first stage of the intraframe compression process does not degrade the quality of the original data, e.g., the method uses run length encoding based on the pixels' color values to compress the video data. However, in circumstances where lossless compression is not sufficient, the method utilizes a threshold value, or tolerance, to achieve further compression. In these cases, if the color variance between pixels is less than or equal to the tolerance, the method will encode the two pixels using a single color value--otherwise, the method will encode the two pixels using different color values. The method increases or decreases the tolerance to achieve compression within the target range. In cases where compression within the target range results in an image of unacceptable quality, the method will split the raw data in half and compress each portion of data separately. Frames after the first frame are generally compressed using a combination of intraframe and interframe compression. Additionally, the method periodically encodes frames using intraframe compression only in order to enhance random frame access.
Inventors
- 👤 Stuart T. Laney
- 👤 Eric Ledoux
- 👤 David M. Maymudes
- 👤 Daniel J. Miller
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 15:01
CPC Classifications
H; H04; H04N; H04N9/00; H04N9/79; H04N9/80; H04N9/804; H04N9/8042; H04N9/8045; H04N19/00; H04N19/10; H04N19/102; H04N19/103; H04N19/107; H04N19/132; H04N19/134; H04N19/146; H04N19/15; H04N19/169; H04N19/17; H04N19/172; H04N19/182; H04N19/189; H04N19/192; H04N19/50; H04N19/503; H04N19/51; H04N19/577; H04N19/593; H04N19/60; H04N19/13; H04N19/90; H04N19/91; H04N5/00; H04N5/76; H04N5/84; H04N5/85
Claims Analysis
Total Claims: 86
Claim 1
Independent Claim
119 words
A method for compressing video data, the video data being formed by a plurality of pixels, the method including the computer-implemented steps: (a) forming a plurality of pixel groupings; (b) determining a characteristic value for each pixel grouping; (c) specifying a tolerance; (d) determining a variance between the characteristic values of the pixel groupings; (e) when the determined variance is within the tolerance, specifying a specified characteristic value to represent the pixel groupings, setting the characteristic value of each pixel grouping to the specified characteristic value; and (f) counting a number of consecutive pixel groupings having the same specified characteristic value and storing the counted number and the specified characteristic value in a compressed version of the video data.
Claim 2
Independent Claim
119 words
A method for compressing video data, the video data being formed by a plurality of pixels, the method including the computer-implemented steps: (a) forming a plurality of pixel groupings; (b) determining a characteristic value for each pixel grouping; (c) specifying a tolerance; (d) determining a variance between the characteristic values of the pixel groupings; (e) when the determined variance is within the tolerance, specifying a specified characteristic value to represent the pixel groupings, setting the characteristic value of each pixel grouping to the specified characteristic value; and (f) counting a number of consecutive pixel groupings having the same specified characteristic value and storing the counted number and the specified characteristic value in a compressed version of the video data.
Claim 3
Independent Claim
12 words
The method of claim wherein the characteristic value is a color value.
Claim 4
Dependent Claim
14 words
The method of claim 1 wherein the characteristic value is a gray scale value.
Claim 5
Dependent Claim
13 words
The method of claim 1 wherein the characteristic value is an intensity value.
Claim 6
Dependent Claim
17 words
The method of claim 1 wherein each of the pixel groupings is formed by a single pixel.
Claim 7
Dependent Claim
42 words
The method of claim 1 wherein the characteristic value is formed by a plurality of components and wherein the step of determining the variance includes the steps: squaring the differences of at least one of the components; and summing the squared differences.
Claim 8
Dependent Claim
38 words
The method of claim 1, including the steps: specifying a target range for the compressed version of the video data; and iteratively adjusting the tolerance until the compressed version of the video data is within the target range.
Claim 9
Dependent Claim
52 words
The method of claim 7 wherein the computer-implemented step of iteratively adjusting the tolerance includes iteratively performing the steps: determining the size of the compressed version of the video data; and when the determined size is not within the target range, adjusting the tolerance and repeating steps (e)-(f) using the adjusted tolerance.
Claim 10
Dependent Claim
46 words
The method of claim 8 wherein the computer-implemented step of adjusting the tolerance includes: identifying a range of permissible tolerances; selecting a new tolerance value from the identified tolerance range; and redefining the range of permissible tolerances as having a limit equal the newly selected tolerance.
Claim 11
Dependent Claim
20 words
The method of claim 9 wherein the new tolerance is selected from an approximate midpoint of the identified tolerance range.
Claim 12
Dependent Claim
25 words
The method of claim 9 wherein the step of selecting the new tolerance includes: adding a predetermined value to one of the previously used tolerances.
Claim 13
Dependent Claim
18 words
The method of claim 11 wherein the predetermined value is increased with each iterative adjustment of the tolerance.
Claim 14
Independent Claim
106 words
A method for mapping a video, the video being formed by a plurality of raw video frames, the frames being formed by a plurality of pixels, the method including the computer-implemented steps: (a) forming a plurality of pixel groupings from the pixels of each raw data frame; (b) determining a characteristic value for each pixel grouping; (c) specifying a tolerance; (d) determining a variance between the characteristic values of the pixel groupings; and (e) when the determined variance is within the tolerance, specifying a specified characteristic value to represent the pixel groupings, and setting the characteristic value of each pixel grouping to the specified characteristic value.
Claim 15
Independent Claim
106 words
A method for mapping a video, the video being formed by a plurality of raw video frames, the frames being formed by a plurality of pixels, the method including the computer-implemented steps: (a) forming a plurality of pixel groupings from the pixels of each raw data frame; (b) determining a characteristic value for each pixel grouping; (c) specifying a tolerance; (d) determining a variance between the characteristic values of the pixel groupings; and (e) when the determined variance is within the tolerance, specifying a specified characteristic value to represent the pixel groupings, and setting the characteristic value of each pixel grouping to the specified characteristic value.
Claim 16
Dependent Claim
13 words
The method of claim 13 wherein the characteristic value is a color value.
Claim 17
Dependent Claim
14 words
The method of claim 13 wherein the characteristic value is a gray scale value.
Claim 18
Dependent Claim
13 words
The method of claim 13 wherein the characteristic value is an intensity value.
Claim 19
Dependent Claim
17 words
The method of claim 13 wherein each of the pixel groupings is formed by a single pixel.
Claim 20
Dependent Claim
42 words
The method of claim 13 wherein the characteristic value is formed by a plurality of components and wherein the step of determining the variance includes the steps: squaring the differences of at least one of the components; and summing the squared differences.
Claim 21
Dependent Claim
94 words
The method of claim 13, including the computer-implemented steps: (f) specifying a range of tolerances; (g) specifying a range of acceptable resolution for the mapped video; (h) determining the resolution of the mapped video; and (i) when the determined resolution is not within the range of acceptable resolution, selecting a new tolerance value from the specified range of tolerances, redefining the range of tolerances as having an end-limit equal to the selected new tolerance; and (j) iteratively repeating steps (e), (h) and (i) until the mapped video is within the range of acceptable resolution.
Claim 22
Dependent Claim
20 words
The method of claim 19 wherein the new tolerance is selected from an approximate midpoint of the range of tolerances.
Claim 23
Dependent Claim
23 words
The method of claim 19 wherein the new tolerance is selected by adding a predetermined value to one of the previously used tolerances.
Claim 24
Dependent Claim
18 words
The method of claim 21 wherein the predetermined value is increased with each iterative adjustment of the tolerance.
Claim 25
Independent Claim
138 words
A method for compressing a video, the video being formed by a plurality of raw data video frames, the frames being formed by a plurality of pixels, the method including the computer-implemented steps: (a) forming a plurality of pixel groupings from the pixels of each raw data video frame; (b) determining a characteristic value for each pixel grouping; (c) specifying a tolerance; (d) determining a variance between the characteristic values of the pixel groupings; (e) when the determined variance is within the tolerance, specifying a specified characteristic value to represent the pixel groupings, and setting the characteristic value of each pixel grouping to the specified characteristic value; and (f) counting a number of consecutive pixel groupings having the same specified characteristic value and storing the counted number and the specified characteristic value in a compressed data video frame.
Claim 26
Independent Claim
138 words
A method for compressing a video, the video being formed by a plurality of raw data video frames, the frames being formed by a plurality of pixels, the method including the computer-implemented steps: (a) forming a plurality of pixel groupings from the pixels of each raw data video frame; (b) determining a characteristic value for each pixel grouping; (c) specifying a tolerance; (d) determining a variance between the characteristic values of the pixel groupings; (e) when the determined variance is within the tolerance, specifying a specified characteristic value to represent the pixel groupings, and setting the characteristic value of each pixel grouping to the specified characteristic value; and (f) counting a number of consecutive pixel groupings having the same specified characteristic value and storing the counted number and the specified characteristic value in a compressed data video frame.
Claim 27
Dependent Claim
13 words
The method of claim 23 wherein the characteristic value is a color value.
Claim 28
Dependent Claim
14 words
The method of claim 23 wherein the characteristic value is a gray scale value.
Claim 29
Dependent Claim
13 words
The method of claim 23 wherein the characteristic value is an intensity value.
Claim 30
Dependent Claim
15 words
The method of claim 23 wherein the pixel groupings are formed by a single pixel.
Claim 31
Dependent Claim
42 words
The method of claim 23 wherein the characteristic value is formed by a plurality of components and wherein the step of determining the variance includes the steps: squaring the differences of at least one of the components; and summing the squared differences.
Claim 32
Dependent Claim
34 words
The method of claim 23, including the steps: specifying a target range for the compressed data video frame; and iteratively adjusting the tolerance until the compressed data video frame is within the target range.
Claim 33
Dependent Claim
51 words
The method of claim 29 wherein the computer-implemented step of iteratively adjusting the tolerance includes iteratively performing the computer-implemented steps: determining a size of the compressed data video frame; and when the determined size is not within the target range, adjusting the tolerance and repeating steps (e)-(f) using the adjusted tolerance.
Claim 34
Dependent Claim
113 words
The method of claim 29 wherein the computer-implemented step of iteratively adjusting the tolerance includes the computer-implemented steps: identifying a previously determined effective tolerance; repeating steps (e)-(f) using the effective tolerance and determining the size of the compressed data video frame; when the determined size using the effective tolerance is not within the target range, specifying a maximum tolerance, repeating steps (e)-(f) using the maximum tolerance and determining the size of the compressed data video frame; and when the determined size using the maximum tolerance is within the target range, specifying a heuristically determined tolerance, repeating steps (e)-(f) using the heuristically determined tolerance and determining the size of the compressed data video frame.
Claim 35
Dependent Claim
50 words
The method of claim 29, including the computer-implemented steps: specifying a maximum value; when the tolerance is greater than the maximum value, splitting the raw data video frame into a plurality of raw data portions; and repeating steps (a)-(f) using each raw data portion as a raw data video frame.
Claim 36
Dependent Claim
31 words
The method of claim 32, including the computer-implemented step of: substituting one of the raw data portions for one of the raw data frames following the split raw data video frame.
Claim 37
Independent Claim
124 words
A method for compressing a video, the video being formed by a plurality of raw data video frames, the frames being formed by a plurality of pixels, the method including the computer-implemented steps: (a) forming a plurality of pixel groupings from the pixels of each raw data video frame; (b) determining a characteristic value for each pixel grouping; (c) specifying an interframe tolerance; (d) for a plurality of corresponding interframe pixel groupings, determining an interframe variance between the characteristic values of the interframe pixel groupings; (e) counting a number of consecutive interframe pixel groupings whose determined interframe variance is within the interframe tolerance; and (f) encoding a delta indicative of the counted number of consecutive interframe pixel groupings in a compressed data video frame.
Claim 38
Independent Claim
124 words
A method for compressing a video, the video being formed by a plurality of raw data video frames, the frames being formed by a plurality of pixels, the method including the computer-implemented steps: (a) forming a plurality of pixel groupings from the pixels of each raw data video frame; (b) determining a characteristic value for each pixel grouping; (c) specifying an interframe tolerance; (d) for a plurality of corresponding interframe pixel groupings, determining an interframe variance between the characteristic values of the interframe pixel groupings; (e) counting a number of consecutive interframe pixel groupings whose determined interframe variance is within the interframe tolerance; and (f) encoding a delta indicative of the counted number of consecutive interframe pixel groupings in a compressed data video frame.
Claim 39
Dependent Claim
13 words
The method of claim 34 wherein the characteristic value is a color value.
Claim 40
Dependent Claim
14 words
The method of claim 34 wherein the characteristic value is a gray scale value.
Claim 41
Dependent Claim
13 words
The method of claim 34 wherein the characteristic value is an intensity value.
Claim 42
Dependent Claim
17 words
The method of claim 34 wherein each of the pixel groupings is formed by a single pixel.
Claim 43
Dependent Claim
42 words
The method of claim 34 wherein the characteristic value is formed by a plurality of components and wherein the step of determining the variance includes the steps: squaring the differences of at least one of the components; and summing the squared differences.
Claim 44
Dependent Claim
49 words
The method of claim 34 wherein the computer-implemented step of encoding the delta includes the computer-implemented steps: selecting a range of acceptable delta values; and when the counted number of consecutive interframe pixel groupings is within the range of acceptable delta values, encoding the delta as the counted number.
Claim 45
Dependent Claim
41 words
The method of claim 40, including the computer-implemented steps: when the counted number of consecutive interframe pixel groupings is not within the range of acceptable delta values, encoding the delta using an escape sequence, the counted number and additional positioning information.
Claim 46
Dependent Claim
95 words
The method of claim 34, including the steps: when the determined interframe variance is not within than the interframe tolerance, specifying an intraframe tolerance and for a plurality of intraframe pixel groupings, determining an intraframe variance between the characteristic values of the intraframe pixel groupings; when the determined intraframe variance is within the intraframe tolerance, specifying a specified characteristic value to represent each intraframe pixel grouping, and setting the characteristic value of each intraframe pixel grouping to the specified characteristic value; and counting a number of consecutive intraframe groupings having the same specified characteristic value.
Claim 47
Dependent Claim
107 words
The method of claim 42, including the computer-implemented steps: selecting a range of acceptable delta values; when the counted number of consecutive interframe pixel groupings is within the range of acceptable delta values, encoding the delta as the counted number; when the counted number of consecutive interframe pixel groupings is not within the range of acceptable delta values, encoding the delta using an escape sequence, the counted number and additional positioning information; specifying an offset value outside of the range of delta values; combining the offset value and the counted number; and storing the combined value and the specified characteristic value in the compressed data video frame.
Claim 48
Dependent Claim
23 words
The method of claim 42 including the step: storing the counted number and the specified characteristic value in the compressed data video frame.
Claim 49
Dependent Claim
52 words
The method of claim 42, including the computer-implemented steps: specifying a target range for the compressed data video frame; determining a size of the compressed data video frame; and when the determined size is not within the target range, adjusting the interframe tolerance and repeating steps (e)-(f) using the adjusted interframe tolerance.
Claim 50
Dependent Claim
51 words
The method of claim 42, including the computer-implemented steps: specifying a maximum value; and when the intraframe tolerance is greater than the maximum value, splitting the raw data frame into a plurality of raw data portions and repeating steps (a)-(f) using each raw data portion as a raw data video frame.
Claim 51
Dependent Claim
52 words
The method of claim 42, including the computer-implemented steps: specifying a maximum value; and when the interframe tolerance is greater than the maximum value, splitting the raw data video frame into a plurality of raw data portions and repeating steps (a)-(f) using each raw data portion as a raw data video frame.
Claim 52
Dependent Claim
57 words
The method of claim 42, including the computer-implemented steps: specifying a target range for the compressed data video frame; determining a size of the compressed data video frame; and when the determined size is not within the target range, adjusting at least one of the interframe or intraframe tolerances and repeating steps (e)-(f) using the adjusted tolerance.
Claim 53
Dependent Claim
97 words
The method of claim 42, including the computer-implemented steps: specifying a target range for the compressed data video frame; determining a size of the compressed data video frame; when the determined size is not within the target range, adjusting at least one of the tolerances and repeating steps (e)-(f) using the adjusted tolerance; specifying a maximum value; and when the interframe tolerance is greater than the maximum value, splitting the raw data video frame into a plurality of raw data portions and repeating steps (a)-(f) using each of the raw data portions as a raw data frame.
Claim 54
Dependent Claim
108 words
The method of claim 42, including the computer-implemented steps: designating one of the raw data video frames as a key frame; and for a plurality of intraframe pixel groupings of the key frame, determining a variance between the characteristic values between the intraframe pixel groupings, when the determined variance is within the intraframe tolerance, specifying a characteristic value to represent the intraframe pixel grouping, setting the characteristic value of each intraframe pixel grouping to the specified characteristic value, counting a number of consecutive intraframe pixel groupings having the same specified characteristic value, and storing the counted number and the specified characteristic value in the compressed data video frame.
Claim 55
Dependent Claim
97 words
The method of claim 42, including the computer-implemented steps: specifying a target range for the compressed data video frame; determining a size of the compressed data video frame; when the determined size is not within the target range, adjusting at least one of the tolerances and repeating steps (e)-(f) using the adjusted tolerance; specifying a maximum value; and when the intraframe tolerance is greater than the maximum value, splitting the raw data video frame into a plurality of raw data portions and repeating steps (a)-(f) using each of the raw data portions as a raw data frame.
Claim 56
Dependent Claim
37 words
The method of claim 51, including the steps: counting a number of consecutive intraframe pixel groupings having the same characteristic value; and storing the counted number and the specified characteristic value in the compressed data video frame.
Claim 57
Dependent Claim
50 words
The method of claim 42 wherein the step of adjusting the interframe tolerance includes: specifying a range of interframe tolerances; selecting a new interframe tolerance value from the specified range of interframe tolerances; and redefining the range of interframe tolerances as having a limit equal the newly selected interframe tolerance.
Claim 58
Dependent Claim
22 words
The method of claim 53 wherein the new interframe tolerance is selected from an approximate midpoint of the range of interframe tolerances.
Claim 59
Dependent Claim
27 words
The method of claim 53 wherein the step of selecting the new interframe tolerance includes: adding a predetermined value to one of the previously used interframe tolerances.
Claim 60
Dependent Claim
14 words
The method of claim 55 wherein the predetermined value is increased with each iteration.
Claim 61
Independent Claim
556 words
A method for compressing a video, the video being formed by a plurality of raw data video frames, the frames being formed by a plurality of pixels, the method including the computer-implemented steps: (a) forming a plurality of pixel groupings from the pixels of each raw data frame; (b) determining a characteristic value for each pixel grouping; (c) specifying an interframe tolerance; (d) determining an interframe variance between the characteristic values of a plurality of corresponding interframe pixel groupings; (e) when the determined interframe variance is not within the interframe tolerance, creating an intraframe compressed frame by forming a plurality of intraframe pixel groupings from one of the raw data frames, specifying an intraframe tolerance, determining an intraframe variance between the characteristic values of the intraframe pixel groupings, when the determined intraframe variance is within the intraframe tolerance, specifying a specified characteristic value to represent the intraframe pixel grouping, setting the characteristic value of each intraframe pixel grouping to the specified in characteristic intraframe value, counting a number of consecutive intraframe pixel groupings having the same specified characteristic intraframe value and storing the counted number and the specified characteristic value in a compressed data video frame; (f) when the determined interframe variance is within the interframe tolerance, creating an interframe compressed frame by counting a number of consecutive interframe pixel groupings, encoding a delta indicative of the counted number of consecutive interframe pixel groupings in a compressed data video frame by selecting a range of acceptable delta values, and when the counted number of consecutive interframe pixel groupings is within the range acceptable delta of values, encoding the delta as the counted number, else when the counted number of consecutive interframe pixel groupings is not within the range of values, encoding the delta using an escape sequence, the counted number and additional positioning information; (g) specifying a periodic key frame interval; (h) designating a raw data frame as a key frame at the conclusion of the periodic key frame interval; (i) for a plurality of intraframe pixel groupings of the key frame, specifying a key frame intraframe tolerance, determining a key frame intraframe variance between the characteristic values between the key frame intraframe pixel groupings, when the determined key frame variance is within the key frame tolerance, specifying a key frame characteristic value to represent the key frame pixel grouping, setting the key frame characteristic value of each key frame pixel grouping to the specified key frame characteristic value, counting a number of consecutive key frame pixel groupings having the same specified key frame characteristic value, storing the counted number and the specified key frame characteristic value in the compressed data video frame; (j) specifying a target range for the compressed data video frame; (k) determining a size of each compressed data video frame; (l) when the determined size is not within the target range, specifying a minimum acceptable resolution level for the compressed data video frame; (m) when the compressed data video frame is within the acceptable resolution level, adjusting at least one of the tolerances, and repeating steps (e)-(f) using the adjusted tolerance; and (n) when the compressed data video frame is not within the acceptable resolution level, splitting the raw data frame into a plurality of raw data portions and repeating steps (a)-(f) using each raw data portion as a raw data frame.
Claim 62
Independent Claim
556 words
A method for compressing a video, the video being formed by a plurality of raw data video frames, the frames being formed by a plurality of pixels, the method including the computer-implemented steps: (a) forming a plurality of pixel groupings from the pixels of each raw data frame; (b) determining a characteristic value for each pixel grouping; (c) specifying an interframe tolerance; (d) determining an interframe variance between the characteristic values of a plurality of corresponding interframe pixel groupings; (e) when the determined interframe variance is not within the interframe tolerance, creating an intraframe compressed frame by forming a plurality of intraframe pixel groupings from one of the raw data frames, specifying an intraframe tolerance, determining an intraframe variance between the characteristic values of the intraframe pixel groupings, when the determined intraframe variance is within the intraframe tolerance, specifying a specified characteristic value to represent the intraframe pixel grouping, setting the characteristic value of each intraframe pixel grouping to the specified in characteristic intraframe value, counting a number of consecutive intraframe pixel groupings having the same specified characteristic intraframe value and storing the counted number and the specified characteristic value in a compressed data video frame; (f) when the determined interframe variance is within the interframe tolerance, creating an interframe compressed frame by counting a number of consecutive interframe pixel groupings, encoding a delta indicative of the counted number of consecutive interframe pixel groupings in a compressed data video frame by selecting a range of acceptable delta values, and when the counted number of consecutive interframe pixel groupings is within the range acceptable delta of values, encoding the delta as the counted number, else when the counted number of consecutive interframe pixel groupings is not within the range of values, encoding the delta using an escape sequence, the counted number and additional positioning information; (g) specifying a periodic key frame interval; (h) designating a raw data frame as a key frame at the conclusion of the periodic key frame interval; (i) for a plurality of intraframe pixel groupings of the key frame, specifying a key frame intraframe tolerance, determining a key frame intraframe variance between the characteristic values between the key frame intraframe pixel groupings, when the determined key frame variance is within the key frame tolerance, specifying a key frame characteristic value to represent the key frame pixel grouping, setting the key frame characteristic value of each key frame pixel grouping to the specified key frame characteristic value, counting a number of consecutive key frame pixel groupings having the same specified key frame characteristic value, storing the counted number and the specified key frame characteristic value in the compressed data video frame; (j) specifying a target range for the compressed data video frame; (k) determining a size of each compressed data video frame; (l) when the determined size is not within the target range, specifying a minimum acceptable resolution level for the compressed data video frame; (m) when the compressed data video frame is within the acceptable resolution level, adjusting at least one of the tolerances, and repeating steps (e)-(f) using the adjusted tolerance; and (n) when the compressed data video frame is not within the acceptable resolution level, splitting the raw data frame into a plurality of raw data portions and repeating steps (a)-(f) using each raw data portion as a raw data frame.
Claim 63
Independent Claim
73 words
A method for encoding a quantum of data formed by a plurality of data units, including the computer-implemented steps: selecting a range of acceptable delta values; determining the number of data units; and when the determined number of data units is within the range of delta values, encoding a delta as the determined number of data units, wherein the delta is indicative of positioning information for a location in the quantum of data.
Claim 64
Independent Claim
73 words
A method for encoding a quantum of data formed by a plurality of data units, including the computer-implemented steps: selecting a range of acceptable delta values; determining the number of data units; and when the determined number of data units is within the range of delta values, encoding a delta as the determined number of data units, wherein the delta is indicative of positioning information for a location in the quantum of data.
Claim 65
Dependent Claim
38 words
The method of claim 58, including the computer-implemented steps: when the determined number of data units is not within the range of delta values, encoding the delta using an escape sequence, the counted number and additional positioning information.
Claim 66
Dependent Claim
33 words
The method of claim 58, including the step: encoding a number of consecutive similar data units as a run length, wherein the run length has a magnitude value and an associated characteristic value.
Claim 67
Dependent Claim
48 words
The method of claim 60 wherein the step of encoding the run length includes the steps: specifying an offset value; counting the number of consecutive similar data units; combining the offset value and the counted value; and encoding the magnitude of the run length using the combined value.
Claim 68
Dependent Claim
36 words
The method of claim 60 wherein the step of encoding the run length includes the steps: counting the number of consecutive similar data units; and encoding the magnitude of the run length using the counted value.
Claim 69
Independent Claim
79 words
A method for encoding a delta, wherein the delta is indicative of a number data units in a second data grouping that are similar to identically positioned data units in a first data grouping, including the computer-implemented steps: selecting a range of acceptable delta values; determining the number of consecutive data units; and when the determined number of consecutive data units is within the range of delta values, encoding the delta as the determined number of consecutive data units.
Claim 70
Independent Claim
79 words
A method for encoding a delta, wherein the delta is indicative of a number data units in a second data grouping that are similar to identically positioned data units in a first data grouping, including the computer-implemented steps: selecting a range of acceptable delta values; determining the number of consecutive data units; and when the determined number of consecutive data units is within the range of delta values, encoding the delta as the determined number of consecutive data units.
Claim 71
Dependent Claim
39 words
The method of claim 63, including the computer-implemented steps: when the determined number of consecutive data units is not within the range of delta values, encoding the delta using an escape sequence, the counted number and additional positioning information.
Claim 72
Dependent Claim
33 words
The method of claim 63, including the step: encoding a number of consecutive similar data units as a run length, wherein the run length has a magnitude value and an associated characteristic value.
Claim 73
Dependent Claim
48 words
The method of claim 65 wherein the step of encoding the run length includes the steps: specifying an offset value; counting the number of consecutive similar data units; combining the offset value and the counted value; and encoding the magnitude of the run length using the combined value.
Claim 74
Dependent Claim
36 words
The method of claim 65 wherein the step of encoding the run length includes the steps: counting the number of consecutive similar data units; and encoding the magnitude of the run length using the counted value.
Claim 75
Independent Claim
81 words
A method for encoding data, the method including the computer-implemented steps of: determining a directional offset; encrypting a delta as a single value, the value representing a magnitude of the directional offset, the delta having a maximum delta value; adding the maximum delta value to a length of run value to define a first run length value; encoding the first run length value; determining a characteristic value to define a second run length value; and encoding the second run length value.
Claim 76
Independent Claim
81 words
A method for encoding data, the method including the computer-implemented steps of: determining a directional offset; encrypting a delta as a single value, the value representing a magnitude of the directional offset, the delta having a maximum delta value; adding the maximum delta value to a length of run value to define a first run length value; encoding the first run length value; determining a characteristic value to define a second run length value; and encoding the second run length value.
Claim 77
Independent Claim
169 words
A method for creating a decompressed version of video data from a plurality of compressed data groupings, the compressed data groupings formed by a plurality of run length data groupings, each run length data grouping formed by a characteristic value and a proportional magnitude value, and a plurality of deltas, each delta having a maximum possible delta value, the method including the computer-implemented steps: retrieving a compressed data grouping; when the compressed data grouping is a run length representation, determining the characteristic value of the representation, determining a run length value of the representation by subtracting the maximum possible delta value from the proportional magnitude value, and, for a number equal to the run length value, writing the characteristic value in a number of data locations of the decompressed version of the video data; and when the compressed data grouping is a delta unit, determining a value of the delta unit and moving a positioning pointer a number of data units equal to the value of the delta unit.
Claim 78
Independent Claim
169 words
A method for creating a decompressed version of video data from a plurality of compressed data groupings, the compressed data groupings formed by a plurality of run length data groupings, each run length data grouping formed by a characteristic value and a proportional magnitude value, and a plurality of deltas, each delta having a maximum possible delta value, the method including the computer-implemented steps: retrieving a compressed data grouping; when the compressed data grouping is a run length representation, determining the characteristic value of the representation, determining a run length value of the representation by subtracting the maximum possible delta value from the proportional magnitude value, and, for a number equal to the run length value, writing the characteristic value in a number of data locations of the decompressed version of the video data; and when the compressed data grouping is a delta unit, determining a value of the delta unit and moving a positioning pointer a number of data units equal to the value of the delta unit.
Claim 79
Independent Claim
85 words
A method for creating a decompressed version of video data from a compressed version of video data, the method including the computer-implemented steps: retrieving a compressed data grouping from the compressed version of video data; identifying a range of acceptable delta values; determining a magnitude of the compressed data grouping; and when the magnitude of the compressed data grouping is within the range of acceptable delta values, moving a portioning pointer a number of data units equal to the magnitude of the compressed delta grouping.
Claim 80
Independent Claim
85 words
A method for creating a decompressed version of video data from a compressed version of video data, the method including the computer-implemented steps: retrieving a compressed data grouping from the compressed version of video data; identifying a range of acceptable delta values; determining a magnitude of the compressed data grouping; and when the magnitude of the compressed data grouping is within the range of acceptable delta values, moving a portioning pointer a number of data units equal to the magnitude of the compressed delta grouping.
Claim 81
Dependent Claim
138 words
In a computer system, an apparatus for compressing video data to a range of target sizes, wherein the video data is formed by a plurality of pixels, the apparatus comprising: means for determining a variance between a first and a second pixel by comparing a characteristic value for the first pixel with a characteristic value for the second pixel, the first and the second pixel being from among the plurality of pixels that form the video data; means for specifying a single characteristic value for the first and the second pixel when the determined variance is within a provided tolerance; and means for storing the single characteristic value in a compressed version of the video data, wherein the stored single characteristic value represents the characteristic value for the first pixel and the characteristic value for the second pixel.
Claim 82
Dependent Claim
138 words
In a computer system, an apparatus for compressing video data to a range of target sizes, wherein the video data is formed by a plurality of pixels, the apparatus comprising: means for determining a variance between a first and a second pixel by comparing a characteristic value for the first pixel with a characteristic value for the second pixel, the first and the second pixel being from among the plurality of pixels that form the video data; means for specifying a single characteristic value for the first and the second pixel when the determined variance is within a provided tolerance; and means for storing the single characteristic value in a compressed version of the video data, wherein the stored single characteristic value represents the characteristic value for the first pixel and the characteristic value for the second pixel.
Claim 83
Dependent Claim
29 words
The apparatus of claim 71, further comprising: means for iteratively adjusting the provided tolerance until the compressed version of the video data is within the range of target sizes.
Claim 84
Dependent Claim
114 words
In a computer system, an apparatus for compressing a video, the video having at least two frames wherein each frame is formed by a plurality of pixels, and wherein each pixel has a characteristic value, the apparatus comprising: means for determining a number of consecutive pixels of a first frame that, relative to similarly positioned pixels of a second frame, have characteristic values that are within a specified tolerance; and means for storing the determined number in a compressed version of the second frame, the stored determined number indicating a number of consecutive pixels of the second frame that do not have to be altered when decompressing the compressed version of the second frame.
Claim 85
Dependent Claim
114 words
In a computer system, an apparatus for compressing a video, the video having at least two frames wherein each frame is formed by a plurality of pixels, and wherein each pixel has a characteristic value, the apparatus comprising: means for determining a number of consecutive pixels of a first frame that, relative to similarly positioned pixels of a second frame, have characteristic values that are within a specified tolerance; and means for storing the determined number in a compressed version of the second frame, the stored determined number indicating a number of consecutive pixels of the second frame that do not have to be altered when decompressing the compressed version of the second frame.
Claim 86
Dependent Claim
128 words
The apparatus of claim 73, further comprising: means for specifying a target range for the compressed version of the second frame; means for adjusting the specified tolerance when the compressed version of the second frame is not within the specified target range; means for discerning a number of consecutive pixels of the first frame that, relative to the similarly positioned pixels of the second frame, have characteristic values that are within the adjusted tolerance; and means for updating the compressed version of the second frame by storing the discerned number in the compressed version of the second frame, the stored discerned number indicating a number of consecutive pixels of the second frame that do not have to be altered when decompressing the compressed version of the second frame.
References Cited (Backward Citations)
US3524926A
Cited
US4897717A
Cited
US4958225A
Cited
US5136374A
Cited
US5283656A
Cited
US5235418A
Cited
US5272529A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-11-13 | 1999-05-15 | 1999-11-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-11-13 | 2003-05-15 | 2003-11-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-11-13 | 2007-05-15 | 2007-11-14 | $7700.00 | Window Closed / Lapsed |