Rayleigh-kriteriet. INF 2310 Digital bildebehandling. Hvor små detaljer kan en linse oppløse? Samplingsteoremet (Shannon/Nyquist)

Like dokumenter
Romlig frekvens. INF 2310 Digital bildebehandling. Sampling av kontinuerlige signaler. Samplingsteoremet (Shannon/Nyquist) En kort midtveis-repetisjon

Rayleigh-kriteriet. INF 2310 Digital bildebehandling. Hvor små detaljer kan en linse oppløse? Samplingsteoremet (Shannon/Nyquist)

Gradient-operatorer. 1D Laplace-operator. Laplace-operatoren. INF 2310 Digital bildebehandling. Laplace-operatoren er gitt ved:

INF 2310 Digital bildebehandling

Geometriske operasjoner

Geometriske operasjoner

INF 2310 Digital bildebehandling

INF 2310 Digital bildebehandling

UNIVERSITETET I OSLO

Filtrering i bildedomenet. 2D-konvolusjons-eksempel. 2D-konvolusjon. INF2310 Digital bildebehandling FORELESNING 8

EKSAMEN Løsningsforslag

Lokale operasjoner. Omgivelser/naboskap/vindu. Bruksområder - filtrering. INF 2310 Digital bildebehandling

INF 2310 Digital bildebehandling

EKSAMEN Ny og utsatt Løsningsforslag

Høypassfiltre. INF2310 Digital bildebehandling. Høypassfiltrering med konvolusjon FORELESNING 7 FILTRERING I BILDEDOMENET II

EKSAMEN ny og utsatt løsningsforslag

UNIVERSITETET I OSLO

Høypassfiltre. INF2310 Digital bildebehandling. Høypassfiltrering med konvolusjon FORELESNING 7 FILTRERING I BILDEDOMENET II

INF2310 Digital bildebehandling

INF2310 Digital bildebehandling

TMA4240/4245 Statistikk Eksamen august 2016

Dynamisk programmering. Hvilke problemer? Overlappende delproblemer. Optimalitetsprinsippet

INF 2310 Digital bildebehandling

Dynamisk programmering. Hvilke problemer? Overlappende delproblemer. Optimalitetsprinsippet

ØVINGER 2017 Løsninger til oppgaver

EKSAMEN I FAG SIF5040 NUMERISKE METODER Tirsdag 15. mai 2001 Tid: 09:00 14:00

Illustrasjon av regel 5.19 om sentralgrenseteoremet og litt om heltallskorreksjon (som i eksempel 5.18).

INF 2310 Digital bildebehandling. Rayleigh-kriteriet. Samplingsteoremet (Shannon/Nyquist) Hvor små detaljer kan en linse oppløse?

Alternerende rekker og absolutt konvergens

Balanserte søketrær. AVL-trær. AVL-trær. AVL-trær høyde AVL AVL. AVL-trær (Adelson-Velskii og Landis, 1962) Splay-trær (Sleator og Tarjan, 1985)

INF2310 Digital bildebehandling

Løsningskisse for oppgaver til uke 15 ( april)

Anvendelser. Plass og tid. INF2310 Digital bildebehandling. Eksempler: Plassbehov uten kompresjon. Forelesning 10. Kompresjon og koding I

INF 2310 Digital bildebehandling

INF 2310 Digital bildebehandling

STK desember 2007

Arbeid og potensiell energi

Forelesning nr.3 INF 1411 Elektroniske systemer. Parallelle og parallell-serielle kretser Kirchhoffs strømlov

TALLSVAR. Det anbefales at de 9 deloppgavene merket med A, B, teller likt uansett variasjon i vanskelighetsgrad. Svarene er gitt i << >>.

Arbeid og potensiell energi

INF 2310 Digital bildebehandling

X ijk = µ+α i +β j +γ ij +ǫ ijk ; k = 1,2; j = 1,2,3; i = 1,2,3; i=1 γ ij = 3. i=1 α i = 3. j=1 β j = 3. j=1 γ ij = 0.

Arbeid og potensiell energi

IT1105 Algoritmer og datastrukturer

MoD233 - Geir Hasle - Leksjon 10 2

Appendiks 1: Organisering av Riksdagsdata i SPSS. Sannerstedt- og Sjölins data er klargjort for logitanalyse i SPSS filen på følgende måte:

Statistikk og økonomi, våren 2017

