Ispit se može polagati preko dva kolokvijuma, od kojih svaki nosi 45 poena (15 poena predispitne obaveze i 30 poena zadaci). Poeni iz predispitnih
obaveza važe do januarskog roka sledeće školske godine, i sabiraju se sa poenima osvojenim na zadacima (60 poena) u ispitnim rokovima. Usmeni deo ispita nosi 10 poena.
Gradivo za prvi kolokvijum koje ide na predispitne obaveze:
Konveksnost, poligoni.
Metode digitizacije, relacije, susedstvo, digitalne krive, povezanost,
obelezavanje povezanih komponenti: fill i Rosenfeld-Pfalz algoritam,
Kodiranje slike: matrica, run length encoding, Freemanov kod za krive.
Rastojanje, distance transform.
Diskterna analiticka prava, naivna i standardna. Kombinatorne koordinate u
2d i 3d. Baricentricke koordinate.
Gradivo za drugi kolokvijum koje dolazi na predispitne obaveze:
Ekstrakcija ruba objekta u 2d, Artzy algoritam za ekstrakciju ruba u 3d
(18-povezanost).
Pikova formula.
Tri definicije unutrasnjosti poligona.
Ojlerova karakteristika u 2d, Euklidska i digitalna (4 i 8 povezanost).
Nacini racunanja u 2d digitalnoj slici: algoritam za obelezavanje
povezanih komponenti, alternativna suma broja celija, dualni kompleks,
Grejev algoritam.
Karakteristika u 3D, komponente, supljine, tuneli.
Prosti (uklonjivi) pikseli i vokseli
Utvrdjivanje uklonjivost piksela i voksela pomocu Attachment skupa.
Momenti.