NO180280B - Fremgangsmåter til glatting av kantene av et bilde som skal tegnes av binær bildeskriver - Google Patents

Fremgangsmåter til glatting av kantene av et bilde som skal tegnes av binær bildeskriver Download PDF

Info

Publication number
NO180280B
NO180280B NO921862A NO921862A NO180280B NO 180280 B NO180280 B NO 180280B NO 921862 A NO921862 A NO 921862A NO 921862 A NO921862 A NO 921862A NO 180280 B NO180280 B NO 180280B
Authority
NO
Norway
Prior art keywords
image
pixel
printer
area
outline
Prior art date
Application number
NO921862A
Other languages
English (en)
Other versions
NO921862L (no
NO180280C (no
NO921862D0 (no
Inventor
John Mark Gilbert
Lawrence J Lukis
Leonard R Steidel
Original Assignee
Lasermaster Corp
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 Lasermaster Corp filed Critical Lasermaster Corp
Publication of NO921862L publication Critical patent/NO921862L/no
Publication of NO921862D0 publication Critical patent/NO921862D0/no
Publication of NO180280B publication Critical patent/NO180280B/no
Publication of NO180280C publication Critical patent/NO180280C/no

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/21Intermediate information storage
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/12Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers by photographic printing, e.g. by laser printers
    • G06K15/128Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers by photographic printing, e.g. by laser printers generating or processing printable items, e.g. characters
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Optics & Photonics (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Image Generation (AREA)
  • Dot-Matrix Printers And Others (AREA)
  • Nitrogen And Oxygen Or Sulfur-Condensed Heterocyclic Ring Systems (AREA)
  • Radiation-Therapy Devices (AREA)
  • Laser Beam Printer (AREA)
  • Record Information Processing For Printing (AREA)
  • Image Processing (AREA)
  • Color, Gradation (AREA)

Description

Oppfinnelsen angår en fremgangsmåte til å glatte kantene av et bilde som skal trykkes av en binær bildeskriver, hvor bildet leveres av en prosessoranordning for å omforme et ideelt omriss av bildet til raster for å bestemme hvilke piksler som skal slås på og hvilke piksler som skal slås av i en bildebuffer-minneanordning for å lagre en pikselrepresentasjon av bildet som skal overføres til og tegnes av skriveren samt en fremgangsmåte til å glatte de horisontale komponenter av kantene til et ideelt omriss av et bilde som skal tegnes av en binær bildeskriver med en gitt horisontal og vertikal opp-løsning, hvor bildet leveres av en prosessoranordning for å omforme det ideelle omriss av bildet til raster for å behandle en rekke horisontale rasterlinjer bestående av en rekke piksler, hvor hvert piksel har et gitt totalt areal, og hvor det dannes en pikselrepresentasjon av bildet i en bildebuffer.
I de senere år har bruken av små, billige laserskrivere med personlige datamaskiner frembragt en helt ny industri betegnet som skrivebordspublisering. Skrivebordspubliseringssystemer tilbyr brukerne muligheten til å formatere og trykke dokumenter med kompliserte oppsetninger ved bruk av tegn som har en rekke typesnitt og typestørrelser. Mens skrivebordspubliseringssystemer representerer et vesentlig fremskritt innen publisering, var standardoppløsningen for laserskrivere benyttet med slike systemer (typisk en 300 x 300 dpi Canon CX eller XC-basert laserskriver, f.eks. en HP LaserJet Series II skriver) for dårlig til å konkurrere med tradisjonelle fotosettesystemer.
I et tiltak for å forbedre kvaliteten og hastigheten til små, billige laserskrivere benyttet med skrivebordspubliseringssystemer, er det blitt innført en rekke skriverkontrollkort som kan installeres enten i laserskriveren eller i den personlige datamaskin. Visse skriverkontrollkort som installeres direkte i den personlige datamaskin øker kvaliteten og hastigheten til laserskrivere med bruk av en separat koprosessor og sidebilde-buffer for å danne en pikselrepresentasjon av bildet som skal trykkes av laserskriveren. Dette bilde blir deretter tegnet fra pikselrepresentasjonen i sidebildebufferen ved direkte å styre modulasjonen av laseren i skrivemaskinen til laserskriveren. Et eksempel på et slikt skriverkontrollkort er skriverkontrollkort av typen LX6 Professional som kan fås fra LaserMaster Corporation, Eden Prairie, Minnesota, som er innehaver av den foreliggende søknad.
I noen kjente skriverkontrollkort, såsom LX6 Professional, er det mulig å øke den horisontale oppløsning for laserskriveren ved å styre modulasjonen av laseren i skrivemaskinen til laserskriveren. Ved å foreta dette kan skriverkontrollkortene LX6 Professional øke horisontalkomponenten av piksel-oppløsningen i laserskriveren til 600 x 300 dpi eller 1000 x 400 dpi, avhengig av typen laserskriver. Denne økning i horisontal oppløsning øker i vesentlig grad kvaliteten av det resulterende trykte bilde, spesielt for pikselovergangspunkter langs omrisskantene til et tegn eller bilde som forekommer i den vertikale eller nesten vertikale orientering. Uheldigvis gir den økte horisontale oppløsning liten forbedring av kvaliteten av omrisskantene av et tegn eller bilde som har en nær horisontal helning.
Tydeligheten og utseendet til slike vertikale pikselovergangspunkter blir typisk betegnet som alias som resulterer i forrevne eller trappetrinnskanter i tegn- eller bildeomrisset og som generelt er orientert i horisontalretningen. Tradisjonelt innbefatter antialiasmetoden en gråskalametode som er blitt benyttet i videodisplayer for å løse problemer av denne art. Uheldigvis er laserskrivere binære bildeinnretninger og ikke i stand til å implementere slike gråskalateknikker. I større og mer kostbare laserskrivere kan problemene forbundet med alias og ujevne kanter løses ved å benytte større piksel-oppløsninger i disse skrivere. I små, billige laserskrivere benyttet med skrivebordspubliseringssystemer kan denne fremgangsmåte ikke benyttes på grunn av den forbundne økning i kostnader.
Selv om kjente skriverkontrollkort har tillatt brukere av skrivebordspubliseringssystemer å øke kvaliteten av deres trykte produkter i vesentlig grad ved å øke den horisontale oppløsning til de eksisterende laserskrivere benyttet med slike systemer, ville det være fordelaktig å være i stand til å forbedre kvaliteten av omrisskantene av et tegn eller bilde som forekommer i en nær horisontal orientering, spesielt hvis en slik forbedring kunne oppnås uten noen ytterligere maskinvare som ville øke kostnadene til slike skriverkontrollkort.
Hovedhensikten med den foreliggende oppfinnelse er derfor å skaffe en forbedret fremgangsmåte til glatting av kantene av et bilde som skal trykkes av en binær bildeskriver og særlig å skaffe en modifisert pikselrepresentasjon som formidles til skriveren slik at den kan trykke det glattede bilde.
Dessuten er det også en hensikt med den foreliggende oppfinnelse er å skaffe en forbedret fremgangsmåte til å glatte de horisontale kanter av et bilde som skal trykkes av en laserskriver med ulike oppløsninger i de horisontale og vertikale dimensjoner.
En ytterligere hensikt med den foreliggende oppfinnelse er å øke kvaliteten av bildet som trykkes ved bruk av et skriverkontrollkort uten å øke mengden av bildebufferminnet som er nødvendig for å lagre pikselrepresentasjonen av dette bilde.
Nok en ytterligere hensikt med den foreliggende oppfinnelse er å øke kvaliteten av bildet som trykkes ved bruk av et skriverkontrollkort som uten å behøve ytterligere maskinvarekretser på skriverkontrollkortet eller i skrivemaskinen til laserskriveren.
Endelig er det en hensikt med den foreliggende oppfinnelse å implementere glattingsmetoden i henhold til den foreliggende oppfinnelse under utsluttingsprosessen ved omformingen av pikselrepresentasjonen av bildet til raster uten å behøve en behandling etter omformingen til raster eller kretser for å frembringe glattingen av bildene.
De ovennevnte og andre hensikter oppnås i henhold til oppfinnelsen med henholdsvis en fremgangsmåte som er kjennetegnet ved de trekk som fremgår av karakteristikken til krav 1, og en fremgangsmåte som er kjennetegnet ved de trekk som fremgår av karakteristikken til krav 6.
Essensielt glatter den foreliggende oppfinnelse hvert av de vertikale overgangspunkter mellom horisontale rasterlinjer ved å addere og subtrahere piksler omkring dette overgangspunkt. Pikselrepresentasjonen dannet i bildebufferen for hver horisontal rasterlinje benyttes til å styre laseren i laserskriveren. Når laseren slås på som respons på et llpå"-piksel, blir et generelt sirkulært laserstrålebilde reflektert på skrivetrommelen til skrivemaskinen for å overføre ladningselementer til trommelen. Ladningselementene tiltrekker og opptar toneren som da overføres til papirarket. Selv om pikselelementene kan tenkes som kvadratiske eller rektangulære former, går kantene til pikslene i realiteten typisk over i hverandre i en vesentlig grad.
Dette skyldes lasereffektfunksjonen på overflaten av trommelen, og som typisk minker med avstanden fra senteret av brennpunktet over et generelt sirkulært eller elliptisk område som dekker et rom som er større enn det teoretiske, rektangulære piksel. Derfor kan den totale laserenergi som faller inn på et gitt punkt på trommelen, ha komponenter som stammer fra mer enn et enkelt sveip av laserstrålen. Denne effekt vil være spesielt uttalt i området mellom senterlinjene til to tilstøtende rasterlinjer. Den totale lasereffekt som faller inn på et gitt punkt, bestemmer den resulterende mengde ladning på trommelen i dette punkt, og som i sin tur bestemmer hvorvidt toneren vil feste seg til dette punkt eller ikke.
Det er antatt at den foreliggende oppfinnelse trekker fordel av fysikken til denne prosess ved den høyere lasermodulasjonsrate generert av skriverkontrollkortene for å frembringe den ønskede glatting av overgangspunktene. For kanter i den nær horisontale rasterlinje rett under omrisskanten overlapper noen av disse ladningselementer den neste horisontale rasterlinje som inneholder omrisskanten med overgangspunktet. I den neste horisontale linje slår bruken av laseren som respons på den modifiserte pikselrepresentasjon kortvarig laseren på, f.eks. for et selektivt modifisert "på"-piksel før overgangspunktet. Varigheten av denne puls av laserenergi er utilstrekkelig til å lade dette pikselsted nok til å tiltrekke toner, men i overlappingsområdet kan tilstrekkelig ladning adderes til den ladning som allerede er avsatt av den lavere rasterlinje og endre grensen av det område hvor toneren fester seg til trommelen. Følgelig kan stedet for en horisontal kant av bildet styres til innenfor mindre enn bredden av et helt piksel.
Den mest vesentlige fordel ved bruk av glattingsmetoden i henhold til den foreliggende oppfinnelse i forbindelse med en laserskriver med ulike oppløsninger i de horisontale og vertikale dimensjoner, er at kvaliteten av det tegnede bilde er nesten lik den til et bilde som er tegnet på en skriver med mye høyere oppløsning og med like oppløsninger i horisontal- og vertikaldimensjonen. Selv om oppløsningen til laserskriver er 600 x 300 dpi, vil bildet frembragt ved bruk av fremgangsmåten i henhold til den foreliggende oppfinnelse være mer likt en trykkvalitet med 600 x 600 dpi. En ytterligere fordel er at denne økning i kvaliteten oppnås ved å bruke den modifiserte pikselrepresentasjon i et bildebufferminne som opptar halv-parten av plassen til det bildebufferminne som er nødvendig for å frembringe en ekvivalent pikselrepresentasjon for en skriver med høyere oppløsning. Som et resultat behøves mindre minne for skriverkontrollkortet og skriverkontrollkortet er mindre kostbart.
I den foretrukne utførelse av den foreliggende oppfinnelse oppnås glattingen av de horisontale komponenter av kantene til det ideelle omriss under utsluttingsprosessen etter hvert som hver horisontal rasterlinje omformes til raster. Typisk blir de horisontale rasterlinjer behandlet fra topp til bunn i bildebufferen og pikslene behandles fra venstre til høyre. Etter hvert som hver horisontale skannelinje for et ideelt polygonomriss omformes til raster, akkumulerer prosessoren en utsluttingsverdi som representerer arealet av hvert piksel innenfor det ideelle omriss som skulle slås "på" eller utsluttes. Hvis prosessoren bestemmer at arealet av utsluttingsverdien er større enn arealet av et piksel, slås pikselet som for nærværende behandles "på", og arealet av pikselet subtraheres fra utsluttingsverdien. I denne utførelse virker utsluttingsverdien som en løpende akkumulator med menteoverføringen av akkumulatoren benyttet til å bestemme hvorvidt pikselet som for nærværende behandles, skulle slås "på". En rekke fremgangsmåter kan benyttes til å bestemme størrelsen av utsluttingsverdien for hvert piksel. For eksempel kunne høyden av midtpunktet til segmentet av et ideelt omriss i pikselet eller høyden av snittet av det ideelle omriss med høyre eller venstre kant av pikselet benyttes til å estimere verdien av arealet innenfor det ideelle omriss. En tilsvarende metode kan benyttes til å behandle kanter og overganger som kan forekomme i den nær vertikale retning. Fig. 1 viser et blokkdiagram av et laserskriversystem med et skriverkontrollkort for å generere et bilde som skal tegnes av en laserskriver med ulike oppløsninger i de horisontale og vertikale dimensjoner. Fig. 2a, 2b og 2c er skjematiske pikselrepresentasjoner av en grunn horisontal omrisskant for to kjente piksel-representas joner og den modifiserte pikselrepresentasjon i samsvar med den foreliggende oppfinnelse. Fig. 3a og 3b er faktiske prøveutskrifter av den samme fylte mangekant med en grunn horisontal kant ved bruk av et kjent laserskriversystem og et laserskriversystem som innbefatter den foreliggende oppfinnelse. Fig. 4a og 4b er de samme prøveutskrifter som vist på fig. 3a og 3b vist i en fire gangers skala. Fig. 5 er et flytkart som viser trinnene i den foretrukne utførelse av glattingsmetoden i henhold til den foreliggende oppfinnelse. Fig. 6a, 6b og 6c er pikselrepresentasjoner av omrisset av en fylt mangekant og viser det ideelle omriss alene, det ideelle omriss som utsluttet ved hjelp av et kjent laserskriversystem og det ideelle omriss som utsluttet ved bruk av et laserskriversystem som innbefatter den foreliggende oppfinnelse.
Med henvisning til fig. 1 skal et typisk skrivebords-publiseringssystem 10 med skriverkontrollkort som eksekverer programvaren som omfatter den foretrukne utførelse av den foreliggende oppfinnelse beskrives. Maskinvaren for skrivebordspubliseringssystemet 10 består av en personlig datamaskin 12 forbundet med en liten, billig laserskriver 14. Den personlige datamaskin 12 kan være en hvilken som helst av en rekke forskjellige datamaskiner såsom IBM PC, XT/AT, 386 eller PS/2, som kan fås fra International Business Machines, Armonk, New York, eller en Apple Macintosch som kan fås fra Apple Computers, Inc., Cuppertino, California. Den personlige datamaskin 12 kan være forsynt med en skrivebordspubliserings-programpakke, såsom Ventura Publisher, som kan fås fra Xerox Corporation, PageMaker som kan fås fra Aldus Corporation, eller GEM Desktop Publisher som kan fås fra Digital Research, Inc. Laserskriveren 14 kan være av enhver type Canon CX eller SX laserskriver, HP LaserJet Series II som kan fås fra Hewlett Packard, LaserWriter som kan fås fra Apple Computer, Inc., eller Canon LBP8-II, som kan fås fra Canon.
Ved normal drift uten et skriverkontrollkort omfatter den personlige datamaskin 12 et hoved-PC-moderkort 16 og en seriell port 18 hvorigjennom den personlige datamaskin 12 står i forbindelse med den interne kontrollenhet 20 i laserskriveren 14. Datamaskinen 12 sender en seriell bitstrøm til laserskriveren 14 over et RS-232-C serielt grensesnitt 22 i form av forskjellige kommandoer og data som representerer det bilde som skal trykkes av laserskriveren 14. Den interne kontrollenhet 20 dekoder den serielle bitstrøm og genererer kontrollsignalene som skal leveres til laseren 24 for å drive skrivemaskinen 2 6 som frembringer de tegnede bilder svarende til de forskjellige kommandoer og data mottatt av den interne kontrollenhet. For en mer detaljert forklaring av den innvendige virkemåte til laserskriveren 14 skal det henvises til LaserJet II Printer User's Manual, Edition I, som kan fås fra Hewlett-Packard.
På grunn av de iboende begrensninger av hastigheten hvormed kommandoer og data kan overføres over det serielle grensesnitt og dekodes av den innvendige kontrollenhet 20, er side-gjennomløpet til laserskriveren 14 typisk meget lavt, 6 sider pr. min eller mindre, avhengig av formateringen og arten av informasjon som skal trykkes. For å løse dette problem og samtidig øke kvaliteten og ytelsesegenskapene til laserskriveren er forskjellige skriverkort 30 blitt innført i skrivebordspubliseringssystemer, såsom LX6 Professional, som kan fås fra LaserMaster Corporation, Eden Prairie, Minnesota. Skriverkontrollkortet 30 i den foretrukne utførelse er plassert i den personlige datamaskin 12 og står i direkte forbindelse med PC-moderkortet 16 via en intern buss 28. Det vil imidlertid innses at skriverkontrollkortet 30 kan være plassert i laserskriveren 14 eller at the foreliggende oppfinnelse kan implementeres innenfor den interne kontrollenhet 20 i laserskriveren 14.
I den foretrukne utførelse er skriverkontrollkortet 30 av typen LX6 Professional som er valgt for å passe med den spesielle type laser som benyttes i skrivebordspubliseringssystemet 10. LX6-kontrolleren består av et bildebuffer 32, en koprosessor 34 og et videogrensesnitt 36. Koprosessoren 34 mottar de forskjellige kommandoer og data som representerer bildet som skal trykkes, fra PC-moderkortet 16 via bussen 28. Fordi bussen 28 er en parallell buss, er overføringsraten mye hurtigere enn for den serielle port 18. Koprosessoren 34 dekoder kommandoene og informasjonen og frembringer en matematisk rent, ideelt omriss som svarer til en fylt mangekant som vil representere hvert bilde eller hvert tegn som skal skriver. Koprosessoren 34 kan også hjelpe den personlige datamaskin 12 til å gjengi linjer, grafikk og tegn som gitt av den bestemte applikasjonsprogram-pakke som for øyeblikket kjøres på den personlige datamaskin 12.
Straks det ideelle omriss er generelt, blir det utsluttet eller omformet til raster ("rasterisert") for å frembringe en pikselrepresentasjon av bildet som skal tegnes og som blir lagret i minnet i bildebufferen 34. En rekke kjente ut-sluttingsmetoder eller -algoritmer kan benyttes til utslutting av pikslene innenfor omrisset, avhengig av hvordan overlappende bilder skal håndteres. Når laserskriveren 14 er klar til å trykke en side eller "bilde" med bilder, blir pikselrepresentasjonen i rammebufferen 34 overført til laserskriveren 14 via videogrensesnittet 3 6 i skriverkontrolleren 30 som står i direkte forbindelse med laseren 24 via en videokabel 38. En intern bryter 40 i laserskriveren 14 tillater skriverkontrollenheten 30 å underkjenne den innvendige kontroller 20 i laserskriveren og direkte modulere laseren 24. Det er denne direkte modulasjon av laseren 24 som tillater skriverkontrollenheten 30 å øke den horisontale oppløsning til laserskriveren 14. For en mer detaljert forklaring av virkemåten til LX6 skriverkontrollenheten 30 skal det henvises til LX User Guide og som kan fås fra LaserMaster Corporation.
Med henvisning til fig. 2a-2c skal forskjellene mellom glatte-metodene i henhold til den foreliggende oppfinnelse og den kjente teknikk beskrives. Hver av figurene 2a-2c viser en enkeltrasters horisontalrasterlinje 50 bestående av en rekke piksler 52 som enten kan være hvite ("av") eller svarte ("på"). Også vist er den ideelle linje 54 som danner omrisset av det bilde eller tegn som skal trykkes. I dette tilfelle er den ideelle linje 54 det verste tilfelle av en grunn horisontal linje for kanten av et omriss. Den kjente teknikk er representert av 300 x 3 00 dpi rasterlinjen 50 generert av den interne kontrollenheten 20 som vist på fig. 2a, og 600 x 300 dpi rasterlinjen 50 generert av LX6 kontrollenheten 30 uten bruk av fremgangsmåten i henhold til den foreliggende oppfinnelse. Det kan lett ses at det er et meget bestemt og skarpt vertikalt overgangspunkt 56 ved kantene av de to piksler tilstøtende det punkt hvor den ideelle linje 54 krysser den midtre vertikale høyde av pikslene 52. Dette bestemte og skarpe vertikale overgangspunkt 56 danner forrevne kanter eller "trinn" som er synlige for det menneskelige øye som vist f.eks. på fig. 3a og 4a. I motsetning til dette har ikke rasterlinjen 50, som er vist på fig. 2c og som er generert av LX6-kontrollenheten 30 ved bruk av fremgangsmåten i henhold til den foreliggende oppfinnelse, et slikt skarpt svart-hvitt vertikalt overgangspunkt 56. Ved selektivt å slå på pikslene i rasterlinjen 50 til venstre for overgangspunktet 56 og slå av pikslene til høyre for overgangspunktet 56 glatter den foreliggende oppfinnelse overgangspunktet 56 som sett av det menneskelige øye og f.eks. vist på fig. 3b og 4b. Vertikale og nesten vertikale kanter glattes på omtrent samme måte. Det skal forstås at glattingen av overgangene også kan være effektiv når det arbeides med like oppløsninger, selv om den foretrukne utførelse i henhold til den foreliggende oppfinnelse er mest vellykket med ulike horisontale og vertikale dimensjoner.
I den foretrukne utførelse blir glattingsmetoden i henhold til den foreliggende oppfinnelse utført av koprosessoren 34 når den genererer hver horisontal rasterlinje 50 som skal lagres i bildebufferen 32. Typisk behandles de horisontale rasterlinjer 50 fra topp til bunn i bildebufferen 32 og pikslene 52 behandles fra venstre mot høyre, selv om det vil forstås at rasterlinjene 50 og pikslene 52 kan behandles i enhver retning så lenge behandlingen er konsistent over en hel side i bildebufferen 32. Når avgjørelsen er tatt hvorvidt et piksel 52 skal slås på eller av, akkumuleres en utsluttingsverdi som representerer området mellom kanten av det ideelle omriss 54 og kanten av pikselet 52. Når utsluttingsverdien er lik eller større enn totalarealet av et enkelt piksel, blir det piksel som for øyeblikket behandles, slått "på", og arealet av et enkelt piksel blir subtrahert fra utsluttingsverdien. I denne utførelse virker utsluttingsverdien som en løpende akkumulator, idet menteoverføringen fra akkumulatoren benyttes til å bestemme hvorvidt det piksel som for øyeblikket behandles, skal slås "på". En rekke fremgangsmåter kan benyttes til å bestemme størrelsen av utsluttingsverdien for hvert piksel. Istedenfor å beregne hele arealet innenfor det ideelle omriss, kan f.eks. høyden av midtpunktet til segmentet av det ideelle omriss i pikselet eller høyden av snittet av det ideelle omriss med høyre eller venstre kant av pikselet benyttes til å estimere verdien av arealet innenfor det ideelle omriss. Tilsvarende algoritmer kan benyttes til å behandle korte vektorer og kurver for å anvende glattingsmetoden i henhold til den foreliggende oppfinnelse på en rekke forskjellige former.
Under henvisning til fig. 5 og 6 skal virkemåten til den foretrukne fremgangsmåte i henhold til oppfinnelsen bli beskrevet mer detaljert. Ved Start 100 har et ideelt omriss 54 som vist på fig. 6a blitt bestemt basert på omrisset av det bilde eller tegn som skal trykkes. Det skal bemerkes at generelt kan de tegn eller bilder som skal trykkes, ses på som fylte mangekanter eller kombinasjoner av fylte mangekanter. Det er også mulig å benytte fremgangsmåten i henhold til oppfinnelsen med ideelle omriss 54 hvis kanter har form av buer og kurver, fremfor rette linjer. Ved 102 settes verdien SCANLINE som representerer antallet horisontale skannelinjer 50 i bildebufferen 32 lik null. Ved 104 settes verdien PIXELCNT, som representerer antall piksler i en skannelinje 50 og verdien FILL som representerer arealet til et enkelt piksel 52, også til null. I denne utførelse antas arealet av en enkelt piksel 52 å være én for å underlette forklaringen. Det vil forstås at verdien av FILL kan bestemmes ved bruk av en rekke av de ovenfor beskrevne fremgangsmåter for å estimere arealet av pikselet 52 innenfor det ideelle omriss 54.
På dette punkt er programvaren som implementerer fremgangsmåten i henhold til den foreliggende oppfinnelse på koprosessoren 34 i kontrollkortet 30, klar til å starte omformingen av det ideelle omriss 54 til raster for å frembringe de horisontale rasterlinjer 50 som vil bli lagret i bildebufferen 32. Ved 106 adderes verdien av det foreliggende pikselareal, som skal være "på" fordi den befinner seg innenfor det ideelle omriss 54, til FILL. Ved 108 sammenlignes verdien av FILL for å se om det foreliggende piksel bør slås på. Hvis så er tilfelle, slås det foreliggende piksel på ved 100, og verdien av arealet til et enkelt piksel (1) subtraheres fra FILL. Ved 112 foretas en sjekk på PIXELCNT for å se om behandlingen er kommet til slutten av en rasterlinje 54. Hvis ikke, så økes PIXELCNT, og det vendes tilbake til sløyfen ved 106. Hvis det er enden av en rasterlinje, så foretas en sjekk på SCANLINE ved 116 for å se om dette er den siste rasterlinje i bildebufferen 32. Hvis ikke, økes SCANLINE ved 118 og det vendes tilbake til sløyfen ved 104. Når bildebufferen 32 er blitt fullstendig omformet til raster, blir styringen returnert fra programvaren via RETURN 120.
For å forstå hvordan den foretrukne utførelse av oppfinnelsen ville virke i praksis og hvordan den er sammenlignet med kjent teknikk, skal det henvises til fig. 6b og 6c. Det skal bemerkes at pikslene 52 på disse figurer er rektangulære og angir de ujevne horisontale og vertikale oppløsninger til skriveren som benyttes for å trykke disse bilder. Ved bruk av linjesegmentet 60 som eksempel vil det ses at linjesegmentet 60 er ett piksel høyt og 20 piksler langt. I dette tilfelle ligger overgangspunktet 56, som benytter de kjente metoder for omforming til raster, 10 piksler inne fra hver ende av linjesegmentet 60. Alle pikslene til venstre for overgangspunktet 56 er "av", og alle pikslene til høyre for overgangspunktet 56 er "på". I motsetning til dette er på fig. 6c pikslene 52 langs linjesegmentet 60 selektivt slått av og på omkring overgangspunktet 56. Med det formål å estimere arealet av hvert piksel 52 som skal slås på, gjøres det en antagelse om at økningen i areal for hvert piksel er representert ved helningen av linjen: 1:20. For pikselet 61 er følgelig arealet innenfor det ideelle omriss 54 (under linjesegmentet 60) 1/20 av arealet til et helt piksel 52. For pikselet 62 er arealet 2/20 etc. Ved å akkumulere verdiene for hvert av pikslene i linjesegmentet 20 kan det ses at ved piksel 66 er verdien av FILL = 21/20 (1/20 + 2/20 + 3/20 + 4/20 + 5/20 + 6/20). Følgelig er pikselet 66 slått på og FILL er nå lik i/20. Prosessen fortsettes, og ved piksel 69 er FILL igjen større enn eller lik 1 og FILL = 25/20 (1/20 + 7/20 + 8/20 + 9/20).
Selv om den foretrukne utførelse av den foreliggende oppfinnelse er beskrevet med henblikk på utslutting eller omforming av et ideelt omriss til raster, skal det bemerkes at fremgangsmåten i henhold til den foreliggende oppfinnelse like gjerne kan benyttes på enhver fylt mangekant hvor det er ønskelig å glatte de horisontale komponenter av mangekanten når bildet tegnes ut på en skriver med ulike horisontale og vertikale oppløsninger. I denne situasjon kunne det ideelle omriss antas å være en serie av linjesegmenter konstruert omkring de ytterste kanter av de horisontale komponenter til den fylte mangekant.

Claims (9)

1. Fremgangsmåte til å glatte kantene av et bilde som skal trykkes av en binær bildeskriver, hvor bildet leveres av en prosessoranordning for å omforme et ideelt omriss av bildet til raster for å bestemme hvilke piksler som skal slås på og hvilke piksler som skal slås av i en bildebuffer-minneanordning for å lagre en pikselrepresentasjon av bildet som skal overføres til og tegnes av skriveren, karakterisert ved at fremgangsmåten omfatter et trinn for å glatte kantene av omrisset av pikselrepresentasjonen i bildebuffer-minneanordningen ved selektivt å modifisere på- og av-tilstandene til piksler på hver side av hvert vertikalt overgangspunkt langs de horisontale komponenter av kantene til pikselrepresentasjonen av bildet.
2. Fremgangsmåte i henhold til krav 1, karakterisert ved at trinnet for å glatte kantene av omrisset skjer under omformingen av det ideelle omriss av bildet til raster som frembringer en initial pikselrepresentasjon av bildet i bildebuffer-minneanordningen.
3. Fremgangsmåte i henhold til krav 1, karakterisert ved at prosessoranordningen omfatter et skriverkontrollkort som virksomt er forbundet med en datamaskin, idet skriverkontrollkortet innbefatter en koprosessor til å omforme det ideelle omriss av et bilde til raster som respons på kommandoer og data mottatt fra datamaskinen, bildebuffer-minneanordningen til å lagre pikselrepresentasjonen av det bilde som skal trykkes av skriveren og et videogrensesnitt til å overføre den modifiserte pikselrepresentasjon lagret i bildebufferanordningen til skriveren og hvor den binære bildeskriver omfatter en laserskriver som innbefatter en laser og en merkemaskin.
4. Fremgangsmåte i henhold til krav 1, karakterisert ved at trinnet for å glatte kantene av de digitale omriss oppnås ved å akkumulere en utsluttingsverdi som representerer arealet innenfor det ideelle omriss for pikselet som for øyeblikket behandles, å bestemme om utsluttingsverdien er større enn det totale areal, og hvis utsluttingsverdien er større enn det totale areal, å slå på pikselet som for øyeblikket behandles og subtrahere det totale areal fra avsluttingsverdien.
5. Fremgangsmåte i henhold til krav 1, karakterisert ved at den gitte horisontale og vertikale oppløsning er ulik.
6. Fremgangsmåte til å glatte de horisontale komponenter av kantene til et ideelt omriss av et bilde som skal tegnes av en binær bildeskriver med en gitt horisontal og vertikal oppløs-ning, hvor bildet leveres av en prosessoranordning for å omforme det ideelle omriss av bildet til raster for å behandle en rekke horisontale rasterlinjer bestående av en rekke piksler, hvor hvert piksel har et gitt totalt areal, og hvor det dannes en pikselrepresentasjon av bildet i en bildebuffer, karakterisert ved at fremgangsmåten for hver av de horisontale rasterlinjer: omfatter å akkumulere en utsluttingsverdi som representerer arealet innenfor det ideelle omriss for det piksel som for øyeblikket behandles, å bestemme om utsluttingsverdien er større enn det totale areal, og hvis utsluttingsverdien er større enn det totale areal, å slå på det piksel som for øyeblikket behandles og subtrahere det totale areal fra utsluttingsverdien.
7. Fremgangsmåte i henhold til krav 6, karakterisert ved at trinnet for å akkumulere en utsluttingsverdi som representerer arealet innenfor det ideelle omriss for det piksel som for øyeblikket behandles, oppnås ved å beregne hele arealet innenfor det ideelle omriss.
8. Fremgangsmåte i henhold til krav 6, karakterisert ved at trinnet for å akkumulere en utsluttingsverdi som representerer arealet innenfor det ideelle omriss av bildet som for øyeblikket behandles, oppnås ved å estimere arealet innenfor det ideelle omriss basert på høyden av midtpunktet til et segment av det ideelle omriss som krysser pikselet som for øyeblikket behandles.
9. Fremgangsmåte i henhold til krav 6, karakterisert ved at trinnet for å akkumulere en utsluttingsverdi som representerer arealet innenfor det ideelle omriss for pikselet som for øyeblikket behandles, oppnås ved å estimere arealet innenfor det ideelle omriss basert på høyden av en av endepunktene til et segment av det ideelle omriss som krysser pikselet som for øyeblikket behandles.
NO921862A 1989-11-13 1992-05-12 Fremgangsmåter til glatting av kantene av et bilde som skal tegnes av binær bildeskriver NO180280C (no)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/434,318 US5041848A (en) 1989-11-13 1989-11-13 Non-gary scale anti-aliasing method for laser printers
PCT/US1990/006555 WO1991007843A1 (en) 1989-11-13 1990-11-08 Non-gray scale anti-aliasing method for laser printers

Publications (4)

Publication Number Publication Date
NO921862L NO921862L (no) 1992-05-12
NO921862D0 NO921862D0 (no) 1992-05-12
NO180280B true NO180280B (no) 1996-12-09
NO180280C NO180280C (no) 1997-03-19

Family

ID=23723744

Family Applications (1)

Application Number Title Priority Date Filing Date
NO921862A NO180280C (no) 1989-11-13 1992-05-12 Fremgangsmåter til glatting av kantene av et bilde som skal tegnes av binær bildeskriver

Country Status (10)

Country Link
US (2) US5041848A (no)
EP (1) EP0500697A4 (no)
JP (1) JP2898404B2 (no)
KR (1) KR920704490A (no)
AU (1) AU635686B2 (no)
BR (1) BR9007836A (no)
CA (1) CA2068528A1 (no)
FI (1) FI922153A0 (no)
NO (1) NO180280C (no)
WO (1) WO1991007843A1 (no)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6336180B1 (en) 1997-04-30 2002-01-01 Canon Kabushiki Kaisha Method, apparatus and system for managing virtual memory with virtual-physical mapping
US5041848A (en) * 1989-11-13 1991-08-20 Gilbert John M Non-gary scale anti-aliasing method for laser printers
JP2832056B2 (ja) * 1990-01-30 1998-12-02 キヤノン株式会社 画像形成装置
US5351315A (en) * 1990-02-21 1994-09-27 Ricoh Company, Ltd. Apparatus for smoothing outlines of images
JP3206043B2 (ja) * 1991-11-06 2001-09-04 ミノルタ株式会社 デジタル画像形成装置
US5325216A (en) * 1991-12-23 1994-06-28 Xerox Corporation Raster output scanner with subpixel addressability
NL9102165A (nl) * 1991-12-23 1993-07-16 Oce Nederland Bv Inrichting voor het rasteriseren van beeldgegevens in contourvorm.
WO1993017399A1 (en) * 1992-02-25 1993-09-02 Océ-Nederland B.V. A device for and method of reproducing digital image data
US5479175A (en) * 1993-09-10 1995-12-26 Xerox Corporation Method and apparatus for enhancing discharged area developed regions in a tri-level pringing system
US5581292A (en) * 1993-09-10 1996-12-03 Xerox Corporation Method and apparatus for enhancing charged area developed regions in a tri-level printing system
US5410614A (en) * 1993-10-22 1995-04-25 Industrial Technology Research Institute Run-based method for smoothing handwritten Chinese characters
US5519426A (en) * 1993-11-01 1996-05-21 Lasermaster Corporation Method for controlling a thermal printer to increase resolution
JPH07175939A (ja) * 1993-12-20 1995-07-14 Nec Corp 輪郭画像内部塗り潰し装置
US5619334A (en) * 1994-08-18 1997-04-08 Compaq Computer Corporation Continuous-tone printer with edge enhancement
US5517601A (en) * 1994-09-30 1996-05-14 Hewlett-Packard Company High speed apparatus and method for rasterization of font glyphs
AUPO648397A0 (en) 1997-04-30 1997-05-22 Canon Information Systems Research Australia Pty Ltd Improvements in multiprocessor architecture operation
US6311258B1 (en) 1997-04-03 2001-10-30 Canon Kabushiki Kaisha Data buffer apparatus and method for storing graphical data using data encoders and decoders
US6289138B1 (en) 1997-04-30 2001-09-11 Canon Kabushiki Kaisha General image processor
AUPO647997A0 (en) * 1997-04-30 1997-05-22 Canon Information Systems Research Australia Pty Ltd Memory controller architecture
US6061749A (en) * 1997-04-30 2000-05-09 Canon Kabushiki Kaisha Transformation of a first dataword received from a FIFO into an input register and subsequent dataword from the FIFO into a normalized output dataword
US6195674B1 (en) 1997-04-30 2001-02-27 Canon Kabushiki Kaisha Fast DCT apparatus
US6707463B1 (en) 1997-04-30 2004-03-16 Canon Kabushiki Kaisha Data normalization technique
US7006244B2 (en) 2000-12-06 2006-02-28 Xerox Corporation Image rendering method and system using negative signals
US20020188732A1 (en) * 2001-06-06 2002-12-12 Buckman Charles R. System and method for allocating bandwidth across a network
JP6314544B2 (ja) * 2014-03-04 2018-04-25 株式会社リコー 画像処理方法、画像処理装置、画像形成装置、プログラム
CN114571871B (zh) * 2022-03-01 2023-05-23 宁波得力科贝技术有限公司 一种打印方法及打印机

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS52107723A (en) * 1974-12-28 1977-09-09 Seikosha Kk Device for forming picture
US4119956A (en) * 1975-06-30 1978-10-10 Redifon Flight Simulation Limited Raster-scan display apparatus for computer-generated images
US4180854A (en) * 1977-09-29 1979-12-25 Hewlett-Packard Company Programmable calculator having string variable editing capability
DE2751326C3 (de) * 1977-11-17 1985-05-09 Dr.-Ing. Rudolf Hell Gmbh, 2300 Kiel Verfahren zum Aufzeichnen von Schrift- oder Bildinformationen
EP0059487A3 (en) * 1978-05-31 1986-03-26 PURDY, Haydn Victor Reproduction of character images, particularly for typesetting apparatus
US4482893A (en) * 1982-02-19 1984-11-13 Edelson Steven D Cathode ray tube display system with minimized distortion from aliasing
US4593278A (en) * 1982-09-28 1986-06-03 Burroughs Corp. Real time graphic processor
US4679039A (en) * 1983-11-14 1987-07-07 Hewlett-Packard Company Smoothing discontinuities in the display of serial parallel line segments
GB8330869D0 (en) * 1983-11-18 1983-12-29 Centurfax Ltd Page make-up system
JPS60172081A (ja) * 1984-02-16 1985-09-05 シャープ株式会社 拡大パタ−ン発生装置
US4591897A (en) * 1984-03-08 1986-05-27 Edelson Steven D System for generating a display of graphic objects over a video camera picture
FR2563025B1 (fr) * 1984-04-17 1986-05-30 Thomson Csf Dispositif pour l'obtention de traces continus sur l'ecran d'une console de visualisation commandee par un processeur graphique
US4674059A (en) * 1984-09-10 1987-06-16 Allied Corporation Method and apparatus for generating a set of signals representing a curve
JPS61118791A (ja) * 1984-11-15 1986-06-06 株式会社東芝 フオント圧縮装置
US4704605A (en) * 1984-12-17 1987-11-03 Edelson Steven D Method and apparatus for providing anti-aliased edges in pixel-mapped computer graphics
US4780711A (en) * 1985-04-12 1988-10-25 International Business Machines Corporation Anti-aliasing of raster images using assumed boundary lines
JPS61246877A (ja) * 1985-04-25 1986-11-04 Canon Inc 図形変換装置
US4816817A (en) * 1985-06-28 1989-03-28 Hewlett-Packard Company Line mover for bit-mapped display
US4811409A (en) * 1985-09-12 1989-03-07 Insystems, Inc. Method and apparatus for detecting defect information in a holographic image pattern
NL8502643A (nl) * 1985-09-27 1986-04-01 Oce Nederland Bv Werkwijze voor het genereren van lijnstukken.
NL8503461A (nl) * 1985-12-17 1986-04-01 Oce Nederland Bv Werkwijze voor het genereren van lijnstukken.
US4811245A (en) * 1985-12-19 1989-03-07 General Electric Company Method of edge smoothing for a computer image generation system
US4819185A (en) * 1986-01-17 1989-04-04 International Business Machines Corporation Method and apparatus for drawing wide lines in a raster graphics display system
US4959801A (en) * 1986-02-07 1990-09-25 Bitstream Inc. Outline-to-bitmap character generator
US4785391A (en) * 1986-02-07 1988-11-15 Bitstream Inc. Automated bitmap character generation from outlines
US4796020A (en) * 1986-03-10 1989-01-03 American Telephone And Telegraph Company, At&T Bell Laboratories Method and apparatus for drawing antialiased lines and polygons
JPH0777418B2 (ja) * 1986-03-17 1995-08-16 株式会社東芝 画像処理装置
JPH0686128B2 (ja) * 1986-03-27 1994-11-02 東京電気株式会社 通電転写式プリンタの高品質文字印字方法
US4841377A (en) * 1986-06-14 1989-06-20 Konishiroku Photo Industry Co., Ltd. Continuous image estimation method
US4692189A (en) * 1986-07-21 1987-09-08 Ciba-Geigy Corporation Novel compositions based on indanthrone blue pigments
US4680645A (en) * 1986-08-25 1987-07-14 Hewlett-Packard Company Method for rendering gray scale images with variable dot sizes
US4794405A (en) * 1986-09-22 1988-12-27 Dr.-Ing. Rudolf Hell Gmbh Circuit for modulating a scanning beam in a text and graphics image setting apparatus
US4843380A (en) * 1987-07-13 1989-06-27 Megatek Corporation Anti-aliasing raster scan display system
US5005139A (en) * 1988-08-16 1991-04-02 Hewlett-Packard Company Piece-wise print image enhancement for dot matrix printers
US4908780A (en) * 1988-10-14 1990-03-13 Sun Microsystems, Inc. Anti-aliasing raster operations utilizing sub-pixel crossing information to control pixel shading
US4933866A (en) * 1988-11-17 1990-06-12 Vital Lasertype, Inc. Method and apparatus for generating aesthetically alterable character designs
NL8901684A (nl) * 1989-07-03 1991-02-01 Oce Nederland Bv Werkwijze voor het afbeelden van beeldinformatie in vektorvorm op een rasterpatroon en inrichting voor het weergeven van een afbeelding, alsmede rastergenerator ten gebruike in de inrichting.
US5041848A (en) * 1989-11-13 1991-08-20 Gilbert John M Non-gary scale anti-aliasing method for laser printers

Also Published As

Publication number Publication date
FI922153A (fi) 1992-05-12
AU635686B2 (en) 1993-03-25
AU6736190A (en) 1991-06-13
JPH05501527A (ja) 1993-03-25
KR920704490A (ko) 1992-12-19
EP0500697A1 (en) 1992-09-02
BR9007836A (pt) 1992-08-25
FI922153A0 (fi) 1992-05-12
CA2068528A1 (en) 1991-05-14
US5212559A (en) 1993-05-18
WO1991007843A1 (en) 1991-05-30
NO921862L (no) 1992-05-12
NO180280C (no) 1997-03-19
JP2898404B2 (ja) 1999-06-02
US5041848A (en) 1991-08-20
EP0500697A4 (en) 1992-11-04
NO921862D0 (no) 1992-05-12

Similar Documents

Publication Publication Date Title
NO180280B (no) Fremgangsmåter til glatting av kantene av et bilde som skal tegnes av binær bildeskriver
US6449058B1 (en) Printing apparatus, information processing apparatus, data processing method for use in such an apparatus, and storage medium storing computer-readable program
US6313847B1 (en) Blending graphics objects in a frame buffer
EP0604685A1 (en) Method of modifying the fatness of characters
JPH08511638A (ja) アンチ−アライアジング装置及び目的グリッドへの水平・垂直エッジの自動高速合わせの方法
JP3142550B2 (ja) 図形処理装置
US5122884A (en) Line rasterization technique for a non-gray scale anti-aliasing method for laser printers
US5095520A (en) Method and apparatus for drawing wide lines in a raster graphics system
JP4514762B2 (ja) 画像形成装置
JPH05276382A (ja) 画像処理方法及びその装置
JP3085036B2 (ja) 画像出力装置
WO1992006555A1 (en) Duty cycle technique for a non-gray scale anti-aliasing method for laser printers
JP2003101779A (ja) ディジタル・ハーフトーン化のためにスポット関数を制御するための方法および装置
US7310166B2 (en) Information processing apparatus and method, and print control program
WO1992006553A1 (en) Line rasterization technique for a non-gray scale anti-aliasing method for laser printers
JP6755644B2 (ja) 文字処理装置、文字処理方法、文字処理プログラム
JP6492895B2 (ja) 印刷データ処理装置及びプログラム
JP7187300B2 (ja) 画像処理装置、画像処理方法及びプログラム
JP2009232369A (ja) 画像処理方法
JPH0993425A (ja) 画像形成装置
JPH09102050A (ja) 画像形成装置
JP2006350802A (ja) 印刷装置および印刷制御方法
JPH05258053A (ja) 画像形成装置の画質改善制御方式
JPH10150559A (ja) 画像処理装置
AU2008264239A1 (en) Text processing in a region based printing system