Image resize using sinc filter in linear lumen space

• US 5,771,317 A
• Filed: 06/10/1996
• Issued: 06/23/1998
• Est. Priority Date: 08/24/1994
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Edgar, Albert Durr
• Primary Examiner(s): Couso, Jose L.
• Application Number:
  US08/661,287
• Time in Patent Office: 743 Days
• Field of Search: 382/268, 382/269, 382/260, 382/279, 382/298, 382/299, 382/300, 348/61, 348/581, 348/597, 358/474, 358/488, 367/45, 360/45, 359/189, 364/413.13, 364/724.2, 324/142
• US Class Current: 382/260
• CPC Class Codes: H04N 1/047 Detection, control or error compensation of scanning velocity or position H04N1/0402 and H04N1/17 take precedence
• CPC Class Codes: H04N 1/12 using the sheet-feed movement or the medium-advance or the drum-rotation movement as the slow scanning component, e.g. arrangements for the main-scanningsheet-feed movement by translatory movement of a flat picture-bearing surface H04N1/1008; main-scanning using oscillating or rotating mirrors H04N1/113; using multi-element arrays H04N1/19
• CPC Class Codes: H04N 1/193 using electrically scanned linear arrays , e.g. linear CCD arrays
• CPC Class Codes: H04N 1/40068 Modification of image resolution, i.e. determining the values of picture elements at new relative positions H04N1/3935 takes precedence
• CPC Class Codes: H04N 2201/02425 Self-adjusting arrangements, e.g. compensating for temperature fluctuations
• CPC Class Codes: H04N 2201/02439 Positioning method
• CPC Class Codes: H04N 2201/03162 Original guide plate
• CPC Class Codes: H04N 2201/0408 Scanning film strips or rolls
• CPC Class Codes: H04N 2201/04705 using inactive scanning elements, e.g. elements outside the scanning area
• CPC Class Codes: H04N 2201/04708 which remain outside the scanned image area
• CPC Class Codes: H04N 2201/0472 on or adjacent the sheet support
• CPC Class Codes: H04N 2201/04729 in the main-scan direction
• CPC Class Codes: H04N 2201/04731 in the sub-scan direction
• CPC Class Codes: H04N 2201/04732 Detecting at infrequent intervals, e.g. once or twice per line for main-scan control
• CPC Class Codes: H04N 2201/04734 Detecting at frequent intervals, e.g. once per line for sub-scan control
• CPC Class Codes: H04N 2201/04749 Detecting position relative to a gradient, e.g. using triangular-shaped masks, marks or gratings
• CPC Class Codes: H04N 2201/04787 by changing or controlling the addresses or values of pixels, e.g. in an array, in a memory, by interpolation
• CPC Class Codes: H04N 2201/04789 in the main-scan direction
• CPC Class Codes: H04N 2201/04791 in the sub-scan direction
• CPC Class Codes: H04N 2201/04794 Varying the control or compensation during the scan, e.g. using continuous feedback or from line to line

Abstract

a scanner which converts an oversampled substrate image into a digital pixel array which may be at an arbitrary sampling frequency lower than the first sampling frequency. The scanner sensor converts the substrate image into an array of analog pixel at a first sampling frequency. Preferably the first sampling frequency substantially oversamples the image from the actual frequency desired in the final digital image. The analog pixels are converted into a first array of digital pixels. The first digital pixel array is converted by a sinc filter in the linear lumen domain, i.e. the digital pixels are linearly representative of the brightness of light sensed by the sensor, to a second array of pixels at a second sampling frequency. The second sampling frequency should be much lower than the first sampling frequency to produce high quality images with substantially fewer pixels than required by the prior art.

Claims

1. An apparatus for resizing a first image contained in a first array of digital pixels of a first sampling frequency to a second image contained in a second array of digital pixels of a second sampling frequency, comprising:

means for receiving the first array of digital pixels;

a sinc digital filter for converting digital pixel values contained in the first array of digital pixels wherein the first digital pixel values are linearly representative of the brightness of light of the image as it is intended to be finally displayed to digital pixel values stored in the second array of digital pixels; and

means for outputting from the resizing apparatus the digital pixel values contained in pixels of the second array.

2. The apparatus as recited in claim 1 wherein the output means further comprises means to output digital pixel values corresponding to a generally square root function of the digital pixel values stored in corresponding pixels of the second array of digital pixels.

3. The apparatus as recited in claim 1 wherein the receiving means receives digital pixel values bearing a generally square root function to the brightness of light of the image as it is intended to be finally displayed.

4. The apparatus as recited in claim 3 wherein the sinc digital filter produces the second array of digital pixels from numbers corresponding to generally the square function of the digital pixel values contained in the first array of digital pixels.

5. The apparatus as recited in claim 4 wherein the first and second digital array of pixels, and an intermediate array of digital pixels contain mutually perpendicular rows and columns of pixels, and wherein the sinc digital filter further comprises means for converting the digital pixel values contained in a column of pixels of the first array of digital pixels to digital pixel values that are stored in a column of pixels of an intermediate array of digital pixels.

6. The apparatus as recited in claim 5 wherein the sinc digital filter further comprises means for converting the digital pixel values contained in a row of pixels of the intermediate array of digital pixels to digital pixel values that are stored in a row of pixels of the second array of digital pixels.

7. A method for resizing a first image contained in a first array of digital pixels of a first sampling frequency to a second image contained in a second array of digital pixels of a second sampling frequency, comprising the steps of:

receiving the first array of digital pixels;

converting digital pixel values contained in the first array of digital pixels wherein the first digital pixel values are linearly representative of the brightness of light of the image as it is intended to be finally displayed to digital pixel values stored in the second array of digital pixels; and

outputting from the resizing apparatus the digital pixel values contained in pixels of the second array.

8. The method as recited in claim 7 wherein the first and second digital array of pixels, and an intermediate array of digital pixels contain mutually perpendicular rows and columns of pixels, and wherein the method further comprises the step of converting the digital pixel values contained in a column of pixels of the first array of digital pixels to digital pixel values that are stored in a column of pixels of an intermediate array of digital pixels.

9. The method as recited in claim 8 which further comprises the step of converting the digital pixel values contained in a row of pixels of the intermediate array of digital pixels to digital pixel values that are stored in a row of pixels of the second array of digital pixels.

10. The method as recited in claim 7 wherein the second sampling frequency is lower than the first sampling frequency by an arbitrary ratio.

11. The method as recited in claim 7 further comprising the step of converting the first array of digital pixels to digital pixel values which are linearly representative of the brightness of light of the image it is intended to be finally displayed.

12. The method as recited in claim 7 further comprising the step of adding a portion of a first digital pixel value of the first array of digital pixels and subtracting a portion of a second digital pixel value of the second array of digital pixels for deriving a digital pixel value in the second array of digital pixels.

13. A computer product in a computer readable medium for resizing a first image contained in a first array of digital pixels of a first sampling frequency to a second image contained in a second array of digital pixels of a second sampling frequency, comprising:

means for receiving the first array of digital pixels;

means for converting digital pixel values contained in the first array of digital pixels wherein the first digital pixel values are linearly representative of the brightness of light of the image as it is intended to be finally displayed to digital pixel values stored in the second array of digital pixels; and

means for outputting from the resizing apparatus the digital pixel values contained in pixels of the second array.

14. The computer product as recited in claim 13 wherein the first and second digital array of pixels, and an intermediate array of digital pixels contain mutually perpendicular rows and columns of pixels, and wherein the method further comprises the step of converting the digital pixel values contained in a column of pixels of the first array of digital pixels to digital pixel values that are stored in a column of pixels of an intermediate array of digital pixels.

15. The computer product as recited in claim 14 further comprises means for converting the digital pixel values contained in a row of pixels of the intermediate array of digital pixels to digital pixel values that are stored in a row of pixels of the second array of digital pixels.

16. The computer product as recited in claim 13 wherein the second sampling frequency is lower than the first sampling frequency by an arbitrary ratio.

17. The computer product as recited in claim 13 further comprising means for converting the first array of digital pixels to digital pixel values which linearly representative of the brightness of light of the image it is intended to be finally displayed.

18. The computer product as recited in claim 13 further comprising means for adding a portion of a first digital pixel value of the first array of digital pixels and subtracting a portion of a second digital pixel value of the second array of digital pixels for deriving a digital pixel value in the second array of digital pixels.