SE506145C2 - Förfarande för omvandling av en i bildelement uppdelad gråskalebild till en svart-vit bild - Google Patents

Description

506 145 2 Omvandlingen sker i de allra flesta fall genom att intensitets- värden från den ursprungliga gráskalebilden helt enkelt jämförs med ett tröskelvärde, varvid intensiteter över tröskelnivàn klassificeras som vitt och intensiteter under samma nivå som svart.

Emellertid varierar det reflekterade ljuset i styrka beroende pá en rad orsaker, och i praktiken förekommer inte bara två ljusintensiteter på en typisk bild- eller dokumentyta. Även om ett dokument är jämnt belyst och består av rent vitt papper med svart tryck så kommer ljusmätningen ibland, t.ex. då en kontur hamnar inom aperturen, att ge upphov till nivåer mellan svart och vitt. Scannern mäter nämligen inte ljuset i en oändligt liten punkt, utan undersöker hela tiden en yta med en viss utsträck- ning. Om tröskelvärdet ligger närmare svart än vitt så kan t.ex. ett dokument som lästs in av en scanner och omvandlats till binär form uppvisa text som är "magrare" än pà originalet, med risk för avbrott i tunna partier. På motsvarande sätt kan texten bli "fetare" med risk för överbryggning mellan tecken om tröskelvär- det ligger för långt åt andra hållet. Ett felaktigt valt tröskelvärde kan således försämra läsbarheten.av'ett dokument och allvarligt försvåra OCR (Optical Character Recognition). Det förfarande som används för omvandling av gráskalebilder till svart-vita bilder är följaktligen av väsentlig betydelse för ett omvandlat dokuments kvalitet och läsbarhet.

Kända förfaranden för att hitta ett lämpligt tröskelvärde utgår ofta från att man undersöker hela bildytan. En enkel princip är att lägga tröskelvärdet mitt emellan det högsta och det lägsta värdet man finner. Ett mer sofistikerat förfarande är att man i princip konstruerar ett histogram, med en stapel för vart och ett av ett lämpligt antal delintervall, där stapelns höjd anger antalet bildelement som uppvisar värden inom intervallet. För ett typiskt svart-vitt dokument ska detta histogram uppvisa två toppar, varvid tröskelvärdet väljs mitt emellan dessa. Dessa förfaranden kan även tillämpas för mindre delområden.

BNSDOCID' í5Û6¿145 3 Ett annat förfarande består i att man bestämmer ett tröskel-gärde för varje bildelement utifrån intensitetsvärden (grånivàern) för bildelement i den närmaste omgivningen. Detta utförs lämpligen tvådimensionellt, d.v.s. man undersöker omgivningen i både :fp-och y-led. Emellertid innebär detta att de ursprungliga intensitete- värdena måste användas flera gångar eftersom olika bildelements omgivningar kan komma att överlappa varandra. Ju större omgigning man önskar ta hänsyn till vid beräkningen av tröskelvärde, gdesto större överlappning och desto fler gånger måste samma intensi- tetsvärden användas. Även i fallet med relativt små omgivningar blir detta synnerligen beräkningskrävande.

Det amerikanska patentet 4 850 029 avser ett förfarande, för tröskling av ett dokument som läses in av en scanner. Bilšiytan indelas i ett antal kolumner, var och en flera bildelement bred.

Ett tröskelvärde för varje kolumn beräknas vid varje scQnQinje utifrån kolumnens och kolumnen angränsande kolumners medelïërde.

Intensitetsvärdet för varje bildelement jämförs sedanw med tröskelvärdet för den kolumn som inrymmer bildelementet. _: I det amerikanska patentet 4 903 316 beskrivs en apparat” för omvandling av en bild eller ett dokument till en binär bildålå Ett flertal omgivande delfönster anordnas runt ett måldelfönstgr som inrymmer ett màlbildelement. Delfönstren är åtskildagišfrån varandra, företrädesvis ett avstånd större än teckenlinj ebrgdden.

Ett medelintensitetsvärde beräknas för varje delfönsterï, och utifrån delfönstrens intensitetsvärden undersöks om vissa villkor är uppfyllda för att på så sätt avgöra huruvida málbildelementet i måldelfönstret tillhör en teckenlinje eller ej.

Redggörelse för uppfinningen Ett huvudsyfte med föreliggande uppfinning är tillhandahállandet av ett förfarande för omvandling av en i bildelement uppdelad gråskalebild till en svart-vit bild genom användande en tröskelvärdesberäkning som tar hänsyn till en lämpliga' och förhållandevis stor omgivning samtidigt som intensitetsvärdefii för den ursprungliga bilden bara används en gång för själva trövlsni-:el- BNSDOCID: 506 145 beräkningen .

Ett annat syfte med uppfinningen är att tillhandahålla ett omvandlingsförfarande vilket erfordrar relativt lite minnesut- ry-znme trots att en stor omgivning beaktas vid tröskelberäkningen.

Ytterligare ett syfte med föreliggande uppfinning är att omvandla en gráskalebild till en svart-vit bild pà sä sätt att relevant information, t.ex. text, behàlles medan bakgrundsraster, skräp och liknande filtreras bort.

Dessa syften uppnås väsentligen genom att förfarandet innefattar stegen: beräkning och lagring av åtminstone ett värde för var och en av ett antal väsentligen kvadratiska delbilder av gràskalebil- den; beräkning och eventuell lagring, för varje delbild, av ett tröskelvärde ur delbildens och ett antal delbilden intilliggande delbilders mätvärden; samt omvandling, för varje delbild, av varje bildelement i delbilden till antingen ett vitt eller ett svart bildelement i beroende av om bildelementets grànivà överskrider delbildens tröskelvärde eller ej.

Företrädesvis lagras delar av gràskalebilden, det eller de mätvärden som beräknas för varje delbild samt det för varje delbild beräknade tröskelvärdet tillfälligt i en eller fler minnesbuffertar. Dessa data lagras endast sà länge som de behövs för beräkning och/eller omvandling och skrivs sedan lämpligen över av nya data.

Förfarandet enligt föreliggande uppfinning definieras genom omfattningen av det bifogade oberoende patentkravet 1.

Ytterligare utföringsformer och varianter av förfarandet enligt föreliggande uppfinning definieras genom omfattningen av de bifogade beroende patentkraven 2-1 6 .

Figurbeskrivning uppfinningen beskrivs närmare i det följ ande med hänvisning till BNSDOCID: sne 145 5 de bifogade ritningarna, i vilka i Fig. 1 visar en del av en i hildelement uppdelad bild, vilken har indelats i ett antal kvadratiska delbilder .gem är inbördes anordnade så att de täcker bildytan utan att överlappa varandra, och __ Fig. 2 år ett blockschema över en anordning som används för att utföra förfarandet enligt föreliggande uppfinning.

Belgsande utföringsformer I enlighet med föreliggande uppfinning tillhandahålls: __ ett förfarande för omvandling av en i bildelement uppdelad gråsßale- bild till en svart-vit bild, vilket innefattar stegen: indelning av gráskalebilden i ett antal väsentligen kvadratiska delbilder vilka består av mer än ett bildelement; beraknigggpch lagring, för varje delbild, av åtminstone ett mätvärde terande delbildens grånivå; beräkning, för varje delbild, ett tröskelvärde ur delbildens och ett antal delbilden intilliggande delbilders mätvärden: samt omvandling, för varje delbild, av varje bildelement i delbilden till antingen ett vitt eller ett svart bildelement i beroende av om bildelementets jgrflånivå överskrider delbildens tröskelvärde eller ej.

