Device for electrical variable magnification of document image

• US 4,532,602 A
• Filed: 03/08/1982
• Issued: 07/30/1985
• Est. Priority Date: 03/08/1982
• Status: Expired due to Fees

• Current Assignee: Eastman Kodak Company
• Original Assignee: MEAD Corporation (Meadwestvaco Corporation)
• Inventors: DuVall, Dale R.
• Primary Examiner(s): Chin, Gary
• Assistant Examiner(s): Teska, Kevin J.
• Application Number:
  US06/355,807
• Time in Patent Office: 1,240 Days
• Field of Search: 364/518, 364/577, 364/523, 364/519, 364/728, 382/47, 382/50, 382/54, 340/722, 340/728, 340/731, 355/55, 355/60, 358/267, 358/285, 358/293, 358/294
• US Class Current: 345/667
• CPC Class Codes: G06T 3/4007 based on interpolation, e.g. bilinear interpolation image demosaicing G06T3/4015; edge-driven or edge-based scaling G06T3/403
• CPC Class Codes: H04N 1/3935 with modification of image resolution, i.e. determining the values of picture elements at new relative positions

Abstract

A system for altering the size of an image by a desired magnification after optical scanning thereof provides a plurality of output scan values differing in number from the number of sampled scan signals produced during the optical scanning. The output scan values are representative of the density of the image at pixel locations spaced across the image in dependence upon a selected magnification value. The system includes scanning means for providing the sample scan signals and converter means for converting the sampled scan signals to a corresponding sequence of digital scan values. A control circuit is responsive to a selected magnification value for providing a plurality of interpolation control values in synchronism with the sequence of digital scan values. The interpolation control values indicate the spatial relationship of output scan values with respect to pairs of successive digital scan values. An interpolation circuit is responsive to the sequence of digital scan values and to the interpolation control values and interpolates between pairs of the digital scan values to provide the output scan values.

Claims

1. A system for altering the size of an image by a desired magnification after optical scanning thereof by providing a plurality of output scan values different in number from the number of sampled scan signals produced during optical scanning, said output scan values being representative of the density of the image at pixel locations spaced across the image in dependence upon a selected magnification value, said system comprising:

scanning means for providing a sequence of sampled scan signals, each such sampled scan signal being representative of the image density at an associated pixel location in a row of pixel locations across said image,

converter means for converting said sampled scan signals to a corresponding sequence of digital scan values,

control circuit means, responsive to said magnification value, for providing a plurality of interpolation control values in synchronism with said sequence of digital scan values, said interpolation control values indicating the spatial relationship of output scan values with respect to pairs of successive digital scan values, and

interpolation means, responsive to said sequence of digital scan values and to said interpolation control values, for interpolating between pairs of said digital scan values to provide said output scan values.

2. The system of claim 1 in which said sampled scan signals are analog signals and in which said converter means comprises an analog to digital converter.

3. The system of claim 1 in which said scanning means comprises means for providing a succession of sequences of sampled scan signals, each such sequence of sampled scan signals being representative of the image density at pixel locations in an associated row of pixel locations across said image, said associated rows of pixel locations being spaced apart in a direction perpendicular to said rows.

4. The system of claim 3 in which said scanning means includes means for varying the spacing between said rows in dependence upon the desired magnification.

5. The system of claim 1 in which said interpolation means comprises

latch means for receiving each of said digital scan values and for providing delayed digital scan values at a latch output, and

read only memory means, responsive to digital scan values from said converter means and to delayed digital scan values from said latch means and further responsive to said interpolation control values, for providing output scan values stored at memory locations therein defined by said digital scan values and said interpolation control values.

6. The system of claim 1 in which said control circuit means comprises

integrator means, responsive to said magnification value, for integrating said magnification value and providing a first portion of the integral thereof as said interpolation control values and a second portion of the integral thereof.

7. The system of claim 6 in which said control circuit means further comprises

a counter for counting the number of sampled scan signals received, and

comparator means, responsive to a second portion of said integral of said magnification value and to said counter, for providing an integration control signal to said integrator means.

8. The system of claim 1 in which said magnification value equals the reciprocal of said desired magnification of the image.

9. A method of providing a sequence of output scan values differing in number from a sequence of sample scan signals produced during optical scanning of an image such that the output scan values specify an image which differs in size from the optically scanned image, comprising the steps of:

optically scanning an image to provide a sequence of sample scan signals, each such sample scan signal being representative of the image density at an associated pixel location in a row of pixel locations across the image,

converting said sequence of sample scan signals to a corresponding sequence of digital scan values, and

sampling said sequence of digital scan values at predetermined evenly spaced points in said sequence by interpolating between pairs of successive digital scan values to provide a sequence of output scan values differing in number from said sequence of digital scan values, the spacing between said evenly spaced points being determined by the change in image size to be effected.

10. The method of claim 9 in which said step of sampling said sequence of digital scan values includes the step of sampling said sequence of digital scan values at a frequency greater than that of said sequence of digital scan values, whereby image enlargement is produced.

11. The method of claim 9 in which said step of sampling said sequence of digital scan values includes the step of sampling said sequence of digital scan values at a frequency less than that of said sequence of digital scan values, whereby image reduction is produced.

12. The method of claim 9 in which said step of optically scanning includes the step of providing a succession of sequences of sample scan signals, each of said sequences representative of the image density at associated pixel locations in an associated row across the image, said rows being spaced apart in a direction perpendicular thereto by a selected distance.