Method and system for compressing and statistically encoding color video data

• US 4,914,508 A
• Filed: 04/27/1988
• Issued: 04/03/1990
• Est. Priority Date: 04/27/1988
• Status: Expired due to Term

• Current Assignee: Paolo Visual Data LLC (Intellectual Ventures LLC)
• Original Assignee: Universal Video Communications Corporation
• Inventors: Smith, Gordon H., Music, John, Thomas, James L.
• Primary Examiner(s): Britton, Howard W.
• Application Number:
  US07/186,637
• Time in Patent Office: 706 Days
• Field of Search: 358/11, 358/12, 358/13, 358/133, 358/135, 358/136, 358/138, 358/85, 375/122
• US Class Current: 375/240.01
• CPC Class Codes: H04N 11/042 Codec means
• CPC Class Codes: H04N 19/00 Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
• CPC Class Codes: H04N 19/93 Run-length coding

Abstract

The method and system of compressing digital color video data in a video communication system utilizes a digital color video signal having three video color components, and the encoding of the color components as compressed color codes in a series of run length and compressed color code combinations. A look up table of compressed color codes representing the most visually significant combinations of three color components may also be modified by a process which involves the determination of a predetermined number of the most visually significant combinations of color components in a picture frame. Line-to-line differences and movement of edges and segments of the picture frames are determined, and frame-to-frame differences are also encoded to reduce the amount of information to a minimum. Further statistical encoding of at least a portion of the run length and color code combinations is also provided.

Claims

1. A method of compressing digital color video data in a video communication system for transmitting a plurality of video picture frames, with each picture frame comprising a plurality of scan lines composed of a plurality of pixels, utilizing a digitized color video signal having three digital color components, said system including means for determining a luminance function for each pixel, means for determining which of said pixels on each scan line represent decision points based upon said luminance function, and means for encoding at least a portion of said plurality of pixels in each scan line as a plurality of combinations of run lengths and said three digital color components, said run length being of a first digital word size, and said three digital color components being of second, third and fourth digital word sizes, respectively, comprising the steps of:

(a) encoding all of said digital color components in said picture frame according to a look up table in a memory means of digitally compressed color codes of the most visually significant color combinations of a fifth digital word size smaller than the sum of said second, third and fourth digital word sizes; and

(b) encoding a plurality of run lengths and said digitally compressed color codes representing at least a portion of said picture frame in said memory means.

2. The method of claim 1, further including the step of modifying said look up table by determining up to a predetermined number of the most visually significant combinations of said color components in at least a portion of said picture frame, and substituting at least one of said determined most visually significant combinations of color components for at least one corresponding color combination in said look up table.

3. The method of claim 1, further including the step of concatenating adjacent run lengths on each scan line for which said adjacent run lengths have associated color components which vary less than a predetermined color difference threshold to a sixth digital word size which is larger than said first digital word size.

4. The method of claim 1, further including the step of statistically encoding in said memory means at least one of said run length portion and said color component portion of said combination of run length and color components by determining the frequency of occurrence of values of said at least one portion, providing a plurality of different code tables, selecting the most frequent occurrence, representing said most frequent occurrence in a first code table by a one bit size digital word, selecting the next three most frequent occurrences in said at least one portion, representing said next three most frequent occurrences in a second code table by a two bit digital size word, and representing all of the other values in said at least one portion in at least one additional code table by a digital word size larger than two bits.

5. The method of claim 1, further including the step of encoding a table in said memory means of run lengths and digitally compressed color codes representing only those differences from one scan line to the next adjacent scan line in a picture frame in one direction, for each picture frame.

6. The method of claim 1, further including encoding a table in said memory means of differences of said run length and color code combinations sequentially from one picture frame to the next picture frame.

7. The method of claim 1, further including determining for each picture frame which of said combinations of run length and compressed color codes have changed and which have not changed from one picture frame to the next sequential picture frame, and encoding in said memory means only those combinations of run length and compressed color codes which have changed.

8. The method of claim 1, further including the step of determining distinctive edges of a sequence of combinations of run length and compressed color codes in at least one scan line for each picture frame, and encoding a table of changes in at least one of said sequences between said distinctive edges as a table in said memory means representing a movement of said sequence from one frame to another frame sequentially.

9. The method of claim 8, wherein said movement encoded is selected from the group consisting of the horizontal shifting, shrinking, growing, horizontal shifting and vertical displacement vertical displacement, horizontal shifting and shrinking, horizontal shifting and growing, horizontal shifting and vertical displacement, vertical displacement and shrinking, and vertical displacement and growing.

10. A system for compressing digital color video data in a video communication system for transmitting a plurality of video picture frames, with each picture frame comprising a plurality of scan lines composed of a plurality of pixels, utilizing a digitized color video signal having three digital color components, said video communication system including means for determining a luminance function for each pixel, means for determining which of said pixels on each scan line represent decision points based upon said luminance function, and means for encoding at least a portion of said plurality of pixels in each scan line as a plurality of combinations of run lengths and said three digital color components in a memory means, said run length being of a first digital word size, and said three digital color components being of second, third, and fourth digital word sizes, respectively, said system of compressing digital color video data comprising:

(a) means for encoding all of said digital color components in said picture frame according to a look up table in a memory means of digitally compressed color codes of the most visually significant color combinations of a fifth digital word size smaller than the sum of said second, third and fourth digital word sizes; and

(b) means for encoding a plurality of run lengths and said digitally compressed color codes representing at least a portion of said picture frame in said memory means.

11. The system of claim 10, further including means for modifying said look up table by determining up to a predetermined number of the most visually significant combinations of said color components in at least a portion of said picture frame;

and substituting at least one of said determined most visually significant combinations of color components for at least one corresponding color combination in said look up table.

12. The system of claim 10, further including means for concatenating adjacent run lengths on each scan line for which said adjacent run lengths have associated color components which vary less than a predetermined color difference threshold to a sixth digital word size which is larger than said first digital word size.

13. The system of claim 10, further including means for statistically encoding in said memory means at least one of said run length portion and said color component portion of said combination of run length and color components by determining the frequency of occurrence of values of said at least one portion, providing a plurality of different code tables, selecting the most frequent occurrence, representing said most frequent occurrence in a first code table by a one bit size digital word, selecting the next three most frequent occurrences in said at least one portion, representing said next three most frequent occurrences in a second code table by a two bit digital size word, and representing all of the other values in said at least one portion in at least one additional code table by a digital word size larger than two bits.

14. The system of claim 10, further including means for encoding a table in said memory means of run lengths and digitally compressed color codes representing only those differences from one scan line to the next adjacent scan line in a picture frame in one direction, for each picture frame.

15. The system of claim 10, further including means for encoding a table in said memory means of differences of said run length and color code combinations sequentially from one picture frame to the next picture frame.

16. The system of claim 10, further including means for determining for each picture frame which of said combinations of run length and compressed color codes have changed and which have not changed from one picture frame to the next sequential picture frame, and encoding in said memory means only those combinations of run length and compressed color codes which have changed.

17. The system of claim 10, further including means for determining distinctive edges of a sequence of combinations of run length compressed color codes in at least one scan line for each picture frame, and encoding a table in said memory means of changes in at least one of said sequences between said distinctive edges as a table in said memory means representing a movement of said sequence from one frame to another frame sequentially.

18. The system of claim 17, wherein said movement encoded is selected from the group consisting of the horizontal shifting, shrinking, growing, horizontal shifting and vertical displacement, vertical displacement, horizontal shifting and shrinking, horizontal shifting and growing, horizontal shifting and vertical displacement, vertical displacement and shrinking, and vertical displacement and growing.