Variable spatial frequency chrominance encoding in software motion video compression

Claim 3

The method of claim 1 wherein the one encoded video chrominance signal assigned in step D is the average of the average video chrominance signal values of each of the spatially contiguous quadrants.

Claim 4

The method of claim 2 wherein each of the individual video chrominance signal values assigned in step E is one of the average video chrominance signal values computed in step B.

Claim 5

The method of claim 3 wherein step B comprises the steps of: B1. weighting the video chrominance signal values for the subset of the plurality of quadrants comprising spatially contiguous quadrants; and B2. determining the average video chrominance signal value using the weighted video chrominance signal values determined in step B1.

Claim 6

A variable spatial frequency encoding apparatus for compressing digital video information comprising a plurality of video chrominance signal values, each chrominance signal value representing a different area of a video image, the compressing apparatus comprising: A. a mechanism for dividing the image to be compressed into non-overlapping quadrants, each quadrant containing a plurality of pixels each containing a video chrominance signal value; B. apparatus responsive to the plurality of chrominance signal values in each quadrant for determining an average video chrominance signal value for each of the plurality of quadrants; C. apparatus responsive to the average video chrominance signal values of a subset of the plurality of quadrants comprising spatially contiguous quadrants, for comparing the average video chrominance signal values for each of the spatially contiguous quadrants in the subset; D. apparatus for assigning one encoded video chrominance signal value to all of the spatially contiguous quadrants in the subset when the average video chrominance signal values of all pairings of the spatially contiguous quadrants in the subset differ by less than a threshold amount, and for providing a compressed digital information data stream including the one encoded video chrominance signal value; E. means for assigning individual video chrominance signal values to the compressed digital information data stream for each of the spatially contiguous quadrants in the subset when the average video chrominance signal values of any two of the spatially contiguous quadrants in the subset differ by more than the threshold amount; and F. means for inserting a first escape code into the compressed digital information data stream followed by the individual encoded video chrominance signal values when the average video chrominance signal values of any two of the spatially contiguous quadrants in the subset differ by more than the threshold amount.

Claim 7

A variable spatial frequency encoding apparatus for compressing digital video information comprising a plurality of video chrominance signal values, each chrominance signal value representing a different area of a video image, the compressing apparatus comprising: A. a mechanism for dividing the image to be compressed into non-overlapping quadrants, each quadrant containing a plurality of pixels each containing a video chrominance signal value; B. apparatus responsive to the plurality of chrominance signal values in each quadrant for determining an average video chrominance signal value for each of the plurality of quadrants; C. apparatus responsive to the average video chrominance signal values of a subset of the plurality of quadrants comprising spatially contiguous quadrants, for comparing the average video chrominance signal values for each of the spatially contiguous quadrants in the subset; D. apparatus for assigning one encoded video chrominance signal value to all of the spatially contiguous quadrants in the subset when the average video chrominance signal values of all pairings of the spatially contiguous quadrants in the subset differ by less than a threshold amount, and for providing a compressed digital information data stream including the one encoded video chrominance signal value; E. means for assigning individual video chrominance signal values to the compressed digital information data stream for each of the spatially contiguous quadrants in the subset when the average video chrominance signal values of any two of the spatially contiguous quadrants in the subset differ by more than the threshold amount; and F. means for inserting a first escape code into the compressed digital information data stream followed by the individual encoded video chrominance signal values when the average video chrominance signal values of any two of the spatially contiguous quadrants in the subset differ by more than the threshold amount.

Claim 8

The variable spatial frequency encoding apparatus of claim 5 further comprising G, second encoding apparatus for inserting a second escape code into the compressed digital information data stream followed by the individual encoded video chrominance signal values when the average video chrominance signal values within more than one group of the spatially contiguous quadrants differ by more than the threshold amount.

Claim 9

The variable spatial frequency encoding apparatus of claim 6 wherein the threshold amount comprises a value about midway between a first amount that produces maximum compression and a second amount which produces imperceptible video image degradation.

Claim 10

The method of claim 3 wherein the step of inserting escape flags in said data stream comprises the steps of: G1. inserting a first escape flag to indicate that a fixed amount of subsequent chrominance data in the data stream has been assigned in accordance with step D; and G2. inserting a second escape flag to indicate that the subsequent chrominance data in the data stream has been assigned in accordance with step E.

