Beeldverwerking Prof. dr. ir. W. Philips Didactisch materiaal bij de cursus Academiejaar 2011-2012

Presentatie over: "Beeldverwerking Prof. dr. ir. W. Philips Didactisch materiaal bij de cursus Academiejaar 2011-2012"— Transcript van de presentatie:

1 Beeldverwerking Prof. dr. ir. W. Philips Didactisch materiaal bij de cursus Academiejaar 2011-2012 philips@telin.UGent.be http://telin.UGent.be/~philips/beeldv/ Tel: 09/264.33.85 Fax: 09/264.42.95

2 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 2 Copyright notice This powerpoint presentation was developed as an educational aid to the renewed course “Image processing” (Beeldverwerking), taught at the University of Gent, Belgium as of 1998. This presentation may be used, modified and copied free of charge for non-commercial purposes by individuals and non-for-profit organisations and distributed free of charge by individuals and non-for-profit organisations to individuals and non-for-profit organisations, either in electronic form on a physical storage medium such as a CD-rom, provided that the following conditions are observed: 1.If you use this presentation as a whole or in part either in original or modified form, you should include the copyright notice “© W. Philips, Universiteit Gent, 1998- 2002” in a font size of at least 10 point on each slide; 2.You should include this slide (with the copyright conditions) once in each document (by which is meant either a computer file or a reproduction derived from such a file); 3. If you modify the presentation, you should clearly state so in the presentation; 4.You may not charge a fee for presenting or distributing the presentation, except to cover your costs pertaining to distribution. In other words, you or your organisation should not intend to make or make a profit from the activity for which you use or distribute the presentation; 5. You may not distribute the presentations electronically through a network (e.g., an HTTP or FTP server) without express permission by the author. In case the presentation is modified these requirements apply to the modified work as a whole. If identifiable sections of that work are not derived from the presentation, and can be reasonably considered independent and separate works in themselves, then these requirements do not apply to those sections when you distribute them as separate works. But when you distribute the same sections as part of a whole which is a work based on the presentation, the distribution of the whole must be on the terms of this License, whose permissions for other licensees extend to the entire whole, and thus to each and every part regardless of who wrote it. In particular note that condition 4 also applies to the modified work (i.e., you may not charge for it). “Using and distributing the presentation” means using it for any purpose, including but not limited to viewing it, presenting it to an audience in a lecture, distributing it to students or employees for self-teaching purposes,... Use, modification, copying and distribution for commercial purposes or by commercial organisations is not covered by this licence and is not permitted without the author’s consent. A fee may be charged for such use. Disclaimer: Note that no warrantee is offered, neither for the correctness of the contents of this presentation, nor to the safety of its use. Electronic documents such as this one are inherently unsafe because they may become infected by macro viruses. The programs used to view and modify this software are also inherently unsafe and may contain bugs that might corrupt the data or the operating system on your computer. If you use this presentation, I would appreciate being notified of this by email. I would also like to be informed of any errors or omissions that you discover. Finally, if you have developed similar presentations I would be grateful if you allow me to use these in my course lectures. Prof. dr. ir. W. PhilipsE-mail: philips@telin.UGent.be Department of Telecommunications and Information ProcessingFax: 32-9-264.42.95 University of GentTel: 32-9-264.33.85 St.-Pietersnieuwstraat 41, B9000 Gent, Belgium

3 Lineaire filters Vervolg

4 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 4 Overzicht Implementatie via filtermaskers Scheidbare filters De discrete fouriertransformatie (DFT) Studie en implementatie van filters in het DFT-domein Reactie van een filter op ruis Enkele voorbeelden van lineaire filters

5 Lineaire filtertechnieken Studie en implementatie in het fourierdomein

6 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 6 De discrete fouriertransformatie (DFT)... Met de inverse 2D-DFT vindt men het beeld terug uit de fouriercoëfficiënten: De 2D-DFT B kl van een beeld wordt gedefinieerd als: binnen het beeld, d.w.z. voor 0  x < M en 0  y < N en gehele x, y geldt:  men vindt dan:voor alle gehele m en n  de inverse 2D-DFT definieert een periodieke uitbreiding van het beeld Gevolg: als men veronderstelt dat b ( x,y ) zich buiten het beeld periodiek herhaalt dan geldt formule voor de inverse 2D-DFT overal (zowel binnen als buiten het beeld) Opmerking: in het algemeen geldt enkel “binnen het beeld” Men kanechter ook uitrekenen voor andere (en niet gehele) x en y

7 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 7 basisbeelden...De discrete fouriertransformatie (DFT) voor gehele x : Interpretatie: het beeld wordt uitgedrukt als een lineaire combinatie van complex-sinusoïdale basisbeelden, die elk corresponderen met een specifiek stel spatiale frequenties f x =k /M, f y =l /N  en in de reconstructieformule kan men even goed over andere spatiale frequenties sommeren:  met dezelfde basisfunctie corresponderen meerdere spatiale frequenties mits conventie

8 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 8 basisbeelden...De discrete fouriertransformatie (DFT) voor gehele x :  met dezelfde basisfunctie corresponderen meerdere spatiale frequenties Interpretatie: het beeld wordt uitgedrukt als een lineaire combinatie van complex-sinusoïdale basisbeelden, die elk corresponderen met een specifiek stel spatiale frequenties f x =k /M, f y =l /N De “echte” spatiale frequenties zijn dus k= 0 k= 1 …k=M / 2 - 1 …k=M / 2 k=M- 1 f x = 0 f x = 1 / M … f x  1 / 2 …f x =- 1 / 2 f x =- 1 / M  0 Door de manier waarop beelden worden gereproduceerd en door de karakte- ristieken van het menselijk oog men we steeds de laagste frequentie waar, d.w.z. de frequenties waarvoor |k-k ’ M| en |l-l ’ N| zo klein mogelijk zijn deze corresponderen met -M / 2  k-k ’ M < M / 2 en -N / 2  l-l ’ N < N / 2

9 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 9 Verband tussen spectrum en 2D-DFT k=k’ mod M l=l’ mod N met k=k’ mod M l=l’ mod N l k

10 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 10 Voor een beeld bandbeperkt tot | f x |<1/2 en | f y |<1/2 en voor Verband met de continue fouriertransformatie Definitie: “ideaal” bemonsterd beeld als distributie Fouriergetransformeerde: Als bovendien b(x,y)= 0 voor alle gehele x, y behalve 0  x < M en 0  y < n andere naam voor sommatie-index De DFT-coëfficiënten zijn monsterwaarden van het fourierspectrum (onder de gegeven voorwaarden!)

11 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 11 Parseval Definitie: de energie van een beeld: We kunnen dusinterpreteren als de beeldenergie bij de “frequentie” ( k,l )  De energie van een beeld is de som van de energieën van alle beeldpixels Stelling van Parseval (belangrijk):  Op een schaalfactor na is de energie van een beeld gelijk aan de som van de energieën van alle fouriercoëfficiënten B kl

12 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 12 Voorbeeld Spectrum van de Y-componentLenna k= 0 k=M/ 2 - 1 k=-M/ 2 l=N/ 2 - 1 l= 0 l=-N/ 2 De beeldenergie is blijkbaar grotendeels geconcentreerd in de lage frequenties van het spectrum, d.w.z. bij kleine |k| en |l|

13 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 13 Lineaire filters en de 2D-DFT... Beschouw een van de basisbeelden van de 2D-DFT en zijn gefilterde versie: Besluit: een basisbeeld wordt door het filter enkel geschaald, maar blijft verder ongewijzigd  dergelijke beelden zijn dus eigenbeelden (cfr. eigenvectoren) Let op: de sommen gaan van -  tot +   bij het filteren van de basisbeelden mag men de pixelwaarden “buiten het beeld” hier niet nul veronderstellen! (convolutie!) Opmerking:is een complex getal  een filter schaalt de amplitude van het eigenbeeld, maar veroorzaakt ook een fasedraaiing:

14 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 14 de gefilterde versie van...Lineaire filters en de 2D-DFT... Beschouw nu een willekeurig beeld b ( x,y ) en zijn gefilterde versie b ’( x,y ) De filters zijn lineair Besluit: in het 2D-DFT domein is de filterwerking bijzonder eenvoudig: elke fouriercoëfficiënt wordt vermenigvuldigd met een schaalfactor Vermenigvuldiging is veel eenvoudiger dan convolutie! Toepassingen: bestuderen van het gedrag van gegeven filters ontwerp van filtermaskers met bepaalde gunstige eigenschappen Inverse 2D-DFT: (voor alle x,y !) nieuwe manier om lineaire filters te implementeren: bereken de 2D-DFT B kl, vermenigvuldig met en bereken de inverse 2D-DFT gefilterde versie van en niet van van

15 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 15 is de frequentiekarakteristiek van het filter Het discreet spectrum van het gefilterd beeld b ’ ( x,y ) is De frequentiekarakteristiek van een filter met waarbij telkens k=k’ mod M l=l’ mod N De frequentiekarakteristiek geeft aan hoe de spectrale componenten van het ingangsbeeld bij spatiale frequenties f x =k ’ /M en f y =l ’ /N in amplitude wordt verminderd en in fase gedraaid

16 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 16...Lineaire filters en de 2D-DFT Hoe berekent men de schaalfactoren Stel b.v. dat de drager  h binnen de rechthoek | x |  a, | y |  b ligt, met 2 a < M en 2 b < N  voor elke x en y is ten hoogste één van de termen h ( x+kM, y+lN ) verschillend van nul met wegens de periodiciteit van de basisfuncties (verifieer)  Voor 0  x < M en 0  y < N geldt er dan:met (verifieer) en 2D-DFT van

17 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 17 8 7 6 3 Periodieke uitbreiding 9 Filterimplementatie in het fourierdomein... 123 456 789 Masker x=-101 y= 0 1 987 654 321 Convolutiekern x=-101 y= 0 1 Beeld x=012 … y= 0 1 2 DFT b ( x,y ) 54 21 DFT

18 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 18... Filterimplementatie in het fourierdomein 2D-DFT van masker 2D-DFT van beeld 2D-DFT van gefilterd beeld inverse DFT

19 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 19 Vergelijking van het aantal berekeningen Filteren van een N  N beeld met een n  n masker: Via convolutie/correlatie: scheidbaar filter: 4 n- 2 bewerkingen/pixel niet-scheidbaar filter: 2 n 2 - 1 bewerkingen/pixel Voorwaartse en inverse DFT (via FFT) Vermenigvuldiging in frequentiedomein bewerkingen/pixel Via de DFT (als we de DFT van het masker al kennen): De DFT-implementatie is voordeliger voor grote maskers Break-even punt (niet-scheidbaar): (b.v. N= 256  n= 4)

20 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 20 “randgebied”           Randeffecten Bij het afleiden van de 2D-DFT filterformules hebben we eigenlijk gefilterd i.p.v. b(x,y), d.w.z. we hebben verondersteld dat b(x,y) zich periodiek herhaalt buiten het beeld; bij rechtstreekse implementatie veronderstellen we daarentegen b(x,y)= 0 buiten het beeld Aan de randen verschilt het rechtstreeks gefilterd beeld daarom van het via de 2D-DFT gefilterde beeld Hoe groter de drager van het masker, hoe groter het “randgebied” b(x,y) uitbreiden buiten het beeld (b.v. b u (x,y)= 0) Implementatie in plaatsdomein Implementatie in fourierdomein

21 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 21 Filter in het fourierdomein: voorbeeld reconstructie met 25% van de coëfficiënten reconstructie met 6.25% van de coëfficiënten Invloed op het beeld: “Ringing” (rimpels) “Blurring” (wazig maken) Filter: binnen het blauw vierkant en 0 erbuiten Dit komt erop neer de fouriercoëfficiënten bij hoge spatiale frequenties nul te maken  laagdoorlaatfilter

22 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 22 Gibbs-effect Gibbs-effect: in de omgeving van objectranden ontstaan oscillaties na laag-doorlaatfiltering (en dit niet alleen bij filters in het fourierdomein!) fxfx 01 Dit effect treedt des te sterker op naarmate de filterkarakteristiek“steiler” afneemt (-) of de filterkarakteristiek discontinuïteiten vertoont (--) of de afgeleiden van de filterkarakteristiek discontinuïteiten vertonen (-) en naarmate de afsnijfrequentie lager is Gibbs-effect

23 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 23 Overzicht Implementatie via filtermaskers Scheidbare filters De discrete fouriertransformatie (DFT) Studie en implementatie van filters in het DFT-domein Reactie van een filter op ruis Enkele voorbeelden van lineaire filters

24 Lineaire filters Ruisonderdrukking

25 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 25 Ruissignalen en beelden Eerste-orde statistiek: b.v.  ( t ) =E ( s ( t )): de te verwachten waarde (uitgemiddeld over alle exemplaren) op ogenblik t b.v. p s ( a;t ) : p s ( a;t ) da is de kans dat s(t)  [a, a+da ] (uitgemiddeld over alle exemplaren) op ogenblik t exemplaar 1 exemplaar 2 exemplaar 3 exemplaar 4 exemplaar 5  ( t )=0.1  ( t )=0.5

26 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 26 Eigenschappen die meestal gelden in de praktijk: Verwachtingswaarde is nul: E ( n ( x,y ) ) = 0 Enkele eigenschappen van typische ruis De ruis n ( x,y ) kennen we niet, maar meestal kennen we wel enkele statistische eigenschappen van n ( x,y ) Beeld met ruis: b ( x, y ) +n ( x, y ) De ruiseigenschappen zijn plaatsonafhankelijk: stationaire ruis  E ( n 2 ( x,y ) ) =  2 en E ( n ( x,y ) n ( x’,y’ ) ) =f ( x-x’, y-y’ ) Men kent dikwijls het verwachte ruisenergiespectrum, d.w.z. niet noodzakelijk onafhankelijk van k en l ! Opmerking Voor stationaire ruis kan het verwachte ruisspectrum worden berekend uit de correlatiefunctie f ( x,y ) en omgekeerd:

27 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 27 Ruisenergiespectrum vs. correlatiefunctie…  zinloos te spreken over het gemiddelde ruisspectrum Maar: we kunnen wel iets zeggen over de variantie van het ruisspectrum: Variantie van ruisfouriercomponent=verwachte energie van die component: complex-toegevoegd Indien f ( x-x ’,y-y ’) periodiek is in x-x ’ en y-y ’ met periode M en N

28 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 28 …Ruisenergiespectrum vs. correlatiefunctie Opmerking: in de praktijk is f ( x-x ’,y-y ’) nooit periodiek in x-x ’ en y-y ’ de voorwaarde is het gevolg van het feit dat de DFT alle ingangsfuncties (en dus ook de ruis) periodiek veronderstelt de benadering wordt beter naarmate de drager van f ( x,y ) klein is t.o.v. het beeldgebied [0, M- 1]x[0, N- 1] Echt ruisspectrumSpectrum van de periodiek uitgebreide ruis door de niet-periodiciteit worden randeffecten verkeerd in rekening gebracht en is de formule maar een benadering

29 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 29 Equivalente voorwaarde Belangrijk bijzonder geval: witte ruis Witte ruis De ruis op verschillende pixels is ongecorreleerd: E( n ( x,y ) n ( x’,y’ ) )= 0 als x  x ’ of y  y ’ De ruisstatistiek is stationair: E( n 2 ( x,y ) )=  2 (plaatsonafhankelijke constante) E( n ( x,y ) n ( x’,y’ ) )=f ( x-x’, y-y ’) (functie van x-x ’ en y-y ’ i.p.v. algemene functie van x, x ’, y en y ’)  Wit (frequentieonafhankelijk) ruisenergiespectrum: In het frequentiedomein: “Wit” omdat het spectrum onafhankelijk is van de spatiale frequenties, d.w.z. van k en l

30 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 30 Reactie van een filter op ruis … In het frequentiedomein: Een filter transformeert witte ruis in “gekleurde” (niet-witte) ruis filter h ( x,y ) n ( x,y ) n ’( x,y ) n ( x, y ) wit: niet frequentie-onafhankelijk (d.w.z. niet onafhankelijk van k, l ) en dus niet wit

31 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 31 … Reactie van een filter op ruis In het plaatsdomein: als de beeldruis aan de ingang stationair is, dan is de ruis in het gefilterd beeld ook stationair: E ( n 2 ( x,y ) ) =  2, onafhankelijk van ( x, y ) Een filter versterkt of verzwakt de ruisenergie: voor stationaire ruis is de verwachte ruisenergie voor het filteren: MN  2 (aantal pixels  variantie) na het filteren: MN  ’ 2 : dit kan dikwijls eenvoudig berekend worden uit de getallen in het filtermasker (zelfstudie) filter h ( x,y ) n ( x,y ) n ’( x,y )  E ( n 2 ( x,y ) ) =  ´ 2, onafhankelijk van ( x, y ) Stationair en ongecorreleerd: E ( n ( x,y ) n ( x’,y’ )) = 0 als x  x ’ of y  y ’ Stationair en gecorreleerd: E ( n ( x,y ) n ( x ’,y ’) ) =f ( x-x ’, y-y ’)

32 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 32 Ruisversterkingsfactor Definitie: Ruisversterkingsfactor = verwachte ruisamplitude in gefilterd beeld verwachte ruisamplitude in origineel beeld  de “typische ruisamplitude” verandert met een factor De formules zijn logisch: b.v. toegepast op een beeld met enkel witte ruis berekent een 3x3 gemiddelde-waarde het gemiddelde van 9 ongecorreleerde getallen   ’  2 =   2 /9 (cfr. wet van de grote getallen uit de statistiek) Belangrijk: Voor witte ruis is de ruisversterkingsfactor (ongeveer): (zelfstudie) Witte ruis is stationair verwachte ruisenergie in gefilterd beeld verwachte ruisenergie in origineel beeld 

33 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 33 Ruisonderdrukking: studie in fourierdomein In het algemeen: filter h ( x,y ) n ( x,y ) n’ ( x,y ) Ruisenergie na filteren:  ruisversterkingsfactor: Ruisenergie voor filteren: parseval voor witte ruis: (zelfstudie)

34 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 34 Ruisonderdrukking: studie in plaatsdomein In het algemeen: filter h ( x,y ) n ( x,y ) Ruisenergie na filteren: Ruisenergie voor filteren: voor witte ruis: (op randeffecten na)  ruisversterkingsfactor behalve voor de randpixels Omdat E ( n ( x ’,y ’) n ( x,y )) = 0 tenzij x ’ =x en y ’ =y

35 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 35 Studie filtereigenschappen: Bedoeling Studie van beïnvloeding van het beeld hoe veranderen randen, wat gebeurt er met “impuls”-storingen (b.v. een witte pixel op een zwarte achtergrond)…? Hoe verandert een filter de gemiddelde grijswaarde? Zal er veel Gibbs-effect optreden of niet? … Studie van de invloed op ruis neemt de ruis toe of af? (ruisversterkingsfactor) hoe is de ruis verdeeld over verschillende spatiale frequenties Sommige eigenschappen bestudeer je gemakkelijker in het fourier- domein, ander gemakkelijker in het plaatsdomein

36 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 36 “Ideaal” laagdoorlaatfilter… De ruisenergie wordt dus met een factor 4 verzwakt voor 25% van de coëfficiënten voor 75% van de coëfficiënten reconstructie met 25% van de coëfficiënten  ruisversterkingsfactor: en de ruisspreiding  (“typische ruisamplitude”) met een factor 2

37 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 37 “Ideaal” laagdoorlaatfilter… Algemene invloed op het beeld hoogfrequente fouriercomponenten in het beeld worden vervangen door “0”, maar die waren sowieso al klein  weinig invloed op het beeld (iets waziger) specifiek: H (0, 0) = 1  gemiddelde grijswaarde blijft behouden Gibbs-effect de frequentiekarakteristiek van het filter zakt oneindig snel van 1 naar 0  a priori groot risico op Gibbs-effect omwille van de hoge afsnijfrequentie is het effect beperkt Opmerking: bij een kleinere afsnijfrequentie (zie vroeger: “reconstructie met 6.25% van de coëfficiënten”) meer ruisonderdrukking beeld wordt wazig door verlies hoge frequenties Gibbs-effect is nu wel duidelijk zichtbaar

38 Lineaire filters Enkele voorbeelden

39 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 39  de gemiddelde grijswaarde blijft behouden Gemiddelde waardefilters… b(x)b(x) x b ’( x ) x aaa a a aaa a a aaa a a aaa a a aaa a a met a= 1/25 Het filter middelt lokaal de grijswaarden uit  het beeld wordt waziger Brede (traag-variërende) randen  wazige randen

40 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 40  behoudt gemiddelde grijswaarde …Gemiddelde waardefilters neemt niet erg steil af  weinig Gibbseffect Het filter onderdrukt hoge frequenties  het beeld wordt waziger H ( f x, f y )  1 voor voldoend lage frequenties, d.w.z. daar waar de meeste energie van een beeld zich bevindt  het beeld verandert niet al te veel fxfx  Na filtering is de overblijvende ruis eerder laagfrequent

41 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 41 Voorbeelden: laagdoorlaatfilters Binomiaal-filter (3x3)Uitmiddeling over 3x3 omgeving zorgt ervoor dat  behoudt gemiddelde grijswaarde fy=2l/Nfy=2l/N f x =2k/M geen zijlobes! gewenst als men hoge frequenties wil onderdrukken

42 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 42 Voorbeelden Origineel gemiddelde over 5x5 omgeving 5x5 binomiaalfilter Ruisversterkingsfactor: 1/5 Ruisversterkingsfactor: 1/3.7 De vergelijking is niet eerlijk! je moet de beeldkwaliteit beoordelen bij dezelfde ruisonderdrukking

43 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 43 Herhaalde toepassing van filters Bij scheidbare filters blijft de scheidbaarheid bewaard Voorbeeld: binomiaal-filter 3x3 binomiaal definitie: 5x5 binomiaal h ( x,y ) h ’( x,y ) Er geldt: (Zonder bewijs) zoek zelf de 2x2 binomiaalfilter waaruit een 3x3 filter kan worden gemaakt Voor voldoend kleine maskers: (oneindige beelden) zelfstudie

44 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 44 Voorbeeld: het 3x3 binomiaalfilter Origineel Binomiaalfilter (2x): 5x5 Binomiaalfilter (1x): 3x3 Binomiaalfilter (8x): ?x?

45 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 45  optimaal compromis: voor die frequenties ( k,l ) waar B kl niet verwaarloosbaar is voor die frequenties ( k,l ) waar B kl  0 Ontwerp van filters voor ruisonderdrukking Gegeven is een beeld met ruis: men kent b ( x,y ) +n ( x,y ) Na filteren krijgt men b ’( x,y ) +n ’( x,y ) Ideaal zou zijn b ’( x,y ) +n ’( x,y=b ( x,y )  het filter verwijdert dan alle ruis maar laat het gewenst beeld in tact In de praktijk moet men een compromis zoeken tussen (a) een zo groot mogelijke ruisversterkingsfactor: n ’( x,y )  0 (b) zo weinig mogelijk distortie: b ’( x,y )  b ( x,y ) In het frequentiedomein leidt dit tot de volgende eisen (b)  voor die frequenties ( k,l ) waar B kl niet verwaarloosbaar is (a)  moet zo klein mogelijk zijn voor alle frequenties Bij vele beelden is de beeldenergie geconcentreerd bij lage frequenties  voor ruisonderdrukking gebruikt men laagdoorlaat filters

46 © W. Philips, Universiteit Gent, 1998-2012versie: 3/11/2011 06b. 46 Lineaire filters: besluit Filterimplementaties correlatie: snelst voor kleine maskers scheidbare filters: nog sneller (implementatie met rij- en kolomfilters) via de DFT: snelst voor grote maskers Studie van filtereigenschappen via de DFT: spectrum van beeld wordt vermenigvuldigd met spectrum van impulsrespons van filter let op: dit is maar een benadering (want veronderstelt dat beeld zich periodiek herhaalt) Ruisonderdrukking en scherpteverbetering zijn tegenstrijdig Leer redeneren over de filters Hoe beinvloedt het filter de gemiddelde grijswaarde? ( H 0, 0 ) Hoe zou het spectrum eruitzien? (hoog- of laagdoorlaat) Wat is de ruisversterking? Hoe reageert het filter op een intensiteitsrand? b(x)b(x) x b ’( x )