← Back to Patent Explorer
US6058248A Expired / Lapsed US ⏱️ 0.0 years remaining

Computerized method for improving data resolution

Assignee: Hewlett Packard Development Co LP
•
Filing: 1999-05-25
•
Granted: 2000-05-02
•
Expires: 2019-05-25
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A data resolution synthesis algorithm takes low resolution source input data (e.g., data degraded from compression or data acquired from low quality imaging devices) to synthesize high resolution output data. In an exemplary embodiment for color printing, the algorithm is performed by characterizing a multi-pixel area, or window, around a pixel that can benefit from resolution enhancement. To interpolate to a high resolution output a set of spatial filters is applied to the data area based on the window characterization. The output of the resolution synthesizer is a set of multiple pixels for each input pixel, representing the source input pixel in a higher resolution enhanced version. The filters are chosen from a stored data base (generic or specifically applicable data base for each type input device) created to fit input/output device requirements.

Inventors

  • 👤 Brian Atkins
  • 👤 Charles A Bouman
  • 👤 Jan P. Allebach
  • 👤 Jay S Gondek
  • 👤 Morgan T Schramm
  • 👤 Frank W. Sliz

Bibliographic Details

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

Claims Analysis

Total Claims: 42
Claim 1
Independent Claim 288 words
A method for enhancing an input data set, representing a contiguous construct expressible as subsets of data coordinates representative of individual elements of the input data set, to increase resolution of the construct to an output construct resolution data set, the method comprising the steps of: choosing a first data coordinate subset of the construct; designating a set of second data coordinate subsets wherein each of the second data coordinate subsets is in a predetermined proximate relationship to said first data coordinate subset; characterizing said set of second data coordinate subsets by a first vector representative of a value related to at least one construct characterizing factor of said contiguous construct providing a data base, said data base having groups of data filters for said at least one construct characterizing factor, each of said groups of data filters having a second vector identifying at least one construct characterizing factor data filter group directly related to said at least one construct characterizing factor such that filtering a data coordinate subset of said input data set by a second vector identified group of data filters enhances the resolution of said first data coordinate subset; comparing said first vector to said second vector; selecting at least one of said groups of data filters based on a predetermined relationship of said first vector to said second vector; filtering said second data coordinate subsets with a selected group of data filters from said step of selecting to calculate a third subset of data coordinates consisting of a plurality of filtered second data coordinate subsets; substituting said third subset for said first data coordinate subset in said construct; and repeating each step of said process for each first data coordinate subset in said construct.
Claim 2
Independent Claim 288 words
A method for enhancing an input data set, representing a contiguous construct expressible as subsets of data coordinates representative of individual elements of the input data set, to increase resolution of the construct to an output construct resolution data set, the method comprising the steps of: choosing a first data coordinate subset of the construct; designating a set of second data coordinate subsets wherein each of the second data coordinate subsets is in a predetermined proximate relationship to said first data coordinate subset; characterizing said set of second data coordinate subsets by a first vector representative of a value related to at least one construct characterizing factor of said contiguous construct providing a data base, said data base having groups of data filters for said at least one construct characterizing factor, each of said groups of data filters having a second vector identifying at least one construct characterizing factor data filter group directly related to said at least one construct characterizing factor such that filtering a data coordinate subset of said input data set by a second vector identified group of data filters enhances the resolution of said first data coordinate subset; comparing said first vector to said second vector; selecting at least one of said groups of data filters based on a predetermined relationship of said first vector to said second vector; filtering said second data coordinate subsets with a selected group of data filters from said step of selecting to calculate a third subset of data coordinates consisting of a plurality of filtered second data coordinate subsets; substituting said third subset for said first data coordinate subset in said construct; and repeating each step of said process for each first data coordinate subset in said construct.
Claim 3
Dependent Claim 44 words
The method as set forth in claim 1, said step of substituting further comprising the step of: substituting E 2 elements of a data coordinate subset for chosen first data coordinate subset, where E is an order of magnitude of enhancement to be performed.
Claim 4
Dependent Claim 92 words
The method as set forth in claim 1, further comprising the steps of: prior to said step of characterizing, analyzing each coordinate of said second data coordinate subsets with respect to a predetermined construct characterizing factor to determine if enhancement of said first data coordinate subset in accordance with subsequent steps of said method will enhance a region of said contiguous construct represented by said second data coordinate subset, and choosing a next first data coordinate subset when said predetermined construct characterizing factor analysis result is indicative of no need for enhancement.
Claim 5
Dependent Claim 49 words
The method as set forth in claim 1, said step of selecting at least one of said groups of data filters further comprising the steps of: selecting a plurality of groups of data filters based upon a range of predetermined relationships of said first vector and said second vector.
Claim 6
Dependent Claim 33 words
The method as set forth in claim 4, said step of filtering further comprising the steps of: applying each of said plurality of groups of data filters to said second data coordinate subsets.
Claim 7
Dependent Claim 32 words
The method as set forth in claim 4, further comprising the steps of: deriving an optimum group of data filters based upon an interpolation of said plurality of groups of data filters.
Claim 8
Dependent Claim 30 words
The method as set forth in claim 6, said step of filtering further comprising the steps of: applying said optimum group of data filters to said second data coordinate subset.
Claim 9
Dependent Claim 89 words
The method as set forth in claim 3, further comprising the steps of: prior to said step of choosing a next first data coordinate subset, determining if resolution of the input data set matches the resolution of a predetermined output construct resolution; upscaling resolution of said first data coordinate subset to said output construct resolution in a known manner; and outputting a fourth subset of data coordinates consisting of a plurality of first data coordinate subset upscaled by said known manner in substitution of said first data coordinate subset.
Claim 10
Dependent Claim 77 words
The method as set forth in claim 1, further comprising the steps of: prior to said step of filtering, designating a set of fifth data coordinate subsets wherein each of said fifth data coordinate subsets is in a predetermined proximate relationship to said second data coordinate subset; and in said step of filtering, filtering said fifth data coordinate subsets and said second data coordinate subsets with a chosen set of data filters from said step of selecting.
Claim 11
Dependent Claim 49 words
The method as set forth in claim 9, said step of selecting at least one of said groups of data filters further comprising the step of: selecting a plurality of groups of data filters based upon a range of predetermined relationships of said first vector and said second vector.
Claim 12
Dependent Claim 36 words
The method as set forth in claim 10, said step of filtering further comprising the step of: applying each of said plurality of groups of data filters to said second and said fifth data coordinate subsets.
Claim 13
Dependent Claim 32 words
The method as set forth in claim 9, further comprising the step of: deriving an optimum group of data filters based upon an interpolation of said plurality of groups of data filters.
Claim 14
Dependent Claim 33 words
The method as set forth in claim 12, said step of filtering further comprising the steps of: applying said optimum of group of data filters to said second and fifth data coordinate subsets.
Claim 15
Dependent Claim 54 words
The method as set forth in claim 1, further comprising the steps of: prior to said step of choosing, determining if said input data set comprises a data set previously enhanced in a known manner; and when said input data set is a data set previously enhanced in a known manner, reversing previous enhancements.
Claim 16
Dependent Claim 50 words
The method as set forth in claim 1, further comprising the steps of: prior to said step of choosing, determining if said input data set comprises a decompressed data set; and when said input data set comprises a decompressed data set, downscaling said data set to original input data form.
Claim 17
Independent Claim 223 words
A method for enhancing a graphics image by computerized enhancing of input data representative of a graphics image to increase resolution and providing resolution enhanced output data, said input data and said output data representing pixels of the graphics image, the method comprising the steps of: selecting a pixel to be enhanced; selecting a set of pixels circumscribing said pixel to be enhanced; characterizing said set of pixels by a first key representative of a value related to at least one visual perception factor of graphics images; providing a data base having a plurality of visual perception factor data filters for said at least one visual perception factor and each individual filter of said data base having a second key representative of a value related to said at least one visual perception factor; comparing said first key to said second key; selecting at least one data filter from said data base predicated on a predetermined relationship of said first key to said second key; filtering said set of pixels circumscribing said pixel to be enhanced with a selected filter from said step of selecting to calculate an increased resolution for said pixel to be enhanced and substituting a plurality of pixels for said pixel to be enhanced based upon said step of filtering said set of pixels; and outputting said plurality of pixels.
Claim 18
Independent Claim 223 words
A method for enhancing a graphics image by computerized enhancing of input data representative of a graphics image to increase resolution and providing resolution enhanced output data, said input data and said output data representing pixels of the graphics image, the method comprising the steps of: selecting a pixel to be enhanced; selecting a set of pixels circumscribing said pixel to be enhanced; characterizing said set of pixels by a first key representative of a value related to at least one visual perception factor of graphics images; providing a data base having a plurality of visual perception factor data filters for said at least one visual perception factor and each individual filter of said data base having a second key representative of a value related to said at least one visual perception factor; comparing said first key to said second key; selecting at least one data filter from said data base predicated on a predetermined relationship of said first key to said second key; filtering said set of pixels circumscribing said pixel to be enhanced with a selected filter from said step of selecting to calculate an increased resolution for said pixel to be enhanced and substituting a plurality of pixels for said pixel to be enhanced based upon said step of filtering said set of pixels; and outputting said plurality of pixels.
Claim 19
Dependent Claim 51 words
The method as set forth in claim 16, said step of increasing the resolution further comprising the step of: substituting E 2 filtered pixels for said pixel to be enhanced, where E is an integer representing the magnitude of the enhancing to be performed on a selected pixel to be enhanced.
Claim 20
Dependent Claim 38 words
The method as set forth in claim 16, further comprising the steps of: prior to said step of selecting a pixel to be enhanced, creating an enhanced border of the graphics image via a process of pixel replication.
Claim 21
Dependent Claim 69 words
The method as set forth in claim 16, said step of outputting further comprising the steps of: determining if resolution of the plurality of pixels matches a predetermined output resolution, and when said resolution of the plurality of pixels is less than said predetermined output resolution, upscaling resolution of said plurality of pixels to said predetermined output resolution in a known manner, and outputting an upscaled plurality of pixels.
Claim 22
Dependent Claim 39 words
The method as set forth in claim 16, further comprising the steps of: prior to said step of selecting a pixel to be enhanced, determining if said input data is generated from a single, low resolution output data system.
Claim 23
Dependent Claim 85 words
The method as set forth in claim 20, further comprising the steps of: when said input data is generated from a single, low resolution output data system, determining if said input data is non-bit mapped input data, and when said input data is non-bit mapped input data, upscaling resolution of said input data in a known manner, creating output data having a predetermined output resolution, outputting said output data, and loading a next set of input data representative of a graphics image to be enhanced.
Claim 24
Dependent Claim 93 words
The method as set forth in claim 20, further comprising the steps of: when said input data is not generated from a single, low resolution output data system, determining if said input data is generated from a compatible operating system application; and when said input data is not generated from a compatible operating system application, upscaling resolution of said input data in a known manner, creating output data having a predetermined output resolution; outputting said output data; and loading a next set of input data representative of a graphics image to be enhanced.
Claim 25
Dependent Claim 36 words
The method as set forth in claim 22, further comprising the step of: when said input data is generated from a compatible operating system application, determining if a request for enhancing said image has been issued.
Claim 26
Dependent Claim 74 words
The method as set forth in claim 23, further comprising the steps of: when a request for enhancing said image has been issued, proceeding with said method; when a request for enhancing has not been issued, upscaling resolution of said input data in a known manner, creating output data having a predetermined output resolution; outputting said output data; and loading a next set of input data representative of a graphics image to be enhanced.
Claim 27
Dependent Claim 51 words
The method as set forth in claim 16, further comprising the steps of: prior to said step of selecting pixel to be enhanced, determining if said input data comprises data previously enhanced in a known manner; and when said input data is previously enhanced in a known manner, reversing previous enhancements.
Claim 28
Dependent Claim 54 words
The method as set forth in claim 16, further comprising the steps of: prior to said step of selecting a pixel to be enhanced, determining if said input data comprises a decompressed data set; and when said input data comprises a decompressed data set, downscaling said decompressed data set to original input data form.
Claim 29
Dependent Claim 111 words
The method as set forth in claim 16, further comprising the step of: prior to said step of characterizing a set of pixels circumscribing said pixel to be enhanced, sequentially analyzing each coordinate of input data of said pixel to be enhanced and said set of pixels with respect to a predetermined visual perception factor to determine if enhancement of said pixel to be enhanced in accordance with subsequent steps of said method will enhance a region of said graphics image represented by said pixel to be enhanced, and choosing a next pixel to be enhanced when said predetermined visual perception factor analysis result is indicative of no need for enhancement.
Claim 30
Dependent Claim 62 words
The method as set forth in claim 16, said step of selecting at least one data filter further comprising the steps of: providing each data filter with groups of data filters related to said visual perception factor, and selecting a plurality of said groups of data filters based upon a range of predetermined relationships of said first key to said second keys.
Claim 31
Dependent Claim 41 words
The method as set forth in claim 28, said step of filtering further comprising the step of: applying each of said plurality of groups of data filters to said pixels of said set of pixels circumscribing said pixel to be enhanced.
Claim 32
Dependent Claim 34 words
The method as set forth in claim 28, further comprising the steps of: deriving an optimum single group of data filters based upon an interpolation of said plurality of said groups of data filters.
Claim 33
Dependent Claim 39 words
The method as set forth in claim 30, said step of filtering further comprising the step of: applying said optimum single group of data filters to said pixels of said set of pixels circumscribing said pixel to be enhanced.
Claim 34
Dependent Claim 51 words
The method as set forth in claim 16, said step of selecting a set of pixels circumscribing said pixel to be enhanced further comprising the steps of: selecting a first set of pixels contiguous to said pixel to be enhanced, selecting a second set of pixels contiguous to said first set.
Claim 35
Dependent Claim 44 words
The method as set forth in claim 32, said step of filtering said set of pixels circumscribing said pixel to be enhanced with a selected filter further comprising the step of: filtering both said first set of pixels and said second set of pixels.
Claim 36
Independent Claim 408 words
A system for generating graphics images, including rendered alphanumeric text images, said system including a memory device for storing and operating an image resolution enhancement method, said method comprising the steps of: a) receiving a source data set of pixel data for each pixel of a graphics image, said source data having a form of spatial coordinates; b) determining if said data set is an upscaled data set, and when said data set is an upscaled data set, downscaling said data set; c) selecting a window of pixels, including a target pixel and at least some pixels contiguous to said target pixels; d) comparing the variation of a spatial coordinate of said contiguous pixels to a same spatial coordinate of said target pixel with respect to a variation threshold value, and if no variation exceeds said variation threshold value, replacing the target pixel with a plurality of higher resolution pixels generated in a known manner and returning to step c), and if a variation exceed said variation threshold vale, continuing with step e); e) calculating an image characteristic factor for each of the pixels of said window; f) comparing the variation of the image characteristic factor for said contiguous pixels to a same image characteristic factor for said target pixel to a range of image characteristic factors, and if said variation is within said range, replacing the target pixel with a plurality of higher resolution pixels generated in a known manner and returning to step c), and if said variation is above said range, continuing with step g); g) providing a data base of groups of data filters, each of said groups of data filters being classified by a mean vector related to said image characteristic factor; h) calculating a cluster vector for said window related to said image characteristic factor; i) sequentially comparing said cluster vector to each said mean vector; j) selecting at least one group of data filters based on a predetermined relationship of said cluster vector to at least one mean vector; k) applying said at least one group of data filters selected in step j) and calculating a plurality of pixels to replace said target pixel therefrom; l) replacing said target pixel with said plurality of pixels; m) sending said plurality of pixels to an output device for generating a resolution enhanced visual image, and n) returning to step c), and continuing said process until all pixels of said image have been selected.
Claim 37
Independent Claim 408 words
A system for generating graphics images, including rendered alphanumeric text images, said system including a memory device for storing and operating an image resolution enhancement method, said method comprising the steps of: a) receiving a source data set of pixel data for each pixel of a graphics image, said source data having a form of spatial coordinates; b) determining if said data set is an upscaled data set, and when said data set is an upscaled data set, downscaling said data set; c) selecting a window of pixels, including a target pixel and at least some pixels contiguous to said target pixels; d) comparing the variation of a spatial coordinate of said contiguous pixels to a same spatial coordinate of said target pixel with respect to a variation threshold value, and if no variation exceeds said variation threshold value, replacing the target pixel with a plurality of higher resolution pixels generated in a known manner and returning to step c), and if a variation exceed said variation threshold vale, continuing with step e); e) calculating an image characteristic factor for each of the pixels of said window; f) comparing the variation of the image characteristic factor for said contiguous pixels to a same image characteristic factor for said target pixel to a range of image characteristic factors, and if said variation is within said range, replacing the target pixel with a plurality of higher resolution pixels generated in a known manner and returning to step c), and if said variation is above said range, continuing with step g); g) providing a data base of groups of data filters, each of said groups of data filters being classified by a mean vector related to said image characteristic factor; h) calculating a cluster vector for said window related to said image characteristic factor; i) sequentially comparing said cluster vector to each said mean vector; j) selecting at least one group of data filters based on a predetermined relationship of said cluster vector to at least one mean vector; k) applying said at least one group of data filters selected in step j) and calculating a plurality of pixels to replace said target pixel therefrom; l) replacing said target pixel with said plurality of pixels; m) sending said plurality of pixels to an output device for generating a resolution enhanced visual image, and n) returning to step c), and continuing said process until all pixels of said image have been selected.
Claim 38
Dependent Claim 51 words
The system as set forth in claim 34, step i) further comprising the steps of: selecting a plurality of sets of said groups of data filters, weighting said plurality of sets to obtain an interpolated group of data filters, and proceeding with step j) using said interpolated group of data filters.
Claim 39
Dependent Claim 43 words
The system as set forth in claim 35, said step of weighting further comprising the steps of: weighting falling off with distance following a Gaussian distribution in accordance with the calculation: ##EQU3## where "Π i " is a predetermined magnitude for a class.
Claim 40
Dependent Claim 46 words
The system as set forth in claim 34, step j) further comprising the steps of: selecting only a first group of data filters meeting predetermined relationship of said cluster vector to said mean vector, and proceeding with step k) using said first group of data filters.
Claim 41
Dependent Claim 40 words
The system as set forth in claim 34, said step l) further comprising the step of: substituting E 2 pixels for a chosen target pixel, where E is an order of magnitude of enhancement to be performed on said image.
Claim 42
Dependent Claim 60 words
The system a set forth in claim 34, step c) further comprising the steps of: selecting a target pixel, selecting every pixel circumscribing said target pixel, creating a first window for characterizing a region of said image, and selecting a plurality of pixels circumscribing said first window, creating a second window for filtering said input data to perform step k).

References Cited (Backward Citations)

US5282057A Cited
US5270728A Cited
US5377018A Cited
US5270836A Cited
US5394485A Cited
US5313287A Cited
US5579445A Cited
US5446804A Cited
US5539866A Cited
US5703618A Cited
US5758034A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag