US3806641A - Method and apparatus for forming halftone images - Google Patents

Method and apparatus for forming halftone images Download PDF

Info

Publication number
US3806641A
US3806641A US00143795A US14379571A US3806641A US 3806641 A US3806641 A US 3806641A US 00143795 A US00143795 A US 00143795A US 14379571 A US14379571 A US 14379571A US 3806641 A US3806641 A US 3806641A
Authority
US
United States
Prior art keywords
halftone
halftone dot
character
tonal
original scene
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.)
Expired - Lifetime
Application number
US00143795A
Inventor
H Crooks
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
INFORMATION INT Inc
Original Assignee
INFORMATION INT Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by INFORMATION INT Inc filed Critical INFORMATION INT Inc
Priority to US00143795A priority Critical patent/US3806641A/en
Priority to CA141,608A priority patent/CA1002585A/en
Priority to GB2202872A priority patent/GB1355450A/en
Priority to JP4850472A priority patent/JPS541410B1/ja
Priority to DE19722224106 priority patent/DE2224106A1/en
Priority to FR727217687A priority patent/FR2138052B1/fr
Application granted granted Critical
Publication of US3806641A publication Critical patent/US3806641A/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B41PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
    • B41BMACHINES OR ACCESSORIES FOR MAKING, SETTING, OR DISTRIBUTING TYPE; TYPE; PHOTOGRAPHIC OR PHOTOELECTRIC COMPOSING DEVICES
    • B41B27/00Control, indicating, or safety devices or systems for composing machines of various kinds or types
    • B41B27/28Control, indicating, or safety devices for individual operations or machine elements
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B41PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
    • B41BMACHINES OR ACCESSORIES FOR MAKING, SETTING, OR DISTRIBUTING TYPE; TYPE; PHOTOGRAPHIC OR PHOTOELECTRIC COMPOSING DEVICES
    • B41B19/00Photoelectronic composing machines
    • B41B19/01Photoelectronic composing machines having electron-beam tubes producing an image of at least one character which is photographed

Definitions

  • Halftone images of an original scene are formed from halftone dots which are derived from a halftone dot character font.
  • the halftone dot characters in the font comprise halftone dots of different sizes that correspond to different gray scale tones.
  • the original scene to be reproduced is first dissected by taking a plurality of gray scale tonal measurements thereof. The tonal measurements are then utilized to call out from the halftone font the halftone clot characters that correspond to the tones measured.
  • the halftone dot characters produced on a surface area a tonal density that is substantially equivalent to the density of the corresponding area in the original scene or photograph thereof.
  • Crooks ATTORNEY BACKGROUND OF THE INVENTION The printing processes commonly used in the graphic arts industry, i.e. newspapers, books, magazines, etc., deposit a dot of ink on paper whenever it is desired to print all or a portion of an image and deposit no ink when the absence of an image is desired.
  • This all-ornothing process poses no problem when alphabetic or other characters are printed.
  • the problem of representing the continuous tones i.e. light gradations, arises.
  • This problem is solved by transforming the continuous tones of the original image into halftone images.
  • Halftone images are typically produced by a large number of inked dots of various sizes. The size of the inked dots correspond to the shades or tones to be reproduced.
  • a halftone image is formed of a plurality of halftone dot characters.
  • Each halftone dot character may be represented by first digitally coded signals that define a plurality of linear zones or slices of the halftone character and second digitally coded signals that define the leading and trailing side bearings of the halftone characterJ
  • the first digitally coded signals for different half- I tone characters correspond to different tonal gradations.
  • a plurality of such halftone dot characters are grouped together to form a halftone character font that is utilized to create a halftone image reproduction of the various tones in an original scene.
  • FIG. 1 is a schematic block diagram of a scanner subsystem for scanning an original image
  • FIG. 2 is a schematic block diagram of an electronic photocomposing system embodying the invention
  • FIG. 3 is a graphical illustration of a halftone dot character
  • FIG. 4 is a graphical illustration of a fragment of a halftone dot character screening pattern
  • FIG. 5 is a graphical illustration of another type of halftone dot character contemplated within the invention.
  • a scanner subsystem initiates the conversion of a continuous tone image 12 on a transparency 14 into a halftone reproduction thereof.
  • the transparency 14 may, for example, comprise one frame of a microfilm strip 15.
  • a scanner 16 which may, for example, include a cathode ray tube having an electron beam 17, produces a light spot 18 for scanning the transparency 14.
  • the scanning spot 18 is focused by a lens 19 onto the transparency 14.
  • the scanning spot is deflected from left to right in a series of vertical scans of a predetermined height under the control of a deflection and timing control circuit 20.
  • the predetermined height may, for example, be: equal to an alphanumeric character height or character line.
  • the transparency 14 on the film strip 15 may be stepped to the next line at the end of scanning one line to produce an orthogonal scanning of the transparency 14.
  • the scanning spot 18 may be deflected to scan the next line.
  • the scanning spot 18 is also retraced to the left of the transparency to scan another slice thereof.
  • the light penetrating through the transparency 14 is detected by a light sensor such as a photomultiplier tube 26. It is, of course, apparent that opaque film, or the like, may also be scanned by the scanner 16, with the reflected light from the image on the film comprising the image signal.
  • the amount or amplitude of light penetrating through the transparency l4 depends on the density of the tones in the image contained on the transparency 14.
  • the tonal gradations of the transparency 14 cause variation in the amount of light in the image signal.
  • the amplified image signal is integrated in an integrator 30 to derive the tonal content of a discrete area of the transparency 14.
  • the integrator 30 output is sampled periodically by a sampling gate 32 which is activated by sampling pulses derived from the deflection and timing control circuit 20.
  • the output of the sampling gate 32 is digitized in an analog-to-digital (A/D) converter 34 and a succession of digital numerals corresponding to the tones on the transparency 14 is applied to an output storage circuit 36.
  • the storage circuit 36 stores a succession of binary numbers that specifies the tonal gradations in the image on the transparency 14.
  • the binary numbers may be entered on magnetic tape 40 by means of a magnetic tape station 38.
  • the binary numbers are utilized to call out corresponding halftone dot characters stored in :a utilization storage device or memory 52.
  • the halftone dot characters are displayed on a display or imaging device 54.
  • the displayed halftone dot characters are focused onto photographic film or stabilization paper 56 by a focusing lens 58.
  • the filmstrip 56 is mounted on rollers 60, whose motion is controlled by a stepping motor 62 or other incremental advance mechanism.
  • the imaging device 54 may, for example, also function as the CRT scanner 16 (FIG. 1) in which case the rollers 60 and motor 62 would also control the motion of the microfilm 15.
  • the character 70 includes a plurality of adjacent linear zones 72 or character slices of first and/or second visual states.
  • the first visual state may, for example, be black and the second one white as reproduced on photographic film.
  • the different visual states define different zonal segments in the zones.
  • Black segments 74 are portions of scanlines where the electron beam in the imaging device is unblanked. Those portions of the scans wherein the electron beam is blanked are white segments 76 and a representative one is shown dashed in FIG. 3. Of course, in the imaging device itself, the black segments 74 are actually white on a dark background.
  • the black segments 74 overlap each other and are selected to be sufficiently numerous so that a halftone dot character of a uniform density is formed on the photographic film. For the purposes of clarity and simplicity, such overlapping is not shown in FIG. 3.
  • the halftone dot character 70 is seated on a character baseline 78.
  • Each character in a halftone font of characters is defined by a set of parameters that includes an EM square 80 shown dashed in FIG. 3.
  • the body size or overall set width of the halftone dot character is equal to the sum of the halftone dot character width (CW) 82 and the leading 84 and trailing 86 side bearings.
  • the leading side bearing 84 (LSB) is defined as the distance from the leading or left outer periphery of the halftone dot character to the leading end of the character width.
  • the trailing side bearing 86 (TSB) is defined as the distance from the right edge of the halftone dot character to the trailing end of the character width.
  • One halftone dot character is spaced from another halftonedot character by the sum of the trailing and leading side bearings, respectively, of the successive char- 'acters.
  • a plurality of halftone dot characters are grouped together to form a halftone character font.
  • Each character in the font is selected to exhibit the same sized EM square.
  • One character in the font differs from another character by the length of the black segments 74 in the linear zones 72.
  • the totality of the linear zones in a character creates a substantially square halftone dot.
  • curvilinear zones may also be utilized and shapes other than square may be formed if desired.
  • the halftone dot occupies a portion of the EM square such that the proportion of black to white area produces a desired tone.
  • the halftone dot characters in a font vary from a character wherein the EM square is 100 percent black to one wherein the EM square is less than percent black. There may, for example be 64 halftone dot characters in a font. Such characters vary from lightest to the darkest to give a desired tonal range. Of course, any other number of characters that gives the desired tonal range in a font may be utilized.
  • the scanner 16 in FIG. 1 scans a vertical height substantially equal to an EM square 80.
  • the halftone dots of successive lines preferably are oriented at an angle of 45 in relation to each other, i.e. the centers of the halftone dots in one line are horizontally displaced by EM/2 relative to the centers of halftone dots in the two adjacent lines.
  • FIG. 4 there are shown portions of three successive lines of halftone dot characters derived from a character font.
  • the characters 82 through 86 all exhibit 25 percent black regions or dots.
  • the EM square, shown dashed, of the halftone character 84 is positioned intermediate the characters 82 and 83 and intermediate the rows or lines containing the characters 82 and 83 and 85 and 86. This causes the halftone dots of the characters 82 through 86 to exhibit the usual 45 screening pattern or orientation to each other as shown by the screening lines 87, 88 and 89.
  • the sizes of the EM squares of all of the halftone dot characters in a font may be selected to be substantially equal to one point.
  • the parameters of a halftone character are stored in the memory 52 shown in FIG. 2.
  • the memory 52 may, for example, comprise a magnetic core random access memory that is divided into two main portions, a primary portion 92 and a secondary portion 94.
  • the primary portion 92 includes a plurality of successive storage locations that correspond'one-to-one with the characters in a halftone font.
  • a second primary portion is allocated to alphanumeric fonts.
  • Each multibit storage location in the primary portion 92 is addressed by a character identity code which comprises one of the digitized numbers derived from the analog-to-digital converter 34 (FIG. 1).
  • a digitized tonal gradation is the character identity code of the corresponding halftone dot character.
  • the sequence of the addresses in the memory 52 may begin with the address for the smallest character dot in the halftone font and continue successively up to the largest character dot.
  • the contents in each one of the multibit storage locations of the primary portion 92 of the memory 52 is actually an address for the storage location in the secondary portion 94 of the memory wherein is stored the data that define the corresponding halftone characters.
  • the binary number read from this memory storage location comprises an address in the secondary portion 94 of the memory 52 that begins a block of secondary storage locations wherein the coded parameters of the halftone dot character is stored successively.
  • the secondary portion 94 of the memory 52 stores in sequence the blocks of information necessary to create a halftone dot character pattern on the cathode ray tube 54.
  • the contents of the first memory location for a block of data in the secondary portion 94 relating to one halftone dot character in the memory may be a coded representation of the number of scans in the leading side bearing (LSB) 84.
  • the format data stored in the next storage location may be the sum of the number of scans in the character width (CW) 82 (FIG. 3) and the trailing side bearing (TSB) 86 of the character.
  • the next parameter stored is the character width (CW).
  • the next parameter stored is the vertical displacement that defines the displacement of the black scans from the base line 78 of the halftone dot character.
  • the remaining data stored for a halftone dot character is not format data but is rather the segment data, which are the successive coded representations of the lengths of the individual black segments and the individual white segments in each scan of a halftone dot character.
  • the stored segment words also include data relating to the starting and retracing of the scanning beam 96 in the cathode ray tube 54, as well as data relating to blanking and unblanking it.
  • the least significant bit in a binary number defining a black segment i.e. the 2 bit, may be selected to designate the end of a scan or retrace. No white segments terminate a scan because the scanning beam is retraced after finishing the last black segment in a scanline. A binary 1" occurring in the 2 bit position indicates that the scan retraces whereas a binary 0 indicates that the scan continues.
  • the next least significant bit in a segment word indicates when the scanning beam should be turned on, i.e. unblanked, and when the beam should be turned off, i.e. blanked.
  • the beam is turned on whereas the beam is turned off when a binary 0 is stored in this position.
  • the black segment words are differentiated from the white segment words by the binary bit, i.e. the color bit, stored in this 2 bit position. It is therefore apparent that the segment words themselves control the formation of the zones or slices of the halftone dot characters.
  • a magnetic tape 40 that contains text material and halftone image material is read in a magnetic tape station 98 and the character identity codes of both the alphanumeric and halftone dot characters are utilized by the addressing circuits 100 to address the memory 52.
  • the identity code addresses the memory 52 and the contents of the addressed storage location are read into a data register 102.
  • the data read into the data register 102 is read back into the memory 52 to prevent destruction thereof and is also read from the register 102 into the addressing circuit 100. This is because the first data read from the memory 52 is the first address in the secondary portion 94 of the memory 52 that begins the block of data that defines the character parameters needed to create the halftone dot character.
  • Each secondary address is then incremented by an incrementer 104 so that each secondary address in incremented by one as the data in the block is read from the memory 52.
  • the first data read from the memory 52 in the block of character parameters is the binary number representing the leading side bearing (LSB) of the character.
  • This data is coupled through the data register 102 to a binary adder 106.
  • the binary adder 106 adds thecontents of the data register 102 to the contents of a register 108.
  • the register 108 stores the sum of the character width (CW) and the trailing side bearing (TSB) from the previous character.
  • the sum of the data in the register 102 and in the register 108 is the horizontal position in the cathode ray tube 54 of the start of the new character to be created. At the beginning of a line, the contents of theregister 108 is zero.
  • the summed numher in the binary adder 106 is added to the contents of an accumulator 110 so that the accumulative position of the beginning of the scans
  • the data contained at the next successive secondary address is a binary number representing the sum of the character width (CW) and the trailing side bearing (TSB) of the halftone dot character and this data is fed through the data register 102into the register 108.
  • the new contents of the register 108 remain therein until the next character is read.
  • the binary adder 106 adds the contents of the register 108 (the character width and the trailing side bearing of the previous character) to the leading side bearing (LSB) of that next character. This addition specifies the position to which the scanning beam is moved at the end of scanning one halftone dot character so that the beam is properly positioned to scan the next halftone dot character.
  • the accumulated total in the accumulator 110 is transferred to a horizontal counter 112.
  • the count in the counter 112 is coupled to a horizontal digital-toanalog converter (DACON) 114 where the'digital or binary data is transformed to an analog voltage so as to horizontally position the scanning beam 96.
  • the output of the DACON 114 is coupled to the deflection circuit 1 16 of the tube 54 to so deflect the scanning beam 96.
  • the horizontal counter 112 may, for example, comprise a binary counter for stepping the scanning beam in the imaging device 54 across the face thereof as a line of halftone dot characters is printed.
  • the next data read out of the memory 52 is the number of scans in the character width. (CW). This number is coupled into a scan counter 120. The scan counter is decremented by a count of one at the end of each scanline so that when a count of zero is reached, a zero detector 122, coupled to the scan counter, signals that the end of the character has been reached. The vertical displacement is read into the baseline register 138.
  • the next data read from the memory 52 is the segment data that actually causes the halftone dot character patterns, or dots, to be written on the cathode, ray tube 54.
  • the segment data is read into a buffer register 124 which register stores segment data relating to a plurality of scanlines and may be operated in a simultaneous read-write mode, i.e. push-pull, wherein one section of the buffer register 124 is being written into whereas another section is being read. Such operation prevents delay in forming the dot patterns.
  • a bit detector 126 is coupled to detect a binary 1 in the 2 bit position of the binary numbers entering the buffer register 124 to detect that information relating to an entire scan.
  • the bit detector 126 activates a sawtooth generator 128 when a binary 1 is detected to begin the vertical deflection ofthe scanning beam.
  • the segment data in the buffer register 124 is jam transferred through transfer gates 129 into a video counter 130 and the video counter 130 is downcounted by an oscillator 132.
  • a zero detector 134 transfers another segment from the buffer register into the video counter.
  • a dual bit detector 136 which functions to decode the 2 and 2 bit positions in each segment.
  • the bit detector 136 turns on the scanning beam 96 of the cathode of cathode ray tube 54.
  • a binary 0" is detected in this bit position, the scanning beam is biased off.
  • a binary 1 is detected in the 2 bit position, this signifies that which the vertical displacement or baseline position is read and stored during the creation of a halftone dot character.
  • the end of scan signal is also coupled to upcount the count in the horizontal counter 112 to move the beam to a new horizontal position for the next scan.
  • the photocomposition system 50 produces both alphanumeric and halftone dot character patterns on the imaging device or cathode ray tube 54. These patterns are projected onto photosensitive film 56 to provide both text and pictures.
  • the compatibility illustrated by the system 50in producing both text and pictures in the same device, and in a similar manner, has not heretofore been achieved.
  • the production of pictures by means of halftone dot characters differs from the production of text because, of course, pictures cannot be specified as text can, but rather must be read into the system.
  • the scanner subsystem 10 of FIG. 1 is needed for pictures, but not for text.
  • the scanner 16 may be identical to the imaging device 54 and the subsystem 10 may be a part of the system 50.
  • the image 12 is first dissected by scanning it by means of the scanner 16 and sampling the integrated light output of the film 14. Such a sampled output provides discrete measurements of the tones in the image 12.
  • the sampled tones are converted into binary numbers by the analog-to-digital converter 34, and the storage circuit 36 merges each converted binary number into any one of 64 halftone dot character identity codes corresponding most closely to the binary number.
  • the large number of tonal numbers are mapped into 64 dot character identity codes. This limits the size-of the halftone font that must be stored in the photocomposition system.
  • the character identity codes specifying the image 12 are written onto magnetic tape 40, and the tape 40 may be merged with text data to create a complete newspaper page of text and pictures or the like.
  • Instructions specifying the location of the picture on a page are also put onto the tape by means, not shown in the drawings. For simplicity in explanation, it is assumed that the picture begins at one side of a page and ends at the other side. The fragment of a halftone image shown in FIG. 4 is assumed to be the image to be reproduced.
  • the first identity code read from the tape 40 produces the halftone dot character or tonal region 82 on the film 56.
  • the leading side bearing (LSB) of the character 82 is read into the binary adder 106 where it is summed with the contents of the register 108. Since this is the first halftone dot character in a line, the contents of the register 108 is zero. Consequently, the leading side bearing of the character is accumulated unchanged in the accumulator 110 and stored in the horizontal counter 112.
  • the converter (DACON) 114 converts the binary number to an analog signal that is coupled to the deflection circuits 116 to position the scanning beam 96 horizontally.
  • the combined character width (CW) and trailing side bearing (TSB) of this first halftone character is transferred to the register 108.
  • the character width (CW) alone is transferred to the scan counter 120.
  • the vertical displacement or baseline is transferred to the register 138.
  • the segment data that creates the halftone dot is then transferred sequentially into the buffer register 124.
  • the bit detector 126 detects a binary 1 in the 2 bit position of the last segment in the first scan of the halftone dot. Consequently, information relating to an entire scan is stored in the register 124.
  • the detector 126 therefore turns on the sawtooth generator 128 as well as transfers the first zonal segment into the video counter 130. Since the first zonal segment is white, the detector 136 detects the binary 0 in the 2 bit position and does not turn on the scanning beam 96. Consequently, the video counter 130 is counted down by the oscillator 132 while the scanning beam 96 is sweeping vertically but the beam is blanked.
  • the zero detector 134 detects the end of the downcount of the video counter 130 and initiates the transfer of the next zonal segment, which is a black segment, into the video counter 130.
  • the bit detector 136 detects the binary 1 in the 2 bit position of the black segment word and turns on the scanning beam 96.
  • the detector 136 also detects the binary 1" in the 2 bit position, i.e. the retrace bit, and applies an enabling signal to the AND gate 137.
  • the scanning beam 96 scans out the black segment while the video counter 130 is counted down.
  • the AND gate 137 is actuated to turn off the sawtooth generator 128 and retrace the scanning beam 96.
  • the end of scan signal also advances the horizontal counter 112 by a count of one and counts down the scan counter 120.
  • the first segment of the next scan is transferred into the video counter 130 and a set of events similar to the first scan occur.
  • the scan counter is downcounted to zero and the zero detector 122 signals the end of a character.
  • the end of character signal (EOC) is applied to the tape station 98 to read the next character identity code.
  • the leading side bearing (LSB) of this second halftone character is added in the binary adder 106 to the sum of the character width (CW) and the trailing side bearing (TSB) of the previous character.
  • This sum is added in the accumulator l 10 to the previous number stored therein, i.e. the beginning of the character width of the first character, and this initial scanning position of the new character is transferred into the counter 112.
  • the scanning beam is moved to this new position and the second halftone dot character is created.
  • the motor 62 is activated by a signal (end of line) from the tape station 98 to move the film 56 an increment to the next line.
  • the tape station 98 also provides an even line offset signal to start the next line of halftonecharacters offset so as to produce a 45 screening pattern as shown in FIG. 4.
  • Each line of halftone dot characters is therefore laid down in a 45 screening pattern until a halftone replica of the original image has been created.
  • the EM squares or character regions overlap each other so as to insure that when 100 percent black regions are specified, there are no white areas within these regions. Such overlapping also renders the system 50 relatively insensitive to slight incorrect positionings of the scanning beam or film.
  • FIG. 5a there are shown halftone characters that include two halftone dots positioned at a 45 angle to each other. Such a configuration permits halftone replicas to be reproduced without offsetting every other line.
  • the halftone dots 140 create a tone less dense than the character in FIG. 5b.
  • the method of creating halftone replicas of an original scene includes the steps of storing a font of halftone dot character signals in a storage device or memory.
  • tones on an original scene are extracted from the scene and the halftone characters that correspond to these tones are extracted from the memory and laid down on a surface to reproduce the original scene.
  • the method of creating on a surface a halftone reproduction of an original scene comprising the steps of providing a font of electronic halftone dot character signals in digital form storing said halftone dot character signals in a digital storage device providing an indication of the tonal gradations of said original scene that are to be reproduced on said surface extracting from said storage device said halftone dot character signals that correspond to said tonal gradations, and
  • step of providing an indication of the tonal gradations of said original scene includes providing a sequence of multibit identity codes, each different identity code representative of a particular tonal gradation.
  • step of storing includes storing said halftone dot character signals in addressable storage locations in a first section of said storage device and storing the addresses of said addressable storage locations in locations in a second section of said storage device, each location in said second section being addressable by a different one of said identity codes.
  • a photocomposing system for producing a halftone replica of an original scene comprising in combination means for scanning said original scene to derive tonal repesentations thereof digitizing means responsive to said scanning means for producing digital signals corresponding to the density of said tonal representations an imaging device means providing a font of halftone dot characters,

Abstract

Halftone images of an original scene are formed from halftone dots which are derived from a halftone dot character font. The halftone dot characters in the font comprise halftone dots of different sizes that correspond to different gray scale tones. The original scene to be reproduced is first dissected by taking a plurality of gray scale tonal measurements thereof. The tonal measurements are then utilized to call out from the halftone font the halftone dot characters that correspond to the tones measured. The halftone dot characters produced on a surface area a tonal density that is substantially equivalent to the density of the corresponding area in the original scene or photograph thereof.

Description

United States Patent Crooks Apr. 23, 1974 METHOD AND APPARATUS FOR FORMING tion, by Supernowicz, Vol. 12, No. 4, September,
HALFTONE IMAGES 1969, page 567. [75] Inventor: granitic Nelson Crooks, Princeton, Primary Examiner paul J. Hem
Assistant Examiner-Paul R. Woods [73] Assignee: Information International, Inc., bos Attorney, Agent, r Firm-Lindenberg, Freilich &
Angeles, wasserman [22] Filed: May 17, 1971 Appl. No.: 143,795 [57] ABSTRACT US. Cl 178/6.7, 340/324, 340/1725, 178/68 Int. Cl H04n 1/22, G06f 3/14, B41b 27/00 Field of Search 340/1725, 324; 95/4.5; 178/66, 6.7, 6.8
[56] References Cited UNITED STATES PATENTS 8/1969 Corson 178/6.8 X 5/1966 Schubert 178/66 12/1971 Kolb et al. 95/4.5 R
Halftone images of an original scene are formed from halftone dots which are derived from a halftone dot character font. The halftone dot characters in the font comprise halftone dots of different sizes that correspond to different gray scale tones. The original scene to be reproduced is first dissected by taking a plurality of gray scale tonal measurements thereof. The tonal measurements are then utilized to call out from the halftone font the halftone clot characters that correspond to the tones measured. The halftone dot characters produced on a surface area a tonal density that is substantially equivalent to the density of the corresponding area in the original scene or photograph thereof.
4 Claims, 5 Drawing Figures I08 REGISTER I06 HO /l|2 H4 52 BINARY HORIZONTAL 92v I02 ADDER ACCUMUWOR I22 COUNTER BACON PRIIIRRY. I20 I REiIis iER co II IIi'iR DEiEgi OR ENDOFSCAN 94 IIEIIoRY E03 END OEIEIIRRIIIIERIEOCI BASEUNE I00 I26 REGISTER ADDRESSING I I A 1 REGIETER DETECTOR GENERATOR DEFLECHON /||6 I CONTROL 98\ gggg Eoc 9 |29\TRANSFER BIT CIRCUITS STATION END0EIIIIE GATES DETECTQ so ZERO VIDEO A f /DETECTOR COUNTER 40 I34 MOTOR 96 58 I END OF *scRrIIEosI 56 END OF LINE "ATENTEU APR 2 3 I974 SHEET 1 UF- 2 WQEOG EEWZS M20 om mm 2 NW 5228 025; E2 2255mm INVEN TOR Horatio N. Crooks ATTORNEY BACKGROUND OF THE INVENTION The printing processes commonly used in the graphic arts industry, i.e. newspapers, books, magazines, etc., deposit a dot of ink on paper whenever it is desired to print all or a portion of an image and deposit no ink when the absence of an image is desired. This all-ornothing process poses no problem when alphabetic or other characters are printed. However, when pictures such as photographs are printed, the problem of representing the continuous tones, i.e. light gradations, arises. This problem is solved by transforming the continuous tones of the original image into halftone images. Halftone images are typically produced by a large number of inked dots of various sizes. The size of the inked dots correspond to the shades or tones to be reproduced. When the largest dots, and the spaces on the paper between the dots, are made small compared with the visual acuity of the human eye, i.e. they are subliminal to the eye, the dots and the paper fuse visually and trick the eye into believing it is seeing various shades of continuous tones.
Recently, there have been developed electronic photocomposing apparatus. The transformation of type composition into an electronic art greatly increases the speed of type composition. One such electronic photocomposition system produces character images on the face of a cathode ray tube by building up each character from a plurality of substantially linear and vertical 7 scan lines that form slices of a character. The character SUMMARY OF THE INVENTION A halftone image is formed of a plurality of halftone dot characters. Each halftone dot character may be represented by first digitally coded signals that define a plurality of linear zones or slices of the halftone character and second digitally coded signals that define the leading and trailing side bearings of the halftone characterJThe first digitally coded signals for different half- I tone characters correspond to different tonal gradations. A plurality of such halftone dot characters are grouped together to form a halftone character font that is utilized to create a halftone image reproduction of the various tones in an original scene.
BRIEF DESCRIPTION OF THE DRAWING FIG. 1 is a schematic block diagram of a scanner subsystem for scanning an original image;
FIG. 2 is a schematic block diagram of an electronic photocomposing system embodying the invention;
FIG. 3 is a graphical illustration of a halftone dot character;
FIG. 4 is a graphical illustration of a fragment of a halftone dot character screening pattern; and
FIG. 5 is a graphical illustration of another type of halftone dot character contemplated within the invention.
DETAILED DESCRIPTION Referring to FIG. 1, a scanner subsystem initiates the conversion of a continuous tone image 12 on a transparency 14 into a halftone reproduction thereof. The transparency 14 may, for example, comprise one frame of a microfilm strip 15. A scanner 16, which may, for example, include a cathode ray tube having an electron beam 17, produces a light spot 18 for scanning the transparency 14. The scanning spot 18 is focused by a lens 19 onto the transparency 14. The scanning spot is deflected from left to right in a series of vertical scans of a predetermined height under the control of a deflection and timing control circuit 20. The predetermined height may, for example, be: equal to an alphanumeric character height or character line. The transparency 14 on the film strip 15 may be stepped to the next line at the end of scanning one line to produce an orthogonal scanning of the transparency 14. Alternatively the scanning spot 18 may be deflected to scan the next line. When one horizontal line or slice of the transparency 14 has been scanned, the scanning spot 18 is also retraced to the left of the transparency to scan another slice thereof.
The light penetrating through the transparency 14 is detected by a light sensor such as a photomultiplier tube 26. It is, of course, apparent that opaque film, or the like, may also be scanned by the scanner 16, with the reflected light from the image on the film comprising the image signal.
The amount or amplitude of light penetrating through the transparency l4 depends on the density of the tones in the image contained on the transparency 14. The tonal gradations of the transparency 14 cause variation in the amount of light in the image signal. The
light in the image signal is converted into a varying electronic signal by the photomultiplier tube 26 and then amplified in anamplifier 28. The amplified image signal is integrated in an integrator 30 to derive the tonal content of a discrete area of the transparency 14. The integrator 30 output is sampled periodically by a sampling gate 32 which is activated by sampling pulses derived from the deflection and timing control circuit 20. The output of the sampling gate 32 is digitized in an analog-to-digital (A/D) converter 34 and a succession of digital numerals corresponding to the tones on the transparency 14 is applied to an output storage circuit 36. The storage circuit 36 stores a succession of binary numbers that specifies the tonal gradations in the image on the transparency 14. The binary numbers may be entered on magnetic tape 40 by means of a magnetic tape station 38.
In the photocomposing system 50 of FIG. 2, the binary numbers are utilized to call out corresponding halftone dot characters stored in :a utilization storage device or memory 52. The halftone dot characters are displayed on a display or imaging device 54. The displayed halftone dot characters are focused onto photographic film or stabilization paper 56 by a focusing lens 58. The filmstrip 56 is mounted on rollers 60, whose motion is controlled by a stepping motor 62 or other incremental advance mechanism.
The imaging device 54 may, for example, also function as the CRT scanner 16 (FIG. 1) in which case the rollers 60 and motor 62 would also control the motion of the microfilm 15.
An enlarged view of a halftone dot character 70 from a halftone dot character font that is stored in the storage device 52 is shown in FIG. 3. The character 70 includes a plurality of adjacent linear zones 72 or character slices of first and/or second visual states. The first visual state may, for example, be black and the second one white as reproduced on photographic film. The different visual states define different zonal segments in the zones. Black segments 74 are portions of scanlines where the electron beam in the imaging device is unblanked. Those portions of the scans wherein the electron beam is blanked are white segments 76 and a representative one is shown dashed in FIG. 3. Of course, in the imaging device itself, the black segments 74 are actually white on a dark background. The black segments 74 overlap each other and are selected to be sufficiently numerous so that a halftone dot character of a uniform density is formed on the photographic film. For the purposes of clarity and simplicity, such overlapping is not shown in FIG. 3. The halftone dot character 70 is seated on a character baseline 78.
Each character in a halftone font of characters is defined by a set of parameters that includes an EM square 80 shown dashed in FIG. 3. The body size or overall set width of the halftone dot character is equal to the sum of the halftone dot character width (CW) 82 and the leading 84 and trailing 86 side bearings. The leading side bearing 84 (LSB) is defined as the distance from the leading or left outer periphery of the halftone dot character to the leading end of the character width. Similarly, the trailing side bearing 86 (TSB) is defined as the distance from the right edge of the halftone dot character to the trailing end of the character width. One halftone dot character is spaced from another halftonedot character by the sum of the trailing and leading side bearings, respectively, of the successive char- 'acters.
A plurality of halftone dot characters are grouped together to form a halftone character font. Each character in the font is selected to exhibit the same sized EM square. One character in the font differs from another character by the length of the black segments 74 in the linear zones 72. The totality of the linear zones in a character creates a substantially square halftone dot. Of course, curvilinear zones may also be utilized and shapes other than square may be formed if desired.
The halftone dot occupies a portion of the EM square such that the proportion of black to white area produces a desired tone. The halftone dot characters in a font vary from a character wherein the EM square is 100 percent black to one wherein the EM square is less than percent black. There may, for example be 64 halftone dot characters in a font. Such characters vary from lightest to the darkest to give a desired tonal range. Of course, any other number of characters that gives the desired tonal range in a font may be utilized. The scanner 16 in FIG. 1 scans a vertical height substantially equal to an EM square 80.
' In halftone reproductions, the halftone dots of successive lines preferably are oriented at an angle of 45 in relation to each other, i.e. the centers of the halftone dots in one line are horizontally displaced by EM/2 relative to the centers of halftone dots in the two adjacent lines. In FIG. 4, there are shown portions of three successive lines of halftone dot characters derived from a character font. The characters 82 through 86 all exhibit 25 percent black regions or dots. It is to be noticed that the EM square, shown dashed, of the halftone character 84 is positioned intermediate the characters 82 and 83 and intermediate the rows or lines containing the characters 82 and 83 and 85 and 86. This causes the halftone dots of the characters 82 through 86 to exhibit the usual 45 screening pattern or orientation to each other as shown by the screening lines 87, 88 and 89.
The sizes of the EM squares of all of the halftone dot characters in a font may be selected to be substantially equal to one point. Thus, there are 72 halftone dot characters in one inch of a line of halftone characters. This creates 102 screening lines per inch, which is a high graphic quality screening.
The parameters of a halftone character, as well as other data to be described below, are stored in the memory 52 shown in FIG. 2. The memory 52 may, for example, comprise a magnetic core random access memory that is divided into two main portions, a primary portion 92 and a secondary portion 94. The primary portion 92 includes a plurality of successive storage locations that correspond'one-to-one with the characters in a halftone font. A second primary portion is allocated to alphanumeric fonts. Thus, for a 64 character halftone font, there will be 64 storage locations in the primary portion 92 allocated to the halftone font. Each multibit storage location in the primary portion 92 is addressed by a character identity code which comprises one of the digitized numbers derived from the analog-to-digital converter 34 (FIG. 1). Thus, a digitized tonal gradation is the character identity code of the corresponding halftone dot character. The sequence of the addresses in the memory 52 may begin with the address for the smallest character dot in the halftone font and continue successively up to the largest character dot. The contents in each one of the multibit storage locations of the primary portion 92 of the memory 52 is actually an address for the storage location in the secondary portion 94 of the memory wherein is stored the data that define the corresponding halftone characters. Thus, when an identity code is utilized to address a halftone dot character in the primary portion 92 of the memory 52, the binary number read from this memory storage location comprises an address in the secondary portion 94 of the memory 52 that begins a block of secondary storage locations wherein the coded parameters of the halftone dot character is stored successively.
The secondary portion 94 of the memory 52 stores in sequence the blocks of information necessary to create a halftone dot character pattern on the cathode ray tube 54. The contents of the first memory location for a block of data in the secondary portion 94 relating to one halftone dot character in the memory may be a coded representation of the number of scans in the leading side bearing (LSB) 84. The format data stored in the next storage location may be the sum of the number of scans in the character width (CW) 82 (FIG. 3) and the trailing side bearing (TSB) 86 of the character. The next parameter stored is the character width (CW). The next parameter stored is the vertical displacement that defines the displacement of the black scans from the base line 78 of the halftone dot character. The remaining data stored for a halftone dot character is not format data but is rather the segment data, which are the successive coded representations of the lengths of the individual black segments and the individual white segments in each scan of a halftone dot character.
To attain synchronism between the scanning beam reproducing the halftone image in the cathode ray tube 54 and the reading of the memory 52, the stored segment words also include data relating to the starting and retracing of the scanning beam 96 in the cathode ray tube 54, as well as data relating to blanking and unblanking it. The least significant bit in a binary number defining a black segment, i.e. the 2 bit, may be selected to designate the end of a scan or retrace. No white segments terminate a scan because the scanning beam is retraced after finishing the last black segment in a scanline. A binary 1" occurring in the 2 bit position indicates that the scan retraces whereas a binary 0 indicates that the scan continues.
The next least significant bit in a segment word, i.e. the 2 bit, indicates when the scanning beam should be turned on, i.e. unblanked, and when the beam should be turned off, i.e. blanked. When a binary 1" is stored in this position, the beam is turned on whereas the beam is turned off when a binary 0 is stored in this position. Thus, the black segment words are differentiated from the white segment words by the binary bit, i.e. the color bit, stored in this 2 bit position. It is therefore apparent that the segment words themselves control the formation of the zones or slices of the halftone dot characters.
In FIG. 2 a magnetic tape 40 that contains text material and halftone image material is read in a magnetic tape station 98 and the character identity codes of both the alphanumeric and halftone dot characters are utilized by the addressing circuits 100 to address the memory 52. For a halftone dot character, the identity code addresses the memory 52 and the contents of the addressed storage location are read into a data register 102. The data read into the data register 102 is read back into the memory 52 to prevent destruction thereof and is also read from the register 102 into the addressing circuit 100. This is because the first data read from the memory 52 is the first address in the secondary portion 94 of the memory 52 that begins the block of data that defines the character parameters needed to create the halftone dot character. Each secondary address is then incremented by an incrementer 104 so that each secondary address in incremented by one as the data in the block is read from the memory 52. The first data read from the memory 52 in the block of character parameters is the binary number representing the leading side bearing (LSB) of the character. This data is coupled through the data register 102 to a binary adder 106. The binary adder 106 adds thecontents of the data register 102 to the contents of a register 108. The register 108 stores the sum of the character width (CW) and the trailing side bearing (TSB) from the previous character. The sum of the data in the register 102 and in the register 108 is the horizontal position in the cathode ray tube 54 of the start of the new character to be created. At the beginning of a line, the contents of theregister 108 is zero. The summed numher in the binary adder 106 is added to the contents of an accumulator 110 so that the accumulative position of the beginning of the scans of each character is indicated.
The data contained at the next successive secondary address is a binary number representing the sum of the character width (CW) and the trailing side bearing (TSB) of the halftone dot character and this data is fed through the data register 102into the register 108. The new contents of the register 108 remain therein until the next character is read. At the next character, the binary adder 106 adds the contents of the register 108 (the character width and the trailing side bearing of the previous character) to the leading side bearing (LSB) of that next character. This addition specifies the position to which the scanning beam is moved at the end of scanning one halftone dot character so that the beam is properly positioned to scan the next halftone dot character.
The accumulated total in the accumulator 110 is transferred to a horizontal counter 112. The count in the counter 112 is coupled to a horizontal digital-toanalog converter (DACON) 114 where the'digital or binary data is transformed to an analog voltage so as to horizontally position the scanning beam 96. The output of the DACON 114 is coupled to the deflection circuit 1 16 of the tube 54 to so deflect the scanning beam 96.
The horizontal counter 112 may, for example, comprise a binary counter for stepping the scanning beam in the imaging device 54 across the face thereof as a line of halftone dot characters is printed.
The next data read out of the memory 52 is the number of scans in the character width. (CW). This number is coupled into a scan counter 120. The scan counter is decremented by a count of one at the end of each scanline so that when a count of zero is reached, a zero detector 122, coupled to the scan counter, signals that the end of the character has been reached. The vertical displacement is read into the baseline register 138.
The next data read from the memory 52 is the segment data that actually causes the halftone dot character patterns, or dots, to be written on the cathode, ray tube 54. The segment data is read into a buffer register 124 which register stores segment data relating to a plurality of scanlines and may be operated in a simultaneous read-write mode, i.e. push-pull, wherein one section of the buffer register 124 is being written into whereas another section is being read. Such operation prevents delay in forming the dot patterns. A bit detector 126 is coupled to detect a binary 1 in the 2 bit position of the binary numbers entering the buffer register 124 to detect that information relating to an entire scan. The bit detector 126 activates a sawtooth generator 128 when a binary 1 is detected to begin the vertical deflection ofthe scanning beam. The segment data in the buffer register 124 is jam transferred through transfer gates 129 into a video counter 130 and the video counter 130 is downcounted by an oscillator 132. When the count at the video counter 130 goes to zero, a zero detector 134 transfers another segment from the buffer register into the video counter.
Also coupled to the output of gates 129 is a dual bit detector 136 which functions to decode the 2 and 2 bit positions in each segment. When a binary 1 occurs in the 2 bit position, the bit detector 136 turns on the scanning beam 96 of the cathode of cathode ray tube 54. When a binary 0" is detected in this bit position, the scanning beam is biased off. When a binary 1 is detected in the 2 bit position, this signifies that which the vertical displacement or baseline position is read and stored during the creation of a halftone dot character. The end of scan signal is also coupled to upcount the count in the horizontal counter 112 to move the beam to a new horizontal position for the next scan.
OPERATION The photocomposition system 50 produces both alphanumeric and halftone dot character patterns on the imaging device or cathode ray tube 54. These patterns are projected onto photosensitive film 56 to provide both text and pictures. The compatibility illustrated by the system 50in producing both text and pictures in the same device, and in a similar manner, has not heretofore been achieved.
The operation of a photocomposition system such as the system 50 in FIG. 2 in creating alphanumeric characters is explained in greater detail in U.S. Pat. No. 3,568,178, for Robert F. Day, entitled Electronic Photocomposition System and assigned to the same assignee as the present application.
The production of pictures by means of halftone dot characters differs from the production of text because, of course, pictures cannot be specified as text can, but rather must be read into the system. Thus, the scanner subsystem 10 of FIG. 1 is needed for pictures, but not for text. Of course, in actuality the scanner 16 may be identical to the imaging device 54 and the subsystem 10 may be a part of the system 50.
To create a halftone replica of an image 12, the image 12 is first dissected by scanning it by means of the scanner 16 and sampling the integrated light output of the film 14. Such a sampled output provides discrete measurements of the tones in the image 12. The sampled tones are converted into binary numbers by the analog-to-digital converter 34, and the storage circuit 36 merges each converted binary number into any one of 64 halftone dot character identity codes corresponding most closely to the binary number. Thus, the large number of tonal numbers are mapped into 64 dot character identity codes. This limits the size-of the halftone font that must be stored in the photocomposition system.
The character identity codes specifying the image 12 are written onto magnetic tape 40, and the tape 40 may be merged with text data to create a complete newspaper page of text and pictures or the like.
Instructions specifying the location of the picture on a page are also put onto the tape by means, not shown in the drawings. For simplicity in explanation, it is assumed that the picture begins at one side of a page and ends at the other side. The fragment of a halftone image shown in FIG. 4 is assumed to be the image to be reproduced.
The first identity code read from the tape 40 produces the halftone dot character or tonal region 82 on the film 56. The leading side bearing (LSB) of the character 82 is read into the binary adder 106 where it is summed with the contents of the register 108. Since this is the first halftone dot character in a line, the contents of the register 108 is zero. Consequently, the leading side bearing of the character is accumulated unchanged in the accumulator 110 and stored in the horizontal counter 112. The converter (DACON) 114 converts the binary number to an analog signal that is coupled to the deflection circuits 116 to position the scanning beam 96 horizontally.
The combined character width (CW) and trailing side bearing (TSB) of this first halftone character is transferred to the register 108. The character width (CW) alone is transferred to the scan counter 120. The vertical displacement or baseline is transferred to the register 138.
The segment data that creates the halftone dot is then transferred sequentially into the buffer register 124. The bit detector 126 detects a binary 1 in the 2 bit position of the last segment in the first scan of the halftone dot. Consequently, information relating to an entire scan is stored in the register 124. The detector 126 therefore turns on the sawtooth generator 128 as well as transfers the first zonal segment into the video counter 130. Since the first zonal segment is white, the detector 136 detects the binary 0 in the 2 bit position and does not turn on the scanning beam 96. Consequently, the video counter 130 is counted down by the oscillator 132 while the scanning beam 96 is sweeping vertically but the beam is blanked.
At the end of scanning the first white zonal segment, the zero detector 134 detects the end of the downcount of the video counter 130 and initiates the transfer of the next zonal segment, which is a black segment, into the video counter 130. The bit detector 136 detects the binary 1 in the 2 bit position of the black segment word and turns on the scanning beam 96. The detector 136 also detects the binary 1" in the 2 bit position, i.e. the retrace bit, and applies an enabling signal to the AND gate 137. The scanning beam 96 scans out the black segment while the video counter 130 is counted down. When the detector 134 detects the end of the black segment, the AND gate 137 is actuated to turn off the sawtooth generator 128 and retrace the scanning beam 96. The end of scan signal also advances the horizontal counter 112 by a count of one and counts down the scan counter 120. The first segment of the next scan is transferred into the video counter 130 and a set of events similar to the first scan occur.
By the end of scanning the zonal segment data, the scan counter is downcounted to zero and the zero detector 122 signals the end of a character. The end of character signal (EOC) is applied to the tape station 98 to read the next character identity code. The leading side bearing (LSB) of this second halftone character is added in the binary adder 106 to the sum of the character width (CW) and the trailing side bearing (TSB) of the previous character. This sum is added in the accumulator l 10 to the previous number stored therein, i.e. the beginning of the character width of the first character, and this initial scanning position of the new character is transferred into the counter 112. The scanning beam is moved to this new position and the second halftone dot character is created.
At the end of scanning a line of halftone dot characters, the motor 62 is activated by a signal (end of line) from the tape station 98 to move the film 56 an increment to the next line. The tape station 98 also provides an even line offset signal to start the next line of halftonecharacters offset so as to produce a 45 screening pattern as shown in FIG. 4. Each line of halftone dot characters is therefore laid down in a 45 screening pattern until a halftone replica of the original image has been created.
It is to be noted that the EM squares or character regions overlap each other so as to insure that when 100 percent black regions are specified, there are no white areas within these regions. Such overlapping also renders the system 50 relatively insensitive to slight incorrect positionings of the scanning beam or film.
In FIG. there are shown halftone characters that include two halftone dots positioned at a 45 angle to each other. Such a configuration permits halftone replicas to be reproduced without offsetting every other line. In FIG. 5a the halftone dots 140 create a tone less dense than the character in FIG. 5b.
Thus, there has been described apparatus for creating halftone reproductions of an original scene. The method of creating halftone replicas of an original scene includes the steps of storing a font of halftone dot character signals in a storage device or memory. The
tones on an original scene are extracted from the scene and the halftone characters that correspond to these tones are extracted from the memory and laid down on a surface to reproduce the original scene.
What is claimed is:
1. The method of creating on a surface a halftone reproduction of an original scene comprising the steps of providing a font of electronic halftone dot character signals in digital form storing said halftone dot character signals in a digital storage device providing an indication of the tonal gradations of said original scene that are to be reproduced on said surface extracting from said storage device said halftone dot character signals that correspond to said tonal gradations, and
utilizing said extracted halftone dot character signals to create corresponding halftone dots of various sizes on said surface so as to reproduce the tonal gradations of said original scene.
2. The method of claim 1 wherein said step of providing an indication of the tonal gradations of said original scene includes providing a sequence of multibit identity codes, each different identity code representative of a particular tonal gradation.
3. The method of claim 2 wherein said step of storing includes storing said halftone dot character signals in addressable storage locations in a first section of said storage device and storing the addresses of said addressable storage locations in locations in a second section of said storage device, each location in said second section being addressable by a different one of said identity codes.
4. A photocomposing system for producing a halftone replica of an original scene comprising in combination means for scanning said original scene to derive tonal repesentations thereof digitizing means responsive to said scanning means for producing digital signals corresponding to the density of said tonal representations an imaging device means providing a font of halftone dot characters,
each consisting of a plurality of signals that create halftone dotson said imaging device a storage device for storing said signals of said font,
and
means responsive to said digitizing means for extracting from said storage device a plurality of said halftone characters corresponding to said digitized tonal representations to provide a substantial replica of said original scene on said imaging device.

Claims (4)

1. The method of creating on a surface a halftone reproduction of an original scene comprising the steps of providing a font of electronic halftone dot character signals in digital form storing said halftone dot character signals in a digital storage device providing an indication of the tonal gradations of said original scene that are to be reproduced on said surface extracting from said storage device said halftone dot character signals that correspond to said tonal gradations, and utilizing said extracted halftone dot character signals to create corresponding halftone dots of various sizes on said surface so as to reproduce the tonal gradations of said original scene.
2. The method of claim 1 wherein said step of providing an indication of the tonal gradations of said original scene includes providing a sequence of multibit identity codes, each different identity code representative of a particular tonal gradation.
3. The method of claim 2 wherein said step of storing includes storing said halftone dot character signals in addressable storage locations in a first section of said storage device and storing the addresses of said addressable Storage locations in locations in a second section of said storage device, each location in said second section being addressable by a different one of said identity codes.
4. A photocomposing system for producing a halftone replica of an original scene comprising in combination means for scanning said original scene to derive tonal repesentations thereof digitizing means responsive to said scanning means for producing digital signals corresponding to the density of said tonal representations an imaging device means providing a font of halftone dot characters, each consisting of a plurality of signals that create halftone dots on said imaging device a storage device for storing said signals of said font, and means responsive to said digitizing means for extracting from said storage device a plurality of said halftone characters corresponding to said digitized tonal representations to provide a substantial replica of said original scene on said imaging device.
US00143795A 1971-05-17 1971-05-17 Method and apparatus for forming halftone images Expired - Lifetime US3806641A (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
US00143795A US3806641A (en) 1971-05-17 1971-05-17 Method and apparatus for forming halftone images
CA141,608A CA1002585A (en) 1971-05-17 1972-05-08 Method and apparatus for forming halftone images
GB2202872A GB1355450A (en) 1971-05-17 1972-05-11 Method and apparatus for forming halftone images
JP4850472A JPS541410B1 (en) 1971-05-17 1972-05-16
DE19722224106 DE2224106A1 (en) 1971-05-17 1972-05-17 Method and device for generating halftone images
FR727217687A FR2138052B1 (en) 1971-05-17 1972-05-17

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US00143795A US3806641A (en) 1971-05-17 1971-05-17 Method and apparatus for forming halftone images

Publications (1)

Publication Number Publication Date
US3806641A true US3806641A (en) 1974-04-23

Family

ID=22505677

Family Applications (1)

Application Number Title Priority Date Filing Date
US00143795A Expired - Lifetime US3806641A (en) 1971-05-17 1971-05-17 Method and apparatus for forming halftone images

Country Status (6)

Country Link
US (1) US3806641A (en)
JP (1) JPS541410B1 (en)
CA (1) CA1002585A (en)
DE (1) DE2224106A1 (en)
FR (1) FR2138052B1 (en)
GB (1) GB1355450A (en)

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4004079A (en) * 1975-11-14 1977-01-18 Optronics International, Inc. Method and apparatus for dual resolution photographic reproduction of line and continuous tone graphic materials
US4084259A (en) * 1973-11-30 1978-04-11 The Mead Corporation Apparatus for dot matrix recording
US4340889A (en) * 1980-08-06 1982-07-20 Ford Motor Company Method and apparatus for coordinate dimming of electronic displays
US4353628A (en) * 1981-05-08 1982-10-12 Delta Scan, Inc. Apparatus for producing images on radiation sensitive recording mediums
US4365275A (en) * 1981-05-08 1982-12-21 Delta Scan, Inc. Method for producing images on radiation sensitive recording mediums
US4498108A (en) * 1980-12-29 1985-02-05 Dr.-Ing. Rudolf Hell Gmbh Screen for reproducing continuous-tone pictures
US4547812A (en) * 1980-06-20 1985-10-15 Information International, Inc. Method and apparatus for forming high resolution halftone images
US4916545A (en) * 1988-11-16 1990-04-10 Eastman Kodak Company Electronic graphic arts screener that suppresses Moire patterns using pseudo-random font selection
US4918622A (en) * 1988-11-16 1990-04-17 Eastman Kodak Company Electronic graphic arts screener
US4977458A (en) * 1988-11-16 1990-12-11 Eastman Kodak Company Apparatus for addressing a font to suppress Moire patterns occurring thereby and a method for use therein
US5221971A (en) * 1990-11-21 1993-06-22 Polaroid Corporation Area modulation printing apparatus
US5274473A (en) * 1989-08-04 1993-12-28 Intergraph Corporation Rapid variable angle digital screening
US5355303A (en) * 1990-11-21 1994-10-11 Polaroid Corporation Printing apparatus
US5691828A (en) * 1993-04-08 1997-11-25 Scitex Corporation Ltd. Apparatus and technique for generating a screen reproduction of an image
US5742743A (en) * 1993-04-08 1998-04-21 Scitex Corporation Ltd. Apparatus and method for generating a screen reproduction of a color image including dot shape rotation
US6259539B1 (en) * 1990-06-11 2001-07-10 Minolta Co., Ltd. Facsimile device capable of properly recording halftone image and text image

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3249690A (en) * 1961-11-13 1966-05-03 Beckman Instruments Inc Video quantizer producing binary output signals at inflection points of input signal
US3463880A (en) * 1966-03-21 1969-08-26 Rca Corp Halftone image generator system
US3626824A (en) * 1970-02-20 1971-12-14 Harris Intertype Corp Composing method and apparatus

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3249690A (en) * 1961-11-13 1966-05-03 Beckman Instruments Inc Video quantizer producing binary output signals at inflection points of input signal
US3463880A (en) * 1966-03-21 1969-08-26 Rca Corp Halftone image generator system
US3626824A (en) * 1970-02-20 1971-12-14 Harris Intertype Corp Composing method and apparatus

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
IBM Tech. Disclosure Bulletin, Half Tone Generation, by Supernowicz, Vol. 12, No. 4, September, 1969, page 567. *

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4084259A (en) * 1973-11-30 1978-04-11 The Mead Corporation Apparatus for dot matrix recording
US4004079A (en) * 1975-11-14 1977-01-18 Optronics International, Inc. Method and apparatus for dual resolution photographic reproduction of line and continuous tone graphic materials
US4547812A (en) * 1980-06-20 1985-10-15 Information International, Inc. Method and apparatus for forming high resolution halftone images
US4340889A (en) * 1980-08-06 1982-07-20 Ford Motor Company Method and apparatus for coordinate dimming of electronic displays
US4498108A (en) * 1980-12-29 1985-02-05 Dr.-Ing. Rudolf Hell Gmbh Screen for reproducing continuous-tone pictures
US4353628A (en) * 1981-05-08 1982-10-12 Delta Scan, Inc. Apparatus for producing images on radiation sensitive recording mediums
US4365275A (en) * 1981-05-08 1982-12-21 Delta Scan, Inc. Method for producing images on radiation sensitive recording mediums
US4918622A (en) * 1988-11-16 1990-04-17 Eastman Kodak Company Electronic graphic arts screener
US4916545A (en) * 1988-11-16 1990-04-10 Eastman Kodak Company Electronic graphic arts screener that suppresses Moire patterns using pseudo-random font selection
US4977458A (en) * 1988-11-16 1990-12-11 Eastman Kodak Company Apparatus for addressing a font to suppress Moire patterns occurring thereby and a method for use therein
US5274473A (en) * 1989-08-04 1993-12-28 Intergraph Corporation Rapid variable angle digital screening
US6259539B1 (en) * 1990-06-11 2001-07-10 Minolta Co., Ltd. Facsimile device capable of properly recording halftone image and text image
US5221971A (en) * 1990-11-21 1993-06-22 Polaroid Corporation Area modulation printing apparatus
US5355303A (en) * 1990-11-21 1994-10-11 Polaroid Corporation Printing apparatus
US5691828A (en) * 1993-04-08 1997-11-25 Scitex Corporation Ltd. Apparatus and technique for generating a screen reproduction of an image
US5699174A (en) * 1993-04-08 1997-12-16 Scitex Corporation Ltd. Apparatus and technique for generating a screen reproduction of an image
US5742743A (en) * 1993-04-08 1998-04-21 Scitex Corporation Ltd. Apparatus and method for generating a screen reproduction of a color image including dot shape rotation

Also Published As

Publication number Publication date
GB1355450A (en) 1974-06-05
FR2138052B1 (en) 1973-07-13
FR2138052A1 (en) 1972-12-29
DE2224106A1 (en) 1972-11-23
CA1002585A (en) 1976-12-28
JPS541410B1 (en) 1979-01-24

Similar Documents

Publication Publication Date Title
US3806641A (en) Method and apparatus for forming halftone images
US3742129A (en) Apparatus and method for generating halftones for image reproduction
US3819854A (en) Composing apparatus
US4547812A (en) Method and apparatus for forming high resolution halftone images
US4675743A (en) Electronic publishing
US3626824A (en) Composing method and apparatus
US3568178A (en) Electronic photocomposition system
US4214276A (en) Printing methods for producing prints having images of variable size and text
US3872462A (en) Form filling system and method
US3668685A (en) Composing method and apparatus
GB2078411A (en) Documents processing arrangements
GB2062396A (en) Picture reproduction
US3930251A (en) Character image generation apparatus and CRT phototypesetting systems
US4034400A (en) Apparatus for reproducing graphic material
US3614767A (en) Electronic photocomposing system that forms characters of different point sizes
GB1407487A (en) Method and apparatus for producing screened rotary formes
US3781816A (en) Automatic publications systems and method
EP0016299B1 (en) System for and method of reproducing an image
US3643019A (en) Variable length coding method and apparatus
GB2025730A (en) Forming halftone images
US3783331A (en) Method for generating information to control the scanning beam of a display device
USRE27974E (en) Composing method and apparatus
GB1580357A (en) Electronic retouching methods
JPS5915312B2 (en) electronic phototypesetting device
US3626161A (en) Method of producing a character or pattern original for use in quantizing a character or pattern and obtaining digital data therefrom by photoelectrical scanning