Patent US4843466A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4843466A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and system for decompressing color video slope encoded data

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

Abstract

Abstract The method and system of decompressing color video data for use in a video information communication system utilizes digitized run length and color information to represent the pixels in the scan lines of a video picture frame. The digitized signals are of a first digital word size, the run length portion of the digitized signal is of a second digital word size and the color portion of the digitized signal is of a third digital word size. The run length portion and the color portion are stored in an array in a memory to represent the pixels in the scan lines of the video picture frame. The memory consists of a pingpong A buffer memory and a pingpong B buffer memory, from which the run length and color information is transferred to a display drawing engine. The color portion of the digitized signal is converted into three digital color components of fourth, fifth, and sixth digital word sizes as a series of digitized signals representing individual pixels, which is then converted in a digital to analog converter to analog format for display on monitor.

Inventors

  • 👤 John Music
  • 👤 Gordon H. Smith
  • 👤 James L. Thomas

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 17:46
CPC Classifications
H; H04; H04N; H04N11/00; H04N11/04; H04N11/042; H04N19/00; H04N19/50; H04N19/587; H04N19/59; H04N19/90; H04N19/93

Claims Analysis

Total Claims: 70
Claim 1
Independent Claim 229 words
A method of decompressing color video data in a video information communication system utilizing a plurality of digitized signals having a portion representing run length and a portion representing color of at least a portion of a plurality of scan lines of a video picture frame, said digitized signals being of a first digital word size, said run length portion of said digitized signal being of a second digital word size, and said color portion of said digitized signal being of a third digital word size, comprising: (a) storing said run length portion and said color portion in an array in a memory means of run length data and color component data representing said plurality of pixels in said plurality of scan lines in said video picture frames; (b) converting said color portion of said digitized signal into three digital color component signals of fourth, fifth and sixth digital word sizes, respectively; and (c) generating a color video display signal from said run length and associated color components for the scan lines of said picture frame for each pixel of said picture frame, by mapping a starting pixel for a run length according to the associated color components, and mapping the remaining pixels in said run length by interpolating a smooth color transition to an ending pixel of said run length, for each said scan line to be mapped.
Claim 2
Independent Claim 229 words
A method of decompressing color video data in a video information communication system utilizing a plurality of digitized signals having a portion representing run length and a portion representing color of at least a portion of a plurality of scan lines of a video picture frame, said digitized signals being of a first digital word size, said run length portion of said digitized signal being of a second digital word size, and said color portion of said digitized signal being of a third digital word size, comprising: (a) storing said run length portion and said color portion in an array in a memory means of run length data and color component data representing said plurality of pixels in said plurality of scan lines in said video picture frames; (b) converting said color portion of said digitized signal into three digital color component signals of fourth, fifth and sixth digital word sizes, respectively; and (c) generating a color video display signal from said run length and associated color components for the scan lines of said picture frame for each pixel of said picture frame, by mapping a starting pixel for a run length according to the associated color components, and mapping the remaining pixels in said run length by interpolating a smooth color transition to an ending pixel of said run length, for each said scan line to be mapped.
Claim 3
Dependent Claim 16 words
The method of claim 1, wherein said fourth, fifth, and sixth digital word sizes are equal.
Claim 4
Dependent Claim 20 words
The method of claim 1, wherein at least two of said fourth, fifth, and sixth digital word sizes are equal.
Claim 5
Dependent Claim 18 words
The method of claim 1, wherein each of said fourth, fifth and sixth digital word sizes are different.
Claim 6
Dependent Claim 25 words
The method of claim 1, wherein said three digital color component signals represent red, green, and blue color video components of an RGB video signal.
Claim 7
Dependent Claim 19 words
The method of claim 1, wherein said digital color component signals represent cyan, magenta, and yellow color video components.
Claim 8
Dependent Claim 38 words
The method of claim 1, wherein said three digital color components signals represent first and second colors and a parameter selected from the group consisting of hue, saturation, and intensity, based upon luminance of a source video signal.
Claim 9
Dependent Claim 18 words
The method of claim 1, wherein said three digital color components are based upon hue, saturation, and intensity.
Claim 10
Dependent Claim 21 words
The method of claim 1, wherein the digital word size of each of said three digital color components is six bits.
Claim 11
Dependent Claim 68 words
The method of claim 1, further including the step of dividing said run length and color component combinations into a plurality of unconcatenated run length and digital color component combinations having a run length portion of a seventh digital word size smaller than said second digital word size, for each run length and color component combination having a run length value greater than said seventh digital word size.
Claim 12
Dependent Claim 72 words
The method of claim 1, further including the step of receiving skip codes representing run length and color component data in the scan lines to be skipped over in the storing of said run length and associated color components of said scan lines of said picture frame in said memory means, whereby only said run length color component information which has changed in said picture frame is stored in said memory means.
Claim 13
Dependent Claim 96 words
The method of claim 1, wherein said step of storing said run length and associate color components in a memory means comprises alternately storing said run length and color components data in a first buffer memory until first set of said data is complete, and sequentially storing said run length and associated color components of a next set of picture data to a second buffer memory until said data for said next set of picture data is complete, and repeating said steps of storing in said first and second buffer memories for subsequent picture data sets.
Claim 14
Dependent Claim 38 words
The method of claim 10, further comprising sequentially presenting picture frame data to a pixel generator from said first memory buffer and said second memory buffer as each picture frame data in each said memory buffer is completed.
Claim 15
Independent Claim 238 words
A system for decompressing color video data in a video communication information system utilizing a plurality of digitized signals having a portion thereof representing run length and a portion of representing color of at least a portion of a plurality of scan lines of a video picture frame, said digitized signals being of a first digital word size, said run length portion of said digitized signal being of a second digital word size, and said color portion of said digitized signal being of a third digital word size, said system comprising: (a) means for storing said run length portion and said color portion in an array in memory means of run length data and color component data representing said plurality of pixels in said plurality of scan lines in said video picture frame; (b) means for converting said color portion of said digitized signal into three digital color component signals of fourth, fifth and sixth digital word sizes respectively; and (c) means for generating a color video display signal from said run length and associated color components for the scan lines of said picture frame for each pixel of said picture frame, by mapping a starting pixel for a run length according to the associated color component, and mapping the remaining pixels in said run length by interpolating a smooth color transition to an ending pixel of said run length, for each said scan line to be mapped.
Claim 16
Independent Claim 238 words
A system for decompressing color video data in a video communication information system utilizing a plurality of digitized signals having a portion thereof representing run length and a portion of representing color of at least a portion of a plurality of scan lines of a video picture frame, said digitized signals being of a first digital word size, said run length portion of said digitized signal being of a second digital word size, and said color portion of said digitized signal being of a third digital word size, said system comprising: (a) means for storing said run length portion and said color portion in an array in memory means of run length data and color component data representing said plurality of pixels in said plurality of scan lines in said video picture frame; (b) means for converting said color portion of said digitized signal into three digital color component signals of fourth, fifth and sixth digital word sizes respectively; and (c) means for generating a color video display signal from said run length and associated color components for the scan lines of said picture frame for each pixel of said picture frame, by mapping a starting pixel for a run length according to the associated color component, and mapping the remaining pixels in said run length by interpolating a smooth color transition to an ending pixel of said run length, for each said scan line to be mapped.
Claim 17
Dependent Claim 16 words
The system of claim 14, wherein said fourth, fifth, and sixth digital word sizes are equal.
Claim 18
Dependent Claim 20 words
The system of claim 14, wherein at least two of said fourth, fifth, and sixth digital word sizes are equal.
Claim 19
Dependent Claim 18 words
The system of claim 14, wherein each of said fourth, fifth, and sixth digital word sizes are different.
Claim 20
Dependent Claim 25 words
The system of claim 14, wherein said three digital color component signals represent red, green, and blue color video components of an RGB video signal.
Claim 21
Dependent Claim 19 words
The system of claim 14, wherein said digital color component signals represent cyan, magenta, and yellow color video components.
Claim 22
Dependent Claim 38 words
The system of claim 14, wherein said three digital color component signals represent first and second colors and a parameter selected from the group consisting of hue, saturation, and intensity, based upon luminance of a source video signal.
Claim 23
Dependent Claim 18 words
The system of claim 14, wherein said three digital color components are based upon hue, saturation, and intensity.
Claim 24
Dependent Claim 21 words
The system of claim 14, wherein the digital word size of each of said three digital color components is six bits.
Claim 25
Dependent Claim 67 words
The system of claim 14, further including means for dividing said run length and color component combinations into a plurality of unconcatenated run length and digital color component combinations having a run length portion of a seventh digital word size smaller than said second digital word size, for each run length and color component combination having a run length value greater than said seventh digital word size.
Claim 26
Dependent Claim 71 words
The system of claim 14, further including means for receiving skip codes representing run length and color component data in the scan lines to be skipped over in the storing of said run length and associated color components of said scan lines of said picture frame in said memory means, whereby only said run length color component information which has changed in said picture frame is stored in said memory means.
Claim 27
Dependent Claim 102 words
The system of claim 14, wherein said means for storing said run length and associated color components in said memory means comprises means for alternately storing said run length and color components data in a first pingpong buffer memory until a first set of said data is complete, and sequentially storing said run length and associated color components data of a next set of picture data to a second pingpong buffer memory until said data for said next set of picture data is complete, and repeating said steps of storing in said first and second buffer memories for subsequent picture data sets.
Claim 28
Dependent Claim 42 words
The system of claim 23, further comprising means for sequentially presenting picture frame data to a pixel generator from said first pingpong memory buffer and said second pingpong memory buffer as the picture frame data in each said memory buffer is completed.
Claim 29
Dependent Claim 240 words
A monitor for use in a video information communication system utilizing a plurality of digitized signals having a portion representing run lengths and a portion representing color of at least a portion of a plurality of scan lines of a video picture frame, said digitized signals being of a first digital word size, said run length portion of said digitized signal being of a second digital word size, and said color portion of said digitized signal being of a third digital word size, the monitor including means for decompressing color video data comprising: (a) means for storing said run length portion and said color portion in an array in a memory means of run length data and color component data representing said plurality of pixels in said plurality of scan lines in said video picture frame; (b) means for converting said color portion of said digitized signal into three digital color component signals of fourth, fifth, and sixth digital word sizes, respectively; (c) means for generating a color video display signal from said run length and associated color components for said scan lines of said picture frame for each pixel of said picture frame, by mapping a starting pixel for a run length according to the associated color component, and mapping the remaining pixels in said run length by interpolating a smooth color transition to an ending pixel of said run length, for each said can line to be mapped.
Claim 30
Dependent Claim 240 words
A monitor for use in a video information communication system utilizing a plurality of digitized signals having a portion representing run lengths and a portion representing color of at least a portion of a plurality of scan lines of a video picture frame, said digitized signals being of a first digital word size, said run length portion of said digitized signal being of a second digital word size, and said color portion of said digitized signal being of a third digital word size, the monitor including means for decompressing color video data comprising: (a) means for storing said run length portion and said color portion in an array in a memory means of run length data and color component data representing said plurality of pixels in said plurality of scan lines in said video picture frame; (b) means for converting said color portion of said digitized signal into three digital color component signals of fourth, fifth, and sixth digital word sizes, respectively; (c) means for generating a color video display signal from said run length and associated color components for said scan lines of said picture frame for each pixel of said picture frame, by mapping a starting pixel for a run length according to the associated color component, and mapping the remaining pixels in said run length by interpolating a smooth color transition to an ending pixel of said run length, for each said can line to be mapped.
Claim 31
Dependent Claim 16 words
The monitor of claim 27, wherein said fourth, fifth, and sixth digital word sizes are equal.
Claim 32
Dependent Claim 20 words
The monitor of claim 27, wherein at least two of said fourth, fifth, and sixth digital word sizes are equal.
Claim 33
Dependent Claim 18 words
The monitor of claim 27 wherein each of said fourth, fifth and sixth digital word sizes are different.
Claim 34
Dependent Claim 25 words
The monitor of claim 27, wherein said three digital color component signals represent red, green, and blue color video components of an RGB video signal.
Claim 35
Dependent Claim 19 words
The monitor of claim 27, wherein said digital color component signals represent cyan, magenta, and yellow color video components.
Claim 36
Dependent Claim 38 words
The monitor of claim 27, wherein said three digital color components signals represent first and second colors and a parameter selected from the group consisting of hue, saturation, and intensity based upon luminance of a source video signal.
Claim 37
Dependent Claim 18 words
The monitor of claim 27, wherein said three digital color components are based upon hue, saturation and intensity.
Claim 38
Dependent Claim 20 words
The monitor of claim 27, wherein the digital word size of each of said digital color components is six bits.
Claim 39
Dependent Claim 67 words
The monitor of claim 27, further including means for dividing said run length and color component combinations into a plurality of unconcatenated run length and digital color component combinations having a run length portion of a seventh digital word size smaller than said second digital word size, for each run length and color component combination having a run length value greater than said seventh digital word size.
Claim 40
Dependent Claim 71 words
The monitor of claim 27, further including means for receiving skip codes representing run length and color component data in the scan lines to be skipped over in the storing of said run length and associated color components of said scan lines of said picture frame in said memory means, whereby only said run length color component information which has changed in said picture frame is stored in said memory means.
Claim 41
Dependent Claim 98 words
The monitor of claim 27, wherein said means for storing said run length and associate color components said memory means comprises means for alternately storing said run length and color components data in a first buffer memory until said data for said picture frame is complete, and sequentially storing said run length and associated color components of a next set of picture data to a second buffer memory until said data for said next set of picture data is complete, and repeating said steps of storing in a first and second buffer memories for subsequent picture data sets.
Claim 42
Dependent Claim 40 words
The monitor of claim 36, further comprising means for sequentially presenting picture frame data to a pixel generator from said first memory buffer and said second memory buffer as the picture frame data in each said memory buffer is completed.
Claim 43
Independent Claim 349 words
A system for compressing and decompressing color video data in a video communication information system having means for producing a color video signal for a plurality of video picture frames, with each picture frame comprising a plurality of pixels, and each scan line having a starting pixel and an ending pixel, with each pixel in said frame comprising three digital color component signals, including means for determining a luminance function for each pixel based upon at least one of said three digital color component signals, means for determining run lengths of pixels having said three digital color components, and means for coding combinations of run lengths and color component signals, said decompressing of color video transition data utilizing a plurality of digitized signals having a portion representing run length and a portion representing color of at least a portion of a plurality of scan lines of said video picture frame, said digitized signals being of a first digital word size, said run length portion of said digitized signal of being of a second digital word size and said color portion of said digitized signal being of a third digital word size, and said system for compressing and decompressing color video transition data comprising: (a) means for storing said run length portion and said color portion in an array in a memory means of run length data and color component data representing said plurality of pixels in said plurality of scan lines in said video picture frames; (b) means for converting said color portion of said digitized signal into three digital color component signals of fourth, fifth and sixth digital word sizes, respectively; and (c) means for generating a color video display signal from said run length and associated color components for the scan lines of said picture frame for each pixel of said picture frame, by mapping a starting pixel for run length according to the associated color component, and mapping the remaining pixels in said run length by interpolating a smooth color transition to an ending pixel of said run length, for each scan line to be mapped.
Claim 44
Independent Claim 349 words
A system for compressing and decompressing color video data in a video communication information system having means for producing a color video signal for a plurality of video picture frames, with each picture frame comprising a plurality of pixels, and each scan line having a starting pixel and an ending pixel, with each pixel in said frame comprising three digital color component signals, including means for determining a luminance function for each pixel based upon at least one of said three digital color component signals, means for determining run lengths of pixels having said three digital color components, and means for coding combinations of run lengths and color component signals, said decompressing of color video transition data utilizing a plurality of digitized signals having a portion representing run length and a portion representing color of at least a portion of a plurality of scan lines of said video picture frame, said digitized signals being of a first digital word size, said run length portion of said digitized signal of being of a second digital word size and said color portion of said digitized signal being of a third digital word size, and said system for compressing and decompressing color video transition data comprising: (a) means for storing said run length portion and said color portion in an array in a memory means of run length data and color component data representing said plurality of pixels in said plurality of scan lines in said video picture frames; (b) means for converting said color portion of said digitized signal into three digital color component signals of fourth, fifth and sixth digital word sizes, respectively; and (c) means for generating a color video display signal from said run length and associated color components for the scan lines of said picture frame for each pixel of said picture frame, by mapping a starting pixel for run length according to the associated color component, and mapping the remaining pixels in said run length by interpolating a smooth color transition to an ending pixel of said run length, for each scan line to be mapped.
Claim 45
Dependent Claim 16 words
The system of claim 40, wherein said fourth, fifth, and sixth digital word sizes are equal.
Claim 46
Dependent Claim 20 words
The system of claim 40, wherein at least two of said fourth, fifth, and sixth digital word sizes are equal.
Claim 47
Dependent Claim 18 words
The system of claim 40, wherein each of said fourth, fifth, and sixth digital word sizes are different.
Claim 48
Dependent Claim 25 words
The system of claim 40, wherein said three digital color component signals represent red, green, and blue color video components of an RGB video signal.
Claim 49
Dependent Claim 19 words
The system of claim 40, wherein said digital color component signals represent cyan, magenta, and yellow color video components.
Claim 50
Dependent Claim 38 words
The system of claim 40, wherein said three digital color components signals represent first and second colors and a parameter selected from the group consisting of hue, saturation, and intensity, based upon luminance of a source video signal.
Claim 51
Dependent Claim 18 words
The system of claim 40, wherein said three digital color components are based upon hue, saturation, and intensity.
Claim 52
Dependent Claim 20 words
The system of claim 40, wherein the digital word size of each of said digital color components is six bits.
Claim 53
Dependent Claim 67 words
The system of claim 40, further including means for dividing said run length and color component combinations into a plurality of unconcatenated run length and digital color component combinations having a run length portion of a seventh digital word size smaller than said second digital word size, for each run length and color component combination having a run length value greater than said seventh digital word size.
Claim 54
Dependent Claim 71 words
The system of claim 40, further including means for receiving skip codes representing run length and color component data in the scan lines to be skipped over in the storing of said run length and associated color components of said scan lines of said picture frame in said memory means, whereby only said run length color component information which has changed in said picture frame is stored in said memory means.
Claim 55
Dependent Claim 97 words
The system of claim 40, wherein means for storing said run length and associated color components in said memory means comprises means for alternately storing said run length and color components to a first buffer memory until a first set of said data is complete, and sequentially storing said run length and associated color components data of a next set of picture data to a second buffer memory until said data for said next set of picture data is complete and repeating said steps of storing in said first and second buffer memories for subsequent picture frames.
Claim 56
Dependent Claim 40 words
The system of claim 49, further comprising means for sequentially presenting picture frame data to a pixel generator from said first memory buffer and said second memory buffer as the picture frame data in each said memory buffer is completed.
Claim 57
Dependent Claim 333 words
A monitor for use in a video information communications 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 ending pixel, with each pixel in said frame comprising three digital color component signals; including means for determining a luminance function for each pixel based upon at least one of said three digital color component signals; means for determining run lengths of color component combinations of pixels in scan lines; and means for coding said combination of run lengths and color components; said monitor utilizing a plurality of digitized signals having a portion representing run length and a portion representing color of at least a portion of plurality scan lines of video picture frame; said digitized signals being of the first digital word size, said run length portion of said digitized signal being of a second digital word size, and said color portion of said digitized signal being of a third word size, and said monitor comprising: (a) means for storing said run length portion and said color portion in an array in a memory means of run length data and color component data representing said plurality of pixels in said plurality of scan lines in said video picture frames; (b) means for converting said color portion of said digitized signal into three digital color component signals of fourth, fifth and sixth digital word sizes respectively; and (c) means for generating a color video display signal from said run length and associated color components for the scan lines of said picture frame for each pixel of said picture frame, by mapping a starting pixel for a run length according to the associated color component, and mapping the remaining pixels in said run length by interpolating a smooth color transition to an ending pixel of said run length, for each scan line to be mapped.
Claim 58
Dependent Claim 333 words
A monitor for use in a video information communications 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 ending pixel, with each pixel in said frame comprising three digital color component signals; including means for determining a luminance function for each pixel based upon at least one of said three digital color component signals; means for determining run lengths of color component combinations of pixels in scan lines; and means for coding said combination of run lengths and color components; said monitor utilizing a plurality of digitized signals having a portion representing run length and a portion representing color of at least a portion of plurality scan lines of video picture frame; said digitized signals being of the first digital word size, said run length portion of said digitized signal being of a second digital word size, and said color portion of said digitized signal being of a third word size, and said monitor comprising: (a) means for storing said run length portion and said color portion in an array in a memory means of run length data and color component data representing said plurality of pixels in said plurality of scan lines in said video picture frames; (b) means for converting said color portion of said digitized signal into three digital color component signals of fourth, fifth and sixth digital word sizes respectively; and (c) means for generating a color video display signal from said run length and associated color components for the scan lines of said picture frame for each pixel of said picture frame, by mapping a starting pixel for a run length according to the associated color component, and mapping the remaining pixels in said run length by interpolating a smooth color transition to an ending pixel of said run length, for each scan line to be mapped.
Claim 59
Dependent Claim 16 words
The monitor of claim 53, wherein said fourth, fifth, and sixth digital word sizes are equal.
Claim 60
Dependent Claim 20 words
The monitor of claim 53, wherein at least two of said fourth, fifth, and sixth digital word sizes are equal.
Claim 61
Dependent Claim 18 words
The monitor of claim 53, wherein each of said fourth, fifth, and sixth digital word sizes are different.
Claim 62
Dependent Claim 19 words
The monitor of claim 53, wherein said digital color component signals represent cyan, magenta, and yellow color video components.
Claim 63
Dependent Claim 18 words
The monitor of claim 53, wherein said three digital color components are based upon hue, saturation and intensity.
Claim 64
Dependent Claim 67 words
The monitor of claim 53, further including means for dividing said run length and color component combinations into a plurality of unconcatenated run length and digital color component combinations having a run length portion of a seventh digital word size smaller than said second digital word size, for each run length and color component combination having a run length value greater than said seventh digital word size.
Claim 65
Dependent Claim 71 words
The monitor of claim 53, further including means for receiving skip codes representing run length and color component data in the scan lines to be skipped over in the storing of said run length and associated color components of said scan lines of said picture frame in said memory means, whereby only said run length color component information which has changed in said picture frame is stored in said memory means.
Claim 66
Dependent Claim 103 words
The monitor of claim 53, wherein said means for storing said run length and associate color components in said memory means comprises means for alternately storing said run length and color components data in a first buffer memory until a first set of said data is complete, and sequentially storing said run length and associated color components data of a next set of picture frame data to a second buffer memory until said data for said next set of picture frame data is complete and repeating said steps of storing in a first and second buffer memories for subsequent picture frame data sets.
Claim 67
Dependent Claim 43 words
The monitor of claim 61, further comprising means for sequentially presenting picture frame data to a pixel generator in a drawing engine from said first memory buffer and said second memory buffer as each picture frame in each said memory buffer is completed.
Claim 68
Dependent Claim 25 words
The monitor of claim 53, wherein said three digital color component signals represent red, green, and blue color video components of an RGB video signal.
Claim 69
Dependent Claim 38 words
The monitor of claim 63, wherein said three digital color components signals represent first and second colors and a parameter selected from the group consisting of hue, saturation, and intensity, based upon luminance of a source video signal.
Claim 70
Dependent Claim 20 words
The monitor of claim 63, wherein the digital word size of each of said digital color components is six bits.

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag