Texturanalyse og -syntese

Kursus nr. 123, efterårssemester 2000

Praktiske oplysninger:

Underviser: Kim Steenstrup Pedersen - kimstp@diku.dk.

Kursusform: Forelæsning og seminar.

Kredit: 3 mundtlige punkter.

Eksamensform: Afholdelse af seminarforedrag samt aktiv deltagelse (Bestået/ikke bestået.)

Tid og sted: Mandag kl. 9:00 - 11:00 i N034. Første gang d. 11 september.

Beskrivelse:

Analyse og syntese af textur er værdifuldt indenfor et bredt spektrum af områder, så som billedrestaurering, segmentering og visualisering. Ønsker vi f.eks. at fjerne ridser fra et billede kan vi ved en analyse af den omkringliggende textur forsøge at syntetisere de manglende eller fejlfyldte pixels i ridserne. Texturanalyse kan også benyttes til at segmentere billeder ved at gruppere de billedregioner som har "samme" texturer. Indenfor visualisering ønsker vi at opbygge objekter med naturligt udseende overflader ("texture maps"). Dette problem kan evt. løses ved at foretage en texturanalyse af billeder af den ønskede textur for derpå at benytte resultaterne af denne analyse til at syntetisere den ønskede type af textur.

I dette kursus vil vi fokusere på minimax entropi metoden som forslået af Zhu et al. (Zhu, Wu, and Mumford, "Minimax Entropy Principle and Its Application to Texture Modeling", Neural Computation, Vol. 9, 1997). Deltagerne vil blive introduceret til begreber som informationsteoretisk entropi, stokastiske Markov kæder, stokastiske Markov felter, Gibbs felter og Gibbs sampleren. Dette vil give deltagerne den nødvendige basis for at forstå forskellige texturanalyse metoder.

Litteratur:

Kursusmaterialet består af flere artikler, samt uddrag fra en række bøger. Det er derfor ikke nødvendigt at købe kursus bøger. Det anbefales at have et basalt kendskab til statistik, hvilket kan opnåes ved at læse i en af følgende bøger; R. M. Gray og L. D. Davisson An Introduction to Statistical Signal Processing, L. Brøndum og J. D. Monrads bog Statistik I - Sandsynlighedsregning og statistiske grundbegreber eller anden litteratur svarende til et introduktionskursus i statistik.

Statistik og Markov felter:

Informations teori:

Maximum entropi metoden:

Texturanalyse artikler:

Fraktal texturanalyse artikler:

Programmer:

Dette er en liste over diverse Matlab implementationer af algoritmer gennemgået på dette kursus.

Deltagere: