US5963262A — System and method for scaling images and reducing…

Claim 1

Independent Claim 88 words

A scaling and flicker reduction system for conversion of non-interlaced images to a different resolution interlaced format, comprising: conditional scaling circuitry conditionally applying a scaling factor to each pixel within an image dependent upon pixel conditions including each said pixel; and adaptive flicker reduction circuitry receiving scaled image data from said scaling circuitry and utilizing a two-dimensional window around each pixel within said scaled image data to select one of a plurality of flicker reduction filters for each said pixel depending upon pixel conditions within said two-dimensional window.

Claim 2

Dependent Claim 88 words

A scaling and flicker reduction system for conversion of non-interlaced images to a different resolution interlaced format, comprising: conditional scaling circuitry conditionally applying a scaling factor to each pixel within an image dependent upon pixel conditions including each said pixel; and adaptive flicker reduction circuitry receiving scaled image data from said scaling circuitry and utilizing a two-dimensional window around each pixel within said scaled image data to select one of a plurality of flicker reduction filters for each said pixel depending upon pixel conditions within said two-dimensional window.

Claim 3

Dependent Claim 169 words

A flicker reduction system for reducing flicker in non-interlaced images converted to interlaced images, comprising: a flicker reduction filter receiving image data representative of pixel values within a single image, said flicker reduction filter having at least two selectable filters with each filter providing a different frequency response for said flicker reduction filter; and filter selection circuitry receiving image data representative of pixel values from at least two lines within said single image and having a filter selection signal as an output, said filter selection signal being dependent upon an analysis of pixel values from at least two lines of said single image and being applied to said flicker reduction filter to adaptively select from among said at least two selectable filters to process said image data within said single image; wherein said at least two filters include a first filter for portions of an image having sharp changes between adjacent pixel values, and a second filter for portions of an image having smooth changes between adjacent pixel values.

Claim 4

Dependent Claim 169 words

A flicker reduction system for reducing flicker in non-interlaced images converted to interlaced images, comprising: a flicker reduction filter receiving image data representative of pixel values within a single image, said flicker reduction filter having at least two selectable filters with each filter providing a different frequency response for said flicker reduction filter; and filter selection circuitry receiving image data representative of pixel values from at least two lines within said single image and having a filter selection signal as an output, said filter selection signal being dependent upon an analysis of pixel values from at least two lines of said single image and being applied to said flicker reduction filter to adaptively select from among said at least two selectable filters to process said image data within said single image; wherein said at least two filters include a first filter for portions of an image having sharp changes between adjacent pixel values, and a second filter for portions of an image having smooth changes between adjacent pixel values.

Claim 5

Dependent Claim 34 words

The flicker reduction system of claim 2, wherein said filter selection circuitry utilizes horizontal and vertical pixel conditions within a two-dimensional window around a currently processed pixel to provide a two-dimensional adaptive filter selection.

Claim 6

Dependent Claim 19 words

The flicker reduction system of claim 3, wherein said two-dimensional window is not centered around said currently processed pixel.

Claim 7

Dependent Claim 17 words

The flicker reduction system of claim 4, wherein said two-dimensional window is a horizontally sliding two-dimensional window.

Claim 8

Dependent Claim 67 words

The flicker reduction system of claim 3, further comprising a current buffer storing pixel values from a line currently being input, and at least one line buffer storing pixel values from previous lines, said current buffer and said at least one line buffer providing said image data representative of pixel values from at least two lines to said flicker reduction filter and to said filter selection circuitry.

Claim 9

Dependent Claim 44 words

The flicker reduction system of claim 6, wherein said filter selection circuitry requires a propagation time period to produce said filter selection signal, and wherein said flicker reduction filter receives said image data in a time delayed manner to account for said propagation time.

Claim 10

Dependent Claim 16 words

The flicker reduction system of claim 2, wherein said image data comprises non-interlaced computer graphics data.

Claim 11

Dependent Claim 26 words

The flicker reduction system of claim 8, wherein said non-interlaced computer graphics data is a luma (Y) component of YCbCr data converted from RGB graphics data.

Claim 12

Dependent Claim 135 words

