WO2002077708A1

WO2002077708A1 - System and method of simulated increase in image resolution

Info

Publication number: WO2002077708A1
Application number: PCT/US2002/005276
Authority: WO
Inventors: Vladimir Levantovsky
Original assignee: Oak Technology, Inc.
Priority date: 2001-03-23
Filing date: 2002-02-20
Publication date: 2002-10-03
Also published as: EP1384116A4; US20020163654A1; EP1384116A1

Abstract

The present invention provides an approach to simulating increased printer resolutions. The present invention comprises a printing system (10) that includes a print engine (12) for printing at a native resolution. Also, the printing system (10) includes a bitmap for at least a portion of an image (2) at a higher resolution, wherein the higher resolution is higher than the native resolution. Further, the printing system (10) has a processing unit (11) for using a window structure for processing the bitmap to generate output for controlling the print engine (12) to produce a printed output that simulates the higher resolution.

Description

SYSTEM AND METHOD OF SIMULATED INCREASE IN IMAGE

RESOLUTION

Related Application

The current application claims priority from U.S. Application Serial No.

09/815,586, entitled SYSTEM AND METHOD OF SIMULATED INCREASE IN

IMAGE RESOLUTION, which was filed on 23 March 2001, all naming the same inventors and the same assignee as this application, which is incorporated by reference herein.

Technical Field

The present invention relates to a printer system and more specifically to a system and method for simulation improvement of image resolution.

Background of the Invention

Printer engines have a native resolution, such as 300 dot per inch (dpi), 600 dpi, or 1200 dpi. The centers of the pixels for a 300 dpi resolution image are l/300^ths of an inch apart in both the horizontal direction and vertical directions. The entire resolution of the marking engine may be represented by an orthogonal array of pixel locations. The size of the orthogonal array depends on the size of the area of the graphic image.

A color value can be assigned to each pixel location in the array. This color value is used in electronic displays, to control the color value displayed for the corresponding pixel. A conventional way of assigning color values is to set a value of a multibit number to encode the color value for each pixel in the array.

The resolution of images continues to increase, but printers with high native resolutions are expensive and not available to many users. As such, there is a need to be able to print such high resolution images in lower resolutions printers without sacrificing perceived resolution in the resulting printed image. Summary of the Invention

The present invention addresses the above-described limitations of conventional printing systems and methods. The present invention provides an approach to simulating increased printer resolutions by using an algorithm to provide easier computations of values in a window structure arrangement of elements. The present invention is especially well adapted for producing output on a printer to simulate an output at twice the native resolution of the printer. Thus, for example, 1200 dpi input can be printed on a 600 dpi printer to appear as 1200 dpi output.

In one embodiment of the present invention, a printing system includes a print engine for printing at a native resolution. Also, the printing system includes a bitmap for at least a portion of an image at a higher resolution, wherein the higher resolution is higher than the native resolution. Further, the printing system has a processing unit for using a window structure for processing the bitmap to generate output for controlling the print engine to produce a printed output that simulates the higher resolution.

In accordance with another aspect of the present invention; the window structure is comprised of a 3 x 4 matrix of elements. Also, each element in the matrix is assigned a weighted value. The printing system further comprises a row relationship wherein the summation of each of the weighted values of each entry of the window structure are evaluated, such that a row relationship is defined as two times the sum of the first row entry and fourth new entry must be equal to the sum of the second row entry and third row entry. The row is used to control the horizontal lines created by the printing system. The printing system further defines a coefficient relationship wherein the sum of each of the weighted values of each column entry of the template are evaluated, such that a new relationship is defined as a sum of the first column entry and third column entry must be equal to the sum of the second column entry.

In one embodiment of the present invention, in a printing system with a print engine for printing in a native resolution, a method for simulating printing at a higher resolution. The method comprises providing a bitmap for at least a portion of an image having the higher resolution, wherein the higher resolution is higher than the native resolution. The method further comprises using a window structure for processing the bitmap to generate output for controlling the print engine to produce a printed output that simulates the higher resolution.

In accordance with another aspect of the present invention, the method includes an algorithm for processing an image. A window is provided that contains a 3 x 4 matrix of elements. Each element in the matrix is assigned a weighted value. The method further comprises a row relationship wherein the summation of each of the weighted values of each entry of the template is evaluated, such that a row relationship is defined as two times the sum of the first row entry and fourth new entry must be equal to the sum of the second row entry and third row entry. The row is used to control the horizontal lines created by the printing system. The printing system further defines a coefficient relationship wherein the sum of each of the weighted values of each column entry of the template is evaluated, such that a new relationship is defined as a sum of the first column entry and third column entry must be equal to the sum of the second column entry.

Brief Description of the Drawings

FIGURE 1 depicts a printing system suitable for practicing an illustrative embodiment of the present invention.

FIGURE 2 depicts the processing unit 11 of the printing system of FIG. 1 in more detail.

FIGURE 3 illustrates the relationship between a bit and the resulting printed output in a scan line.

FIGURE 4 illustrates the division of an output pixel into vertical slices in the illustrative embodiment. FIGURE 5 illustrates the window arrangement used to process a source bitmap and overlay ed pixels at the native resolution of the printing system. FIGURE 6 illustrates the window with assigned weighted values. FIGURE 7 illustrates the calculation ofthe darkness level and center of gravity of an output pixel.

Detail Description of the Invention

The illustrative embodiment ofthe present invention simulates an increase in the resolution of a printer system. Image data at a higher resolution is processed to determine what portions (or "sub-pixels") of each lower resolution pixel (i.e., each pixel at the native resolution ofthe printer) are to be turned "on" or "off per the image data. The illustrative embodiment processes the image data to generate control signals for a laser in the printer. The control signal determines when the laser is turned "on" or "off during the scanning of a pixel. In other words, each pixel is subdivided into vertical slices and the control signals determine which ofthe slices are to be marked during a scan.

The illustrative embodiment ofthe present invention creates images by a laser beam scanning a photoconductor surface and charging spots that attract toner particles. The laser beam is continuous in time in that it can be turned "on" and "off at any point during scan line. The laser beam may be modulated with high spatial frequency data to achieve the appearance of increased resolution in the direction of a scanline (referred to as horizontal resolution). Vertical resolution is dependent on scanline frequency and speed ofthe paper feed. The present invention allows for the control of vertical position ofthe dot key using multiple partial dots which vary in amount of charge (laser exposure) and spatial offset ofthe photoconductor surface. The present invention may be accomplished in a printing system which converts a bit-map image into data that has distinctly different combinations of pulse width and position to create horizontal and vertical image objects.

FIG. 1 depicts a printing system arrangement in accordance with the illustrative embodiment ofthe present invention. An image 2 is provided by an image source 4. The image 2, for example, may be produced by scanning a document. The image 2 may be a 1200 dpi image. The printer driver 8 resides in computer system 6 or in a separate embedded microprocessor system. The printer driver 8 receives the image from the image source 4 and converts the image from the image source 4 to be processed by a printing system 10 into a page description (typically encoded in a page description language). The printing system 10 processes the page description into a bitonal bitmap for 1200 dpi resolution. The bitonal bitmap is processed in the illustrative embodiment by a processing unit 11 to yield control signals. The control signals specify a pulse width ("darkness level") and a center point ("center of gravity) for any subpixels to be printed are calculated into their corresponding transitional coordinates. These transitional coordinates are used in creating video signals that are to be passed to a print engine 12. The processing unit 11 uses the video signals to control the print engine 12.

FIG. 2 illustrates components ofthe processing unit 11 in more detail. Incoming image information is sent from the computer system 6 to the printer driver 8, which buffers the data and generates signals to move groups of data representing an entire scan line to the print engine. The clocks and control function circuit 20 generates timing and control signals for elements, such as the line data store 14, window processing unit 16, look-up table 17, and modulator 18. The control function circuit 20 is also responsive to the horizontal and vertical synchronization signals ofthe printed image on the page.

The image data (from image source 4) is clocked from the line data store 14. Once the image data from the line data store 14 is clocked, the window processing unit 16 receives and formats the image data by using the look-up table (LUT) 17 for creating output. The LUT 17 adjust the darkness level of slices corresponding to dark points created by the window processing unit 16. The output from the window processing unit 16 and LUT 17 identifies what slices in a pixel are to be set as "on" when the image is printed. In particular, the output identifies a pulse width and a center point for a portion ofthe pixel that is to be printed, as will be described in more detail below. A modulator circuit 18 receives the bitonal bitmap created by the window processing unit 16 and the LUT 17, and creates a transition modulated video signal that is applied to print engine 12 for control ofthe laser to reproduce the input image as one or more line segments and/or blanks, along the scan line of precisely controlled position and length.

The illustrative embodiment ofthe present invention using a windowing technique to determine what portions of a pixel (at the native resolution ofthe printer) are to be printed to simulate that the printer is printing at double its native resolution. Thus, a 1200 dpi bitmap for an image may be processed and printed on a 600 dpi printer such that the resulting printed output appears as if a 1200 dpi printer was used. The window contains coefficients that are to be applied to determine which sub-pixels are to be set as "on" and which are to be set as "off.

In order to appreciate operation ofthe illustrative embodiment, it is helpful to first review how bitmaps are used in processing image data. FIG. 3 illustrates a scanline of a bitmap. Each pixel has an associated bit that is set as either a 1 ("on") or a 0 ("off). Each bit value is associated with a given color. Hence, a value "1" for a pixel indicates that the pixel has a first color (i.e., black), whereas a value of 0 indicates that the pixel has a second color (i.e., white). The use ofthe bitmaps simplifies the amount of data that is transferred to print an image.

The print engine processes the image one scan line at a time. A scan line roughly corresponds to a row of pixels. As the printer scans the scan line 42, it looks to the bitmap 44 to determine what color should be displayed for each pixel. A photodiode 46 is struck by the laser to generate a pulse 48 that serves as a timing event indicating the beginning of a scan line. As shown, pixels 22, 26, 28, and 30 are shown as being black pixels, and the bitmap contains a high value (i.e., "1 ") for the associated bits 32, 24, 26, 38 and 40. Pixels 50, 52, and 54 are white and have low values (i.e., "0") in the bitmap. The laser strikes the printing substrate only where "1" values are present; hence, causing toner to be attracted to the associated pixel so that a black pixel is printed. FIG. 4 illustrates the division of an output pixel into vertical slices 57 in accordance with the illustrative embodiment. The illustrative embodiment divides each output pixel 56 into 256 vertical slices or steps. A designated number of these slices may be turned "on" or "off by sending the appropriate control signals to control the laser. This allows selected portion of a pixel to be turned "on" or "off. The control signals specify a pulse width (with a maximum value of 256) that specifies how many of the slices are to be continuously set "on" (i.e., the width in slices) and also specifies where the pulse is to be centered. Thus, a width of 128 at center point 128 is a pulse of 128 consecutive slices centered at the 128* slice in the pixel.

FIG. 5 illustrates the window arrangement used to process a source image bitmap. For purposes of illustration, the source bitmap received by the window processing routine 16 is presumed to be 1200 dpi and the native resolution ofthe print engine is presumed to be 600 dpi. The present invention uses a processing window 64 which contains a 3x4 matrix of elements (designated as 11, 12, ..., 43 in FIG. 5). The window 64 has programmable weight coefficients for each element. The programmable weight coefficients are based on the arrangement ofthe slices in the pixels ofthe printer. The window 64 is slid to process each pixel in a scan line. Thus, the window 64 is first positioned to center around pixel 68 and then slid to center around pixel 66 (as shown in FIG. 5). To generate output for the pixels in the scan line that contains pixels 66 and 68, the window is slid over by two elements for each consecutive pixel. For a new scan line the window is slid down by two elements. Thus, for the pixel immediately below pixel 66 in the next scan line, the window is shifted down so that the top row contains elements 31, 32, and 33.

FIG. 5 also shows the mapping of a 600 dpi pixel 66 on to the 1200 dpi elements. An adjacent 600 dpi pixel 68 is also shown in FIG. 5. Since the 1200 dpi bitmap is twice the resolution of 600 dpi, the 600 dpi pixels each roughly correspond to 2 x 2 1200 dpi elements. FIG. 6 depicts window 64 with assigned weighted values. The window is broken into various elements or matrix indices. Each index in the window corresponds to a pixel bit value. The window processing unit 16 and look-up table (LUT) 17 are used to process data associated with window 64. The actual weighted values of each element in the window 64 can be assigned or designated by the user ofthe system. The restrictions on the assignment ofthe weighted values are required for the efficient processing of an image.

For example, weighted value wl 1 86, weighted value wl2 88, weighted value wl 3 90, and weighted value 92 are the assigned weighted values of each of first row elements in the window. The algorithm calculates the summation of each ofthe weighted values ofthe elements of each row in the window.

L 1 = ∑ wit L2 = ∑ W2Ϊ L3 = ∑ w3i L4 = ∑ w4i

Wherein the sum of all the weighted values is approximately 256.

∑(w/) ≥ 256 ij

The algorithm requires that a row relationship be defined such that two times the sum ofthe first row entry and fourth row entry must be approximate to the sum ofthe second row entry and third row entry, i.e.:

2*(L1 + L4) = L2 + L3 (row relationship)

The row relationship is used to control and establish the horizontal lines created by the printing system to establish the row elements ofthe window 64.

The algorithm also establishes a coefficient relationship. The coefficient relationship is defined by the summation of each ofthe weighted values of each column entry ofthe template. Also, the coefficient relationship requires that the sum ofthe first column entry and third column entry must be approximate to the sum ofthe second column entry, i.e.:

Cl = ^ vetl C2 = ^w^'2 C3 = ^ w3 (coefficient relationship)

C2 = Cl + C3 (coefficient relationship)

The adherence to the coefficient relationship allows for the controlling of vertical lines produced by the printing system.

The algorithm establishes a diagonal relationship wherein the summation of each ofthe weighted values of each diagonal entry ofthe window:

DLl l = wl2 + w23 DL12 = wl l + w22 + w33 (first left diagonal elements)

DRl 1 = w21 + wl 2 DRl 2 = w31 + w22 + wl 3 (first right diagonal elements)

DL21 = w42 + w33 DL22 = w41 + w32 + w23 (second left diagonal elements)

DR21 = w42 + w31 DR22 = w43 + w32 + w21 (second right diagonal elements)

The diagonal relationship is defined as the diagonal element DL11 and diagonal

DRl 1 element must be approximate to each other and the diagonal element DL12 and diagonal DRl 2 must be approximate to each other. Also, the diagonal element DL21 and diagonal DR21 element must be approximate to each other and the diagonal element

DL22 and diagonal DR22 must be approximate to each other

DLl l ≤ DRl l DL12 ≡ DR12 (diagonal relationship)

DL21 = DR21 DL22 ≤ DR22 The diagonal lines form symmetrical pairs of left diagonal and right diagonal elements. Any arbitrary pixel combination in the template should not generate weighted value equal to row, coefficients, and diagonal relationships.

The strict adherence ofthe weighted values in window 64 allows for a computational intensive approach to calculating darkness values of an output pixel. The assignment ofthe 3x4 matrix allows more freedom to control more precisely the output presented to modulator 18. However, the modulator 18 requires more information for the processing of an image as described below.

FIG. 7 illustrates the technique used to calculate the darkness level and center of gravity of an output pixel. Modulator 18 requires information regarding the center of gravity ofthe output pixel and a darkness value. The darkness refers to the number of slices to be set as "on" (i.e. it refers to the pulse width) and center of gravity refers to where the pulse will be centered (as describe above). The present invention utilizes convoluting window data 94 with window weights 96 in order to calculate the darkness ofthe output pixel. Since source image has binary representations, calculation ofthe darkness value is the sum of those window coefficients, which are mapped with black source pixels.

Darkness = (Bij * wij) ij

The center of gravity ofthe output pixel is determined as a weighted balance between sums of left, center, and right columns.

4

J(5il* w/1) ; Q2 = Σ Ϋ (_9z2 * w/2) , Q3 = ∑

/=1

Center of Gravity ≤ kl*Ql + k2*Q2 + k3*Q3 wherein coefficients kl, k2, and k3 are based on the properties ofthe laser printer used. Thus, calculating for the center of gravity requires deriving these coefficient values. Which entails that the coefficient values may be different among printers.

Calculated darkness and center of gravity values drive modulator 18 to generated pulsated values to print enginel2. Look-up table 17 is used to adjust the darkness ofthe output pixel. This increases the efficiency because there is no need for searching in a look-up table for pixel values created by an image. Also, there is no need to store these massive look-up table in RAM. Thus, the present invention allows for the reproduction of 1200 dpi souce bitmap on a 600 dpi engine using pulse modulation techniques along the laser scanline and vertical interaction of charge spots in between scanlines.

Numerous modifications and alternative embodiments ofthe invention will be apparent to those skilled in the art in view ofthe foregoing description. Accordingly, this description illustrative only and is for the purpose of teaching those skilled in the art the best mode for carrying out the invention. Details ofthe structure may vary substantially without departing from the spirit ofthe invention, and exclusive use of all modifications that come within the scope ofthe appended claims is reserved. It is intended that the invention be limited only to the extent required by the appended claims and the applicable rules of law. The size ofthe window, weighted values, and resolution can vary without changing the scope ofthe invention. The present invention may be practiced with a number of types of devices including copiers, laser printers, and facsimile machines. Moreover, the present invention is not limited to cases where the input bitmap is 1200 dpi and the native resolution is 600 dpi. For example, the input resolution may be 600 dpi, or 2400 dpi with the native resolution 300 dpi and 1200 dpi, repsectively.

Having described the invention, what is claimed as new and protected by Letters Patent is:

Claims

What is claimed is:

1. A printing system, comprising:

a print engine for printing at a native resolution;

a bitmap for at least a portion of an imge at a higher resolution, wherein said higher resolution is higher than the native resolution; and

a processing unit for using a window structure for processing the bitmap to generate output for controlling the print engine to produce a printed output that simulates the higher resolution.

2. The printing system as recited in claim 1 wherein the higher resolution is at least twice the native resolution ofthe printing system.

3. The printing system as recited in claim 1 wherein the printing system is a laser printer.

4. The printing system as recited in claim 3 wherein the printing system modulates a laser beam to print the bitmap at the higher resolution.

5. The printing system as recited in claim 1 wherein the window structure is comprised of a plurality of elements assigned in a matrix.

6. The printing system as recited in claim 1 wherein the window structure is a 3 x 4 matrix arrangement.

7. The printing system as recited in claim 5 wherein each ofthe elements in the matrix is assigned a weighted value.

8. The printing system as recited in claim 7 wherein the matrix exhibits a row relationship such that a sum of a summaion of weighted values in a first row ofthe matrix and a summation of weighted values in a fourth row ofthe matrix are approximately equal to two times a sum of a summation of weighted values in a second row ofthe matrix with a summation of weighted values in a third row ofthe matrix.

9. The printing system as recited in claim 8 wherein the matrix exhibits a coefficient relationship such that a summation of weighted values in a second column if the matrix is approximately equal to a sum of a summation of weighted values in a first column ofthe matrix with a summation of weighted values in a third column ofthe matrix.

10. The printing system as recited in claim 9 wherein the matrix exhibits a diagonal relationship such that a sum of a summation of weighted values in a first upper left diagonal elements ofthe matrix and summation of a first upper right diagonal elements ofthe matrix are approximately equal to the sum of a summation ofthe second upper left diagonal elements ofthe matrix with a summation of second upper right diagonal elements ofthe matrix.

11. The printing system as recited in claim 10 wherein the matrix exhibits a relationship wherein any arrangement in the window should not generate weighted values equal to the row, coefficients, and diagonal relationships.

12. The printing system as recited in claim 10 wherein the matrix exhibits a diagonal relationship such that a sum of a summation of weighted values in a first lowe left diagonal elements ofthe matrix and summation of a first lower right diagonal elements ofthe matrix are approximately equal to the sum of a summation ofthe second lower left diagonal elements ofthe matrix with a summation of second lower right diagonal elements of the matrix.

13. In a printing system with a print engine for printing in a native resolution, a method for simulating printing at a higher resolution, the method comprising:

providing a bitmap for at least a portion of an image having the higher resolution, wherein the higher resolution is higher than the native resolution; and

using a window structure for processing the bitmap to generate output for controlling the print engine to produce a printed output that simulates the higher resolution.

14. The method as recited in claim 13 wherein said higher resolution is at least twice the native resolution.

15. The method as recited in claim 13 wherein the printing system is a laser printer.

16. The method as recited in claim 15 wherein the printing system modulates a laser beam to print an image.

17. The method as recited in claim 13 wherein the window structure is comprised of a plurality of elements assigned in a matrix.

18. The method as recited in claim 13 wherein the window structure is a 3 x 4 matrix arrangement.

19. The method as recited in claim 17 wherein each ofthe elements in the matrix is assigned a weighted values.

20. The method as recited in claim 19 wherein the matrix exhibits a row relationship such that a sum of a summation of weighted values in a first row ofthe matrix and a summation of weighted values in a fourth row ofthe matrix are approximately equal to two times a sum of a summation of weighted values in a second row of the matrix with a summation of weighted values in a third row ofthe matrix.

21. The method as recited in claim 20 wherein the matrix exhibits a coefficient relationship such that a summation of weighted values in a second column if the matrix is approximately equal to a sum of a summation of weighted values in a first column of the matrix with a summation of weighted values in a third column ofthe matrix.

22. The method as recited in claim 21 wherein the matrix ehibits a diagonal relationship such that a sum of a summation of weighted values in first left diagonal elements of the matrix and summation of first right diagonal elements of the matrix are approximately equal to the sum of a summation ofthe second left diagonal elements of the matrix with a summation of second right diagonal elements ofthe matrix..

23. The method as recited in claim 22 wherein the matrix exhibits a relationship wherein any arrangement in the window should not generate weighted values equal to the row, coefficients, and diagonal relationships.

24. The method as recited in claim 22 wherein the matrix exhibits a diagonal relationship such that a sum of a summation of weighted values in a first lowe left diagonal elements ofthe matrix and summation of a first lower right diagonal elements ofthe matrix are approximately equal to the sum of a summation ofthe second lower left diagonal elements ofthe matrix with a summation of second lower right diagonal elements ofthe matrix.