Grunnleggende om Digitale Bilder (ITD33515)

Save this PDF as:
 WORD  PNG  TXT  JPG

Størrelse: px
Begynne med side:

Download "Grunnleggende om Digitale Bilder (ITD33515)"

Transkript

1 Grunnleggende om Digitale Bilder (ITD33515) Lars Vidar Magnusson January 13, 2017 Delkapittel 2.2, 2.3, 2.4 og 2.5

2 Lys og det Elektromagnetiske Spektrum

3 Bølgelengde, Frekvens og Energi Bølgelengde λ og frekvens v til et foton er relatert på følgende vis. λ = c v Energi E og frekvens er relatert på følgende vis. E = hv c er lysets hastighet og h er Planck s konstant. Merk Bølgelengden til et signal må være lik eller mindre enn objektet det skal se.

4 Synlig Lys Synlig lys er et begrenset område i det elektroniske spektrum. fra 0.43 µm (violet) til 0.79 µm (rød) Objekter som reflekterer lys balansert blir hvite, mens andre vil få den fargen de reflekterer mest av. En lyskildes energinivå (radiance) måles i watt W. Oppfattet energi (luminance) måles i lumens lm.

5 Andre Typer Bilder Vi har bare nevnt bilder i det elektromagnetiske spektrum, men det er fullt mulig å benytte seg av andre type signaler også. Lydbølger er brukt i sonografi og sonar. Elektronestråling (electron beams) blir brukt i elektronmikroskop.

6 Hvordan Fange Digitale Bilder Man fanger digitale bilder ved hjelp av et oppsett av bildesensorer. Det finnes ulike oppsett av sensorer. Enkel sensor Sensorstripe Sensorarray (grid)

7 Sampling og Kvantisering Output fra sensor er et continuous signal. Sampling digitaliserer et slikt signal ved å digitalisere tidslinjen. I praksis kontrollert av sensoroppsettet. Kvantisering digitaliserer amplituden (mengden).

8 Sampling og Kvantisering

9 Sampling og Kvantisering

10 Representasjon Boka omtaler digitale bilder som en diskret funksjon f (x, y), hvor x og y er heltall som til sammen angir posisjon. 0 x < N 0 y < M Spatial domain angir det gyldige utsnittet det reele planet Spatial coordinates angir x og y. f (0, 0) er elementet øverst til venstre.

11 Representasjon - Matrise Fra et algoritmisk ståsted er det ofte fordelaktig å anse et bilde som en matrise. a x,y angir f (x, y). a 0,0 a 0,1... a 0,N 1 a 1,0 a 1,1... a 1,N 1 A =.... a M 1,0 a M 1,1... a M 1,N 1

12 Intensitets Nivåer I digitale bilder er ofte intensiteten et heltall i intervallet. [0, 2 r 1] hvor r er antall bits per pixel. Totalt antall bits som trengs for å lagre et bilde er. M N r

13 Spatial Oppløsning Bildene under viser konsekvensene av å redusere spatial oppløsning.

14 Intensitets Oppløsning Bildene under viser konsekvensen av å redusere oppløsnigen på intensitet.

15 Interpolasjon Interpolasjon brukes når vi av en eller annen grunn vil finne verdien til et punkt mellom to punkter. Nærmeste nabo Vektet mellom de 4 nærmeste naboene (bilinear) Vektet mellom de 16 nærmeste naboene (bicubic)

16 Interpolasjon Eksempel Til venstre er nærmeste nabo, i midten er bilinear, og til høyre er bicubic.

17 Naborelasjoner En pixel har som regel alltid nabopixler. Vi skiller typisk mellom tre ulike naboskap. 4-naboer (N 4) 4-diagonale naboer (N D ) 8-naboer (N 8)

18 Adjacency Adjacency er relatert til naboskap, men her er det knyttet til konkrete verdier (V ). Vi skal bedømme om to punkter er adjacent eller ikke. 4-adjacency: De er i V og i N 4 8-adjacency: De er i V og i N 8 m-adjacency: De er i V og i N 4 eller de er i N D og snittet mellom punktenes N 4 inneholder ikke V. Dette benyttes i forhold til boundaries og regions.

19 Adjacency Eksempel Bildet på venstre definerer V, i midten er V = 1 med 8-adjacency, og til høyre er V = 1 med m-adjacency

20 Distansemål Vi har mange ulike distansemål. La oss basere diskusjonen rundt tre piksler p, q og r med koordinater (x, y), (s, t) og (u, v) henholdsvis. En funksjon D er en distanse funksjon/mål hvis følgende krav er innfridd. D(p, q) 0 (D(p, q) = 0 iff p = q) D(p, q) = D(q, p) D(p, z) D(p, q) + D(q, z)

21 Distansemål Euclidian distanse D e (p, q) = (x s) 2 + (y t) 2 City-block distanse D 4 (p, q) = x s + y t Chessboard distanse D 8 (p, q) = max( x s, y t )

Temaer i dag. Mer om romlig oppløsning. Optisk avbildning. INF 2310 Digital bildebehandling

Temaer i dag. Mer om romlig oppløsning. Optisk avbildning. INF 2310 Digital bildebehandling Temaer i dag INF 2310 Digital bildebehandling Forelesning II Sampling og kvantisering Fritz Albregtsen Romlig oppløsning i bilder Sampling av bilder Kvantisering i bilder Avstandsmål i bilder Pensum: Kap.

Detaljer

Grunnleggende Matematiske Operasjoner

Grunnleggende Matematiske Operasjoner Grunnleggende Matematiske Operasjoner Lars Vidar Magnusson January 16, 2017 Delkapittel 2.6 Array vs Matrise Operasjoner Det er vanlig med både array- og matrise-operasjoner på bilder. Array-multiplikasjon

Detaljer

Sampling av bilder. Romlig oppløsning, eksempler. INF Ukens temaer. Hovedsakelig fra kap. 2.4 i DIP

Sampling av bilder. Romlig oppløsning, eksempler. INF Ukens temaer. Hovedsakelig fra kap. 2.4 i DIP INF 2310 22.01.2008 Ukens temaer Hovedsakelig fra kap. 2.4 i DIP Romlig oppløsning og sampling av bilder Kvantisering Introduksjon til pikselmanipulasjon i Matlab (i morgen på onsdagstimen) Naturen er

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET 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

Detaljer

Intensitetstransformasjoner og Spatial Filtrering

Intensitetstransformasjoner og Spatial Filtrering Intensitetstransformasjoner og Spatial Filtrering Lars Vidar Magnusson January 23, 2017 Delkapittel 3.1 Background Delkapittel 3.2 Some Basic Intensity Tranformation Functions Spatial Domain Som vi allerede

Detaljer

INF januar 2017 Ukens temaer (Kap med drypp fra kap. 4. i DIP)

INF januar 2017 Ukens temaer (Kap med drypp fra kap. 4. i DIP) 25. januar 2017 Ukens temaer (Kap 2.3-2.4 med drypp fra kap. 4. i DIP) Romlig oppløsning Sampling av bilder Kvantisering av pikselintensiteter 1 / 27 Sampling av bilder Naturen er kontinuerlig (0,0) j

Detaljer

Temaer i dag. Mer om romlig oppløsning. Optisk avbildning. INF 2310 Digital bildebehandling

Temaer i dag. Mer om romlig oppløsning. Optisk avbildning. INF 2310 Digital bildebehandling Temaer i dag INF 231 Digital bildebehandling Forelesning II Sampling og kvantisering Fritz Albregtsen Romlig oppløsning i bilder Sampling av bilder Kvantisering i bilder Avstandsmål i bilder Pensum: Kap.

Detaljer

Mer om Histogramprosessering og Convolution/Correlation

Mer om Histogramprosessering og Convolution/Correlation Mer om Histogramprosessering og Convolution/Correlation Lars Vidar Magnusson January 30, 2017 Delkapittel 3.3 Histogram Processing Delkapittel 3.4 Fundementals of Spatial Filtering Lokal Histogramprosessering

Detaljer

INF 2310 Digital bildebehandling

INF 2310 Digital bildebehandling INF 2310 Digital bildebehandling Forelesning II Sampling og kvantisering Fritz Albregtsen 27.01.2014 INF2310 1 Temaer i dag Romlig oppløsning i bilder Sampling av bilder Kvantisering i bilder Avstandsmål

Detaljer

INF 2310 Digital bildebehandling

INF 2310 Digital bildebehandling Temaer i dag INF 231 Digital bildebehandling Forelesning II Sampling og kvantisering Fritz Albregtsen Romlig oppløsning i bilder Sampling av bilder Kvantisering i bilder Avstandsmål i bilder Pensum: Kap.

Detaljer

TDT4105/TDT4110 Informasjonsteknologi grunnkurs:

TDT4105/TDT4110 Informasjonsteknologi grunnkurs: 1 TDT4105/TDT4110 Informasjonsteknologi grunnkurs: Uke 38 Digital representasjon, del 2 - Representasjon av lyd og bilder - Komprimering av data Rune Sætre satre@idi.ntnu.no 2 Digitalisering av lyd Et

Detaljer

INF 2310 Digital bildebehandling

INF 2310 Digital bildebehandling Temaer i dag INF 231 Digital bildebehandling Forelesning II Sampling og kvantisering Fritz Albregtsen Romlig oppløsning i bilder Sampling av bilder Kvantisering i bilder Avstandsmål i bilder Pensum: Kap.

Detaljer

Spatial Filtere. Lars Vidar Magnusson. February 6, Delkapittel 3.5 Smoothing Spatial Filters Delkapittel 3.6 Sharpening Spatial Filters

Spatial Filtere. Lars Vidar Magnusson. February 6, Delkapittel 3.5 Smoothing Spatial Filters Delkapittel 3.6 Sharpening Spatial Filters Spatial Filtere Lars Vidar Magnusson February 6, 207 Delkapittel 3.5 Smoothing Spatial Filters Delkapittel 3.6 Sharpening Spatial Filters Hvordan Lage Spatial Filtere Det er å lage et filter er nokså enkelt;

Detaljer

INF1040 Digital representasjon

INF1040 Digital representasjon INF1040 Digital representasjon av tekster, tall, former, lyd, bilder og video Forelesere: Gerhard Skagestein Fritz Albregtsen Første forelesning: Onsdag 23. august 12:15 14:00, Sophus Lies Auditorium.

Detaljer

Histogramprosessering

Histogramprosessering Histogramprosessering Lars Vidar Magnusson January 24, 217 Delkapittel 3.3 Histogram Processing Histogram i Bildeanalyse Et histogram av et digitalt bilde med intensitet i intervallet [, L) er en diskret

Detaljer

Grunnleggende Grafalgoritmer

Grunnleggende Grafalgoritmer Grunnleggende Grafalgoritmer Lars Vidar Magnusson 19.3.2014 Kapittel 22 Representere en graf Bredde-først søk Grafer i Informatikken Problem med grafer går ofte igjen i informatikkens verden, så det å

Detaljer

INF Stikkord over pensum til midtveis 2017 Kristine Baluka Hein

INF 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

Detaljer

Kapittel 8. Varmestråling