Oppsummering, mai 2014: Sampling og kvantisering Geometriske operasjoner Gåt Gråtone- og histogramoperasjoner F4,5. Segmentering ved terskling

(iii) Når 5 er blitt trukket ut, er det tre igjen som kan blir trukket ut til den siste plassen, altså:

Simpleksmetoden. Initiell basistabell Fase I for å skaffe initiell, brukbar løsning. Fase II: Iterativ prosess for å finne optimal løsning Pivotering

Anvendelser. Kapittel 12. Minste kvadraters metode

Forelesning nr.3 INF 1411 Elektroniske systemer

Notater. Marie Lillehammer. Usikkerhetsanalyse for utslipp av farlige stoffer 2009/30. Notater

Seleksjon og uttak av alderspensjon fra Folketrygden

TMA4265 Stokastiske prosesser

Hovedsakelig fra kap. 3.3 i DIP

Veiledning til obligatorisk oppgave i ECON 3610/4610 høsten N. Vi skal bestemme den fordeling av denne gitte arbeidsstyrken som

INF 2310 Digital bildebehandling FORELESNING 5. Fritz Albregtsen. Pensum: Hovedsakelig 3.3 i DIP HISTOGRAM-TRANSFORMASJONER

Løsningsskisse til eksamen i TFY112 Elektromagnetisme,

Fourieranalyse. Fourierrekker på reell form. Eksempel La. TMA4135 Matematikk 4D. En funksjon sies å ha periode p > 0 dersom

MA1301 Tallteori Høsten 2014

Sparing gir mulighet for å forskyve forbruk over tid; spesielt kan ujevne inntekter transformeres til jevnere forbruk.

Magnetisk nivåregulering. Prosjektoppgave i faget TTK 4150 Ulineære systemer. Gruppe 4: Rune Haugom Pål-Jørgen Kyllesø Jon Kåre Solås Frode Efteland

Tema for forelesningen var Carnot-sykel (Carnot-maskin) og entropibegrepet.

Løsningsforslag ST2301 Øving 8

INF Kap og i DIP

Komprimering av bilder

COLUMBUS. Lærerveiledning Norge og fylkene. ved Rolf Mikkelsen. Cappelen Damm

Løsningsforslag øving 10 TMA4110 høsten 2018

Studieprogramundersøkelsen 2013

Filter-egenskaper INF Fritz Albregtsen

INF2310 Digital bildebehandling

Spinntur 2017 Rotasjonsbevegelse

Eksamen i emne SIB8005 TRAFIKKREGULERING GRUNNKURS

Automatisk koplingspåsats Komfort Bruksanvisning

Oppgave 3, SØK400 våren 2002, v/d. Lund

Auksjoner og miljø: Privat informasjon og kollektive goder. Eirik Romstad Handelshøyskolen Norges miljø- og biovitenskapelige universitet

STK1000 Innføring i anvendt statistikk Eksamensdag: Tirsdag 12. desember 2017

Eksamen ECON 2200, Sensorveiledning Våren Deriver følgende funksjoner. Deriver med hensyn på begge argumenter i e) og f).

INF 2310 Digital bildebehandling

Oppgaver. Multiple regresjon. Forelesning 3 MET3592 Økonometri ved David Kreiberg Vår 2011

Repetisjon av histogrammer

INF 2310 Digital bildebehandling FORELESNING 5. Fritz Albregtsen. Pensum: Hovedsakelig 3.3 i DIP HISTOGRAM-TRANSFORMASJONER

TALLSVAR. Det anbefales at de 9 deloppgavene merket med A, B, teller likt uansett variasjon i vanskelighetsgrad. Svarene er gitt i <<< >>>.

Sorterings- Algoritmer

Dynamisk programmering. Hvilke problemer? Optimalitetsprinsippet. Overlappende delproblemer

INF 2310 Digital bildebehandling

EKSAMEN I FAG SIF8052 VISUALISERING MANDAG 21. MAI 2001 KL LØSNINGSFORSLAG

Investering under usikkerhet Risiko og avkastning Høy risiko. Risikokostnad prosjekt Snøskuffe. Presisering av risikobegrepet

Sluttrapport. utprøvingen av

Objekt-bilde relasjonen. Vinkeloppløsnings-kriterier. Forstørrelse. INF 2310 Digital bildebehandling

IN1 Audio Module. Innføring og hurtigreferanse

KONTINUASJONSEKSAMEN I TFY4210 ANVENDT KVANTEMEKANIKK Fredag 13. august, Tillatte hjelpemidler : K.Rottman, Matematisk formelsamling

