Apparatus and method for performing resolution conversion on image data with auto correlation

• US 5,282,051 A
• Filed: 07/29/1991
• Issued: 01/25/1994
• Est. Priority Date: 07/29/1991
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Walker, John O.
• Primary Examiner(s): Coles, Jr., Edward L.
• Assistant Examiner(s): Jackson, Jill
• Application Number:
  US07/737,297
• Time in Patent Office: 911 Days
• Field of Search: 358/78, 358/401, 358/80, 358/76, 395/131, 395/128, 395/132, 382/50, 382/42
• US Class Current: 358/401
• CPC Class Codes: G06T 3/40 Scaling of whole images or parts thereof, e.g. expanding or contracting

Abstract

A method for use in a system of the type capable of manipulating digital images represented by a plurality of original image pixels is provided. In the preferred embodiment, the system has a memory for storing images and an image output terminal. Additionally, the method includes a step of deriving an intensity value for a selected output pixel in a set of output pixels from a plurality of input pixels in a set of input pixels, each of the plurality of input pixels having a corresponding intensity value contributing to the intensity value of the selected output pixel. The step of deriving the intensity value of the selected output pixel preferably comprises the steps of mapping, in the memory, the set of output pixels to the set of input pixels so that each of the plurality of input pixels is adjacent the selected output pixel, as well as reading the plurality of input pixels from the memory. After determining a correlation value for each of the plurality of input pixels with a correlation function, the correlation values of the plurality of input pixels can be summed with the corresponding respective intensity values of the plurality of input pixels to obtain the intensity value of the selected output pixel.

Claims

1. A method for use in an electroreprographic machine of the type capable of manipulating digital images represented by a plurality of original image pixels, the electroreprographic machine having a buffering device for storing images and a raster output scanning device adapted to selectively discharge a photoreceptor member, the method including a step of developing an intensity signal for a selected output pixel in a set of output pixels from a plurality of input pixels in a set of input pixels, each of the plurality of input pixels having a corresponding intensity signal contributing to the intensity signal of the selected output pixel and being characterized by a center, the step of developing the intensity value of the selected output pixel comprising the steps of:

generating the intensity signals of the plurality of input pixels with an input signal device, the intensity signals being generated from an image with a constant resolution throughout;

receiving the intensity signals of the plurality of input pixels from the input signal device and storing the intensity signals of the plurality of input pixels to the buffering device;

mapping, in the buffering device, the set of output pixels to the set of input pixels so that each of the plurality of input pixels is adjacent the selected output pixel;

reading the plurality of input pixels from the memory;

determining a correlation value for each of the plurality of input pixels with a correlation function, the correlation function being based on a Gaussian correlation function, the Gaussian correlation function being characterized by the following expression;

space="preserve" listing-type="equation">W(i,j)=C*(e.sup.-0.5(x(i)-X c.sup.)/σ

x.sup.).spsp.2 *e.sup.-0.5 *.sup.(y(j)-Y c.sup.)/σ

y.sup.).spsp.2);

and where,

C is a normalization constant,

x(i) and y(i) are locations of the input pixels of the input image,

^X C and ^Y C are points about which a window of the input pixels is centered, and

.sup.σ

x and .sup.σ

y are distances varying as a function of the perimeter of the window of the input pixel;

summing the correlation values of the plurality of input pixels with the corresponding respective intensity signals of the plurality of input pixels to obtain the intensity signal of the selected output pixel, the selected output pixel being characterized by a resolution which is different than the resolution of the image from which the intensity signals of the plurality of input pixels were generated, the intensity signal of the selected output signal being employed to selectively control the raster output scanning device;

designating a pivot point (X_C, Y_C) for the selected output pixel; and

disposing the centers of the plurality of input pixels substantially within a window centered about the pivot point.

2. The method of claim 1, in which the window is characterized by a size, further comprising the step of varying the size of the window as a function of the correlation function.

3. The method of claim 1, wherein the step of disposing the centers of the plurality of input pixels comprises the step of disposing the centers of the plurality of input pixels substantially within an ellipse.

4. The method of claim 1, further comprising the step of optimizing the size of the window.

5. A method for use in a system of the type capable of manipulating digital images represented by a plurality of original image pixels, the system having a buffering device for storing images and means for outputting the images, the method including a step of an intensity signal for a selected output pixel in a set of output pixels from a plurality of input pixels in a set of input pixels, each of the plurality of input pixels having a corresponding intensity signal contributing to the intensity signal of the selected output pixel and being characterized by a center, the step of deriving the intensity signal of the selected output pixel comprising the steps of:

generating the intensity signals of the plurality of input pixels with an input signal device, the intensity signals being generated from an image with a constant resolution throughout;

receiving the intensity signals of the plurality of input pixels from the input signal device and storing the intensity signals of the plurality of input pixels to the buffering device;

mapping, in the buffering device, the set of output pixels to the set of input pixels so that each of the plurality of input pixels is adjacent the selected output pixel;

reading the plurality of input pixels from the memory;

determining a correlation value for each of the plurality of input pixels with a correlation function, the correlation function being based on a Gaussian correlation function, the Gaussian correlation function being characterized by the following expression;

space="preserve" listing-type="equation">W(i,j)=C*(e.sup.-0.5(x(i)-X c.sup.)/σ

x.sup.).spsp.2 *e.sup.-0.5 *.sup.(y(j)-Y c.sup.)/σ

y.sup.).spsp.2);

and where,

C is a normalization constant,

x(i) and y(i) are locations of the input pixels of the input image,

^X c and ^Y c are points about which a window of the input pixels is centered, and

.sup.σ

x and .sup.σ

y are distances varying as a function of the perimeter of the window of the input pixel;

summing the correlation values of the plurality of input pixels with the corresponding respective intensity signals of the plurality of input pixels to obtain the intensity signal of the selected output pixel, the selected output pixel being characterized by a resolution which is different than the resolution of the image from which the intensity signals of the plurality of input pixels were generated;

designating a pivot point (X_C, Y_C) for the selected output pixel; and

disposing the centers of the plurality of input pixels substantially within a window centered about the pivot point.

6. The method of claim 5, in which the window is characterized by a size, further comprising the step of varying the size of the window as a function of the correlation function.

7. The method of claim 5, wherein the step of disposing the centers of the plurality of input pixels comprises the step of disposing the centers of the plurality of input pixels substantially within an ellipse.

8. The method of claim 5, further comprising the step of optimizing the size of the window.

9. A method for use in a system of the type capable of manipulating an input image represented by a set of input image pixels and characterized by a first resolution, the system having a buffering device for storing a first set of image intensity signals corresponding with the first set of input image pixels, comprising the steps of:

storing the first set of image intensity signals in the buffering device;

mapping, in the buffering device, a set of output image pixels, corresponding with a second set of image intensity signals, to the set of input image pixels so that each second set image intensity signal is associated with a selected number of first set image intensity signals;

for each of the second set image intensity signals, forming a multi-bit index word, with a processor, from the selected number of first set image intensity signals associated therewith;

providing a table, in nonvolatile memory, of a plurality of preselected reference words and intensity signals respectively assigned thereto, the plurality of preselected reference words and respectively assigned intensity signals being ordered in a sequence, the sequence varying in accordance with a correlation function; and

matching each multi-bit index word, obtained per said forming step, with one of the preselected reference words and its respectively assigned intensity signal so as to develop an output image represented by the set of output image pixels with the output image being characterized by a second resolution.

10. The method of claim 9, wherein the correlation function is based on a Gaussian correlation function.

11. The method of claim 10, wherein the Gaussian-like correlation function is characterized by the following expression:

space="preserve" listing-type="equation">W(i,j)=C*(e.sup.-0.5(x(i)-X c.sup.)/σ

x.sup.).spsp.2 *e.sup.-0.5 *.sup.(y(j)-Y c.sup.)/σ

y.sup.).spsp.2)

where,

C is a normalization constant,

x(i) and y(i) are locations of the input pixels of the input image,

^X c and ^Y c are points about which a window of the input pixels is centered, and

.sup.σ

x and .sup.σ

y are distances varying as a function of the perimeter of the window of the input pixels.

12. The method of claim 9, wherein the step of forming a multi-bit index word includes the step of sequentially loading each of the plurality of input pixels into a register having a preselected number of bits.