Bevegelsesestimering

Bevegelsesestimering er en teknikk innen databehandling og signalbehandling som brukes til å estimere bevegelsen til objekter mellom påfølgende bilder i en sekvens. Dette er en fundamental komponent i mange videobehandlingsapplikasjoner, inkludert videokomprimering, objektsporing, bevegelseskompensasjon og analyse av videodata. Målet er å finne ut hvordan pikselmønstre har forflyttet seg fra ett bilde til det neste.

Det finnes flere algoritmer for bevegelsesestimering, hver med sine fordeler og ulemper. Vanlige metoder inkluderer blokkebasert matchende, for eksempel full søk, begrenset søk og tre-trinns søk. Full søk er den mest nøyaktige, men også den mest beregningskrevende. Begrenset søk og tre-trinns søk tilbyr kompromisser mellom nøyaktighet og hastighet ved å redusere søkeområdet. Andre metoder kan involvere fasekorrelasjon eller gradientbaserte teknikker.

Resultatet av bevegelsesestimering er vanligvis en bevegelsesvektor for hvert bilde eller blokk av piksler, som angir retningen og størrelsen på bevegelsen. Disse bevegelsesvektorene brukes deretter til å forutsi pikselverdier i neste bilde, noe som er essensielt for å redusere redundans i videostrømmer og forbedre bildekvaliteten i applikasjoner som krever sporing av objekter over tid. Nøyaktigheten av bevegelsesestimeringen har en direkte innvirkning på ytelsen til disse systemene.