Apparatus and method for enlarging or reducing an image in an image processing system

• US 6,034,786 A
• Filed: 09/02/1997
• Issued: 03/07/2000
• Est. Priority Date: 09/02/1996
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kwon, Oh-Joon
• Primary Examiner(s): Coles, Edward L.
• Assistant Examiner(s): HASKINS, TWYLER LAMB
• Application Number:
  US08/922,301
• Time in Patent Office: 917 Days
• Field of Search: 395/102, 395/109, 358/451, 358/447, 358/448, 358/299, 358/400, 358/401, 358/440, 358/449, 358/504, 358/509, 358/512, 358/1.2, 358/1.9, 382/298, 382/247
• US Class Current: 358/1.2
• CPC Class Codes: H04N 1/3935 with modification of image resolution, i.e. determining the values of picture elements at new relative positions

Abstract

An apparatus and method for modifying an enlargement ratio or a reduction ratio of an image. An image reduction apparatus for reducing an image and for transmitting a reduced image to a printer includes a controller for generating position information relative to a pixel and a line constituting an image, a scanner for receiving an image of a document and for generating intermediate tone image data in pixel units according to the position information, and an image processor for receiving the position information, for determining whether or not the intermediate tone image data transmitted from the scanner should be supplied to the printer, and for discarding the intermediate tone image data or transmitting the intermediate tone image data to the printer according to the latter determination. An image enlargement apparatus includes the same basic components, but converts an enlargement ratio into a conversion ratio for enlargement, the enlargement process being followed by a reduction process as appropriate.

Claims

1. An image reduction apparatus for reducing an image and transmitting a reduced image to a printer, said apparatus comprising:

controller means for generating position information relative to a pixel and a line constituting an image;

scanner means for receiving an image of a document and for generating intermediate tone image data relative to a pixel unit in accordance with said position information; and

image processor means for receiving said position information, for determining whether said intermediate tone image data generated by said scanner means should be supplied to said printer, and for selectively discarding said intermediate tone image data or transmitting said intermediate tone image data to said printer according to the latter determination.

2. The apparatus as claimed in claim 1, wherein said image processor means receives reduction ratios for horizontal and vertical directions, and sets a line select parameter, which designates whether a line is selected, to the reduction ratio in the vertical direction, and then designates a start line;

wherein said image processor means reads data of a corresponding line and compares said line select parameter with a standard ratio;

wherein said image processor means determines whether said line select parameter is greater than said standard ratio, and, if said line select parameter is greater than said standard ratio, said image processor means checks whether pixels constituting said corresponding line are selected and supplies only selected pixels to said printer; and

wherein, if said line select parameter is less than said standard ratio, said image processor means designates the next line and returns to reading of said data.

3. The apparatus as claimed in claim 2, wherein said image processor means sets a pixel select parameter, which designates whether any pixel is selected, to the reduction ratio in the horizontal direction, and then designates a start pixel;

wherein said image processor means reads data of a corresponding pixel and compares said pixel select parameter with a standard ratio; and

wherein, if said pixel select parameter is greater than said standard ratio, said image processor means adds the reduction ratio in the horizontal direction to said pixel select parameter, and then supplies said pixel to said printer.

4. A method for reducing an image to form a two-dimensional image and for transmitting a reduced image to a printer, said method comprising the steps of:

(a) receiving reduction ratios for horizontal and vertical directions;

(b) setting a line select parameter, which designates whether a line is selected, to the reduction ratio in the vertical direction, and then designating a start line;

(c) reading data of a corresponding line and comparing said line select parameter with a standard ratio;

(d) if said line select parameter is greater than said standard ratio, checking whether pixels constituting said corresponding line are selected and supplying only selected pixels to said printer; and

(e) if said line select parameter is less than said standard ratio, designating the next line and returning to step (c).

5. The method as claimed in claim 4, wherein step (d) includes the steps of:

setting a pixel select parameter, which designates whether any pixel is selected, to the reduction ratio in the horizontal direction, and then designating a start pixel;

reading data of a corresponding pixel and comparing the pixel select parameter with a standard ratio; and

if said pixel select parameter is greater than said standard ratio, adding the reduction ratio in the horizontal direction to the pixel select parameter and supplying said pixel to said printer.

6. A method for enlarging an image to form a two-dimensional image and for transmitting an enlarged image to a printer, said method comprising the steps of:

(a) receiving an enlargement ratio and judging whether the enlargement ratio is a multiple of an integer or a multiple of a decimal;

(b) if the enlargement ratio is a multiple of a decimal, multiplying the enlargement ratio by a prescribed integer, comprising an integer conversion multiplier, to convert the enlargement ratio into a conversion ratio corresponding to a multiple of an integer, and enlarging an image in accordance with the conversion ratio; and

(c) reducing the enlarged image by a ratio identical to the integer conversion multiplier through the steps of;

(i) setting a line select parameter, which designates whether any line is selected, to the integer conversion multiplier, and then designating a start line,

(ii) reading data of a corresponding line and comparing the line select parameter with a standard ratio,

(iii) if the line select parameter is greater than the standard ratio, checking whether pixels constituting said corresponding line are selected, and then supplying only a selected pixel to said printer, and

(iv) if the line select parameter is less than the standard ratio, designating the next line and returning to step (ii).

7. The method as claimed in claim 6, wherein step (iii) includes the steps of:

setting a pixel select parameter, which designates whether any pixel is selected, to the integer conversion multiplier, and then designating a start pixel;

reading data of a corresponding pixel and comparing the pixel select parameter with a standard ratio; and

if the pixel select parameter is greater than the standard ratio, adding the integer conversion multiplier to the pixel select parameter and supplying the pixel data to said printer.

8. The method as claimed in claim 7, wherein said image is enlarged by repeatedly supplying an input pixel to said printer in accordance with said enlargement ratio to enlarge said image in a horizontal direction, and by repeatedly supplying, to said printer, line data enlarged in said horizontal direction in accordance with said enlargement ratio to enlarge said image in a vertical direction.

9. The method as claimed in claim 6, wherein said image is enlarged by repeatedly supplying an input pixel to said printer in accordance with said enlargement ratio to enlarge said image in a horizontal direction, and by repeatedly supplying, to said printer, line data enlarged in said horizontal direction in accordance with said enlargement ratio to enlarge said image in a vertical direction.

10. An image enlargement apparatus for enlarging an image to form a two-dimensional image for transmitting an enlarged image to a printer, said apparatus comprising:

controller means for generating position information relative to a pixel and a line constituting an image;

scanner means for receiving an image of a document and for generating image data relative to a pixel unit; and

image processor means for receiving said position information from said controller means and said image data from said scanner means, and for processing said image data in accordance with said position information to obtain said enlarged image for transmission to said printer;

wherein said image processor means receives an enlargement ratio and determines whether the enlargement ratio is a multiple of an integer or a multiple of a decimal;

wherein, if the enlargement ratio is a multiple of a decimal, said image processor means multiplies the enlargement ratio by a prescribed integer, comprising an integer conversion multiplier, to convert the enlargement ratio into a conversion ratio corresponding to a multiple of an integer, and said image processor means enlarges the image in accordance with the conversion ratio;

wherein said image processor means reduces the enlarged image by a ratio identical to the integer conversion multiplier by setting a line select parameter, which designates whether any line is selected, to the integer conversion multiplier, by designating a start line, by reading data of a corresponding line, and by comparing the line select parameter with a standard ratio;

wherein, if the line select parameter is greater than the standard ratio, said image processor means checks whether pixels constituting said corresponding line are selected and supplies only a selected pixel to said printer; and

wherein, if the line select parameter is less than the standard ratio, said image processor means designates the next line and then returns to said reading of said data of a corresponding line.

11. The apparatus as claimed in claim 10, wherein said image processor means sets a pixel select parameter, which designates whether any pixel is selected, to the integer conversion multiplier, and then designates a start pixel;

wherein said image processor means reads data of a corresponding pixel and compares the pixel select parameter with a standard ratio; and

wherein, if the pixel select parameter is greater than the standard ratio, said image processor means adds the integer conversion multiplier to the pixel select parameter and supplies said pixel data to said printer.

12. The apparatus as claimed in claim 11, wherein said image processor means enlarges said image by repeatedly supplying an input pixel to said printer in accordance with the enlargement ratio to enlarge said image in a horizontal direction, and said image processor means repeatedly supplies, to said printer, line data enlarged in the horizontal direction in accordance with the enlargement ratio to enlarge said image in a vertical direction.

13. The apparatus as claimed in claim 10, wherein said image processor means enlarges said image by repeatedly supplying an input pixel to said printer in accordance with the enlargement ratio to enlarge said image in a horizontal direction, and said image processor means repeatedly supplies, to said printer, line data enlarged in the horizontal direction in accordance with the enlargement ratio to enlarge said image in a vertical direction.