Please download the dossier by clicking on the dossier button x
×

Resolution conversion for anti-aliased images using loose gray scale template matching

  • US 6,757,431 B2
  • Filed: 12/19/2000
  • Issued: 06/29/2004
  • Est. Priority Date: 12/19/2000
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for resolution conversion for re-sampling anti-aliased images from an image source in order to decrease bandwidth costs associated with anti-aliased line art and associated with interpolating said images to a desired resolution, comprising:

  • (a) receiving an image comprised of bitmap of image data, the image data being at a first resolution;

    (b) generating a first two-dimensional window, the first two-dimensional window having a plurality image data values, each image data value being associated with a pixel location in the first two-dimensional window;

    (c) determining a representative gray scale value for the first two-dimensional window;

    (d) determining, a plurality of looseness intervals, each looseness interval being a difference between the determined representative gray scale value of the first two-dimensional window and a target representative gray scale value, the target representative gray scale value being associated with one template of a plurality of templates;

    (e) comparing the determined looseness intervals to a threshold looseness interval, the threshold looseness interval being a maximum allowable value for the determined looseness interval that indicates a loose match;

    (f) determining, based upon the comparison between the determined looseness intervals and the threshold looseness interval, which template of the plurality of templates loosely matches the first two-dimensional window of image data values, the loosely matched template being a template wherein the determined looseness interval associated therewith is equal to a non-zero value and the threshold looseness interval is equal to a non-zero value, an exactly matched template being a template wherein the associated determined looseness interval is equal to a zero value and the threshold looseness interval is equal to a zero value; and

    (g) generating, based on the template loosely matched the first two-dimensional window of image data values, a second two-dimensional window of image data values, the second two-dimensional window of image data values having a second resolution, the first resolution being different from the second resolution.

View all claims
  • 5 Assignments
Timeline View
Assignment View
    ×
    ×