FI116819B - Förfarande för överföring av bilder och en bildkodare - Google Patents

Claims (21)

1. Förfarande för att sända digitaliska bilder, i vilket förfaran en ram bildas av en digitaiisk bild, och ramen delas i block (C,

5 UR), kännetecknat därav, att i förfarandet utförs för block lokal prediktering för att minska mängden av information som i das, varvid minst ett predikteringsförfarande (P1-P13) bes klassificering bestäms för minst ett block (L, U) intill sagda I som skall predikteras, enligt innehället av det intilliggande bl 10 U), och ett predikteringsförfarande (P1-P13) väljs för blocket betraktas, pä basen av minst en sagda klassificering.

2. Förfarande enligt krav 1, kännetecknat därav, att klassif bestäms pä basen av blockets riktningsinformation. 15

3. Förfarande enligt krav 2, kännetecknat därav, att bloc ningsinformation bestäms genom att räkna minst ett gradient pä basen av sagda blocks bildelementvärden. 20 4. Förfarande enligt krav 3, kännetecknat därav, att gradie (gk) räknas med följande formel ••V; f« * * V / 8] = 7T7 1 TT max 1*ΣΣΙί^>>"2(/<*·1>>') + /(Λ“1·> + 1>1| ,**·. («“I) 1 y=Ox=l • ♦ s ' *·· Λ f Ν-2Ν-Λ > :***.> 82 = ... T^ax ··· (Af — 1) ϊ=ολ=ι , • ·· ^ / ϊ ί 1 ( N-2N-\ Λ 83 =... .-2 mH (/V-l) ^ y=0*=l J . · 1 f Ν~2Ν-* λ .:.: **=w7TmT§S|,<j:'y)"/(i’,+,)| J ···* 1 f N-2N-1 Λ * 1 n n 1,, . 1/.. _ u 11 i vilken N är blockets storlek, l(x,y) representerar bildelemento sitetvärden, indexen x och y hänvisar till bildelementets ko inom blocket, och k representerar kantriktningar. 5 5. Förfarande enligt krav 4, kännetecknat därav, att för kantriktningarna har bestämts minst ätta riktningskiasser (DO—t

6. Förfarande enligt nägot av kraven 1-5, kännetecknat c klassificeringen omfattar vidare 3 oriktade klasser (D8-D10), \ 10 svarar block av jämn, lätt ojämn och grov textur.

7. Förfarande enligt nägot av kraven 1-6, kännetecknat di förfarandet bestäms minst tvä innehällsklasser (C0-C6), i vil ett kombinationsskede, i vilket klassificeringsinformationen ( 15 kombineras med en av sagda innehällsklasser (C0-C6).

8. Förfarande enligt nägot av kraven 1-7, kännetecknat di förfarandet bestäms en klassicifering för tvä block (L, U) ini block (C) som skall predikteras, pä basen av innehället av sag< 20 gande block (L, U); för sagda intilliggande block (L, U) bestä hällsklasser (C0-C6); och för blocket (C) som betraktas välji dikteringsförfarande (P1-P13) pä basen av en kombinatio bestämda innehällsklasserna (C0-C6). • » » • t • · 25 9. Förfarande enligt nägot av kraven 1-8, kännetecknat di förfarandet bestäms en kostnadsfunktion, varvid väljandet av • * * f· ringsförfarandet omfattar följande skeden: .···. — räkning av en kostnadsfunktion för minst tvä predikteringi den, . 30 — undersökning av de räknade kostnadsfunktionsvärder !..* bestämma det minsta värdet, och « · ···* — välinina av det Dredikterinasförfarande. som ästadkorr 41 11 i vilken kostnaden Cx bestäms som en vägd summa av en r predikteringsförfarande ansluten förvrängning D och hastighet är en vägningskoefficient. 5

11. Förfarande enligt nägot av kraven 1-10, kännetecknat l i förfarandet bestäms predikteringsförfarandet pä basen av d< terade blockets och sagda blocks (C) verkliga bildelementväi att predikteringsfelinformation kodas och de kodade predikt 10 informationen sänds.

12. Anordning för att sända ramar, vilka ramar är bildade av c bilder, och ramarna är delade t block (C, L, U, UL, UR), känni därav, att anordningen uppvisar medel för att minska mängder 15 mation som skall sändas för lokal prediktering av blocket (( minst ett predikteringsförfarande är bestämt, att anordning* omfattar medel för att bestämma en klassificering för ett bio intill sagda block (G) som skall predikteras, pä basen av inn< det intilliggande blocket (L, U), och medel för att väljä ett pred 20 förfarande (P1-P13) för blocket (C) som betraktas, pä basen en sagda klassificering.

13. Anordning enligt krav 12, kännetecknad därav, att medl f V bestämma en klassificering omfattar medel för att bestämma :··: 25 riktningsinformation. Ψ9· • | • » « · » ;***. 14. Anordning enligt krav 13, kännetecknad därav, att medl .·*·. bestämma riktningsinformation omfattar medel för att räkna gradientvärde (gk) pä basen av sagda blocks bildelementvärde 30

15. Anordning enligt krav 14, kännetecknad därav, att • · värden ίαΛ är räknade Dä basen av föliande formel: il = TTT^TTi" maxi 1, Σ ΣΙ7^’ y)-^ (/(-«- U y) + -i, > +1)¾ (iV-1) ^ t=0 x=i y

1. N-2N-] Λ Si = 77Γ7ΤΓ1,13 ν·ΣΣ 1^-+ \N ~ 1) ^ y=o Jt=] g* "--; max 1.ΣΣΙ/(^,^)-7(/(^-1.3' + 1)+^Σ + 1))| {N-l) ^ v=o j=i ,

1. JV-2AT-1 ^ 1 ( Ν-2Ν-Ϊ ^ g5 =77;" iT7max ^ Σ Σ1' (*. y) - i (/(¾ y+D+/ U+l· y+D)| (Λ/-1) ^ fOi=o y

1. N-2N-2 ^ g6 = -----.-7max ι-ΣΣΙ/(λ’>')"/(χ+1’>'+1)Ι (/v-l) ^ r=Q i=0 ; 1 f «-2ΛΓ-2 Λ(1) 5 7 = ... ~2 maX ^ ΣΣΙ7^*^)" 2 (/(Λ + Ϊ, >) + /(X + i, > + l>)| (/v-l) ^ ;=0 pO j i vilket N är blockets storlek, l(x,y) represented bildelement sitetvärden, indexen x och y hänvisar till bildelementets kc inom blocket, och k representerar kantriktningar. 5

16. Anordning enligt krav 15, kännetecknad därav, att mins ningsklasser (D0-D7) är bestämda för olika kantriktningar. • · . 17. Anordning enligt nägot av kraven 12-16, kännetecknad * Λ[ 10 att klassificeringen vidare omfattar 3oriktade klasser (D8-D *,/ motsvarar block av jämn, lätt ojämn och grov textur. • * • ♦ ΦΦ9 • 99

18. Anordning enligt nägot av kraven 12-17, kännetecknad C!: att minst tvä innehällsklasser (C0-C6) är bestämda, i vilka an< 15 utför ett placeringsskede, i vilket klassificeringsinformationen i ·:··: är anordnad att kombineras med en av sagda innehällsklas C6). ««« V medel för att väljä ett predikteringsförfarande (P1-P13) pä bas kombination av innehällsklasserna (C0-C6) som är beste blocket (C) som betraktas.

20. Anordning enligt nägot av kraven 12-19, kännetecknad att en kostnadsfunktion är bestämd, varvid medlen för att väljä ringsförfarandet omfattar medel: — för att räkna kostnadsfunktionens värde för m predikteringsförfaranden, 10. för att undersöka de räknade kostnadsfunktionsvärden 1 reda det minsta värdet av sagda kostnadsfunktion, och — för att väljä det predikteringsförfarande, som ästadkon minsta värdet av sagda kostnadsfunktion.

21. Anordning enligt krav 20, kännetecknad därav, att kostr tionen är bestämd med formeln Cx = D + XR, 20. vilken kostnaden Cx är bestämd som en vägd summa av en r predikteringsförfarande ansluten förvrängning D och hastighet är en vägningskoefficient. Mf* i » lv 22. Anordning enligt nägot av kraven 12-21, kännetecknad ·:··: 25 att anordningen omfattar medel för att bestämma ett predikteri basen av det predikterade blockets och sagda blocks (C) veri .···; elementvärden, medel för att koda predikteringens felinforma .··*. medel för att sända den kodade predikteringsfelinformationen. * * * . 30 23. Kodare (1), som omfattar medel för att bilda ramar av c bilder och medel för att dela ramama i block (C, L, U, UL, UR * · ···* tArknaH rl iirin/ att Ifnrlaron nmiattar moria I f f\r ΙλΙτοΙ rtrarliL predikteringsförfarande (P1-P13) för blocket (C) som beta basen av minst en sagda klassificering.

24. Avkodare (10), som omfattar medel för att mottaga rar 5 ramar är bildade av digitaliska bilder, ooh ramarna är delade i L, U, UL, UR), kännetecknad därav, att avkodaren (10) medel för lokal prediktering av ett block (C), varvid minst ett ringsförfarande är bestämt, och att avkodaren (10) vidare medel för att bestämma en klassificering för minst ett block (l 10 sagda block (C) som skall predikteras pä basen av innehället tilliggande blocket (L, U), och medel för att väljä ett predikteri rande (P1-P13) för blocket (C) som betraktas, pä basen av sagda klassificering.

25. Codec (1,10), som omfattar medel för att bilda ramar av c bilder, medel för att dela ramarna i block (C, L, U, UL, UR), o för att mottaga ramar, kännetecknad därav, att codecen (1 fattar medel för lokal prediktering av ett block (C) för att minsl den av information som skall sändas, varvid minst ett pred 20 förfarande (P1-P13) är bestämt, och att codecen (1, 10) vida tar medel för att bestämma en klassificering för minst ett bio intill sagda block (C) som skall predikteras, pä basen av inm det intilliggande blocket (L, U), och medel för att väljä ett pred j'V förfarande (P1-P13) för blocket (C) som betraktas, pä basen 25 en sagda klassificering. •« · • · • * .·**. 26. Mobil terminal (24), som omfattar medel för att bilda räme .···, taliska bilder, medel för att dela ramarna i block (C, L, U, UL, medel för att mottaga ramar, kännetecknad därav, att de . 30 terminalen (24) omfattar medel för lokal prediktering av block att minska mängden av information som skall sändas, varvid • « « Λ /04 n a ** ___m _ * _ ,, . 45 ^ -

27. Ett program, vilket omfattar programkodmedel för att bile av digitaliska bilder och för att dela ramarna i block (C, L, U, I kännetecknat därav, att programmet vidare programkodmedel 5. för lokal prediktering av blocket (C) för att minska r av information som skall sändas, varvid m predikteringsförfarande (Pi-P13) är bestämt, och för att bestämma en klassificering för minst ett blo< intill sagda block (C) som skall predikteras pä b 10 innehället av sagda intilliggande block (L, U), och för att väljä ett predikteringsförfarande (P1-P13) fö (C) som betraktas, pä basen av minst en klassificering. * • ♦ ·» i • ft · • · * i * 1 ft ft ft • · • · ··· ··· • · • I • · 1 • ft ft • ft • ft ft·· • i • « « * ft ft ··· ft ft· ft ft ft ft ft ft·