Studoši

tito
Sve sam dobila isto osim broja puta računanja u LOG, to dobijem 16. U zadnjem koraku (kada je S=1) bi trebalo računati 8 vrijednosti umjesto 4, možda je to razlika?

tito

ReyKenobi

Kako nije za ORT optimalni blok [[17, 3], [20, 1]]? (na ovoj slici zaokruženi)

Znači početni MSE = 146.25
Al za ovaj desni je ond MSE = 59.75 i to je ond minimalni i ond se prebacujemo desno?
Kako završite u ovom dolje?
(Ond dalje ne bude nijedan novi minimalni pa ostane taj desni)

I meni se cini da je 16 odgovor kod LOG racunanja (bez ikakvog cachiranja)

Ispravak isto mi ispadne 12 kod LOG.

vandal Mozes stavit postupak? Meni ispada 16 ukupno (not stating i’m right or wrong),
1 racunanje je centar pa onda
4 okolo (blok za 2 desno,gore,dolje lijevo), mininum je u ovome koji je za 2 dolje, posto to nije centar gledam njegova
3 susjeda (desno, lijevo dolje), posto je sad minimum u centru, smanjim s=s/2=2/2=1 i u tom trenu pretrazujem svih
8 njegovih susjeda, trenutni centar(2 dolje od centra cijelog bloka) je najmanji i to je rjesenje
to je ukupno 16 racunanja… Kak ti dobijes 12?

Juren ne bi li trebalo biti 17 pošto nigdje nije navedeno da se keširaju neke prethodno izračunate vrijednosti, a ti si preskočio nakon prvog pomaka blok koji je gore, odnosno računao si desno, lijevo dolje

znači u prvom koraku 5 blokova pa je pomak za dva mjesta dolje, onda izračun na 4 bloka, ostaje se na istom mjestu, s postaje 1 pa se izračunava na 8 blokova što daje 17

Juren meni je isto ovak i to bude 16

Juren Skuzio sam gresku, nisam za 8 njih racunao u zadnjem koraku. Dobro je 16.

tonkec Ne, implicitno ne uvodiš taj bespotrebni korak, ne treba nigdje bit naznačeno kad je algoritam definiran na način da samo prvi put gleda centar.

lumity Kako za 3SS ispadne 22 MAD operacije?

Kako se rjesava ovaj zadatak?
Ovdje je rjesen na drukciji nacin nego u google dokumentu (17.zadatak).

vandal ista matrica, različiti zadatci, na tvojem primjeru samo popišeš koliko se svaki broj pojavljuje, odnosno pretvoriš u vjerojatnosti, možeš si sortirati padajuće, napraviš huffmanovo kodiranje (4 vrijednosti imaju po tri znaka, a jedna ima samo jedan), prebrojiš koliko bajtova se utroši za početnu matricu (16 * 1B), a koliko za kodirane vrijednosti (mislim da 32 bita, odnosno 4B), podijeliš prvo s drugim i to ti je onda taj stupanj kompresije (4)

tonkec ali je isti tekst zadataka a na drugačiji su način rješeni.. u kojem slučaju bi znali koristiti li običnog Huffmana ili ovog s DC i AC?

Ivančica nešto si krivo izracunao/la, za taj blok MSE = 255. ¼*((20-17)² + (20-3)² + (1-20)² + (20-1)² )

keykey u onom dokumentu je umjesto huffmanov kod pisalo hafov pa sam pretpostavio da je onaj drugi način kodiranja, piše u slajdovima “modificirani” huffmanov kod pa bolje onda pitati na ispitu što koristiti

keykey po tekstu zadatka kako je zadano, onaj s AC i DC je modificiran

netko_tamo Aaaaa fak, ja sam uzeo ove brojeve iz ref bloka pa sam imo (19-17)²+(18-3)²+….
Sjeb, tenkju.

Može li netko usporediti sa mnom zadatke iz međuispita iz 2012.?

2. zadatak
<0,3><1,5><0,6><1,1><0,1><4,7><0,1><4,1><1,2><0,2><1,3>
Stupanj kompresije: 32B/22B = 1.45

3. zadatak
Brzina prijenosa = (1920 × 1080 × 3 × 24B)/s = 149299200 B/s
Stupanj kompresije potreban za prijenos od 5MB/s: (142.38 MB/s)/(5 MB/s) = 28.48 (računala sam da je kilobajt 1024 bajta, vidim da je bila neka rasprava o tome u onom dokumentu, za obično 1000 mi omjer ispadne 29.86)

4. zadatak
ORT s početnim korakom zadanim +/-4
MAD kod osnovnog bloka [19, 18; 2, 17] mi je stalno bio najmanji (1.75) i nisam se micala iz njega (vektor pomaka 0,0), računala sam MAD još dodatnih 12 puta.

Fast-and-Fourierous
Ispada mi isto kao tebi

tito Je li onda za taj zadatak vrijedi da je vektor pomaka (0,2)? Ak ne kako da to odredim?

Ivančica (0,-2) je vektor pomaka jer ti je MAS najmanji za step = 2 i vertikalno prema dolje

netko_tamo Znači kako funkcionira taj vektor? Broj koji se upisuje je step na kojem je određen najmanji MAS, upisuje se lijevo ako si se pomicao horizontalno, + ako si išao lijevo, - ako si išao desno. Ako si se pomicao vertikalno upisuješ + ako si išao gore, - ako si išao dolje? Jel dobro kužim? Jel ima to u nekoj prezi btw.?

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

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