INF2310 vår 2011 - Løsningshint 13

Oppgave 2 - Region-fylling med dilasjon

Ved S2 må man anta at omrisset er med 4-naboskap, mens S1 antar 8-naboskap.

Oppgave 3 - Oppslagstabeller og "Hit-or-miss"

Ved operasjoner med binære strukturelementer med størrelse 3x3 vil vi maksimalt ha 2(3x3) = 512 mulige "input-tilstander".
Altså er et alternativ å finne "svaret" på operasjonen for alle de 512 mulige kombinasjonene, legge dem i en tabell, og så bruke oppslag i tabellen.

For å kode en 3x3 matrise til et tall mellom 0 og 511, kan vi f.eks. legge kolonnene etter hverandre, og så tolke dette som en 9-bits streng.

 

Oppgave 4 - Oppgaver fra læreboka

9.7a: Vokse uten grenser / fylle bildet. 9.7b: Ett-piksels bilde.
9.8a: Ingen forgrunnspiksler.
9.18: Lik geometri på strukturobjektet og objektet som skal bevares.
9.19: En-piksels omriss rundt T-en som strukturelement nummer 2. Resultatbildet består etter en hit-and-miss av kun en piksel akkurat der T-en sto i input-bildet.
9.21a: Hele bildet unntatt selve omrisset. 9.21b: Bakgrunnen vil markeres.
9.22a og 9.22b: Se svaret på ukeoppgave 2.
9.27: Både erosjon og dilasjon gir, med et en-piksels strukturelement, uendret bilde. Hva skjer hvis strukturelementets origo ikke samsvarer med pikselen?

Publisert 18. mai 2011 14:26 - Sist endret 26. mai 2011 08:43