Ukesoppgaver IN2070: Morfologi

De f?rste oppgavene tilsvarer oppgave 9.2 - 9.5 i pensumboka. Siste oppgave er en praktisk kodeoppgave.

Oppgave 1

Under ser du et innbilde og tre forskjellige strukturelementer. Origo er indikert med svart prikk.

Lag en sketch av utbildet hvis du eroderer bildet med strukturelement (a), (b) og (c), respektivt.

Oppgave 2

Erosjon av en mengde \(A\) ved strukturelement \(B\)  er en delmengde av \(A\) dersom origo i strukturelementet \(B\) ligger inne i \(B\). Gi et eksempel hvor erosjonen av \(A\) med \(B\) ikke er en delmengde av \(A\), alts? \(A \ominus B \not\subseteq A\).

Oppgave 3

La \(B\) v?re et strukturelement som kun inneholder et enkelt punkt med verdi 1 (alts? en piksel med verdi 1). La \(A\) v?re en mengde forgrunnspiksler.

a) Hva tror du skjer hvis vi eroderer \(A\) med \(B\)?

b) Hva tror du skjer hvis vi dilerer  \(A\) med \(B\)?

Oppgave 4

Anta at du er gitt en "black-box" funksjon som utf?rer erosjon. Han som har skrevet denne funksjonen forteller deg at funksjonen automatisk "padder" innbildet med minst mulig padding for det valgte strukturelementet. For eksempel, dersom strukturelementet er \(3 \times 3\) s? blir bildet paddet med én ekstra piksel. Dessverre glemte han ? fortelle deg om paddingen best?r av bakgrunnspiksler \((0)\) eller forgrunnspiksler \((1)\). Kan du foresl? et eksperiment man kan gj?re for ? finne ut av om paddingen er forgrunns- eller bakgrunnspiksler?

 

Oppgave 5

I denne oppgaven skal du selv implementere erosjon og ?pning.

a) Implementer en funksjon som tar et innbilde og et strukturelement, og returnerer det eroderte utbildet.

b) Implementer en funksjon som tar et innbilde og et strukturelement, og returnerer ?pningen av innbildet. PS: For ? gj?re dilasjon trenger du ikke ? skrive en ny funksjon fra bunnen av. I stedet kan du utf?re dilasjon ved ? bruke dualitetsforholdet mellom erosjon og dilasjon, og erosjons-funksjonen fra oppgave a).

 

 

 

Publisert 16. nov. 2023 10:17 - Sist endret 16. nov. 2023 10:17