FI115946B

FI115946B - Förfarande för detektering av fel i videoinformation

Info

Publication number: FI115946B
Application number: FI20001059A
Authority: FI
Inventors: Ari Hourunranta
Original assignee: Nokia Corp
Priority date: 2000-05-05
Filing date: 2000-05-05
Publication date: 2005-08-15
Also published as: EP1158812A2; US6983016B2; FI20001059A; US20020021755A1

Claims

1. Förfarande för att upptäcka fel i en bildsignal, i vilket förfarande bild-signalen bildas genom att dela en bild i block och ett kodningssteg utförs, i vilket ätminstone predikterande kodning används för att bilda 5 interkodade block med ätminstone ett prediktionsfelblock som inne-häller prediktionsfelinformation, och ett avkodningssteg (14, 16, 17) utförs, i vilket blocket avkodas för att utreda den i prediktionsfelblocket ingäende informationen, kännetecknat av, att i förfarandet utförs en granskning av prediktionsfelblocket, varvid den i ätminstone ett predik-10 tionsfelblock ingäende informationen granskas för att upptäcka fel i den i blocket ingäende interkodade bildinformationen.

2. Förfarande enligt patentkrav 1, kännetecknat av, att vid förfarandet utförs ätminstone följande steg: - ett första räkningssteg (19), i vilket pä basen av den i ätmin- 15 stone ett prediktionsfelblock ingäende informationen bildas ett första jämförelsetal (SADY, SADy, SADV), och - ett första jämförelsesteg (22), i vilket det i det första räknings- , :·. steget räknade första jämförelsetalet (SADY, SADU; SADV) jäm- ;\.t förs med ett bestämt första värdeomräde (R1), varvid när det för- 20 sta jämförelsetalet (SADY, SADy, SADV) är utanför sagda första värdeomräde (R1), sagda interkodade block som skall granskas ' markeras som felaktigt. • I I ♦ >

3. Förfarande enligt patentkrav 1 eller 2, kännetecknat av, att i förfarandet makroblock bildas av blocken. 25

4. Förfarande enligt patentkrav 3, varvid ett interkodat makroblock omfattar ätminstone ett luminansprediktionsfelblock (Y), kännetecknat »· · * · av, att luminansprediktionsfelblocket (Y) används vid räkningen av ' ·; : sagda första jämförelsetal (SADY, SADy, SADV). • · · ;*· : 5. Förfarande enligt patentkrav 3 eller 4, varvid det interkodade makro- 30 blocket omfattar ätminstone ett krominansprediktionsfelblock (U, V), 115946 kännetecknat av, att krominansprediktionsfelblocket (U, V) används vid räkningen av sagda första jämförelsetal (SADY, SADu, SADV).

5 SADV) med ett bestämt andra jämförelseomräde (R2), och - medel (42) för att jämföra skillnaden (27) mellan luminans-prediktionsfelblocket (Y) och krominansprediktionsfelblocket (U, V) av blocket som skall granskas med ett bestämt tredje värde-omräde (R3), varvid om skillnaden infaller utanför sagda tredje 10 värdeomräde (R3), det interkodade blocket som skall granskas är anordnat att markeras som felaktigt (58).

6. Förfarande enligt patentkrav 3, 4 eller 5, varvid det interkodade makroblocket omfattar ätminstone ett luminansprediktionsfelblock (Y) 5 och ätminstone ett krominansprediktionsfelblock (U, V), kännetecknat av, att om det första jämförelsetalet (SADY, SADu, SADV) infaller innanför sagda första värdeomräde (R1), i förfarandet utförs ytterligare: - ett andra räkningssteg (25), i vilket pä basen av krominansprediktionsfelblocket (U, V) av det interkodade makroblocket, 10 som skall granskas för gängen, bestäms ett andra jämförelsetal (SADu, SADV), och - ett andra jämförelsesteg (26), i vilket det andra jämförelsetalet (SADu) jämförs med ett bestämt andra värdeomräde (R2), varvid när det andra jämförelsetalet (SADu, SADY) infaller utanför sagda 15 andra värdeomräde (R2), i) pä basen av luminansprediktionsfelblocket (Y) och krominansprediktionsfelblocket (U, V) av makroblocket som skall granskas utförs en jämförelse (28) mellan skillnaden (27) som skall räknas och ett bestämt tredje värdeomräde (R3), \‘;7 20 varvid om skillnaden infaller utanför sagda tredje värde- *···) omräde (R3), den interkodade makroblocken som skall granskas markeras som felaktigt (58). • ·

7. Förfarande enligt patentkrav 5, kännetecknat av, att ätminstone sagda pä basen av sagda krominansprediktionsfelblock (U, V) räknade : 25 första jämförelsetal (SADY, SADu, SADV) lagras. * * s

8. Förfarande enligt patentkrav 7, varvid det interkodade makroblocket 7’ omfattar ätminstone ett luminansprediktionsfelblock (Y) och ätminstone *·;· ett krominansprediktionsfelblock (U, V), kännetecknat av, att om det :Y: första jämförelsetalet (SADY, SADu, SADV) infaller innanför sagda för- 30 sta värdeomräde (R1), i förfarandet ytterligare: 115946 - används sagda lagrade första jämförelsetal (SADY, SADu, SADV) som det andra jämförelsetalet (SADy, SADV), och - utförs ett andra jämförelsesteg (26), i vilket sagda andra jämförelsetal (SADy) jämförs med ett bestämt andra värdeomräde 5 (R2), varvid när det andra jämförelsetalet (SADU; SADY) infaller utanför sagda andra värdeomräde (R2), i) pä basen av luminansprediktionsfelblocket (Y) och krominansprediktionsfelblocket (U, V) av makroblocket som skall granskas utförs en jämförelse (28) mellan skillnaden (27) 10 som skall räknas och ett bestämt tredje värdeomräde (R3), varvid om skillnaden infaller utanför sagda tredje värdeomräde (R3), markeras den interkodade makroblocken som skall granskas som felaktigt (58).

9. Förfarande enligt patentkrav 6, 7 eller 8, varvid prediktionsfelblocket 15 bildas av en grupp bildelement, kännetecknat av, att för sagda pre- diktionsfelblock utförs filtrering (52) för att utreda luminans- och kromi-nansprediktionsfelblockens bildelementvärden som är större än ett bestämt referensvärde, och att i förfarandet vidare utförs ett söknings-steg, i vilket söks sädana bildelement av prediktionsfelblocket, i vilka . 20 bildelementvärdet av luminansprediktionsfelblocket är väsentligen mindre än sagda tröskelvärde, och bildelementvärdet av krominans-'··· prediktionsfelblocket är väsentligen större än sagda tröskelvärde, ' : varvid om antalet bildelement, som funnits i sökningssteget och som uppfyller villkoren, infaller utanför ett bestämt fjärde värdeomräde (R4), 25 prediktionsfelblocket markeras som felaktigt.

10. Förfarande enligt patentkrav 9, kännetecknat av, att filtre- :*··; ringen (52) utförs genom att gradera prediktionsfelblockens (Y, U, V) värden med trösklar.

11. Förfarande enligt patentkrav 9, kännetecknat av, att filtre- 30 ringen (52) utförs genom att högpassfiltrera prediktionsfelblockens (Y, f. : U, V) värden. 115946

12. Förfarande enligt patentkrav 9, 10 eller 11, i vilket flera lumi- nansprediktionsfelblock (Y) bildas än krominansprediktionsfelblock (U, V), kännetecknat av, att för luminansprediktionsfelblocken (Y) i prediktionsfelblocket utförs undersampling. 5

13. Förfarande enligt patentkrav 9, 10 eller 11, i vilket flera lumi- nansprediktionsfelblock (Y) bildas än krominansprediktionsfelblock (U, V), kännetecknat av, att för krominansprediktionsfelblocken (U, V) i prediktionsfelblocket utförs oversampling.

14. Förfarande enligt nagot av patentkraven 1-13, känneteck-10 nat av, att vid kodning av block används kodord av varierande läng- der.

15. Förfarande enligt nagot av patentkraven 1-14, kännetecknat av, att vid kodning av block en diskret kosinusomvandling (5) utförs för den kodade informationen, varvid i rekonstruktionssteget 15 utförs en omvänd diskret kosinusomvandling (17).

