FI110745B - Förfarande och anordning för kodning av successiva bilder - Google Patents

Claims (24)

1. Förfarande för kodning av successiva bilder, vilket förfarande om-fattar följande steg: ett kodbart block av en bild kodas (818) genom att använda en rö-5 relsevektorkandidat som ger det minsta kostnadsfunktionsvärdet, vilken rörel-sevektorkandidat definierar en rörelse mellan det kodbara blocket av en bild och ett kandidatblock pä en referensbilds sökomräde; kännetecknat av att före kodning: processas (804) bilden tili en indexerad bild och referensbilden tili 10 en indexerad referensbild sä att bilden och referensbilden med hjälp av index delas i hänvisande delar och av bildpunktsvärdena i respektive del bildas ett tai som beskriver bildpunktsvärdena i nämnda del; i den indexerade referensbilden definieras (814) ett sökomrade, frän vilket det kodbara blocket i den indexerande bilden hämtas; och 15 respektive rörelsevektorkandidats kostnadsfunktion beräknas (816) genom att använda den indexerande bilden och den indexerande referensbilden.

2. Förfarande enligt patentkrav 1, kännetecknat av att bild-punkterna i nämnda del bildar en kvadrat. :..; 20

3. Förfarande enligt patentkrav 2, kännetecknat av att nämn- *; · · da del omfattar 4x4 bildpunkter.

’· '· 4. Förfarande enligt nagot av de föregaende patentkraven, kä n - :· n e t e c k n a t av att en SAD-funktion (Sum of Absolute Differences) används som kostnadsfunktion. :* ] 25

5. Förfarande enligt nagot av de föregaende patentkraven, kän netecknat av att de med hjälp av index hänvisande delarna placerade närä varandra delvis täcker varandra.

6. Förfarande enligt patentkrav 5, k ä n n e t e c k n a t av att da tai beräknas för tva bredvidliggande med hjälp av index hänvisande delar, utnytt- !.. 30 jas det tai som redan beräknats för den andra delen da talet för den första de- ·; . Ien beräknas.

7. Förfarande enligt nagot av de föregaende patentkraven, kännetecknat av att da rörelsevektorkandidaten som ger det minsta kost- Λ' nadsfunktionsvärdet har hittats pä en bildpunkts precision, letas den bästa rö- 35 relsevektorkandidaten pä en halv bildpunkts precision runtom nämnda rörelse- 24 110745 vektorkandidat.

8. Förfarande enligt patentkrav 7, kännetecknat av att pä en halv bildpunkts precision letas den bästa rörelsevektorkandidaten pä följande sätt: 5 den funna rörelsevektorkandidaten omfattande en bildpunkt interpo- leras i en referensbild tili ett motsvarande indexerat kandidatblock och en halv bildpunkts värden runtom nämnda kandidatblock; en kostnadsfunktion beräknas för respektive rörelsevektorkandidat omfattande en halv bildpunkt genom att använda den indexerade bilden och 10 det interpolerade indexerade kandidatblocket; bildens kodbara block kodas genom att använda rörelsevektorkandidaten omfattande en halv bildpunkt som ger det minsta kostnadsfunktions-värdet.

9. Anordning för kodning av successiva bilder, omfattande: 15 medel (110) för att koda ett kodbart block av en bild genom att an vända en rörelsekandidat som ger det minsta kostnadsfunktionsvärdet, vilken rörelsevektorkandidat definierar en rörelse mellan det kodbara blocket av en bild och ett kandidatblock pa en referensbilds sökomräde; kännetecknad av att anordningen ytterligare omfattar: : ·. 20 medel (118) för att processa bilden tili en indexerad bild och en refe- |··· rensbild sä att bilden och referensbilden med hjälp av index delas i hänvisande !*' delar och av bildpunktsvärdena i respektive del bildas ett tai som beskriver bildpunktsvärdena i nämnda del; • · medel (118) för att definiera i den indexerade referensbilden ett sök-25 omräde, frän vilket det kodbara blocket i den indexerade bilden hämtas; och . medel (118) för att beräkna respektive rörelsevektorkandidats kost nadsfunktion genom att använda den indexerade bilden och den indexerade referensbilden.

10. Anordning enligt patentkrav 9, kännetecknad av att bild- ; . 30 punkterna i nämnda del bildar en kvadrat.

11. Anordning enligt patentkrav 10, kännetecknad av att ’ - · nämnda del omfattar 4x4 bildpunkter.

12. Anordning enligt nägot av de föregäende patentkraven 9-11, kännetecknad av att en SAD-funktion (Sum of Absolute Differences) 35 används som kostnadsfunktion. 25 110745

13. Anordning enligt nägot av de föregäende patentkraven 9-12, kännetecknad avattde med hjälp av index hänvisande delarna place-rade närä varandra delvis täcker varandra.

14. Anordning enligt patentkrav 13, kännetecknad av att dä 5 tai beräknas för tvä bredvidliggande med hjälp av index hänvisande delar, ut- nyttjas det tai som redan beräknats för den andra delen da talet för den första delen beräknas.

15. Anordning enlig nägot av de föregäende patentkraven 9-14, kännetecknad avattdä rörelsevektorkandidaten som ger det minsta 10 kostnadsfunktionsvärdet har hittats pä en bildpunkts precision, letas den bästa rörelsevektorkandidaten pä en halv bildpunkts precision runtom nämnda rörel-sevektorkandidat.

16. Anordning enligt patentkrav 15, kännetecknad avattpä en halv bildpunkts precision letas den bästa rörelsevektorkandidaten pä följan- 15 desätt: den funna rörelsevektorkandidaten omfattande en bildpunkt interpo-leras i en referensbild tili ett motsvarande indexerat kandidatblock och en halv bildpunkts värden runtom nämnda kandidatblock; en kostnadsfunktion beräknas för respektive rörelsevektorkandidat 20 omfattande en halv bildpunkt genom att använda den indexerade bilden och det interpolerade indexerade kandidatblocket; ’; *'. bildens kodbara block kodas genom att använda rörelsevektorkan- *; ‘ didaten omfattande en halv bildpunkt som ger det minsta kostnadsfunktions- > · ' · ’ värdet.

17. Anordning för kodning av successiva bilder, konfigurerad att: • · :, koda ett kodbart block av en bild genom att använda en rörelsevek torkandidat som ger det minsta kostnadsfunktionsvärdet, vilken rörelsevektorkandidat definierar en rörelse mellan det kodbara blocket av bilden och ett kandidatblock pä en referensbilds sökomräde; 30 kännetecknad av att anordningen dessutom är konfigurerad att: . processa bilden tili en indexerad bild och referensbilden tili en in- dexerad referensbild sä att bilden och referensbilden med hjälp av index delas • i hänvisande delar och av bildpunktsvärdena i respektive del bildas ett tai som , 35 beskriver bildpunktsvärdena i nämnda del; 26 110745 definiera i den indexerade delen ett sökomräde, fran vilket det kod-bara blocket i den indexerade bilden hämtas; och beräkna respektive rörelsevektorkandidats kostnadsfunktion genom att använda den indexerade bilden och den indexerade referensbilden.

18. Anordning enligt patentkrav 17, kännetecknad av att bildpunkterna i nämnda del bildar en kvadrat.

19. Anordning enligt patentkrav 18, kännetecknad av att nämnda del omfattar 4x4 bildpunkter.

20. Anordning enligt nägot av de föregäende patentkraven 17-19, 10 kännetecknad av att anordningen är konfigurerad att använda en SAD- funktion (Sum of Absolute Differences) används som kostnadsfunktion.

21. Anordning enligt nägot av de föregäende patentkraven 17-20, kännetecknad av att de med hjälp av index hänvisande delarna place-rade närä varandra delvis täcker varandra.

22. Anordning enligt patentkrav 21, kännetecknad av att anordningen är konfigurerad da tai beräknas för tvä bredvidliggande med hjälp av index hänvisande delar att utnyttja det tai som redan beräknats för den and-ra delen da talet för den första delen beräknas.

23. Anordning enligt nägot av de föregäende patentkraven 17-22, : ·. * 20 kännetecknad av att dä rörelsevektorkandidaten som ger det minsta kostnadsfunktionsvärdet har hittats pä en bildpunkts precision är anordningen konfigurerad att leta den bästa rörelsevektorkandidaten pä en halv bildpunkts • » precision runtom nämnda rörelsevektorkandidat.

’· * 24. Anordning enligt patentkrav 23, k ä n n e t e c k n a d av att an- 25 ordningen är konfigurerad att pä en halv bildpunkts precision leta den bästa :, , rörelsevektorkandidaten pä följande sätt: den funna rörelsevektorkandidaten omfattande en bildpunkt interpo-leras i en referensbild tili ett motsvarande indexerat kandidatblock och en halv bildpunkts värden runtom nämnda kandidatblock; 30 en kostnadsfunktion beräknas för respektive rörelsevektorkandidat i * omfattande en halv bildpunkt genom att använda den indexerade bilden och ~; . det interpolerade indexerade kandidatblocket; bildens kodbara block kodas genom att använda rörelsevektorkandidaten omfattande en halv bildpunkt som ger det minsta kostnadsfunktions-, v' 35 värdet. • t } t