Liikumishinnangu simulaator

Simuleeri kaadritevahelist liikumishinnangut, plokkide sobitamist, otsingumustreid ja pakkimise jääke.

Interaktiivse simulatsiooni laadimine...

SAD ja otsingu ebaefektiivsus 🖖

Liikumishinnang on videokompressiooni kitsaskoht. 16x16 suurust makroplokki võrreldakse võrdluskaadris otsinguakna piires kandidaadiga, millel on väikseim absoluutsete erinevuste summa (SAD). Ammendav täisotsing hindab kõiki (2r+1)² positsiooni, mis on aeglane. Kiired algoritmid nagu teemant- ja kuusnurkne otsing hindavad ainult murdosa punktidest, nihutades otsingukeskust korduvalt ja lõpetades, kui miinimum jääb mustri keskele. Vii hiir mis tahes ploki kohale, et näha selle otsinguakent ja kandidaatide hindamisi reaalajas.

Miks saata liikumine, mitte pikslid 🖖

Järjestikused videokaadrid on peaaegu identsed, seega ei salvesta koodek iga kaadrit tervikuna, vaid kirjeldab praegust kaadrit eelmise nihkunud tükkidena. Iga 16×16 plokk saab liikumisvektori, mis osutab parimale vastele, ning väikese jääksignaali kõige jaoks, mida nihe seletada ei suutnud. Point: sujuvad kaamerapanoraamid pakitakse suurepäraselt, sest üksainus vektor asendab tuhandeid piksleid.

Liikumisvektorid pole tegelik liikumine 🖖

Kodeerija ei küsi kunagi, mis tegelikult liikus — ta otsib vaid plokki väikseima SAD-iga. Seepärast võib ühtlastes või mürarikastes piirkondades võidukas vektor osutada täiesti absurdselt, mitte sugugi tegeliku nihke suunas. Tõsta müra liugurit ja vaata, kuidas vektoriväli kaoseks laguneb. Just seetõttu sobivad liikumisvektorid halvasti optiliseks vooks, kuid suurepäraselt pakkimiseks: nad teenivad bitikiirust, mitte füüsikat.

Näiteülesanded

  • Aeglane panoraam - Aeglane horisontaalne panoraam: jääk on peaaegu null, liikumisvektorid osutavad ühtlaselt paremale
  • Kiire panoraam - Kiire panoraam: suurem SAD otsingupiiril, kõrge energiaga jäägid servades
  • Lahknev suum - Sissesuumimise liikumine: vektorid hajuvad keskpunktist, ükski üksik nihkevektor ei sobi
  • Müraga käeshoitav kaamera - Müraga kaamera: kõrge SAD hoolimata õigetest vektoritest — müra energia domineerib jäägis