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

Method and apparatus for upscaling video images in a graphics controller chip

Assignee: S3 Graphics Co Ltd
•
Filing: 1998-05-12
•
Granted: 2000-09-05
•
Expires: 2018-05-12
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A display controller to upscale a source video image for display on a display unit of a computer system. An encoder circuit in the display controller chip stores in a local memory pixel data of previous scan lines required for interpolation in a compressed format using differential pulse code modulation (DPCM) scheme. A decoder circuit decompresses the pixel data into original format prior to sending to an interpolator. The interpolator receives a present scan line and the decompressed data of previous scan lines, and interpolates the received pixels to generate additional pixels required for upscaling the source video image.

Inventors

  • 👤 Alexander Julian Eglit
  • 👤 Jim Zong

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 17:16
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4007

Claims Analysis

Total Claims: 32
Claim 1
Independent Claim 211 words
A graphics controller integrated circuit for upscaling a source video image to generate an upscaled video image, the source video image being transmitted by a processing unit comprising a plurality of uncompressed scan lines with each scan line comprising a set of pixel data, the graphics controller integrated circuit comprising: an encoder circuit integrated into the graphics controller integrated circuit for receiving a set of uncompressed pixel data for a first scan line of the source video image from the processing unit and generating a compressed data set corresponding to the set of pixel data for the first scan line; a local memory coupled to receive and store the compressed data set; a decoder circuit integrated into the graphics controller integrated circuit for retrieving the compressed data set in the local memory and for decompressing the compressed data set to generate a decompressed pixel data set; and an interpolator integrated into the graphics controller integrated circuit for receiving the decompressed pixel data set and a set of pixel data for a second scan line of the source video, the interpolator interpolating the decompressed pixel data set and the set of pixel data for the second scan line to generate a set of additional pixel data comprised in the upscaled video image.
Claim 2
Dependent Claim 211 words
A graphics controller integrated circuit for upscaling a source video image to generate an upscaled video image, the source video image being transmitted by a processing unit comprising a plurality of uncompressed scan lines with each scan line comprising a set of pixel data, the graphics controller integrated circuit comprising: an encoder circuit integrated into the graphics controller integrated circuit for receiving a set of uncompressed pixel data for a first scan line of the source video image from the processing unit and generating a compressed data set corresponding to the set of pixel data for the first scan line; a local memory coupled to receive and store the compressed data set; a decoder circuit integrated into the graphics controller integrated circuit for retrieving the compressed data set in the local memory and for decompressing the compressed data set to generate a decompressed pixel data set; and an interpolator integrated into the graphics controller integrated circuit for receiving the decompressed pixel data set and a set of pixel data for a second scan line of the source video, the interpolator interpolating the decompressed pixel data set and the set of pixel data for the second scan line to generate a set of additional pixel data comprised in the upscaled video image.
Claim 3
Dependent Claim 51 words
The graphics controller integrated circuit of claim 1 wherein a display memory is provided for storing the set of uncompressed pixel data for the first scan line and the set of uncompressed pixel data for the second scan line prior to being received by the encoder circuit and the interpolator respectively.
Claim 4
Dependent Claim 24 words
The graphics controller integrated circuit of claim 1 wherein the decoder circuit comprises a DPCM decoder and the encoder circuit comprises a DPCM encoder.
Claim 5
Dependent Claim 51 words
The graphics controller integrated circuit of claim 3 wherein the DPCM encoder compresses the set of pixel data for the first scan line such that resulting compressed data set comprises half the number bits compared to the number of bits in the set of pixel data for the first scan line.
Claim 6
Dependent Claim 15 words
The graphics controller integrated circuit of claim 3 wherein the interpolator comprises a polyphase interpolator.
Claim 7
Dependent Claim 98 words
The graphics controller integrated circuit of claim 3 wherein the DPCM encoder comprises a first adder for receiving uncompressed pixel data and a predicted value, the first adder generating a difference of the uncompressed pixel data and the predicted value; a quantizer for generating the compressed data set by quantizing the difference; a recoverer for generating a recoverer value from the compressed data set; a second adder for adding the recoverer value with the predicted value to generate an output; and a predictor for generating the predicted value as a function of the output of the second adder.
Claim 8
Dependent Claim 28 words
The graphics controller integrated circuit of claim 6 wherein the predictor comprises a set of flip-flops each for storing a bit of the output of the second adder.
Claim 9
Dependent Claim 23 words
The graphics controller integrated circuit of claim 6 further comprising a override circuit to avoid a overload condition in DPCM decoding and encoding.
Claim 10
Dependent Claim 28 words
The graphics controller integrated circuit of claim 8 wherein the override avoids the overload condition by changing a predicted value to correspond to a present pixel data value.
Claim 11
Dependent Claim 32 words
The graphics controller integrated circuit of claim 8 further comprising a video motion block wherein the video motion block comprises the DPCM encoder, the DPCM decoder, the override and the local memory.
Claim 12
Dependent Claim 57 words
The graphics controller integrated circuit of claim 10 further comprising a video controller for sending a set of graphics pixels; and a multiplexor for receiving the graphics pixels and pixel data of the upscaled video image, and for selectively sending to a display unit one of the graphics pixels and pixel data of the upscaled video image.
Claim 13
Dependent Claim 24 words
The graphics controller integrated circuit of claim 11 wherein the encoder circuit receives pixel data of the first scan line from a display memory.
Claim 14
Dependent Claim 277 words
A computer system for displaying a source video image on a display unit, said source video image comprising a plurality of uncompressed scan lines with each scan line comprising a set of pixel data, said computer system comprising: a processing unit for transmitting the source video image comprising a plurality of uncompressed scan lines; a display memory for storing graphics data; a display unit; and a graphics controller integrated circuit receiving the uncompressed pixel data of said source video image from the processing unit and said graphics data, and upscaling said source video image to generate an upscaled video image prior to displaying said graphics and said upscaled source video image on said display unit, said graphics controller circuit comprising: an encoder circuit integrated into the graphics controller integrated circuit for receiving a set of uncompressed pixel data for a first scan line of the source video image and generating a compressed data set corresponding to the set of pixel data for the first scan line; a local memory coupled to receive and store the compressed data set; a decoder circuit integrated into the graphics controller integrated circuit for retrieving the compressed data set in the local memory and for decompressing the compressed data set to generate a decompressed pixel data set; and an interpolator integrated into the graphics controller integrated circuit for receiving the decompressed pixel data set and a set of pixel data for a second scan line of the source video, the interpolator interpolating the decompressed pixel data set and the set of pixel data for the second scan line to generate a set of additional pixel data comprised in the upscaled video image.
Claim 15
Dependent Claim 277 words
A computer system for displaying a source video image on a display unit, said source video image comprising a plurality of uncompressed scan lines with each scan line comprising a set of pixel data, said computer system comprising: a processing unit for transmitting the source video image comprising a plurality of uncompressed scan lines; a display memory for storing graphics data; a display unit; and a graphics controller integrated circuit receiving the uncompressed pixel data of said source video image from the processing unit and said graphics data, and upscaling said source video image to generate an upscaled video image prior to displaying said graphics and said upscaled source video image on said display unit, said graphics controller circuit comprising: an encoder circuit integrated into the graphics controller integrated circuit for receiving a set of uncompressed pixel data for a first scan line of the source video image and generating a compressed data set corresponding to the set of pixel data for the first scan line; a local memory coupled to receive and store the compressed data set; a decoder circuit integrated into the graphics controller integrated circuit for retrieving the compressed data set in the local memory and for decompressing the compressed data set to generate a decompressed pixel data set; and an interpolator integrated into the graphics controller integrated circuit for receiving the decompressed pixel data set and a set of pixel data for a second scan line of the source video, the interpolator interpolating the decompressed pixel data set and the set of pixel data for the second scan line to generate a set of additional pixel data comprised in the upscaled video image.
Claim 16
Dependent Claim 32 words
The computer system of claim 13 wherein the display memory stores the set of pixel data for the first scan line and the set of pixel data for the second scan line.
Claim 17
Dependent Claim 22 words
The computer system of claim 13 wherein the decoder circuit comprises a DPCM decoder and the encoder circuit comprises a DPCM encoder.
Claim 18
Dependent Claim 49 words
The computer system of claim 15 wherein the DPCM encoder compresses the set of pixel data for the first scan line such that resulting compressed data set comprises half the number bits compared to the number of bits in the set of pixel data for the first scan line.
Claim 19
Dependent Claim 13 words
The computer system of claim 15 wherein the interpolator comprises a polyphase interpolator.
Claim 20
Dependent Claim 95 words
The computer system of claim 15 where in the DPCM encoder comprises: a first adder for receiving pixel data and a predicted value, the first adder generating a difference of the pixel data and the predicted value; a quantizer for generating the compressed data set by quantizing the difference; a recoverer for generating a recoverer value from the compressed data set; a second adder for adding the recoverer value with the predicted value to generate an output; and a predictor for generating the predicted value as a function of the output of the second adder.
Claim 21
Dependent Claim 26 words
The computer system of claim 18 wherein the predictor comprises a set of flip-flops each for storing a bit of the output of the second adder.
Claim 22
Dependent Claim 20 words
The computer system of claim 18 further comprising a override to avoid a overload condition in DPCM decoding and encoding.
Claim 23
Dependent Claim 26 words
The computer system of claim 20 wherein the override avoids the overload condition by changing a predicted value to correspond to a present pixel data value.
Claim 24
Dependent Claim 30 words
The computer system of claim 20 further comprising a video motion block wherein the video motion block comprises the DPCM encoder, the DPCM decoder, the override and the local memory.
Claim 25
Dependent Claim 55 words
The computer system of claim 22 further comprising a video controller for sending a set of graphics pixels; and a multiplexor for receiving the graphics pixels and pixel data of the upscaled video image, and for selectively sending to a display unit one of the graphics pixels and pixel data of the upscaled video image.
Claim 26
Independent Claim 174 words
A method of upscaling a source video image in a graphics controller integrated circuit, said source video image being transmitted by a processing unit comprising a plurality of uncompressed scan lines with each scan line comprising a set of pixel data, said method comprising the steps of receiving a first uncompressed scan line of said source video image in an encoder circuit integrated into the graphics controller integrated circuit; compressing the pixel data corresponding to said first scan line to generate a compressed data; storing said compressed data in a local memory; receiving a second scan line of said source video image; retrieving said compressed data from the local memory into a decoder circuit integrated into the graphics controller integrated circuit; decompressing said compressed data to generate said pixel data; generating a set of additional pixels by interpolating pixels in said first scan line and said second scan line from an interpolator integrated into the graphics controller integrated circuit wherein said additional pixels are comprised in an upscaled image of said source video image.
Claim 27
Independent Claim 174 words
A method of upscaling a source video image in a graphics controller integrated circuit, said source video image being transmitted by a processing unit comprising a plurality of uncompressed scan lines with each scan line comprising a set of pixel data, said method comprising the steps of receiving a first uncompressed scan line of said source video image in an encoder circuit integrated into the graphics controller integrated circuit; compressing the pixel data corresponding to said first scan line to generate a compressed data; storing said compressed data in a local memory; receiving a second scan line of said source video image; retrieving said compressed data from the local memory into a decoder circuit integrated into the graphics controller integrated circuit; decompressing said compressed data to generate said pixel data; generating a set of additional pixels by interpolating pixels in said first scan line and said second scan line from an interpolator integrated into the graphics controller integrated circuit wherein said additional pixels are comprised in an upscaled image of said source video image.
Claim 28
Dependent Claim 20 words
The method of claim 24 wherein said step of compressing comprises the step of using differential pulse code modulating (DPCM).
Claim 29
Dependent Claim 35 words
The method of claim 25 further comprising the steps of storing said uncompressed source video image in a display memory wherein said step of receiving receives said first uncompressed scan line from said display memory.
Claim 30
Dependent Claim 42 words
The method of claim 26 wherein said step of using DPCM generates said compressed data comprising one half the number of bits compared to number of bits in the pixel data of said uncompressed first scan line in the source video image.
Claim 31
Dependent Claim 256 words
A graphics controller integrated circuit for displaying a source video image on a display unit, said source video image being transmitted by a processing unit comprising a plurality of uncompressed scan lines with each scan line comprising a set of pixel data, said graphics controller integrated circuit comprising: a DPCM encoder circuit integrated into the graphics controller integrated circuit for receiving a set of uncompressed pixel data for a first scan line of said source video image from the processing unit and generating a compressed data set using a DPCM encoding scheme corresponding to the set of pixel data of the first scan line; a local memory coupled to receive and store the compressed data set; a DPCM decoder circuit integrated into the graphics controller integrated circuit for retrieving said compressed data set in said local memory and for decompressing said compressed data set to generate a decompressed pixel data set; an interpolator integrated into the graphics controller integrated circuit for receiving said decompressed pixel data set and a set of pixel data for a second scan line of said source video, said interpolator interpolating the decompressed pixel data set and the set of pixel data for the second scan line to generate a set of additional pixel data comprised in an upscaled image; a video controller for receiving a graphics data from a host, and generating a corresponding pixel data; and a multiplexor for selectively forwarding to said display unit either pixel data corresponding to said graphics data or pixel data of said upscaled image.
Claim 32
Dependent Claim 256 words
A graphics controller integrated circuit for displaying a source video image on a display unit, said source video image being transmitted by a processing unit comprising a plurality of uncompressed scan lines with each scan line comprising a set of pixel data, said graphics controller integrated circuit comprising: a DPCM encoder circuit integrated into the graphics controller integrated circuit for receiving a set of uncompressed pixel data for a first scan line of said source video image from the processing unit and generating a compressed data set using a DPCM encoding scheme corresponding to the set of pixel data of the first scan line; a local memory coupled to receive and store the compressed data set; a DPCM decoder circuit integrated into the graphics controller integrated circuit for retrieving said compressed data set in said local memory and for decompressing said compressed data set to generate a decompressed pixel data set; an interpolator integrated into the graphics controller integrated circuit for receiving said decompressed pixel data set and a set of pixel data for a second scan line of said source video, said interpolator interpolating the decompressed pixel data set and the set of pixel data for the second scan line to generate a set of additional pixel data comprised in an upscaled image; a video controller for receiving a graphics data from a host, and generating a corresponding pixel data; and a multiplexor for selectively forwarding to said display unit either pixel data corresponding to said graphics data or pixel data of said upscaled image.

References Cited (Backward Citations)

US3824590A Cited
US3927372A Cited
US4368487A Cited
US4691233A Cited
US5124790A Cited
US5111293A Cited
US5442718A Cited
US5608864A Cited
US5611041A Cited
US5768507A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-09-05 2004-03-06 2004-09-05 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-09-05 2008-03-06 2008-09-05 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-09-05 2012-03-06 2012-09-05 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag