64669 Inteligentni sistemi v avtomatiki – pisni izpit
Zgled
Čas pisanja: 60 minut
Naloga 1 (6 točk)
A) Osem-bitna siva slika je podana s spodnjo matriko svetilnosti. Določite in skicirajte porazdelitev
relativnih frekvenc (histogram) sivih nivojev.
𝑓(0,0) ⋯
⋱
� ⋮
𝑓(4,0) ⋯
0
⎡1
𝑓(0,4)
⎢
⋮ � = ⎢2
𝑓(4,4)
⎢2
⎣1
0
1
0
1
1
101
1
1⎤
⎥
100 101 100 2⎥
2
100
2
0⎥
2
2
1
1⎦
B) Histogram sivih nivojev slik tipičnih industrijskih prizorov, pri katerih je svetlejši izdelek na
temnejšem ozadju, je tipično po obliki (izberite in razložite)
1) unimodalen, 2) dvo-modalen ali 3) več-modalen.
C) Upragovite zgoraj podano sivo sliko s pragom 𝑡 = 5.
Naloga 2 (6 točk)
A) Vzemimo, da je niz naslovov robnih točk področja na sliki naslednji
(3,2), (4,2), (5,2), (6,2)(6,3), (6,4), (7,4), (8,4), (9,4), (9,5), (8,5), (7,5), (6,5), (6,6),
(6,7), (5,7), (4,7), (3,7), (3,6), (3,5), (3,4), (3,3).
Opišite podani obris področja s štiri-smerno verižno kodo.
B) Vzemimo, da gremo pri algoritmu za sledenje obrisa (algoritme SO) drugič skozi element obrisa.
Vzemimo, da smo temu elementu pri prejšnjem prehodu pripisali oznako T in da bi mu morali
glede na smer vstopa in izstopa pri drugem prehodu pripisati oznako A. Kakšno oznako dejansko
pripišemo temu elementu obrisa?
C) Vzemimo, da obrise opisujemo s funkcijami Fourierovih koeficientov. Skicirajte primer obrisa, ki
ima tako nizke kot tudi visokofrekvenčne komponente.
Naloga 3 (7 točk)
A) Vzemimo, da področja na sliki predstavljamo s pet-razsežnimi vektorji značilk. Dve analizirani
področji predstavljata naslednja dva vektorja značilk
𝐱1 = (5,1, −3,6,9)𝑇 , 𝐱 2 = (4,0, −1,4,7)𝑇
Vzemimo, da različnost /podobnost med področji merimo z Evklidovo razdaljo med vektorji
značilk, ki področja predstavljajo. Izračunajte, kolikšna je vrednost mere različnosti/podobnosti
med področjema, ki ju predstavljata zgornja dva vektorja značilk.
B) Vzemimo, da področja na slikah, ki jih predstavljamo s pet-razsežnimi vektorji značilk, samodejno
razpoznavamo z več-plastnim perceptronom. Koliko vhodov ima to simulirano nevronsko
omrežje? Najmanj koliko prikritih plasti ima večplastni perceptron?
Naloga 4 (6 točk)
A) Vzemimo, da ima razpoznavalnik dveh govornih ukazov "𝐴" in "𝐵" v pomnilniku naslednjo
množico govornih vzorcev, ki so predstavljeni kot nizi simbolov.
𝑈2 = { {(𝑝𝑜𝑏𝑒𝑟𝑖, "𝐴"), (𝑣𝑧𝑒𝑚𝑖, "𝐴")} , {(𝑠𝑝𝑢𝑠𝑡𝑖, "𝐵"), (𝑜𝑑𝑙𝑜ž𝑖, "𝐵")} }
Vzemimo, da smo po samodejnem opisu izsekov govornega signala in vektorski kvantizaciji za
dani izgovorjeni ukaz pridobili niz simbolov 𝑠𝑝𝑜𝑝𝑒𝑟𝑖. S pravilom najbližjega soseda 1-NN in
ugotavljanjem Levenshteinove razdalje med vhodnim nizom simbolov in nizi simbolov s
pomnilniku razpoznavalnika ugotovite, kateri ukaz bi razpoznavalnik razpoznal.