Source: https://patents.google.com/patent/GB2151104A/en
Timestamp: 2019-04-21 15:17:57+00:00

Document:
Apparatus for smoothing jagged border lines Field of the Invention This invention relates to an apparatus for smoothing jagged border lines between image components of a reproduction image rocorded by using an image reproducing system such as a color scanner or a color displaying monitor, particularly to such an apparatus for smoothing border lines between image components represented grandational density (brightness) values 10 carrying a jagged or intermittent (when the border line is thin enough) appearance.
When an inclining line (for example, having the angle 0 expressed by tan 0 = 0.25) must be displayed on a display capable of displaying animage of gradational density (brightness) values the line has conventionally been expressed as a black-and-white image as shown in Fig. 1, in 15 which the line carries a jagged appearance in the sub-scanning direction (Y).
To smooth such a jagged border line, conventionally so-called a twin beam method is put to practical use. In the method, a line expressed in blackand-white is accompanied by a sub-line expressed in the middle level density (brightness) obtained from a computation when they are written into an internal memory of a display.
Fig.2 shows an example of a black-and-white image having the same inclination as the line shown in Fig. 1 displayed on a display by means of the twin beam method.
Assuming that each of beam dots a, b, c, d... composing the inclining line (called a---main line--- hereinafter) shown in Fig.1 has a brightness level of 5 (this number means the highest brightness); in the twin beam method shown in Fig.2, some of the brightness of each beam dot 25 composing the main line is distributed to corresponding one of accompanying sub-beam dots a', bl, c', d'... depending on the inclination and the position of each beam dot. In this, the brightness level a of a main beam dot and the brightness level a' of its accompanying sub-beam dot amounts to the brightness level of 5 = a + a'(for example, if a = 4, then a' = 1) to smoothe the jagged appearance of the inclining line. The number deposited in each beam dot in Fig.2 30 indicates the brightness level thereof.
In the abovementioned twin beam method, the processing for imagereproduction cannot be carried out in realtime, because the computation for determining proper brightness for all the main and sub-beam dots composing a black-and-white image is rather complicated and time consuming.
In another aspect, in a color scanner for reproducing images on a photosensitive film, characters or drawing fines are usually recorded on the scale of a drawing pixel which corresponds to one severalth of a pictorial pixel (this is called a -high- resolution recording process---). An apparatus for practicing such a high-resolution recording process can produce a reproduction image containing rather smoothed border lines, however, the effect thereof is brought only to designated border lines and to black-and-white image components, not to border lines included in the other pictorial components (such as continuous tone images).
One object of this invention is to smooth all the jagged border lines between the image 45 components of an output image by using a simple apparatus.
Another object of this invention is also to carry out smoothing process onto the border line between two image components where the difference of density (brightness) level between them are more than a specific value.
To achieve the above objects, the apparatus of this invention has the following functional 50 steps.
At first, the density value of a pixel 1. (called a -center pixel--hereinafter) and the density values of its surrounding pixels are multiplied by weight coefficients respectively to compute a mediate value S of all the (center) pixels. When the value S has a specific relation with a fixed value R, and density value J computed from the value S is output. When both values S and R are not in the specific relation, the density value Vm of the center pixel 1. is output.
In the above, a positive weight coefficient is given to the center pixel while a negative weight co-efficient is given to each of the surrounding pixels so as to offset each other (to make the sum be---0-). Purporting to the surrounding pixels, for example the pixels composing a symmetrical cross in the main and the sub-scanning directions intersecting at the center pixel 60 can be adopted.
In embodiments of this invention, output density (brightness) value depends on (1) a case wherein S > R, Q) a case wherein - S > R and 30 a case wherein - S > R and S > R.
Figure 1 shows dots composing an inclining line carrying a jagged appearance.
Figure 2 shows dots composing an inclining line expressed by using a twin beam method.
Figure 3 shows the whole system of this invention.
Figure 4 shows the detail of a jag suppressor of this invention.
Figure 5 shows a part of another jag suppressor of this invention.
Figure 6 shows a part of yet another jag suppressor of this invention.
Figure 7 shows a jag suppression process of this invention.
Figure 8 shows several types of electronic filters composed of weight coefficients.
Preferred Embodiment of the Invention Fig.3 shows a color scanner for printing to which the method of this invention is applied. An input scanning drum 2 is revolved by a motor 1, while an original picture mounted on the drum 2 is scanned by an input scanning head 5 which is moved by a motor 4 along a feeding gear 6.15 Image signals obtained by scanning the original picture undergo analog/digital conversion according to a sampling clock p which is obtained by processing multiple pulse output from a rotary encoder 3 in an input clock pulse producer 7. Thus digitized image signals of three color components R, G and B undergo processes of magnification conversion, RG13/Y1VICK conver sion, gradation conversion, color correction, recording mode exchanging, sharpness emphasis 20 and so forth in an image processor 8 under the control of a control unit 18, and then input to a jag suppressor 9. The image signal undergo a jag suppression process of this invention in the jag suppressor 9 and then input to a recording process unit 10 in which the image data are synchronized with a recording clock pulse output from a recording clock pulse producer 11, and used for generating corresponding halftone dot signals. Then the halftone dot signals are used 25 for driving a recording beam of a recording head 13 being moved along a feeding gear 14 by a motor 12 to record a reproduction image onto a photosensitive film mounted on a recording drum 16 being revolved by a motor 15.
In Fig.3, the input clock pulse producer 7 outputs a sampling clock pulse P and a single pulse G, while the recording clock pulse producer 11 outputs a recording clock pulse PO and a single 30 pulse Q, Fig.4 shows the detail of a jag suppressor 9, in which the image data are 8 bit data.
Density signal of a pixel of a scanning line is input to a latch 9 - 3 -1 synchronizing with the risetime of the clock pulse P, and then the signal is input to corresponding address AS of a line buffer 9 -1 synchronizing with the falitime of the clock pulse P. Before that, the line buffer 9 -, 35 already output the density signal of the pixel of the previous scanning line stored in the address AS to a latch 9 -, -, The image data to the latch 9 - 3 -, are also input to the address AS of a line buffer 9 -, Before that, the line buffer 9 - _, already output the density signal of the pixel of the second previous scanning line stored in the address AS to a latch 9-3- , Therefore, the image data of the corresponding three pixels situated on three consecutive scanning lines are 40 held on the latches 9, 1, 9 3 3 and 9,, at the same time. And then they are successively shifted to respective subsequent latches synchronously (9 3 -1 --- >9-3-2; 93-!--"'9-3-4---"93-5; 9 3 1-9 3 - I). Consequently, at every falitime of the clock pulse P, the density value V. of a center pixel 1. is output from the latch 9 - 3 - 1, and the density values V, and V,, of the surrounding pixels 1, and 1.
(adjoining to the center pixel 1, in the sub-scanning direction) are 45 output from the latches 9 - 3 -, and 9 -,, while the density values V. and Vd of the surrounding pixels 1,, and 1, (adjoining to the center pixel I., in the main-scanning direction) are output from the latches 9-3-, and 9 -3-3.
- IM+Vb+VC+Vd) S=V W wherein the value S is a mediate value for obtaining a middle level density value J (mentioned later). In this, the second term of the right member means that the sum of the density value of each surrounding pixel is multiplied by a weight coefficient of - as shown in Fig.8(a).
Thus obtained mediate value S is input via an inverter 9 - c, to a multiplier 9 -, Meanwhile, a 60 specified value U is registered in a register 9 - 13 beforehand and is input to the multiplier 9 - 7.
J = V + ( - S). U (2) 3 GB 2 151 104A 3 wherein the value J is a middle level density value to be input to a selector 9 - 11.
Said inverted value - S is also input to a cpmparator 9 -, to which a fixed value R registered in a register 9 -,, is input beforehand. The comparator 9 -, compares the value - S to the value R. When S>R, the comparator 9-9 outputs a selection signal T of "H" (high level) to the selector 9 11 to make it output the middle level density value J. When S----R, the comparator 9-, outputs a selection signal T of -L- (low level) to the selector 9-, to make it output the value V,, of the center pixel],,,. In thus manner, the output value of the selector 9 -,, is input via a latch 9 -12 to the recording process unit 10.
Fig.7(a) shows a jagged border fine on a conventional black-and-white image (the thick portion 10 is expressed by -black-level (1)", while the thin portion is expressed by -white-level (0)").
Under a condition in which the value U to be set up to the register 9 is 4 and the value R to be set up to the register 9 is 0, the image of Fig. 7(a) is processed as follows.
S = 1 - -L ( 1 + 1 + 0+ 1) = 4 Sl = 1 _ 1 (0+ 1 + 0+ 1) = SY = 0- (0+ 1 + 0+ 1) = S, = 0- (0+ 1 + 0+ 0) = 1 20 according to the equation (1), where 1 represents the density of black- level and 0 represents the density of white-level, and in this example, 0 is assumed zero.
When the value S is zero or positive (S-tO = R), the comparator 9 -, outputs -L- signal to the selector 9 - 12 to make it output the main pixel value V. = 1. When the value S is negative (S<0 = R), the comparator 9-, outputs "H" signal to the selector 9-,2 to make it output the corresponding middle level density value J.
In this, when the value S = 1, the value J is J = 0- 1 X 1; when S 1, the value J is J = 0- 1 X T4 2.
- 1 according to the equation (2).
When the black-level ( 1) corresponds to the density of 100%, the pixel of value S = - 1- 1 is recorded in the density of about 33% (J = '. 1), while the pixel of value S = -. 1 is recorded 30 in the density of about 67% (J = '. 1). Therefore, an image shown in Fig. 7(c) can be obtained, wherein the jagged appearance on border lines are eased visually.
Fig.5 shows another embodiment of this invention, wherein the data order regulating means and the averaging circuit 9 -, are eliminated therefrom because they are as same as the embodiment shown in Fig.4. In the embodiment of Fig.5, the mediate value S is directly input 35 to the comparator 9 -, to be compared with the value R. When S> R, the selector 9 -, outputs the middle level density value J. When S,-5R, the selector 9 -, outputs the density value Vm of the center pixel Im.
The black-and-white image of Fig.7(a) is processed by the circuit of Fig. 5 as in the following way.
The value S has the same value as shown in Fig.7(b). Assuming that the value R is zero and when S '-':O = R, the center pixel value V. (1 or 0) is directly output. When S>0 = R, the middle level density value J is output.
When the black-level ( 1) corresponds to the density of 100%, the pixel of value S 1 is recorded in the density of about 33% (J = '. 1), while the pixel of value S = 1. 1 is recorded in 45 the density of 67% (J 1). Consequently, the image shown in Fig.7(d) can be obtained.
Fig.6 shows yet another embodiment of this invention, of which circuit stracture is a combination of the circuits of Figs.4 and 5. That is, a comparator 9 -, -, compares the inverted value - S obtained from the inverter 9, with a fixed value R, stored in a register 9-,-, and outputs the selection signal T, of---H- when - S> R, or outputs the signal T, of -L- when - S< R, In the meantime, a comparator 9 - 9 - 2 compares the value S obtained from the subtractor 9 - 5 with a fixed value R, stored in a register 9 -, -, and outputs the selection signal T, of "H" when S>R, or the signal T, of -L- when S<R, Consequently, the selector 9 - 1, outputs the density value V. of the center pixel 1. according to the selection signal of -L- when - R,:-SS,_SR, Or the selector 9 -, outputs the middle level 55 density value J according to the selection signal of "H" when R, < - S or S> R2'.
When the image of Fig.7(a) is processed by the circuit of Fig.6, the value S of each pixel is as shown in Fig.7(b). Assuming that the values U, R, and R2 are U= 2 and R, =R2=, a selection signal T, from a OR-gate 9, becomes---L- when the pixel of which value S is S = 0 or S = -± J 1 is processed to make the selector output the density value V, of the center pixel 1, 60 When the pixel of which value S is S = + or - 1. 1 is processed, the signal T, becomes "H" to make the selector output the middle level density value J. The value J becomes J = 1. 1 for the pixel of which value S is S 1, or becomes J = 2. 1 for the pixel of which value S is S = + 1. 1 as shown in Fig. 7 (e).
In the circuit of Fig.6, when the image of Fig.7(a) is processed under a condition in which the 65 4 GB 2 151 104A 4 value U, R, and R2 are U = -4, R, = 0 and R2 = 1, the image of Fig.7(c) is recorded. When the image of Fig.7(a) is processed under a condition in which the value U, R, and R2 are U = 4 R, = 1 and R2 = 0, the image of Fig.7(d) is recorded. Therefore, by varying the values U, R, and IR, the position of a border line can be shifted. When the portion of black-level- --1---is a ruled 5 line, the thickness thereof can be varied.
When the image of Fig.7(a) is processed by the circuit of Fig.6 under a condition wherein U= 4 R, = 0, and R2 = 0, the middle density value J becomes J 1, J 2. 1, J 1 and J 1 when the pixels of which values S are S 1, S 1, S 4 and S 1 respectively. That is, when the value J takes more minute value as mentioned above, the border line recorded under the condition is smoothed more than the border lines of the images shown in Fig.7(c)(d) and (e). Therefore, by varying the values U, R, and R2, a desired density gradient can be obtained.
The abovementioned circuits adopt a cross-shape electronic filter in which the center pixel is given the weight coefficient of 1 while each of four surrounding pixels are given that of as shown in Fig.13(a).
As is obvious from the center pixel and the sum of the coefficients of the surrounding pixels offset each other, which fact can pass for any electronic weight coefficient filters of this invention.
Fig.8(b) shows another cross-shape imagenary filter in which the center pixel is given the weight coefficient of 1, while each of four surrounding pixels situated in the main scanning direction and four surrounding pixels situated in the sub-scanning direction symmetrically about the center pixel is given a weight coefficient of - U1. Fig.8(c) shows another corss-shape electronic filter in which the center pixel is given the weight coefficient of 1, while each of six surrounding pixels situated in the main scanning direction and six surrounding pixels situated in the sub-scanning direction symmetrically about the cinter pixel is given a weight coefficient of 25 1 Fig.8(d) showns another cross-shape imaginary filter in which the center pixel is given the weight co-efficient of 1, while each of two surrounding pixels situated in the main scanning direction and four surrounding pixels situated in the sub-scanning direction symmetrically about the center pixel is given a weight coefficient of - T1 - Generally speaking, when twenty five pixels a, to a,, arranged in matrix as shown in Fig.8(e) are to be given weight coeficients, the weight coefficient for the center pixel a,. and the sum of the weight coefficient for surrounding pixels a, a,,, a14... a,, must offset each other (amount to zero).
When the difference of density between the portion of black-level---1--and that of the portion 35 of white-level -0- as shown in Fig.7(a) is little, no preventive measures need not be taken for the appearance of jagged border lines. In such a case, by using the circuit as shown in Fig. 6 under a condition in which the values U, R, and R, are U= 2 2, R, R2 the selector 9 can output a signal of the same image as Fig.7(a).
When said difference of density is little enough, it would rather be necessary to carry out a sharpness emphasis on the border line by the image processor 8 than to carry out the jag suppression process thereto.
As mentioned above, a portion of less contrast of density had better undergo the sharpness emphasis process, while a portion of more contrast of density had better undergo the jag suppression process to improve the quality of an image to be reproduced.
Although in the abovementioned embodiment, the sharpness emphasis process is carried out previously in the image processor 8 before the jag suppression process, the order can also be reversed.
The method of this invention can be applied to a displaying monitor as well as to the abovementioned image reproducing system.
The method of this invention is capable of realizing a jag suppression process and smoothing process by means of a simple apparatus and algorithm, which have conventionally been very complicated. Therefore, when the method of this invention is applied to a displaying monitor, an econo ical disDiavina monitor of high resolution power can be realized. When it is applied to an image reproducing system, an economical image reproducing system capable of suppressing the 55 appearance of jagged or intermittent lines can be obtained.
(a) obtaining the sum S of the density value of a center pixel to which a positive weight coefficient is given and the density values of its surrounding pixels to which negative weight coefficient is given.
(b) obtaining a value J according to the summarized value S; and (c) selecting the density value V, of the center pixel Im or the value J obtained in the step (b) 65 GB 2 151 104A 5 depending on the result of comparing the summarized value S with a fixed value R.
2. A method claimed in Claim 1 in which the surrounding pixels are arbitrary number of pixels which form a cross of which both sticks lying respectively in the main and the sub scanning directions intersect at the center pixel.
3. A method claimed in Claim 1 in which the number of the surrounding pixels in the main 5 scanning direction is as same as the number of the surrounding pixels in the sub-scanning direction.
4. A method claimed in Claim 3 in which the number of the surrounding pixels in the main scanning direction is 2 and the number of the surrounding pixels in the sub-scanning direction is 2.
5. A method claimed in Claim 1 in which a positive weight coefficient given to the center pixel and the sum of a negative weight coefficient given to each of the surrounding pixels offset each other.
6. A method claimed in Claims 1 and 4 in which the weight coefficient for the center pixel is 1 while the weight coefficient for each of four surrounding pixels composed of two pixels in the 15 main scanning direction and two pixels in the sub-scanning direction symmetrical about the center pixel 1. is 4.
7. A method claimed in Claim 1 in which the value J is derived from subtracting the product of the value S and a specified value U from the value V. of the center pixel 1..
8. A method claimed in Claim 1 in which the value J is output when the value S is bigger 20 than the fixed value R or the value V, is output when the value S is equal to or smaller than the value R.
9. A method claimed in Claim 1 in which the value J is output when the inverted value - S is bigger than the fixed value R or the value V. is output when the inverted value - S is equal to or smaller than the value R.
(i) a first means for obtaining the sum S of weight coefficients being given to a center pixel and to the surrounding pixels thereof; (ii) a second means for obtaining a value J according to the summarized value S; and (iii) a third means for selecting the density value V, of the center pixel l,' or the value J 35 obtained by using the means the second means depending on the result of comparing the summarized value S with fixed value R.
13. A system claimed in Claim 12 in which the averaging circuit is a circuit for obtaining the average of the weight coefficient given to each of said two by two surrounding pixels.
(i) a comparing circuit for comparing the value S with the value R; and (ii) a selecting circuit for selecting the proper one out of the value V. of the center pixel 1, and the value J.
16. A system claimed in Claim 15 in which the comparing circuit makes the selecting sircuit 55 output the value J when the inverted value S is bigger than the value R, or the value V. of the center pixel]m when the inverted value S is equal to or smaller than the value R.
17. A system claimed in Claim 15 in which the comparing circuit makes the selecting circuit output the value J when the value S is bigger than the value R, or the value V. of the center pixel lm when the value S is smaller than the value R.
18. A system claimed in Claim 17 in which the comparing circuit makes the selecting circuit output the value J when the inverted value - S is bigger than the fixed value R, or when the value S is bigger than the fixed value IR,,, or output the value V, of the center pixel 1. when the inverted value - S is smaller than the value R, or when the value S is smaller than the value 6 5 R, 6 GB 2 151 104A 6 Printed in the United Kingdom for Her Majesty's Stationery Office, Dd 8818935, 1985, 4235. Published at The Patent Office, 25 Southampton Buildings. London. WC2A l AY, from which copies may be obtained.

References: V. 
 V. 
 V. 
 V. 
 V. 
 V. 
 V. 
 V. 
 V. 
 V.