2. dels kursus
HUSK: Der er mundtlig eksamen Mandag-Tirsdag den 11-12 Januar kl 9-15 i N034 og N037. Censor er Lektor Lars Kai Hansen, DTU. Spørgetime Mandag den 4 Januar kl 13:15 i N018.
Liste over tidspunkter for eksamination
Formålet med kurset er at give de studerende en basal viden om grundlæggende algoritmer til analyse og fortolkning af digitale billeder.
Et digitalt billede har en syntaks og en semantik. Syntaksen beskriver et billede som bestående af primitive figurer som linier, hjørner, områder med ensartet tekstur, eller om for eksempel flere figurer på billedet ligner hinanden. Billedets semantik er en model, som udtrykker forventningerne til hvad billedet forestiller.
At finde prototyper som mest ligner figurerne i billedet er at knytte semantik til billedets syntaks. Denne proces kaldes mønstergenkendelse. Ofte svarer figurerne i et billede ikke eksakt til det forventede, og derfor kan en statistisk analyse være nødvendig.
Digital billedbehandling kan for eksempel anvendes til industriel kvalitetskontrol, til analyse af medicinske billeddata, til analyse af satellitdata, og til styring af industrielle processer. Vi skal se på metoder til at finde kanter, linier og hjørner, og til at segmentere et billede i områder med ensartet tekstur. Til at beregne et billedes syntaks vil vi indlejre billedet i et skalarum, som består af samtlige forstørrelser af billedet. Karakteristiske træk i billedet kan nu beregnes ved at vælge den forstørrelse - skala - hvor de fremtræder klarest. Lineær algebra er et vigtigt hjælpemiddel til mønstergenkendelse. Vi skal ved hjælp af egenvektorer og egenværdier for en karakteristisk matrix - kovariansmatricen - for et område og beregne dens egenvektorer. Derved kan et område beskrives som et punkt i et vektorrum, hvis akser er egenvektorerne, de såkaldte egenbilleder. En anvendelse er at beskrive formvariation ud fra et sæt af geometriske prototyper. Vi vil også betragte ikke-lineære metoder - Kohonen net - til mønstergenkendelse. Til analyse af tekstur vil vi se på Co-occurrence matricer og Markov Random Fields. Vi vil finde geometriske modeller med Hough transformationen. Af andre emner kan nævnes billedsekvenser, farveteori og Matematisk Morfologi.
Forelæsningerne vil ikke følge en bestemt lærebog, men anvende noter. "Digital Image Processing" af Gonzalez og Woods, Addison-Wesley 1992 kan anbefales som grundlæggende læsning. Også Søren Olsens Noter i Billedbehandling, (Postscript, 209 sider), og hans Noter i Mønstergenkendelse, (Postscript, 130 sider) kan anbefales som reference. OBS: Billederne i Noterne i billedbehandling udskrives forkert. Hvis jeg skal anvende sider fra noterne, vil de blive udleveret ved forelæsningerne.
FORELÆSNING fredag 20 november: Matematisk Morphologi. Sørens noter side 62-69 eller Gonzalez og Woods Kapitel 8.4.
Regn Opgave 37 side 73 i Sørens noter til fredag 27 November. Pas på: Opgaven har ingen figur i noterne på nettet. NB: Strukturelementet B i opgaven har origo i hjørnet med den rette vinkel.
Matlab har funktionerne bwmorph, dilate og erode, som I kan eksperimentere med.
FORELÆSNING 27 November: Fourier Transformationen.
Læs Sørens noter
Fouriertransformationen er også beskrevet i Gonzalez og Woods' bog i Kapitel 3.
FORELÆSNINGEN Fredag 4 December bliver om Tekstur i billeder. Gæsteforelæser Jon Sporring. Jon vil give en demonstration på en X-terminal i forelæsningslokalet. Vi vil anvende den samme opstilling af terminal til eksamen.
Læs Sørens noter
Tekstur behandles også i Gonzalez og Woods' bog i
Opgave 9 i Co-occurrence matricer. Afleveres Fredag 18. December.
Forelæsning om Billedkompression og Mønstergenkendelse af Peter Johansen Fredag 18 December.
Forelæsning om Billedkodning af Jens Damgaaard Andersen 11 December. Frivillige opgaver Opgave 10 og Opgave 11. Matlab funktioner og data finder I i katalogen ~image/src/matlab/jpeg.
I kurset anvendes Matlab. Se
Undervisningen foregår Fredag kl. 9-11 i Auditorium 3, HCØ. Lærer er Peter Johansen.
Kurset giver 3 mundtlige punkters kredit.
Der vil være mundtlig eksamen til januar 1999. Tid og sted er Mandag-Tirsdag den 11-12 Januar kl 9-15 i N034 og N037. Censor er Lektor Lars Kai Hansen, DTU
Spørgetime Mandag den 4 Januar kl 13:15 i N018.
Der vil i løbet af kurset blive stillet dels små teoretiske opgaver, dels opgaver i beregninger på billeder i matlab. Mindst en af opgaverne vil strække sig over flere uger. I er velkomne til at løse opgaverne i små grupper.
Der er en kursusafgift på 50 kr.