Scaling methods for binary image data

• US 20080266580A1
• Filed: 04/24/2007
• Published: 10/30/2008
• Est. Priority Date: 04/24/2007
• Status: Abandoned Application

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Nagarajan, Ramesh, McCandlish, Peter, Cuciurean-Zapan, Clara, Choi, Yungran
• Application Number:
  US11/790,185
• Publication Number:
  US 20080266580A1
• Time in Patent Office: Days
• US Class Current: 358/1.2
• CPC Class Codes: G06T 3/40 Scaling of whole images or parts thereof, e.g. expanding or contracting

Abstract

The embodiments describe calculating and store scaling information based on processing input binary image data. By manipulating data that is received in binary format, the most cost effective method for scaling may be chosen. The input image data is scanned, a resolution (e.g., for display or output) is determined and a scaling method is determined. If the input binary image data needs to be scaled down to a smaller resolution, the binary image data is processed and scaled and then converted to grayscale image data. If the image data must be scaled to a larger resolution, the input binary image data is first converted to grayscale image data before processing using a segmentation tag-based scaling method. The scaled image data may then be output to an output device, such as a display, printer, or image output terminal.

Claims

1. A method for scaling image data to a resolution comprising:

receiving binary image data, the image data comprising a resolution including a plurality of pixels,

determining a scaling factor to render the resolution of the received image data to a second resolution,

processing the plurality of pixels using a slow scan factor to identify a number of pixels meeting a predetermined criteria,

processing the plurality of pixels using a fast scan factor to identify a number of pixels meeting a predetermined criteria,

summing the number of pixels identified in both of the processes using the slow and fast scan factors,

converting the identified pixels of binary image data into grayscale image data comprising a plurality of pixels; and

applying the scaling factor to the pixels of grayscale image data,

wherein the grayscale image data is rendered to the second resolution.

2. A method for scaling image data according to claim 1, further comprising sending the grayscale image data to an output device.

3. A method for scaling image data according to claim 2, wherein the scaling factor is determined by calculating a ratio of a number of pixels to be sent to the output device as compared to the plurality of pixels of binary image data that are received.

4. A method for scaling image data according to claim 2, wherein the output device is a multifunction xerographic printer, an inkjet printer, or a solid-ink jet printer, or a display.

5. A method for scaling image data to a target resolution comprising:

receiving binary image data, the binary image data comprising a resolution including a plurality of pixels;

converting the binary image data into grayscale image data, the grayscale image data comprising a plurality of pixels;

inserting at least one tag in the grayscale image data, the at least one tag identifying pixels to be rendered for the target resolution;

rendering the identified pixels of grayscale image data, and

sending the rendered grayscale image data to an output device.

6. A method for scaling image data according to claim 5, wherein the at least one tag identifies a scaling method to be applied to the identified pixels of grayscale image data.

7. A method for scaling image data according to claim 6, wherein the scaling method includes at least one selected from the group consisting of:

remapping, linear interpolation, nearest neighbor, and cubic interpolation.

8. A method for scaling image data according to claim 5, wherein the conversion of binary image data to grayscale image data includes at least one selected from the group consisting of remapping, pseudo gray conversion, tag-based algorithms, or template matching and filtering.

9. A method for scaling image data according to claim 5, wherein the output device is a xerographic printer, an inkjet printer, a solid-ink jet printer, or a display.

10. A system for scaling image data comprising:

an input device for receiving image data, the image data comprising a resolution including a plurality of pixels,

an image conversion module inserting at least one tag in the image data, the at least one tag identifying pixels to be scaled to a second resolution;

a processor for scaling the identified pixels of image data to the second resolution, and

an output device for outputting the scaled image data.

11. A system according to claim 10, wherein the at least one tag identifies a scaling method to be applied to the identified pixels of image data.

12. A system according to claim 10, wherein the input device receives binary image data, and the processor converts the binary image data to grayscale image data before the conversion module inserts the at least one tag in the image data.

13. A system according to claim 10, wherein the output device is a xerographic printer, an inkjet printer, a solid-ink jet printer, or a display.