Viktige Fourier-transform par. Konvolusjons-teoremet. 2-D Diskret Fourier-Transform (DFT) INF 2310 Digital bildebehandling
|
|
- Stina Sørensen
- 7 år siden
- Visninger:
Transkript
1 - iskret Forier-Transform FT INF 3 igital bildebehandling FILTRERING I FREKVENS-OMÈNET II Konolsjons-teoremet Lapass- øypass- og Båndpass-filter esign a filtre i frekens-doménet Rask implementasjon a konolsjons-filtre GW: ikke efinisjon: F jθ MN ette kan også skries: F MN cosθ + j sinθ Iners transform: f x y e M N x y f x y M N x y f x y e jπ x / M + y / N [ cosπ x / M + y / N j sin π x / M + y / N ] M N F e jπ x / M + y / N F9.3.8 INF 3 F9.3.8 INF 3 Viktige Forier-transform par Sin Cos Firkant Gass Impls Konolsjons-teoremet f x y h x y F Konolsjon i bilde-doménet Mltiplikasjon i frekens-doménet Ff*h F f x y h x y F Mltiplikasjon i bilde doménet Konolsjon i frekens-doménet Ff h F* Tilsarende for korrelasjon men her brkes kompleks konjgert Ff h F * Ff * h F F9.3.8 INF 3 3 F9.3.8 INF 3 4
2 Brk a konolsjons-teoremet - I Filtrering i frekens-doménet Alle konolsjons-filtre kan implementeres enten i bilde-doménet eller i frekens-doménet. ette åpner to nye opsjoner for filtrering:. Utfør filtrering raskt i frekens-doménet for filtre med store filtermasker. esign a filtre i frekens-doménet: A: Lapass B: øypass C: Båndpass/båndstopp : Notch filtre F9.3.8 INF 3 5 gxy fxy * hxy G F F9.3.8 INF 3 6 Filtrering i frekens-doménet. Mltipliser bildet med - x+y for å sentrere transformen.. Beregn F ed hjelp a FT 3. Mltipliser F med et filter 4. Beregn iners FT a resltatet fra 3 5. Finn real-delen fra Mltipliser resltatet med - x+y Noen detaljer er Forier-transformen a et romlig filter. ette kalles en filter transfer fnction. Finnes ed FT a et romlig filter hxy esignes direkte i frekens-doménet. Enkle filtertyper som lapass øypass Båndpass båndstopp designes natrlig i frekens-doménet. F9.3.8 INF 3 7 F9.3.8 INF 3 8
3 ordan mltipliserer i komplekse tall F beregnes ed en pnkt-for-pnkt mltiplikasjon IKKE matrise-mltiplikasjon I Matlab; brk F.* for å mltiplisere hert element i F med hert element i F er kompleks amplitde og fase kan ære et komplekst tall men : e fleste filtrene i brker har fase. Matlab il håndtere dette for deg men pass på his d implementerer mer spennende filtre i andre programpakker! Opsjon : -design filtret i bilde-doménet filtrér i frekens-doménet Vi har en filter-maske hxy i bilde-doménet Men i il tføre filtreringen i frekens-doménet:. Beregn FT a bildet mltiplisert med - x+y.. I bilde-domenet: plasser filter-koeffisientene sentrert i en tom matrise a størrelse MN ed å: Lage en matrise hxy a størrelse MN med bare nller. Sett inn filter-koeffisientene i h sentrert ed M/N/. 3. Beregn ed FT a filteret hxy. 4. Mltipliser element for element i frekens-doménet. 5. Transformér tilbake med iners FT IFT og mltipliser med - x+y. Merk at filtret og bildet må ha samme størrelse. Merk at de er begge sentrert. F9.3.8 INF 3 9 F9.3.8 INF 3 Nll-tidelse for å nngå wrap arond feil Siden Forier-transformen fortsetter at bildet er periodisk får i feil ed bildekantene his i ikke nlltider bildet. Vi trenger bildestørrelser som er toer-potenser for å brke FFT-algoritmer Fast Forier transform Tommelfinger-regel: Finn PN- QN- nlltid til bildestørrelse toerpotens. Matlab-algoritme for FT filtrering. Finn padding-parametre for bildet: PQ paddedsizesizef;. Finn Forier-transformen med padding: F fftf PQ PQ; 3. Generer en filter-fnksjon a størrelse PQxPQ. Enten ed FT a en konolsjons-kjerne. Eller ed design i frekens-doménet. is F er sentrert så må også sentreres. brk fftshift; his nødendig 4. Mltipliser: G.*F; 5. Finn real-delen a den inerse FFT a G: g realifftg; 6. Crop tilbake til original størrelse: g g:sizef :sizef; F9.3.8 INF 3 F9.3.8 INF 3
4 Eksempel: Middelerdi-filter Template matching med FFT IFT * x fftshiftf IFT IFT Problem: har en template hxy a et objekt fra et bilde. Ønsker å finne forekomster a objektet i et annet bilde fxy. Løsning: Korreler templat og bilde ed g h f øye erdier i g sarer til mlig match med template. Korreler i frekens-domenet his templaten er stor! Max sarer til i templaten. F9.3.8 INF 3 3 F9.3.8 INF 3 4 Når er filtrering raskere i frekens-doménet? fxy har dimensjon N N filter-kjernen n n. Fordeler ed filtrering i frekens-doménet Beregning med Fast Forier Transform er ON log N N antall pnkter. Konolsjon i bilde-doménet er OMN MN antall pnkter i hert bilde. en eksakte filterstørrelsen der filtrering er raskere i frekens-doménet ahenger a implementasjonen. En sammenligning i - Brigham iste at frekensfiltrering ar raskere når filtret hadde 3 koeffisienter. Vrder filtrering i frekens-doménet for filtre større enn 9x9 his hastighet er et esentlig tema. Konolsjon i frekens-doménet raskere for store filtre M>9x9 F9.3.8 INF 3 5 F9.3.8 INF 3 6
5 Brk a konolsjons-teoremet -II Alle konolsjons-filtre kan implementeres enten i bilde-doménet eller i frekens-doménet. ette åpner to nye opsjoner for filtrering:. Utfør filtrering raskt i frekens-doménet for filtre med store filtermasker. esign a filtre i frekens-doménet: A: Lapass B: øypass C: Båndpass/båndstopp : Notch filtre F9.3.8 INF 3 7 Opsjon : Filterdesign i frekens-doménet A: Lapass-filtre Bare lae frekenser < kalt ct-off frekens beholdes Enkelt også kalt ideelt lapass filter: > Astanden fra et pnkt til origo M/N/ er gitt ed [ M / + / ] / N ette filtret har noen ønskede effekter som gjør at i normalt ikke brker det.. F9.3.8 INF 3 8 Et ideelt lapass-filter Parameteren For et NxN bilde er relatert til N/ Nyqist-frekensen: N/ Alternatit kan i reskalere til r / N/ r :. Velg r r N. Finn r 3. Sett inn i ligningene for F9.3.8 INF 3 9 F9.3.8 INF 3
6 Filteret i bilde-doménet Eksempel ideelt lapass IFT hxy Original r. r.3 Bilde-filteret blir en trnkert sinc-fnksjon ette filteret il gi ringing rndt pnkter kanter og linjer. Ringing er lett synlig i de to bildene til høyre. F9.3.8 INF 3 F9.3.8 INF 3 a skyldes ringingen? To ideelle lapass-filtre Et ideelt lapass-filter transformert til bilde-doménet Merk at filterprofilen har negatie erdier. Firkant-filter i bilde-doménet: hx f*h Filtret ligner på et Mexican-hat filter Laplace-of-Gassian. fft a for ideell lapass - profil for ideell lapass Radis og antall sirkler er omendt proporsjonal med ctoff -freqensen. La ctoff gir stor ringradis i bilde-doménet. Ideelt lapass-filter i frekens-doménet: hx f*h Konolsjon m/ trappe-kant Konolsjon m/ trappe-kant F9.3.8 INF 3 3 F9.3.8 INF 3 4
7 F9.3.8 INF 3 5 Ringing og impls-respons hxy i bilde-doménet kalles filterets impls-respons i signalbehandling is i anender filtetet på en - impls il responsen ære eksakt lik filter-koeffisientene. ette gjelder for alle filtrene i diskterer her. h f h f F9.3.8 INF 3 6 Forier-spektra og power Power-spektret er gitt ed Totalt power i bildet er is filtret er sentrert il en sirkel med radis r omsltte α prosent a massen nder bildefnksjonen: der i smmerer oer erdier a innenfor eller på sirkelen. ette gir en alternati måte å elge ctoff -frekens: slik at x % power blir beart. M N M N F P PT PT P / α I R F P + F9.3.8 INF 3 7 Radis og 46 F9.3.8 INF 3 8 Tilsarende lapass-filtrerte bilder Original 3 6
8 Btterworth lapass-filter Btterworth lapass-filtre a flere ordener + / efinisjon: er astanden fra til er ctoff -frekensen n er filtrets orden [ ] n beskrier det pnktet der.5 La filter-orden n liten: atar langsomt: lite ringing øy filter-orden n stor: atar raskt: mer ringing Fordeler: Redserer ringing sel om ctoff -frekens er klart definert Kompromiss mellom ringing og skarphet i ctoff. F9.3.8 INF 3 9 F9.3.8 INF 3 3 Romlig representasjon a BLPF ILPF mot BLPF n samme ctoff F9.3.8 INF 3 3 F9.3.8 INF 3 3
9 Btterworth lapass-filtreringer Gassisk lapass-filter frekens ILPF r. e / σ n4 n6 BLPF r. n F9.3.8 INF 3 33 F9.3.8 INF 3 34 Gassisk lapass-filter bilde ILPF BLPFn GLPF; samme ctoff Man kan ise at iners Forier-transform a en Gass-fnksjon også er en Gass-fnksjon. Ae / σ h x πσae πσ x Merk relasjonen mellom standard-aikene i de to doménene: is er bred σ er stor så er hx smal is er smal så er hx bred Et Gassisk filter forårsaker ingen ringing i bildet. F9.3.8 INF 3 35 F9.3.8 INF 3 36
10 ilket lapass-filter skal d elge? Opsjon : Filterdesign i frekens-doménet B: øypass-filter Ideelt høypass-filter: hp >. eller hp lp Gass-filtre sikrer deg mot ringing. ette kan ære ekstremt iktig i noen applikasjoner! Ønsker d bedre kontroll med oergangen mellom lae og høye frekenser: brk Btterworth. øyere orden il gi ringing. Ideelt lapass brkes nesten ikke! Btterworth høypass-filter: hpb + Gassisk høypass-filter: hpg e [ / ] n / F9.3.8 INF 3 37 F9.3.8 INF 3 38 Ideelt Btterworth og Gassisk høypass-filtre Eksempel ideelt høypass F9.3.8 INF 3 39 F9.3.8 INF 3 4
11 Eksempel Btterworth høypass Eksempel Gassisk høypass F9.3.8 INF 3 4 F9.3.8 INF 3 4 ordan filtrerer i bort en sinsoid? Opsjon : Filterdesign i frekens-doménet C: Båndpass og båndstopp filtre Båndpass filter: bearer kn energien i et gitt frekens-bånd < low high > eller < -W/ + W/> W er bredden på båndet er senter-frekensen radielt. Båndstopp filter: fjerner all energi i et gitt frekens-bånd < low high > F9.3.8 INF 3 43 F9.3.8 INF 3 44
12 F9.3.8 INF 3 45 Båndstopp-filtre Ideelt Btterworth Gassisk + > + < if - if if W W W W bs n bs W + B W bsg e F9.3.8 INF 3 46 Plot a båndstopp-filtre F9.3.8 INF 3 47 Eksempel på båndstopp-filtrering F9.3.8 INF 3 48 Båndpass-filtre efinert ed bs bp Original Resltat a båndpass-filtrering
13 Eksempel: diskrete frekenser skal filtreres ordan kan i filtrere bort bare de ønskede toppene i spektret? Opsjon : Filterdesign i frekens-doménet : Notch -stop filtre Stopper frekenser i et definert naboskap omkring en senter-frekens. Notch hakk innsnitt. Eksempel: periodisk støy som ises som topper eller linjer i spektret. Scanlinje-støy rastreringsstøy mosaikk-støy interferens... Filteret må ære symmetrisk om origo. Et ideelt notch -stop filter med radis og sentra - - : n his ellers / [ M / + N / ] [ M / + + N / + ] / eller F9.3.8 INF 3 49 F9.3.8 INF 3 5 Btterworth og Gass notch -stop filtre Utidet notch -filter Btterworth a orden n: Gass: ng + e is blir dette høypass-filtre. Notch -pass filter: n np ns En skanner har gitt horisontale striper i bildet. or i spektret ser i dette? ette ligner wraparond error. Stripene kan ikke fjernes på samme måte! ordan kan stripene fjernes? Lag en binær notch i frekens-domenet. Glatt t filtret ed konolsjon i frekens-domenet. Mltipliser med original-spektret. Iners Forier-transform gir et restarert bilde. Originalbilde fxy Notch filter Spektrm a F Restarert bilde gxy F9.3.8 INF 3 5 F9.3.8 INF 3 5
14 Oppsmmering Forier amplitde-spektret er nyttig for å se hilke frekenser som finnes i bildet. sk hordan i isaliserer spektret og hordan typiske spektra ser t. Alle konolsjons-filtre kan implementeres i Forierdoménet se konolsjons-teoremet. Rask implementasjon a store romlige konolsjonskjerner er mlig i frekens-doménet. Filtre kan designes i Forier-doménet: Lapass høypass båndpass/båndstopp notch. Btterworth eller Gass-filtre bør brkes ikke ideelle filtre pga. ringing. F9.3.8 INF 3 53 En liten test... Forier-transformen a en firkant-profil er en sinc-fnksjon. a er Forier-transformen a en trekant-profil? int nr : ordan kan d prodsere en trekant-profil? int nr : sk konolsjons-teoremet : Ff*h F F9.3.8 INF 3 54
Viktige Fourier-transform par. Konvolusjons-teoremet. 2-D Diskret Fourier-Transform (DFT) INF 2310 Digital bildebehandling
- iskret Fourier-Transform FT INF 3 igital bildebehandling FILTRERING I FREKVENS-OMÈNET II Konolusjons-teoremet Lapass- øypass- og Båndpass-filter esign a filtre i frekens-doménet Rask implementasjon a
DetaljerEksempel: Ideelt lavpassfilter
Filterdesign i frekvensdomenet Lavpassfiltre Romlig representasjon av ideelt lavpassfilter Slipper bare gjennom lave frekvenser (mindre enn en grense D 0 som kalles filterets cut-off-frekvens) I signalbehandling
DetaljerBasisbilder - cosinus. Alternativ basis. Repetisjon Basis-bilder. INF april 2010 Fouriertransform del II. cos( )
INF 30 0. april 00 Fouriertransform del II Kjapp repetisjon Bruk av vinduer Konvolusjonsteoremet Filtre og filtrering i frekvensdomenet Eksempel: 3 5 4 5 3 4 3 6 Repetisjon Basis-bilder Sort er 0, hvit
DetaljerIntroduksjon. «Diskret» sinus/cosinus i 1D. Funksjonen sin(θ) INF april 2010 Fourier -- En annen vinkling på stoffet i kapittel 4
Introduksjon INF 2310 13. april 2010 Fourier -- En annen vinkling på stoffet i kapittel 4 Fourier: Vi kan uttrykke ethvert bilde som en vektet sum av sinus- og cosinus-signaler med ulik frekvens og orientering
Detaljer( x+ π 2) Bakgrunn: Sinus og cosinus. Bakgrunn: Samplet sinus i 1D. Bakgrunn: Samplet sinus i 2D. Bakgrunn: Sinus i 2D. sin( x)=cos.
Bakgrunn: Samplet sinus i 1D Bakgrunn: Sinus og cosinus En generell samplet sinusfunksjon kan skrives som: y(t) = A sin(2πut/n + φ) t : tid; 0, 1,..., N-1 A : amplitude u : antall hele perioder* N : antall
DetaljerBasisbilder - cosinus v Bildene
Repetisjon Basis-bilder 737 Midlertidig versjon! INF 3 9 mars 7 Diskret Fouriertransform del II Ortogonal basis for alle 4x4 gråtonebilder Kjapp repetisjon Konvolusjonsteoremet Filtre og filtrering i frekvensdomenet
DetaljerLøsning 1med teori, IM3 høst 2011.
Løsning med teori, IM høst 0 Oppgae a) Vi obsererer at ttrkket er bestemt og i ndersøker det først langs koordinataksene Langs - aksen er = 0 Innsatt gir dette sin( ), 0 Langs - aksen sin( ) cos( ) er
DetaljerINF mars 2017 Diskret Fouriertransform del II
INF230 29. mars 207 Diskret Fouriertransform del II Kjapp repetisjon Konvolusjonsteoremet Filtre og filtrering i frekvensdomenet Bruk av vinduer 207.03.29 INF230 / 40 Repetisjon Basis-bilder Sort er 0,
DetaljerLøsning 1 med teori, IM3 høst 2012.
Løsning med teori, IM3 høst Oppgae a) Vi obsererer at ttrkket er bestemt og i ndersøker det først langs koordinataksene Langs - aksen er Innsatt gir dette sin( ), Langs - aksen er Innsatt gir dette sin(
DetaljerFiltrering i Frekvensdomenet II
Filtrering i Frekvensdomenet II Lars Vidar Magnusson March 7, 2017 Delkapittel 4.8 Image Smoothing Using Frequency Domain Filters Delkapittel 4.9 Image Sharpening Using Frequency Domain Filters Low-Pass
DetaljerFiltrering i Frekvensdomenet III
Filtrering i Frekvensdomenet III Lars Vidar Magnusson March 13, 2017 Delkapittel 4.9.5 Unsharp Masking, Highboost Filtering, and High-Frequency-Emphasis Filtering Delkapittel 4.10 Unsharp Masking og Highboost
DetaljerFilter-egenskaper INF Fritz Albregtsen
Filter-egenskaper INF 60-04.03.2002 Fritz Albregtsen Tema: Naboskaps-operasjoner Del 2: - Lineær filtrering - Gradient-detektorer - Laplace-operatorer Linearitet H [af (x, y) + bf 2 (x, y)] ah [f (x, y)]
DetaljerINF2310 Digital bildebehandling FORELESNING 9 FOURIER-TRANFORM II. Andreas Kleppe
INF230 Digital bildebehandling FORELESNING 9 FOURIER-TRANFORM II Andreas Kleppe Kort repetisjon av forrige mandagsforelesning Konvolusjonsteoremet og bruk av dette: Design av konvolusjonsfiltre med bestemte
DetaljerRepetisjon: Standardbasis
INF230 Digital bildebehandling FORELESNING 9 FOURIER-TRANFORM II Ole Marius Hoel Rindal, foiler av Andreas Kleppe Kort repetisjon av forrige mandagsforelesning Konvolusjonsteoremet og bruk av dette: Design
DetaljerINF mars 2017 Fourier I -- En litt annen vinkling på stoffet i kapittel 4
INF 2310 22. mars 2017 Fourier I -- En litt annen vinkling på stoffet i kapittel 4 I dag: Sinus-funksjoner i 1D og 2D 2D diskret Fouriertransform (DFT) Mandag 27. mars: Supplementsforelesning holdt av
Detaljersin(2 ui/n) starter på 0 og repeteres u ganger per N samples. cos(2 ui/n) starter på 1 og repeteres u ganger per N samples
0700 Foreløbig versjon! INF 0 mars 07 Fourier I -- En litt annen vinkling på stoffet i kapittel I dag: Sinus-funksjoner i D og D D diskret Fouriertransform (DFT) Introduksjon I/II Et gråtonebilde Typisk
DetaljerLøsning til utvalgte oppgaver fra kapittel 14 (12).
Løsning til talgte oppgaer fra kapittel () For å gi et inntrkk a integrasjonsrekkefølgens betdning er oppgaene fra asnitt løst på begge måtene Vi får forskjellige ttrkk ahengig a integrasjonsrekkefølgen
DetaljerUNIVERSITETET I OSLO
Løsningsforslag UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF30 Digital bildebehandling Eksamensdag: Mandag 6. juni 06 Tid for eksamen: 4:30 8:30 Løsningsforslaget er
DetaljerForkunnskaper i matematikk for fysikkstudenter. Vektorer.
I dette lille notatet skal jeg gi en kortfattet oersikt oer grnnleggende ektorregning Me a dette er forhåpentlig kjent fra før, men det skader sikkert ikke med en kort repetisjon Definisjoner Mange a de
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 29. mars 2007 Tid for eksamen: 09.00 2.00 Oppgavesettet er på 5 sider. Vedlegg: INF 3470 / INF 4470 Digital Signalbehandling
DetaljerPrøve- EKSAMEN med løsningsforslag
Prøve- EKSAMEN med løsningsforslag Emnekode: ITD33514 Dato: Vår 2015 Hjelpemidler: Alle trykte og skrevne. Emne: Bildebehandling og mønstergjenkjenning Eksamenstid: 4 timers eksamen Faglærer: Jan Høiberg
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2310 Digital bildebehandling Eksamensdag : Fredag 29. mars 2019 Tid for eksamen : 14:30 18:30 (4 timer) Oppgavesettet er
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2310 Digital bildebehandling Eksamensdag : Onsdag 2. juni 2010 Tid for eksamen : 09:00 12:00 Oppgavesettet er på : XXX sider
DetaljerFrevensanalyse av signaler (del 2) og filtrering av bilder
Høgskolen i Østfold Avdeling for informasjonsteknologi Fag IAD33505 Bildebehandling og mønstergjenkjenning Laboppgave nr 3 Frevensanalyse av signaler (del 2) og filtrering av bilder Sarpsborg 28.01.2005
DetaljerPARAMETERFRAMSTILLING FOR EN KULEFLATE
1 PARAMETERFRAMSTILLING FOR EN KULEFLATE Vi har tidligere sett hordan i kan lage en parameterframstilling for et plan ed å uttrykke koordinatene ed to parametere, f. eks s og t. Fra 1.2 et i at x = x0
DetaljerUtkast med løsningshint inkludert UNIVERSITETET I OSLO
Utkast med løsningshint inkludert UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2310 Digital bildebehandling Eksamensdag : Onsdag 2. juni 2010 Tid for eksamen : 09:00
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF-Digital bildebehandling Eksamensdag: Tirsdag. mars 5 Tid for eksamen: 5:-9: Løsningsforslaget er på: sider Vedlegg: Ingen
DetaljerInstitutt for matematiske fag EKSAMEN i MA-132 Geometri Fredag 7. desember 2007 kl Løsningsforslag. Bokmål
Institutt for matematiske fag EKSAMEN i MA-3 Geometri Fredag 7. desember 007 kl. 9.00-4.00 Løsningsforslag. Bokmål Oppgae Gitt et linjestykke. La a ære lengden a dette linjestykket. (Alternatit: Tegn ditt
DetaljerGenerell informasjon om faget er tilgjengelig fra It s learning.
Stavanger, 6. august 013 Det teknisknaturvitenskapelige fakultet ELE500 Signalbehandling, 013. Generell informasjon om faget er tilgjengelig fra It s learning. Innhold 5.1 Implementering av IIR filter....................
DetaljerRepetisjon: LTI-systemer
Forelesning, 11. mars 4 Tilhørende pensum er 6.1-6.4 i læreboken. repetisjon av FIR-filtre frekvensresponsen til et FIR-filter beregne utgangen fra FIR-filtret ved hjelp av frekvensresponsen steady-state
DetaljerEksamen i emnet M117 - Matematiske metodar Onsdag 6. november 2002, kl Løysingsforslag:
Eksamen i emnet M117 - Matematiske metodar Onsdag 6 noember 2002, kl 09-15 Løysingsforslag: 1a Her er r 0 løysing a det karakteristiske polynomet med mltiplisitet 2 pga t 3 -faktor i den partiklære løysinga
DetaljerFysikkolympiaden 1. runde 24. oktober 4. november 2016
Norsk Fysikklærerforening i samarbeid med Skolelaboratoriet Uniersitetet i Oslo Fysikkolympiaden 1. runde 4. oktober 4. noember 016 Hjelpemidler: Tabell og formelsamlinger i fysikk og matematikk Lommeregner
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2310 Digital bildebehandling Eksamensdag : Tirsdag 25. mars 2014 Tid for eksamen : 15:00 19:00 Oppgavesettett er på : 6 sider
DetaljerUNIVERSITETET I OSLO
Løsningsforslag UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF210 Digital bildebehandling Eksamensdag: Onsdag 28. mai 2014 Tid for eksamen: 09:00 1:00 Løsningsforslaget
DetaljerBildetransformer Lars Aurdal
Bildetransformer Lars Aurdal FORSVARETS FORSKNINGSINSTITUTT Lars Aurdal. Forsvarets forskningsinstitutt (FFI), Kjeller. 5 ansatte. Ca. 3 forskere og ingeniører. Tverrfaglig institutt med vekt på arbeide
DetaljerFlater, kanter og linjer INF Fritz Albregtsen
Flater, kanter og linjer INF 160-11.03.2003 Fritz Albregtsen Tema: Naboskaps-operasjoner Del 3: - Canny s kant-detektor - Rang-filtrering - Hybride filtre - Adaptive filtre Litteratur: Efford, DIP, kap.
DetaljerTMA Matlab Oppgavesett 2
TMA4123 - Matlab Oppgavesett 2 18.02.2013 1 Fast Fourier Transform En matematisk observasjon er at data er tall, og ofte opptrer med en implisitt rekkefølge, enten i rom eller tid. Da er det naturlig å
DetaljerMatematikk R1. Odd Heir Gunnar Erstad Ørnulf Borgan Håvard Moe Per Arne Skrede BOKMÅL
Matematikk R Odd Heir Gnnar Erstad Ørnlf Borgan Håard Moe Per Arne Skrede BOKMÅL Matematikk R dekker målene i læreplanen a 006 for Matematikk R i stdiespesialiserende tdanningsprogram H Aschehog & Co (W
Detaljer303d Signalmodellering: Gated sinus a) Finn tidsfunksjonen y(t) b) Utfør en Laplace transformasjon og finn Y(s)
303d Signalmodellering: Gated sinus... 1 610 Operasjonsforsterkere H2013-3... 1 805 Sallen and Key LP til Båndpass filter... 2 904 Z-transformasjon av en forsinket firkant puls.... 4 913 Chebyshev filter...
DetaljerGRAFER. Noen grafdefinisjoner. Korteste vei i en uvektet graf V 2 V 1 V 5 V 3 V 4 V 6
IN Algoritmer og datastrukturer GRAER Dagens plan: Kort repetisjon om grafer Korteste, en-til-alle, for: uektede grafer (repetisjon) ektede rettede grafer uten negatie kanter (Dijkstra, kapittel 9..) ektede
DetaljerForelesening INF / Spektre - Fourier analyse
Forelesening INF 24 27/ - 25 Spektre - Fourier analyse Spektre - Fourier analyse og syntese Tosidig spektrum Beat notes Amplitudemodulasjon Periodiske og ikke-periodiske signaler Fourier rekker - analyse
DetaljerR2 - Kapittel 1: Vektorer
R2 - Kapittel : Vektorer Kompetanseniåer: L(at), M(iddels), H(øyt) Vanlige feil og tips: I (L) Løsningsskisser Korrekt og konsekent arunding: Teoretiske oppgaer: Eksakte tall eller 3 gjeldende siffer.
DetaljerDagens mål. Det matematiske fundamentet til den diskrete Fourier-transformen Supplement til forelesning 8 INF Digital bildebehandling
Dagens mål Det matematiske fundamentet til den diskrete Fourier-transformen Supplement til forelesning 8 IF2310 - Digital bildebehandling Ole Marius Hoel Rindal, slides av Andreas Kleppe Dagens mål Forstå
DetaljerFourier-Transformasjoner IV
Fourier-Transformasjoner IV Lars Vidar Magnusson March 1, 2017 Delkapittel 4.6 Some Properties of the 2-D Discrete Fourier Transform Forholdet Mellom Spatial- og Frekvens-Intervallene Et digitalt bilde
DetaljerFasit til utvalgte oppgaver MAT1100, uka 18/10-22/10
Fasit til utalgte oppgaer MAT00, uka 8/0-/0 Øyind Ryan (oyindry@ifiuiono October 5, 00 Oppgae 645 a g er definert der neneren er 0, det il si der tan 0, og der tan er definert Førstnente utelukker bare
DetaljerSTE6146 Signalbehandling .RQWLQXHUOLJH ILOWUH
TE6146 ignalbehandling.rqwlqxhuoljh ILOWUH,QWURGXNVMRQ Ved enkelte metoder for design av digitale filtre, baserer en seg på tilgjengeligheten av metoder for design av analoge (kontinuerlige) filtre. Må
DetaljerObligatorisk oppgave 2 INF2310 Våren 2018
Obligatorisk oppgave 2 INF2310 Våren 2018 Dette oppgavesettet er på 7 sider, og består av 2 bildebehandlingsoppgaver. Besvarelsen av denne og neste obligatoriske oppgave må være godkjent for at du skal
DetaljerTFE4120 Elektromagnetisme
NTNU IET, IME-fakultetet, Norge teknisk-naturitenskapelige uniersitet TFE412 Elektromagnetisme Løsningsforslag repetisjonsøing Oppgae 1 a) i) Her er alternati 1) riktig. His massetettheten er F, il et
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 11. juni 27 Tid for eksamen: 14.3 17.3 Oppgavesettet er på 5 sider. Vedlegg: INF 347 / INF 447 Digital Signalbehandling
DetaljerUke 6: Analyse i frekvensdomenet
Uke 6: Analyse i frekvensdomenet Jo Inge Buskenes Institutt for informatikk, Universitetet i Oslo INF3470/4470, høst 2011 2/39 Dagens temaer Fra forrige gang Frekvensrespons funksjonen Fourier rekker og
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2310 Digital bildebehandling Eksamensdag : Tirsdag 4. juni 2013 Tid for eksamen : 09:00 13:00 Oppgavesettet er på : 7 sider
DetaljerRepetisjon: Eksempel. Repetisjon: Aliasing. Oversikt, 26.februar Gitt. Alle signaler. Ettersom. vil alle kontinuerlig-tid signaler.
Oversikt, 6.februar Tilhørende pensum i boken er. -.. Repetisjon regning med aliasing og folding rekonstruksjon ved substitusjon FIR-filtre glidende middel et generelt FIR-filter enhetsimpulsresponsen
DetaljerLokale operasjoner. Omgivelser/naboskap/vindu. Bruksområder - filtrering. INF 2310 Digital bildebehandling FILTRERING I BILDE-DOMÈNET I
Lokale operasjoner INF 30 Digital bildebehandling FILTRERING I BILDE-DOMÈNET I Naboskaps-operasjoner Konvolusjon og korrelasjon Kant-bevarende filtre Ikke-lineære filtre GW Kap. 3.4-3.5 + Kap. 5.3 Vi skal
DetaljerObligatorisk oppgave 1
INSTITUTT FOR INFORMATIKK, UNIVERSITETET I OSLO Obligatorisk oppgave 1 INF2310, vår 2017 Dette oppgavesettet er på 9 sider, og består av 2 bildebehandlingsoppgaver. Besvarelsen av denne og neste obligatoriske
DetaljerGenerell informasjon om faget er tilgjengelig fra It s learning.
Stavanger,. oktober 3 Det teknisknaturvitenskapelige fakultet ELE5 Signalbehandling, 3. Generell informasjon om faget er tilgjengelig fra It s learning. Innhold 4. Frekvensrespons for system.....................
DetaljerDagens temaer. Tema. Time 6: Analyse i frekvensdomenet. z-transformasjonen. Fra forrige gang. Frekvensrespons funksjonen
Dagens temaer Time 6: Analyse i frekvensdomenet Andreas Austeng@ifi.uio.no, INF3470 Institutt for informatikk, Universitetet i Oslo Oktober 2009 Fra forrige gang Frekvensrespons funksjonen Fourier rekker
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: mai 2002 IN 155 Digital Signalbehandling Tid for eksamen: 6. mai 9.00 21. mai 12.00 Oppgavesettet er på 5 sider.
DetaljerIntroduksjon/motivasjon I. FOURIER-TRANSFORM I Ole Marius Hoel Rindal, foiler av Andreas Kleppe. Introduksjon/motivasjon II. Bakgrunn: Frekvens
Introduksjon/motivasjon I INF2310 Digital bildebehandling FORELESNING 8 FOURIER-TRANSFORM I Ole Marius Hoel Rindal, foiler av Andreas Kleppe I dag: Grunnlaget Grunnlaget og intuisjonen i Fourier-analyse
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF2310 Digital bildebehandling Eksamensdag: Onsdag 28. mai 2014 Tid for eksamen: 09:00 13:00 Oppgavesettet er på: 6 sider Vedlegg:
DetaljerINF Kap og i DIP
INF 30 7.0.009 Kap..4.4 og.6.5 i DIP Anne Solberg Geometriske operasjoner Affine transformer Interpolasjon Samregistrering av bilder Geometriske operasjoner Endrer på pikslenes posisjoner o steg:. Finn
DetaljerUke 12: FIR-filter design
Uke 12: FIR-filter design Jo Inge Buskenes Institutt for informatikk, Universitetet i Oslo INF3470/4470, høst 2013 2/47 Dagens temaer Repetisjon Design av digitale filtre Design av FIR filtre 3/47 Tema
DetaljerMotivasjon. INF 2310 Morfologi. Eksempel. Gjenkjenning av objekter intro (mer i INF 4300) Problem: gjenkjenn alle tall i bildet automatisk.
INF 230 Morfologi Morfologiske operasjoner på binære bilder:. Basis-begreper 2. Fundamentale operasjoner på binære bilder 3. ammensatte operasjoner 4. Eksempler på anvendelser flettet inn GW, Kapittel
DetaljerEksempel 1. Frekvensene i DFT. Forelesning 13. mai På samme måte har vi at. I et eksempel fra forrige uke brukte vi sekvensen
Frekvensene i DFT Forelesning 3. mai 4 Pensum i boken: fra 3-5.3 til 3-8.4, samt 3-9. Delkapitlene 3-8.5, 3-8.6 og 3-8.7 er nyttig selvstudium. Oversikt Spektralanalyse av signaler med endelig lengde Spektralanalyse
DetaljerHØGSKOLEN I SØR-TRØNDELAG Avdeling for teknologi
HØGSKOLEN I SØR-TRØNDELAG Avdeling for teknologi Målform: Bokmål Eksamensdato: 7.mai 24 Varighet/eksamenstid: 5 timer Emnekode: TELE 23 Emnenavn: Signalbehandling Klasse(r): 2EI 2EE Studiepoeng: Faglærer(e):
DetaljerØVING 4: DIMENSJONERING AV AKSLINGER OG ROTORER. M w. er tangentavsettet ved pkt B i forhold til tangenten ved opplagring A.
SK10 askinkonstruksjon Kap. Oppgae.1. ØVING : DIENSJONERING AV AKSLINGER OG ROTORER Oppgae.1 a) aks. øyespenningen regnes fra: σ _ max ) Nedøyningen ed punkt C (der aften F angriper) er gitt ed δ C CC
DetaljerIIR filterdesign Sverre Holm
IIR filterdesign IIR filterdesign Sverre Holm Filterspesifikasjon IIR kontra FIR IIR filtre er mer effektive enn FIR færre koeffisienter for samme magnitudespesifikasjon Men bare FIR kan gi eksakt lineær
DetaljerSTE 6146 Digital signalbehandling. Løsningsforslag til eksamen avholdt
HØGSKOLEN I NARVIK Institutt for data-, elektro-, og romteknologi Sivilingeniørstudiet EL/RT STE 6146 Digital signalbehandling Løsningsforslag til eksamen avholdt 06.02.03 Oppgaver 1. Forklar hva som er
DetaljerUNIVERSITETET I OSLO
Løsningsforslag UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2310 Digital bildebehandling Eksamensdag : Tirsdag 25. mars 2014 Tid for eksamen : 15:00 19:00 Løsningsforslaget
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF3440/4440 Signalbehandling Eksamensdag: 11. desember 006 Tid for eksamen: 15.30 18.30 Oppgavesettet er på 7 sider. Vedlegg:
DetaljerLokale operasjoner. Omgivelser/naboskap/vindu. Bruksområder - filtrering. INF 2310 Digital bildebehandling FORELESNING 6 FILTRERING I BILDE-DOMÈNET I
Lokale operasjoner INF 30 Digital bildebehandling FORELESNING 6 FILTRERING I BILDE-DOMÈNET I Fritz Albregtsen Naboskaps-operasjoner Konvolusjon og korrelasjon Kant-bevarende filtre Ikke-lineære filtre
DetaljerINF Stikkord over pensum til midtveis 2017 Kristine Baluka Hein
INF2310 - Stikkord over pensum til midtveis 2017 Kristine Baluka Hein 1 Forhold mellom størrelse i bildeplan y og "virkelighet"y y y = s s og 1 s + 1 s = 1 f Rayleigh kriteriet sin θ = 1.22 λ D y s = 1.22
DetaljerForelesning nr.12 INF 1411 Elektroniske systemer. Opamp-kretser Oscillatorer og aktive filtre
Forelesning nr.12 INF 1411 Elektroniske systemer Opamp-kretser Oscillatorer og aktie filtre Dagens temaer Komparatorer, addisjon- og subtraksjonskretser Integrasjon og deriasjon med opamp-kretser Oscillator
DetaljerDagens temaer. Endelig lengde data. Tema. Time 11: Diskret Fourier Transform, del 2. Spektral glatting pga endelig lengde data.
Dagens temaer Time : Diskret Fourier Transform, del Andreas Austeng@ifi.uio.no, INF37 Institutt for informatikk, Universitetet i Oslo Spektral glatting pga endelig lengde data Bruk av en Frekvensestimering
Detaljerf(t) F( ) f(t) F( ) f(t) F( )
NORGES TEKNISK-NATURVITENSKAPELIGE UNIVERSITET INSTITUTT FOR PETROLEUMSTEKNOLOGI OG ANVENDT GEOFYSIKK Oppgave SIG4045 Geofysisk Signalanalyse Lsningsforslag ving 3 a) ' xy (t) = x()y(t + )d : La oss, for
DetaljerForelesning nr.2 INF 1411 Elektroniske systemer
Forelesning nr. INF 1411 Elektroniske systemer Effekt, serielle kretser og Kirchhoffs spenningslo 1 Dagens temaer Sammenheng, strøm, spenning, energi og effekt Strøm og motstand i serielle kretser Bruk
Detaljer01 Laplace og Z-transformasjon av en forsinket firkant puls.
Innholdsfortegnelse 0 Laplace og Z-transformasjon av en forsinket firkant puls.... 0 Sampling og filtrering og derivering av en trekant strømpuls... 03_Digitalt Chebyshev filter... 3 04 Digitalisering
DetaljerOptimaliserende regulering av komplekse prosesser
1 Optimaliserende reglering av komplekse prosesser av Ivar J. Halvorsen PROS årsmøte rondheim 4. mai 2000 Email: Sigrd.Skogestad@chembio.ntn.no, Ivar.J.Halvorsen@ecy.sintef.no Web: http://www.chembio.ntn.no/sers/skoge
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF347/447 Digital signalbehandling Eksamensdag:. desember 5 Tid for eksamen: 9. 3. Oppgavesettet er på 7 sider. Vedlegg: Ingen
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF230 Digital bildebehandling Eksamensdag : Onsdag 6. juni 202 Tid for eksamen : 09:00 3:00 Oppgavesettet er på : 6 sider Vedlegg
DetaljerFiltrering i bildedomenet. Middelverdifilter (lavpass) Lavpassfiltre. INF2310 Digital bildebehandling FORELESNING 15 REPETISJON
Filtrering i bildedomenet INF3 Digital bildebehandling FORELESNING 5 REPETISJON Andreas Kleppe Filtrering i bildedomenet D diskret Fourier-transform (D DFT) Kompresjon og koding Morfologiske operasjoner
DetaljerHØGSKOLEN I SØR-TRØNDELAG Avdeling for teknologi
HØGSKOLEN I SØR-TRØNDELAG Avdeling for teknologi Målform: Eksamensdato: 14.5.213 Varighet/eksamenstid: Emnekode: Emnenavn: 5 timer EDT24T Signalbehandling Klasse(r): 2EI 2EE Studiepoeng: 1 Faglærer(e):
DetaljerUke 12: FIR-filter design
Uke 12: FIR-filter design Jo Inge Buskenes Institutt for informatikk, Universitetet i Oslo INF3470/4470, høst 2011 2/48 Dagens temaer Repetisjon Design av digitale filtre Design av FIR filtre 3/48 Notasjon
DetaljerINF2310 Digital bildebehandling
INF3 Digital bildebehandling Forelesning 8 Repetisjon: Filtrering i bildedomenet Andreas Kleppe Filtrering og konvolusjon Lavpassfiltrering og kant-bevaring Høypassfiltrering: Bildeforbedring og kantdeteksjon
DetaljerForelesning nr.5 INF 1410
Forelesning nr.5 INF 40 Operasjonsforsterker Oersikt dagens temaer Kort historikk til operasjonsforsterkeren (OpAmp) Enkel Karakteristikker modell for OpAmp til ideell OpAmp Konfigurasjoner Mer med OpAmp
DetaljerSEGMENTERING IN 106, V-2001 BILDE-SEGMENTERING DEL I 26/ Fritz Albregtsen SEGMENTERING SEGMENTERING
SEGMENTERING IN 106, V-2001 Segmentering er en prosess som deler opp bildet i meningsfulle regioner. I det enkleste tilfelle har vi bare to typer regioner BILDE-SEGMENTERING DEL I Forgrunn Bakgrunn Problemet
DetaljerLøsningsforslag til eksamen i REA2041 - Fysikk, 5.1.2009
Løsningsforslag til eksamen i EA04 - Fysikk, 5..009 Oppgae a) Klossen er i kontakt med sylinderen så lenge det irker en normalkraft N fra sylinderen på klossen og il forlate sylinderen i det N = 0. Summen
DetaljerFasit, Eksamen. INF3440/4440 Signalbehandling 9. desember c 0 + c 1z 1 + c 2z 2. G(z) = 1/d 0 + d 1z 1 + d 2z 2
Fasit, Eksamen INF/ Signalbehandling 9. desember Oppgave : Strukturer To systemfunksjoner, G(z) og H(z), er gitt som følger: G(z) = c + c z + c z /d + d z + d z og H(z) = /d + dz + d z c + c z + c z. Figur
DetaljerTransformanalyse. Jan Egil Kirkebø. Universitetet i Oslo 17./23. september 2019
Transformanalyse Jan Egil Kirkebø Universitetet i Oslo janki@ifi.uio.no 17./23. september 2019 Jan Egil Kirkebø (Inst. for Inf.) IN3190/IN4190 17./23. september 2019 1 / 22 Egenfunksjoner til LTI-systemer
DetaljerECON 3610/4610 høsten 2012 Veiledning til seminaroppgave 2 uke 37
Jon Vislie ECO 360/460 høsten 0 Veiledning til seminaroppgae uke 37 I de første forelesningene har i sett på følgende problemstilling (modell): Velg den allokering a arbeidskraft til fremstilling a to
DetaljerTMA4123 - Kræsjkurs i Matlab. Oppgavesett 3 Versjon 1.2
TMA4123 - Kræsjkurs i Matlab. Oppgavesett 3 Versjon 1.2 07.03.2013 I dette oppgavesettet skal vi se på ulike måter fouriertransformasjonen anvendes i praksis. Fokus er på støyfjerning i signaler. I tillegg
DetaljerFILTERDESIGN Ukeoppgavene skal leveres som selvstendige arbeider. Det forventes at alle har satt seg inn i instituttets krav til innleverte oppgaver: Norsk versjon: http://www.ifi.uio.no/studinf/skjemaer/erklaring.pdf
DetaljerLøsningsforslag til eksamen FY0001 Brukerkurs i fysikk Torsdag 3. juni 2010
NTNU Institutt for Fysikk øsningsforslag til eksamen FY0001 Brukerkurs i fysikk Torsdag 3 juni 2010 Oppgae 1 a) His i elger nullniå for potensiell energi ed bunnen a skråningen, har du i utgangspunktet
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF347/447 Digital signalbehandling Eksamensdag: 1. desember 16 Tid for eksamen: 14.3 18.3 Oppgavesettet er på 8 sider. Vedlegg:
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF/ Signalbehandling Eksamensdag: 9. desember Tid for eksamen:. 7. Oppgavesettet er på sider. Vedlegg: Ingen Tillatte hjelpemidler:
DetaljerLØSNINGSFORSLAG TIL EKSAMEN STE 6219 Digital signalbehandling
Side 1 av 4 HØGSKOLEN I NARVIK Institutt for data-, elektro-, og romteknologi MSc-studiet EL/RT LØSNINGSFORSLAG TIL EKSAMEN STE 6219 Digital signalbehandling Tid: Fredag 11.03.2005, kl: 09:00-12:00 Tillatte
DetaljerVektoranalyse TFE4120 Elektromagnetisme
Vektoranalyse TFE4120 Elektromagnetisme Johannes kaar, NTNU 4. januar 2010 1 Integraler og notasjon Linjeintegral Et linjeintegral a et ektorfelt A oer en kure C skrier i C A d l. Når kuren er lukket tegner
DetaljerINF2310 Digital bildebehandling
INF230 Digital bildebehandling Forelesning 5 Repetisjon Andreas Kleppe Filtrering i bildedomenet 2D diskret Fourier-transform (2D DFT) Kompresjon og koding Morfologiske operasjoner på binære bilder F5
DetaljerINF2310 Digital bildebehandling
INF230 Digital bildebehandling Forelesning 6 Filtrering i bildedomenet I Fritz Albregtsen Naboskaps-operasjoner Konvolusjon og korrelasjon Lavpassfiltrering og kant-bevaring G&W: 2.6.2, 3., 3.4-3.5, deler
DetaljerForelesning nr.6 INF Operasjonsforsterker Fysiske karakteristikker og praktiske anvendelser
Forelesning nr.6 INF 1410 Operasjonsforsterker Fysiske karakteristikker og praktiske anendelser Oersikt dagens temaer Kretsekialent for opamp Fysiske begrensinger Common-mode rejection Komparatorer Metning
DetaljerINF februar 2017 Ukens temaer (Kap og i DIP)
1. februar 2017 Ukens temaer (Kap 2.4.4 og 2.6.5 i DIP) Geometriske operasjoner Lineære / affine transformer Resampling og interpolasjon Samregistrering av bilder 1 / 30 Geometriske operasjoner Endrer
Detaljer