Method and apparatus for automatically fitting an input image to the size of the output document

• US 5,796,877 A
• Filed: 12/11/1995
• Issued: 08/18/1998
• Est. Priority Date: 12/11/1995
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Gusmano, Donald J.
• Primary Examiner(s): COUSO, YON JUNG
• Application Number:
  US08/570,064
• Time in Patent Office: 981 Days
• Field of Search: 382/298, 382/282, 382/270, 382/272, 382/176, 382/294, 358/464, 358/451, 358/453
• US Class Current: 382/298
• CPC Class Codes: G06T 3/40 Scaling of whole images or parts thereof, e.g. expanding or contracting

Abstract

In an auto-fitting mode, a scanner prescans an input document to determine the location and size of an image within the input document. The area of the image is defined in terms of a rectangular area encompassing all area of the input document where the reflectance of the image data is less than 20% of the reflectance value of the input documents background. Once the image area has been defined, a magnification factor is calculated. The input document is then rescanned applying the calculated magnification factor and properly registered so that the image area can be centered when it is rendered on to the desired output paper. If the image area detected is such that the longer side of the rectangular area does not have the same orientation as the desired output paper, the image is automatically rotated prior to the magnification and registering processes. The magnification factor can be calculated either anamorphically or isotropically.

Claims

1. A method for automatically fitting an image of an input document onto an output document, comprising the steps of:

(a) scanning a predetermined portion of the input document;

(b) generating pixels of image data from scanning the predetermined portion of the input document;

(c) generating a background value from the pixels of image data corresponding to the predetermined portion of the input document;

(d) scanning a remaining portion of the input document

(e) generating pixels of image data from scanning the remaining portion of the input document;

(f) comparing a reflectance value of the pixels of image data corresponding to the remaining portion of the input document with a predetermined threshold value corresponding to the generated background value;

(g) identifying a pixel of image data as a pixel corresponding to an image when the reflectance value of the pixel of image data is less than the predetermined threshold;

(h) establishing a single image area based the pixels corresponding to the image so as to identify and isolate the image on the input document;

(i) determining a size of the single image area;

(j) determining a size of the output document;

(k) scaling only the single image area to correspond to the size of the output document; and

(l) rendering the scaled image area on the output document.

2. The method as claimed in claim 1, wherein said step (j) determines the size of the output document through a sensor associated with a paper tray.

3. The method as claimed in claim 1, wherein the predetermined threshold is equal to 20% of the background value.

4. The method as claimed in claim 1, wherein said step (g) identifies the generated pixels of image data as being part of the image area when reflectance values of two adjacent pixels of image data are less than the predetermined threshold.

5. The method as claimed in claim 4, wherein the predetermined threshold is equal to 20% of the background value.

6. The method as claimed in claim 1, wherein said step (j) determines the size of the output document through a selection received from a user interface.