Method and apparatus for minimizing effects of slope overload condition when using differential pulse code modulation scheme

Claim 2

A circuit for interpolating a set of source video pixel data of a source video image to generate an additional set of pixel data of an upscaled video image, said set of source video pixel data comprised in at least a previous scan line and a present scan line of said source video image, said circuit comprising: an interpolator for receiving at least two pixel data comprising a pixel data of said present scan line and a corresponding pixel data of said previous scan line, said interpolator normally interpolating the two pixel data to generate said additional pixel data; and an override circuit for causing said interpolator to generate said additional pixel data from an adjacent pixel data located adjacent to said pixel data of said previous scan line upon a first condition.

Claim 3

The circuit of claim 1 wherein said adjacent pixel data comprises a pixel data in said present scan line.

Claim 4

The circuit of claim 1 further comprising a line buffer for storing pixel data of said previous scan line in a compressed format, and wherein said line buffer provides said pixel data of said previous scan line to said interpolator.

Claim 5

The circuit of claim 3 wherein said first condition comprises a slope overload condition while compressing said pixel data of said previous scan line.

Claim 6

The circuit of claim 4 wherein said override circuit comprises a multiplexor coupled to receive said adjacent pixel data and said pixel data of said previous scan line, said multiplexor selectively forwarding said adjacent pixel data to said interpolator upon said slope overload condition.

Claim 7

The circuit of claim 5 wherein said line buffer comprises: an encoder for compressing pixel data of said previous scan line to generate a set of compressed pixel data; a local memory for storing said set of compressed pixel data; and a decoder for decompressing said set of compressed pixel data and providing said pixel data of said previous scan line to said multiplexor, said decoder detecting said slope overload condition and causing said multiplexor to forward said adjacent pixel data to said interpolator.

Claim 8

The circuit of claim 6 wherein said encoder comprises: a first predictor for generating a first predicted value for a next pixel data normally from a first recoverer value; a first adder for receiving each source pixel data and a corresponding first predicted value, said first adder generating a difference value of the source pixel data and the corresponding first predicted value; a quantizer for quantizing the difference value to generate a compressed pixel data for the corresponding source pixel data; and a first recoverer for receiving each of the compressed pixel data and generating said first recoverer value from the compressed pixel data, said first recoverer determining whether a slope overload condition is encountered when said quantizer quantizes the difference value, and forcing said first predicted value for said next pixel data to a different value if said slope overload condition is encountered, where forth said quantizer avoids a slope overload condition when generating compressed pixel data for said next pixel data.

Claim 9

The circuit of claim 7 wherein said quantizer generates a predetermined value for said compressed pixel data when a slope overload condition is encountered, and wherein said first recoverer determines whether said slope overload condition is encountered by examining said compressed pixel data.

Claim 10

The circuit of claim 7 wherein said first recoverer determines whether a slope overload condition is encountered based on consecutively received maximum quantization values.

Claim 11

The circuit of claim 7 wherein said decoder comprises: a second predictor for generating a second predictor value normally from a second recoverer value; a second recoverer for receiving said compressed pixel data from said local memory, and generating said second recoverer value for each compressed pixel data, said second recoverer determining whether a slope overload condition is present, and forcing said second predictor to generate a different second predictor value for a next pixel data if said slope overload condition is present; and a second adder for receiving said second predicted value and said second recoverer value, and generating said pixel data of said previous scan line from said second predicted value.

Claim 12

A graphics controller circuit for upscaling a source video image to an upscaled video image, comprising: a line buffer for storing source video pixel data of a previous scan line in a compressed pixel format, said line buffer comprising: a first predictor for generating a first predicted value for a next source video pixel data of said previous scan line normally from a first recoverer value; a first adder for receiving each source video pixel data and a corresponding first predicted value, said first adder generating a difference value of the source video pixel data and the corresponding first predicted value; a quantizer for quantizing the difference value to generate a compressed pixel data for the corresponding source pixel data; a first recoverer for receiving each of the compressed pixel data and generating said first recoverer value from the compressed pixel data, said first recoverer determining whether a slope overload condition is encountered when said quantizer quantizes the difference value, and forcing said first predicted value for said next pixel data to a different value if said slope overload condition is encountered, wherefore said quantizer avoids a slope overload condition when generating compressed pixel data for said next pixel data; a local memory for storing said set of compressed pixel data; a second predictor for generating a second predictor value normally from a second recoverer value; a second recoverer for receiving said compressed pixel data from said local memory, and generating said second recoverer value for each compressed pixel data, said second recoverer determining whether a slope overload condition is present, and forcing said second predictor to generate a different second predictor value for a next pixel data if said slope overload condition is present, said second recoverer also sending a slope overload condition signal on a slope overload condition signal line; and a second adder for receiving said second predicted value and said second recoverer value, and generating said pixel data of said previous scan line from said second predicted value; a multiplexor for receiving said pixel data of said previous scan line from said second adder and a corresponding pixel data of a present scan line, said multiplexor normally sending on an output line said pixel data of said previous scan line, and said corresponding pixel data of said present scan line when a slope overload condition is encountered under the control of said slope overload condition signal line; and an interpolator coupled to said multiplexor for generating a set of additional pixel data of said upscaled video image by interpolating said pixel data sent by said multiplexor on said output line and corresponding pixel data of said present scan line.

Claim 13

A graphics controller circuit for upscaling a source video image to an upscaled video image, comprising: a line buffer for storing source video pixel data of a previous scan line in a compressed pixel format, said line buffer comprising: a first predictor for generating a first predicted value for a next source video pixel data of said previous scan line normally from a first recoverer value; a first adder for receiving each source video pixel data and a corresponding first predicted value, said first adder generating a difference value of the source video pixel data and the corresponding first predicted value; a quantizer for quantizing the difference value to generate a compressed pixel data for the corresponding source pixel data; a first recoverer for receiving each of the compressed pixel data and generating said first recoverer value from the compressed pixel data, said first recoverer determining whether a slope overload condition is encountered when said quantizer quantizes the difference value, and forcing said first predicted value for said next pixel data to a different value if said slope overload condition is encountered, wherefore said quantizer avoids a slope overload condition when generating compressed pixel data for said next pixel data; a local memory for storing said set of compressed pixel data; a second predictor for generating a second predictor value normally from a second recoverer value; a second recoverer for receiving said compressed pixel data from said local memory, and generating said second recoverer value for each compressed pixel data, said second recoverer determining whether a slope overload condition is present, and forcing said second predictor to generate a different second predictor value for a next pixel data if said slope overload condition is present, said second recoverer also sending a slope overload condition signal on a slope overload condition signal line; and a second adder for receiving said second predicted value and said second recoverer value, and generating said pixel data of said previous scan line from said second predicted value; a multiplexor for receiving said pixel data of said previous scan line from said second adder and a corresponding pixel data of a present scan line, said multiplexor normally sending on an output line said pixel data of said previous scan line, and said corresponding pixel data of said present scan line when a slope overload condition is encountered under the control of said slope overload condition signal line; and an interpolator coupled to said multiplexor for generating a set of additional pixel data of said upscaled video image by interpolating said pixel data sent by said multiplexor on said output line and corresponding pixel data of said present scan line.

Claim 14

A circuit for generating a set of compressed pixel data corresponding to a series of pixel data of a scan line, comprising: a predictor for generating a predicted value for a next pixel data normally from a recoverer value; an adder for receiving each pixel data and a corresponding predicted value, said adder generating a difference value of the pixel data and the corresponding predicted value; a quantizer for quantizing the difference value to generate a compressed pixel data for the corresponding pixel data; and a recoverer for receiving each of the compressed pixel data and generating said recoverer value from the compressed pixel data, said recoverer determining whether a slope overload condition is encountered when said quantizer quantizes the difference value, and forcing said predicted value for said next pixel data to a different value if said slope overload condition is encountered, wherefore said quantizer avoids a slope overload condition when generating compressed pixel data for said next pixel data.

Claim 15

A circuit for generating a set of compressed pixel data corresponding to a series of pixel data of a scan line, comprising: a predictor for generating a predicted value for a next pixel data normally from a recoverer value; an adder for receiving each pixel data and a corresponding predicted value, said adder generating a difference value of the pixel data and the corresponding predicted value; a quantizer for quantizing the difference value to generate a compressed pixel data for the corresponding pixel data; and a recoverer for receiving each of the compressed pixel data and generating said recoverer value from the compressed pixel data, said recoverer determining whether a slope overload condition is encountered when said quantizer quantizes the difference value, and forcing said predicted value for said next pixel data to a different value if said slope overload condition is encountered, wherefore said quantizer avoids a slope overload condition when generating compressed pixel data for said next pixel data.

Claim 16

The circuit of claim 12 wherein said quantizer generates a predetermined value for said compressed pixel data when a slope overload condition is encountered, and wherein said recoverer determines whether said slope overload condition is encountered by examining said compressed pixel data.

Claim 17

The circuit of claim 12 wherein said recoverer determines whether a slope overload condition is encountered based on consecutively received maximum quantization values.

Claim 18

A circuit for decompressing a set of decompressed pixel data to generate pixel data of a scan line, comprising: a predictor for generating a second predictor value normally from a recoverer value; a recoverer for receiving said compressed pixel data, and generating said recoverer value for each compressed pixel data, said recoverer determining whether a slope overload condition is present in compressing said pixel data of said scan line, and forcing said predictor to generate a different predictor value for a next pixel data if said slope overload condition is present; and an adder for receiving said predicted value and said recoverer value, and generating said pixel data of said previous scan line from said second predicted value.

Claim 19

A circuit for decompressing a set of decompressed pixel data to generate pixel data of a scan line, comprising: a predictor for generating a second predictor value normally from a recoverer value; a recoverer for receiving said compressed pixel data, and generating said recoverer value for each compressed pixel data, said recoverer determining whether a slope overload condition is present in compressing said pixel data of said scan line, and forcing said predictor to generate a different predictor value for a next pixel data if said slope overload condition is present; and an adder for receiving said predicted value and said recoverer value, and generating said pixel data of said previous scan line from said second predicted value.

Claim 20

The circuit of claim 15 wherein said recoverer determines that said slope overload condition is present if a corresponding pixel data comprises a predetermined value.

Claim 21

The circuit of claim 15 wherein said recoverer determines that a slope overload condition is present if each of a sequence of compressed pixel data comprises a maximum quantization value.

Claim 22

A computer system for displaying a source video image comprising at least a present scan line and a previous scan line represented by a set of source video pixel data, said computer system comprising: a graphics controller circuit for interpolating said set of source video pixel data of a source video image to generate an additional set of pixel data of an upscaled video image, said graphics controller circuit further comprising: an interpolator for receiving at least two pixel data comprising a pixel data of said present scan line and a corresponding pixel data of said previous scan line, said interpolator normally interpolating the two pixel data to generate said additional pixel data; and an override circuit for causing said interpolator to generate said additional pixel data from an adjacent pixel data located adjacent to said pixel data of said previous scan line upon a first condition; a display unit for displaying said upscaled video image.

Claim 23

A computer system for displaying a source video image comprising at least a present scan line and a previous scan line represented by a set of source video pixel data, said computer system comprising: a graphics controller circuit for interpolating said set of source video pixel data of a source video image to generate an additional set of pixel data of an upscaled video image, said graphics controller circuit further comprising: an interpolator for receiving at least two pixel data comprising a pixel data of said present scan line and a corresponding pixel data of said previous scan line, said interpolator normally interpolating the two pixel data to generate said additional pixel data; and an override circuit for causing said interpolator to generate said additional pixel data from an adjacent pixel data located adjacent to said pixel data of said previous scan line upon a first condition; a display unit for displaying said upscaled video image.

