US4914508A — Method and system for compressing and statistical…

Claim 1

Independent Claim 220 words

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.

Claim 2

Independent Claim 220 words

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.

Claim 3

Dependent Claim 68 words

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.

Claim 4

Dependent Claim 52 words

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.

Claim 5

Dependent Claim 142 words

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.

Claim 6

Dependent Claim 50 words

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.

Claim 7

Dependent Claim 34 words

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.

Claim 8

Dependent Claim 59 words

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.

Claim 9

Dependent Claim 72 words

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.

Claim 10

Dependent Claim 50 words

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.

Claim 11

Independent Claim 235 words

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.

Claim 12

Independent Claim 235 words

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.

Claim 13

Dependent Claim 67 words

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.

Claim 14

Dependent Claim 51 words

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.

Claim 15

Dependent Claim 141 words

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.

Claim 16

Dependent Claim 49 words

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.

Claim 17

Dependent Claim 36 words

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.

Claim 18

Dependent Claim 61 words

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.

Claim 19

Dependent Claim 74 words

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.

Claim 20

Dependent Claim 50 words

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.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1993-04-02	1993-10-02	1994-04-03	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1997-04-02	1997-10-02	1998-04-03	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2001-04-02	2001-10-02	2002-04-03	$7700.00	Window Closed / Lapsed

Method and system for compressing and statistically encoding color video data

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag