Method and apparatus for processing an image

Claim 2

In a method for changing a size of an image wherein new data are added between original picture element data through an interpolation process to change the size of the original image by a factor of B/α where the characters B and α denote integers, the improvement comprising a method of processing the image, including the steps of: (a) equally dividing an interval between adjacent picture elements of an original image into G image portions, wherein G is an integer; (b) setting points corresponding to the respective divided image interval portions; (c) determining interpolation data at points which vary as a function of adjacent picture elements of the original image; (d) selecting part of the interpolation data at a rate equal to B/(α·G), and (e) deriving output data h through said interpolation process in accordance with the following equation: h=gn+((gn+1-gn)/G)·i where i denotes a number for selection of the points, which number i is determined in accordance with a rate equal to B/(α·G).

Claim 3

The method of claim 1 further comprising the steps of changing the size of the original image in a horizontal direction, and changing the size of the original image in a vertical direction independent of the size change in the horizontal direction.

Claim 4

The method of claim 1, wherein said method for processing the image comprises the further steps of: (a) generating a screen dot pattern in accordance with a prescribed screen cord number and a prescribed screen dot angle; (b) holding the screen dot pattern in a first memory; (c) generating a recurrent screen dot pattern on the basis of the screen dot pattern held by the first memory; (d) storing the recurrent screen dot pattern in an area of a prescribed size of a second memory; (e) generating an address for data write into, and data readout from, the second memory in a first address generator; (f) temporarily holding an input variable tone image in a line buffer circuit; (g) generating an address for data write into, and data readout from, the line buffer circuit in a second address generator; and (h) comparing image data outputted from the line buffer circuit and screen dot pattern data outputted from the second memory in a comparator.

Claim 5

In an image processing apparatus including size changing means for changing a size of an image wherein new data are added between original picture element data, said size changing means including interpolating means for changing the size of the original image by a factor of B/α where the characters B and α denote integers, the improvement wherein said interpolating means determines interpolation data at points which vary as a function of adjacent picture elements of the original image; said image processing apparatus comprises processing means, said processing means including: (a) dividing means for equally dividing an interval between adjacent picture elements of an original image into G image portions, wherein G is an integer; and (b) setting means for setting points corresponding to the respective divided image portions; and further including selecting means for selecting part of the interpolation data at a rate equal to B/(α·G), said interpolating means further including deriving means for deriving output data h in accordance with the following equation: h=gn+((gn+1-gn)/G)·i where i denotes a number for selection of the points which is determined in accordance with a rate equal to B/(α·G).

Claim 6

In an image processing apparatus including size changing means for changing a size of an image wherein new data are added between original picture element data, said size changing means including interpolating means for changing the size of the original image by a factor of B/α where the characters B and α denote integers, the improvement wherein said interpolating means determines interpolation data at points which vary as a function of adjacent picture elements of the original image; said image processing apparatus comprises processing means, said processing means including: (a) dividing means for equally dividing an interval between adjacent picture elements of an original image into G image portions, wherein G is an integer; and (b) setting means for setting points corresponding to the respective divided image portions; and further including selecting means for selecting part of the interpolation data at a rate equal to B/(α·G), said interpolating means further including deriving means for deriving output data h in accordance with the following equation: h=gn+((gn+1-gn)/G)·i where i denotes a number for selection of the points which is determined in accordance with a rate equal to B/(α·G).

Claim 7

An improved image processing apparatus in accordance with claim 4, wherein said size changing means further comprises horizontal changing means for changing the size of the original image in a horizontal direction and vertical changing means for changing the size of the original image in a vertical direction independent of the size change in the horizontal direction.

Claim 8

An improved image processing apparatus in accordance with claim 4, wherein said processing means comprises: (a) a first memory holding a screen dot pattern generated in accordance with a prescribed screen cord number and a prescribed screen dot angle; (b) means for generating a recurrent screen dot pattern on the basis of the screen dot pattern held by the first memory, the recurrent screen dot pattern residing in an area of a prescribed size; (c) a second memory holding the recurrent screen dot pattern; (d) a first address generator generating an address for data write into and data readout from the second memory; (e) a line buffer circuit temporarily holding an input variable tone image; (f) a second address generator generating an address for data write into and data readout from the line buffer circuit; and (g) a comparator comparing image data and screen dot pattern data, the image data being outputted from the line buffer circuit, the screen dot pattern data being outputted from the second memory.

Claim 9

The apparatus of claim 4 wherein the interpolating means is operative to calculate each of the interpolation picture element data from the values of four adjacent picture elements of the original image.

Claim 10

The apparatus of claim 6 wherein the screen dot pattern held by the first memory has screen dots represented by an arrangement of picture element data with tone levels, the screen dot angle equals tan -1 (b/a) where the character "a" denotes a horizontal distance between adjacent screen dots and the character "b" denotes a vertical distance between the adjacent screen dots, the screen cord number equals k/d where the character "k" denotes a recording density of a recording device and the character "d" denotes a pitch equal to a square root of a 2 +b 2 , and vertical and horizontal sizes of the screen dot pattern arrangement are equal to or greater than d 2 .

Claim 11

The apparatus of claim 6 wherein the recurrent screen dot pattern is derived by reading out a portion of the screen dot pattern from the first memory, and the pattern portion has vertical and horizontal sizes equal to d 2 , and further comprising means for repeatedly reading out the recurrent screen dot pattern from the second memory and thereby generating a large screen dot pattern on the basis of the recurrent screen dot pattern, the large screen dot pattern being used in the comparator as the screen dot pattern data.