FI117533B

FI117533B - Förfarande för att filtrera digitaliska videobilder

Info

Publication number: FI117533B
Application number: FI20000120A
Authority: FI
Inventors: Marta Karczewicz; Ossi Kalevo; Emre Aksu
Original assignee: Nokia Corp
Priority date: 2000-01-20
Filing date: 2000-01-20
Publication date: 2006-11-15
Also published as: ATE522088T1; CA2374523C; CN1365575A; EP1186177A1; US9800891B2; RU2006139951A; WO2001054415A1; ES2368706T3; HK1048411A1; FI20000120A; SG128476A1; CA2374523A1; US20180048910A1; EP1186177B1; FI20000120A0; CN1230001C; HK1089030A1; US20010017944A1; CN1756362B; AU3027501A

Claims

1. Förfarande för att avlägsna blockformiga bildfel frän en ram av en digitalisk videosignal som är kodad i block och därefter avkodad, varvid 5 kodningsmetoden för blocket är vald frän en förutbestämd grupp av kodningsmetoder, i vilket förfarande minst ett bildelement (n) för att behandlas väljs frän ätminstone den ena sidan av blockgränsen (30), och värdet av minst ett bildelement som är valt för att behandlas korri-geras genom filtrering, kännetecknat därav, att filtrering som tillämpas 10 för blockgränsen beror pä blocktyper av ramen i omgivningen av blockgränsen (30).

2. Förfarande enligt patentkrav 1, kännetecknat därav, att antalet bildelement (n) som är valda för att behandlas beror pä bildinnehället av 15 ramen i omgivningen av blockgränsen (30) och att antalet bildelemen-ten (n) som är valda för att behandlas även beror pä blocktyper av ramar i omgivningen av blockgränsen (30).

3. Förfarande enligt patentkrav 2, kännetecknat därav, att antalet bild-20 element som är valda för att behandlas beror pä storleken av kvantise- ringssteget mellan koefficienter som använts vid kodningen av blocken.

4. Förfarande enligt patentkrav 3, kännetecknat därav, att antalet bild- :···1 element (n) som är valda för att behandlas bestäms pä basen av 25 formeln ····1 • 1 f0 Δ > 2.00a 1 150α < Δ < 2.00a • · .···. 2 1.00a< Δ < 1.50a • ♦ « = <3 0.66a< Δ < 1.00a , (2) . . 4 0.40a < Δ < 0.66a • · 1 5 0.25a < Δ < 0.40a ’·1·1 6 0< Δ < 0.25a • : . v ·1· • 1 • 1 ·«1 ·:·1! där a = QPIog(QP) och QP är storleken av kvantiseringssteget mellan 30 koefficienter som använts vid kodningen av blocken. * « · * · · . • ·· • · 28 1 1 7 5 3 3

5. Förfarande enligt patentkrav 2, 3 eller 4, kännetecknat därav, att antalet (n) bildelement definieras först enligt bildinnehället av ramen som befinner sig i omgivningen av blockgränsen (30) och ytterligare reduceras antalet (n) bildelement enligt blocktyperna av ramen i 5 omgivningen av blockgränsen (30).

6. Förfarande enligt patentkrav 5, kännetecknat därav, att det reduce- rade värdet (ntr) för antalet (n) bildelement definieras genom att väljä ett reduceringsvärde (trvaf) frän tabellen 10 : _;___ . _ Regionstypet av blocket pä den andra sidan_ Regionstypet intra kopia kodad okodad av blocket pä den första sidan____:____ INTRA__nn22n4n2_ KOPIA__22222422_ KODAD__4___ n 4 2 4 4 4 2_ OKODAD 2 In I 2 | 2 | 2 4 2 2_ och genom att använda sagda valda reduceringsvärde (trvaf) i formeln .···. ntr =min(trval,n), (3). • · · • · * « * . *· *; 15

7. Förfarande enligt nagot av de föregäende patentkraven, känne- tecknat därav, att frän gruppen av de för behandlingen valda bildele-menten väljs bestämda bildelement som skall filtreras, och ett nytt • · · värde definieras för varje bildelement som skall filtreras pä basen av bildelement som tillhör ett omkring bildelementet insatt filtrerings-20 fönster. • · • · · * · « ·** ·