TMA4300 Mod. stat. metoder

UNIVERSITETET I OSLO

INF1040-Kompresjon-2. (tekst, bilde, lydsignaler etc.) på en så kompakt måte. at redundant informasjon ikke lagres.

Forelesning 17 torsdag den 16. oktober

UNIVERSITETET I OSLO

Temaer i dag. Repetisjon av histogrammer II. Repetisjon av histogrammer I. INF 2310 Digital bildebehandling FORELESNING 5.

EKSAMEN I TFY4210 ANVENDT KVANTEMEKANIKK Mandag 23. mai, Tillatte hjelpemidler : K.Rottman, Matematisk formelsamling

Transkript:

IN 3 Dgtal bldebehandlng Ralegh-krteret Oppsummerng II ma : Avbldnng Samplng og kvantserng Geometrske operasoner 3 Gråtone- og hstogramoperasoner 45 ltrerng blde-doménet 67 ltrerng rekvens-doménet 89 Kompreson og kodng av blder Segmenterng ved tersklng 3 Morologske operatorer 4 arger og argerom 5 To punkt-klder kan adsklles hvs de lgger slk at sentrum det ene draksonsmønstret aller sammen med den ørste mørke rngen det andre. Vnkelen mellom dem er da gtt ved sn θ. λ / D radaner. Dette er Ralegh-krteret. V kan kke se detaler som er mndre enn dette. - -5 5 6 9.5. IN 3 - A 6 9.5. IN 3 - A vor små detaler kan en lnse oppløse? Vnkeloppløsnngen er gtt ved Tangens tl vnkelen θ er gtt ved λ sn θ. D tg θ s or små vnkler er snθ tgθ θ når vnkelen θ er gtt radaner. > Den mnste detalen v kan oppløse: θ s s D λ sλ.. D D Samplngsteoremet Shannon/Nqust Anta at det kontnuerlge bldet er båndbegrenset dvs. det nneholder kke høere rekvenser enn ma Det kontnuerlge bldet kan rekonstrueres ra det dgtale bldet dersom samplngsraten s /T s er større enn ma altså T s < ½T ma kalles Nqust-raten I prakss oversampler v med en vss aktor or å kunne å god rekonstrukson 6 9.5. IN 3 - A 3 6 9.5. IN 3 - A 4

Ant-alasng Ved ant-alasng erner/demper v de høere rekvensene bldet ør v sampler Kvantserng vert pksel lagres vha. n bter Pkselet kan da nneholde heltallsverder ra tl n - Eks 3 bter: 6 9.5. IN 3 - A 5 6 9.5. IN 3 - A 6 Kvantserngsel Geometrske operasoner Kvantserngsel Summen av hver pksels avrundngsel Kan velge ntervaller og tlhørende rekonstruksonsntensteter or å mnmere denne > Ikke nødvendgvs unorm ordelng Sentrale stkkord: Lagrngsplass ehov or presson/akseptabelt normasonstap ardware-komplekstet eller sske begrensnnger Endrer på pkslenes possoner ørste steg denne prosessen: Transormer pkselkoordnatene tl : T T T og T er ote gtt som polnomer. Merk: remvsnng og vdere analse av det kvantserte bldet kan stlle ulke krav tl presson Sden pkselkoordnatene må være heltall må v deretter bruke nterpolason tl å nne pkselverden gråtonen den ne possonen. 6 9.5. IN 3 - A 7 6 9.5. IN 3 - A 8

Ane transormer Eksempler på enkle transormer - I Transormerer pkselkoordnatene tl : T T Ane transormer beskrves ved: a + a + a b + b + b Transormason a a a b b b Uttrkk Identtet Skalerng s s s s Rotason cosθ -snθ snθ cosθ cosθ-snθ snθ+cosθ På matrseorm: eller 6 9.5. IN 3 - A 9 6 9.5. a a a b b b Uttrkk Translason + + orsontal shear med aktor s s +s Vertkal shear med aktor s s s+ Alternatv måte å nne transormkoesentene Eksempler på enkle transormer - II Transormason IN 3 - A En an transorm kan bestemmes ved å spessere tre punkter ør og etter avbldnngen resultat-bldet nn-bldet Med dsse tre punktparene kan v nne de 6 koesentene; a a a b b b Med lere enn 3 punktpar velger man den transormasonen som mnmerer kvadrat-elen summert over alle punktene. 6 9.5. IN 3 - A 6 9.5. IN 3 - A

orlengs-mappng aklengs-mappng or all '' do g'' a cos θ a -sn θ b sn θ b cos θ or all do rounda +a roundb +b nsde g g end Eksempel: Enkel rotason ved transormen: ltter de possonstransormerte pkselpossonene tl nærmeste pkselposson utbldet. Skrver nnbldets nn g a cos -θ a -sn -θ b sn -θ b cos -θ or alle do rounda +a roundb +b nsde g else g end Samme eksempel som ved orlengs-mappngen. N: rotert med θ ga rotert med -θ gr Resample bldet. er; or hvert utblde-pksel nvers-transormér og velg nærmeste pksel ra nnbldet. or hver pkselposson ut-bldet: ent pkselverd ra nnbldet. 6 9.5. IN 3 - A 3 6 9.5. IN 3 - A 4 aklengs-mappng orts. Trlneær nterpolason Utvdelsen ra D tl 3D kalles trlneær nterpolason og er en lneær nterpolason mellom resultatene av to blneære nterpolasoner. Resultatet er uavhengg av rekkeølgen. 6 9.5. IN 3 - A 5 6 9.5. IN 3 - A 6

Interpolason en sammenlgnng Nærmeste nabo gr D trappeunkson. Dskontnutet mdt mellom punktene. -lneær nterpolason bruker 4 pksler. Dervert er kke kontnuerlg over blde-laten. -kubsk nterpolason gr glattere later. Er mer regnekrevende. ruker 446 pksler. V har at Normalsert hstogram Det normalserte hstogrammet: p kan ses på som en sannsnlghetsordelng or pkselntenstetene Uavhengg av antall pksler bldet 6 9.5. IN 3 - A 7 6 9.5. IN 3 - A 8 Kumulatvt hstogram Lneær avbldng vor mange pksler har gråtone mndre enn eller lk gråtone? Lneær strekkng T [ ] a + b g a + b Normalsert kumulatvt hstogram: Sannsnlgheten or at en tleldg valgt pksel er mndre eller lk gråtone a regulerer kontrasten og b lsheten a>: mer kontrast a<: mndre kontrast Q: Når og hvordan påvrker a mddelverden? b: ltter alle gråtoner b nvåer Negatver: a- b maverd or bldetpe 6 9.5. IN 3 - A 9 6 9.5. IN 3 - A

Endre lsheten brghtness Endre kontrasten Legge tl en konstant b tl alle pkselverdene g Multplsere hver pkselverd med en aktor a: g b g + vs b > alle pkselverdene øker og bldet blr lsere vs b < bldet blr mørkere stogrammet lttes opp eller ned med b Mddelverden endres! hg h a g vs a > kontrasten øker vs a < kontrasten mnker Eks: ruke hele ntenstetsskalaen Q: va sker med mddelverden? hg h 6 9.5. IN 3 - A 6 9.5. IN 3 - A Justerng av µ og σ Logartmske transormasoner Gtt nn-blde med mddelverd µ og varans σ Anta en lneær gråtone-transorm T[]a+b N mddelverd µ T og varans σ T er da gtt ved G T µ T[ ] p aµ + b σ G G Dvs. a + ab + b p a + b aσ T /σ b µ T -aµ V kan altså G G a p p a σ velge ne µ T og σ T beregne a og b anvende T[]a + b på nn-bldet og å et ut-blde med rktg µ T og σ T T G T[ ] p G T[ ] p p Q: vlken av transormasonene tl høre er brukt her? g 3.3 DIP 6 9.5. IN 3 - A 3 6 9.5. IN 3 - A 4

Power-law gamma-transormasoner stogramutevnng hstogram equalzaton Mange bldeproduserende apparater har et nput/outputorhold som kan beskrves som: s c der s er ut-ntensteten ved en nput γ Kan korrgeres ved gråtonetransormen T[] /γ Generell kontrast-manpulason rukervennlg med kun én varabel g 3.6 DIP Mål: Maksmere kontrasten Gøre hstogrammet unormt latt Kumulatve hstogrammet en rett lne Mddel: Global gråtonetransorm; T[] Altså ltte på hele hstogramsøler Tlnærmng ved å spre sølene mest mulg utover det støttede ntenstetsntervallet 6 9.5. IN 3 - A 5 6 9.5. IN 3 - A 6 Algortme or hstogramutevnng or et n m blde med G gråtoner: Lag arra h p c og T av lengde G med ntalverd nn bldets normalserte hstogram Gå gennom bldet pksel or pksel. vs pksel har ntenstet la h[]h[]+ Deretter skalér p[] h[]/n*m G- Lag det kumulatve hstogrammet c c[] p[] c[] c[-]+p[]...g- Sett nn verder transormarra T T[] Round G-*c[]...G- Gå gennom bldet pksel or pksel vs bldet har ntenstet sett ntenstet utbldet tl st[] stogramtlpasnng stogramutevnng gr latt hstogram Kan spessere annen orm på resultathstogrammet:.gør hstogramutevnng på nnbldet nn st.spesser ønsket ntt hstogram gz 3.nn den transormen T g som hstogramutevner gz og nverstransormen T g - 4.Inverstransormer det hstogramutevnede bldet ra punkt ved zt g - s 6 9.5. IN 3 - A 7 6 9.5. IN 3 - A 8

Utregnng av -D konvoluson g + w + w w k w h k k or å regne ut resultatet av en konvoluson or posson : Roter masken 8 grader legg den over bldet slk at mnst en posson overlapper med bldet. Multplser hvert element masken med underlggende pkselverd. Summen av produktene gr verden or g posson. or å regne ut resultatet or alle possoner:ltt masken pksel or pksel og genta operasonene over. V bruker notasonen g h * der * er konvolusons-operatoren Praktske problemer Kan ut-bldet ha samme pksel-representason som nn-bldet? Trenger v et mellom-lager? va gør v langs blde-randen? Anta at bldet er M N pksler Anta at lteret er m n mm + nn + Uberørt av rand-eekt: M-m N-n 33: M-N- 55: M-4N-4 6 9.5. IN 3 - A 9 6 9.5. IN 3 - A 3 va gør v langs randen? Alternatver:. Sett g. Sett g 3. Trunker ut-bldet 4. Trunker konvolusons-masken h 5. Utvd bldet ved relected ndeng 6. Crcular ndeng Et lte tps om konvoluson Når v konvolverer et lter med et blde: Er v nteressert å lage et ntt blde med samme størrelse som nput-bldet. V bruker en av teknkkene ra orrge ol. Når v konvolverer en lter-kerne med en annen lter-kerne: V vl lage eektv mplementason av et stort lter med en kombnason av enkle separable ltre. V beregner resultatet or alle possoner der de to lter-kernene gr overlapp. 6 9.5. IN 3 - A 3 6 9.5. IN 3 - A 3

Egenskaper ved konvoluson Kommutatv *g g* Assosatv *g*h *g*h Dstrbutv *g+h *g + *h Assosatv ved skalar multplkason a*g a*g *ag Kan utnttes sammensatte konvolusoner! Lavpass-ltre Slpper gennom lave rekvenser og demper eller erner høe rekvener. øe rekvenser skarpe kanter stø detaler. Eekt: blurrng eller utsmørng av bldet Utordrng: bevare kanter samtdg som homogene områder glattes. 6 9.5. IN 3 - A 33 6 9.5. IN 3 - A 34 Separable ltre Geometrsk orm: kvadrat rektangel Rektangulære mddelverd-ltere er separable. h 5 [ ] ordel: et raskt lter. Vanlg konvoluson: n multplkasoner og addsoner. stk -D konvolusoner: n multplkasoner og addsoner. 5 Ikke-unormt lavpass-lter Unorme lavpass-ltre kan mplementeres raskt. Ikke-unorme ltre or eksempel: D Gauss-lter: + h ep σ Parameter σ er standard-avvketbredden lterstørrelse må tlpasses σ 6 9.5. IN 3 - A 35 6 9.5. IN 3 - A 36

Rang-ltrerng V lager en en-dmensonal lste av alle pkselverdene nnenor vnduet. V sorterer lsten stgende rekkeølge. V velger en pksel-verd ra en bestemt posson den sorterte lsten Denne pksel-verden er resultatet av ltrerngen og skrves ut tl tlsvarende pksel-posson ut-bldet. Medan-lter g medan av verdene et vndu rundt nn-pkslet. Medan den mdterste verden sortert lste. Vndu: kvadrat rektangel pluss. Rask mplementason kan gøres vha. hstogram med hstogram-oppdaterng etter hvert som vnduet lttes. Et av de mest brukte kant-bevarende stø-ltre. Speselt godt tl å erne mpuls-stø salt og pepper Problemer: Tnne kanter kan orsvnne ørner kan rundes av Obekter kan bl ltt mndre Valg av vndus-størrelse og orm er vktg! 6 9.5. IN 3 - A 37 6 9.5. IN 3 - A 38 Medan og hørner øpass-ltere Slpper gennom høe rekvenser. Demper eller erner lav-rekvente varasoner. Med kvadratsk vndu rundes hørnet av Med pluss -vndu bevares hørnet Eekt: erner langsomt varerende bakgrunn ramheve kanter lner og skarpe detaler. 6 9.5. IN 3 - A 39 6 9.5. IN 3 - A 4

IN 3 - A 4 øpass-ltre Et høpass-lter må ha postve vekter mdten og negatve vekter lenger ut. V lar summen av vektene være null. voror er dette lurt? vs v lar mddelverden av ut-bldet bl null må noen deler av ut-bldet være <. Det er ngen god de å bentte g. or ramvsnng skaler g og legg tl en konstant slk at v år postve pkselverder. 8 6 9.5. IN 3 - A 4 Noen gradent-operatorer - I Pel derence Separated pel derence Roberts-operatoren 6 9.5. IN 3 - A 43 Noen gradent-operatorer - II Prewtt-operatoren Sobel-operatoren re-chen-operatoren 6 9.5. IN 3 - A 44 g g og gradent-magntuden G V nner de horsontale kantene: eregn g * V nner de vertkale kantene: eregn g * eregn gradent-magntude og retnng: + tan g g g g G θ Gradent-magntude Gradent retnng 6 9.5.

IN 3 - A 45 Laplace-operatoren Laplace-operatoren er gtt ved: Den endrer ortegn der har et nleksons-punkt / vendepunkt. har to ekstremverder det v passerer en kant markerer kant-posson. Kantens eksakte posson nnes ved nullgennomgangen. Dette gr kke brede kanter. V nner bare magntude kke retnng. + - 5 5 smooth [- -] [- -] 6 9.5. IN 3 - A 46 lere Laplace-operatorer Merk at Laplace-operatorene kan uttrkkes som senter-verd mnus et veet mddel over et lokalt naboskap. D D pluss D kvadrat + + + 3 5 4 9 8 6 9.5. IN 3 - A 47 Laplace vs. Sobel Sobel-ltrert > bred kant Laplace-ltrert > dobbelt-kant 6 9.5. IN 3 - A 48 ra Laplace tl LoG V gorde gradent-operatorene stø-robuste ved å bgge nn en lavpassltrerng. Eksempel: Sobel-operator V kan gøre det samme med Laplace-operatoren V bruker et Gauss-lter G Og sden konvoluson er kommutatv år v Der LoG er resultatet av å anvende Laplace-operatoren på en Gauss-unkson. [ ] [ ] h h LoG G G 6 9.5.

Cann s algortme I Cann s algortme gøres kant-lokalserng slk: Tnnng non-mamal suppresson: vs et pksel har en nabo med høere pkselverd settes pkselverden ned. sterese-tersklng to terskler T h og T l Vanskelg å nne en god gradent-terskel or hele bldet.. Merk alle pksler der G >T h. Scan alle pksler der G [T l T h ] 3. vs et slkt pksel er nabo tl et merket pksel så merkes dette pkselet også. 4. Genta ra trnn tl konvergens. Tersklng vs v har grunn tl å anta at obektene.eks. er lsere enn bakgrunnen kan v sette en terskel T og lage oss et bnært ut-blde g ved mappngen: hvs g hvs T > T Da har v ått et ut-blde g med bare to mulge verder. Med rktg valg av T vl nå alle pksler med g være obekt-pksler. g 6 9.5. IN 3 - A 49 6 9.5. IN 3 - A 5 Klasskasonsel ved tersklng Anta at hstogrammet er en sum av to ordelnger bz og z b og er normalserte bakgrunns- og orgrunns-hstogrammer. La og være a pror sannsnlghet or bakgrunn og orgrunn + Det normalserte hstogrammet tl bldet kan da skrves p z b z + z Sannsnlghetene or å elklasssere et pksel gtt en terskelverd t nner v ra de normalserte ordelngene: E E t t t z dz b z dz Den totale elen V har unnet andelen elklasskason hver ordelng. Den totale elen nner v ved å multplsere med a pror sannsnlghetene or orgrunn og bakgrunn: E t E t + E t Legges terskelen veldg høt eller veldg lavt blr elen stor. Det er rmelg å anta at elen har et mnmum or en bestemt verd t T. 6 9.5. t IN 3 - A 5 6 9.5. IN 3 - A 5 t z dz + t b z dz

nn den T som mnmerer elen E t z dz + b z dz Derverer Et mhp. t vha. Lebntz regel or dervason av ntegraler. Setter den derverte lk og år: de t dt t Merk at dette er en generell løsnng som gr mnst el. Det er ngen restrksoner mht. ordelngene b og!! t T b T VIKTIG!!! Det er IKKE skærngen mellom de normalserte hstogrammene v er ute etter! Det er skærngen mellom de a pror-skalerte normalserte hstogrammene som gr rktg terskelverd!!! vlket hstogram? 6 9.5. IN 3 - A 53 6 9.5. IN 3 - A 54 orskellge standardavvk? vs standardavvkene de to Gauss-ordelngene er orskellge og skærngspunktene mellom ordelngene skalert med a pror sannsnlghet lgger nnenor gråtoneskalaen bldet En terskelverd or hvert skærngspunkt. Det er bare mellom de to tersklene at lertallet av pkslene er bakgrunnspksler! 3 8 6 4 3 4 48 56 vor lgger optmal terskel? V har en annengradslgnng T: σ σ ln σ T + µ σ µ σ T + σ µ σ µ + σ µ σ vs standard-avvkene de to ordelngene er lke σ σ σ år v en enklere lgnng: µ µ T µ + µ µ µ + σ ln c µ + µ σ T + ln µ µ vs a pror sannsnlghetene og er omtrent lke eller hvs σ har v en veldg enkel løsnng: µ + µ T 6 9.5. IN 3 - A 55 6 9.5. IN 3 - A 56

En enkel tersklngs-algortme Start med terskel-verd tmddelverden tl alle pkslene bldet. nn mddelverden µ t av alle pksler som er mørkere enn terskelen nn mddelverden µ t av alle pksler som er lsere enn terskelen. La n terskel-verd være t µ t + µ t Genta de to punktene ovenor tl terskelen kke ltter seg mer. Dette kalles Rdler og Calvard s metode vlke betngelser må være opplt or at metoden skal vrke? Otsu s metode - motvason Anta at v har et gråtoneblde med G gråtoner med normalsert hstogram p. Anta at bldet nneholder to populasoner av pksler slk at pkslene nnenor hver populason er noenlunde lke mens populasonene er orskellge. Målsettng: V vl nne en terskel T slk at hver av de to klassene som oppstår ved tersklngen blr mest mulg homogen mens de to klassene bl mest mulg orskellge. Klassene er homogene: varansen hver av de to klassene er mnst mulg. Separasonen mellom klassene er stor: avstanden mellom mddelverdene er størst mulg. 6 9.5. IN 3 - A 57 6 9.5. IN 3 - A 58 Otsu s metode; oppsummerng Gtt et NM pkslers blde med G gråtoner. nn bldets hstogram hk k..g-. nn bldets normalserte hstogram: h k p k k... G MN k eregn kumulatvt normalsert hstogram: P k p k... G eregn kumulatv mddelverd µk: eregn global mddelverd µ: eregn varansen mellom klassene σ k: nn terskelen T der σ k har stt maksmum. eregn separabltetsmålet ηt: µ k p k σ k µ k... G G [ µ k µ P k ] P k P k p σ T η T η T σ Tot Adaptv tersklng ved nterpolason Globale terskler gr ote dårlg resultat. Globale metoder kan benttes lokalt. Dette vrker kke der vnduet bare nneholder en klasse! Oppskrt: NIVÅ I: Del opp bldet del-blder. or del-blder med b-modalt hstogram: nn lokal terskelverd T c og tlordne den tl senterpkselet del-bldet. or del-blder med un-modalt hstogram: nn lokal terskelverd ved nterpolason. NIVÅ II: Pksel-or-pksel nterpolason: Gå gennom alle pksel-possoner bestem adaptv terskelverd T ved nterpolason mellom de lokale terskelverdene T c. Terskle så hvert pksel bldet terskelverdene T. 6 9.5. IN 3 - A 59 6 9.5. IN 3 - A 6