16. Förfarande enligt nagot av patentkraven 1-15, kännetecknat därav, att bildsignalen bildas frän en videosignal.

• 17. Förfarande enligt nagot av patentkraven 1-16, känneteck- .···. nat av, att bildinformation överförs frän en första terminal (35) till en 20 andra terminal (36), varvid kodningssteget utförs i sagda första terminal .... (35), och sagda avkodningssteg, räkningssteg och jämförelsesteg utförs i sagda andra terminal (36).

18. Dataöverföringssystem, som omfattar medel för att bilda en : bildsignal frän en bild, medel för att dela bilden i block, och kodnings- 25 medel (5, 6, 7) för att utföra ätminstone en predikterande kodning och för att bilda ätminstone interkodade block, vilka omfattar ätminstone ett .···. prediktionsfelblock, som innehäller prediktionsfelinformation, och avkodningsmedel (49) för att avkoda blocket och för att utreda den i \v prediktionsfelblocket ingäende informationen, kännetecknat av, att V ; 30 dataöverföringssystemet vidare omfattar medel (18, 18’, 26, 26’, 42) för att granska den i ätminstone ett prediktionsfelblock ingäende informa- 115946 tionen för att upptäcka fel i den i blocket ingäende interkodade bild-informationen.

19. Dataöverföringssystem enligt patentkrav 18, kännetecknat av att det omfattar ytterligare: 5. medel (42) för att bilda ätminstone ett jämförelsetal (SADY, SADy, SADV) pä basen av den i atminstone ett prediktionsfel-block ingäende informationen, och - första jämförelsemedel (42) för att jämföra sagda första jämförelsetal (SADY, SADy, SADv) med ett bestämt första värde-10 omräde (R1), varvid när det första jämförelsetalet (SADY, SADu, SADV) infaller utanför sagda första värdeomräde (R1), det interkodade blocket som skall granskas är anordnat att markeras som felaktigt.

20. Dataöverföringssystem enligt patentkrav 18 eller 19, känne-15 tecknat av, att det omfattar medel för att bilda makroblock av sagda block.

21. Dataöverföringssystem enligt patentkrav 18, 19 eller 20, i ;'.4 vilket bildsignalen omfattar ätminstone ett luminansprediktionsfelblock (Y), kännetecknat av, att luminansprediktionsfelblocket (Y) används '*** 20 vid räkningen av sagda första jämförelsetal. * · ·

22. Dataöverföringssystem enligt patentkrav 18, 19, 20 eller 21, i vilket bildsignalen omfattar atminstone ett krominansprediktionsfel-block (Y), kännetecknat av, att krominansprediktionsfelblocket (Y) I används vid räkningen av sagda första jämförelsetal.

23. Dataöverföringssystem enligt nägot av patentkraven 18-22, i vilket bildsignalen omfattar ätminstone ett luminansprediktionsfelblock (Y) och ätminstone ett krominansprediktionsfelblock (U, V), känne-: V: tecknat av, att dataöverföringssystemet omfattar vidare: 115946 medel (42) för att bestämma ett andra jämförelsetal (SADy, SADV) pä basen av krominansprediktionsfelblocket (U, V) av det interkodade blocket som skall granskas för gängen, och - medel (42) för att jämföra det andra jämförelsetalet (SADy,

24. Dataöverföringssystem enligt patentkrav 22, i vilket predik-tionsfelblocket bestär av en grupp bildelement, kännetecknat av, att dataöverföringssystemet vidare omfattar ätminstone medel (50) för att 15 lagra sagda pä basen av sagda krominansprediktionsblock (U, V) räk-nade första jämförelsetal (SADY, SADy, SADV).

25. Dataöverföringssystem enligt patentkrav 24, i vilket bild- :·. signalen omfattar ätminstone ett luminansprediktionsfelblock (Y) och ätminstone ett krominansprediktionsfelblock (U, V), kännetecknat av, ‘.‘•V 20 att sagda lagrade första jämförelsetal (SADY, SADy, SADV) är anordnat att användas som det andra jämförelsetalet (SADy, SADV), och att dataöverföringssystemet vidare omfattar: • t • · - medel (42) för att jämföra det andra jämförelsetalet (SADy, SADV) med ett bestämt andra jämförelseomräde (R2), och * ♦ I * * * · 25. medel (42) för att jämföra skillnaden (27) mellan luminans- ] . prediktionsfelblocket (Y) och krominansprediktionsfelblocket (U, V) av blocket som skall granskas med ett bestämt tredje värde-omräde (R3), varvid om skillnaden infaller utanför sagda tredje : V: värdeomräde (R3), det interkodade blocket som skall granskas är 30 anordnat att markeras som felaktigt (58). 115946

26. Dataöverföringssystem enligt nägot av patentkraven 21-25, i vilket prediktionsfelblocket bestär av en grupp bildelement, känne-tecknat av, att dataöverföringssystemet vidare omfattar filtrerings-medel för att utföra filtrering (52) av sagda prediktionsfelblock för att 5 utreda luminans- och krominansprediktionsfelblockens bildelement-värden som är större än ett bestämt referensvärde; sökningsmedel för att söka sädana bildelement i prediktionsfelblocket, i vilka bildelement-värdet av luminansprediktionsfelblocket är väsentligen mindre än sagda tröskelvärde, och bildelementvärdet av ätminstone ett 10 krominansprediktionsfelblock är väsentligen större än sagda tröskelvärde, varvid om antalet bildelement, som funnits i sökningssteget och som uppfyller villkoren, infaller utanför ett bestämt fjärde värdeomräde (R4), prediktionsfelblocket är anordnat att markeras som felaktigt.

27. Dataöverföringssystem enligt patentkrav 24, kännetecknat 15 av, att filtreringen (52) är utförd genom att gradera värden av predik- tionsfelblocken (Y, U, V) med trösklar.

28. Dataöverföringssystem enligt patentkrav 24, kännetecknat av, att filtreringen (52) är utförd genom att lägpassfiltrera värden av prediktionsfelblocken (Y, U, V). • *« * > t * · ·

29. Dataöverföringssystem enligt patentkrav 24, 27 eller 28, i vilket bildsignalen omfattar flera luminansprediktionsfelblock (Y) än krominansprediktionsfelblock (U, V), kännetecknat av, att för lumi- ««*»· nansprediktionsfelblocken (Y) i prediktionsfelblocket har utförts under-sampling. • · • · •«·

30. Dataöverföringssystem enligt patentkrav 24, 27 eller 28, i ί vilket bildsignalen omfattar flera luminansprediktionsfelblock (Y) än krominansprediktionsfelblock (U, V), kännetecknat av, att för kromi-; , nansprediktionsfelblocken (U, V) i prediktionsfelblocket har utförts över- sampling. :V: 30

31. Dataöverföringssystem enligt nägot av patentkraven 18-30, kännetecknat av, att vid kodning av block har använts kodord av varierande längder. 115946

32. Dataöverföringssystem enligt nägot av patentkraven 18-31, kännetecknat av, att det omfattar medel (5) för att utföra en diskret kosinusomvandling och medel (17) för att utföra en omvänd diskret kosinusomvandling.

33. Dataöverföringssystem enligt nägot av patentkraven 18-32, kännetecknat därav, att bildsignalen bestar av en videosignal.

34. Dataöverföringssystem enligt nägot av patentkraven 18-33, kännetecknat av, att det omfattar medel för att överföra bildinforma-tion frän en terminal (35) till en andra terminal (36), varvid den första 10 terminalen (35) omfattar kodningsmedel (47) och sagda andra terminal (36) omfattar sagda avkodningsmedel (49), medel (42) för att bestämma sagda jämförelsetal (SADY, SADu, SADV), och medel (42) för att jämföra sagda jämförelsetal (SADY, SADU; SADV) med sagda tröskelvärden (TH1, TH2, TH3).

35. Terminal (35, 36), som omfattar medel för att motta en bild- signal, vilken bildsignal har bildats av en bild som är delad i block, för vilka har utförts ätminstone en predikterande kodning för att bilda inter-kodade block som omfattar ätminstone ett prediktionsfelblock som innehäller prediktionsfelinformation, och avkodningsmedel (49) för att : 20 avkoda blocket och för att utreda den i prediktionsfelblocket ingäende • · · \’.Y informationen, kännetecknad av, att terminalen vidare omfattar •\ medel (18, 18’, 26, 26’, 42) för att granska den i ätminstone ett predik tionsfelblock ingäende informationen för att upptäcka fel i den i blocket ingäende interkodade bildinformationen. • · * * * t«

36. Terminal enligt patentkrav 35, kännetecknad av, atttermi- nalen (35, 36) vidare omfattar medel för att rekonstruera bilden, vilka omfattar: tilli - avkodningsmedel (14, 15, 16, 17) för att avkoda blocken, t I I I :Y: - medel (42) för att bestämma ett första jämförelsetal (SADY) 30 pä basen av bildinformationen som ingär i det interkodade blocket som granskas för gängen, varvid sagda prediktionsfel- 115946 block har använts för bildning av sagda första jämförelsetal (SADy), och - första jämförelsemedel (42) för att jämföra sagda första jämförelsetal (SADY) med ett bestämt första värdeomräde (R1), var- 5 vid när det första jämförelsetalet (SADY) infaller utanför sagda första värdeomräde (R1), det interkodade blocket som skall granskas är anordnat att markeras som felaktigt.

37. Terminal enligt patentkrav 35 eller 36, kännetecknad av att den är en trädlös terminal.

38. Avkodare (48) för avkodning av en bildsignal, vilken bildsignal har bildats av en bild som är delad i block, för vilka har utförts ätminstone en predikterande kodning för att bilda interkodade block som omfattar ätminstone en prediktionsfelblock som innehäller predik-tionsfelinformation, och avkodningsmedel (49) för att avkoda blocket 15 och för att utreda den i prediktionsfelblocket ingäende informationen, kännetecknad av, att avkodaren vidare omfattar medel (18, 18’, 26, 26’, 42) för att granska den i ätminstone ett prediktionsfelblock ingäende informationen för att upptäcka fel i den i blocket ingäende interkodade bildinformationen. • » * « · Y.j 20

39. Avkodare enligt patentkrav 38, kännetecknad av, att den vidare omfattar medel för att rekonstruera bilden, vilka omfattar: - avkodningsmedel (14, 15, 16, 17) för att avkoda blocken, - medel (42) för att bestämma ett första jämförelsetal (SADY) j pä basen av bildinformationen som ingär i det interkodade 25 blocket som granskas för gängen, varvid sagda prediktionsfel block har använts för bildning av sagda första jämförelsetal ... (SADy), och » I I I t :Y: - första jämförelsemedel (42) för att jämföra sagda första jäm- förelsetal (SADy) med ett bestämt första värdeomräde (R1), var- » » 30 vid när det första jämförelsetalet (SADy) är utanför sagda första 115946 värdeomräde (R1), det interkodade blocket som skall granskas är anordnat att markeras som felaktigt.

40. Lagringsmedel för att lagra ett program, vilket program om- fattar maskinellt utförbara steg för att upptäcka fel i en bildsignal, vilken 5 bildsignal har bildats genom att dela en bild i block, och att utföra ett kodningssteg, i vilket har använts ätminstone predikterande kodning för att bilda interkodade block med ätminstone ett prediktionsfelblock som innehäller prediktionsfelinformation, och programmet vidare omfattar maskinellt utförbara steg för att utföra ett avkodningssteg (14, 16, 17), i 10 vilket blockets avkodning utförs för att utreda den i prediktionsfelblocket ingäende informationen, kännetecknat av, att programmet omfattar maskinellt utförbara steg för att utföra granskning av prediktionsfelblocket, i vilket den i ätminstone ett prediktionsstegblock ingäende information granskas för att upptäcka fel i den i blocket ingäende inter-15 kodade bildinformationen. * • t • * * ti» a t • | 1 * * • # • · » I » » · « I » • t t • I » · • · *ist« t i i I I I | I ♦ * » i % t f I I 1 I » t » : I