Claim 24

The computer system of claim 18 wherein said adjacent pixel data comprises a pixel data in said present scan line.

Claim 25

The computer system of claim 18 further comprising a line buffer for storing pixel data of said previous scan line in a compressed format, and wherein said line buffer provides said pixel data of said previous scan line to said interpolator.

Claim 26

The computer system of claim 20 wherein said first condition comprises a slope overload condition while compressing said pixel data of said previous scan line.

Claim 27

The computer system of claim 21 wherein said override circuit comprises a multiplexor coupled to receive said adjacent pixel data and said pixel data of said previous scan line, said multiplexor selectively forwarding said adjacent pixel data to said interpolator upon said slope overload condition.

Claim 28

The computer system of claim 22 wherein said line buffer comprises: an encoder for compressing pixel data of said previous scan line to generate a set of compressed pixel data; a local memory for storing said set of compressed pixel data; and a decoder for decompressing said set of compressed pixel data and providing said pixel data of said previous scan line to said multiplexor, said decoder detecting said slope overload condition and causing said multiplexor to forward said adjacent pixel data to said interpolator.

Claim 29

The computer system of claim 23 wherein said encoder comprises: a first predictor for generating a first predicted value for a next pixel data normally from a first recoverer value; a first adder for receiving each source pixel data and a corresponding first predicted value, said first adder generating a difference value of the source pixel data and the corresponding first predicted value; a quantizer for quantizing the difference value to generate a compressed pixel data for the corresponding source pixel data; and a first recoverer for receiving each of the compressed pixel data and generating said first recoverer value from the compressed pixel data, said first recoverer determining whether a slope overload condition is encountered when said quantizer quantizes the difference value, and forcing said first predicted value for said next pixel data to a different value if said slope overload condition is encountered, wherefore said quantizer avoids a slope overload condition when generating compressed pixel data for said next pixel data.

Claim 30

The computer system of claim 24 wherein said quantizer generates a predetermined value for said compressed pixel data when a slope overload condition is encountered, and wherein said first recoverer determines whether said slope overload condition is encountered by examining said compressed pixel data.

Claim 31

The computer system of claim 24 wherein said first recoverer determines whether a slope overload condition is encountered based on consecutively received maximum quantization values.

Claim 32

The computer system of claim 24 wherein said decoder comprises: a second predictor for generating a second predictor value normally from a second recoverer value; a second recoverer for receiving said compressed pixel data from said local memory, and generating said second recoverer value for each compressed pixel data, said second recoverer determining whether a slope overload condition is present, and forcing said second predictor to generate a different second predictor value for a next pixel data if said slope overload condition is present; and a second adder for receiving said second predicted value and said second recoverer value, and generating said pixel data of said previous scan line from said second predicted value.

Claim 35

The method of claim 28 wherein said adjacent pixel data comprises a pixel data in said present scan line.

Claim 36

The method of claim 28 further comprising the steps of: storing pixel data of said previous scan line in a compressed format in a local memory; decompressing pixel data in compressed format to generate decompressed pixel data; and providing said decompressed pixel data as pixel data of said previous scan line to said step of receiving.

Claim 37

The method of claim 30 wherein said first condition comprises a slope overload condition while compressing said pixel data of said previous scan line.

Claim 40

The method of claim 32 wherein said step of quantizing generates a predetermined value for said compressed pixel data when a slope overload condition is encountered, and wherein said step of determining determines whether said slope overload condition is encountered by examining said compressed pixel data.

Claim 41

The method of claim 32 wherein said step of determining determines whether a slope overload condition is encountered based on consecutively received maximum quantization values.