Patent US6393145B2 successfully refreshed from Google Patents.
US6393145B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods apparatus and data structures for enhancing the resolution of images to be rendered on patterned display devices
Assignee: Kent State University
•
Filing: 1999-07-30
•
Granted: 2002-05-21
•
Expires: 2019-07-30
Abstract
Abstract Techniques for improving the resolution of images (either analog images, analytic images, or images having a higher resolution than that of a display device) to be rendered on patterned displays. In one aspect of the present invention, an overscaling or oversampling process may accept analytic character information, such as contours for example, and a scale factor or grid and overscale or oversample the analytic character information to produce an overscaled or oversampled image. The overscaled or oversampled image generated has a higher resolution than the display upon which the character is to be rendered. Displaced samples of the overscaled or oversampled image are then combined (or filtered). An analytic image, such as a line drawing for example, may be applied to the oversampling/overscaling process as was the case with the character analytic image. However, since the analytic image may have different units than that of the character analytic image, the scale factor applied may be different. Since an ultra resolution image is already "digitized", that is, not merely mathematically expressed contours or lines between points, it may be applied directly to a process for combining displaced samples of the ultra-resolution image to generate another ultra-resolution image (or an image with sub-pixel information). The functionality of the overscaling/oversampling process and the processes for combining displaced samples may be combined into a single step analytic to digital sub-pixel resolution conversion process.
Inventors
- 👤 Claude Betrisey
- 👤 Bodin Dresevic
- 👤 Donald P. Mitchell
- 👤 John C. Platt
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 16:48
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/003; G09G5/005; G09G5/22; G09G5/24; G09G5/28; G09G2320/00; G09G2320/02; G09G2320/0242; G09G2320/0271; G09G2320/0276; G09G2340/00; G09G2340/04; G09G2340/0457; G09G2340/10; G09G5/006; G09G5/02; G09G5/024
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
264 words
For use in a system for rendering an image on a device having a plurality of pixels and a plurality of separately controllable sub-pixel elements of different colors per pixel, a method for improving spatial resolution of an image that is rendered by processing image information, the method comprising: accepting digital scan lines of the image information representing a discrete values of an image, the scan lines including at least two color components, each said scan line comprising at least two samples per sub-pixel element, wherein each at least two samples correspond to one of the color components; applying first filters to the digital scan lines to produce oversampled scan lines, wherein each oversampled scan line comprises at least two new samples for each sub-pixel component that are derived from the filtering of the sets of the samples; for each of the sub-pixel elements in each of the oversampled scan lines, applying second filters to the new samples to generate a separate filtered color value associated with each sub-pixel element, the second filter from which the separate filtered color value for a given sub-pixel element is derived being spatially displaced from the second filters applied for other sub-pixel elements, such that each separate filtered color value is derived from spatially different samples of the oversampled scan lines; mapping each separate filtered color value to the sub-pixel element associated therewith, such that each pixel element in a pixel has a different separate filtered color value mapped thereto; and displaying the image by separately controlling each sub-pixel element using the separate filtered color value mapped thereto.
Claim 2
Dependent Claim
264 words
For use in a system for rendering an image on a device having a plurality of pixels and a plurality of separately controllable sub-pixel elements of different colors per pixel, a method for improving spatial resolution of an image that is rendered by processing image information, the method comprising: accepting digital scan lines of the image information representing a discrete values of an image, the scan lines including at least two color components, each said scan line comprising at least two samples per sub-pixel element, wherein each at least two samples correspond to one of the color components; applying first filters to the digital scan lines to produce oversampled scan lines, wherein each oversampled scan line comprises at least two new samples for each sub-pixel component that are derived from the filtering of the sets of the samples; for each of the sub-pixel elements in each of the oversampled scan lines, applying second filters to the new samples to generate a separate filtered color value associated with each sub-pixel element, the second filter from which the separate filtered color value for a given sub-pixel element is derived being spatially displaced from the second filters applied for other sub-pixel elements, such that each separate filtered color value is derived from spatially different samples of the oversampled scan lines; mapping each separate filtered color value to the sub-pixel element associated therewith, such that each pixel element in a pixel has a different separate filtered color value mapped thereto; and displaying the image by separately controlling each sub-pixel element using the separate filtered color value mapped thereto.
Claim 3
Dependent Claim
17 words
The method of claim 1 wherein each said scan line comprises exactly two samples per sub-pixel element.
Claim 4
Dependent Claim
33 words
The method of claim 1 wherein the second filters applied to the new samples comprise box filters, each of the box filters being centered at a spatial location corresponding to a sub-pixel element.
Claim 5
Dependent Claim
15 words
The method of claim 1 further comprising an act of gamma correcting the new samples.
Claim 6
Dependent Claim
266 words
For use in a system for rendering an image on a device having a plurality of pixels and a plurality of separately controllable sub-pixel elements per pixel, a method for improving spatial resolution of an image that is rendered by processing image information including blend coefficients defining a blend between a foreground color and a background color, the method comprising: accepting a digital scan line of the image information representing discrete samples of an image, the discrete samples of the scan line including samples of blend coefficients defining a blend between the foreground color and the background color; applying first filters to the digital scan line to produce an oversampled scan line for the samples of blend coefficients, wherein the oversampled scan line comprises at least two new samples for each sub-pixel element; for each of the sub-pixel elements, applying a second filter to a set of at least two of the new samples of the blend coefficients to generate a filtered blend coefficient for each sub-pixel element, the second filter applied to each sub-pixel element being spatially displaced from the second filters applied for the other sub-pixel elements, such that each filtered blend coefficient is derived from spatially different samples; applying the foreground color and the background color to each of the filtered blend coefficients to generate color values associated with the sub-pixel elements; mapping each color value to the sub-pixel element associated therewith, such that each sub-pixel element in a pixel has a different color value mapped thereto; and displaying the image by separately controlling each sub-pixel element using the color value mapped thereto.
Claim 7
Dependent Claim
266 words
For use in a system for rendering an image on a device having a plurality of pixels and a plurality of separately controllable sub-pixel elements per pixel, a method for improving spatial resolution of an image that is rendered by processing image information including blend coefficients defining a blend between a foreground color and a background color, the method comprising: accepting a digital scan line of the image information representing discrete samples of an image, the discrete samples of the scan line including samples of blend coefficients defining a blend between the foreground color and the background color; applying first filters to the digital scan line to produce an oversampled scan line for the samples of blend coefficients, wherein the oversampled scan line comprises at least two new samples for each sub-pixel element; for each of the sub-pixel elements, applying a second filter to a set of at least two of the new samples of the blend coefficients to generate a filtered blend coefficient for each sub-pixel element, the second filter applied to each sub-pixel element being spatially displaced from the second filters applied for the other sub-pixel elements, such that each filtered blend coefficient is derived from spatially different samples; applying the foreground color and the background color to each of the filtered blend coefficients to generate color values associated with the sub-pixel elements; mapping each color value to the sub-pixel element associated therewith, such that each sub-pixel element in a pixel has a different color value mapped thereto; and displaying the image by separately controlling each sub-pixel element using the color value mapped thereto.
Claim 8
Dependent Claim
20 words
The method of claim 5 further comprising an act of gamma correcting the color values associated with the pixel sub-elements.
Claim 9
Dependent Claim
274 words
For use in a system for rendering an image on a device having a plurality of pixels and a plurality of separately controllable sub-pixel elements per pixel, a method for improving spatial resolution of an image that is rendered by processing image information including blend coefficients defining a blend between a foreground color and a background color, the method comprising: accepting a digital scan line of the image information representing discrete samples of an image, the discrete samples of the scan line including blend coefficients defining a blend between the foreground color and the background color and further including at least two samples of the blend coefficients per sub-pixel element; applying first filters to sets of the samples of the blend coefficients in the digital scan line to generate new samples by filtering the at least two samples of the blend coefficients per sub-pixel element; for each of the sub-pixel elements, applying second filters to the new samples to generate a filtered blend coefficient associated with each sub-pixel element, the second filter from which the filtered blend coefficient for a given sub-pixel element is derived being spatially displaced from the second filters applied for other sub-pixel elements, such that each filtered blend coefficient is derived from spatially different samples; applying the foreground color and the background color to each of the filtered blend coefficients to generate color values associated with the sub-pixel elements; mapping each color value to the sub-pixel element associated therewith, such that each sub-pixel element in a pixel has a different color value mapped thereto; and displaying the image by separately controlling each sub-pixel element using the color value mapped thereto.
Claim 10
Dependent Claim
274 words
For use in a system for rendering an image on a device having a plurality of pixels and a plurality of separately controllable sub-pixel elements per pixel, a method for improving spatial resolution of an image that is rendered by processing image information including blend coefficients defining a blend between a foreground color and a background color, the method comprising: accepting a digital scan line of the image information representing discrete samples of an image, the discrete samples of the scan line including blend coefficients defining a blend between the foreground color and the background color and further including at least two samples of the blend coefficients per sub-pixel element; applying first filters to sets of the samples of the blend coefficients in the digital scan line to generate new samples by filtering the at least two samples of the blend coefficients per sub-pixel element; for each of the sub-pixel elements, applying second filters to the new samples to generate a filtered blend coefficient associated with each sub-pixel element, the second filter from which the filtered blend coefficient for a given sub-pixel element is derived being spatially displaced from the second filters applied for other sub-pixel elements, such that each filtered blend coefficient is derived from spatially different samples; applying the foreground color and the background color to each of the filtered blend coefficients to generate color values associated with the sub-pixel elements; mapping each color value to the sub-pixel element associated therewith, such that each sub-pixel element in a pixel has a different color value mapped thereto; and displaying the image by separately controlling each sub-pixel element using the color value mapped thereto.
Claim 11
Dependent Claim
16 words
The method of claim 7 wherein the scan line includes exactly two samples per sub-pixel element.
Claim 12
Dependent Claim
33 words
The method of claim 7 wherein the second filters applied to the new samples comprise box filters, each of the box filters being centered at a spatial location corresponding to a sub-pixel element.
Claim 13
Dependent Claim
15 words
The method of claim 7 further comprising an act of gamma correcting the color values.
Claim 14
Dependent Claim
25 words
The method of claim 7 wherein at least one of the foreground and background color changes as a function of a position of the image.
Claim 15
Dependent Claim
267 words
For use in a system for rendering an image on a device having a plurality of pixels and a plurality of separately controllable sub-pixel elements of different colors per pixel, an apparatus for improving spatial resolution of an image that is rendered by processing image information, apparatus for processing image information, the apparatus comprising: means for accepting digital scan lines of the image information representing a discrete values of an image, the scan lines including at least two color components, each said scan line comprising at least two samples per sub-pixel element, wherein each at least two samples correspond to one of the color components; means for applying first filters to the digital scan lines to produce oversampled scan lines, wherein each oversampled scan line comprises at least two new samples for each sub-pixel component; means, for each of the sub-pixel elements in each of the oversampled scan lines, for applying second filters to the new samples to generate a separate filtered color value associated with each sub-pixel element, the second filter from which the separate filtered color value for a given sub-pixel element is derived being spatially displaced from the second filters applied for other sub-pixel elements, such that each separate filtered color value is derived from spatially different samples of the oversampled scan lines; means for mapping each separate filtered color value to the sub-pixel element associated therewith, such that each sub-pixel element in a pixel has a different separate filtered color value mapped thereto; and means for displaying the image by separately controlling each sub-pixel element using the separate filtered color value mapped thereto.
Claim 16
Dependent Claim
267 words
For use in a system for rendering an image on a device having a plurality of pixels and a plurality of separately controllable sub-pixel elements of different colors per pixel, an apparatus for improving spatial resolution of an image that is rendered by processing image information, apparatus for processing image information, the apparatus comprising: means for accepting digital scan lines of the image information representing a discrete values of an image, the scan lines including at least two color components, each said scan line comprising at least two samples per sub-pixel element, wherein each at least two samples correspond to one of the color components; means for applying first filters to the digital scan lines to produce oversampled scan lines, wherein each oversampled scan line comprises at least two new samples for each sub-pixel component; means, for each of the sub-pixel elements in each of the oversampled scan lines, for applying second filters to the new samples to generate a separate filtered color value associated with each sub-pixel element, the second filter from which the separate filtered color value for a given sub-pixel element is derived being spatially displaced from the second filters applied for other sub-pixel elements, such that each separate filtered color value is derived from spatially different samples of the oversampled scan lines; means for mapping each separate filtered color value to the sub-pixel element associated therewith, such that each sub-pixel element in a pixel has a different separate filtered color value mapped thereto; and means for displaying the image by separately controlling each sub-pixel element using the separate filtered color value mapped thereto.
Claim 17
Dependent Claim
17 words
The apparatus of claim 12 wherein each said scan line comprises exactly two samples per sub-pixel element.
Claim 18
Dependent Claim
275 words
For use in a system for rendering an image on a device having a plurality of pixels and a plurality of separately controllable sub-pixel elements per pixel, an apparatus for improving spatial resolution of an image that is rendered by processing image information including blend coefficients defining a blend between a foreground color and a background color, the apparatus comprising: means for accepting a digital scan line of the image information representing discrete samples of an image, the discrete samples of the scan line including blend coefficients defining a blend between the foreground color and the background color; means for applying first filters to the digital scan line to produce an oversampled scan line for the blend coefficients, wherein the oversampled scan line comprises at least two new samples for each sub-pixel element; and for each of the sub-pixel elements, means for applying a second filter to a set of at least two of the new samples of the blend coefficients to generate a filtered blend coefficient for each sub-pixel element, the second filter applied for each sub-pixel element being spatially displaced from the second filters applied for the other sub-pixel elements, such that each filtered blend coefficient is derived from spatially different samples; means for applying the foreground color and the background color to each of the filtered blend coefficients to generate color values associated with the sub-pixel elements; means for mapping each other value to the sub-pixel element associated therewith, such that each sub-pixel element in a pixel has a different color value mapped thereto; and means for displaying the image by separately controlling each sub-pixel element using the color value mapped thereto.
Claim 19
Dependent Claim
275 words
For use in a system for rendering an image on a device having a plurality of pixels and a plurality of separately controllable sub-pixel elements per pixel, an apparatus for improving spatial resolution of an image that is rendered by processing image information including blend coefficients defining a blend between a foreground color and a background color, the apparatus comprising: means for accepting a digital scan line of the image information representing discrete samples of an image, the discrete samples of the scan line including blend coefficients defining a blend between the foreground color and the background color; means for applying first filters to the digital scan line to produce an oversampled scan line for the blend coefficients, wherein the oversampled scan line comprises at least two new samples for each sub-pixel element; and for each of the sub-pixel elements, means for applying a second filter to a set of at least two of the new samples of the blend coefficients to generate a filtered blend coefficient for each sub-pixel element, the second filter applied for each sub-pixel element being spatially displaced from the second filters applied for the other sub-pixel elements, such that each filtered blend coefficient is derived from spatially different samples; means for applying the foreground color and the background color to each of the filtered blend coefficients to generate color values associated with the sub-pixel elements; means for mapping each other value to the sub-pixel element associated therewith, such that each sub-pixel element in a pixel has a different color value mapped thereto; and means for displaying the image by separately controlling each sub-pixel element using the color value mapped thereto.
Claim 20
Dependent Claim
286 words
For use in a system for rendering an image on a device having a plurality of pixels and a plurality of separately controllable sub-pixel elements per pixel, an apparatus for improving spatial resolution of an image that is rendered by processing image information including blend coefficients defining a blend between a foreground color and a background color, the apparatus comprising: means for accepting a digital scan line of the image information representing discrete samples of an image, the discrete samples of the scan line including blend coefficients defining a blend between the foreground color and the background color and further including at least two samples of the blend coefficients per sub-pixel element; means for applying first filters to sets of the samples of the blend coefficients in the digital scan line to generate new samples by filtering the at least two samples of the blend coefficients per sub-pixel element; means for each of the sub-pixel elements, for applying second filters to the new samples to generate a filtered blend coefficient associated with each sub-pixel element, the second filter from which the filtered blend coefficient for a given sub-pixel element is derived being spatially displaced from the second filters applied for other sub-pixel elements, such that each filtered blend coefficient is derived from spatially different samples; means for applying the foreground color and the background color to each of the filtered blend coefficients to generate color values associated with the sub-pixel elements; means for mapping each color value to the sub-pixel element associated therewith, such that each sub-pixel element in a pixel has a different color value mapped thereto; and means for displaying the image by separately controlling each sub-pixel element using the color value mapped thereto.
Claim 21
Dependent Claim
286 words
For use in a system for rendering an image on a device having a plurality of pixels and a plurality of separately controllable sub-pixel elements per pixel, an apparatus for improving spatial resolution of an image that is rendered by processing image information including blend coefficients defining a blend between a foreground color and a background color, the apparatus comprising: means for accepting a digital scan line of the image information representing discrete samples of an image, the discrete samples of the scan line including blend coefficients defining a blend between the foreground color and the background color and further including at least two samples of the blend coefficients per sub-pixel element; means for applying first filters to sets of the samples of the blend coefficients in the digital scan line to generate new samples by filtering the at least two samples of the blend coefficients per sub-pixel element; means for each of the sub-pixel elements, for applying second filters to the new samples to generate a filtered blend coefficient associated with each sub-pixel element, the second filter from which the filtered blend coefficient for a given sub-pixel element is derived being spatially displaced from the second filters applied for other sub-pixel elements, such that each filtered blend coefficient is derived from spatially different samples; means for applying the foreground color and the background color to each of the filtered blend coefficients to generate color values associated with the sub-pixel elements; means for mapping each color value to the sub-pixel element associated therewith, such that each sub-pixel element in a pixel has a different color value mapped thereto; and means for displaying the image by separately controlling each sub-pixel element using the color value mapped thereto.
Claim 22
Dependent Claim
16 words
The apparatus of claim 15 wherein the scan line includes exactly two samples per sub-pixel element.
Claim 23
Dependent Claim
25 words
The apparatus of claim 15 wherein at least one of the foreground and background color changes as a function of a position of the image.
Claim 24
Dependent Claim
49 words
A machine readable medium having stored instructions which, when executed by a machine used in a system for rendering an image on a device having a plurality of pixels and a plurality of separately controllable sub-pixel elements of different colors per pixel, performs the method of claim 1 .
Claim 25
Dependent Claim
49 words
A machine readable medium having stored instructions which, when executed by a machine used in a system for rendering an image on a device having a plurality of pixels and a plurality of separately controllable sub-pixel elements of different colors per pixel, performs the method of claim 2 .
Claim 26
Dependent Claim
49 words
A machine readable medium having stored instructions which, when executed by a machine used in an system for rendering an image on a device having a plurality of pixels and a plurality of separately controllable sub-pixel elements of different colors per pixel, performs the method of claim 5 .
Claim 27
Dependent Claim
49 words
A machine readable medium having stored instructions which, when executed by a machine used in a system for rendering an image on a device having a plurality of pixels and a plurality of separately controllable sub-pixel elements of different colors per pixel, performs the method of claim 7 .
Claim 28
Dependent Claim
49 words
A machine readable medium having stored instructions which, when executed by a machine used in a system for rendering an image on a device having a plurality of pixels and a plurality of separately controllable sub-pixel elements of different color per pixel, performs the method of claim 8 .
Claim 29
Dependent Claim
49 words
A machine readable medium having stored instructions which, when executed by a machine used in a system for rendering an image on a device having a plurality of pixels and a plurality of separately controllable sub-pixel elements of different colors per pixel, performs the method of claim 11 .
Claim 30
Dependent Claim
86 words
The method of claim 1 , wherein: the device having a plurality of pixels comprises a liquid crystal display device; the plurality of separately controllable sub-pixel elements per pixel include a red sub-pixel element, a green sub-pixel element, and a blue sub-pixel element; and the second filter applied for each of the sub-pixel elements is a box filter centered about the particular sub-pixel element for which the box filter is applied and extends to an adjacent sub-pixel element on either side of said particular sub-pixel element.
Claim 31
Dependent Claim
86 words
The method of claim 5 , wherein: the device having a plurality of pixels comprises a liquid crystal display device; the plurality of separately controllable sub-pixel elements per pixel include a red sub-pixel element, a green sub-pixel element, and a blue sub-pixel element; and the second filter applied for each of the sub-pixel elements is a box filter centered about the particular sub-pixel element for which the box filter is applied and extends to an adjacent sub-pixel element on either side of said particular sub-pixel element.
Claim 32
Dependent Claim
86 words
The method of claim 7 , wherein: the device having a plurality of pixels comprises a liquid crystal display device; the plurality of separately controllable sub-pixel elements per pixel include a red sub-pixel element, a green sub-pixel element, and a blue sub-pixel element; and the second filter applied for each of the sub-pixel elements is a box filter centered about the particular sub-pixel element for which the box filter is applied and extends to an adjacent sub-pixel element on either side of said particular sub-pixel element.
Claim 33
Dependent Claim
155 words
For use in a system for rendering an image on a device having a plurality of pixels and a plurality of separately controllable sub-pixel elements of different colors per pixel, a method for generating color values for sub-pixel components to improve spatial resolution of the image, the method comprising: accepting discrete values of one or more color scan lines, wherein the discrete values of each color scan line include one or more samples per sub-pixel component; filtering the discrete values of each color scan line to generate an oversampled color scan line for each color scan line, wherein each oversampled scan line includes one or more new samples per sub-pixel component; and applying box filters to the new samples of each oversampled color scan line to generate color values that are associated with each sub-pixel component, wherein the box filters of each oversampled color scan line are displaced with respect to other oversampled scan lines.
Claim 34
Dependent Claim
155 words
For use in a system for rendering an image on a device having a plurality of pixels and a plurality of separately controllable sub-pixel elements of different colors per pixel, a method for generating color values for sub-pixel components to improve spatial resolution of the image, the method comprising: accepting discrete values of one or more color scan lines, wherein the discrete values of each color scan line include one or more samples per sub-pixel component; filtering the discrete values of each color scan line to generate an oversampled color scan line for each color scan line, wherein each oversampled scan line includes one or more new samples per sub-pixel component; and applying box filters to the new samples of each oversampled color scan line to generate color values that are associated with each sub-pixel component, wherein the box filters of each oversampled color scan line are displaced with respect to other oversampled scan lines.
Claim 35
Dependent Claim
24 words
A method as defined in claim 27 , wherein the box filters are centered at locations that correspond to centers of the sub-pixel components.
Claim 36
Dependent Claim
17 words
A method as defined in claim 27 , further comprising applying gamma correction to the color values.
References Cited (Backward Citations)
US4136359A
Cited
US4278972A
Cited
US4217604A
Cited
US4463380A
Cited
US5963185A
Cited
US5341153A
Cited
US5543819A
Cited
US5057739A
Cited
US5254982A
Cited
US5298915A
Cited
US5122783A
Cited
US5767837A
Cited
US5548305A
Cited
US5334996A
Cited
US5555360A
Cited
US5467102A
Cited
US5349451A
Cited
US5689283A
Cited
US5633654A
Cited
US5821913A
Cited
US6008820A
Cited
US5867166A
Cited
US5870097A
Cited
US5977977A
Cited
US5894300A
Cited
US5847698A
Cited
US5949643A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-05-20 | 2005-11-19 | 2006-05-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-05-20 | 2009-11-19 | 2010-05-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-05-20 | 2013-11-19 | 2014-05-21 | $7700.00 | Window Closed / Lapsed |