This application claims priority under 35 U.S.C. § 119 (a) from Korean Patent Application No. 10-2007-0058418, filed on Jun. 14, 2007, in the Korean Intellectual Property Office, the disclosure of which is incorporated herein in its entirety by reference in its entirety.
1. Field of the Invention
The present general inventive concept relates to a method to improve image quality and an apparatus that uses the image quality improving method, and more particularly, to an image forming apparatus to enhance quality of an image using weighted values according to locations of reference pixels and a method to improve the image quality.
2. Description of the Related Art
Generally, a monochromic or color laser printer prints images on a subpixel-based gray scale. A gray scale representation in which each pixel is expressed in various gray levels requires a large amount of data to be processed. Accordingly, the large amount of data is transmitted from a computer to a laser printer to process various gray scale pixels, and as such, a data transmission time increases and a greater capacity memory is required for the laser printer. A general 1-bit gray scale representation involves halftone processing of simply turning on or off pixels or dots.
However, halftone images look rough, especially, in lighter areas, because halftone processing simply turns on or off pixels or dots. To solve this problem, 1-bit gray scale representation is executed. U.S. patent Publication No. 2003-0038853 discloses a method of 1-bit gray scale representation.
The method of U.S. patent Publication No. 2003-0038853 changes a size of dots according to gray levels of an input image, and processes the image using a gray level. As a result, a memory to process the image is required, and a quality of an image having a respective lines per inch (LPI) value and an angle is compensated.
In the alternative, a method of generating multi-levels in one-bit data is disclosed in patent Publication No. 2005-0141037. The method includes determining whether a window is within an edge area, and if the window is out of the edge area, generating levels based on a number of dots of neighboring pixels.
The method is described with reference to
More neighboring pixels are required to generate more gray levels. Therefore, an amount of data to be processed is increased, and a number of grays is limited by the number of neighboring pixels.
The present general inventive concept provides an image forming apparatus to improve printing quality in which a plurality of gray levels are generated using weighted values according to locations of reference pixels, and a method to improve image quality thereof.
Additional aspects and utilities of the present general inventive concept will be set forth in part in the description which follows and, in part, will be obvious from the description, or may be learned by practice of the general inventive concept.
The foregoing and/or other aspects and utilities of the present general inventive concept may be achieved by providing an image forming apparatus, including a window control unit to generate a window of a predetermined size using a lines per inch (LPI) value of a dithering mask and an angle, and to detect locations of a center reference pixel and neighboring reference pixels in the window, a weighting set unit to apply weighted values to the reference pixels corresponding to the detected locations of the center reference pixel and the neighboring reference pixels and a control unit to determine a dot size of the center reference pixel based on weighted values corresponding to locations of black pixels of the center reference pixel and the neighboring reference pixels.
The apparatus may further include a storage unit to store information about a size of pulse signals and a laser scanning unit (LSU) to receive one of the stored pulse signals, and to execute a laser scanning operation, wherein the control unit retrieves pulse signals corresponding to the determined dot size from the storage unit, and inputs the retrieved signals to the LSU.
The storage unit may store information about the size of pulse signals corresponding to each of a plurality of gray levels, and the control unit may add the weighted values corresponding to the locations of the black pixels, and input pulse signals of gray levels corresponding to a sum of the added weighted values to the LSU.
The storage unit may store information about the size of pulse signals according to a predetermined number of gray levels, and the weighting set unit may apply weighted values, so that a sum of weighted values applied to the reference pixels matches the predetermined number of gray levels.
The window control unit may detect a plurality of first neighboring reference pixels at locations according to the input LPI value and angle, and a plurality of second neighboring reference pixels at a respective center between a respective two of the plurality of first neighboring reference pixels, based on the center reference pixel at the center of the window.
The weighting set unit may apply weighted values such that the center reference pixel has a maximum weighted value, and the second neighboring reference pixels have a minimum weighted value.
The weighting set unit may apply a same weighted value to the first neighboring reference pixels and the second neighboring reference pixels.
A number of the first neighboring reference pixels and a number of the second neighboring reference pixels may be 4, respectively.
The apparatus may further include an input unit to receive the LPI value of the dithering mask, and the angle, and to provide the LPI value and the angle to the window control unit.
The foregoing and/or other aspects and utilities of the present general inventive concept may also be achieved by providing a method to improve image quality, the method including receiving a lines per inch (LPI) value of a dithering mask and an angle, generating a window of a predetermined size based on the LPI value and the angle, detecting locations of a center reference pixel and neighboring reference pixels in the window, applying weighted values to the reference pixels corresponding to the detected locations of the center reference pixel and the neighboring reference pixels and determining a dot size of the center reference pixel based on weighted values corresponding to locations of black pixels of the center reference pixel and the neighboring reference pixels.
The method may further include inputting pulse signals corresponding to the determined dot size to a laser scanning unit (LSU).
The determining may add the weighted values corresponding to the locations of the black pixels, and input pulse signals of gray levels corresponding to a sum of the added weighted values to the LSU.
The applying may apply weighted values, so that the sum of added weighted values applied to the reference pixels matches a number of gray levels.
The detecting may detect a plurality of first neighboring reference pixels at locations based on the LPI value and the angle, and a plurality of second neighboring reference pixels at a respective center between a respective two of the plurality of first neighboring reference pixels, based on the center reference pixel at a center of the window.
The applying may apply weighted values such that the center reference pixel has a maximum weighted value, and the second neighboring reference pixels have a minimum weighted value.
The applying may apply a same weighted value to the first neighboring reference pixels and the second neighboring reference pixels.
A number of the first neighboring reference pixels and a number of the second neighboring reference pixels may be 4, respectively.
The foregoing and/or other aspects and utilities of the general inventive concept may also be achieved by providing an image forming apparatus including a window control unit to generate a window of a predetermined size, and to detect locations of a center reference pixel, first neighboring reference pixels and second neighboring reference pixels in the window, and a weighting set unit to apply weighted values to one or more of the first and second neighboring reference pixels corresponding to the detected locations, wherein the locations of the second neighboring pixel references have a harmonic frequency corresponding to the first neighboring reference pixels, respectively.
The apparatus may further comprise a control unit to determine a dot size of the center reference pixel based on weighted values corresponding to locations of black pixels of the center reference pixel and the neighboring reference pixels.
The foregoing and/or other aspects and utilities of the general inventive concept may also be achieved by providing a method of operating an image forming apparatus, the method including generating a window of a predetermined size, detecting locations of a center reference pixel, first neighboring reference pixels and second neighboring reference pixels in the window, and applying weighted values to one or more of the first and second neighboring reference pixels corresponding to the detected locations, wherein the locations of the second neighboring pixel references have a harmonic frequency corresponding to the first neighboring reference pixels, respectively.
The method may further comprise determining a dot size of the center reference pixel based on weighted values corresponding to locations of black pixels of the center reference pixel and the neighboring reference pixels.
The foregoing and/or other aspects and utilities of the general inventive concept may also be achieved by providing a computer-readable recording medium having embodied thereon a computer program to execute a method, wherein the method includes generating a window of a predetermined size, detecting locations of a center reference pixel, first neighboring reference pixels and second neighboring reference pixels in the window and applying weighted values to one or more of the first and second neighboring reference pixels corresponding to the detected locations, wherein the locations of the second neighboring pixel references have a harmonic frequency corresponding to the first neighboring reference pixels, respectively.
The method may further comprise determining a dot size of the center reference pixel based on weighted values corresponding to locations of black pixels of the center reference pixel and the neighboring reference pixels.
These and/or other aspects and advantages of the present general inventive concept will become apparent and more readily appreciated from the following description of the embodiments, taken in conjunction with the accompanying drawings of which:
Reference will now be made in detail to embodiments of the present general inventive concept, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to the like elements throughout. The embodiments are described below in order to explain the present general inventive concept by referring to the figures.
The input unit 310 receives a binary image, a lines per inch (LPI) value of a dithering mask and an angle.
The LPI value, a number of input lines per inch value, represents a screen frequency. The LPI value may be computed by Equation 1.
LPI value=resolution/Euclidean distance between reference pixels [Equation 1]
The ‘angle’ is an angle between reference pixels to be generated. That is, the ‘angle’ is an inclined angle in a clockwise or a counterclockwise direction on a basis of two axes crossing each other, passing a center reference pixel, on a plane having a center reference pixel and neighboring reference pixels placed thereon.
The window control unit 320 generates a window of a predetermined size using the input LPI value and angle, and detects locations of a center reference pixel and neighboring reference pixels in the window. For example, the window control unit 320 may generate a window of a size 9×9.
A description regarding a reference pixel location detection of the window control unit 320 will be explained below with reference to
A center reference pixel location 1 corresponds to a center pixel at the center of a 9×9 window.
A Euclidean distance between reference dots is 2√{square root over (5)} using the LPI value of 134. The four first neighboring reference pixel locations 2, 3, 4 and 5, which are positioned at a computed Euclidean distance and at the input angle away from the detected center pixel, are detected. The Euclidean distance between the reference dots is 2.
The location of four second neighboring pixels 6, 7, 8 and 9 which are positioned at a respective center between a respective two of the four first neighboring reference pixels 2, 3, 4 and 5 may be detected. That is, the location of the second neighboring reference pixels 6, 7, 8 and 9 may be the location of the reference pixel having a harmonic frequency corresponding to the first neighboring reference pixels 2, 3, 4 and 5. The location of the second neighboring reference pixels 6, 7, 8 and 9 may be set at random.
The weighting set unit 330 applies a weighted value to each of the locations of a center reference pixel and a plurality of neighboring reference pixels detected from the window control unit 320.
The maximum weighted value may be applied to the center pixel, and the minimum weighted value may be applied to the plurality of second neighboring reference pixels. Alternatively, the same weighted value may be applied to the center and the plurality of second neighboring reference pixels.
The control unit 340 detects the locations of black pixels from the locations of the center reference pixel and the neighboring reference pixels on a window. The control unit 340 sums weighted values of the detected locations, and determines a dot size of the center reference pixel using the summed weighted values.
Referring to
The storage unit 350 stores a size of a pulse signal corresponding to a plurality of gray levels, which may be stored in a lookup table. If a lookup table having 16 gray levels is provided according to an exemplary embodiment of the present general inventive concept, values of the gray levels may be stored as below.
If 32 gray levels are stored in a lookup table, the pulse size corresponding to the gray level may be stored using the same method.
Referring to
The control unit 340 controls the weighting set unit 330 such that the weighted values are applied to the locations of the center reference pixel and neighboring reference pixels according to the gray levels in the storage unit 350.
The weighting set unit 330 applies weighted values to the respective reference pixels, such that the sum of the weighted values applied to the location of each reference pixel corresponds to the number of the gray levels. The method to apply weighted values is described with reference to
The weighting set unit 330 may apply weighted values to locations of respective reference pixels as illustrated in tables 2 and 3. Referring to
The control unit 340 detects the locations of black pixels, and sums up the weighted values according to the locations of the detected black pixels.
The control unit 340 retrieves or computes the pulse signal size of a respective gray level of the storage unit 350 that corresponds to the weighted value sum, and inputs the retrieved or computed pulse signal size to the LSU 360.
The LSU 360 generates an area to be printed by turning on or off a laser according to the input pulse signal.
For example, if 16 gray levels are used, a pulse signal input to the LSU 360 may be one of 0/16, 3/16, 4/16, 6/16, 7/16, 9/16, 10/16, 12/16, and 16/16.
If 32 gray levels are used, more pulse signals are generated to control the LSU 360.
When an area is expressed by lots of bright dots rather than a few dark dots, a user can perceive an output image as being softer, and having a higher resolution.
A plurality of gray levels are generated using weighted values such that an image quality is improved.
Referring to
Sizes of respective dots may be computed using weighted values of the neighboring pixels based on the first neighboring reference pixels 2, 3, 4 and 5 as a center reference pixel, respectively.
In operation S720, a window of a size N×N is generated using the input LPI value and the input angle. The size of the generated window is determined considering the LPI value of the dithering mask and the angle. The window size is determined so as to include a center of a sub mask of the dithering mask based on a center pixel of the window.
In operation S730, locations of the center reference pixel and the neighboring reference pixels within the window are detected. In specific, a center reference pixel at the center of the window is detected. Four first neighboring reference pixels are detected according to the input LPI value and the input angle on a basis of the detected center reference pixel. Four second neighboring reference pixel locations between a respective two of the four first neighboring reference pixels are detected. That is, locations of the second neighboring reference pixels may be locations in which a frequency becomes a harmonic. The second neighboring reference pixel locations may be set at random.
In operation S740, weighted values are applied to the locations corresponding to the locations of a detected center reference pixel and a plurality of neighboring reference pixels. That is, a maximum weighted value may be applied to the center pixel, and a minimum weighted value may be applied to the plurality of second neighboring reference pixels. Alternatively, a same weighted value may be applied to the plurality of first neighboring reference pixels and the plurality of second neighboring reference pixels.
In operation S750, a dot size of the center reference pixel is determined, using the weighted values corresponding to locations of black pixels among the center reference pixel and neighboring reference pixels.
In operation S820, a binary image, an LPI value of a dithering mask, and an angle are input.
In operation S830, a window of size a N×N is generated using the input LPI value and the input angle. In operation S840, locations of a center reference pixel and neighboring reference pixels within the generated window are detected.
In operations S850, weighted values are applied to the locations according to the detected locations of the center reference pixel and neighboring reference pixels. The sum of the weighted values applied to the locations of the reference pixels corresponds to the number of the gray levels stored in operation S810.
In operation S860, reference pixels of black pixels are detected from the locations of the center reference pixel and neighboring reference pixels. In operation S870, weighted values corresponding to the location of detected reference pixels are summed.
In operation S880, pulse signals of gray levels corresponding to the weighted value sum are retrieved, and in operation S890, the retrieved pulse signals are input to the LSU, to control the exposure time of a laser beam. The plurality of gray levels are generated using weighted values such that image quality is improved.
The present general inventive concept can also be embodied as computer-readable codes on a computer-readable medium. The computer-readable medium can include a computer-readable recording medium and a computer-readable transmission medium. The computer-readable recording medium is any data storage device that can store data that can be thereafter read by a computer system. Examples of the computer-readable recording medium include read-only memory (ROM), random-access memory (RAM), CD-ROMs, magnetic tapes, floppy disks, and optical data storage devices. The computer-readable recording medium can also be distributed over network coupled computer systems so that the computer-readable code is stored and executed in a distributed fashion. The computer-readable transmission medium can transmit carrier waves or signals (e.g., wired or wireless data transmission through the Internet). Also, functional programs, codes, and code segments to accomplish the present general inventive concept can be easily construed by programmers skilled in the art to which the present general inventive concept pertains.
As described above, various embodiments of the present general inventive concept provide that weighted values are applied according to locations of reference pixels, and dots according to a plurality of gray levels are generated using weighted values of reference pixels of black pixels among the reference pixels. Accordingly, printing quality is improved.
As a high weighted value is applied to a center reference pixel, an operation to determine an edge area is unnecessary.
Although various embodiments of the present general inventive concept have been illustrated and described, it will be appreciated by those skilled in the art that changes may be made in these embodiments without departing from the principles and spirit of the general inventive concept, the scope of which is defined in the appended claims and their equivalents.
Number | Date | Country | Kind |
---|---|---|---|
2007-58418 | Jun 2007 | KR | national |