Kapittel 8. Varmestråling Kapittel 8 Varmestråling I dette kapitlet vil det bli beskrevet hvordan energi transporteres fra et objekt til et annet via varmestråling. I figur 8.1 er det vist hvordan varmestråling fra en brann kan

Detaljer

Løsning av øvingsoppgaver, INF2310, 2005, kompresjon og koding

Løsning av øvingsoppgaver, INF2310, 2005, kompresjon og koding Løsning av øvingsoppgaver, INF230, 2005,. Vi har gitt følgende bilde: kompresjon og koding 0 2 2 2 3 3 3 2 3 3 3 0 2 2 2 3 3 2 2 2 3 2 3 4 4 2 2 3 2 2 3 4 4 2 2 2 3 3 3 4 3 4 a. Finn Huffman-kodingen av

Detaljer

Morfologi i Gråskala-Bilder

Morfologi i Gråskala-Bilder Morfologi i Gråskala-Bilder Lars Vidar Magnusson April 3, 2017 Delkapittel 9.6 Gray-Scale Morphology Generelt Gråskala morfologiske operasjoner har mye til felles med binære morfologiske operasjoner. Vi

Detaljer

Fourier-analyse. Hittil har vi begrenset oss til å se på bølger som kan beskrives ved sinus- eller cosinusfunksjoner

Fourier-analyse. Hittil har vi begrenset oss til å se på bølger som kan beskrives ved sinus- eller cosinusfunksjoner Fourier-analyse Hittil har vi begrenset oss til å se på bølger som kan beskrives ved sinus- eller cosinusfunksjoner som yxt (, ) = Asin( kx ωt+ ϕ) En slik bølge kan karakteriseres ved en enkelt frekvens

Detaljer

RF5100 Lineær algebra Leksjon 10

RF5100 Lineær algebra Leksjon 10 RF5100 Lineær algebra Leksjon 10 Lars Sydnes, NITH 11. november 2013 I. LITT OM LYS OG FARGER GRUNNLEGGENDE FORUTSETNINGER Vi ser objekter fordi de reflekterer lys. Lys kan betraktes som bølger / forstyrrelser

Detaljer

EKSAMEN VÅREN 2007 SENSORTEORI. Klasse OM2

EKSAMEN VÅREN 2007 SENSORTEORI. Klasse OM2 SJØKRIGSSKOLEN Tirsdag 29.05.07 EKSAMEN VÅREN 2007 Klasse OM2 Tillatt tid: 5 timer Hjelpemidler: Formelsamling Sensorteori KJK2 og OM2 Tabeller i fysikk for den videregående skole Formelsamling i matematikk

Detaljer

Universitetet i Stavanger Institutt for petroleumsteknologi

Universitetet i Stavanger Institutt for petroleumsteknologi Universitetet i Stavanger Institutt for petroleumsteknologi Side 1 av 6 Faglig kontakt under eksamen: Professor Ingve Simonsen Telefon: 470 76 416 Eksamen i PET110 Geofysikk og brønnlogging Mar. 09, 2015

Detaljer

AST1010 En kosmisk reise. De viktigste punktene i dag: Elektromagnetisk bølge 1/23/2017. Forelesning 4: Elektromagnetisk stråling

AST1010 En kosmisk reise. De viktigste punktene i dag: Elektromagnetisk bølge 1/23/2017. Forelesning 4: Elektromagnetisk stråling AST1010 En kosmisk reise Forelesning 4: Elektromagnetisk stråling De viktigste punktene i dag: Sorte legemer og sort stråling. Emisjons- og absorpsjonslinjer. Kirchhoffs lover. Synkrotronstråling Bohrs

Detaljer

DIGITALISERING Et bilde er en reell funksjon av to (eller flere) reelle variable. IN 106, V-2001 BILDE-DANNING. SAMPLING og KVANTISERING

DIGITALISERING Et bilde er en reell funksjon av to (eller flere) reelle variable. IN 106, V-2001 BILDE-DANNING. SAMPLING og KVANTISERING IN 06, V-200 DIGITALISERING Et bilde er en reell funksjon av to (eller flere) reelle variable. BILDE-DANNING SAMPLING og KVANTISERING BILDE-FORBEDRING I BILDE-DOMENET 2/3 200 Fritz Albregtsen. Trinn: Legg

Detaljer

AST1010 En kosmisk reise. Forelesning 4: Fysikken i astrofysikk, del 1

AST1010 En kosmisk reise. Forelesning 4: Fysikken i astrofysikk, del 1 AST1010 En kosmisk reise Forelesning 4: Fysikken i astrofysikk, del 1 Innhold Mekanikk Termodynamikk Elektrisitet og magnetisme Elektromagnetiske bølger Mekanikk Newtons bevegelseslover Et legeme som ikke

Detaljer

Formelsamling Bølgefysikk Desember 2006

Formelsamling Bølgefysikk Desember 2006 Vedlegg 1 av 9 Formelsamling Bølgefysikk Desember 2006 Fete symboler angir vektorer. Symboler med hatt over angir enhetsvektorer. Formlenes gyldighet og symbolenes betydning antas å være kjent. Harmonisk

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET 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

Detaljer

AST1010 En kosmisk reise. Forelesning 13: Innledende stoff om stjerner: Avstander, størrelsesklasser, HRdiagrammet

AST1010 En kosmisk reise. Forelesning 13: Innledende stoff om stjerner: Avstander, størrelsesklasser, HRdiagrammet AST1010 En kosmisk reise Forelesning 13: Innledende stoff om stjerner: Avstander, størrelsesklasser, HRdiagrammet Innhold Parallakse og avstand Tilsynelatende og absolutt størrelsesklasse. Avstandsmodulus.

Detaljer

Litteratur : I dag og neste uke: Cyganski kap. 5-6

Litteratur : I dag og neste uke: Cyganski kap. 5-6 Bilder Litteratur : I dag og neste uke: Cyganski kap. 5- -dimensjonal virkelighet Kamera og optikk fokallengde f Bildet blir en 2-dimensjonal projeksjon av objektet Temaer : Hvordan dannes bilder? Hvordan

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2310 Digital bildebehandling Eksamensdag : Onsdag 4. juni 2008 Tid for eksamen : 14:30 17:30 (3 timer) Oppgavesettet er på

Detaljer

Fourier-Transformasjoner IV

Fourier-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

Detaljer

Løsningsforslag, Ukeoppgaver 9 INF2310, våren kompresjon og koding del I

Løsningsforslag, Ukeoppgaver 9 INF2310, våren kompresjon og koding del I Løsningsforslag, Ukeoppgaver 9 INF2310, våren 2009 6. Vi har gitt følgende bilde: kompresjon og koding del I 1 0 1 2 2 2 3 3 3 1 1 1 2 1 1 3 3 3 1 0 1 1 2 2 2 3 3 2 1 2 2 3 2 3 4 4 2 1 2 3 2 2 3 4 4 2

Detaljer

Kantdeteksjon og Fargebilder

Kantdeteksjon og Fargebilder Kantdeteksjon og Fargebilder Lars Vidar Magnusson April 25, 2017 Delkapittel 10.2.6 More Advanced Techniques for Edge Detection Delkapittel 6.1 Color Fundamentals Delkapittel 6.2 Color Models Marr-Hildreth

Detaljer

Sampling, kvantisering og lagring av lyd

Sampling, kvantisering og lagring av lyd Litteratur : Temaer i dag: Neste uke : Sampling, kvantisering og lagring av lyd Cyganski kap 11-12 Merk: trykkfeilliste legges på web-siden Sampling av lyd Kvantisering av lyd Avspilling av samplet og

Detaljer

Grunnleggende Grafalgoritmer II

Grunnleggende Grafalgoritmer II Grunnleggende Grafalgoritmer II Lars Vidar Magnusson March 17, 2015 Kapittel 22 Dybde-først søk Topologisk sortering Relasjonen til backtracking Dybde-Først Søk Dybde-først søk i motsetning til et bredde-først

Detaljer

LØSNINGSFORSLAG, KAPITTEL 2

LØSNINGSFORSLAG, KAPITTEL 2 ØNINGFORAG, KAPITTE REVIEW QUETION: Hva er forskjellen på konduksjon og konveksjon? Konduksjon: Varme overføres på molekylært nivå uten at molekylene flytter på seg. Tenk deg at du holder en spiseskje

Detaljer

Eksamen i: FYS145 - Kvantefysikk og relativitetsteori Eksamensdag: Mandag 10. mai 2004, kl. 14.00-17.00 (3 timer)

Eksamen i: FYS145 - Kvantefysikk og relativitetsteori Eksamensdag: Mandag 10. mai 2004, kl. 14.00-17.00 (3 timer) 1 NORGES LANDBRUKSHØGSKOLE Institutt for matematiske realfag og teknologi Eksamen i: FYS145 - Kvantefysikk og relativitetsteori Eksamensdag: Mandag 1. mai 24, kl. 14.-17. (3 timer) Tillatte hjelpemidler:

Detaljer

INF 1040 høsten 2009: Oppgavesett 8 Introduksjon til lyd (kapittel 9 og 10)

INF 1040 høsten 2009: Oppgavesett 8 Introduksjon til lyd (kapittel 9 og 10) INF 1040 høsten 2009: Oppgavesett 8 Introduksjon til lyd (kapittel 9 og 10) Vi regner med at decibelskalaen og bruk av logaritmer kan by på enkelte problemer. Derfor en kort repetisjon: Absolutt lydintensitet:

Detaljer

De vikagste punktene i dag:

De vikagste punktene i dag: AST1010 En kosmisk reise Forelesning 4: Fysikken i astrofysikk, del 1 De vikagste punktene i dag: Mekanikk: KraF, akselerasjon, massesenter, spinn Termodynamikk: Temperatur og trykk Elektrisitet og magneasme:

Detaljer

Filtrering i Frekvensdomenet II

Filtrering 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

Detaljer

Interferensmodell for punktformede kilder

Interferensmodell for punktformede kilder Interferensmodell for punktformede kilder Hensikt Oppsettet pa bildet besta r av to transparenter med identiske sirkelmønstre, og brukes til a illustrere interferens mellom to koherente punktkilder. 1

Detaljer

Løsningsforslag nr.1 - GEF2200

Løsningsforslag nr.1 - GEF2200 Løsningsforslag nr.1 - GEF2200 i.h.h.karset@geo.uio.no Oppgave 1: Bølgelengder og bølgetall a) Jo større bølgelengde, jo lavere bølgetall. b) ν = 1 λ Tabell 1: Oversikt over hvor skillene går mellom ulike

Detaljer

Enkel introduksjon til kvantemekanikken

Enkel introduksjon til kvantemekanikken Kapittel Enkel introduksjon til kvantemekanikken. Kort oppsummering. Elektromagnetiske bølger med bølgelengde og frekvens f opptrer også som partikler eller fotoner med energi E = hf, der h er Plancks

Detaljer

Eten % 1.2%

Eten % 1.2% TFY4215 Innføring i kvantefysikk Molekylfysikk Løsningsforslag til Øving 11 Eten. 6. Med Hartree-Fock-metoden og basissettet 3-21G finner man en likevektsgeometri for eten med bindingslengdene C-H = 1.074

Detaljer

Midtveiseksamen. INF Digital Bildebehandling

Midtveiseksamen. INF Digital Bildebehandling INSTITUTT FOR INFORMATIKK, UNIVERSITETET I OSLO Midtveiseksamen INF2310 - Digital Bildebehandling Eksamen i: INF2310 - Digital Bildebehandling Eksamensdag: Tirsdag 21. mars 2017 Tidspunkt for eksamen:

Detaljer

Interaksjon mellom farger, lys og materialer

Interaksjon mellom farger, lys og materialer Interaksjon mellom farger, lys og materialer Etterutdanningskurs 2015. Lys, syn og farger - Kine Angelo Fakultet for arkitektur og billedkunst. Institutt for byggekunst, form og farge. Vi ser på grunn

Detaljer

Forkunnskapskrav. Hva handler kurset om. Kontaktinformasjon. Kurset er beregnet på en student som kan

Forkunnskapskrav. Hva handler kurset om. Kontaktinformasjon. Kurset er beregnet på en student som kan Velkommen til INF4, Digital signalbehandling Hilde Skjevling (Kursansvarlig) Svein Bøe (Java) INSTITUTT FOR INFORMATIKK Kontaktinformasjon E-post: hildesk@ifi.uio.no Telefon: 85 4 4 Kontor: 4 i 4.etasje,

Detaljer

Midtveiseksamen Løsningsforslag

Midtveiseksamen Løsningsforslag INSTITUTT FOR INFORMATIKK, UNIVERSITETET I OSLO Midtveiseksamen Løsningsforslag INF2310 - Digital Bildebehandling Eksamen i: INF2310 - Digital Bildebehandling Eksamensdag: Tirsdag 21. mars 2017 Tidspunkt

Detaljer

Mars Robotene (5. 7. trinn)

Mars Robotene (5. 7. trinn) Mars Robotene (5. 7. trinn) Lærerveiledning Informasjon om skoleprogrammet Gjennom dette skoleprogrammet skal elevene oppleve og trene seg på et teknologi og design prosjekt, samt få erfaring med datainnsamling.

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET 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:

Detaljer

TFY4106 Fysikk. Institutt for fysikk, NTNU. Løsningsforslag til øving 9.

TFY4106 Fysikk. Institutt for fysikk, NTNU. Løsningsforslag til øving 9. TFY4106 Fysikk. Institutt for fysikk, NTNU. Løsningsforslag til øving 9. Oppgave 1 a) var C er korrekt. Fasehastigheten er gitt ved v ω k og vi ser fra figuren at dette forholdet er størst for små verdier

Detaljer

Forelesning 2. Flere pseudokoder. Representasjoner av tall. Dag Normann januar 2008 KONTROLLSTRUKTURER. Kontrollstrukturer. Kontrollstrukturer

Forelesning 2. Flere pseudokoder. Representasjoner av tall. Dag Normann januar 2008 KONTROLLSTRUKTURER. Kontrollstrukturer. Kontrollstrukturer Forelesning 2 Flere pseudokoder. Representasjoner av tall. Dag Normann - 16. januar 2008 KONTROLLSTRUKTURER Mandag innførte vi pseudokoder og kontrollstrukturer. Vi hadde tre typer grunn-instruksjoner:

Detaljer

Løsningsforslag Øving 9 TMA4140 Diskret matematikk Høsten 2008. i for i = 0, 1, 2, 3, 4, og så er W 4 svaret. 0 1 0 0

Løsningsforslag Øving 9 TMA4140 Diskret matematikk Høsten 2008. i for i = 0, 1, 2, 3, 4, og så er W 4 svaret. 0 1 0 0 Løsningsforslag Øving 9 TMA4140 Diskret matematikk Høsten 2008 8.4.27 Vi beregner matrisene W i for i = 0, 1, 2, 3, 4, og så er W 4 svaret. a) W 0 = W 1 = W 2 = 1 0 0 0 1 1 0 0 b) W 0 = c) W 0 = d) W 0

Detaljer

INF1510 Oblig #1. Kjetil Heen, februar 2016

INF1510 Oblig #1. Kjetil Heen, februar 2016 INF1510 Oblig #1 Kjetil Heen, februar 2016 1 2 Etch-a-sketch Det ferdige sluttproduktet skal simulere en klassisk leke, Etch-a-sketch, et tegnebrett, hvor man tegner på en flate ved å skru på 2 hjul, og

Detaljer

Formelsamling. ξ(r, t) = ξ 0 sin(k r ωt + φ) 2 ξ(x, t) = 1 2 ξ(x, t) t 2. 2 ξ. x ξ. z 2. y ξ. v = ω k. v g = dω dk

Formelsamling. ξ(r, t) = ξ 0 sin(k r ωt + φ) 2 ξ(x, t) = 1 2 ξ(x, t) t 2. 2 ξ. x ξ. z 2. y ξ. v = ω k. v g = dω dk Formelsamling Side 7 av 16 Fete symboler angir vektorer. Symboler med hatt over angir enhetsvektorer. Formlenes gyldighet og symbolenes betydning antas å være kjent. Harmonisk plan bølge: Bølgeligning:

Detaljer

Noen presiseringer mhp Diskret Fourier Transform. Relevant for oblig 1.

Noen presiseringer mhp Diskret Fourier Transform. Relevant for oblig 1. FYS2130 Våren 2008 Noen presiseringer mhp Diskret Fourier Transform. Relevant for oblig 1. Vi har på forelesning gått gjennom foldingsfenomenet ved diskret Fourier transform, men ikke vært pinlig nøyaktige

Detaljer

Løsningsforslag til øving 12

Løsningsforslag til øving 12 FY12/TFY416 Bølgefysikk. Institutt for fysikk, NTNU. Høsten 28. Løsningsforslag til øving 12 Oppgave 1 a) Hovedmaksima får vi i retninger som tilsvarer at både teller og nevner blir null, dvs φ = nπ, der

Detaljer

Gråtonehistogrammer. Histogrammer. Hvordan endre kontrasten i et bilde? INF Hovedsakelig fra kap. 6.3 til 6.6

Gråtonehistogrammer. Histogrammer. Hvordan endre kontrasten i et bilde? INF Hovedsakelig fra kap. 6.3 til 6.6 Hvordan endre kontrasten i et bilde? INF 230 Hovedsakelig fra kap. 6.3 til 6.6 Histogrammer Histogramtransformasjoner Histogramutjevning Histogramtilpasning Histogrammer i flere dimensjoner Matematisk

Detaljer

Morfologi i Binære Bilder

Morfologi i Binære Bilder Morfologi i Binære Bilder Lars Vidar Magnusson March 20, 2017 Delkapittel 9.1 Preliminaries Delkapittel 9.2 Dilation and Erosion Bakgrunn Morfologiske operasjoner på binære bilder beskrives med mengdeteori.

Detaljer

INF februar 2017 Ukens temaer (Kap og i DIP)

INF 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

Mandag 04.09.06. Institutt for fysikk, NTNU TFY4160/FY1002: Bølgefysikk Høsten 2006, uke 36

Mandag 04.09.06. Institutt for fysikk, NTNU TFY4160/FY1002: Bølgefysikk Høsten 2006, uke 36 Institutt for fsikk, NTNU TFY4160/FY1002: Bølgefsikk Høsten 2006, uke 36 Mandag 04.09.06 Del II: BØLGER Innledning Bølger er forplantning av svingninger. Når en bølge forplanter seg i et materielt medium,

Detaljer

Bildetransformer Lars Aurdal

Bildetransformer 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

Detaljer

UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet

UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: FY 5 - Svingninger og bølger Eksamensdag: 5. januar 4 Tid for eksamen: Kl. 9-5 Tillatte hjelpemidler: Øgrim og Lian: Størrelser

Detaljer

NORGES TEKNISK- NATURVITENSKAPELIGE UNIVERSITET INSTITUTT FOR FYSIKK

NORGES TEKNISK- NATURVITENSKAPELIGE UNIVERSITET INSTITUTT FOR FYSIKK Side 1 av 7 NORGES TEKNISK- NATURVITENSKAPELIGE UNIVERSITET INSTITUTT FOR FYSIKK Faglig kontakt under eksamen: Institutt for fysikk, Realfagbygget Professor Catharina Davies 73593688 BOKMÅL EKSAMEN I EMNE

Detaljer

21.09.2015. Mer enn bare et kamera (Publisert versjon, inneholder bare FFIs egne bilder.) Bilder kommer fra mange kilder

21.09.2015. Mer enn bare et kamera (Publisert versjon, inneholder bare FFIs egne bilder.) Bilder kommer fra mange kilder Bilder kommer fra mange kilder Mer enn bare et kamera (Publisert versjon, inneholder bare FFIs egne bilder.) Torbjørn Skauli og Trym Haavardsholm Optisk avbildning - et felt i forandring Hva kan et kamera

Detaljer

INF 2310 Digital bildebehandling

INF 2310 Digital bildebehandling INF 230 Digital bildebehandling Forelesning 3 Geometriske operasjoner Fritz Albregtsen 05.02.203 INF230 Temaer i dag Geometriske operasjoner Lineære / affine transformer Resampling og interpolasjon Samregistrering

Detaljer

Kapittel 7 Atomstruktur og periodisitet Repetisjon 1 ( )

Kapittel 7 Atomstruktur og periodisitet Repetisjon 1 ( ) Kapittel 7 Atomstruktur og periodisitet Repetisjon 1 (04.11.01) 1. Generell bølgeteori - Bølgenatur (i) Bølgelengde korteste avstand mellom to topper, λ (ii) Frekvens antall bølger pr tidsenhet, ν (iii)

Detaljer

Kombinatorikk. MAT1030 Diskret Matematikk. Oppsummering av regneprinsipper

Kombinatorikk. MAT1030 Diskret Matematikk. Oppsummering av regneprinsipper MAT1030 Diskret Matematikk Forelesning 22: Grafteori Dag Normann Matematisk Institutt, Universitetet i Oslo Kombinatorikk 14. april 2010 (Sist oppdatert: 2010-04-14 12:43) MAT1030 Diskret Matematikk 14.

Detaljer

MAT1030 Diskret Matematikk

MAT1030 Diskret Matematikk MAT1030 Diskret Matematikk Forelesning 22: Grafteori Dag Normann Matematisk Institutt, Universitetet i Oslo 14. april 2010 (Sist oppdatert: 2010-04-14 12:42) Kombinatorikk MAT1030 Diskret Matematikk 14.

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2310 Digital bildebehandling Eksamensdag : Onsdag 4. juni 2008 Tid for eksamen : 14:30 17:30 (3 timer) Oppgavesettet er på

Detaljer

Inf109 Programmering for realister Uke 5. I denne leksjonen skal vi se på hvordan vi kan lage våre egne vinduer og hvordan vi bruker disse.

Inf109 Programmering for realister Uke 5. I denne leksjonen skal vi se på hvordan vi kan lage våre egne vinduer og hvordan vi bruker disse. Inf109 Programmering for realister Uke 5 I denne leksjonen skal vi se på hvordan vi kan lage våre egne vinduer og hvordan vi bruker disse. Før du starter må du kopiere filen graphics.py fra http://www.ii.uib.no/~matthew/inf1092014

Detaljer

Michelson Interferometer

Michelson Interferometer Michelson Interferometer Hensikt Bildet ovenfor viser et sa kalt Michelson interferometer, der laserlys sendes inn mot en bikonveks linse, før det treffer et delvis reflekterende speil og splittes i to

Detaljer

Fourier-Transformasjoner II

Fourier-Transformasjoner II Fourier-Transformasjoner II Lars Vidar Magnusson February 27, 2017 Resten av Delkapittel 4.2 Preliminary Concepts Delkapittel 4.3 Sampling and the Fourier Transform of Sampled Functions Delkapittel 4.4

Detaljer

LØSNINGSFORSLAG TIL EKSAMEN I FY1002 BØLGEFYSIKK Mandag 10. desember 2007 kl

LØSNINGSFORSLAG TIL EKSAMEN I FY1002 BØLGEFYSIKK Mandag 10. desember 2007 kl NORGES TEKNISK- NATURVITENSKAPELIGE UNIVERSITET INSTITUTT FOR FYSIKK Faglig kontakt under eksamen: Jon Andreas Støvneng Telefon: 73 59 36 63 / 45 45 55 33 LØSNINGSFORSLAG TIL EKSAMEN I FY1002 BØLGEFYSIKK

Detaljer

Temaer i dag. Geometriske operasjoner. Anvendelser. INF 2310 Digital bildebehandling

Temaer i dag. Geometriske operasjoner. Anvendelser. INF 2310 Digital bildebehandling Temaer i dag INF 310 Digital bildebehandling Forelesning 3 Geometriske operasjoner Fritz Albregtsen Geometriske operasjoner Lineære / affine transformer Resampling og interpolasjon Samregistrering av bilder

Detaljer

UTSETT EKSAMEN VÅREN 2006 SENSORTEORI. Klasse OM2 og KJK2

UTSETT EKSAMEN VÅREN 2006 SENSORTEORI. Klasse OM2 og KJK2 SJØKRIGSSKOLEN Lørdag 16.09.06 UTSETT EKSAMEN VÅREN 2006 Klasse OM2 og KJK2 Tillatt tid: 5 timer Hjelpemidler: Formelsamling Sensorteori KJK2 og OM2 Teknisk formelsamling Tabeller i fysikk for den videregående

Detaljer

d. Utviklingssteg for å utforme animasjonssekvenser:

d. Utviklingssteg for å utforme animasjonssekvenser: Oppgave 1: Generelt a. Logisk inndeling av inputdata: Locator En enhet for å spesifisere en koordinatposisjon. Stroke En enhet for å spesifisere et sett med koordinatposisjoner. String En enhet for å spesifisere

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO Bokmål UNIVERSIEE I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2310 Digital bildebehandling Eksamensdag : irsdag 29. mars 2011 id for eksamen : 15:00 19:00 Oppgavesettet er på : 5

Detaljer

Introduksjon til lyd. Det ytre øret. Fra lydbølger til nerveimpulser. INF1040 - Digital representasjon 23.09.2009: Introduksjon til lyd.

Introduksjon til lyd. Det ytre øret. Fra lydbølger til nerveimpulser. INF1040 - Digital representasjon 23.09.2009: Introduksjon til lyd. Foreleser: INF1040 - Digital representasjon 23.09.2009: Introduksjon til lyd Martin Giese Kontakt: martingi@ifi.uio.no, 22852737 Det blir en del stoff per forelesning Er det matematikk eller praktisk regning?

Detaljer

Løsningsforslag, Ukeoppgaver 9 INF2310, våren kompresjon og koding del I

Løsningsforslag, Ukeoppgaver 9 INF2310, våren kompresjon og koding del I Løsningsforslag, Ukeoppgaver 9 INF23, våren 2 6. Vi har gitt følgende bilde: kompresjon og koding del I 2 2 2 3 3 3 2 3 3 3 2 2 2 3 3 2 2 2 3 2 3 4 4 2 2 3 2 2 3 4 4 2 2 2 3 3 3 4 3 4 a. Finn Huffman-kodingen

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET 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

Detaljer

Sortering i Lineær Tid

Sortering i Lineær Tid Sortering i Lineær Tid Lars Vidar Magnusson 5.2.2014 Kapittel 8 Counting Sort Radix Sort Bucket Sort Sammenligningsbasert Sortering Sorteringsalgoritmene vi har sett på så langt har alle vært sammenligningsbaserte

Detaljer

INF 1040 Digital representasjon 2007 Utkast til - Obligatorisk oppgave nr 2

INF 1040 Digital representasjon 2007 Utkast til - Obligatorisk oppgave nr 2 INF 40 Digital representasjon 2007 Utkast til - Obligatorisk oppgave nr 2 Utlevering: onsdag 17. oktober 2007, kl. 17:00 Innlevering: fredag 2. november 2007, kl. 23:59:59 Formaliteter Besvarelsen skal

Detaljer

Algoritmer og datastrukturer Kapittel 2 - Delkapittel 2.1

Algoritmer og datastrukturer Kapittel 2 - Delkapittel 2.1 Delkapittel 2.1 Plangeometriske algoritmer Side 1 av 7 Algoritmer og datastrukturer Kapittel 2 - Delkapittel 2.1 2.1 Punkter, linjesegmenter og polygoner 2.1.1 Polygoner og internett HTML-sider kan ha

Detaljer

AST1010 En kosmisk reise. Innhold. Stjerners avstand og lysstyrke 9/27/15

AST1010 En kosmisk reise. Innhold. Stjerners avstand og lysstyrke 9/27/15 AST1010 En kosmisk reise Forelesning 13: Innledende stoff om stjerner: Avstander, størrelsesklasser, HR- diagrammet Innhold Parallakse og avstand Tilsynelatende og absolul størrelsesklasse. Avstandsmodulen.

Detaljer

Eksamen FY0001 Brukerkurs i fysikk Torsdag 3. juni 2010

Eksamen FY0001 Brukerkurs i fysikk Torsdag 3. juni 2010 NTNU Institutt for Fysikk Eksamen FY0001 Brukerkurs i fysikk Torsdag 3. juni 2010 Kontakt under eksamen: Tor Nordam Telefon: 47022879 / 73593648 Eksamenstid: 4 timer (09.00-13.00) Hjelpemidler: Tabeller

Detaljer

Spesiell relativitetsteori

Spesiell relativitetsteori Spesiell relativitetsteori 13.05.015 FYS-MEK 1110 13.05.015 1 Spesiell relativitetsteori Einsteins mirakelår 1905 6 år gammel patentbehandler ved det sveitsiske patentbyrået i Bern i 1905 publiserte han

Detaljer

Compaction Indicator Installations Manual CI-011 CI-011-050N/0605

Compaction Indicator Installations Manual CI-011 CI-011-050N/0605 Compaction Indicator Installations Manual CI-011 CI-011-050N/0605 Innehold 1. Komponenter -------------------------------------------------------------------------------- 1 2. Deleliste ---------------------------------------------------------------------------------------

Detaljer

Datakonvertering. analog til digital og digital til analog

Datakonvertering. analog til digital og digital til analog Datakonvertering analog til digital og digital til analog Komparator Lindem 29.april. 2014 Signalspenningene ut fra en sensor kan variere sterkt. Hvis vi bare ønsker informasjon om når signal-nivået overstiger

Detaljer

f(t) F( ) f(t) F( ) f(t) F( )

f(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

Detaljer

Analog. INF 1040 Sampling, kvantisering og lagring av lyd. Kontinuerlig. Digital

Analog. INF 1040 Sampling, kvantisering og lagring av lyd. Kontinuerlig. Digital INF 14 Sampling, kvantisering og lagring av lyd Temaer i dag : 1. Analog eller digital, kontinuerlig eller diskret 2. Sampling, kvantisering, digitalisering 3. Nyquist-Shannon teoremet 4. Oversampling,

Detaljer

LØSNINGSFORSLAG, KAPITTEL 3

LØSNINGSFORSLAG, KAPITTEL 3 LØSNINGSFORSLAG, KAPITTEL 3 REVIEW QUESTIONS: 1 Hvordan påvirker absorpsjon og spredning i atmosfæren hvor mye sollys som når ned til bakken? Når solstråling treffer et molekyl eller en partikkel skjer

Detaljer

Arctic Lidar Observatory for Middle Atmosphere Research - ALOMAR. v/ Barbara Lahnor, prosjektingeniør ALOMAR barbara@rocketrange.

Arctic Lidar Observatory for Middle Atmosphere Research - ALOMAR. v/ Barbara Lahnor, prosjektingeniør ALOMAR barbara@rocketrange. Arctic Lidar Observatory for Middle Atmosphere Research - ALOMAR v/ Barbara Lahnor, prosjektingeniør ALOMAR barbara@rocketrange.no Hvorfor studere den øvre atmosfæren? ALOMAR forskningsinfrastruktur til

Detaljer

Grådige algoritmer. Lars Vidar Magnusson Kapittel 16. Aktivitetvelgingsproblemet Huffmankoder

Grådige algoritmer. Lars Vidar Magnusson Kapittel 16. Aktivitetvelgingsproblemet Huffmankoder Grådige Algoritmer Lars Vidar Magnusson 12.3.2014 Kapittel 16 Grådige algoritmer Aktivitetvelgingsproblemet Huffmankoder Ideen bak Grådige Algoritmer Ideen bak grådige algoritmer er å løse optimaliseringsproblem

Detaljer

Prøveeksamen IN1000. IN Prøveeksamen. Dato november 2017 Tid 12:30-12:00 Alle trykte og skrevne hjelpemidler er tillatt.

Prøveeksamen IN1000. IN Prøveeksamen. Dato november 2017 Tid 12:30-12:00 Alle trykte og skrevne hjelpemidler er tillatt. IN000-207-Prøveeksamen Prøveeksamen IN000 Dato 3-20. november 207 Tid 2:30-2:00 Alle trykte og skrevne hjelpemidler er tillatt. Les nøye gjennom oppgavene før du løser dem. Du kan legge dine egne forutsetninger

Detaljer

NTNU Fakultet for lærer- og tolkeutdanning

NTNU Fakultet for lærer- og tolkeutdanning NTNU Fakultet for lærer- og tolkeutdanning Emnekode(r): LGU53005 Emnenavn: Naturfag 2 5-10, emne 2 Studiepoeng: 15 Eksamensdato: 20. mai 2016 Varighet/Timer: Målform: Kontaktperson/faglærer: (navn og telefonnr

Detaljer

AST1010 En kosmisk reise

AST1010 En kosmisk reise AST1010 En kosmisk reise Forelesning 4: Fysikken i astrofysikk, del 1 Mekanikk Termodynamikk Innhold Elektrisitet og magnecsme ElektromagneCske bølger 1 Mekanikk Newtons bevegelseslover Et legeme som ikke

Detaljer

Den analoge verden blir digitalisert

Den analoge verden blir digitalisert Den analoge verden blir digitalisert Lindem 4. mai 2008 Med bestemte tidsintervall går vi inn og avleser (digitaliserer) den analoge verdien til signalet. Nyquist Shannon sampling theorem: Skal vi beholde

Detaljer