Studoši

Ivančica je znaš odredit vektor između točke (x_i, y_i) i (x_j, y_j)?

x i y os su normalne, ako je vektor pomaka (1, -2), blok najbliži trenutnom u referentnom frameu po mjeri poremećaja nalazi se jedan piksel desno i 2 dolje od trenutnog

Filemon jel se osi gledaju normalno ili ipak raste y prema dolje? u labosu je pomak prema dolje definiran kao pozitivan pomak

Fast-and-Fourierous
Ispada mi isto kao tebi

Da imamo sljedeći zig-zag niz DCT koeficijenata: 15,2,2,1,1,-1,15,-1,1,0,0,0,0,0,0,0. Kako bi se sada odredio DC (prvi broj u nizu) pošto se 15 ponavlja?

Burućuh Prvi 15 bi išao po DC, a drugi po AC. Ako te muči to što je netko napisao u onom docu da imamo jedan blok pa ne oduzimamo ništa od 15 mislim da je to trebalo biti kada bi imali još jedan blok prije ovog i tamo je npr. prvi broj 10 onda bi imali 15-10=5

lumity Hvala puno!

MJ3 pitaj šetača, inače je prema dolja y os, ali nama je na ispitu lani bila normalna, pa tako i pričam

Ivančica Nisam sigurna ali na onim slikama s preze kod tih pretraživanja je nacrtan grid i taj početni je u 0,0 i po x osi ide + desno i - lijevo, a po y osi ide + gore i - dolje pa možda ide tako

Za blok [19, 18; 2, 17] (početni), u onom dokumentu piše “dok step ne bude 1 (i za njega se računa)”. Znači za s = 1 bi za horizontalne blokove uzela [1, 19; 4, 2] i [18, 17; 17, 20]? Tako i za vertikalne

member Tako je

Kad bi se u ovom zadatku

pitalo kakvo je poboljšanje brzine izvođenja u odnosu na full search kako bi to odredili?
Jasno mi je da je formula broj operacija u full search / broj operacija u ort il log (tj. broj MSE operacija)
Ond bi za ort bilo = broj operacija u full search / 9
A za log = broj operacija u full search / 16

Ali kako odrediti taj broj operacija u full searchu (tj broj potrebnih MSE operacija u full searchu)?

Ivančica Ako sam dobro izracunao, ide ovako:
Blok koji se pregledava je 4×4, sto znaci za MSE treba: 4 oduzimanja (svaki element sa svakim), 4 mnozenja (jer svaki od njih kvadriramo) i onda 3 zbrajanja (zbrojit te 4 razlike). I onda to treba ponoviti za full search. Posto je dimenzija ukupnog grida koji se pregledava 8×8 mi cemo napraviti takvo racunanje na 7 redova i 7 stupaca (ovaj blok 4×4 znaci da se ne mozemo u 8. redu spustit do kraja jer bi nam falio jedan redak u bloku i isto tako za zadnji stupac).

Znaci na kraju je 7 operacija zbrajanja * 7×7 (blokovi za koje to racunamo) i ispada 343 operacije zbrajanja. Za mnozenje je 4 operacije mnozenja * 7×7 = 196 operacija
P.s. za mnozenje ne znam jeli se dodaje jedna ili 2 operacije jer pise da se konacna suma mnozi s 1/(M*N). tehnicki posto se radi usporedba, ne treba to ni radit

EDIT: orginalno sam napisao za MAD, sad vidim da je MSE pa sam ispravio

Je li netko riješio 1. i 2. zadatak iz međuispita iz 2009.?

3SS, MAD na 8×8 matrici (2×2 blok za step 4 izađe van matrice pa sam gledala da su izvan nule)
Ostajem u centru svo vrijeme gdje je MAD 1.75, osim toga sam izračunala MAD još 24 puta.

Sad nisam sigurna za operacije, ako može netko provjeriti i ispraviti me:
3SS: sveukupno 25×4 oduzimanja, 25×3 zbrajanja, 25 množenja?
Potpuno pretraživanje: pojedinačno 6×6 oduzimanja, 6×6-1 zbrajanja, 1 množenje, sveukupno (2×4 + 1)(2×4 +1)(6×6 + 6×6-1 + dohvat) zbrajanja + dohvati te (2×4 + 1)(1 + dohvat) množenja + dohvati

Fast-and-Fourierous kaj nije kod full searcha 7 * 6 jer u tablici 8*8 imas 42 moguce pozicije bloka od 6 slikovnih elemenata

a_ko_si_ti Što nije blok 2×2? I ukupni grid 10×10?

a_ko_si_ti kompliciraš, za računanje ubrzanja, s obzirom da uvijek uspoređujemo s istom mjerom poremećaja, dovoljno je izračunat broj računa mjera poremećaja u izabranom alg vs FS

netko_tamo ovisi o veličini prozora i bloka, ne učite napamet. i ne vidim di vidiš 6 slikovnih elemenata

Ivančica Ma sjebo sam skroz, gledao sam kako sam pisao u biljeznici, a nije mi se dalo sve prepisivati. Dobro je @Filemon gore napisao kako najlakse izracunati ubrzanje.

netko_tamo 7 * 6 čega točno? Koristila sam onu formulu sa slajda 58 prezentacije 3, samo što je u našem primjeru iz ispita pomak +/-4 a blok pretraživanja 6×6. Kada pomjeram 6×6 blok po 8×8 slici čini se da ima 9 različitih pozicija, što je valjda ovo (2×4+1)…

Fast-and-Fourierous 6 pozicija horizontalno, 7 pozicija vertikalno u slucaju da je taj blok od 6 elemenata raspoređen u 3*2(3 stupca i 2 retka)

Filemon Zadano je u zadatku 6 slikovnih elemenata

Filemon hahahah doslovno sam isao po zadatku, imamo tablicu od 64 elementa i gledamo 6 slikovnih elemenata

Fast-and-Fourierous onda je 42, bez smanjenja općenitosti možemo pretpostaviti da je blok širine 3 i visine 2, možemo ga micat 6 puta horizontalno i 7 vertikalno, općenito (N - n + 1)(M - m + 1), di je blok N x M, a search window n x m

netko_tamo sry gledao sam onaj gore, 1. zad

Filemon Aha, ma ne znam čitati izgleda… Mislila sam da su dimenzije bloka, a ne broj elemenata kao što piše 😅 Je li tu onda isto vrijedi što si i kolegi gore napisao? Da uspoređujemo broj računanja mjera poremećaja, a ne broj potrebnih aritmetičko-logičkih operacija? Mislim da je netko spomenuo suprotno negdje…

netko_tamo Da, ma evo skužila sam, hvala