Claim 11

The method of claim 8 wherein the step G2 of inserting a second escape flag in said data stream further comprises the steps of: G3. again inserting a second escape flag to indicate that the subsequent chrominance data in the data stream is encoded in accordance with step D.

Claim 12

The method of claim 9 wherein step G2 of inserting said second escape flag indicates a transition in the data stream from data encoded in accordance with step D to data encoded according to step E, and wherein the step G3 of again inserting said second escape flag is used to indicate a transition in the data stream from data encoded according to step E to data encoded according to step D.

Claim 13

The variable spatial frequency encoding apparatus of claim 5 further comprising H. means for inserting a second escape code flag into the compressed digital information data stream to indicate that the subsequent encoded chrominance data in the compressed digital information data stream is individual video chrominance signal values, and for again inserting a second escape code flag into the compressed digital information data stream to indicate that the subsequent data in the compressed digital information data stream is the one encoded video chrominance signal value.

Claim 14

A variable spatial frequency encoding apparatus for compressing digital video information comprising a plurality of video chrominance signal values, each chrominance signal value representing a different area of a video image, the compressing apparatus comprising: A. means for dividing the image to be compressed into non-overlapping quadrants, each quadrant containing a plurality of pixels each containing a video chrominance signal value; B. means responsive to the plurality of chrominance signal values in each quadrant for determining an average video chrominance signal value for each of the plurality of quadrants; C. means responsive to the average video chrominance signal values of a subset of the plurality of quadrants comprising spatially contiguous quadrants, for comparing the average video chrominance signal values for each of the spatially contiguous quadrants in the subset; D. means for assigning one encoded video chrominance signal value to all of the spatially contiguous quadrants in the subset when the average video chrominance signal values of all pairings of the spatially contiguous quadrants in the subset differ by less than a threshold amount, and for providing a compressed digital information data stream including the one encoded video chrominance signal value; E. means for assigning individual video chrominance signal values to the compressed digital information data stream for each of the spatially contiguous quadrants in the subset when the average video chrominance signal values of any two of the spatially contiguous quadrants in the subset differ by more than the threshold amount; and F. means for inserting a first escape code into the compressed digital information data stream followed by the individual encoded video chrominance signal values when the average video chrominance signal values of any two of the spatially contiguous quadrants in the subset differ by more than the threshold amount.

Claim 15

A variable spatial frequency encoding apparatus for compressing digital video information comprising a plurality of video chrominance signal values, each chrominance signal value representing a different area of a video image, the compressing apparatus comprising: A. means for dividing the image to be compressed into non-overlapping quadrants, each quadrant containing a plurality of pixels each containing a video chrominance signal value; B. means responsive to the plurality of chrominance signal values in each quadrant for determining an average video chrominance signal value for each of the plurality of quadrants; C. means responsive to the average video chrominance signal values of a subset of the plurality of quadrants comprising spatially contiguous quadrants, for comparing the average video chrominance signal values for each of the spatially contiguous quadrants in the subset; D. means for assigning one encoded video chrominance signal value to all of the spatially contiguous quadrants in the subset when the average video chrominance signal values of all pairings of the spatially contiguous quadrants in the subset differ by less than a threshold amount, and for providing a compressed digital information data stream including the one encoded video chrominance signal value; E. means for assigning individual video chrominance signal values to the compressed digital information data stream for each of the spatially contiguous quadrants in the subset when the average video chrominance signal values of any two of the spatially contiguous quadrants in the subset differ by more than the threshold amount; and F. means for inserting a first escape code into the compressed digital information data stream followed by the individual encoded video chrominance signal values when the average video chrominance signal values of any two of the spatially contiguous quadrants in the subset differ by more than the threshold amount.

Claim 16

The variable spatial frequency encoding apparatus of claim 12 further comprising G. second encoding means for inserting a second escape code into the compressed digital information data stream followed by the individual encoded video chrominance signal values when the average video chrominance signal values within more than one group of the spatially contiguous quadrants differ by more than the threshold amount.