Studoši

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

Fast-and-Fourierous a kao piše u zadatku baš broj operacija, ali lani je bilo na zaokruživanje pa ono. i puno puno češće se traži samo ubrzanje

Za blok 16×16, netko je rješavao tako da je zbrojio i 255 zbrajanja.

Zašto taj 255 nije zbrojen i u prezentaciji tj. koja je razlika?

member Ovo gore je def točno što se tiče broja operacija, pogotovo kad si raspišeš ti to bude jasno
A zašto toga u prezama nema to ti ne mogu reći… Preze su jako flawed imho

lumity Kako za 3SS ispadne 22 MAD operacije?

nerim pocetni, zatim 8 okolo, zatim se pomaknes dolje jer novi minimum i oko tog dolje imaju 5, zatim ode gore u novi minimum i onda opet 8 -> 1+8+5+8=22

Kako mi u onom AC kodiranju mozemo proizvoljno pisat jeli 2-komplement ili nije? Uzmimo naprimjer broj 2. Svugdi na dokumentu pise da za to trebaju dva bita (10). Al ako se koristi 2-komplement, (10) označava -2, pa bi nam trebala 3 bita da napisemo broj 2 (010). Jel ima to smisla?