GB2196508A - Method of forming halftone dots - Google Patents
Method of forming halftone dots Download PDFInfo
- Publication number
- GB2196508A GB2196508A GB08723606A GB8723606A GB2196508A GB 2196508 A GB2196508 A GB 2196508A GB 08723606 A GB08723606 A GB 08723606A GB 8723606 A GB8723606 A GB 8723606A GB 2196508 A GB2196508 A GB 2196508A
- Authority
- GB
- United Kingdom
- Prior art keywords
- halftone
- template
- dot
- threshold
- forming
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- H04N1/4055—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
Description
GB2196508A 1 SPECIFICATION to form a desired image. The formed image has
gradations of tone which do not exceed in Method of forming halftone dots number the gradations of each halftone dot of the reproduced image, Le, 64 gradations of
BACKGROUND OF THE INVENTION 70 tone.
The present invention relates to a method of forminWhalftone dots in a platemaking scan- SUMMARY OF THE INVENTION ner, and more particularly to a halftone-dot The present invention results from studies forming method utilizing a template memory to provide a method of forming halftone dots having a threshold pattern with a plurality of 75 by employing a template memory capable of predetermined minute points (referred to halfreproducing detailed and sufficient gradations tone-dot elements) for forming halftone dots. of tone even if the screen ruling is large.
Reproduced halftone-dot images are One aspect of the present invention pro- smoother in outlines and more detailed as the vides a method of forming halftone dots by number of halftone dots per unit length, i.e., 80 employing a halftone- dot forming template the screen ruling, is greater. As disclosed in having a plurality of divided minute grid ele Japanese Laid-Open Patent Publication No. 60 ments with respective predetermined threshold (1985)-132465, for example, each halftone levels assigned thereto, and comparing the dot comprises a plurality of divided minute signal level of an image signal with the thresh grid elements. It is however difficult to reduce 85 old level of each of the grid elements, the the area of each of the grid elements below a method comprising the steps of provding a certain size due to optical or mechanical limita- composite halftone-dot forming template com tions. Even if the area of each grid element posed of two or more (n) of the halftone-dot were made smaller than such a certain size, it forming template arranged side by side, and would take a considerable time to convert the 90 varying one of the n threshold pattern tem halftone dots to black dots. Since it would be plates of the composite halftone-dot forming quite time-consuming to obtain a desired im- template according to a change in the level of age, the area of each grid element is limited the image signal commensurate with one of necessity. Where it is desired to reproduce threshold gradation of the composite halftone an image with a wide range of gradations of 95 dot forming template.
tone, a halftone-dot forming template may be Another aspect of the present invention pro- employed which has many grid elements per vides a method of forming halftone dots, halftone dot. The greater the number of grid wherein the threshold levels of the respective elements in one halftone dot, however, the grid elements of the composite halftone-dot smaller the screen ruling becomes, making it 100 forming template are of different values from more difficult to reproduce an image with a each other, those grid elements the difference smoother outline and greater image detail. between which corresponds to one threshold Conversely, the greater the screen ruling, the gradation belonging to different ones, respec smaller the number of minute grid elements tively, of the the halftone- dot forming tem making up a halftone dot, resulting in an insu- 105 plates.
fficient number of gradations of tone. The above and other features and advan- FIG. 1 of the accompanying drawings illus- tages of the present invention will become trates a conventional threshold pattern tem- more apparent from the following description plate for forming a halftone dot. The threshold when taken in conjunction with the accom pattern template can produce 64 gradations 110 panying drawings in which a preferred em (1, 2,., 64) of tone. The threshold pattern bodiment of the present invention is shown template has a plurality of minute grid ele- by way of illustrative example.
ments with respective threshold levels being expressed by respective numerals. When an BRIEF DESCRIPTION OF THE DRAWINGS image signal having a level higher than the 115 FIG. 1 is a diagram showing a halftone-dot indicated threshold level of a grid element is forming template having 64 threshold levels; applied to a halftone dot generator, the gener- FIG. 2 is a block diagram of an arrangement ator produces a halftone-dot blackening signal for carrying out a method according to the to blacken the grid element. When an image present invention; signal having a level lower than the indicated 120 FIG. 3 is a diagram of a halftone-dot formthreshold level of a grid element is applied to ing template having 128 threshold levels, the halftone dot generator, the grid element is which can be employed in the method of the not blackened. The threshold levels of the re- present invention; spective grid elements become lower toward FIG. 4 is a diagram of a halftone-dot form- the center of the dot region and higher toward 125 ing template for an image signal having 8 bits the outer edge of the dot region. = 256 gradations of tone, which can be emIt has been conventional practice to employ ployed in the method of the present invention; as many such templates combined together as and desired to meet the size of an original image, FIG. 5 is a diagram showing a halftone-dot and to blacken selected minute grid elements 130 template with selected minute grid elements 2 GB2196508A 2 blacked by the method of the present inven- such that the threshold levels of the respec tion. tive grid elements become lower toward the center of the dot region and higher toward the DETAILED DESCRIPTION OF THE PREFERRED outer edge of the dot region, as with the con
EMBODIMENT 70 ventional pattern shown in FIG. 1. However, FIG. 2 shows in block form an arrangement the successive threshold levels are allotted alfor carrying out a halftone-dot forming method ternately to the righthand and lefthaq.0 halves of the present invention. In FIG. 2, the arrows of the template, as can easily be understood directed to and away from various compo- by confirming the numerals in the grid ele nents or blocks of the arrangement indicate 75 ments of FIG. 3. Halftone dots formed by us the directions in which signals flow, and the ing the halftone-dot forming threshold pattern lines with respective single short slanting lines template shown in FIG. 3 can have 128 gra accompanied by nearby numerals Z (= 3, 6, dations of tone, for example, which are twice 8) represent Z-bit signal lines. An X counter the 64 gradations of tone produced even if 20 for counting pixels in a main scanning di- 80 two of the conventional halftone-dot forming rection X of a halftone-dot forming template threshold pattern template shown in FIG. 1 comprises a programmable modulo-N counter. are arranged side by side.
A Y counter 24 for counting pixels in a sub- The line synchronizing signal LSYNC shown scanning direction Y of a halftone-dot forming in FIG. 2 is a pulse indicating the starting of template comprises a programmable modulo-M 85 one scanning line in the main scanning line X.
counter. The X counter 20 has a clock input The pixel clock pulse signal PCLK is a clock terminal CK supplied with pixel clock pulses pulse corresponding to one pixel. The tem PCLK each generated per pixel, and an initializ- plate data signal TDATA is a threshold signal ing terminal CLR to which a line synchronizing which is produced in synchronism with the signal LSYNC is applied via an inverter 22. 90 pixel clock signal PCLK. As described above, The line synchronizing signal LSYNC is also the X counter 20 and the Y counter 24 are applied to a clock input terminal CK of the Y programmable modulo-N and modulo-M coun counter 24. ters, respectively, and are set to the sizes (the The X counter 20 produces 6-bit address number of pixels) of the threshold pattern data XA as output data which is applied to an 95 template in the main scanning direction X and address input terminal A0, of a template the subscanning direction Y. For example, memory 26. The Y counter 24 produces 6-bit where the threshold pattern template contains address data YA as output data which is ap- 16 pixels in the main scanning direction and 8 plied to an address input terminal A,.,, of the pixels in the subscanning direction, the X template memory 26. The template memory 100 counter 20 is set as a modulo16 counter, 26 has another address input terminal A12-14 and the Y counter 24 as a modulo-8 counter.
which is supplied with a page selection signal The page selection signal PAGE is a signal PAGE. representative of which type of template is to The template memory 26 produces as an be used among a plurality of templates stored output signal 8-bit template data TDATA that 105 in the template memory 26. A suitable tem is applied to an input terminal B of a comparaplate type is selected by the page selection tor 28, with its other input terminal A being signal PAGE according to the characteristics of supplied with an image data signal PDATA a photoelectric transducer for scanning an from an 8-bit A/D converter (not shown). The original image to read the same, the screen comparator 28 produces a halftone-dot black- 110 ruling, the screen angle, and other factors. As ening signal which is sent to a halftone-dot an example, FIG. 4 shows a threshold pattern generator (not shown). template for forming a halftone-dot template Operation and advantages of the arrange- to be blackened by the 8-bit image data ment, thus constructed, for carrying out the PDATA shown in FIG. 2. The threshold grada halftone-dot forming method will be described 115 tion between one threshold level and a next with reference to FIGS. 3 through 5. threshold level is predetermined as 2/256.
FIG. 3 shows, by way of example, a half- The threshold pattern template is prepared in tone-dot forming template for forming halftone the template memory 26 so as to be output dots before they are blackened which are therefrom, by being addressed by the page formed by the halftone-dot forming method. 120 selection signal PAGE. The X counter 20 is The template has a size equal to the com- initialized by the line synchronizing signal bined size of two templates, arranged horizon- LSYNC (address data XA 0), and applies tally side by side, each of which is equivalent address data XA in the X direction of the to the conventional template illustrated in FIG. template to the address input terminal A0, of 1. The halftone-dot forming template is char- 125 the template memory 26 in each cycle of 16 acterized in the order or sequence of thresh- pixels. Address data in the Y direction of the old levels assigned to the respective minute template is now updated during one scanning grid elements of the template. The pattern of period. With the page selection signal PAGE threshold levels in each of the righthand and and the address data XA, YA being used as lefthand halves of the template is arranged 130 an address, one item of template data TDATA 3 GB2196508A 3 relative to the threshold level of each grid ele- provding a composite halftone-dot forming ment of hte halftone-dot forming threshold template composed of two or more (n) of said pattern template is issued from the template halftone-dot forming template arranged side by memory 26, and then compared with an im- side; and age signal PDATA by the comparator 28, 70 varying one of the n threshold pattern tem- which then sends a halftone-dot blackening plates of said composite halftone-dot forming signal DOT to the non-illustrated halftone dot template according to a change in the level of generator. said image signal commensurate with one The threshold levels of the respective grid threshold gradation of said composite half- elements of the threshold pattern template 75 tone-dot forming template.
memory 26 correspond to 8 bits = 256 (the 2. A method according to claim 1, wherein threshold levels are incremented by a 2/256 the threshold levels of the respective grid ele threshold gradation). Therefore, if 35 (obtained ments of said composite halftone-dot forming as a result of conversion from 8-bit data to a template are of different values from each decimal number) is applied as the image signal 80 other, those grid elements the difference be- PDATA to the comparator 28, the comparator tween which corresponds to one threshold 28 compares the numeral 35 successively gradation belonging to different ones, respec with the threshold levels of the grid elements tively, of the said halftone-dot forming tem according to the sequence of the address plates.
data. 85 3. A method according to claim 1 substan- Now, A = 35 and B = a threshold level at tially as described herein with reference to the input terminals of the comparator 28. Figures 2, 3 or 4 of the accompanying draw When A 2-- B, i.e., 35 - threshold level, a ings, halftone-dot blackening signal DOT is gener- 4. A halftone-dot image obtained by em- ated by the comparator 28 for producing a 90 ploying a method as claimed in any one of blackened halftone-dot template as shown in claims 1 to 4.
FIG. 5.
While the number of minute grid elements Published 1988 at The Patent Office, State House, 66/71 High Holborn, London WC 1 R 4TP. Further copies may be obtained from of the halftone-dot forming template is 128 in The Patent Office, Sales Branch, St Mary Cray, Orpington, Kent BR5 3RD.
Printed by Burgess & Son (Abingdon) Ltd. Con. 1/87.
the illustrated embodiment, a halftone-dot forming template with a smaller number of minute grid elements than 128 may be em ployed, and in such a case, two or more grid elements of the halftone-dot forming template may have an identical threshold level.
With the method of the present invention, as described above, there are provided two or more n threshold pattern templates arranged side by side for forming halftone dots, and one of the n combined threshold pattern tem plates is varied according to one threshold gradation change in an image signal. There fore, a composite halftone-dot forming tem plate is constructed which has gradations of tone that are n times the number of grid ele ments of each of the n halftone-dot forming templates.
A composite halftone-dot forming template may comprise a vertical array of halftone-dot forming templates.
Although a certain preferred embodiment has been shown and described, it should be understood that many changes and modifica tions may be made therein without departing from the scope of the appended claims.
Claims (1)
1. A method of forming halftone dots by employing a halftone-dot forming template having a plurality of divided minute grid ele ments with respective predetermined threshold levels assigned thereto, and comparing the signal level of an image signal with the thresh old level of each of the grid elements, said method comprising the steps of:
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61243817A JPS6397067A (en) | 1986-10-13 | 1986-10-13 | Dot forming method |
Publications (2)
Publication Number | Publication Date |
---|---|
GB8723606D0 GB8723606D0 (en) | 1987-11-11 |
GB2196508A true GB2196508A (en) | 1988-04-27 |
Family
ID=17109367
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
GB08723606A Withdrawn GB2196508A (en) | 1986-10-13 | 1987-10-08 | Method of forming halftone dots |
Country Status (3)
Country | Link |
---|---|
JP (1) | JPS6397067A (en) |
DE (1) | DE3734686A1 (en) |
GB (1) | GB2196508A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0620672A1 (en) * | 1993-04-08 | 1994-10-19 | Linotype-Hell Ag | Method for optimizing frequency modulated halftone screens using threshold value mountains |
EP0808056A2 (en) * | 1996-05-17 | 1997-11-19 | Dainippon Screen Mfg. Co., Ltd. | Method and apparatus for generating halftone dots |
GB2356310A (en) * | 1999-09-20 | 2001-05-16 | Hewlett Packard Co | Halftone method employing 1 to 1 screening |
US6825953B1 (en) | 1999-09-20 | 2004-11-30 | Hewlett-Packard Development Company, L.P. | Halftone employing 1 to 1 screening |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02162871A (en) * | 1988-12-15 | 1990-06-22 | Dainippon Screen Mfg Co Ltd | Dot forming method |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2097217A (en) * | 1981-02-27 | 1982-10-27 | Canon Kk | Image signal processing apparatus |
GB2120896A (en) * | 1982-04-06 | 1983-12-07 | Canon Kk | Half-tone facsimile system |
US4485408A (en) * | 1981-07-11 | 1984-11-27 | Ricoh Company, Ltd. | Halftone processing method for digital facsmile apparatus |
GB2174265A (en) * | 1985-03-20 | 1986-10-29 | Canon Kk | Half-tone imaging process |
-
1986
- 1986-10-13 JP JP61243817A patent/JPS6397067A/en active Pending
-
1987
- 1987-10-08 GB GB08723606A patent/GB2196508A/en not_active Withdrawn
- 1987-10-13 DE DE19873734686 patent/DE3734686A1/en not_active Withdrawn
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2097217A (en) * | 1981-02-27 | 1982-10-27 | Canon Kk | Image signal processing apparatus |
US4485408A (en) * | 1981-07-11 | 1984-11-27 | Ricoh Company, Ltd. | Halftone processing method for digital facsmile apparatus |
GB2120896A (en) * | 1982-04-06 | 1983-12-07 | Canon Kk | Half-tone facsimile system |
GB2174265A (en) * | 1985-03-20 | 1986-10-29 | Canon Kk | Half-tone imaging process |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0620672A1 (en) * | 1993-04-08 | 1994-10-19 | Linotype-Hell Ag | Method for optimizing frequency modulated halftone screens using threshold value mountains |
EP0808056A2 (en) * | 1996-05-17 | 1997-11-19 | Dainippon Screen Mfg. Co., Ltd. | Method and apparatus for generating halftone dots |
EP0808056A3 (en) * | 1996-05-17 | 2003-05-14 | Dainippon Screen Mfg. Co., Ltd. | Method and apparatus for generating halftone dots |
GB2356310A (en) * | 1999-09-20 | 2001-05-16 | Hewlett Packard Co | Halftone method employing 1 to 1 screening |
GB2356310B (en) * | 1999-09-20 | 2004-02-11 | Hewlett Packard Co | Halftone method employing 1 to 1 screening |
US6825953B1 (en) | 1999-09-20 | 2004-11-30 | Hewlett-Packard Development Company, L.P. | Halftone employing 1 to 1 screening |
US7057774B2 (en) | 1999-09-20 | 2006-06-06 | Hewlett-Packard Development Company, L.P. | Halftone method employing 1 to 1 screening |
Also Published As
Publication number | Publication date |
---|---|
GB8723606D0 (en) | 1987-11-11 |
DE3734686A1 (en) | 1988-04-14 |
JPS6397067A (en) | 1988-04-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4651287A (en) | Digital image processing algorithm for output devices with discrete halftone gray scale capability | |
EP0199469B1 (en) | Method for assigning values to a half-tone threshold matrix | |
US4149194A (en) | Variable angle electronic halftone screening | |
US5712929A (en) | Image processing apparatus | |
EP0717551B1 (en) | Image processing apparatus | |
US6172770B1 (en) | Method of and apparatus for correcting halftone-dot image data, and method of correcting halftone-dot threshold data | |
EP0428409A2 (en) | Image halftone generation by static ram look-up table | |
US5838463A (en) | Binary image processor | |
US5107349A (en) | Multiple screen frequency half-toning with one screen angle | |
US5249067A (en) | Method of and apparatus for producing halftone dot image | |
US4930023A (en) | Halftone dot generator using grained screen patterns | |
US5294996A (en) | Image processing apparatus adaptable for use at variable resolution | |
JPH08265568A (en) | Method and device for digital gradation processing | |
GB2196508A (en) | Method of forming halftone dots | |
US20030020935A1 (en) | Image processing method and apparatus | |
US5825509A (en) | Image processing device with error-diffusion quantization function | |
JPS627267A (en) | Dot forming method | |
US5530555A (en) | Method and apparatus for recording halftone dot image with different repeating units | |
JPH04130861A (en) | Halftone generation device | |
US5666444A (en) | Image processing apparatus | |
JP2643273B2 (en) | Image processing device | |
CA2154100C (en) | Image halftoning system | |
JPH06181519A (en) | Method for converting line density of printed picture | |
JPH08240905A (en) | Dots generating method and device therefor | |
JP2001086358A (en) | Method and device for gradation processing of image data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WAP | Application withdrawn, taken to be withdrawn or refused ** after publication under section 16(1) |