Method and system for decompressing color video feature encoded data

• US 4,857,991 A
• Filed: 04/27/1988
• Issued: 08/15/1989
• Est. Priority Date: 04/27/1988
• Status: Expired due to Fees

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

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 three digital color components data are stored in an array in a memory to represent the pixels in the scan lines of the video picture frame; and the color portion of the digitized signal is converted into three digital color components of fourth, fifth, and sixth digital word sizes. 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 which generates a series of converted digital color components representing individual pixels, which is then converted to analog form for display on a monitor.

Claims

1. A method of decompressing color video data in a video information communication 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 pixels in 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, said color portion of said digitized signal being of a third digital word size, comprising the steps of:

(a) storing said run length portion and said color portion as an array in a memory means of run length data and color component data representing said plurality of pixels in said plurality of scan line in said video picture frame; and

(b) converting said color portion into three digital color component signals of fourth, fifth, and sixth digital word sizes, respectively; and

(c) generating a color video display signal comprising said three color component data 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 the pixels represented in said run length according to the associated color components for said run length from a starting pixel for said run length to the end pixel of said run length, to the end of the portion of each scan line to be mapped, and interpolating a smooth color transition from one of the group consisting of an intermediate decision point and one said starting pixel to one of the group consisting of an intermediate decision point and one said end pixel.

2. The method of claim 1, wherein said fourth, fifth, and sixth digital word sizes are equal.

3. The method of claim 1, wherein at least two of said fourth, fifth, and sixth digital word sizes are equal.

4. The method of claim 1, wherein each of said fourth, fifth and sixth digital word sizes are different.

5. 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.

6. The method of claim 1, wherein said digital color component signals represent cyan, magenta, and yellow color video components.

7. 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.

8. The method of claim 1, wherein said three digital color components are based upon hue, saturation, and intensity.

9. The method of claim 1, wherein the digital word size of each of said three digital color components is six bits.

10. 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.

11. 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.

12. 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.

13. 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.

14. A system for decompressing color video data in a video information communication 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 pixels in 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 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 comprising said three color component data 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 the pixels represented in said run length according to the associated color component for said run length from a starting pixel for said run length to the end pixel of said run length, to the end of the portion of each scan line to be mapped, and interpolating a smooth color transition from one of the group consisting of an intermediate decision point and one said starting pixel to one of the group consisting of an intermediate decision point and one said end pixel.

15. The system of claim 14, wherein at least two of said fourth, fifth, and sixth digital word sizes are equal.

16. 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.

17. The system of claim 14, wherein said digital color component signals represent cyan, magenta, and yellow color video components.

18. 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.

19. The system of claim 14, wherein said three digital color components are based upon hue, saturation, and intensity.

20. The system of claim 14, wherein the digital word size of each of said three digital color components is six bits.

21. 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.

22. 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.

23. The system of claim 14, wherein said fourth, fifth, and sixth digital word sizes are equal.

24. The system of claim 23, wherein each of said fourth, fifth, and sixth digital word sizes are different.

25. 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.

26. The system of claim 25, 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.

27. A monitor for use in a video information communication system utilizing a plurality of digitized signals having a portion thereof representing run lengths and a portion representing color of at least a portion of a plurality of pixels in 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 three digital component signals 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 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 comprising said three color component data from said run length and associated color components for said scan lines of said picture frame data for each pixel of said picture frame, by mapping the pixels represented in said run length according to the associated color component on a pixel-by-pixel basis for said run length from a starting pixel for said run length to the end pixel of said run length, to the end of the portion of each scan line to be mapped, and interpolating a smooth color transition from one of the group consisting of an intermediate decision point and one said starting pixel to one of the group consisting of an intermediate decision point and one said end pixel.

28. The monitor of claim 27, wherein said fourth, fifth, and sixth digital word sizes are equal.

29. The monitor of claim 27, wherein at least two of said fourth, fifth, and sixth digital word sizes are equal.

