US4849807A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for compressing color video feature encoded data
Assignee: PAOLO VISUAL DATA LLC
•
Filing: 1988-04-27
•
Granted: 1989-07-18
•
Expires: 2008-04-27
Abstract
Abstract The method and system for compressing color video data in a video communication system utilizes a three color digital signal, and involves the determination of a luminance function for each pixel in a series of video picture frames. One or more decision parameters based upon differences of the luminance function between pixels are compared with corresponding adaptive thresholds to determine decision points in the scan lines, and the digital word size of the three digital color components is reduced before encoding of run lengths between decision points of the color values.
Inventors
- 👤 John Music
- 👤 Gordon H. Smith
- 👤 James L. Thomas
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 11:50
CPC Classifications
H; H04; H04N; H04N11/00; H04N11/04; H04N11/042; H04N19/00; H04N19/90; H04N19/93
Claims Analysis
Total Claims: 55
Claim 1
Independent Claim
295 words
A method for compressing color video data in a video communication system having means for producing a color video signal for a plurality of video picture frames, with each picture frame comprising a plurality of scan lines composed of a plurality of pixels, each scan line having a starting pixel and an ending pixel, and each pixel in said picture frame comprising three digital color component signals of first, second and third digital word sizes, respectively, said method comprising the steps of: (a) determining a luminance function for each pixel based upon at least one of said three digital color component signals; (b) determining at least one decision parameter for at least a substantial portion of the pixels in the scan lines of said picture frame based upon the difference of said luminance function between pixels at least one predetermined distance from at least one other pixel on each scan line; (c) comparing the absolute value of said at least one decision parameter with at least one adaptive absolute difference threshold to determine which of said pixels represent decision points; (d) reducing the word size of at least one of said three reduced digital color components signals to provide one to three digital color component signals of fourth, fifth, and sixth digital word sizes, respectively, for each said pixel; (e) coding said plurality of pixels in each scan lines as a plurality of combinations of pixel run lengths and said three respective reduced color component signals for each said run length, said run lengths being determined between said starting pixel for each scan line, intermediate points selected from the group of said decision points and points intermediate said decision points, and said ending pixel, and each run length being of a seventh digital word size.
Claim 2
Independent Claim
295 words
A method for compressing color video data in a video communication system having means for producing a color video signal for a plurality of video picture frames, with each picture frame comprising a plurality of scan lines composed of a plurality of pixels, each scan line having a starting pixel and an ending pixel, and each pixel in said picture frame comprising three digital color component signals of first, second and third digital word sizes, respectively, said method comprising the steps of: (a) determining a luminance function for each pixel based upon at least one of said three digital color component signals; (b) determining at least one decision parameter for at least a substantial portion of the pixels in the scan lines of said picture frame based upon the difference of said luminance function between pixels at least one predetermined distance from at least one other pixel on each scan line; (c) comparing the absolute value of said at least one decision parameter with at least one adaptive absolute difference threshold to determine which of said pixels represent decision points; (d) reducing the word size of at least one of said three reduced digital color components signals to provide one to three digital color component signals of fourth, fifth, and sixth digital word sizes, respectively, for each said pixel; (e) coding said plurality of pixels in each scan lines as a plurality of combinations of pixel run lengths and said three respective reduced color component signals for each said run length, said run lengths being determined between said starting pixel for each scan line, intermediate points selected from the group of said decision points and points intermediate said decision points, and said ending pixel, and each run length being of a seventh digital word size.
Claim 3
Dependent Claim
16 words
The method of claim 1, wherein said first, second, and third digital word sizes are equal.
Claim 4
Dependent Claim
20 words
The method of claim 1, wherein at least two of said first, second, and third digital word sizes are equal.
Claim 5
Dependent Claim
18 words
The method of claim 1, wherein each of said first, second, and third digital word sizes are different.
Claim 6
Dependent Claim
27 words
The method of claim 1, wherein said color video signal is RGB, and said three digital color component signals represent red, green, and blue color video components.
Claim 7
Dependent Claim
20 words
The method of claim 1, wherein said three digital color component signals represent cyan, magenta, and yellow color video components.
Claim 8
Dependent Claim
28 words
The method of claim 1, wherein said three digital color component signals represent first and second colors and a parameter based upon luminance of the color video signal.
Claim 9
Dependent Claim
23 words
The method of claim 1, wherein said three ditigal color components are based upon hue, saturation, and intensity of said color video signal.
Claim 10
Dependent Claim
25 words
The method of claim 1, wherein each said combination of run length and reduced color components is coded as at least 16 bit digital word.
Claim 11
Dependent Claim
46 words
The method of claim 1, further including the step of concatenating run lengths in said plurality of combinations of run lengths and reduced color components in a scan line which are associate with reduced color components whose differences are less than a predetermined color difference threshold.
Claim 12
Dependent Claim
42 words
The method of claim 1, wherein a first decision parameter is determined from the difference in said luminance function between a first pixel and a second proximate pixel a distance of one pixel away from said first pixel on a scan line.
Claim 13
Dependent Claim
18 words
The method of claim 11, wherein a cumulative decision parameter is determined from summing said proximate pixel differences.
Claim 14
Dependent Claim
40 words
The method of claim 1, wherein a first decision parameter is determined from the difference in said luminance function between a first pixel and a second pixel a distance of two pixels away from said first pixel a scan line.
Claim 15
Dependent Claim
18 words
The method of claim 13, wherein a cumulative decision parameter is determined from summing said proximate pixel differences.
Claim 16
Dependent Claim
20 words
The method of claim 1, wherein the digital word size of each of said digital color components is six bits.
Claim 17
Dependent Claim
22 words
The method of claim 15 wherein the word size of each of said reduced digital color components is reduced to 4 bits.
Claim 18
Dependent Claim
26 words
The method of claim 16, wherein each said combination of run length and reduced color components is coded as at least a 16 bit digital word.
Claim 19
Dependent Claim
23 words
The method of claim 1, wherein the step of determining said luminance function comprises summing each of said three digital color component signals.
Claim 20
Dependent Claim
16 words
The method of claim 18, wherein said luminance function has digital word size of 8 bits.
Claim 21
Dependent Claim
38 words
The method of claim 18, wherein the step of determining said luminance function includes weighting of the sum of said three digital color component signals with respect to one or more of said three digital color component signals.
Claim 22
Independent Claim
305 words
A system for compressing color video data in a video communication system having a camera for producing a color video signal for a plurality of video picture frames, with each picture frame comprising a plurality of scan lines composed of a plurality of pixels, each scan line having a starting pixel and an ending pixel and each pixel in said frame comprising three digital color component signals of first, second and third digital word sizes, respectively, said system comprising: (a) means for determining a luminance function for each pixel based upon at least one of said three digital color component signals; (b) means for determining at least one decision parameter for at least a substantial portion of the pixels in the scan lines of said picture frame based upon the difference of said at least one luminance function between pixels at least one predetermined distance from at least one other pixel on each scan line; (c) means for comparing the absolute values of said at least one decision parameter with at least one adaptive absolute difference threshold to determine which of said pixels represent decision points; (d) means for reducing the word size of at least one of said three reduced digital color components signals to provide one to three digital color component signals of fourth, fifth, and sixth digital word sizes, respectively, for each said pixel; (e) means for coding said plurality of pixels in each scan line as a plurality of combinations of pixels run lengths and said three respective reduced color component signals for each said run length, said run lengths being determined between said starting pixel for each scan line, intermediate points selected from the group of said decision points and points intermediate said decision points, and said ending pixel, and each run length being of a seventh digital word size.
Claim 23
Independent Claim
305 words
A system for compressing color video data in a video communication system having a camera for producing a color video signal for a plurality of video picture frames, with each picture frame comprising a plurality of scan lines composed of a plurality of pixels, each scan line having a starting pixel and an ending pixel and each pixel in said frame comprising three digital color component signals of first, second and third digital word sizes, respectively, said system comprising: (a) means for determining a luminance function for each pixel based upon at least one of said three digital color component signals; (b) means for determining at least one decision parameter for at least a substantial portion of the pixels in the scan lines of said picture frame based upon the difference of said at least one luminance function between pixels at least one predetermined distance from at least one other pixel on each scan line; (c) means for comparing the absolute values of said at least one decision parameter with at least one adaptive absolute difference threshold to determine which of said pixels represent decision points; (d) means for reducing the word size of at least one of said three reduced digital color components signals to provide one to three digital color component signals of fourth, fifth, and sixth digital word sizes, respectively, for each said pixel; (e) means for coding said plurality of pixels in each scan line as a plurality of combinations of pixels run lengths and said three respective reduced color component signals for each said run length, said run lengths being determined between said starting pixel for each scan line, intermediate points selected from the group of said decision points and points intermediate said decision points, and said ending pixel, and each run length being of a seventh digital word size.
Claim 24
Dependent Claim
16 words
The system of claim 21, wherein said first, second, and third digital word sizes are equal.
Claim 25
Dependent Claim
20 words
The system of claim 21, wherein at least two of said first, second, and third digital word sizes are equal.
Claim 26
Dependent Claim
18 words
The system of claim 21, wherein each of said first, second, and third digital word sizes are different
Claim 27
Dependent Claim
27 words
The system of claim 21, wherein said color video signal is RGB, and said three digital color component signals represent red, green, and blue color video components.
Claim 28
Dependent Claim
20 words
The system of claim 21, wherein said three digital color component signals represent cyan, magenta, and yellow color video components.
Claim 29
Dependent Claim
28 words
The system of claim 21, wherein said three digital color component signals represent first and second colors and a parameter based upon luminance of the color video signal
Claim 30
Dependent Claim
18 words
The system of claim 21, wherein said three digital color components are based upon hue, saturation, and intensity.
Claim 31
Dependent Claim
40 words
The system of claim 21, wherein said means for encoding said plurality of pixels in each scan line is adapted to encode each said combination of run length and reduced color components as at least a 16 bit digital word.
Claim 32
Dependent Claim
45 words
The system of claim 21, further including means for concatenating run lengths in said plurality of combinations of run lengths and reduced color components in a scan line which are associated with reduced color components whose differences are less than a predetermined color difference threshold.
Claim 33
Dependent Claim
20 words
The system of claim 21, wherein the digital word size of each of said digital color components is six bits.
Claim 34
Dependent Claim
37 words
The system of claim 31, wherein said means for reducing said word size of each of said digital color components is adapted to reduce the word size of each of said digital color components to 4 bits.
Claim 35
Dependent Claim
40 words
The system of claim 32, wherein said means for encoding said plurality of pixels in each scan line is adapted to encode each said combination of run length and reduced color components as at least a 16 bit digital word.
Claim 36
Dependent Claim
25 words
The system of claim 21, wherein said means for determining said luminance function comprises means for summing each of said three digital color component signals
Claim 37
Dependent Claim
17 words
The system of claim 34, wherein said luminance function has a digital word size of 8 bits.
Claim 38
Dependent Claim
38 words
The system of claim 34, wherein said means for determining said luminance function includes weighting of the sum of said three digital color component signals with respect to one or more of said three digital color component signals.
Claim 39
Dependent Claim
306 words
In a camera for use in a video communication system, said camera being of the type producing a color video signal for a plurality of video picture frames, with each picture frame comprising a plurality of scan lines composed of a plurality of pixels, each scan line having a starting pixel and an ending pixel, said camera producing for each pixel in said frame three digital color component signals of first, second and third digital word sizes, respectively, the improvement in said camera comprising: (a) means for determining a luminance function for each pixel based upon at least one of said three digital color component signals; (b) means for determining at least one decision parameter for at least a substantial portion of the pixels in the scan lines of said picture frame based upon the difference of said luminance function between pixels at least one predetermined distance from at least one other pixel on each scan line; (c) means for comparing the absolute values of said at least one decision parameter with at least one absolute difference threshold to determine which of said pixels represent decision points; (d) means for reducing the word size of at least one of said three reduced digital color components signals to provide one to three digital color component signals of fourth, fifth, and sixth digital word sizes, respectively, for each said pixel; (e) means for coding said plurality of pixels in each scan line as a plurality of combinations of pixel run lengths and said three respective reduced color component signals for each said run length, said run lengths being determined and between said starting pixel for each scan line, intermediate points selected from the group of said decision points and points intermediate said decision points, and said ending pixel, each run length being of a seventh digital word size.
Claim 40
Dependent Claim
306 words
In a camera for use in a video communication system, said camera being of the type producing a color video signal for a plurality of video picture frames, with each picture frame comprising a plurality of scan lines composed of a plurality of pixels, each scan line having a starting pixel and an ending pixel, said camera producing for each pixel in said frame three digital color component signals of first, second and third digital word sizes, respectively, the improvement in said camera comprising: (a) means for determining a luminance function for each pixel based upon at least one of said three digital color component signals; (b) means for determining at least one decision parameter for at least a substantial portion of the pixels in the scan lines of said picture frame based upon the difference of said luminance function between pixels at least one predetermined distance from at least one other pixel on each scan line; (c) means for comparing the absolute values of said at least one decision parameter with at least one absolute difference threshold to determine which of said pixels represent decision points; (d) means for reducing the word size of at least one of said three reduced digital color components signals to provide one to three digital color component signals of fourth, fifth, and sixth digital word sizes, respectively, for each said pixel; (e) means for coding said plurality of pixels in each scan line as a plurality of combinations of pixel run lengths and said three respective reduced color component signals for each said run length, said run lengths being determined and between said starting pixel for each scan line, intermediate points selected from the group of said decision points and points intermediate said decision points, and said ending pixel, each run length being of a seventh digital word size.
Claim 41
Dependent Claim
16 words
The camera of claim 37, wherein said first, second, and third digital word sizes are equal.
Claim 42
Dependent Claim
20 words
The camera of claim 37, wherein at least two of said first, second, and third digital word sizes are equal.
Claim 43
Dependent Claim
18 words
The camera of claim 37, wherein each of said first, second, and third ditigal word sizes are different.
Claim 44
Dependent Claim
27 words
The camera of claim 37, wherein said color video signal is RGB, and said three digital color component signals represent red, green, and blue color video components.
Claim 45
Dependent Claim
20 words
The camera of claim 37, wherein said three digital color component signals represent cyan, magenta, and yellow color video components.
Claim 46
Dependent Claim
28 words
The camera of claim 37, wherein said three digital color component signals represent first and second colors and a parameter based upon luminance of the color video signal.
Claim 47
Dependent Claim
23 words
The camera of claim 37, wherein said three digital color components are based upon hue, saturation, and intensity of said color video signal.
Claim 48
Dependent Claim
40 words
The camera of claim 37, wherein said means for encoding said plurality of pixels in each scan line is adapted to encode each said combination of run length and reduced color components as at least a 16 bit digital word.
Claim 49
Dependent Claim
45 words
The camera of claim 37, further including means for concatenating run lengths in said plurality of combinations of run lengths and reduced color components in a scan line which are associated with reduced color components whose differences are less than a predetermined color difference threshold.
Claim 50
Dependent Claim
20 words
The camera of claim 37, wherein the digital word size of each of said digital color components is six bits.
Claim 51
Dependent Claim
37 words
The camera of claim 47, wherein said means for reducing said word size of each of said digital color components is adapted to reduce the word size of each of said digital color components to 4 bits.
Claim 52
Dependent Claim
40 words
The camera of claim 48, wherein said means for encoding said plurality of pixels in each scan line is adapted to encode each said combination of run length and reduced color components as at least a 16 bit digital word.
Claim 53
Dependent Claim
25 words
The camera of claim 37, wherein said means for determining said luminance function comprises means for summing each of said three digital color component signals.
Claim 54
Dependent Claim
17 words
The camera of claim 50, wherein said luminance function has a digital word size of 8 bits.
Claim 55
Dependent Claim
36 words
The camera of claim 50, wherein said means for determining said luminance function includes weighting of the sum of said three digital color component signals with respect to one of said three digital color component signals.
References Cited (Backward Citations)
US3414677A
Cited
US3609244A
Cited
US4058835A
Cited
US4060832A
Cited
US4210927A
Cited
US4179709A
Cited
US4222076A
Cited
US4302775A
Cited
US4394774A
Cited
US4306249A
Cited
US4261018A
Cited
US4365273A
Cited
US4485400A
Cited
US4420771A
Cited
US4455571A
Cited
US4589110A
Cited
US4468708A
Cited
US4541012A
Cited
US4546383A
Cited
US4494144A
Cited
US4633296A
Cited
US4654484A
Cited
US4605963A
Cited
US4772956A
Cited
US4774587A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-07-17 | 1993-01-16 | 1993-07-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-07-17 | 1997-01-16 | 1997-07-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-07-17 | 2001-01-16 | 2001-07-18 | $7700.00 | Window Closed / Lapsed |