8. Förfarande enligt patentkrav 7, kännetecknat därav, att det nya värdet av bildelementet som skall filtreras är medelvärdet av de filtre- • · *—* ringsfönstret tillhörande bildelementen. 25

·:··.: 9. Förfarande enligt patentkrav 7, kännetecknat därav, att sagda filtre- ringsfönster används för att definiera ett nytt värde för bildelementen • · 29 1 1 7533 - som befinner sig pä den första sidan av blockgränsen och som skall filtreras, och storleken av filtreringsfönstret definieras pä basen av tabellen dr (di > 1) n__r2_r3 J_X_X_X_ 2 _J_X_X_ 3 _J_V_X_ 4 _2_2_X_ 5 _2_2_2** 6. eller 2*** [3 13 5 där * det filtrerade värdet av bildelementet η används för att filtre- ra bildelementet r2 10 ** det filtrerade värdet av bildelementen ^ och r2 används för att filtrera bildelementet r3 *** 3 om d| > 2, annars 2, 15 varvid heitalsparameter dr visar aktivitet pä den första sidan av block-:*·.· gränsen och heitalsparameter di visar aktivitet pä den andra sidan av blockgränsen; η, r2, r3är tre bildelement som befinner sig närmast tili .···. blockgränsen pä den första sidan av densamma i denna ordning; X V.'.r 20 betyder att bildelementet inte skall filtreras, numret betyder att vid sidan av den filtrerande bildelementet införs ett antal bildelement utmärkt av • · ***** numret i filtreringsfönstret frän bäda sidor av bildelementet som skall filtreras; och ”3 eller 2” betyder ”3 om d|> 2, annars 2”; och ett pä ett : motsvarande sätt definierat filtreringsfönster används för att definiera 25 det nya värdet för bildelementen som befinner sig pä andra sidan av .···. blockgränsen och som skall filtreras, med det undantag att varje r ersätts med I och tvärtom.

**»·· • · *;**: 10. Förfarande enligt patentkrav 9, kännetecknat därav, att ·*.'·: 30 30 1 1 7533 - dr = 6, om |η - η| < β/j för alla je [1,6], annars: dr = i, där i uppfyller villkoret ie[1, ntr], (4) |n - ri+i| > f;Vi, och 5. r, - nl < β/j för alla i vilken tilläggsparameter β = 4 log(QP) och QP är storleken av kvantiseringssteget av de vid omvandlingskodningen använda omvandlingskoefficienterna och värdet av parametern di bestäms pä 10 samma sätt med det undantag att varje r ersätts med I.

11. Anordning för att avlägsna blockformiga bildfel frän en ram av en digitalisk videosignal som är kodad i block och därefter avkodad, varvid kodningsmetoden är vald frän en i förväg bestämd grupp av kodnings-15 metoder, vilken anordning omfattar medel för att väljä minst ett bild-element (n) för att behandlas frän ätminstone den ena sidan av block-gränsen (30), samt ett filter för att korrigera värdet av minst ett bildele-ment som är valt för att behandlas, kännetecknad därav, att filtret är anordnat att fungera pä ett anpassande sätt enligt blocktyper av ramen 20 i omgivningen av blockgränsen (30).

12. Anordning enligt patentkrav 11, kännetecknad därav, att den .*··. omfattar medel (41) för att väljä bildelement för att behandlas och filtre- * · ras, som fungerar pä ett anpassande sätt enligt bildinnehället av ** *: 25 ramen, och att medlen (41) för att väljä bildelement för att behandlas ····« och filtreras vidare omfattar medel (42) för att undersöka blocktyper av ramen som befinner sig i omgivningen av blockgränsen (30) för att definiera antalet bildelement (n) som skall valjas att behandlas. ··· • · • · * ♦ ·

13. Anordning enligt patentkrav 12, kännetecknad därav, att den : omfattar medel (42) för att väljä antalet bildelement pä basen av stor- :***; leken av kvantiseringssteget mellan koefficienter som använts vid kod- ningen av blocken. • · ··* - *

14. Anordning enligt patentkrav 13, kännetecknad därav, att medlen ·:♦·: (42) för att väljä antalet bildelement som skall behandlas omfattar medel (35) för att definiera sagda antal bildelement med formeln: * · 31 1 1 7533 Ο Δ > 2.00α 1 1.50α < Δ < 2.00α 2 1.00α < Δ < 1.50α η~< 3 0.66α < Δ < 1.00α , (2) 4 0.40α < Δ < 0.66α 5 0.25α < Δ < 0.40α 6 0< Δ <0.25α i vilken a = QP-log(QP) och QP är storleken av kvantiseringssteget mellan koefficienter som använts vid kodningen. 5

15. Anordning enligt patentkrav 11, 12, 13 eller 14, kännetecknad därav, att den omfattar medel (42) för att reducera antalet (n) bildele-ment som är valda för att behandlas pä basen av sagda blocktyper.

16. Anordning enligt nägot av patentkraven 11—15, kännetecknad därav, att medlen (42) för att väljä antalet bildelement som skall behandlas omfattar medel för att bestämma antalet (n) bildelement pä basen av bildinnehället av ramen som befinner sig i omgivningen av blockgränsen (30) och medel för att reducera antalet (n) bildelement pä 15 basen av blocktyper av den i omgivningen av blockgränsen (30) befint-liga ramen.

• · · · '·*·[ 17. Anordning enligt patentkrav 16, kännetecknad därav, att medlen *’.*·: för att reducera antalet (n) bildelement omfattar medel för att väljä ett 20 reduceringsvärde {trval) frän tabellen ··· « · • · '__Regionstypet av blocket pä den andra sidan_ Regionstypet intra kopia kodad okodad av blocket pä • den första * · · · .*·*. sidan_____ __ • · I —T. III —.I I —I I I .:. INTRA nn22n4n2 • · - - “™i"' ’ - ^" ’ _ **"[ KOPIA__22222422_ KODAD__4n424442_ "··: OKODAD_| 2 In 2 I 2 I 2 [4 I 2 \ 2 • · • · · • ·♦ • · 32 1 1 7533 genom att använda sagda reduceringsvärde (trval) i formeln ntr = min(trval,n), (3).

18. Anordning enligt nägot av patentkraven 11—17, kännetecknad 5 därav, att den omfattar medel (42) för att väljä bildelementen som skall filtreras frän en grupp av valda bildelement, medel (42) för att definiera ett filtreringsfönster, och medel för att bestämma ett nytt värde för varje bildelement som skall filtreras pä basen av bildelement som tillhör ett omkring bildelementet insatt filtreringsfönster.

19. Anordning enligt patentkrav 18, kännetecknad därav, att medlen för att bestämma ett nytt värde för varje bildelement omfattar medel för att räkna ett medelvärde för de filtreringsfönstret tillhörande bildelementen.

20. Anordning enligt patentkrav 18, kännetecknad därav, att medlen 15 för att bestämma ett nytt värde för bildelementen omfattar medel för att använda sagda filtreringsfönstret för att filtrera bildelement pä den första sidan av blockgränsen, och medel för att bestämma fönstrets storlek pä basen av tabellen dr (d, > 1) n_ r3 j_x_x_x_ 2_J_X___X_ ·:·: 3_J_V_X_ .··. 4 2 2 X * * - I .... 5 _2_2_2“_ 6. eller 2*** 3 [3 20 . . där • ♦ · • · · · * · * • · *·;·* * det fjitrerade värdet av bildelementet η används för filtrering av bildelementet r2 *·· ^ ····· 25 *. ** det filtrerade värdet av bildelementen r, och r2 används för * filtrering av bildelementet r3 * ·· * · 33 1 1 7533 *** 3 om di > 2, annars 2, varvid heltalsparameter dr visar aktivitet pä den första sidan av block-gränsen och heltalsparameter d, visar aktivitet pä den andra sidan av 5 blockgränsen; n, r2, r3 är tre bildelement som befinner sig närmast till blockgränsen pä den första sidan av densamma i denna ordning; X betyder att bildelementet inte skall filtreras, numret betyder att vid sidan av den filtrerande bildelementet införs ett antal bildlement utmärkt med numret I filtreringsfönstret frän bäda sidor av bildelementet som skall 10 filtreras; och ”3 eller 2” betyder ”3 om di> 2, annars 2”; och ett pä ett motsvarande sätt definierat filtreringsfönster används för att definiera ett nytt värde för bildelementen som befinner sig pä andra sidan av blockgränsen och som skall filtreras, med det undantag att varje r ersätts med I och tvärtom. 15 .

21. Anordning enligt patentkrav 20, kännetecknad därav, att dr e 6, om |r1, - rj < β/j för alla je [1,6], annars: dr = i, där i uppfyller villkoret 20 k [1, ntr], (4) |n - ri+i| > β/i, och | n - η| < β/j för alla je ♦ *· t » • · i vilket tilläggsparameter β = 4 log(QP) och QP är storleken av kvanti- • 25 seringssteget mellan omvandlingskoefficienterna som använts vid omvandlingskodningen använda, och värdet av parametern d| bestäms :y : pä samma sätt med det undantag att varje r ersätts med I. • · • · 9 · 9

22. Anordning enligt nägot av patentkraven 11—21, kännetecknad 30 därav, att den omfattar programmerbara medel (42) för att väljä bild-element frän en lagrad ram som bildelementen vilka skall behandlas, programmerbara medel (45) för att väljä bildelementen frän en grupp av bildelement som skall behandlas för filtrering, och programmerbara medel (44) för att bestämma ett nytt värde för bildelementen som skall • : 35 filtreras.

• · :*·.· 23. Videokodare (10) som omfattar medel (35—44) för att koda och • · avkoda digitalisk videoinformation i block, medel för att väljä kodnings- 117533 metoden för blocket frän en förutbestämd grupp av kodningstyper, vilken kodare omfattar medel för att väljä minst ett bildelement (n) för att behandlas frän ätminstone den ena sidan av blockgränsen (30), och ett filter för att korrigera värdet av de för behandlingen valda bildele-5 menten, kännetecknad därav, att filtret är anordnat att fungera pä ett anpassande sätt enligt blocktyper av ramen i omgivningen av blockgränsen (30).

24. Videoavkodare (20) som omfattar medel (35—44) för att avlägsna 10 blockformiga bildfel frän en ram av en digitalisk videosignal som är kodad i block och därefter avkodad, vilken kodningsmetod är vald frän en förutbestämd grupp av kodningsmetoder, vilken videoavkodare omfattar medel för att väljä minst ett bildelement (n) för att behandlas frän ätminstone den ena sidan av blockgränsen (30), och ett filter för 15 att korrigera värdet av bildelement som är valt för att behandlas, kännetecknad därav, att filtret är anordnat att fungera pä ett anpassande sätt enligt blocktyper av ramen i omgivningen av blockgränsen (30).

25. Videokodek (10, 20) som omfattar medel (35—44) för att koda och 20 avkoda digitalisk videoinformation i block, medel för att väljä kodnings- metoden för blocket frän en förutbestämd grupp av kodningstyper, medel för att avlägsna blockformiga bildfel frän en ram av en digitalisk videosignal, vilken videokodek omfattar medel för att väljä minst ett *;··) bildelement (n) för att behandlas frän ätminstone den ena sidan av 25 blockgränsen (30), och ett filter för att korrigera värdet av de för behandlingen valda bildelementen, kännetecknad därav, att filtret är anordnat att fungera pä ett anpassande sätt enligt blocktyper av ramen i omgivningen av blockgränsen (30). • · « • · • ♦ # » ·

26. Trädlöst kommunikationsmedel (46) som omfattar en videokodek : .·. (10, 20), som omfattar medel (35—44) för att koda och avkoda digita- !···* lisk videoinformation i block, medel för att väljä kodningsmetoden för blocket frän en förutbestämd grupp av kodningstyper, medel för att avlägsna blockformiga bildfel frän en ram av en digitalisk videosignal, ·:**: 35 vilken videokodek omfattar medel för att väljä minst ett bildelement (n) för att behandlas frän ätminstone den ena sidan av blockgränsen (30), ,·. ; och ett filter för korrigering av värdet av de för behandlingen valda bild- ' : element, kännetecknat därav, att filtret är anordnat att fungera pä ett 35 1 1 7533 anpassande sätt enligt blocktyper av ramen i omgivningen av block-gränsen (30).

27. Datorprogram som är lagrat i ett datamedel, kännetecknat därav, 5 att datorprogrammet utför räkneoperationer enligt nägot av förfarande-kraven 1-10 när programmet utförs i en databehandlingsanordning. • ♦ • · • · • · • · · • ·» • · • · • · · • · • · • 1 · ··· • · • · * · « • · • · «·« • · • » · • · · ···· • 1 ♦ • · • · ··· ♦ • · · • · ··1 • · • · • · • · · ·