WO1989008962A1 - Impression dynamique - Google Patents

Impression dynamique Download PDF

Info

Publication number
WO1989008962A1
WO1989008962A1 PCT/GB1989/000277 GB8900277W WO8908962A1 WO 1989008962 A1 WO1989008962 A1 WO 1989008962A1 GB 8900277 W GB8900277 W GB 8900277W WO 8908962 A1 WO8908962 A1 WO 8908962A1
Authority
WO
WIPO (PCT)
Prior art keywords
image
tone
elements
grey
memory
Prior art date
Application number
PCT/GB1989/000277
Other languages
English (en)
Inventor
Bernard Jean Trevor Jones
David Payne
Original Assignee
Pixie Intelligent Computer Systems A/S
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 Pixie Intelligent Computer Systems A/S filed Critical Pixie Intelligent Computer Systems A/S
Publication of WO1989008962A1 publication Critical patent/WO1989008962A1/fr

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
    • 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/40087—Multi-toning, i.e. converting a continuous-tone signal for reproduction with more than two discrete brightnesses or optical densities, e.g. dots of grey and black inks on white paper
    • 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/4051—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size

Definitions

  • the invention relates to hardware and software
  • the invention relates to a computational process that transforms and modifies a digitized image to improve its visible appearance when printed or displayed on a monitor, and to an electronic device that modifies a standard laser printer engine to enhance the quality of the printed output and increase the functionality of the printer.
  • a typical standard printer operates by generating successive lines of regularly placed dots across a page. Each dot has the same size, shape and degree of blackness or colour.
  • the dots can be either "on” or “off”, that is, present or absent. Meaningful text and/or other information is made by specifying which dots are "on” and which are "off”.
  • Grey scale images which usually represent some kind of picture, are generated by selecting groups of dots with each group of dots corresponding to a "pixel" or unit of the image. Within each group, the individual dots may be “on” or “off", and the proportion of dots "on” determines the grey scale value of the group. The more grey scale values there are to be generated, the larger the group of dots which constitute a pixel must be. With standard printing techniques , the internal structure of each group is fixed for a given grey scale. The groups together form a regular grid or "screen” across the page. On close examination, the regularity of this screen can be clearly seen in the resulting picture.
  • Computer monitors also display images and text by selectively lighting dots on the monitor screen.
  • the individual dots may have several intermediate grey (or colour) values, instead of only "on” and “off", and images with that number of grey values can be displayed by using these scales.
  • the quality of the printed or displayed output depends on how noticeable the individual dots and dot patterns are. For images requiring many grey values, the dot patterns must be quite large, and this degrades the quality of the picture.
  • grey scale images may be represented either by groups of dots which are arranged to produce individual grey scale pixels or by a single dot of variable intensity.
  • Devices exist which can modify some printers in such a way as to increase the number of dots in each printed line in the horizontal and/or vertical directions. This results in the production of an image of increased resolution which improves the quality of the printed output by making the individual dot patterns smaller and therefore less noticeable to the eye.
  • An aspect of the invention resides in the realisation that by way of using local and hierarchical techniques in combination with sealing techniques, a visually acceptable image can be printed.
  • a computational process that generates a bit-mapped image suitable for printing or displaying on a monitor where the standard bit-mapped patterns have been modified in a constructive way to break up the regularity of the image.
  • the computational process advantageously provides bit-mapped patterns which have been modified by the use of non-rectilinear tessellation patterns; the bit ⁇ mapped patterns can be modified by the use of hierarchical filtering to increase the grey scale resolution o ⁇ the image without reducing the spatial resolution; the bit-mapped patterns can be modified by the use of adaptive algorithms where the shape and internal structure of the tessellation patterns is adapted to the picture content and printer capability.
  • an electronic device constituting a non-destructive modification to a laser printer DC controller card, enabling the beam current to be modified so that the normal individuality of the dots is lost, and a new pattern of dots is created where the size, shape and greyness of the dots is a continuous variable determined by the controlling software.
  • the device and the process may be used in conjunction or separately.
  • the present invention provides two new ways by which the quality of printed material, and " images displayed on a monitor, can be substantially improved, by reducing or eliminating visible unwanted dot patterns.
  • the first of these ways is “Dynamic Screening", a computational process that generates a bit-mapped image suitable for printing or displaying on a monitor, where the standard bit-mapped patterns have been modified in a constructive way to break up the regularity of the "screen".
  • dynamic screening can be achieved by combining any or all of three operations, namely:
  • (c) process the data in real time by analog electronics to produce the appropriate modifications to the control " signals.
  • the signals may be modified either by causing a variation in the amplitude of the signal, amplitude modulation, or by breaking up the signal into a sequence of shorter pulses of varying duration, ie. frequency modulation.
  • the invention includes a dynamic screening method in which image data stored in memory is divided into a plurality of tasselations, the form and individual image components of each tasselation being determined by local parameters of the image represented by said image data, and each tasselation is processed to provide information enabling an enhanced half tone version of the image to be printed.
  • the image data stored in memory is either binary tone or grey scale tone image data.
  • the form of the tesselation is selected to represent approximately a local feature of the image- to be printed, thereby to enhance that feature in the printed image.
  • the tones of each said individual image • component are selected to provide a tonal pattern in the tessellation which tonal pattern is representative of a local feature in the image.
  • the gradient of a line portion in the image, which line portion is local to a given tasselation, is determined and the form and individual image components of the given tasselation are selected in accordance with said gradient.
  • the tone of a portion in the image is determined and the tones of each image component of the tasselation are selected to define a tasselation having a tone representative of the tone in said image portion.
  • the invention also includes a method of producing enhanced image information from an array of image information, in which method the array of image information is divided into smaller image elements comprising a plurality of individual array elements, and each image element is filtered to enhance grey scale resolution of the image information.
  • each smaller image element is defined by a non-rectilinear pattern of the said individual array elements. Also advantageously the form of the non- rectilinear pattern is determined for each smaller image element in accordance with local image features in the image array. Preferably at least one individual array element is common to two adjacent smaller image elements.
  • a heirarchy of image elements is defined to facilitate said filtering, the hierarchy being such that image elements at a first level comprise plural image elements or plural array elements from a second lower level and the overall tone of the image elements at the first level is approximated to the tone of the plural image elements or plural array elements at the second level.
  • the first level image elements can be.defined as selected plural image elements or plural array elements at the 'second level to give a first approximation of the desired tone of each of the first level image elements and the tone of unselected image elements or array elements at the second level can subsequently be used to give a final approximation of the desired tone.
  • the invention also includes a method of enhancing grey tone images from an image acquisition source, the method comprising the steps of translating the grey tones of the acquired image into a hierarchical dot pattern, identifying features of the image local to each dot pattern of the hierarchy, and manipulating the distribution of the dots within each dot pattern in -accordance with the identified features.
  • the invention also includes a method of dynamic screening in which image data from a video source are converted into a suitable multiple tone image format, the multiple tone image is processed to enhance the image, the enhanced image is converted to a bit map representation thereof and the locations individual bits in the bit map are adjusted to produce a bit map conforming to features identified in the enhanced image.
  • the invention also comprises an apparatus for providing print information to a printing device, the apparatus comprising a processing means for processing image information in a memory means for processing image information in a memory means, controlling means for controlling communication between the processing, means and the memory means, and modulating means cooperating with the processing means and the memory means for providing a modulated signal representative of the processed image information to the printing device for printing of the processed image.
  • the modulated signal supplied to the printing device causes the printing device to print individual image elements of predetermined size and/or shape and/or greyness.
  • the apparatus further comprises interfacing means for interfacing the printing device to ne or more host computers.
  • processing means and the controlling means are arranged to manage the timing of memory access such that information is extracted from the memory means for modulation when required by the printing device.
  • the modulated signal is frequency modulated but alternatively the modulated signal can be amplitude modulated.
  • the printing device is a laser printer and the laser or lasers thereof are driven directly by the modulated signal.
  • the modulated signal is a current signal.
  • the processing means comprises a microprocessor device and the memory means comprises a dynamic random access memory device controlled and released by associated controlling circuitry.
  • the invention also includes a device for use in a non destructive modification to a laser printer, the device being arranged to modify the signal for driving the laser or lasers of the printer such that the laser will cause to be printed discrete dots of predetermined and continuously variable size and/or shape and/or tone.
  • the invention also includes an apparatus or method of printing an enhanced grey scale image using a binary printing device in which apparatus or method image information stored in a memory means as data relating to discrete points in the image is divided into a plurality of picture elements formed from at least two of the discrete points, each of the picture elements are processed to enhance features of the image local to each of the picture elements and the processed picture elements are supplied to the printing device for printing of the enhanced image.
  • Figure 1 shows a flow diagram of a dynamic screening process
  • FIG. 1 shows the process of Figure 1 in further detail.
  • Figure 3 shows a square tile hierarchical tessellation
  • Figure 4 shows how dots in a 4-tile can be mapped onto grey scale bands corresponding to a 16-tile scale
  • Figure 5 shows how a processed grey tone image is converted into a bit map for printing or display
  • Figure 6 shows a number of examples of tessellations?
  • Figure 7 shows an arrangement of successful tessellations
  • Figure 8 shows gradient biassing patterns
  • Figure 9 shows (a) a conventional straight line representation and (b) a grey dot representation of a similar straight line;
  • Figure 10 shows examples of ways in which a 4- tile can be used to represent the same overall grey tone in a grey scale
  • Figure 11 shows parts of a preferred sequence of tiles for representing tones in a grey scale
  • Figure 12 shows a schematic block diagram of a grey scale generator circuit
  • Figures 13 to 20 show the grey scale generator circuit in greater detail
  • Figures 21 and 22 show timing diagrams for the grey scale circuit.
  • the program will be explained initially in general terms with respect to Figures 1 and 2 and will subsequently be explained in greater detail thereafter.
  • the first stage of the process is a picture acquisition stage indicated as stage A in Figures 1 and 2.
  • a image information generated by, for example, a video source such as a video camera or a scanning unit is input to the computer.
  • the computer may be any general purpose computer configured to perform the function of dynamic screening.
  • the image information will be in different formats depending upon which input device, i.e. video camera or scanner, is used.
  • the image information may have to be converted into a suitable byte-mapped format; video is digitized to grey values so it is already a byte-mapped image; simple scanners are black and white bit maps and accordingly require conversion to a byte map format before further processing can be performed. It is necessary to convert to byte-mapped formats in order to enable sophisticated image processing algorithms to be applied subsequently in order to improve the image.
  • stage B the image is optimised in preparation for printing.
  • the algorithm uses a well balanced histogram and aims to reduce noise in the image whilst retaining sharp edges in the image. That is to say, images must be sharp and have the correct, psychologically acceptable histogram.
  • the image must also be scaled properly and to this ' end known spline interpolation techniques are used.
  • the program uses local filters, histograms and other known techniques to enhance the grey tone image. The modification of the characteristic curve of the image to produce a psychologically pleasing result is an important aspect of the invention and- will be explained in greater detail hereinafter.
  • stage C the image is actually converted into a bit map which will be used to drive the printer.
  • the process can be broken down into two discrete stages: stage 3 and stage 4 as shown in Figure 2.
  • the optimised image from stage B is first used to generate a zeroth order bit map. If the output device is an ordinary printer there is one bit plane (only “on” and “off” values) . If it is a grey scale device, such as a monitor or a Laser Printer there will be tonal values to each dot.
  • the generation of the zeroth order bit map uses a standard algorithm for converting grey values to dot patterns, and the introduction of non-rectilinear tessellation patterns may be made at this stage.
  • the image conversion is essentially an iterative process, a first approximation is needed and this is the purpose of the zeroth order bit map.
  • the image can be manipulated so that image grey tones are translated to hierarchical dot patterns.
  • individual dots are moved within each tile to emphasize local features like edges and textures. This is best done by a set of successive approximations.
  • the redistribution of dots within each tile is a function of the properties of the surrounding tiles. That is to say, local features are analysed and the image dots are manipulated in order to conform with the local features.
  • hierarchical filtering is imposed on the image.
  • the initial grey scale values are rounded down, and the remainders are distributed over the next (higher) order tessellation, the process being repeated iteratively. If the output device is simple, that is, if the number of dots per tile is small, convergence is fast; if it is complex, it may take several tries.
  • the picture acquisition stage A can be subdivided into two discrete steps: acquisition of the picture and conversion into a suitable byte-mapped format. Acquisition of the picture can be by way of a video signal generated either directly from a video camera or from a recording stored on e.g. magnetic tape. A video signal from one of these sources will normally have to be converted from a continuous analogue signal into a digital signal by way of a digitiser in order to present the information to the computer in a form that it can ' handle. A TV frame digitiser will therefore be required. In addition, a degree of control over the video source is necessary.
  • Software is therefore made available to provide control over the video source and the digitiser thereby to enable the digitised frame to be frozen so that it can be transferred into the computer and simultaneously displayed, if required, on a computer monitor.
  • the picture can be acquired by way of a scanning device having a resolution of typically 300 to 600 dots per inch. Information from the scanning device will be in the form of on-off signals, and again an interface from the scanner to the computer will be required to control the image transfer and then to convert the received bit map image into a byte mapped image in a format in which it can be manipulated and displayed by the computer. If a video source is used the image information received by the computer will already be in a suitable byte mapped format and the dynamic screening process can therefore proceed to the picture processing stage immediately.
  • image information from a scanner source will initially be in a bit map format, i.e. an array of "on” or “off” dots, and will therefore require conversion into a byte-map format in which a dot can assume a grey tone on a grey scale.
  • FIG. 3 An image is shown represented as an array of on-off dots.
  • the image is initially broken into an n-tile 12, where an n-tile contains n dots.
  • the n-tile 12 is a 4-tile since it contains 4 dots.
  • the zeroth level of the hierarchy is an array of n 2 -tiles, and so on.
  • the first level comprises an array of two 4-tiles x two 4-tiles 14
  • the second level comprises two 16-tiles x two 16-tiles 16 and so on.
  • n-tile can be used to represent a grey scale pixel with n+1 levels of grey ranging from white with all dots in the tile being "off” to black with all dots in the tile being "on".
  • the 16-tile 16 is capable of providing seventeen different grey values.
  • the 16-tile is itself made up of four 4-tiles, with each 4-tile being able to represent only five grey tones.
  • the four 4-tiles when regarded as members of the 16-tile will fail to represent all tones in the tonal range of the 16-tile but will be better able to represent the features of the image. That is, using four 4-tiles to represent a 16-tile results in a trade off between grey tone accuracy and spatial resolution.
  • zero dots in a 4-tile can be used to represent grey tones 0-2 in a 16-tile, one dot in the 4-tile can be used to represent grey tones 3-5 in the- 16-tile, and so on.
  • the tonal range of the 16-tile can be represented by the 4-tile but with reduced accuracy.
  • This distribution is known as the characteristic curve.
  • the 4-tile values will have to be mapped onto one of the 16-tile values and accordingly in Figure 4 zero 4- tile dots is mapped onto zero 16-tile dots, one 4-tile dot is mapped onto the three 16-tile dots, etc..
  • the 4-tiles fail to make up the grey value of the 16-tile, and this quantity is referred to as the residual grey of the 16-tile.
  • the residual grey value will be 2.
  • the residual grey value once it has been determined can be redistributed among the 4- tiles in order to emphasise local features, in which case it would be given to the darkest 4-tile in the group, or to give a more even tonal distribution, in which case it would be given to the lightest 4-tile.
  • a residual grey value of 2 might be shared between two 4-tiles by turning on one dot in each of the two 4-tiles or it might be given to a single 4-tile by turning on two dots in the chosen 4- tile in order to achieve the desired effect.
  • a bit mapped image can be converted into a byte- mapped image in preparation for further processing.
  • the image can be enhanced using known image enhancing techniques in order to place the image in an optimised form for printing.
  • a software interface is provided between the user and the image enhancing routines, the interface being configured by controlling software for use by a person who is not skilled in the arts of computer programming or image processing.
  • the system iteratively converts the information into a bit map format suitable for printing or display.
  • the conversion process comprises three stages as shown in Figure 5.
  • the first stage 20 is to convert grey tones into hierarchical dot patterns using tessellations.
  • the technique is similar to that discussed hereinabove for converting bit maps into ' byte-maps in order to obtain grey tone images but in this stage the reverse is applied in order to convert the manipulated byte- mapped image data back into a bit mapped image.
  • the difference at this stage is that the dots in the image can assume a grey scale value, thereby enhancing the finally printed image.
  • Figure 6 shows examples of tessellations which may be used in stage 20. It will be appreciated that the choice of tessellation is only limited by the ability of the tile shape to be reproduced in a hierarchical structure. It will be appreciated that the tiles of each of the tessellations shown are composed of a number of individual dots.
  • the example shown in Figure 6(d) is a tessellation consisting of 5-tiles 25 with common corners 26. Excluded points 27 are masked during the translation process and are then replaced to form part of the tessellation in the next hierarchy level. For the sake of clarity the following explanation will be given with respect -bo a ._ simple straight tessellation of the type shown a 28 in Figure 6(a) .
  • FIG. 7 An arrangement of successful tessellations is illustrated in Figure 7.
  • the rule for filling in the dots of a 4-tile is such as to start filling in the diagonally opposite corners of the tile and to choose the diagonals 29a, 29b in adjacent tiles to alternate in parity as ' shown.
  • each 16-tile in Figure 7 represents seventeen grey tones (0-16) whereas a larger 64-tile represents sixty-five tones of grey.
  • Each of the 16-tile greys is mapped by a characteristic curve onto seventeen of the sixty-five available 64-tile values so that for example zero dots in a 16-tile maps onto zero dots in a 64-tile, one dot in the 16-tile maps onto say, ten dots in the 64-tile and so on up to sixteen dots on the 16-tile mapping onto all sixty-four dots in the 64-tile.
  • the functional relation will in practice depend on the image histogram. If each 16-tile is intended to represent one pixel, it can represent part of the grey value with a residual. The residuals can be summed over all 16-tiles that make up the 64-tile. This residual will count for a certain number of unallocated dots because of the discreteness of the 16-tile grey representation. The unallocated dot is subsequently assigned, following an assigning algorithm, to one or more of the 16-tiles.
  • the next stage 22 in the screening conversion shown in Figure 5 is to extract features from the image or each level of the tessellation hierarchy.
  • Image feature extraction is well known in the art of image processing and requires no further explanation here.
  • Image features need to be identified by the system in order to enable the movement of dots within the tiles to be optimised during image enhancement. Once image features have been so identified, the final stage of conversion can be executed.
  • the final stage 24 moves dots around within the tiles in order to enhance gradients and edge continuities in the final image.
  • dynamic screening moves dots around within the tiles in order to enhance gradients and edge continuities in the final image.
  • the dynamic screening algorithm will examine the gradient of the feature and bias the pattern in such a way as to enhance the feature.
  • the gradient of the feature in the tile 30 is determined by examining the relationship between V x and V v .
  • anti-aliasing One of the fundamental properties of using grey scale dots is that they can be deployed so as to enhance the resolution of lines, and of pictures in general. This is generally referred to by those skilled in the art as "anti-aliasing", although in fact anti-aliasing comes in a wide variety of incarnations.
  • the simplest example of anti-aliasing is to remove the jagged edges from lines that are neither horizontal nor vertical. Such lines are normally drawn in a black and white only system using for example the Bresenham algorithm, a simple and well tested generalisation which leads to very fine lines.
  • An example of a Bresenham line 40 is shown in Figure 9(a).
  • Figure 9(b) shows how a similar line 41 can be represented using dots 42, 43, 44 of varying greyness with the degree of greyness being related to the distance of the dot from the line. More dots are used but the overall effect is to reduce the jaggedness of the line.
  • This technique is well known to those skilled in the art of displaying graphic pictures on a multi-bit plane video display (see for example Foley & van Dam) and requires no further explanation herein. However, as far as the inventors are aware, the application of the technique to a printer designed to put grey dots onto paper and to deploy these dots as though they were being drawn on a grey-scale graphics screen has hitherto not been achieved.
  • grey scale tiles it is possible to more grey scales per tile; printers usually work at resolutions around 40 lines per centimetre for a low resolution machine up to around 60 lines per centimetre for a high resolution machine there is therefore little point in working at 300 dots per inch, which corresponds to about 85 lines per centimetre even. though this amount of information is available.
  • the difficulty of- grouping dots into tiles is that the resolution suddenly drops from say 60 lines per centimetre to 40 lines per centimetre for a 2x2 (4-tile), and 30 lines per centimetre for a 9-tile.
  • This difficulty can be overcome by using the dynamic screening technique already discussed.
  • the spatial resolution can be maintained close to the more desirable 50-60 lines per centimetre even with a 4-tile pattern.
  • 2-tiles offer some flexibility with even greater resolution.
  • Dynamic screening can also be applied to apparatus, eg. computer, monitors, in which grey dots can be generated.
  • the application of dynamic screening to grey dots is best illustrated by way of an example of a 4-tile in which each dot can take eight distinct grey values from 0 to 7, with 0 being white and 7 being black.
  • the overall greyness of the 4-tile can therefore take any of the values in the range 0, when all dots are white, to 28 when all dots are pure black. Any particular value of greyness say 16, can be achieved using many different grey dot combinations, some of which are shown in Figure 10.
  • the 4-tile 45 shown in Figure 10(a), and its mirror-image offers a strongly screened image, but is too simple to be used generally. Using this tile is almost exactly the same as the white and black dots system and it is advantageous to group such tiles hierarchically.
  • the 4-tile 46 shown in Figure 10(b) offers no advantage over previously available techniques except in situations of uniform greyness and even then it does not produce optimal results owing to technical problems such as non-homogenuities, noise, etc.
  • the 4-tile 47 shown in Figure 10(c) is well adapted to a situation where there is a gradient or a nearby edge.
  • the distribution of grey tonality can be adapted like a jig-saw to the local grey scale topography of the original image.
  • the dynamic screening stage 24 (of Figure 5) has determined which dot patterns to adopt and how to disperse the dots in accordance with the character of the image the information can be sent to a printing device for printing or to a monitor screen for display.
  • Printers may be monochrome, in which case the pattern is sent as a bit stream to the high speed interface described hereinbelow, or colour in which case the assignment of patterns to each colour screen is the same as the monochrome description, but it is to be remembered that each colour screen has a different angle corresponding respectively to each of the colour planes eg. the red colour plane, the green colour plane and the blue colour plane.
  • Screens may be bit map screens which behave just like a monochrome printer or colour (grey) in which all colours have horizontal screen (unlike quality printers), so calculations to take multi bit-planes into account must be made by the system.
  • the above described aspect of the invention provides a dynamic screening method in which an image is divided into a plurality of tessellations, the form and individual image component, of each tessellation being determined by local parameters of the image to provide a half tone image of enhanced quality.
  • the invention also provides a grey scale generator circuit which may be used in conjunction with a known laser printer to provide a half tone image of enhanced quality.
  • FIG. 12 shows a schematic circuit diagram of a grey scale generator circuit in accordance with the invention.
  • grey scale images may be considered as large arrays of pixels, each one represented by a "colour" value.
  • a computer such an image can be simply stored as a two dimensional integer array. Such an array being extracted pixel by pixel and presented to a printing device for printing of the image.
  • a suitable printer capable of producing the enhanced image must be made available in order to make production of the physical image possible, information must be transferred in a reasonable time from a suitable source to the computer memory and this information must be extracted from the source at the required speed for transfer to the printer. Thus, it is necessary to be able to synchronise picture information to the printers requirements.
  • the Figure 12 circuit is proposed.
  • This circuit enables a standard laser printer, for example, using a Cannon II laser printer to be modified so that the beam current is modulated by the external electronics of the circuit.
  • the circuit also enables a host computer to load a pre-processed picture ; file into the memory of the
  • Specially developed dual port RAM is used for delivering data to the laser printer at the required speed and timing. This information is processed in real time by analogue electronics to produce the beam modifier function.
  • the primary function of the grey scale generator circuit 100 shown in Figure 12 is to supervise memory access in order to extract data from the memory at the time required by the printer.
  • the circuit comprises a controlling processor 101, which is preferably a
  • a 2 M byte DRAM 102 is also provided and has to be constantly refreshed by a Dynamic RAM controlling circuit 103 under the control of the processor 101.
  • the circuit 100 also includes means for supporting the fast access to the memory required to extract image information for printing.
  • a master timing circuit 101a is provided to acco odate DRAM refresh and picture raster generation whilst miminising the chip count of the circuit 100.
  • the key to this timing circuit 101a is to produce multi-phase clock sequences to perform all of the various tasks under different hardware states. These states are set up by the processor prior to the necessary operations.
  • the entire set of operations of the master timing circuit may be regarded as a classical state machine implemented in TTL logic.
  • the processor 101 is, at its simplest, an eight state machine.
  • the eight state cycle of the processor 101 is extended to sixteen states by adding in pairs of wait states between states four and five of the eight state cycle (as defined in Motorolas M68000 data sheets).
  • normal processor access to the RAM is a sixteen state operation in order to optimise the design and operation of the circuit.
  • Each sixteen state cycle is synchronised to the printers own internal logic and this synchronising function is also performed by the circuit 100.
  • the DRAM 102 refresh cycle is a four state process that is state synchronised to the sixteen state cycle of the processor 101 for all times for which the processor requires access to the DRAM 102.
  • the DRAM refresh cycle is arranged to run continuously at all other times. However, this synchronisation need only be at clock level.
  • the dynamic RAM control 103 utilises the relatively new mode of refresh: the column address strobe CAS is energised before the row address strobe RAS. This mode requires no external address counter.
  • the refresh states form part of the overall state machine as mentioned hereinabove.
  • the DRAM 102 is addressed through a two way multiplexer which may be switched to the processor or to the raster generation counters during picture generation.
  • the data bus is not multiplexed and the processor is stopped prior to picture generation to enable external access to the memory.
  • An address generator logic circuit 103a cooperates with the DRAM control circuit 103 to enable access to locations within the DRAM for the extraction of data therefrom.
  • the address generator circuit 103a is a two dimensional counter system that delivers data from the data bus at the required speed, line synchronisation is performed using the term MLON from the printer.
  • MLON is a signal generated within a Cannon II laser printer and is used to turn the laser on for line by line calibration. It has been found to be an excellent source of line timing information which can be utilised in the circuit 100.
  • the processor requires no access to the memory. Instead, external logic, e.g. 104, takes over and the DRAM is sequentially accessed by a sixteen state machine. As each word of the image data is read from the DRAM it is buffered and demultiplexed by a data access circuit 105 to produce a value corresponding to a binary grey value.
  • This circuit is simply a four way nibble multiplexer driven by ' the above mentioned state machine. Each nibble is latched for one quarter of a word access time for the generation of the associated pixel.
  • the binary grey value is then converted into a pulse width signal having a pulse width related to the corresponding grey val ⁇ e.
  • the pulse width signals are generated by a non-linear analogue "function generating" circuit 106.
  • the pulse width modulated binary function signal is used to modulate the intensity of the laser in the laser printer in order to enable the laser printer to produce grey images.
  • a memory map for the grey scale generator circuit 100 is shown in appendix 1 hereinbelow.
  • the central issue in making grey tone images on a standard laser printer is the modulation of the laser supply current. This problem is twofold. Firstly, timing of the supply current modulation must be correctly achieved in order to synchronise grey pixels to printer requirements. Secondly, the supply current modulation for each dot within each pixel must be controlled to produce grey dots. A modulation code is delivered every 537 nanoseconds from the dual port RAM control logic.
  • This four bit code is then converted in real time to a grey tone by the following mechanism.
  • the data is presented to a resistor binary summing network directly from TTL circuitry.
  • the levels are stabilised by using open collector outputs fed from voltage stabilised current sources.
  • the summed current provides a small voltage which is amplified by video bandwidth operational amplifiers to give a video type analogue signal.
  • the resultant video signal is then used to modulate the laser bandwidth during raster time (and only raster time) . This is done by using the voltage to modulate the duty cycle of a fast astable clock. (5 - 10 MHz.) This stage is required to fit the grey to current curve of the laser diode device.
  • the astable clock provides pulse width modulation of the laser diode current to produce grey tones.
  • the high frequency pulses themselves are smoothed by the natural time constants of the host system leaving 537 nanosecond dots represented by grey, or time integrated intermediate currents.
  • the modulation code delivered to the control circuit every 537 nanoseconds from the dual port RAM control logic is the nibble, or quarter word value actually extracted from the two megabyte dynamic RAM storage.
  • the data is fetched from the RAM by TTL circuits while the processor is in its stop mode as defined by the manufacturer. Data is read one word at a time in address sequence. Each word is split by multi-phase timing to give four nibbles in the correct order.
  • the process is thus a sequence of counts controlled by random logic and a significant aspect of this process is the ability to maintain dynamic RAM refresh throughout the operation by emulating the real processor operational timing -sequence.
  • a Centronics interface circuit 106 is included in the circuit 100 to allow the circuit 100 to communicate with and/or be controlled by an external host computer.
  • a programmers model of the Centronics interface circuit is given in Appendix 2.
  • the above described circuit 100 provides for a non destructive modification to the DC controller card of a laser printer.
  • the modification involves the removal of the cover to expose the main processor underside and the DC controller component side and installation of the circuit 100.
  • the circuit 100 can be installed in parallel to the existing controlling circuitry of the printer since the circuit 100 serves simply to enhance the signals sent from the controlling circuit to the laser driving circuit to enable grey scale pixels to be produced by the printer. If grey scale images are not required from the printer, the circuit 100 can be switched to a standby mode in which it is completely transparent to the signals from the printers own controlling circuit.
  • FIGS 13 to 20 show the grey scale generator circuit 100 in greater detail; and Figures 21 and 22 show timing diagrams for the grey scale circuit 100. The functioning of the circuit will be apparent to those skilled in the relevant art and accordingly no 38 further explanation need be given herein.
  • Appendix 2 Programmers model of Centronics I/O

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Color, Gradation (AREA)
  • Facsimile Image Signal Circuits (AREA)

Abstract

Sont décrits un procédé et un dispositif qui permettent d'améliorer la qualité des images en demi-teintes. Il s'agit d'un procédé de représentation dynamique sous forme de grille dans lequel les données-images enregistrées dans la mémoire sont divisées en une pluralité de parties de réseau. La forme et les différentes composantes spécifiques des images sont déterminées par des paramètres locaux de l'image représentés par les données-images. On enregistre chaque rangée de manière à obtenir des informations d'impression qui donnent une meilleure image imprimée. Ledit dispositif consiste en un circuit générateur de signaux échelonnés (100) qui peut par exemple être utilisé avec une imprimante à laser courante pour produire des images de meilleure qualité. Le circuit (100) comprend une mémoire vive dynamique (102), un circuit de commande correspondant (103, 103a) et une unité de traitement (101). Un circuit de synchronisation (101a) contrôle la communication entre l'unité de traitement (101) et la mémoire (102). L'unité de traitement (101) traite les données-images de la mémoire (102) et un circuit de modulation (106) les convertit en courant modulateur, qui est utilisé directement pour alimenter le ou les laser(s) de l'imprimante à laser.
PCT/GB1989/000277 1988-03-16 1989-03-16 Impression dynamique WO1989008962A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB8806235 1988-03-16
GB888806235A GB8806235D0 (en) 1988-03-16 1988-03-16 Dynamic printing enhancement

Publications (1)

Publication Number Publication Date
WO1989008962A1 true WO1989008962A1 (fr) 1989-09-21

Family

ID=10633530

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB1989/000277 WO1989008962A1 (fr) 1988-03-16 1989-03-16 Impression dynamique

Country Status (4)

Country Link
EP (1) EP0417109A1 (fr)
AU (1) AU3299589A (fr)
GB (1) GB8806235D0 (fr)
WO (1) WO1989008962A1 (fr)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0712235A2 (fr) * 1994-11-08 1996-05-15 Xerox Corporation Obtention de demi-teintes par grille de paires d'éléments d'image pour une imprimante à haute acuité
EP0838940A2 (fr) * 1996-10-22 1998-04-29 Hewlett-Packard Company Traitement utilisant plusieurs canaux spatiaux
WO1999060776A1 (fr) * 1998-05-21 1999-11-25 Oak Technology, Inc. Systeme et procede d'affinement de la gamme de gris
US6049330A (en) * 1997-08-28 2000-04-11 Oak Technology, Inc. Method and apparatus for optimizing storage of compressed images in memory

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2263986A (en) * 1940-05-11 1941-11-25 William G H Finch Facsimile recording system
US4084196A (en) * 1977-01-31 1978-04-11 Dacom, Inc. Electronic half-tone generating means for facsimile reproduction system
FR2386213A1 (fr) * 1977-03-31 1978-10-27 Ibm Procede de reproduction a resolution fine a partir d'un balayage a resolution grossiere
GB2113948A (en) * 1981-12-22 1983-08-10 Information Int Inc Forming halftone images
DE3415775A1 (de) * 1983-04-28 1984-10-31 Canon K.K., Tokio/Tokyo Verfahren zur bildreproduktion mit zwischengradation
EP0126782A1 (fr) * 1983-05-02 1984-12-05 Ibm Deutschland Gmbh Procédé de reproduction d'images à valeurs de gris
US4491875A (en) * 1980-10-30 1985-01-01 Canon Kabushiki Kaisha Apparatus and method for tonal image processing
DE3525011A1 (de) * 1984-07-13 1986-01-16 Canon K.K., Tokio/Tokyo Verfahren und vorrichtung zum erzeugen von halbtonbildern
US4651287A (en) * 1984-06-14 1987-03-17 Tsao Sherman H Digital image processing algorithm for output devices with discrete halftone gray scale capability
US4686538A (en) * 1984-10-31 1987-08-11 Canon Kabushiki Kaisha Tone recording method

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2263986A (en) * 1940-05-11 1941-11-25 William G H Finch Facsimile recording system
US4084196A (en) * 1977-01-31 1978-04-11 Dacom, Inc. Electronic half-tone generating means for facsimile reproduction system
FR2386213A1 (fr) * 1977-03-31 1978-10-27 Ibm Procede de reproduction a resolution fine a partir d'un balayage a resolution grossiere
US4491875A (en) * 1980-10-30 1985-01-01 Canon Kabushiki Kaisha Apparatus and method for tonal image processing
GB2113948A (en) * 1981-12-22 1983-08-10 Information Int Inc Forming halftone images
DE3415775A1 (de) * 1983-04-28 1984-10-31 Canon K.K., Tokio/Tokyo Verfahren zur bildreproduktion mit zwischengradation
EP0126782A1 (fr) * 1983-05-02 1984-12-05 Ibm Deutschland Gmbh Procédé de reproduction d'images à valeurs de gris
US4651287A (en) * 1984-06-14 1987-03-17 Tsao Sherman H Digital image processing algorithm for output devices with discrete halftone gray scale capability
DE3525011A1 (de) * 1984-07-13 1986-01-16 Canon K.K., Tokio/Tokyo Verfahren und vorrichtung zum erzeugen von halbtonbildern
US4686538A (en) * 1984-10-31 1987-08-11 Canon Kabushiki Kaisha Tone recording method

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
IBM Technical Disclosure Bulletin, vol. 20, no. 12, May 1978 (New York, US) H.R. Schindler et al.: "Optical scanning of continuous-tone and line documents with spatial frequency separation for improved data handling and compaction", pages 5416-5421 *
IEEE Transactions on Electron Devices, vol. ED-30, no. 8, August 1983 (New York, US) Y.Tokunaga et al.: "New gray-scale printing method using a thermal printer", pages 898-904 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0712235A2 (fr) * 1994-11-08 1996-05-15 Xerox Corporation Obtention de demi-teintes par grille de paires d'éléments d'image pour une imprimante à haute acuité
EP0712235A3 (fr) * 1994-11-08 1997-12-17 Xerox Corporation Obtention de demi-teintes par grille de paires d'éléments d'image pour une imprimante à haute acuité
EP0838940A2 (fr) * 1996-10-22 1998-04-29 Hewlett-Packard Company Traitement utilisant plusieurs canaux spatiaux
EP0838940A3 (fr) * 1996-10-22 1999-02-10 Hewlett-Packard Company Traitement utilisant plusieurs canaux spatiaux
US6049330A (en) * 1997-08-28 2000-04-11 Oak Technology, Inc. Method and apparatus for optimizing storage of compressed images in memory
WO1999060776A1 (fr) * 1998-05-21 1999-11-25 Oak Technology, Inc. Systeme et procede d'affinement de la gamme de gris
US6266154B1 (en) 1998-05-21 2001-07-24 Oak Technology, Inc. Grayscale enhancement system and method

Also Published As

Publication number Publication date
GB8806235D0 (en) 1988-04-13
EP0417109A1 (fr) 1991-03-20
AU3299589A (en) 1989-10-05

Similar Documents

Publication Publication Date Title
Ostromoukhov et al. Artistic screening
US6181438B1 (en) Method and apparatus for digital image darkness control using quantized fractional pixels
US5602943A (en) Digital halftoning space filling curves
US6252675B1 (en) Apparatus and method for halftone hybrid screen generation
US5249242A (en) Method for enhancing raster pixel data
EP0772347B1 (fr) Imprimante couleur avec tremblement
JPH07232458A (ja) ストロークデータおよび連続階調データを一緒にプリントする方法と装置
US5594839A (en) Apparatus and method for improving black and color separation in halftoned images by printing black dots in a different screen phase
JP2001504312A (ja) 高速ハーフトーン処理
US5751470A (en) Method for enhanced print quality on print engines with at least one high resolution dimension
JPH10224629A (ja) 画像提示機構を操作する方法及び装置
JPH0774950A (ja) 印刷シンボルのモデル化を用いたハーフトーン画像生成方法
US5689586A (en) Methods to print N-tone images with multi-leveling techniques
US5150311A (en) Electronic print-dot generation
JPH06187440A (ja) デジタル濃淡画像の作成方法
JP2000059624A (ja) ハ―フト―ンイメ―ジ生成方法
JP2599554B2 (ja) ディジタル暗度制御による画像複製方法
US5615021A (en) Print N-tone images with imperceptible dots
JPH1016299A (ja) エッジスムージング方法
EP1374557A2 (fr) Creation de grises numerique
US6295078B1 (en) Methods of providing lower resolution format data into a higher resolution format
WO1989008962A1 (fr) Impression dynamique
US8004721B2 (en) Halftone apparatus that provides simultaneous, multiple lines per inch screens
US5841956A (en) Anti-aliasing for digital printing with dot shape modulation and greyscale
JP2003101779A (ja) ディジタル・ハーフトーン化のためにスポット関数を制御するための方法および装置

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AU DK FI JP NO US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE FR GB IT LU NL SE

WWE Wipo information: entry into national phase

Ref document number: 1989904102

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1989904102

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 1989904102

Country of ref document: EP