30. The monitor of claim 27 wherein each of said fourth, fifth and sixth digital word sizes are different.

31. 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.

32. The monitor of claim 27, wherein said digital color component signals represent cyan, magenta, and yellow color video components.

33. 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.

34. The monitor of claim 27, wherein said three digital color components are based upon hue, saturation and intensity.

35. The monitor of claim 27, wherein the digital word size of each of said digital color components is six bits.

36. 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.

37. 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.

38. 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.

39. 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.

40. A system for compressing and decompressing 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, and each scan line having a starting pixel and an ending pixel, with each pixel 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 in a scan line of said digital color component signals, and means for coding at least a portion of said plurality of pixels in each scan line as a plurality of digitized signals including said combinations of run lengths and color component signals, said decompressing of color video feature data utilizing a plurality of digitized signals having at least a portion thereof representing said combinations of said run length portion and said color portion of at least a portion of said plurality of pixels in said plurality of scan lines, said combinations of run length portions and color portion signals being of a first digital word size, said run length portion being of a second digital word size and said color portion being of a third digital word size, and said system for compressing and decompressing color video feature data comprising:

(a) means for storing said run length portion and said three digital component signals 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 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 comprising said three color component data 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 the pixels represented in said run length according to the associated color component for said run length from a starting pixel for said run length to be the end pixel of said run length, to the end of the portion of each scan line to be mapped, and interpolating a smooth color transition from one of the group consisting of an intermediate decision point and one said starting pixel to one of the group consisting of an intermediate decision point and one said end pixel.

41. The system of claim 40, wherein said fourth, fifth, and sixth digital word sizes are equal.

42. The system of claim 40, wherein at least two of said fourth, fifth, and sixth digital word sizes are equal.

43. The system of claim 40, wherein each of said fourth, fifth and sixth digital word sizes are different.

44. The system of claim 40, wherein said three digital color component signals represent red, green, and blue color video components of a RGB video signal.

45. The system of claim 40, wherein said digital color component signals represent cyan, magenta, and yellow color video components.

46. 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.

47. The system of claim 40, wherein said three digital color components are based upon hue, saturation, and intensity.

48. The system of claim 40, wherein the digital word size of each of said digital color components is six bits.

49. 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.

50. 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.

51. 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.

52. 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.

53. A monitor for use in a video 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, means for determining a luminance function for each pixel based upon at least one of said three digital color component signals, means for determining a run length of pixels for a combination of said three digital color components, and means for coding said combination of run lengths and color component signals for each said run length in digitized signals, said monitor utilizing a plurality of said digitized signals having at least a portion thereof representing said combination of said run length portion and said color portion of at least a portion of a plurality of pixels in a plurality of scan lines of said video picture frame, said combinations being of a first digital word size, said run length portion being of a second digital word size, and said color portion being of a third digital word size, and said monitor comprising:

(a) means for storing said run length portion and said three digital component signals 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 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 comprising said three color component data 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 the pixels represented in said run length according to the associated color component for said run length from a starting pixel for said run length to the end pixel of said run length, to the end of the portion of each scan line to be mapped, and interpolating a smooth color transition from one of the group consisting of an intermediate decision point and one said starting pixel to one of the group consisting of an intermediate decision point and one said end pixel.

54. The monitor of claim 53, wherein said fourth, fifth, and sixth digital word sizes are equal.

55. The monitor of claim 53, wherein at least two of said fourth, fifth, and sixth digital word sizes are equal.

56. The monitor of claim 53, wherein each of said fourth, fifth, and sixth digital word sizes are different.

57. The monitor of claim 53, wherein said digital color component signals represent cyan, magenta, and yellow color video components.

58. The monitor of claim 53, wherein said three digital color components are based upon hue, saturation and intensity.

59. 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.

60. 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.

61. 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.

62. The monitor of claim 61, 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.

63. The monitor of claim 61, wherein the digital word size of each of said digital color components is six bits.

64. 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.

65. The monitor of claim 62, 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.