Matematisk morfologi II

Transkript

1 Matematisk morfologi II Lars Aurdal Norsk regnesentral 4. desember 2003 Copyright Lars Aurdal, NTNU/NR

2 Oversikt, kursdag 2 Elementære operasjoner: Erosjon. Dilasjon. Sammensatte operasjoner: Åpning. Lukning. Flosshatt-transformasjoner. Copyright Lars Aurdal, NTNU/NR 1

3 Morfologiske operatorer, erosjon og dilasjon Grovt kan man si at morfologiske operatorer er designet for å trekke ut bestemte strukturer fra bilder representert ved sine subgrafer. Dette gjøres ved å analysere bildene med det som kalles et strukturelement. Strukturelementet er selv et sett, formen på dette er valgt med et eller annet bestemt formål for øye. Copyright Lars Aurdal, NTNU/NR 2

4 Morfologiske operatorer, erosjon og dilasjon De grunnleggende morfologiske operatorene er erosjon og dilasjon. Erosjon og dilasjon er duale operatorer. Alle andre morfologiske operasjoner kan uttrykkes ved disse to grunnleggende operatorene. Copyright Lars Aurdal, NTNU/NR 3

5 Morfologiske operatorer, et lite sidesprang Phil Brodatz er fotograf. En av hans interesser er teksturer. I boka Textures: A photographic album for artists and designers, har han samlet et stort utvalg bilder av teksturer. Har blitt en svært viktig ressurs innen bildebehandling, det er veldig vanlig å benytte Brodatz-teksturer i artikler om teksturanalyse. Typisk applikasjon: Sett sammen ulike Brodatz-teksturer, undersøk så om algoritmen din kan separere disse. Copyright Lars Aurdal, NTNU/NR 4

6 Morfologiske operatorer, et lite sidesprang Figur 1: Komposisjon av to Brodatz-teksturer. Copyright Lars Aurdal, NTNU/NR 5

7 Morfologiske operatorer, et lite sidesprang Figur 2: Komposisjon av to Brodatz-teksturer og resultatet av en spesialtilpasset erosjon av dette bildet. Copyright Lars Aurdal, NTNU/NR 6

8 Morfologiske operatorer, erosjon og dilasjon Et strukturelement er (som sagt) et lite sett som brukes til å undersøke bildet som skal analyseres. Husk: subgrafen til et n-dimensjonalt bilde er et n + 1-dimensjonalt sett. For å analysere et n-dimensjonalt bilde kan vi derfor benytte et n + 1-dimensjonalt strukturelement. Copyright Lars Aurdal, NTNU/NR 7

9 Morfologiske operatorer, erosjon og dilasjon I praksis benyttes oftest n-dimensjonale strukturelementer for å analysere n-dimensjonale bilder. Slike strukturelementer kalles ofte flate strukturelementer. Copyright Lars Aurdal, NTNU/NR 8

10 Morfologiske operatorer, erosjon og dilasjon Et strukturelement har et origo eller senter, dette gjør det mulig å plassere strukturelementet i en bestemt posisjon eller piksel. Figur 3: To mulige strukturelementer og deres origo. Copyright Lars Aurdal, NTNU/NR 9

11 Morfologiske operatorer, erosjon og dilasjon Et interessant spørsmål man kan stille når man analyserer et bilde med et strukturelement er: Passer strukturelementet i bildet? Mer presist: Erosjonen av et sett X med strukturelement B betegnes ε B (X) og er definert som posisjonen til alle piksler x slik at B er inkludert i X når origo i B plasseres i x: ε B (X)={x B x X} Copyright Lars Aurdal, NTNU/NR 10

12 Morfologiske operatorer, erosjon og dilasjon B B X ε B (X) X Figur 4: Et sett, et strukturelement og resultat av erosjon av settet med strukturelementet. Copyright Lars Aurdal, NTNU/NR 11

13 Morfologiske operatorer, erosjon og dilasjon Husk: Definisjonsligningen for erosjon: ε B (X)={x B x X} Denne kan omskrives ved hjelp av interseksjoner av translaterte sett: ε B (X)= b BX b Copyright Lars Aurdal, NTNU/NR 12

14 Morfologiske operatorer, erosjon og dilasjon Definisjonen basert på interseksjoner av translaterte sett er: ε B (X)= b BX b Denne kan lett utvides til å gjelde for binære bilder og gråtonebilder: ε B ( f )= f b b B Den eroderte verdien i piksel x er altså minimum av bildet i vinduet definert av strukturelementet B når origo er i x. Copyright Lars Aurdal, NTNU/NR 13

15 Morfologiske operatorer, erosjon og dilasjon Definisjonen som gir oss algoritmen for å beregne en erosjon er: [ε B (X)](x)=min b B f (x + b) Copyright Lars Aurdal, NTNU/NR 14

16 Morfologiske operatorer, erosjon og dilasjon Figur 5: f, f 1, f +1 og ε B ( f ). Copyright Lars Aurdal, NTNU/NR 15

17 Øving 1: Erosjon Generelt om øvingene: På CD-en i underkatalogen ovinger finner dere et antall filer med navn av typen ovingn.m. Ved å skrve ovingn ved matlab kommandoprompten laster dere inn alt som trengs av grunnlagsinformasjon for å kunne gjøre øvingen. Typisk lastes et eller flere bilder etc. Copyright Lars Aurdal, NTNU/NR 16

18 Øving 1: Erosjon Eksempel på øvingsfil: % Dette laster og forbereder bildene for øving 1. i=imread(../cfiber.tif ); figure imshow(i) ig=rgb2gray(i); figure imshow(ig) igt=(ig>150) (ig<90); figure imshow(igt) % For å erodere igt kan du benytte en kommando av typen: % %>>igte=bwmorph(igt, erode ); % % Sjekk også kommandoen imerode() Copyright Lars Aurdal, NTNU/NR 17

19 Øving 1: Erosjon I øving 1 tar vi for oss erosjon. Bildene vi skal bruke for å studere dette er vist under: Figur 6: Bilder til bruk i øving 1. Copyright Lars Aurdal, NTNU/NR 18

20 Øving 1: Erosjon Forsøk å erodere det tersklede bildet med ulike strukturlementer. Forsøk å erodere gråtonebildet med ulike strukturlementer. Vis med et eksempel at erosjon er invariant under translasjon (ikke nødvendig å bruke bildene over). Hva er en antiekstensiv transformasjon? Er erosjon en antiekstensiv operasjon. Copyright Lars Aurdal, NTNU/NR 19

21 Morfologiske operatorer, erosjon og dilasjon Det neste spørsmålet man kan stille når man analyserer et bilde med et strukturelement er: Treffer strukturelementet bildet? Mer presist: Dilasjonen av et sett X med strukturelement B betegnes δ B (X) og er definert som posisjonen til alle piksler x slik at B overlapper med X i minst ett piksel når origo i B plasseres i x: δ B (X)={x B x X /0} Copyright Lars Aurdal, NTNU/NR 20

22 Morfologiske operatorer, erosjon og dilasjon B B X δ B (X) X Figur 7: Et sett, et strukturelement og resultat av dilasjon av settet med strukturelementet. Copyright Lars Aurdal, NTNU/NR 21

23 Morfologiske operatorer, erosjon og dilasjon Husk: Definisjonsligningen for dilasjon: δ B (X)={x B x X /0} Denne kan omskrives ved hjelp av unioner av translaterte sett: δ B (X)= b BX b Copyright Lars Aurdal, NTNU/NR 22

24 Morfologiske operatorer, erosjon og dilasjon Definisjonen basert på unioner av translaterte sett er: δ B (X)= b BX b Denne kan lett utvides til å gjelde for binære bilder og gråtonebilder: δ B ( f )= f b b B Den dilaterte verdien i piksel x er altså maksimum av bildet i vinduet definert av strukturelementet B når origo er i x. Copyright Lars Aurdal, NTNU/NR 23

25 Morfologiske operatorer, erosjon og dilasjon Definisjonen som gir oss algoritmen for å beregne en dilasjon er: [δ B (X)](x)=max b B f (x + b) Copyright Lars Aurdal, NTNU/NR 24

26 Morfologiske operatorer, erosjon og dilasjon Figur 8: f, f 1, f +1 og δ B ( f ). Copyright Lars Aurdal, NTNU/NR 25

27 Øving 2: Dilasjon I øving 2 tar vi for oss dilasjon. Bildene vi skal bruke for å studere dette er vist under: Figur 9: Bilder til bruk i øving 2. Copyright Lars Aurdal, NTNU/NR 26

28 Øving 2: Dilasjon Forsøk å dilatere det tersklede bildet med ulike strukturlementer. Forsøk å dilatere gråtonebildet med ulike strukturlementer. Vis med et eksempel at dilasjon er invariant under translasjon (ikke nødvendig å bruke bildene over). Hva er en ekstensiv transformasjon? Er dilasjon en ekstensiv operasjon. Copyright Lars Aurdal, NTNU/NR 27

29 Øving 2: Dilasjon Hva vil det si at to operatorer er duale? Vis med et eksempel at erosjon og dilasjon er duale operatorer. Copyright Lars Aurdal, NTNU/NR 28

30 Morfologiske operatorer, nok et sidesprang Automatisk tolkning av fingeravtrykk er big business. Et viktig element å ta hensyn til under sammenligning av fingeravtrykk er forgreninger. Hvordan finne disse automatisk? Copyright Lars Aurdal, NTNU/NR 29

31 Morfologiske operatorer, nok et sidesprang Figur 10: Fingeravtrykk og strukturelementet som brukes for å lete etter forgreninger. Copyright Lars Aurdal, NTNU/NR 30

32 Morfologiske operatorer, nok et sidesprang Figur 11: Tersklet fingeravtrykk og erodert fingeravtrykk. Copyright Lars Aurdal, NTNU/NR 31

33 Morfologiske operatorer, nok et sidesprang Figur 12: Fingeravtrykk og fingeravtrykk med overlagret resultat av erosjon. Copyright Lars Aurdal, NTNU/NR 32

34 Morfologiske operatorer, erosjon og dilasjon Dilasjon og erosjon er duale operatorer: ε B = C δ B C Med andre ord: Enhver erosjon av et bilde gir samme resultat som å komplementere resultatet av en dilasjon av det komplementerte bildet. Copyright Lars Aurdal, NTNU/NR 33

35 Morfologiske operatorer, erosjon og dilasjon Erosjon og dilasjon prosesserer altså ikke objekter og deres bakgrunn likt: Erosjon minsker størrelsen på objektene og øker størrelsen på bakgrunnen. Dilasjon øker størrelsen på objektene og minsker størrelsen på bakgrunnen. Erosjon og dilasjon er ikke selv-duale operatorer. Det finne heller ingen invers transformasjon for disse operatorene, de bevarer ikke homotopien til input-bildet. Copyright Lars Aurdal, NTNU/NR 34

36 Morfologiske operatorer, erosjon og dilasjon Erosjon og dilasjon er invariante under translasjon. De bevarer også ordningsrelasjonen mellom bilder: f g { ε( f ) ε(g), δ( f ) δ(g) Av dette følger det også at disse to operasjonene er invariante under terskeldekomposisjon. Copyright Lars Aurdal, NTNU/NR 35

37 Øving 3: Dilasjon, invarians under terskeldekomposisjon I øving 3 tar vi for oss dilasjon og det faktum at dilasjon er invariant under terskeldekomposisjon. Bildet vi skal bruke for å studere dette er vist under: Figur 13: Bilde til bruk i øving 3. Copyright Lars Aurdal, NTNU/NR 36

38 Øving 3: Dilasjon Vis med et eksempel at dilasjon er invariant under terskeldekomposisjon. Copyright Lars Aurdal, NTNU/NR 37

39 Morfologiske operatorer, erosjon og dilasjon Dilasjon distribuerer den punktvise max-operatoren. Erosjon distribuerer den punktvise min-operatoren. δ( i f i ) = i δ( f i ) ε( i f i ) = i ε( f i ) Copyright Lars Aurdal, NTNU/NR 38

40 Morfologiske operatorer, erosjon og dilasjon Komposisjon: δ B2 δ B1 = δ (δ B ˇ B 1 ) 2 ε B2 ε B1 = ε (δ B ˇ B 1 ) 2 I praksis er dette svært viktig: For eksempel betyr det at det å dilatere med et 5 5 strukturelement kan gjøres som to pass av en dilasjon med et 3 3 strukturelement. Copyright Lars Aurdal, NTNU/NR 39

41 Morfologiske operatorer, erosjon og dilasjon Dette kan gjøres ennå bedre: B1 B2 δb2(b1) Figur 14: To elementære strukturelementer og resultatet av å dilatere det ene med det andre. Copyright Lars Aurdal, NTNU/NR 40

42 Øving 4: Komposisjon I øving 4 tar vi for oss komposisjon. Bildet vi skal bruke for å studere dette er vist under: Figur 15: Bilde til bruk i øving 4. Copyright Lars Aurdal, NTNU/NR 41

43 Øving 4: Dilasjon Illustrer komposisjon av strukturelementer ved hjelp av et eksempel. Copyright Lars Aurdal, NTNU/NR 42

44 Øving 5 I bildet under ser du et bilde av karbonfiber-epoxy blanding. Legg merke til at fibrene stort sett er orientert i en retning. Men ikke alle fibrene er orientert slik. Figur 16: Karbonfiber-epoxy blanding. Copyright Lars Aurdal, NTNU/NR 43

45 Øving 5 Hvordan kan man måle den relative andelen av fibre orientert i forskjellige retninger i rommet? Det vil si, hvordan kan man lage et plot noe i retning av følgende: Figur 17: Relativ fordeling av karbonfibre i 12 ulike retninger i rommet. Copyright Lars Aurdal, NTNU/NR 44

46 Morfologiske operatorer, erosjon og dilasjon Ordningsrelasjoner: Erosjonen av et bilde med et strukturelement er mindre enn eller likt dilasjonen av samme bilde med samme strukturelement. Men erosjon er ikke en anti-ekstensiv transformasjon og dilasjon er ikke en ekstensiv transformasjon. Dette er lett å se ved å bruke strukturelementer som ikke inneholder sitt origo. Merk at dersom strukturelementet B inneholder sitt origo gjelder: ε B I δ B B inneholder sitt origo Copyright Lars Aurdal, NTNU/NR 45

47 Morfologiske operatorer, erosjon og dilasjon Figur 18: Et binært bilde f, et strukturelement B som ikke inneholder sitt origo og resultatet av en erosjon av f med B. Copyright Lars Aurdal, NTNU/NR 46

48 Morfologiske operatorer, erosjon og dilasjon Lokal kunnskap: Når strukturelementet passer i definisjonsdomenet til bildet opptrer ingen kanteffekter. Det subsettet av definisjonsdomenet der kantene ikke har noen innflytelse på resultatet er definisjonsdomenet erodert med strukturelementet vi betrakter: ε B ( f D f ) ε B (D f ) = ε B ( f ) ε B (D f ) δ B ( f D f ) δ B (D f ) = δ B ( f ) ε B (D f ) Copyright Lars Aurdal, NTNU/NR 47

49 Morfologiske operatorer, erosjon og dilasjon Dimensjonalitet: Dimensjonalitet for erosjon og dilasjon avhenger av om vi bruker flate eller ikke flate strukturelementer. For en ukjent skalering av intensitetsaksen er dilasjon og erosjon med flate strukturelementer dimensjonale operasjoner. For en ukjent skalering av bildeplanet er hverken erosjon eller dilasjon med flate eller ikke flate strukturelementer dimensjonale operasjoner. Copyright Lars Aurdal, NTNU/NR 48

50 Morfologiske operatorer, erosjon og dilasjon n erosjoner av et sett X med et strukturelement som vist i figuren under er det samme som terskling av den tilsvarende avstandsfunksjonen beregnet på X for alle verdier større enn n: ε n = {x X D 4 (x) > n} = T [n+1,tmax ][D 4 (X)] ε n = {x X D 8 (x) > n} = T [n+1,tmax ][D 8 (X)] Figur 19: Strukturelementene betegnet og i ligningene over. Copyright Lars Aurdal, NTNU/NR 49

51 Morfologiske operatorer, erosjon og dilasjon Figur 20: Et sett X, dettes D 4 avstandstransformasjon og resultatet av en terskling av avstandskartet ved nivå lik 21. Avstand er her beregnet innover i gruppen av hvite piksler fra nærmeste svarte piksel. Copyright Lars Aurdal, NTNU/NR 50

52 Erosjon og dilasjon,- nok et sidesprang En gradient i et bilde er en region i bildet der gråtoneverdiene endrer seg (relativt raskt). I bilder av naturlige scener skjer slike endringer ofte langs grensene av strukturer i scenen. I bildebehandling har det derfor lenge vært antatt at informasjon om disse gradientene og deres posisjon i bildet var viktige for tolkningen av bildet. Det finnes også indisier på at gradientinformasjon er en sentral komponent i det menneskelige synssystemet. Copyright Lars Aurdal, NTNU/NR 51

53 Erosjon og dilasjon,- nok et sidesprang Gradientoperatorer og ulike algoritmer for å detektere kanter i bilder har vært gjenstand for ufattelig mye forskning. Den klassiske operatoren for å finne gradienter i bilder er de såkalte Sobel-operatorene. Sobel-operatorene er fire masker som bildet konvolveres med, resultatet er et nytt bildet der kantene er forsterket. S1 = , S2 = Copyright Lars Aurdal, NTNU/NR 52

54 Erosjon og dilasjon,- nok et sidesprang Figur 21: Opprinnelig bilde, resultat av anvendelse av Sobel-operatorene S 1 og S 2 samt addisjon av disse resultatene. Copyright Lars Aurdal, NTNU/NR 53

55 Erosjon og dilasjon,- nok et sidesprang Morfologiske gradientoperatorer er et alternativ til de klassiske operatorene for beregning av gradienter. Morfologiske gradientoperatorer er morfologiske operatorer som forsterker variasjoner i pikselintensitet i et nabolag definert av strukturelementet. Husk: Erosjon og dilasjon returnerer, for en bestemt piksel, henholdsvis min og max av bildet f i et nabolag definert av strukturelementet rundt det aktuelle pikslet. Copyright Lars Aurdal, NTNU/NR 54

56 Erosjon og dilasjon,- nok et sidesprang På grunn av dette er det derfor naturlig å definere de morfologiske gradientoperatorene på bakgrunn av kombinasjoner av erosjonog dilasjonsoperatorene. Tre ulike kombinasjoner benyttes ofte: Differansen mellom dilasjonen og erosjonen av bildet f. Differansen mellom dilasjonen av bildet f og f selv. Differansen mellom f og erosjonen av bildet f. Man benytter bare symmetriske strukturelementer som inneholder sitt origo (dermed blir differansene ikke-negative). Copyright Lars Aurdal, NTNU/NR 55

57 Erosjon og dilasjon,- nok et sidesprang Den grunnleggende morfologiske gradienten kalles Beuchergradienten. Den er definert som differansen av dilasjonen og erosjonen av bildet f med strukturelementet B. Den betegnes ρ: ρ B = δ B ε B Merk at Beucher-gradienten er invariant overfor komplementering: φ = ρc. Det er derfor en selvkomplementær operator. Copyright Lars Aurdal, NTNU/NR 56

58 Erosjon og dilasjon,- nok et sidesprang Figur 22: Opprinnelig bilde og Beucher-gradienten for dette bildet. Copyright Lars Aurdal, NTNU/NR 57

59 Morfologiske operatorer, åpning og lukning Disse operatorene er enkle sammensetninger av erosjon og dilasjon. Motivasjonen er som følger: Erosjon av et bilde vil fjerne alle strukturer som ikke kan inneholde strukturelementet. Men også alle andre strukturer vil bli krympet av erosjonen. Dersom vi gjør en en erosjon og så en dilasjon av et bilde med samme strukturelement vil de strukturene som overlever erosjonen bli gjenskapt av dilasjonen. Dette er en morfologisk åpning. Den omvendte prosessen, dilasjon først, etterfulgt av erosjon med samme strukturelement kalles en morfologisk lukning. Copyright Lars Aurdal, NTNU/NR 58

60 Morfologiske operatorer, åpning og lukning Åpningen γ av et bilde f med strukturelement B betegnes γ B ( f ). Åpningen γ B ( f ) er definert som erosjonen av f med strukturelementet B etterfulgt av dilasjonen av f med det transponerte strukturelementet ˇB: γ B ( f )=δ ˇB [ε B( f )] Copyright Lars Aurdal, NTNU/NR 59

61 Morfologiske operatorer, åpning og lukning Åpningen av et sett X med et strukturelement B kan uttrykkes som unionen av alle strukturelementer som passer i settet: γ B (X)= {B B X} Copyright Lars Aurdal, NTNU/NR 60

62 Morfologiske operatorer, åpning og lukning B B X γ B (X) X Figur 23: Et sett, et strukturelement og resultatet av åpning av settet med strukturelementet. Copyright Lars Aurdal, NTNU/NR 61

63 Morfologiske operatorer, åpning og lukning Figur 24: Tersklet bilde av bergart og resultatet av en erosjon og en dilasjon av erosjonen (åpningen). Copyright Lars Aurdal, NTNU/NR 62

64 Morfologiske operatorer, åpning og lukning Lukningen av et bilde f med strukturelementet B betegnes φ B ( f ). Lukningen φ B ( f ) er definert som dilasjonen av f med strukturelementet B etterfulgt av erosjonen av f med det transponerte strukturelementet ˇB: φ B ( f )=ε ˇB [δ B( f )] Copyright Lars Aurdal, NTNU/NR 63

65 Morfologiske operatorer, åpning og lukning Lukningen av et sett X med et strukturelement B kan uttrykkes som komplementet av unionen av alle strukturelementer som passer i komplementet av settet (settets bakgrunn): φ B (X)=[ {B B X C }] C Copyright Lars Aurdal, NTNU/NR 64

66 Morfologiske operatorer, åpning og lukning B B X φ B (X) X Figur 25: Et sett, et strukturelement og resultatet av lukning av settet med strukturelementet. Copyright Lars Aurdal, NTNU/NR 65

67 Morfologiske operatorer, åpning og lukning Dualitet: En åpning fjerner forgrunnspiksler som ikke kan dekkes av translaterte versjoner av strukturelementet som passer i forgrunnen. En lukning har motsatt effekt: Den legger til de bakgrunnspikslene som ikke kan dekkes av translaterte versjoner av strukturelementet som passer i bakgrunnen. Åpningen av et bilde er ekvivalent med komplementet av lukningen av komplementet av bildet: γ B = C φ B C Copyright Lars Aurdal, NTNU/NR 66

68 Morfologiske operatorer, åpning og lukning Ordningsrelasjoner: Åpning er en antiekstensiv transformasjon (piksler fjernes). Lukning er en ekstensiv transformasjon (piksler legges til). Derfor gjelder følgende relasjon: γ I φ Av dette følger at dersom vi beregner den aritmetiske differansen mellom inputbildet og dets åpning finner vi de pikslene som ble endret av åpningen. Copyright Lars Aurdal, NTNU/NR 67

69 Morfologiske operatorer, åpning og lukning Økning: Både åpning og lukning er økende transformasjoner: f g { γ( f ) γ(g) φ( f ) φ(g) Åpning og lukning bevarer derfor ordningen mellom bilder Copyright Lars Aurdal, NTNU/NR 68

70 Morfologiske operatorer, åpning og lukning Idempotens: Gjentatte anvendelser av åpning og lukning gir ingen endringer i resultatet. Begge transformasjonene er idempotente: γγ = γ φφ = φ Copyright Lars Aurdal, NTNU/NR 69

71 Morfologiske operatorer, flosshatt (top-hat) transformasjoner Flosshattransformasjonen under åpning 1 er definert som differansen mellom bildet f og dets åpning: det vil si at WTH = I γ. WTH( f )= f γ( f ) 1 også kalt hvit flosshattransformasjonen Copyright Lars Aurdal, NTNU/NR 70

72 Morfologiske operatorer, flosshatt (top-hat) transformasjoner Flosshatttransformasjonen under lukning 2 er definert som differansen mellom bildet f s lukning og bildet selv: det vil si at BT H = φ I. BT H( f )=φ( f ) f 2 også kalt svart flosshattransformasjonen Copyright Lars Aurdal, NTNU/NR 71

73 Morfologiske operatorer, flosshatt (top-hat) transformasjoner Figur 26: 1D signal f og dets åpning γ (med B) samt resultatet av en flosshattransformasjon under åpning av f. Copyright Lars Aurdal, NTNU/NR 72

74 Morfologiske operatorer, flosshatt (top-hat) transformasjoner Figur 27: 1D signal f og dets lukning φ (med B) samt resultatet av en flosshattransformasjon under lukning av f. Copyright Lars Aurdal, NTNU/NR 73

75 Morfologiske operatorer, flosshatt (top-hat) transformasjoner Summen av den hvite og svarte flosshatten er en operator som trekker ut alle strukturer i bildet som ikke kan inneholde strukturelementet uansett hva som er deres relative kontrast til omkringliggende strukturer. Denne operatoren kalles den selvkomplementære flosshatten. Den betegnes ρ og kan beregnes som differansen mellom lukningen og åpningen av bildet: ρ = WTH+ BT H = φ γ Copyright Lars Aurdal, NTNU/NR 74

76 Øving 6 Den hvite flosshatt-transformasjonen er svært viktig i forbindelse med bilder der belysningen har vært ujevn. Figur 28: Ujevnt belyst scene. Copyright Lars Aurdal, NTNU/NR 75

77 Øving 6 Hvordan kan man trekke ut teksten i bildet til tross for den ujevne belysningen i bildet i forrige slide? Copyright Lars Aurdal, NTNU/NR 76