Tre ntegraler gr RG Ls ra en klde med spektralordelng Eλ treer et obekt med spektral releksonsunkson Sλ. Relektert ls detekteres av tre tper tapper med spektral lsølsomhetsunkson q λ. Tre analoge sgnaler kommer ut av dette: R G E λ S λ q R E λ S λ q E λ S λ q λ dλ G λ dλ λ dλ RG prmærarger Commson Internatonale de l Eclarage CIE The Internatonal Commson o Illumnaton har denert prmærargene: lå: 435.8 nm Grønn: 546. nm Rød: 7 nm 6 9.5. IN 3 - A 6 6 9.5. IN 3 - A 6 eskrvelse av arger RG-kuben En arge kan beskrves på orskellge måter kalles argerom RG SI ue Saturaton Intenst CMY Can Magenta Yellow pluss mange lere.. SI er vktg or hvordan v beskrver og skller arger. I Intenstet: hvor ls eller mørk er den S saturaton/metnng: hvor sterk er argen domnerende arge bølgelengde og S beskrver sammen argen og kalles kromatstet blå magenta Gråtoneblder: rgb svart rød gul hvt can grønn 6 9.5. IN 3 - A 63 6 9.5. IN 3 - A 64

RG og CMY ue Saturaton Intenst SI RG og CMY er prnsppet sekundærarger or hverandre. hvt ue: ren arge - gr bølgelengden det elektromagnetske spektrum. S can grønn gul rød blå magenta I er vnkel og lgger mellom og π: Rød: grønn: π/3 blå 4π/3 gul: π/3 can π magenta 5π/3 vs v skalerer -verdene tl 8-bts verder vl Rød: grønn: 85 blå 7 gul: 4 can 7 magenta 3. svart 6 9.5. IN 3 - A 65 6 9.5. IN 3 - A 66 argeblder og argetabeller RG kan lagres med lke mange bter or r g b.eks 8 + 8 + 8 Selv 3 + 3 + 3 9 bter gr oss 8 8 8 5 kombnasoner men bare 8 orskellge nvåer av rødt grønt og blått og dermed også bare 8 orskellge gråtoner. Et scene med mange nanser av én arge vl da se lle ut! voror? Jo ord denne argen bare år 8 orskellge nanser! Det er kke skkert at alle de 5 argene nnes bldet. Alternatvt kan man bruke 8 bter og argetabeller. ver rad tabellen beskrver en r g b-arge med 4 bter. Tabellen nneholder de 56 argene som best beskrver bldet. I blde-len lgger pkselverdene som tall mellom og 55. Når v skal vse bldet slår v bare opp samme rad som pkselverden og nner de tlsvarende r g b-verdene. stogramutevnng av RG-blder stogramutevnng på hver komponent RG uavhengg av hverandre Ote dårlg resultat can Et bedre alternatv er å bentte SI: Transormér bldet ra RG tl SI Gør hstogramutevnng på I- komponenten Transormer SI n tlbake tl RG grønn S hvt gul rød blå magenta I svart 6 9.5. IN 3 - A 67 6 9.5. IN 3 - A 68

Tersklng av argeblder - I Anta at v har observert samme scene på lere bølgelengder. V kan da utøre tersklng basert på to-dmensonale tre-dmensonale eller mult-dmensonale hstogrammer Enkel metode: : estem terskler uavhengg or hver kanal. : Kombner alle segmenterte kanaler tl ett blde. Dette svarer tl at v har delt opp.eks. RG-rommet bokser. Tersklng av argeblder - II En mer kompleks metode: Velg et punkt det multdmensonale rommet som reeranse.eks. R G Terskle basert på avstand ra dette reeransepunktet. d R + G + [ ] [ ] [ ] R G Slk at hvs d dma g hvs d > dma Dette denerer en kule med radus d ma omkrng punktet R G. Kan lett generalseres tl ellpsode med orskellge avstands-terskler RG d [ R ] [ G ] [ ] Merk at da er hvs d g hvs d > R d R G + + dg d 6 9.5. IN 3 - A 69 6 9.5. IN 3 - A 7 Tersklng SI Transormer ra RG tl SI. Anta at v vl segmentere ut de delene av bldet som ar en gtt arge Er over en gtt metnngs-terskel S Lag en maske ved å terskle S- bldet velg en percentl Multplser -bldet med masken. Velg et ntervall som svarer tl ønsket arge. usk at er srkulær! Kontakt oss vs du lurer på noe IN3-pensum e-post vs du tenker på lere kurs dgtal bldeanalse vs du tenker på å ta en Master-oppgave Takk og lkke tl med eksamen!!! 6 9.5. IN 3 - A 7 6 9.5. IN 3 - A 7