← Back to Patent Explorer
US4816901A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and system for compressing color video data

Assignee: PAOLO VISUAL DATA LLC
•
Filing: 1988-04-27
•
Granted: 1989-03-28
•
Expires: 2008-04-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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-25 06:14
CPC Classifications
H; H04; H04N; H04N11/00; H04N11/04; H04N11/042; H04N19/00; H04N19/90; H04N19/93

Claims Analysis

Total Claims: 60
Claim 1
Independent Claim 323 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 each said 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) determining the rate of change of said at least one decision parameter for each of said pixels for which said luminance function difference has been determined; (d) comparing said rate of change of said at least one decision parameter with a corresponding adaptive rate of change threshold to determine which of said pixels represent decision points; (e) reducing the word size of at least one of said three digital color components signals to provide one to three reduced digital color component signals of fourth, fifth, and sixth digital word sizes, respectively, for each said pixel; and (f) coding said plurality of pixels in each scan line as a plurality of combinations of pixel run lengths and said three 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 323 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 each said 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) determining the rate of change of said at least one decision parameter for each of said pixels for which said luminance function difference has been determined; (d) comparing said rate of change of said at least one decision parameter with a corresponding adaptive rate of change threshold to determine which of said pixels represent decision points; (e) reducing the word size of at least one of said three digital color components signals to provide one to three reduced digital color component signals of fourth, fifth, and sixth digital word sizes, respectively, for each said pixel; and (f) coding said plurality of pixels in each scan line as a plurality of combinations of pixel run lengths and said three 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 40 words
The method of claim 1, wherein the step of comparing said rates of change with an adaptive rate of change threshold to determine said decision points includes comparing at least one said decision parameters with an adaptive cumulative difference threshold.
Claim 4
Dependent Claim 16 words
The method of claim 1, wherein said first, second, and third digital word sizes are equal.
Claim 5
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 6
Dependent Claim 18 words
The method of claim 1, wherein each of said first, second and third digital word sizes are different.
Claim 7
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 8
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 9
Dependent Claim 23 words
The method of claim 1, wherein said three digital color components are based upon hue, saturation, and intensity of said color video signal.
Claim 10
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 11
Dependent Claim 26 words
The method of claim 1, wherein each said combination of run length and reduced color components is coded as at least a 16 bit digital word.
Claim 12
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 associated with reduced color components whose differences are less than a predetermined color difference threshold.
Claim 13
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 14
Dependent Claim 21 words
The method of claim 12, wherein the word size of each of said digital color components is reduced to 4 bits.
Claim 15
Dependent Claim 26 words
The method of claim 13, wherein each said combination of run length and reduced color components is coded as at least a 16 bit digital word.
Claim 16
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 17
Dependent Claim 17 words
The method of claim 15, wherein said luminance function has a digital word size of 8 bits.
Claim 18
Dependent Claim 38 words
The method of claim 15 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 19
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 20
Dependent Claim 19 words
The method of claim 18, wherein a second decision parameter is determined from differences between said proximate pixel differences
Claim 21
Dependent Claim 18 words
The method of claim 18, wherein a cumulative decision parameter is determined from summing said proximate pixel differences.
Claim 22
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 two pixels away from said first pixel on a scan line.
Claim 23
Dependent Claim 19 words
The method of claim 21, wherein a second decision parameter is determined from differences between said proximate pixel differences.
Claim 24
Dependent Claim 18 words
The method of claim 21, wherein a cumulative decision parameter is determined from summing said proximate pixel differences.
Claim 25
Independent Claim 332 words
A system for compressing color video data for use 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 staring 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 luminance function between pixels at least one predetermined distance from at least one other pixel on each scan line; (c) means for determining the rates of change of said at least one decision parameter for each of said pixels for which said luminance function difference has been determined; (d) means for comparing said rate of change of said at least one decision parameter with a corresponding adapative rate of change threshold to determine which of said pixels represent decision points; (e) means for reducing the word size of at least one of said three digital color components signals to provide one to three reduced digital color component signals of fourth, fifth, and sixth digital word sizes, respectively, for each said pixel; (f) means for coding said plurality of pixels in each scan line as a plurality of combinations of pixel run lengths and said three 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 26
Independent Claim 332 words
A system for compressing color video data for use 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 staring 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 luminance function between pixels at least one predetermined distance from at least one other pixel on each scan line; (c) means for determining the rates of change of said at least one decision parameter for each of said pixels for which said luminance function difference has been determined; (d) means for comparing said rate of change of said at least one decision parameter with a corresponding adapative rate of change threshold to determine which of said pixels represent decision points; (e) means for reducing the word size of at least one of said three digital color components signals to provide one to three reduced digital color component signals of fourth, fifth, and sixth digital word sizes, respectively, for each said pixel; (f) means for coding said plurality of pixels in each scan line as a plurality of combinations of pixel run lengths and said three 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 27
Dependent Claim 29 words
The system of claim 24, wherein said means for comparing said rates of change includes means for comparing at least one said decision parameters with an adaptive cumulative threshold.
Claim 28
Dependent Claim 16 words
The system of claim 24, wherein said first, second, and third digital word sizes are equal.
Claim 29
Dependent Claim 20 words
The system of claim 24, wherein at least two of said first, second, and third digital word sizes are equal.
Claim 30
Dependent Claim 18 words
The system of claim 24, wherein each of said first, second and third digital word sizes are different.
Claim 31
Dependent Claim 27 words
The system of claim 24, wherein said color video signal is RGB, and said three digital color component signals represent red, green, and blue color video components.
Claim 32
Dependent Claim 20 words
The system of claim 24, wherein said three digital color component signals represent cyan, magenta, and yellow color video components.
Claim 33
Dependent Claim 28 words
The system of claim 24, wherein said three digital color component signals represent first and second colors and a parameter based upon luminance of the color video signal.
Claim 34
Dependent Claim 23 words
The system of claim 24, wherein said three digital color components are based upon hue, saturation, and intensity of said color video signal.
Claim 35
Dependent Claim 40 words
The system of claim 24, wherein said means for coding said plurality of pixels in each scan line is adapted to code each said combination of run length and reduced color components as at least a 16 bit digital word.
Claim 36
Dependent Claim 45 words
The system of claim 24, 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 37
Dependent Claim 20 words
The system of claim 24, wherein the digital word size of each of said digital color components is six bits.
Claim 38
Dependent Claim 41 words
The system of claim 35, wherein said means for reducing the word size of at least one of said three digital color component signals is adapted to reduce the word size of each of said digital color components to 4 bits.
Claim 39
Dependent Claim 40 words
The system of claim 36, wherein said means for coding said plurality of pixels in each scan line is adapted to code each said combination of run length and reduced color components as at least a 16 bit digital word.
Claim 40
Dependent Claim 25 words
The system of claim 24, wherein said means for determining said luminance function comprises means for summing each of said three digital color component signals
Claim 41
Dependent Claim 17 words
The system of claim 38, wherein said luminance function has a digital word size of 8 bits.
Claim 42
Dependent Claim 40 words
The system of claim 38, wherein said means for determining said luminance function includes means for 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 43
Dependent Claim 335 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, and each pixel in said frame comprising 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 determining the rate of change of said at least one decision parameter for each of said pixels for which said luminance function difference has been determined; (d) means for comparing said rate of change of said at least one decision parameters with a corresponding adaptive rate of change threshold to determine which of said pixels represent decision points; (e) means for reducing the word size of at least one of said three reduced digital color components signals to provide one to three reduced digital color component signals of fourth, fifth, and sixth digital word sizes, respectively, for each said pixel; (f) means for coding said plurality of pixels in each scan line as a plurality of combinations of pixel run lengths and said three 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 44
Dependent Claim 335 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, and each pixel in said frame comprising 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 determining the rate of change of said at least one decision parameter for each of said pixels for which said luminance function difference has been determined; (d) means for comparing said rate of change of said at least one decision parameters with a corresponding adaptive rate of change threshold to determine which of said pixels represent decision points; (e) means for reducing the word size of at least one of said three reduced digital color components signals to provide one to three reduced digital color component signals of fourth, fifth, and sixth digital word sizes, respectively, for each said pixel; (f) means for coding said plurality of pixels in each scan line as a plurality of combinations of pixel run lengths and said three 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 45
Dependent Claim 29 words
The camera of claim 41, wherein said means for comparing said rates of change includes means for comparing at least one said decision parameter with an adaptive cumulative threshold.
Claim 46
Dependent Claim 16 words
The camera of claim 41, wherein said first, second, and third digital word sizes are equal.
Claim 47
Dependent Claim 20 words
The camera of claim 41, wherein at least two of said first, second, and third digital word sizes are equal.
Claim 48
Dependent Claim 18 words
The camera of claim 41, wherein each of said first, second, and third digital word sizes are different.
Claim 49
Dependent Claim 27 words
The camera of claim 41, wherein said color video signal is RGB, and said three digital color component signals represent red, green, and blue color video components.
Claim 50
Dependent Claim 20 words
The camera of claim 41, wherein said three digital color component signals represent cyan, magenta, and yellow color video components.
Claim 51
Dependent Claim 28 words
The camera of claim 41, wherein said three digital color component signals represent first and second colors and a parameter based upon luminance of the color video signal.
Claim 52
Dependent Claim 23 words
The camera of claim 41, wherein said three digital color component are based upon hue, saturation, and intensity of said color video signal.
Claim 53
Dependent Claim 40 words
The camera of claim 41, wherein said means for coding said plurality of pixels in each scan line is adapted to code each said combination of run length and reduced color components as at least a 16 bit digital word.
Claim 54
Dependent Claim 45 words
The camera of claim 41, 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 55
Dependent Claim 20 words
The camera of claim 41, wherein the digital word size of each of said digital color components is six bits.
Claim 56
Dependent Claim 41 words
The camera of claim 52, wherein said means for reducing the word size of at least one of said three digital color component signals is adapted to reduce the word size of each of said digital color components to 4 bits.
Claim 57
Dependent Claim 39 words
The camera of claim 53, wherein said means for coding said plurality of pixels in each scan line is adapted to code each said combination of run length and reduced color components as at least 16 bit digital word.
Claim 58
Dependent Claim 25 words
The camera of claim 41, wherein said means for determining said luminance function comprises means for summing each of said three digital color component signals.
Claim 59
Dependent Claim 17 words
The camera of claim 51, wherein said luminance function has a digital word size of 8 bits.
Claim 60
Dependent Claim 38 words
The camera of claim 55, wherein said means for determining said luminance function includes means for weighting of the sum of said three digital color component signals with respect to one of said three digital color component signals.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1992-03-27 1992-09-26 1993-03-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1996-03-27 1996-09-26 1997-03-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2000-03-27 2000-09-26 2001-03-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag