Implementacija i evaluacija algoritama za procjenu kretanja blokova u videosekvenci

diplomski rad

• Naslov (engleski): Implementation and evaluation of algorithms for block-based motion estimation in video sequence
• Autor: David Gorup
• Mentor: Sonja Grgić (mentor)
• Član povjerenstva: Sonja Grgić (predsjednik povjerenstva)
• Član povjerenstva: Tomislav Kos (član povjerenstva)
• Član povjerenstva: Marko Bosiljevac (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2022-07-07, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U današnjem vremenu postoji velika potreba za prijenosom videosignala, različite
kvalitete, preko telekomunikacijskih mreža koje imaju ograničen prijenosni kapacitet. Iz
tog razloga je potrebno smanjiti količinu informacija koja se prenosi preko tih mreža.
Osnovni algoritam za smanjenje prijenosnog kapaciteta je algoritam potpunog predviđanja.
Nedostatak ovog algoritma je njegovo dugo trajanje, pa se razvijaju razni algoritmi koji će
probati proizvesti gotovo jednaku kvalitetu videosekvence, a u što je kraćem vremenu
moguće. Iz tog razloga su kroz godine razvijeni razni algoritmi poput: pretraživanje u tri
koraka, pretraživanje u četiri korak, pretraživanje u obliku dijamanta i pretraživanje u
obliku šesterokuta. Također se predlažu moguća poboljšanja ovih algoritama. Ovdje su
opisana dva moguća poboljšanja pretraživanja u tri koraka, a to su novo pretraživanje u tri
koraka i jednostavno i efikasno pretraživanje.

Sažetak (engleski)

In need of transferring video sequences of different quality through the network which are
of limited bandwidth. That’s the main reason to transfer as little data as possible. The main
way is to code the information to transfer to use as little bandwidth as possible. One way to
achieve that is to use the full search algorithm, which will give the best results but is quite
slow. For this cause, there has been a need to develop algorithms that will be much faster
than a full search, and yet try to achieve the same quality. Many motion estimation
algorithms have been developed through the years. Some of them are three-step search,
four-step search, diamond search, and hexagon search. Also, some modifications to these
algorithms have been proposed like a new three-step search and a fast and efficient search.

• Ključne riječi: Kompresija; kodiranje; predviđanje pokreta; algoritmi za predviđanje pokreta; videosekvenca; makroblok; srednja kvadratna pogreška; omjer signal/šum
• Ključne riječi (engleski): Compression; coding; motion estimation; motion estimation algorithms; video sequence; macroblock; mean square error; peak signal to noise ration
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:344990
• Studijski program: Naziv: Informacijska i komunikacijska tehnologija; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka informacijske i komunikacijske tehnologije (mag. ing. inf. et comm. techn.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-14 08:50:14