A flicker reduction system for reducing flicker in non-interlaced images converted to interlaced images, comprising: a flicker reduction filter receiving image data representative of pixel values from at least two lines of an image, said flicker reduction filter having at least two selectable filters with each filter providing a different frequency response for said flicker reduction filter; and filter selection circuitry receiving image data representative of pixel values from at least two lines of said image and having a filter selection signal as an output, said filter selection signal being dependent upon said image data and being applied to said flicker reduction filter to select one of said filters; wherein said filter selection circuitry provides said filter selection signal on a per-pixel basis to adaptively select a set of filter parameters on a per-pixel basis.

Claim 13

Dependent Claim 135 words

A flicker reduction system for reducing flicker in non-interlaced images converted to interlaced images, comprising: a flicker reduction filter receiving image data representative of pixel values from at least two lines of an image, said flicker reduction filter having at least two selectable filters with each filter providing a different frequency response for said flicker reduction filter; and filter selection circuitry receiving image data representative of pixel values from at least two lines of said image and having a filter selection signal as an output, said filter selection signal being dependent upon said image data and being applied to said flicker reduction filter to select one of said filters; wherein said filter selection circuitry provides said filter selection signal on a per-pixel basis to adaptively select a set of filter parameters on a per-pixel basis.

Claim 14

Dependent Claim 34 words

The flicker reduction system of claim 10, wherein said flicker reduction filter is a 5-tap FIR filter having four selectable sets of filter coefficients to provide four different selectable filters with differing frequency responses.

Claim 15

Dependent Claim 19 words

The flicker reduction system of claim 11, wherein one of said sets of filter coefficients is a pass-through filter.

Claim 16

Dependent Claim 35 words

The flicker reduction system of claim 10, wherein said flicker reduction filter comprises a 3-tap FIR filter having three selectable sets of filter coefficients and a base FIR filter coupled to said 3-tap FIR filter.

Claim 17

Independent Claim 139 words

A method for reducing flicker in non-interlaced images converted to interlaced images, comprising: receiving image data representative of pixel values within a single image; providing a flicker reduction filter having at least two selectable filters with each filter providing a different frequency response for said flicker reduction filter, wherein said at least two filters include a first filter for portions of an image having sharp changes between adjacent pixel values, and a second filter for portions of an image having smooth changes between adjacent pixel values; adaptively selecting from among said at least two selectable filters based upon an analysis of pixel values from at least two lines of said single image; and processing said image data within said single image with said flicker reduction filter to produce output pixel data that is dependent upon said adaptive filter selection.

Claim 18

Independent Claim 139 words

A method for reducing flicker in non-interlaced images converted to interlaced images, comprising: receiving image data representative of pixel values within a single image; providing a flicker reduction filter having at least two selectable filters with each filter providing a different frequency response for said flicker reduction filter, wherein said at least two filters include a first filter for portions of an image having sharp changes between adjacent pixel values, and a second filter for portions of an image having smooth changes between adjacent pixel values; adaptively selecting from among said at least two selectable filters based upon an analysis of pixel values from at least two lines of said single image; and processing said image data within said single image with said flicker reduction filter to produce output pixel data that is dependent upon said adaptive filter selection.

Claim 19

Independent Claim 92 words

A method for reducing flicker in non-interlaced images converted to interlaced images, comprising: receiving image data representative of pixel values from at least two lines of an image; providing a flicker reduction filter having at least two selectable filters with each filter providing a different frequency response for said flicker reduction filter; and selecting one of said at least two selectable filters based upon a comparison of said pixel values; wherein said providing step comprises providing a flicker reduction filter having four sets of selectable filter parameters to provide four selectable filters.

Claim 20

Independent Claim 92 words

A method for reducing flicker in non-interlaced images converted to interlaced images, comprising: receiving image data representative of pixel values from at least two lines of an image; providing a flicker reduction filter having at least two selectable filters with each filter providing a different frequency response for said flicker reduction filter; and selecting one of said at least two selectable filters based upon a comparison of said pixel values; wherein said providing step comprises providing a flicker reduction filter having four sets of selectable filter parameters to provide four selectable filters.

Claim 21

Dependent Claim 149 words

The method of claim 15, wherein said selecting step comprises: comparing a vertically adjacent pixel pair from a second subsequent line and a first subsequent line; storing a value corresponding to a result of said comparison; comparing a vertically adjacent pixel pair from said first subsequent line and a currently processed line; storing a value corresponding to a result of said comparison; comparing a vertically adjacent pixel pair from said currently processed line and a first previous line; storing a value corresponding to a result of said comparison; comparing a vertically adjacent pixel pair from said first previous line and a second previous line; storing a value corresponding to a result of said comparison; repeating said comparing and said storing steps for a number of pixels horizontally across said image; and choosing one of said four sets of selectable filter parameters based upon said comparisons and said stored values.

Claim 22

Dependent Claim 29 words

The method of claim 14, wherein said selecting step includes utilizing a two-dimensional window around a currently processed pixel to select one of said at least two selectable filters.

Claim 23

Dependent Claim 146 words

A scaling system for converting image data to a desired output resolution, comprising: a scaling block having pixel values for an image as an input and at least two sets of selectable scaling coefficients defining scaled output values, said at least two sets of selectable scaling coefficients comprising a first set that provides a linear interpolation of pixel values and a second set that provides a duplication of pixel values; and coefficient selection circuitry selecting from among said at least two sets of selectable scaling coefficients for said pixel values within said image depending upon a difference between values for at least two adjacent of said pixel values; wherein said first set of linear interpolation coefficients are selected if said difference is higher than a threshold amount and said second set of pixel duplication coefficients are selected if said difference is lower than a threshold amount.

Claim 24

Dependent Claim 146 words

A scaling system for converting image data to a desired output resolution, comprising: a scaling block having pixel values for an image as an input and at least two sets of selectable scaling coefficients defining scaled output values, said at least two sets of selectable scaling coefficients comprising a first set that provides a linear interpolation of pixel values and a second set that provides a duplication of pixel values; and coefficient selection circuitry selecting from among said at least two sets of selectable scaling coefficients for said pixel values within said image depending upon a difference between values for at least two adjacent of said pixel values; wherein said first set of linear interpolation coefficients are selected if said difference is higher than a threshold amount and said second set of pixel duplication coefficients are selected if said difference is lower than a threshold amount.

Claim 25

Dependent Claim 20 words

The scaling system of claim 18, wherein said condition is related to pixel values that are vertically adjacent pixel values.

Claim 26

Dependent Claim 27 words

The scaling system of claim 18, further comprising a line buffer storing previous line pixel values and providing said previous line pixel values to said scaling block.

Claim 27

Dependent Claim 18 words

The scaling system of claim 18, wherein said condition is a difference between said vertically adjacent pixel values.

Claim 28

Dependent Claim 48 words

The scaling system of claim 21, having a first and a second set of selectable scaling coefficients, said first set of scaling coefficients being applied by said scaling block if said difference is greater than a predetermined value, and said second set of scaling coefficients being applied otherwise.

Claim 29

Dependent Claim 28 words

The scaling system of claim 18, wherein said coefficient selection circuitry is operable on a per-pixel basis to select one of said two sets of selectable scaling coefficients.

Claim 30

Dependent Claim 37 words

The scaling system of claim 19, wherein said vertically adjacent pixel values comprise a current pixel value, which is currently being processed, and a pixel in a previous line to said current pixel value within said image.

Claim 31

Dependent Claim 23 words

The scaling system of claim 24, wherein said previous line is a first previous line to said current pixel value within said image.

Claim 32

Dependent Claim 83 words

A scaling system for converting image data to a desired output resolution, comprising: a scaling block having pixel values as an input and at least two sets of selectable scaling coefficients defining a scaled output value; coefficient selection circuitry selecting one of said at least two sets of selectable scaling coefficients depending upon at least one condition related to said pixel values; and wherein said image data is computer graphics data and said desired output resolution is based upon a television input format.

Claim 33

Dependent Claim 83 words

A scaling system for converting image data to a desired output resolution, comprising: a scaling block having pixel values as an input and at least two sets of selectable scaling coefficients defining a scaled output value; coefficient selection circuitry selecting one of said at least two sets of selectable scaling coefficients depending upon at least one condition related to said pixel values; and wherein said image data is computer graphics data and said desired output resolution is based upon a television input format.

Claim 34

Dependent Claim 27 words

The scaling system of claim 26, wherein said computer graphics data is a luma (Y) component of YCbCr computer graphics data converted from RGB computer graphics data.

Claim 35

Independent Claim 152 words

A method for scaling image data to a desired output resolution, comprising: receiving pixel values for an image; providing a scaling block having at least two sets of selectable scaling coefficients, said at least two sets of selectable scaling coefficients comprising a first set that provides a linear interpolation of pixel values and a second set that provides a duplication of pixel values; analyzing said pixel values; selecting from among said at least two sets of selectable scaling coefficients for said pixel values depending upon a difference between values for at least two adjacent of said pixel values; selecting said first set of linear interpolation coefficients if said difference is higher than a threshold amount and selecting said second set of pixel duplication coefficients if said difference is lower than a threshold amount; and applying said selected set of scaling coefficients through said scaling block to generate conditionally scaled output pixel value.

Claim 36

Independent Claim 152 words

A method for scaling image data to a desired output resolution, comprising: receiving pixel values for an image; providing a scaling block having at least two sets of selectable scaling coefficients, said at least two sets of selectable scaling coefficients comprising a first set that provides a linear interpolation of pixel values and a second set that provides a duplication of pixel values; analyzing said pixel values; selecting from among said at least two sets of selectable scaling coefficients for said pixel values depending upon a difference between values for at least two adjacent of said pixel values; selecting said first set of linear interpolation coefficients if said difference is higher than a threshold amount and selecting said second set of pixel duplication coefficients if said difference is lower than a threshold amount; and applying said selected set of scaling coefficients through said scaling block to generate conditionally scaled output pixel value.

Claim 37

Dependent Claim 36 words

The method of claim 28, wherein said selecting step comprises selecting a first set of scaling coefficients if said condition is met, and selecting a second set of scaling coefficients if said condition is not met.

Claim 38

Dependent Claim 80 words

The method of claim 29, wherein said condition is whether a difference between a currently processed pixel value and a vertically adjacent pixel value in a first previous line to said currently processed pixel value is greater than a predetermined amount, wherein said first set of scaling coefficients passes said currently processed pixel value without scaling, and wherein said second set of scaling coefficient generates a weighted average of said currently processed pixel value and said vertically adjacent pixel value.

Claim 39

Dependent Claim 24 words

The method of claim 28, further comprising generating an output control signal for each line of pixel values to identify valid and invalid lines.

Claim 40

Independent Claim 117 words

A method for scaling image data to a desired output resolution, comprising: receiving pixel values from an image; providing a scaling block having at least two sets of selectable scaling coefficients; analyzing said pixel values; selecting one of said sets of selectable scaling coefficients for said scaling block depending upon a condition related to said pixel values; and applying said selected set of scaling coefficients through said scaling block to generate a conditionally scaled output value; and generating an output control signal for each line of pixel values to identify valid and invalid lines; wherein said generating step includes identifying even frames in odd lines and odd frames in even lines as invalid as an interlacing mechanism.

Claim 41

Independent Claim 117 words

A method for scaling image data to a desired output resolution, comprising: receiving pixel values from an image; providing a scaling block having at least two sets of selectable scaling coefficients; analyzing said pixel values; selecting one of said sets of selectable scaling coefficients for said scaling block depending upon a condition related to said pixel values; and applying said selected set of scaling coefficients through said scaling block to generate a conditionally scaled output value; and generating an output control signal for each line of pixel values to identify valid and invalid lines; wherein said generating step includes identifying even frames in odd lines and odd frames in even lines as invalid as an interlacing mechanism.

Claim 42

Dependent Claim 187 words

A graphics processing system for use in converting computer formatted images into television formatted images, comprising: an input interface having computer graphics data as an input; conditional scaling circuitry coupled to said input interface to receive said computer graphics data and having conditionally scaled image data as an output, said conditional scaling circuitry having a conditionally applied scaling value dependent upon adjacent pixel values within an image; an adaptive flicker reduction filter having said conditionally scaled image data as an input and flicker reduced image data as an output, said flicker reduction filter having at least two sets of selectable filter parameters dependent upon conditions related to values of vertically and horizontally adjacent pixel values; a rate converter having said flicker reduced image data as an input and having line rate adjusted data as an output, said line rate adjusted data being substantially compatible with a line rate for a desired television format; and a television output interface having said line rate adjusted data as an input and having television output data as an output, said television output data being substantially compatible with said desired television format.

Claim 43

Dependent Claim 187 words

A graphics processing system for use in converting computer formatted images into television formatted images, comprising: an input interface having computer graphics data as an input; conditional scaling circuitry coupled to said input interface to receive said computer graphics data and having conditionally scaled image data as an output, said conditional scaling circuitry having a conditionally applied scaling value dependent upon adjacent pixel values within an image; an adaptive flicker reduction filter having said conditionally scaled image data as an input and flicker reduced image data as an output, said flicker reduction filter having at least two sets of selectable filter parameters dependent upon conditions related to values of vertically and horizontally adjacent pixel values; a rate converter having said flicker reduced image data as an input and having line rate adjusted data as an output, said line rate adjusted data being substantially compatible with a line rate for a desired television format; and a television output interface having said line rate adjusted data as an input and having television output data as an output, said television output data being substantially compatible with said desired television format.

Claim 44

Dependent Claim 26 words

The graphics processing system of claim 33, wherein said computer graphics data is a progressive scan format and said desired television format is an interlaced format.

Claim 45

Dependent Claim 18 words

The graphics processing system of claim 33, wherein said computer graphics data is a RGB computer graphics format.

Claim 46

Dependent Claim 35 words

The graphics processing system of claim 35, further comprising a RGB to YCbCr converter having said computer graphics data in said RGB computer graphics format as an input and having YCbCr data as an output.

Claim 47

Dependent Claim 107 words

A personal computer system providing an image output compatible with a television format, comprising: a central processing unit, a memory, an input device, and a storage device connected to each other through an internal bus; and a graphics processing system connected to said internal bus converting non-interlaced computer graphics data to a desired interlaced television format, said graphics processing system including: conditional scaling circuitry conditionally applying a scaling value dependent upon conditions related to pixel values within an image, and adaptive flicker reduction circuitry applying one set of at least two selectable sets of filter parameters dependent upon two-dimensional conditions related to pixel values within said image.

Claim 48

Dependent Claim 107 words

A personal computer system providing an image output compatible with a television format, comprising: a central processing unit, a memory, an input device, and a storage device connected to each other through an internal bus; and a graphics processing system connected to said internal bus converting non-interlaced computer graphics data to a desired interlaced television format, said graphics processing system including: conditional scaling circuitry conditionally applying a scaling value dependent upon conditions related to pixel values within an image, and adaptive flicker reduction circuitry applying one set of at least two selectable sets of filter parameters dependent upon two-dimensional conditions related to pixel values within said image.

Claim 49

Independent Claim 76 words

A method for converting computer formatted images into television formatted images for graphics processing, comprising: receiving computer graphics data representative of an image; applying a scaling factor to said computer graphics data conditioned upon adjacent pixel values within said image; applying a flicker reduction filter to said computer graphics data with filter parameters dependent upon values of vertically and horizontally adjacent pixel values within said image; and outputting converted image data in said desired television format.

Claim 50

Independent Claim 76 words

A method for converting computer formatted images into television formatted images for graphics processing, comprising: receiving computer graphics data representative of an image; applying a scaling factor to said computer graphics data conditioned upon adjacent pixel values within said image; applying a flicker reduction filter to said computer graphics data with filter parameters dependent upon values of vertically and horizontally adjacent pixel values within said image; and outputting converted image data in said desired television format.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2002-10-04	2003-04-05	2003-10-05	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2006-10-04	2007-04-05	2007-10-05	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2010-10-04	2011-04-05	2011-10-05	$7700.00	Window Closed / Lapsed

System and method for scaling images and reducing flicker in interlaced television images converted from non-interlaced computer graphics data

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag