NL8802893A - Method for processing and reproducing image information, and device in which the method is applied - Google Patents
Method for processing and reproducing image information, and device in which the method is applied Download PDFInfo
- Publication number
- NL8802893A NL8802893A NL8802893A NL8802893A NL8802893A NL 8802893 A NL8802893 A NL 8802893A NL 8802893 A NL8802893 A NL 8802893A NL 8802893 A NL8802893 A NL 8802893A NL 8802893 A NL8802893 A NL 8802893A
- Authority
- NL
- Netherlands
- Prior art keywords
- memory
- processing part
- cells
- pixels
- image information
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- H04N1/4055—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
Description
Océ-Nederland B.V. te VenloOcé-Nederland B.V. in Venlo
Werkwijze voor het verwerken en weergeven van beeldinformatie en inrichting waarin de werkwijze wordt toegepastMethod for processing and displaying image information and device in which the method is applied
De uitvinding heeft betrekking op een werkwijze voor het verwerken en het op een beelddrager gerasterd weergeven van op een halftoonbeeld betrekking hebbende beeldinformatie door het vormen van beeldelementen volgens een op m x n beeldpunten gebaseerd rasterpatroon, waarbij de weergave van verscheidene beeldpunten uit hetzelfde rasterpatroon volgens in de beeldinformatie vastgelegde intensiteitsgegevens wordt uitgevoerd.The invention relates to a method for processing and displaying image information relating to a halftone image in a gridded image by forming picture elements according to a mxn pixels pattern, wherein the reproduction of several pixels from the same grid pattern according to the image information captured intensity data is output.
De uitvinding heeft tevens betrekking op een inrichting voor het toepassen van de werkwijze.The invention also relates to an apparatus for applying the method.
Een dergelijke werkwijze is bekend uit de Europese octrooiaanvrage 190 901. Hierbij wordt de optische dichtheidsschaal van het weergave-systeem verdeeld in een aantal gebieden, die elk de aangrenzende gebieden kunnen overlappen. Aan elk gebied wordt een vlakverdeling van beeldpunten van een op m x n beeldpunten gebaseerd rasterpatroon toegekend. Verder wordt bij elke toegekende vlakverdeling van beeldpunten een aantal intensiteitsniveaus gekozen, waarbij elk intensiteitsniveau de intensiteitswaarden van de in vlakverdeling vastgelegde beeldpunten omvat. Elke combinatie van vlakverdeling en een bepaald intensiteitsniveau correspondeert dan met een waarde in het betreffende gebied van de OD-schaal, hetgeen in een geheugen van een rasterpatroongenerator is vastgelegd.Such a method is known from European patent application 190 901. The optical density scale of the display system is divided into a number of areas, each of which can overlap the adjacent areas. Each area is assigned an area distribution of pixels of a grid pattern based on m x n pixels. Furthermore, for each assigned area distribution of pixels, a number of intensity levels are selected, each intensity level comprising the intensity values of the pixels defined in area distribution. Each combination of plane division and a certain intensity level then corresponds to a value in the relevant area of the OD scale, which is stored in a memory of a raster pattern generator.
Op basis van een in de ontvangen beeldinformatie vastgelegd inten-siteitsgegeven haalt de rasterpatroongenerator uit zijn geheugen de daarmee corresponderende gegevens omtrent de vlakverdeling van beeldpunten en de per beeldpunt geldende intensiteitswaarden en geeft deze door naar de aansturingsmodule van een printer ter verkrijging van de in de aanhef gestelde weergave.On the basis of an intensity data recorded in the received image information, the raster pattern generator retrieves from its memory the corresponding data regarding the area distribution of pixels and the intensity values applicable per pixel and passes them on to the control module of a printer in order to obtain the header set view.
Voor de uitvoering van de bovenomschreven werkwijze moet het bij de rasterpatroongenerator behorend geheugen vrij groot zijn omdat de toegekende vlakverdelingen, elk met het bijbehorend intensiteitsniveau, erin opgeslagen moeten worden. Verder is er een selectiemechanisme nodig om op basis van het ontvangen intensiteitsgegeven de juiste vlakverdeling en het bijbehorend intensiteitsniveau te kiezen. Hierbij is ook nog een keuze-instructie nodig als een ontvangen intensiteitsgegeven ligt in een overlappend deel van twee gebieden. Doordat de intensiteits-waarde per beeldpunt vaak verschilt, is de schakel frequentie hoog. Vanwege dit alles moet veel elektronica intensief gebruikt worden, hetgeen tot grote kosten en een mindere betrouwbaarheid leidt.For the above-described method to be carried out, the memory associated with the raster pattern generator must be quite large because the allocated area distributions, each with the associated intensity level, must be stored therein. Furthermore, a selection mechanism is required to choose the correct area distribution and the corresponding intensity level based on the intensity data received. This also requires a selection instruction if a received intensity data lies in an overlapping part of two areas. Because the intensity value per pixel often differs, the switching frequency is high. Because of all this, a lot of electronics have to be used intensively, which leads to high costs and less reliability.
De onderhavige uitvinding beoogt bovengenoemde bezwaren te vermijden. Volgens de uitvinding wordt dat doel bereikt in een werkwijze volgens de aanhef met het kenmerk dat de verscheidene beeldpunten binnen elk rasterpatroon een cluster van p x q beeldpunten vormen met p < m en q < n en volgens een uniforme intensiteitswaarde worden weergegeven. Ten aanzien van een inrichting volgens de uitvinding wordt dat doel bereikt doordat de inrichting middelen omvat voor het vormen van een cluster van p x q beeldpunten binnen elk rasterpatroon met p < m en q < n en tevens middelen voor het volgens een uniforme intensiteitswaarde weergeven van deze beeldpunten.The present invention aims to avoid the above drawbacks. According to the invention, that object is achieved in a method according to the preamble, characterized in that the various pixels within each grid pattern form a cluster of p x q pixels with p <m and q <n and are displayed according to a uniform intensity value. With respect to a device according to the invention, this object is achieved in that the device comprises means for forming a cluster of pxq pixels within each grid pattern with p <m and q <n and also means for displaying these pixels according to a uniform intensity value. .
Volgens de werkwijze hoeft slechts een vlakverdeling van beeldpunten te worden opgeslagen, waardoor er geen selectiemechanisme noch een keuze-instructie nodig is, hoeven er geen intensiteitsniveaus te worden opgeslagen, daar gebruik gemaakt wordt van het in de ontvangen beeldinformatie opgeslagen intensiteitsgegeven, en is door de uniformiteit de schakel frequentie laag, waardoor de weinige elektronica minder intensief gebruikt hoeft te worden. De gehele werkwijze is dan ook betrouwbaar.According to the method, only a plane division of pixels has to be stored, so that no selection mechanism or a selection instruction is required, no intensity levels have to be stored, since use is made of the intensity data stored in the received image information, and the uniformity, the switching frequency is low, so that the few electronics need to be used less intensively. The entire method is therefore reliable.
Volgens een eerste uitvoeringsvorm van de werkwijze wordt de beeldinformatie toegevoerd naar een eerste verwerkingsdeel, welk eerste verwerkingsdeel de beeldinformatie opslaat in een eerste geheugen, en wordt telkens een gedeelte van de opgeslagen beeldinformatie overgedragen naar een tweede verwerkingsdeel voor het opslaan in een tweede geheugen, het uitlezen uit het tweede geheugen en het bewerken met gegevens afkomstig uit een derde verwerkingsdeel, waarna het bewerkte gedeelte van de beeldinformatie wordt overgezonden naar een vierde verwerkingsdeel voor het omzetten van het bewerkte gedeelte in intensiteitssignalen voor een weergavedeel, welk weergavedeel de beeldelementen op een beelddrager vormt.According to a first embodiment of the method, the image information is supplied to a first processing part, which first processing part stores the image information in a first memory, and in each case a part of the stored image information is transferred to a second processing part for storing in a second memory, the reading from the second memory and processing with data from a third processing part, after which the processed part of the image information is transferred to a fourth processing part for converting the processed part into intensity signals for a display part, which display part forms the picture elements on an image carrier .
In een tweede uitvoeringsvorm van de werkwijze worden, voordat in het tweede verwerkingsdeel het in het tweede geheugen opgeslagen gedeelte wordt bewerkt met gegevens afkomstig uit het derde ver- werkingsdeel, de waarden voor m, n, p en q en een plaatsaanduiding van de cluster van p x q beeldpunten binnen het op m x n beeldpunten gebaseerde rasterpatroon ingebracht in een derde geheugen dat verbonden is met het derde verwerkingsdeel, in welk derde verwerkingsdeel op basis van de ingebrachte waarden voor m, n, p en q en de plaatsaanduiding van de cluster binnen het rasterpatroon een vergelijkingsraster van m x n cellen wordt gegenereerd, in de met de beeldpunten van de cluster overeenkomende cellen eenzelfde binaire waarde wordt ingevuld en in de overige cellen een andere binaire waarde wordt ingevuld, het ingevulde vergelijkingsraster vervolgens wordt opgeslagen in een vierde geheugen en daarna telkens een gedeelte van de inhoud van het vierde geheugen naar het tweede verwerkingsdeel wordt overgezonden.In a second embodiment of the method, before the part stored in the second memory is processed in the second processing part with data from the third processing part, the values for m, n, p and q and a placeholder of the cluster of pxq pixels within the mxn pixels based raster pattern inserted into a third memory connected to the third processing section, in which third processing section based on the input values for m, n, p and q and the location of the cluster within the raster pattern comparison grid of mxn cells is generated, the same binary value is entered in the cells corresponding to the pixels of the cluster and a different binary value is entered in the other cells, the completed comparison grid is then stored in a fourth memory and then a portion of each the contents of the fourth memory to the second processing part w is transferred.
In een derde uitvoeringsvorm van de werkwijze wordt, voordat de beeldinformatie wordt toegevoerd naar het eerste verwerkingsdeel, een vierde geheugen, dat verbonden is met het derde verwerkingsdeel, gevuld met een vergelijkingsraster van m x n cellen, van welk raster in de cellen van een cluster van p x q cellen eenzelfde binaire waarde wordt ingevuld en in de andere cellen een andere binaire waarde wordt ingevuld.In a third embodiment of the method, before the image information is supplied to the first processing part, a fourth memory, which is connected to the third processing part, is filled with a comparison grid of mxn cells, of which frame in the cells of a cluster of pxq cells enter the same binary value and enter another binary value in the other cells.
In een vierde uitvoeringsvorm van de werkwijze wordt een vierde geheugen (27), dat verbonden is met het derde verwerkingsdeel (25), gevuld met een vergelijkingsraster van m x n cellen, van welk raster in de cellen van een cluster van p x q cellen eenzelfde binaire waarde wordt ingevuld en in de andere cellen een andere binaire waarde wordt ingevuld, waarbij de plaats van het cluster binnen het raster telkens wordt bepaald door de waarden van de het in bewerking komend intensiteitsgegeven omringende en in de beeldinformatie vastgelegde intensiteitsgegevens.In a fourth embodiment of the method, a fourth memory (27), which is connected to the third processing part (25), is filled with a comparison grid of mxn cells, the grid of which becomes the same binary value in the cells of a cluster of pxq cells and a different binary value is entered in the other cells, the location of the cluster within the grid being determined in each case by the values of the surrounding intensity data surrounding and the intensity data recorded in the image information.
In een vijfde uitvoeringsvorm van de werkwijze, waarbij de op het halftoonbeeld betrekking hebbende beeldinformatie wordt gevormd door de som van beeldinformaties van de het halftoonbeeld vormende beeldpunten, worden in het tweede verwerkingsdeel alle beeldpunt!nformaties uit het tweede geheugen bewerkt met eerst de inhoud van de m cellen van de door het derde verwerkingsdeel overgezonden eerste lijn van het in het vierde geheugen opgeslagen vergelijkingsraster, daarna met de inhoud van de m cellen van de tweede lijn en zo verder tot en met de inhoud van de m cellen van de n-de lijn van het vergelijkingsraster en wordt elke bewerkte beeldpuntinformatie naar een vierde verwerkings- deel overgezonden, welk vierde verwerkingsdeel op basis van het in de verwerkte beeldpunt!nformatie vastgelegde intensiteitsgegeven een weergavedeel een, een beeldpunt vormende, intensiteit laat afgeven aan een beelddrager.In a fifth embodiment of the method, wherein the image information related to the halftone image is constituted by the sum of image information of the pixels forming the halftone image, in the second processing part all pixel information from the second memory is processed with the contents of the second memory first. m cells of the first line of the comparison grid stored in the fourth memory transmitted by the third processing part, then with the contents of the m cells of the second line and so on up to the contents of the m cells of the nth line of the comparison grid and each processed pixel information is transmitted to a fourth processing part, which fourth processing part, on the basis of the intensity data recorded in the processed pixel information, causes a display part to output an image-forming intensity.
De uitvinding zal nader worden toegelicht met behulp van bijgaande figuren, waarbij:The invention will be explained in more detail with the aid of the accompanying figures, in which:
Fig. la t/m Fig. Ie voorbeelden zijn van de modulatie van beeldpuntgrootte;Fig. la to fig. The examples are of the modulation of pixel size;
Fig. 2 een inrichting weergeeft waarin de werkwijze volgens de uitvinding kan worden toegepast;Fig. 2 shows a device in which the method according to the invention can be applied;
Fig. 3 schematisch de bewerking van de beeldinformatie weergeeft;Fig. 3 schematically represents the processing of the image information;
Fig. 4a t/m Fig. 4e voorbeelden zijn van het resultaat van de werkwijze volgens de uitvinding.Fig. 4a through fig. 4th examples are of the result of the method according to the invention.
Het veranderen van de grootte van een beeldpunt op een beelddrager door het veranderen van de toegevoerde energie wordt modulatie van de beeldpuntgrootte genoemd. Dit wordt kort aangeduid met dotgrootte-modulatie (DGM). DGM is een van de methoden om halftoonbeelden weer te geven.Changing the size of a pixel on an image carrier by changing the supplied energy is called modulation of the pixel size. This is briefly referred to as dot size modulation (DGM). DGM is one of the methods to display halftone images.
In Fig. la t/m Fig. Ie is een voorbeeld gegeven van DGM. De lijnen in de figuren geven de grenzen van de door de adresseerbaarheid van het weergavesysteem vastgelegde afbeeldingscellen weer. Als geen energie aan de cellen wordt toegevoerd, en de uiteinde!ijke beelddrager is bijvoorbeeld wit papier, houdt elke cel haar witte indruk, zoals in Fig. la is weergegeven. Als per cel een kleine hoeveelheid gebundelde energie wordt toegevoerd, en daardoor een klein zwart beeldpunt wordt gevormd (zie Fig. lb), is het effect een lichtgrijze indruk. Naarmate meer energie per cel wordt toegevoerd, wordt elk (zwart) beeldpunt groter (zie Fig. lc) en wordt de waarneembare indruk grijzer. Op het moment dat de toegevoerde energie zo groot is dat het beeldpunt de grenzen van de afbeeld!ngscel raakt, zoals in Fig. ld is weergegeven, zijn de hoeken van elke cel nog altijd wit, zodat geen zwarte, maar een donkergrijze indruk wordt verkregen. Een totaal zwarte indruk wordt pas verkregen als elk beeldpunt zijn afbeeldingscel overlapt, dus als de diameter van het beeldpunt tenminste even groot is als de diagonaal van de afbeeldingscel (zie Fig.In FIG. la to fig. Ie is an example of DGM. The lines in the figures represent the boundaries of the image cells established by the addressability of the display system. When no energy is supplied to the cells, and the ultimate image carrier is, for example, white paper, each cell maintains its white impression, as shown in FIG. la is shown. If a small amount of bundled energy is supplied per cell, thereby forming a small black pixel (see Fig. 1b), the effect is a light gray impression. As more energy is supplied per cell, each (black) pixel becomes larger (see Fig. 1c) and the perceptible impression becomes grayer. The moment the energy supplied is so great that the pixel touches the boundaries of the imaging cell, as shown in FIG. 1d, the corners of each cell are still white, so that a dark gray impression is obtained, not a black one. A completely black impression is only obtained if each pixel overlaps its image cell, so if the diameter of the pixel is at least as large as the diagonal of the image cell (see Fig.
Ie; voor de duidelijkheid zijn in Fig. Ie de omtrekken van de beeldpunten wit weergegeven).Ie; for clarity, in FIG. (The outlines of the pixels are shown in white).
DGM zou dus door het louter veranderen van de per afbeeldingscel toegevoerde energie een ideale manier zijn om halftoonbeelden weer te geven. Echter door onvolkomenheden in de beelddrager en/of het weerga-vesysteem is de eenvoudige methode van DGM, te weten: het vullen van elke afbeeldingscel in een bepaald halftoongebied met de voor die halftoon benodigde energie, onbetrouwbaar en niet reproduceerbaar. Derhalve zijn er alternatieve methoden ontwikkeld, die wel van DGM gebruik maken, maar een betere reproduceerbaarheid hebben, zoals de methode beschreven in de genoemde Europese octrooiaanvrage 190 901.DGM would therefore be an ideal way to display half-tone images simply by changing the energy supplied per image cell. However, due to imperfections in the image carrier and / or the display system, the simple method of DGM, namely: filling each image cell in a given halftone area with the energy required for that halftone, is unreliable and cannot be reproduced. Therefore, alternative methods have been developed which use DGM but have better reproducibility, such as the method described in the aforementioned European Patent Application 190 901.
Ook de werkwijze volgens de onderhavige uitvinding, die de genoemde bezwaren verbonden aan de werkwijze van de eerder genoemde aanvrage beoogt te vermijden, maakt gebruik van DGM en wordt hierna beschreven. Eerst wordt echter de inrichting beschreven waarin de werkwijze wordt toegepast.Also the method according to the present invention, which aims to avoid the said drawbacks associated with the method of the aforementioned application, uses DGM and is described below. However, the device in which the method is applied is first described.
Fig. 2 geeft de inrichting weer waarin de werkwijze volgens de uitvinding kan worden toegepast. Een eerste verwerkingseenheid 21, welke hierna met "ontvanger" zal worden aangeduid, bezit een bit-mapgeheugen 22 waarin van een gegevensgenerator 20 afkomstige beeldinformatie kan worden opgeslagen. Dit bitmapgeheugen 22 kan bijvoorbeeld 800 x 600 byte groot zijn. Indien als voorbeeld van een gegevensgenerator 20 een beeldscanner met een resolutie in beide richtingen van 4 punten per millimeter wordt genomen, kan in het bitmapgeheugen 22 de beeldinformatie betrekking hebbende op een halftoonbeeld van 20 bij 15 cm worden opgeslagen (mits de beeldinformatie per gescand beeldpunt in een byte opgeslagen wordt).Fig. 2 shows the device in which the method according to the invention can be applied. A first processing unit 21, which will hereinafter be referred to as "receiver", has a bitmap memory 22 in which image information from a data generator 20 can be stored. This bitmap memory 22 can, for example, be 800 x 600 bytes in size. If an image scanner with a resolution in both directions of 4 dots per millimeter is taken as an example of a data generator 20, the image information relating to a halftone image of 20 by 15 cm can be stored in the bitmap memory 22 (provided that the image information per scanned pixel is one byte is stored).
De ontvanger 21 is verbonden met een tweede verwerkingsdeel 23, welke hierna met "gegevenskoppelaar" zal worden aangeduid. Met de gegevenskoppelaar 23 is ook een derde verwerkingsdeel 25 verbonden, welke hierna met "rastergenerator" zal worden aangeduid. De rasterge-nerator 25 bevat tenminste een verge!ijkingsgeheugen 27, waarin een vergelijkingsraster van m x n cellen kan worden opgeslagen, in welk raster de cellen van een cluster van p x q cellen worden voorzien van de binaire waarde 1 en de overige cellen van de binaire waarde 0.The receiver 21 is connected to a second processing part 23, which will hereinafter be referred to as "data coupler". A third processing part 25 is also connected to the data coupler 23, which will hereinafter be referred to as "frame generator". The grid generator 25 contains at least a comparison memory 27, in which a comparison grid of mxn cells can be stored, in which grid the cells of a cluster of pxq cells are provided with the binary value 1 and the other cells with the binary value 0 .
Het opslaan van het verge!ijkingsraster in het vergelijkingsgeheugen 27 kan op verschillende manieren geschieden. Zo kan bij de fabricage van de inrichting waarin de werkwijze wordt uitgevoerd een in ROM uitgevoerd vergelijkingsgeheugen 27 worden ingebouwd. In de ROM is het vergelijkingsraster als het ware ingebakken en kunnen de waarden voor m, n, p en q en de plaats van de cluster binnen het raster niet meer veranderd worden. De werkwijze kan dan alleen met de vastgelegde waarden en plaatsaanduiding worden uitgevoerd. Dit zou bijvoorbeeld het geval kunnen zijn bij een standaardmachine, die ook door onervaren gebruikers zonder problemen bediend moet kunnen worden.The comparison grid can be stored in the comparison memory 27 in various ways. Thus, in the manufacture of the device in which the method is carried out, a comparison memory 27 executed in ROM can be built in. In the ROM, the comparison grid is, as it were, baked in and the values for m, n, p and q and the position of the cluster within the grid can no longer be changed. The procedure can then only be carried out with the defined values and location designation. This could be the case, for example, with a standard machine, which should also be easy to operate by inexperienced users.
Een andere manier is geschikt voor bijvoorbeeld een specialist, die de ene keer met een klein, de andere keer met een groter vergelij-kingsraster wil werken, waarbij ook de plaats en/of de grootte van de cluster gewijzigd moet kunnen worden. Hij kan dan via een toetsenbord (niet afgebeeld) de waarden van m, n, p en q en de plaatsaanduiding van de cluster invoeren in een in RAM uitgevoerd voorgeheugen 26. De rastergenerator 25 maakt dan op basis van deze gegevens een vergelij-kingsraster met de met de binaire waarden ingevulde cellen en slaat het ingevulde vergelijkingsraster op in het in RAM uitgevoerde verge-lijkingsgeheugen 27. Daarna kan de specialist de werkwijze volgens zijn specificaties uitvoeren.Another way is suitable for a specialist, for example, who sometimes wants to work with a small comparison grid, and other times with a larger comparison grid, whereby it is also necessary to change the location and / or size of the cluster. He can then enter the values of m, n, p and q and the placeholder of the cluster via a keyboard (not shown) into a cache 26 executed in RAM. The grid generator 25 then makes a comparison grid on the basis of these data with the cells filled in with the binary values and stores the completed comparison grid in the comparison memory 27 executed in RAM. The specialist can then carry out the method according to his specifications.
Volgens een derde manier worden de waarden van m, n, p en q ingébracht volgens een der beide voorgaande manieren, maar wordt de plaats van de cluster telkens bepaald door de waarden van de in de beeldinformatie vastgelegde intensiteitsgegevens die het in bewerking komend intensiteitsgegeven omringen. Hierdoor worden scherpe overgangen, bijvoorbeeld bij lijnen of karakters, beter gevolgd. Ook zullen moirë-effecten onderdrukt worden, aangezien de cluster binnen het vergelijkingsraster, en dus binnen de weer te geven beeldelementen, niet telkens dezelfde plaats inneemt.According to a third way, the values of m, n, p and q are introduced in either of the foregoing ways, but the location of the cluster is determined in each case by the values of the intensity data recorded in the image information surrounding the processing intensity data. This makes it easier to follow sharp transitions, for example with lines or characters. Moire effects will also be suppressed, since the cluster does not always occupy the same place within the comparison grid, and thus within the picture elements to be displayed.
De gegevenskoppelaar 23 bevat tenminste een lijngeheugen 24, dat bijvoorbeeld dezelfde opslagcapaciteit omvat als een lijn uit het bit-mapgeheugen, dus 600 byte. In de gegevenskoppelaar 23 vindt de bewerking van de beeldinformatie met gegevens uit de rastergenerator 25 plaats. De gegevenskoppelaar 23 is verbonden met een vierde ver-werkingsdeel 28, hetwelk hierna als "stuureenheid" zal worden aangeduid, dat een weergavedeel 30, bijvoorbeeld een laserprinter, aanstuurt. De stuureenheid 28 zet de ontvangen intensiteitsgegevens om in stuursignalen 29 voor het in intensiteit moduleren van de door de laser 31 van de laserprinter 30 aan een beelddrager 33 af te geven lichtbundel 32.The data coupler 23 contains at least one line memory 24, which comprises, for example, the same storage capacity as a line from the bitmap memory, i.e. 600 bytes. In the data coupler 23, the processing of the image information with data from the frame generator 25 takes place. The data coupler 23 is connected to a fourth processing part 28, which will hereinafter be referred to as "control unit", which controls a display part 30, for example a laser printer. The control unit 28 converts the received intensity data into control signals 29 for modulating in intensity the light beam 32 to be delivered by the laser 31 from the laser printer 30 to an image carrier 33.
Voor de hierna volgende beschrijving van een voorkeursuitvoeringsvorm van de werkwijze wordt als voorbeeld voor m en n de waarde 3 gebruikt en voor p en q de waarde 2, terwijl de cluster in de linkerbenedenhoek van het vergelijkingsraster is geplaatst. De cellen van de cluster bevatten elk de binaire waarde 1 en de overige cellen elk de binaire waarde 0. Verder worden de waarden van de in de voorgaande beschrijving gegeven voorbeelden gebruikt.For the following description of a preferred embodiment of the method, the value 3 is used as an example for m and n and the value 2 for p and q, while the cluster is placed in the bottom left corner of the comparison grid. The cells of the cluster each contain the binary value 1 and the other cells each contain the binary value 0. Furthermore, the values of the examples given in the previous description are used.
Een beeldscanner 20 scant lijnsgewijs een halftoonbeeld van bijvoorbeeld 5 bij 10 cm en genereert dus 400 scanlijnen van 200, elk een intensiteitsgegeven bevattende bytes. De beeldscanner 20 zendt de gegenereerde bytes over naar de ontvanger 21, die de intensiteitsbytes opslaat in een bitmapgeheugen 22.An image scanner 20 scans a halftone image of, for example, 5 by 10 cm and thus generates 400 scan lines of 200, each containing bytes of intensity data. The image scanner 20 transmits the generated bytes to the receiver 21, which stores the intensity bytes in a bitmap memory 22.
Hierdoor vormt het bitmapgeheugen 22 een digitale weergave van het halftoonbeeld.The bitmap memory 22 hereby forms a digital representation of the halftone image.
De rastergenerator 25 vormt een vergelijkingsraster van 3 bij 3 cellen in het vergelijkingsgeheugen 27 en slaat in de linker- en mid-dencel van de middelste en onderste rij de binaire waarde 1 op. In de overige cellen slaat hij de binaire waarde 0 op.The frame generator 25 forms a comparison grid of 3 by 3 cells in the comparison memory 27 and stores the binary value 1 in the left and middle cells of the middle and bottom rows. It stores the binary value 0 in the other cells.
De ontvanger 21 zendt de 200 bytes van de bovenste scanlijn van het bitmapgeheugen 22 over naar de gegevenskoppelaar 23, die deze bytes B-j (i = 1...200) opslaat in het lijngeheugen 24. Daarna gaat de gegevenskoppelaar 23 deze bytes bewerken met de inhoud van de cellen van het vergelijkingsraster 34. In Fig. 3 wordt deze bewerking schematisch weergegeven. De gegevenskoppelaar 23 zet de inhoud van de drie cellen van de bovenste lijn 34a van het vergelijkingsraster 34, die de rastergenerator 25 hem op zijn aanvraag toestuurt, in een schuifregister en haalt dit schuifregister in een vermenigvuldigingsoperatie over de bytes B·,· in het lijngeheugen 24. Per byte B·,· uit het lijngeheugen 24 ontstaan dan drie nieuwe bytes, weergegeven in een printlijn 35a, die de gegevenskoppelaar 23 achtereenvolgens zendt naar de stuureenheid 28 van de laserprinter 30. De stuureenheid 28 zet het in de nieuwe byte vastgelegde intensiteitsgegeven om in een stuursignaal 29 voor het in intensiteit moduleren van de door laser 31 van de laserprinter 30 aan een fotogeleider 33 af te geven lichtbundel 32 voor het vormen van een beeldpunt van een beeldelement 36 overeenkomstig een op zich bekende elektrofotografische methode. Daar de drie bits van het schuifregister op nul staan, overeenkomstig de inhoud van de drie cellen van de bovenste lijn 34a van het vergelijkingsraster 34, hebben alle nieuwe bytes een nulinhoud, en wordt een lege printlijn afqebeeld.The receiver 21 transmits the 200 bytes of the top scan line of the bitmap memory 22 to the data coupler 23, which stores these bytes Bj (i = 1 ... 200) in the line memory 24. Thereafter, the data coupler 23 processes these bytes with the contents of the cells of the comparison grid 34. In FIG. 3, this operation is shown schematically. The data coupler 23 converts the contents of the three cells of the top line 34a of the comparison grid 34, which the frame generator 25 sends to it on its request, into a shift register and fetches this shift register in a multiplication operation over the bytes B1 in the line memory 24. Three new bytes are then created per byte B, from the line memory 24, represented in a print line 35a, which sends the data coupler 23 successively to the control unit 28 of the laser printer 30. The control unit 28 converts the intensity data recorded in the new byte. in a control signal 29 for modulating in intensity the light beam 32 to be delivered by laser 31 from the laser printer 30 to a photoconductor 33 to form a pixel of a picture element 36 according to an electrophotographic method known per se. Since the three bits of the shift register are at zero, corresponding to the contents of the three cells of the top line 34a of the comparison grid 34, all new bytes have zero content, and an empty print line is displayed.
Nadat de bytes in het lijngeheugen 24 zijn vermenigvuldigd met de inhoud van de drie cellen van de bovenste lijn 34a van het vergelijkingsraster 34 en print!ijn 35a is ontstaan, zet de gegevenskoppelaar 23 de inhoud van de drie cellen van de middelste lijn 34b van het vergelijkingsraster 34 in het schuifregister en voert dezelfde operatie uit op de bytes Bi in het lijngeheugen 24. Per byte Bi uit het lijngeheugen 24 ontstaan dan weer drie bytes, weergegeven in een print!ijn 35b. Daar de schuifregisterbits achtereenvolgens op 1, 1 en 0 staan, bevatten nu de eerste twee nieuwe bytes het inten-siteitgegeven van de oude byte en de derde een nulinhoud. De gegevenskoppelaar 23 zendt de nieuwe bytes weer achtereenvolgens naar de stuureenheid 28, waarna de laser 31 van de laserprinter 30 telkens twee keer een lichtbundel van een zekere intensiteit en een keer geen lichtbundel aan de beelddrager 3 afgeeft. Aangezien de onderste lijn 34c van het vergelijkingsraster identiek is aan de middelste lijn 34b, wordt deze procedure nog een keer herhaald, waardoor printlijn 35c ontstaat. De bytes Bi uit het lijngeheugen 24 zijn nu alle vermenigvuldigd met de inhoud van de cellen van de drie lijnen van het vergelijkingsraster 34, en de eerste rij 35 van beeldelementen 36 van het weer te geven halftoonbeeld is op de beelddrager 33 gevormd.After the bytes in the line memory 24 have been multiplied by the contents of the three cells of the top line 34a of the comparison grid 34 and print line 35a has been created, the data coupler 23 converts the contents of the three cells of the middle line 34b of the comparison frame 34 in the shift register and performs the same operation on the bytes Bi in the line memory 24. Three bytes are then generated per byte Bi from the line memory 24, represented in a print line 35b. Since the shift register bits are successively at 1, 1 and 0, the first two new bytes now contain the intensity data of the old byte and the third contains a zero content. The data coupler 23 sends the new bytes successively again to the control unit 28, after which the laser 31 of the laser printer 30 emits twice a light beam of a certain intensity and once no light beam to the image carrier 3. Since the bottom line 34c of the comparison grid is identical to the middle line 34b, this procedure is repeated one more time, resulting in print line 35c. The bytes Bi from the line memory 24 are now all multiplied by the contents of the cells of the three lines of the comparison frame 34, and the first row 35 of picture elements 36 of the halftone image to be displayed is formed on the image carrier 33.
Voor de bewerking van de 200 bytes van de volgende scanlijn uit het bitmapgeheugen 23 zendt de ontvanger 21 deze over naar de gegevenskoppelaar 23, die deze bytes opslaat in het lijngeheugen 24, waarbij hij de bytes van de vorige lijn van het bitmapgeheugen 22 overschrijft. Daarna past de gegevenskoppelaar 23 de procedure zoals hiervoor is beschreven op de bytes van de volgende scanlijn toe. De ontvanger 21 kan de bytes van de volgende scanlijn van het bit-mapgeheugen 22 ook tijdens de bewerkingsfase van de bytes van de vorige scanlijn overzenden, mits de gegevenskoppelaar 23 over een tweede lijngeheugen beschikt, waarin hij de bytes van de volgende scanlijn kan opslaan. Na afloop van de bewerkingsfase van de bytes van de vorige scanlijn kan de gegevenskoppelaar 23 dan direct (met tijdswinst) doorgaan met het bewerken van de bytes van de volgende scanlijn.For the processing of the 200 bytes of the next scan line from the bitmap memory 23, the receiver 21 transmits it to the data coupler 23, which stores these bytes in the line memory 24, overwriting the bytes of the previous line of the bitmap memory 22. Then, the data coupler 23 applies the procedure as described above to the bytes of the next scan line. The receiver 21 can also transmit the bytes of the next scan line of the bitmap memory 22 during the processing phase of the bytes of the previous scan line, provided that the data coupler 23 has a second line memory in which it can store the bytes of the next scan line. At the end of the processing phase of the bytes of the previous scan line, the data coupler 23 can then immediately (with time savings) continue processing the bytes of the next scan line.
In Fig. 4a t/m Fig. 4e worden voorbeelden van gevormde beeldelementen getoond, waarbij van twee rijen beeldelementen drie achtereenvolgende beeldelementen zijn weergegeven. Aangezien slechts een cluster van vier afbeeldingscellen, die omringd is door lege afbeeldingscellen, voor de vorming van de halftoonwaarde van een beeldelement wordt gebruikt, is het bereik in de lichte grijswaarden groot. Ook als de beeldpunten de grens van hun afbeeldingscel hebben bereikt (Fig. 4c), overheerst nog het niet-ingevulde deel van het beeldelement, waardoor de indruk nog altijd aan de lichtgrijze kant is. Dit in tegenstelling tot de eenvoudige methode van DGM, waarbij dan de indruk donkergrijs is (zie hiervoor Fig. ld). Pas als de beeldpunten de afbeeldingscellen overlappen, en in het geval van de eenvoudige methode van DGM een zwarte indruk ontstaat (Fig. Ie), begint een middengrijze indruk te ontstaan (Fig. 4d). Een volledig zwarte indruk ontstaat pas als de diameter van het beeldpunt twee maal zo groot is als de diagonaal van de afbeeldingscel. (Fig. 4e).In FIG. 4a through fig. 4e, examples of formed picture elements are shown, three consecutive picture elements of two rows of picture elements being shown. Since only a cluster of four image cells, surrounded by empty image cells, is used to form the halftone value of a picture element, the range in the light grayscale is large. Even if the pixels have reached the limit of their image cell (Fig. 4c), the unfilled part of the pixel still dominates, so that the impression is still on the light gray side. This is in contrast to the simple method of DGM, where the impression is then dark gray (see Fig. 1d). Only when the pixels overlap the image cells, and in the case of the simple method of DGM a black impression is created (Fig. Ie), a medium gray impression starts to appear (Fig. 4d). A completely black impression only occurs when the diameter of the pixel is twice as large as the diagonal of the image cell. (Fig.4e).
Daar elke byte van het lijngeheugen 24 met de inhoud van de drie cellen van elk der drie lijnen van het verge!ijkingsraster vermenigvuldigd wordt en elke nieuwe byte een af te beelden beeldpunt vormt, waarbij telkens 3 bij 3 beeldpunten een beeldelement vormen, wordt het gescande beeld bij eenzelfde resolutie van de laserprinter 30 als die van de scanner 20 een factor 3 in beide richtingen opgeblazen. Om nu een weergegeven halftoonbeeld te verkrijgen dat even groot is als het gescande halftoonbeeld, moet dus de adresseerbaarheid van de laserprinter 30 in beide richtingen driemaal zo groot zijn als de adresseerbaarheid van de beeldscanner. In zijn algemeenheid geldt, dat de adresseerbaarheid van het weergavedeel 30 in de ene richting m-maal zo groot moet zijn als die van de gegevensgenerator 20 en die in de andere richting n-maal zo groot om een 1:1 afbeelding te verkrijgen.Since each byte of the line memory 24 is multiplied by the contents of the three cells of each of the three lines of the equation grid and each new byte forms a pixel to be imaged, each of which 3 by 3 pixels forms an image element, it is scanned at the same resolution of the laser printer 30 as that of the scanner 20, the image is blown up by a factor of 3 in both directions. Thus, in order to obtain a displayed halftone image that is the same size as the scanned halftone image, the addressability of the laser printer 30 must be three times greater in both directions than the addressability of the image scanner. Generally, the addressability of the display portion 30 in one direction must be m-times greater than that of the data generator 20 and the other direction n-times greater to obtain a 1: 1 image.
Door de combinatie van een rasterpatroon van 3x3 cellen, waardoor de ruimtelijke resolutie (de effectief waargenomen resolutie) hoog blijft, en de uniforme intensiteitswaarden van de clusters van 2x2 cellen, waardoor een groot aantal grijswaarden kunnen worden weergegeven, wordt het effect van onvolkomenheden (instabiliteiten in de beelddrager en/of het weergavesysteem) in belangrijke mate onderdrukt.The combination of a grid pattern of 3x3 cells, which keeps the spatial resolution (the effectively observed resolution) high, and the uniform intensity values of the clusters of 2x2 cells, allowing the display of a large number of gray values, makes the effect of imperfections (instabilities in the image carrier and / or the display system) is significantly suppressed.
Claims (11)
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| NL8802893A NL8802893A (en) | 1988-11-24 | 1988-11-24 | Method for processing and reproducing image information, and device in which the method is applied |
| NL8902654A NL8902654A (en) | 1988-11-24 | 1989-10-26 | METHOD AND APPARATUS FOR PROCESSING AND DISPLAYING IMAGE INFORMATION. |
| EP89202947A EP0371544B1 (en) | 1988-11-24 | 1989-11-21 | Method of and apparatus for processing and reproducing image information |
| DE68918808T DE68918808T2 (en) | 1988-11-24 | 1989-11-21 | Method and device for processing and reproducing image information. |
| US07/440,981 US5155598A (en) | 1988-11-24 | 1989-11-22 | Method and apparatus for processing and reproducing images |
| JP1304544A JPH02202174A (en) | 1988-11-24 | 1989-11-22 | Method and device for processing and copying image information |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| NL8802893A NL8802893A (en) | 1988-11-24 | 1988-11-24 | Method for processing and reproducing image information, and device in which the method is applied |
| NL8802893 | 1988-11-24 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| NL8802893A true NL8802893A (en) | 1990-06-18 |
Family
ID=19853281
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| NL8802893A NL8802893A (en) | 1988-11-24 | 1988-11-24 | Method for processing and reproducing image information, and device in which the method is applied |
Country Status (1)
| Country | Link |
|---|---|
| NL (1) | NL8802893A (en) |
-
1988
- 1988-11-24 NL NL8802893A patent/NL8802893A/en not_active Application Discontinuation
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5404411A (en) | Bitmap-image pattern matching apparatus for correcting bitmap errors in a printing system | |
| US6775032B2 (en) | Apparatus and method for halftone hybrid screen generation | |
| EP0388833B1 (en) | Optical recording system | |
| US5760811A (en) | Halftone image recording apparatus and method based on first and second timing signals chosen from a plurality of synchronized clocks | |
| US5565907A (en) | Image forming apparatus capable of producing high quality halftone images | |
| US7372992B2 (en) | Image data processing machine | |
| JP3545908B2 (en) | Data processing device | |
| JP2599554B2 (en) | Image duplication method by digital darkness control | |
| NL8902654A (en) | METHOD AND APPARATUS FOR PROCESSING AND DISPLAYING IMAGE INFORMATION. | |
| US5740330A (en) | Exposure controlling method and an exposure controlling apparatus | |
| US5327258A (en) | Image processing apparatus | |
| US6344870B1 (en) | Methods of providing lower resolution format data into higher resolution format | |
| US7116445B2 (en) | Image forming apparatus and image forming method | |
| EP0837426B1 (en) | Image forming apparatus | |
| EP0348047A1 (en) | Modulating radiation beams | |
| EP0813335A2 (en) | Method of generating gradation-corrected image data, image output apparatus, and method of calculating amount of exposure | |
| NL8802893A (en) | Method for processing and reproducing image information, and device in which the method is applied | |
| US5220432A (en) | Methods and apparatus for half-tone imaging utilizing a rotated half-tone dot map | |
| JPS58173972A (en) | Picture processing method | |
| JPH0685558B2 (en) | Image processing device | |
| KR100228699B1 (en) | Apparatus and method for forming image | |
| JP3784531B2 (en) | Image data processing device | |
| JPH0276755A (en) | Resolution conversion recording system | |
| JPH1127531A (en) | Image processor, method and storage medium | |
| JPH1127530A (en) | Image processor, method and storage medium therefor |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A1B | A search report has been drawn up | ||
| BV | The patent application has lapsed |