Enligt en belysande och föredragen utföringsform av uppfinningen indelas en i bildelement uppdelad gràskalebild i ett I antal väsentligen kvadratiska delbilder eller, såsom illustrerasflij_¿fig. 1, helt kvadratiska delbilder, vilka är inbördes anordnade att de täcker bildytan utan att överlappa varandra. Företrädesguiågs är a11a delbilder lika etara, exempelvis 4 x 4 bi1de1ement,_,¿fï*__ i andra utföringsformer kan dessa uppvisa olika storlekar, I enlighet med den föredragna utföringsformen beräknags__.,¿___ ett tröskelvärde för varje delbild utifrån ett område av bilder; som är större än respektive delbild och som lämpligen utgör i en sammanslagning av ett antal delbilder. Dessa större kommer i många fall att överlappa varandra och för att vika upprepad återanvändning av grànivàerna för bildens bildeèlšment BNSDOCID: 506 145 6 indelas tröskelvärdesberäkningen i två delar. Den första delen utför en beräkning för varje delbild utifrån grànivåerna för bildelementen i delbilden. Åtminstone ett mätvärde beräknas för varje delbild, exempelvis ett medelvärde, men i en föredragen utföringsform beräknas två värden för varje delbild, varvid dessa företrädesvis är ett maxvärde och ett minvärde. Denna beräkning ger resultat som utgör en mindre mängd data än de bilddata som beräkningen utgår ifrån. Dessa resultat används i den andra delen av tröskelvärdesberäkningen och lagras av denna anledning sà länge som de behövs för denna. I den andra delen beräknas ett tröskelvärde för varje delbild utifrån delbildens och ett antal delbilden intilliggande delbilders mätvärden. Uppfinningen medför till följd av denna beräkningsuppdelning att data från den ursprungliga bilden bara används en gång för själva tröskelbe- räkningen, medan resultaten från den första delen av beräkningen som ju utgör en mindre mängd data används flera gånger. I enlighet med uppfinningen utförs en omvandling, för varje delbild, av varje bildelement i delbilden till antingen ett vitt eller ett svart bildelement i beroende av om bildelementets grånivå överskrider delbildens tröskelvärde eller ej . I det fall då bildelementets grånivå överskrider delbildens tröskelvärde omvandlas detta till ett vitt bildelement och i annat fall till ett svart bildelement .

I Fig. l illustreras en del av en i bildelement uppdelad bild, vilken har indelats i ett antal kvadratiska delbilder. Före- trädesvis är bilden en 8-bitars gråskalebild, dvs intensitets- värdet kan återges med en av 2°=256 olika grånivàer. Det är naturligtvis möjligt att omvandla även andra typer av bilder, såsom 4-, 6-, 10-, 12-, 16-, 24- eller 32-bitars bilder.

Företrädesvis erhålls dessa bilddata från någon typ av scanner- maskin, faxapparat eller videoutrustning. För varje delbild beräknas, som nämnts ovan, åtminstone ett mätvärde representeran- de delbildens grånivå. Ett tröskelvärde beräknas för varje delbild utifrån en lämplig och förhållandevis stor, men ändå lokal omgivning. I den föredragna utföringsformen av uppfinningen beräknas tröskelvärdet för varje delbild ur delbildens och ett BNSDOCID: 506ï1f~>145 7 antal delbilden intilliggande delbilders mätvärden. gègfi 1 illustrerar tre exempel pá delbilder 10, 20, 30 (skuggadél och respektive intilliggande delbilder ur vilka ett tröskelgärde beräknas. För en central delbild 10, d.v.s. en delbild.som§inte ligger vid bildytans kant, så utgör delbilderna vilka utngttjas för tröskelvärdesberäkningen lämpligen en kvadratisk 3 x 3 .matris av delbilder (bred linje). Den delbild (skuggad) för_3§lken tröskelvärdet beräknas är då belägen i mitten av denna matris och omgiven av intilliggande delbilder. I en annan utföringsform kan mätvärden för ytterligare ett antal delbilder vilka liggerjintill delbildens intilliggande delbilder utnytcj as vid tröskelvazjagsbe- räkningen. I exemplet ovan med en central delbild kan således en 5 x 5 matris av delbilder (bred streokad linje) utnyttjgfigloch det finns ingenting som hindrar att ännu större omgivningar beaktas vid tröskelberäkningen. Alternativt kan tröskelvärgggt för en central delbild beräknas utifrån ett mindre antal delbi§der, t.ex. delbilden själv samt de i horisontell respektive veršikal riktning pà motstående sidor av delbilden intilliggandeïdel- bilderna. För en delbild 20 belägen pá en kant beräknas lämpligen ett tröskelvärde ur delbilden och alla delbilden intilliggande delbilder, d.v.s. ur delbilden och dess närmaste omgivninggn av delbilder (bred linje). För en hörndelbild 30 på motsvarande sätt hörndelbilden samt de intilliggande delbilderna, d.v.s. delbilden och de tre närmast liggande delbilderna¿¿bred linje) vid tröskelberäkningen. I en alternativ utföringsform tillämpas omvandlingsförfarandet enligt uppfinningen endast för centrala delbilder och således behandlas delbilder belägna pà kanten eller i hörn genom ett annat förfarande, t.exfrgenom statisk tröskling med ett fast tröskelvärde.

Som nämnts ovan beräknas företrädesvis ett max- och ett minvärde för varje delbild utifrân grànivàerna för bildelementen i delbilden. I den föredragna utföringsformen beräknas då tröskel- värdet för varje delbild som ett medelvärde av det största av delbildens och, ett antal delbilden intilliggande delbilders maxvärden och det minsta av delbildens och ett antal delbilden intilliggande delbilders minvärden. Eventuellt modifieras_detta BNSDOCID: 506 145 8 något så att tröskeln läggs lite närmare svartnivån eller vitnivån för att få en "magrare" respektive "fetare" bild. Detta åstadkoms genom att beräkna tröskelvärdet som ett viktat medelvärde av det största av delbildens och ett antal delbilden intilliggande delbilders maxvärden och det minsta av delbildens och ett antal delbilden intilliggande delbilders minvärden. Det är också möjligt att addera eller subtrahera en konstant till det ovan beräknade medelvärdet.

För områden som inte innehåller både sådant som ska tolkas som svart och sådant som ska tolkas som vitt bör en annan regel för tröskelvärdesberäkning tillämpas. Om skillnaden mellan det största av maxvärdena och det minsta av minvärdena är mindre än en viss konstant, en s.k. kontrastgräns, så kan tröskelvärdet beräknas ur tröskelvärden för ett antal intilliggande delbilder, lämpligen som ett medelvärde av dessa. I en utföringsform av uppfinningen antas hela delbilden vara antingen helt vit eller helt svart då kontrastgränsen underskrids och tröskelvärdet tilldelas ett konstant värde, d.v.s. ett "statiskt" tröskelvärde tillämpas.

Genom utnyttjande av förfarandet enligt uppfinningen erhålls omvandlade svart-vita dokument av synnerligen god kvalitet och läsbarhet. Bakgrundsraster och skräp filtreras effektivt bort.

Ljusgrå text mot vit bakgrund kan göras väl synlig, och om en mörkgrå yta finns på samma dokument registreras denna givetvis som svart, under det att svart text mot denna bakgrund ändå kan göras läsbar. Den svarta texten omges då i den omvandlade svart- vita bilden av en symmetrisk "gloria" av vitt.

I en alternativ utföringsform kan ett enda mätvärde, lämpligen ett medelvärde av grånivåerna i delbilden, beräknas för varje delbild och tröskelvärdet för varje delbild beräknas dà med fördel som ett medelvärde av delbildens och ett antal delbilden intilliggande delbilders medelvärden.

'Ytterligare en annan utföringsform består i att ett histogram med BNSDOCID: 506 145 9 ett lämpligt antal delintervall skapas för varje dešbild.

Därefter beräknas ett tröskelvärde för~ varje. delbild, ur en sammanslagning av delbildens och ett antal delbilden intill- iggande delbilders histogram, exempelvis genom att fnälja tröskelvärdet mitt emellan det sammanslagna histogrammetggtvà förväntade toppar. Denna utföringsform kan med fördel användas för större delbilder, exempelvis sammansatta av 10 x 10 bildele- ment, då en datareduktion erhållas sá länge som resultanet av beräkningen för varje delbild utgör en mindre datamängd än de ursprungliga bilddata som beräkningen utgår ifrån.

I syfte att minimera det nödvändiga minnesutrymmet somtbehövç för att omvandla en gråskalebild till en svart-vit bild i enlighet med uppfinningen så lagras 1 en föredragen utföringsform av denna delar av gràskalebilden, det eller de mätvärden som beräknas för varje delbild samt det för varje delbild beräknade tröskelvärdet tillfälligt i en eller fler minnesbuffertar. Dessa data lagras endast så länge som de behövs för beräkning och/eller omvandling och skrivs sedan lämpligen över av nya data. ____ U Med hänvisning till Fig. 2 avläser, i en belysande utföringsform av uppfinningen, en scanner 1 ett dokument eller en bild och producerar gràskaledata. Med beteckningen G i Fig. 2 avses en ström av gránivàvärden. M betecknar max- och minvärden och G/M avser grànivàvärden och max-och minvärden inflätade i varandra.

Intensitetsvärden eller grànivàer (exempelvis 1 byte_ per bildelement) från en delyta av en bild läses från scannern_l_och matas genom en styrlogik/komparatorenhet 3 och via FIFO ägçdll en processor, GPU 2. Styrlogik/komparatorenheten 3 är exempelvis implementerad i en programmerbar logikkrets såsom LATTICE,¿Q32.

Processorn 2 är företrädesvis en särskild processor benämn_GPU (en ASIC-krets), vilken är konstruerad av Imsys AB. Det är också möjligt att använda andra processorer, t.ex. någon avflppro- cessorerna i AMD 29K-familjen eller INTEL i960-processorn- Varje inläst delyta, vilken lämpligen består av n scanlinjer med samma bredd b som hela bilden, indelas i ett antal delbilder som BNSDOCID: 506 145 10 företrädesvis är kvadratiska och bestàr av n x n bildelement.

Styrlogik/komparatorenheten 3, vilken utnyttjar en särskild minnesbuffert 4 för tillfällig lagring av temporära max- och minvärden, beräknar max- och minvärden för var och en av delytans delbilder utifrån strömmen.av'grànivàvärden. Processorn 2 som.har ett skrivbart mikroprogramminne och ett större arbetsminne mottar via FIFO 5 grànivàvärden motsvarande delytan samt max- och minvärden för var och en av delytans delbilder inflätade bland dessa grànivåvärden. Var nzte scanlinje som mottas är nämligen speciell på så sätt att i denna finns, insprängda efter varje grupp om n bildelement, ett max- och ett minvärde för den genom de n föregående bildelementen just avslutade delbilden. Denna dataström mottas av processorn 2 och grànivàvärdena för delytan lagras i en del av processorns 2 arbetsminne som får fungera som en första cyklisk buffert. Max- och minvärdena för var och en av delytans delbilder extraheras och lagras i en annan del av processorns arbetsminne som får fungera som en andra cyklisk buffert. Den första cykliska bufferten rymmer exempelvis gránivàer för bildelement motsvarande tvá delytor, d.v.s. 2 x b x n bytes. Den andra cykliska bufferten rymmer förslagsvis max- och minvärden, härefter benämnda värdepar, för delbilder motsvarande tre delytor.

När tvà'delytor har lästs in och mottagits av processorn 2, varvid grànivàvärden för dessa tvà delytor har lagrats i den första cykliska bufferten och värdepar för delbilder motsvarande dessa delytor har extraherats och lagrats i den andra cykliska bufferten, så beräknas ett tröskelvärde för varje delbild hörande till den först inlästa delytan utifrån delbildens och ett antal delbilden intilliggande delbilders värdepar. Tröskelvärdet beräknas, företrädesvis av en mikroprogramrutin skriven i pro- cessorns 2 mikroprogramminne, som ett viktat medelvärde av det största av delbildens och ett antal delbilden intilliggande delbilders maxvärden och det minsta av delbildens och ett antal delbilden intilliggande delbilders minvärden. Direkt efter att ett tröskelvärde beräknats för en delbild sker en omvandling av varje bildelement i delbilden till antingen ett vitt eller ett BNSDOCID: 5Û6 5 11 svart bildelement, i beroende av om bildelementets granivàmlgver- skrider delbildens tröskelvärde eller ej . Denna omvandling utförs av en annan mikroprogramrutin i processorn 2. Dessa omvandlade utdata, 1 bit per bildelement, sammansätts lämpligengååßill utdatabytes och lagras i ännu en annan del av processorns 2 arbetsminne för eventuell vidare behandling. Observerglstatt grániváerna för bildelementen i delbilderna motsvarande den först inlästa delytan finns tillgängliga i den första cykliska bufferten.

Ytterligare en delyta läses in och matas genom styrlogik/kompara- torenheten 3 för att producera en dataström sanunansattv av gránivàvärden och värdepar, varvid gràniváerna för dank flqrst inlästa delytan vilka är lagrade i den första cykliska bufferten skrivs över av grànivàerna för den sist inlästa dely-taniåfioch värdepar för delbilder motsvarande denna ytterligare g dglyta lagras i den andra cykliska bufferten. Nu finns värdepar.: för delbilder motsvarande tre delytor lagrade i den andra cykliska bufferten och ett tröskelvärde för varje delbild tillhöranggaâ den andra inlästa delytan beräknas utifrån delbildens och ettšlaçntal delbilden intilliggande delbilders värdepar. Även nu jämförs, direkt efter att ett tröskelvärde beräknats för en delbild, grànivàn för varje bildelement i delbilden med delgiidens tröskelvärde för omvandling av detta till antingen ett vitt áfiller svart bildelement. V; W Vid inläsning och efterföljande lagring, i den första bufferten, av grànivàer motsvarande ännu en delyta sáïgsjfçrivs gràniváerna för den i den första cykliska bufferten först lagrade delytan över. Vid lagring, i den andra cykliska bufferten; av värdepar för delbilder motsvarande denna delyta sà skrivsiíggde i den andra cykliska bufferten först lagrade värdeparenliívilka motsvarar en hel delyta, över. Fortsättningsvis har man till grànivàvärden, lagrade i den första bufferten, motsvaåande de två sist inlästa delytorna samt värdepar, lagrade i denuaöïndra bufferten, för delbilder motsvarande de tre sist delytorna. Utifrån dessa data beräknas ett tröskelvärde för varje BNSDOCID: <5E,___506145C2 _| _ > 506 145 12 delbild som tillhör den näst sist inlästa delytan, och varje bildelement i delbilden omvandlas, direkt efter tröskelvärdesbe- räkningen för respektive delbild, till ett vitt eller ett svart bildelement genom jämförelse av grånivàn för bildelementen med delbildens tröskelvärde. På motsvarande sätt upprepas stegen ovan tills hela gràskalebilden omvandlats till en svart-vit bild.

De ingående enheterna i anordningen enligt Fig. 2 är i huvudsak konventionella enheter eller sammansatta av konventionell elektronisk utrustning.

I en annan utföringsform sker omvandlingen av bildelementen i delbilderna först efter att ett tröskelvärde beräknats för alla delbilder tillhörande en hel delyta genom att tröskelvärdena tillfälligt lagras i ett ytterligare minnesutrymme. Emellertid, om man tillämpar förfarandet enligt uppfinningen på enbart de centrala delbilderna kan man minska det nödvändiga minnesutrymmet och undvika detta. ytterligare minnesutrymme för lagring av tröskelvärden. När man har tillgång till grànivåvärden, lagrade i den första bufferten, motsvarande två delytor samt värdepar, lagrade i den andra bufferten, för delbilder motsvarande tre delytor beräknar man ett tröskelvärde för var och en av de centrala delbilder som tillhör den näst sist inlästa delytan ur delbildens och delbilden intilliggande delbilders värdepar. Sá fort ett tröskelvärde beräknats för en av delbilderna lagras detta i den andra cykliska bufferten, varvid ett av värdena i det värdepar som inte längre behövs för den fortsatta tröskelvärdes- beräkningen skrivs över. Detta värdepar motsvarar en delbild som ligger intill den delbild för vilken tröskelvärdet just beräk- nats, men ligger inte intill någon av de efterföljande centrala delbilderna. Det är av denna anledning som värdeparet inte längre behövs vid tröskelvärdesberäkningen som ju utgår från en delbild och delbildens intilliggande delbilders värdepar. Av naturliga skäl kan värdeparet, eller närmare bestämt ett av dess två värden således skrivas över av det just beräknade tröskelvärdet.

Följaktligen beräknas och lagras tröskelvärden för var och en av de centrala delbilderna tillhörande den näst sist inlästa BNSDOCID: 506 k1il4 5 13 delytan. Därefter sker omvandlingen av varje bildelement i dessa delbilder genom jämförelse av grànivàn för bildelementen i en ' delbild med respektive delbilds tröskelvärde. Företrädesvis sker denna omvandling parallellt med inläsningen/mottagningen och lagringen av gránivàer och värdepar för en ny delyta. I-detta fall rymmer den första cykliska bufferten förslagsvis grånfivåer för bildelement motsvarande tre delytor, d.v.s. 3 x b x n bytes, varvid den med omvandlingen parallella inläsningen av grànivåer för nya scanlinjer kan gà snabbare än själva omvandlingen. Del- bilderna pà kanten och i hörnan omvandlas med fördel genom ett s.k. statiskt trösklingsförfarande, varvid gránivàerna' för bildelementen i dessa delbilder jämförs med ett fast tröskelvär- de. På motsvarande sätt behandlas pà varandra följande delytor tills en hel bild omvandlats.

Följaktligen tillhandahålls, i enlighet med föreliggande uppfinning, ett förfarande som i scannerns fart (10 sidor/minut) och till làg kostnad samt med utnyttjande av minimala minnesut- rymmen i förhållande till den omgivning som beaktas vid tröskel- värdesberäkningen genererar en svart-vit bild av synnerligen god läsbarhet. ' Busoocun; _>

Claims (15)

506 145 m PATENTKRAV

1. Förfarande för omvandling av' en i. bildelement. uppdelad gráskalebild till en svart-vit bild genom indelning av gráskale- bilden i ett antal väsentligen kvadratiska och varandra icke- överlappande delbilder vilka består av mer än ett bildelement, varvid varje bildelement uppvisar en grånivá, k ä n n e t e c k n a t av att förfarandet innefattar stegen: beräkning och lagring, för varje delbild, av åtminstone ett delbildsvärde utifrån delbildens grånivåer; och beräkning, för varje delbild, av ett tröskelvârde ur delbildens och ett antal delbilden. intilliggande delbilders delbildsvärden; och omvandling, för varje delbild, av -varje bildelement i delbilden till antingen ett vitt eller ett svart bildelement i beroende av om bildelementets grånivá överskrider delbildens tröskelvârde eller ej.

2. Förfarande enligt krav 1, i vilket den i bildelement uppdelade grâskalebilden âr inlåst av en scanner eller motsvaran- de.

3. Förfarande enligt krav 1 eller 2, k á n n e t e c k n a t av att åtminstone en.del av gråskalebil- den tillfälligt lagras i en minnesbuffert.

4. Förfarande enligt nägot av föregående krav, k ä n n e t e c k n a t av att det eller de delbildsvärden som beräknas för varje delbild utifrån delbildens grániváer till- fälligt lagras i en minnesbuffert.

5. Förfarande enligt något av föregående krav, k ä n n e t e c k n a t av att det för åtminstone en delbild beräknade tröskelvärdet tillfälligt lagras i en minnesbuffert. BNSDOCID: sne 345 if?

6. Förfarande enligt något av föregående krav, k å n n e t e c k n a t av att detta vidare innefattar_steget lagring av det för varje delbild beräknade tröskelvärdet.

7. Förfarande enligt något av föregående krav, ,__ k ä n n e t e c k n a t av att i steget för tröskelvärggabe- räkning så utgör, för åtminstone en delbild, delbilderna vilka utnyttjas vid denna beräkning tillsamans en väsentligen kvadra- tisk matris av delbilder.

8. Förfarande enligt något av föregående krav, g, k ä n n e t e c k n a t av att två delbildsvården beråkna¿ för varje delbild. _æ

9. Förfarande enligt något av föregående krav, k â n n e t e c k n a t av att i steget för delbildsvårdššbe- räkning skapas ett histogram för varje delbild.ur grånivåerna för bilaelemencen 1 aelbilden. l

10. Förfarande enligt krav 8, k ä n n e t e c k n a t av att ett maxvârde och ett minvårde 'beräknas för varje delbild ur grånivåerna för bildelementen i delbilden.

11. Förfarande enligt något av föregående krav, k ä n n e t e c k n a t av att i steget för tröskelvårdesbe- räkning så medràknas delbildsvárden för ytterligare ett antal delbilder'vilka.ligger intill delbildens intilliggande delbilder.

12. Förfarande enligt krav 10, k ä n n e t e c k n a t av att tröskelvárdet beräknas som ett medelvärde av det största av delbildens och ett antal delbilden intilliggande delbilders maxvärden och det minsta av delbildens och ett antal delbilden intilliggande delbilders minvården. BNSDOCID: 506 145 16

13. Förfarande enligt krav 10, k á n n e t e c k n a t av att tröskelvárdet beräknas som ett viktat medelvärde av det största av delbildens och ett antal delbilden intilliggande delbilders maxvärden och det minsta av delbildens och ett antal delbilden intilliggande delbilders min- värden.

14. Förfarande enligt krav 12 eller 13, k à n n e t e c k n a t av att om skillnaden mellan det största av maxvärdena och det minsta av minvärdena är mindre än en viss konstant så beräknas tröskelvárdet ur tröskelvárden för ett antal intilliggande delbilder eller tilldelas tröskelvârdet ett konstant värde.

15. Förfarande enligt något av föregående krav, k ä n n e t e c k n a t av att alla delbilder är lika stora. BNSDOCID: