TARIFNAME BIR VIDEO NICEMLEME PARAMETRESININ KODUNUN ÇÖZÜLMESI Mevcut bulus baglam tabanli uyarlanir ikili aritmetik kodlamayi kullanan video kodlama için bir Video nicemleme parametresinin kodlanmasina ait bir teknik ile ilgilidir ve örnek olarak uygun bir sekilde bir video kodlama cihazi, bir video kod çözme Cihazi ve benzerine uygulanabilir olan bir video nicemleme parametresi kodlama yöntemi, bir video nicemleme parametresi kod çözme yöntemi, bir video nicemleme parametresi kodlayici, bir video nicemleme parametresi kod çözücü, bir video nicemleme parametresi kodlama programi ve bir Video nicemleme parametresi kod çözme programi ile ilgilidir. Patent Disi Literatür (NPLler) 1 ve 2°nin her biri baglam tabanli uyarlanir ikili aritmetik kodlamayi (CABAC) kullanan bir Video kodlama tekniginden bahsetmektedir. Sekil 15, CABAC kullanan bir video kodlama yönteminde bir video nicemleme parametresi kodlama cihazinin bir yapisini gösteren bir blok diyagramdir. Sekil 157te gösterilen Video nicemleme parametresi kodlayici (buradan itibaren tipik video nicemleme parametresi kodlayici olarak ifade edilecektir) bir öngörücüyü (101), bir ara bellegi (102), bir ikilik sisteme çeviriciyi (1030), bir uyarlanir ikili aritmetik kodlayiciyi (104) ve bir anahtari (SW) (1 1 1) kapsamaktadir. Öngörücüden (101) temin edilen bir öngörülen nicemleme parametresi (öngörülen QP: PQP) tipik Video niceleme parametresi kodlayiciya girilen bir nicemleme parametresinden (QP) çikarilmaktadir. PQP*nin çikarildigi QP ise delta nicemleme parametresi (delta QP: DQP) olarak ifade edilmektedir. NLP 11de, PQP en son yeniden yapilandirilmis bir görüntü bloguna ait olan yeniden yapilandirilmis bir nicemleme parametresidir (son yapilandirilmis QP: SonRQP). NPL 2"de, PQP bir soldaki bitisik görüntü bloguna ait bir yeniden yapilandirilmis nicemleme parametresi (sol yeniden yapilandirilmis QP: SolRQP) veya bir son yapilandirilmis görüntü bloguna ait olan bir yeniden yapilandirilmis nicemleme parametresidir (Son RQP). PQP DQP°ye eklenmekte ve toplam daha sonraki nicemleme parametre kodlamasi için yeniden yapilandirilmis bir nicemleme parametresi (yeniden yapilandirilmis QP: RQP) olarak ara bellekte (102) saklanmaktadir. Ikilik sisteme çevirici (1030) bir bin string elde etmek için DQP°yi ikililestirmektedir. Bin stringin bir biti bir bin olarak ifade edilmektedir. Bin stringde, ilk olarak ikili aritmetik olarak kodlanmis olan bir bin birinci bin (1. bin), ikinci olarak ikili aritmetik olarak kodlanmis olan bir bin ikinci bin (2. bin), n. olarak ikili aritmetik olarak kodlanmis olan bir bin 11. bin (n. bin) olarak ifade edilmektedir. Bin ve bin string NPL 1"de 3.9 ve 3.129de tanimlanmaktadir. Sekil 16 NPL 1 ve NPL2ideki DQP (en sagdaki sütun) ve bin string (orta sütun) arasindaki bir uyusma tablosunu gösteren açiklayici bir diyagramdir. Sekil 16"daki en sol sütundaki bir bin string dizini bir DQP degerine karsilik gelen bir bin stringin bir dizinini göstermektedir. DQPnin 0 oldugu durumda bin string dizini lidir, DQP,nin 0*dan büyük oldugu durumda 2 * DQP I 1"dir ve DQP,nin Oidan büyük oldugu bir durumda ise -2 * DQP + l"dir (burada ""*" çarpma islemini ifade etmektedir). Sekil 16°nin en alt sirasindaki bir baglam dizini ise karsilik gelen bir sütundaki bir binin ikili aritmetik kodlamasi için kullanilan bir baglamin bir dizinini göstermektedir. Örnek olarak, DQP = -1"e karsilik gelen bin stringi 1 10idur, burada ilk binin degeri 1°dir, ikinci binin degeri l°dir ve üçüncü binin degeri ise Osdir. Ilk binin ikili aritmetik kodlamasi için kullanilan baglam dizini 0"dir, ikinci binin ikili aritmetik kodlamasi için kullanilan baglam dizini 2°dir ve üçüncü binin ikili aritmetik kodlamasi için kullanilan baglam dizini ise 3,tür. Burada sözü edilen baglam binin en olasi sembolü (PS) ile olasiliginin bir kombinasyonudur. Uyarlanir ikili aritmetik kodlayici (104) ilk binden baslayarak ve karsilik gelen baglam dizini ile iliskili baglami kullanarak, anahtar (111) tarafindan temin edilen bin stringin her binini ikili aritmetik olarak kodlamaktadir. Uyarlanir ikili aritmetik kodlayici (104) ayrica daha sonraki ikili aritmetik kodlama için ikili aritmetik kodlanmis binin degerine göre baglain diziniyle iliskili baglami güncellemektedir. Uyarlanir ikili aritmetik kodlama islemlerinin detaylari NPL lideki 9.34ite açiklanmaktadir. Tipik nicemleme parametre kodlayici yukarida sözü edilen islemlere dayali girilen video nicemleme parametresini kodlamaktadir. Patent ve Patent disi Literatür NPL 1: ISO/IEC 14496-10 Advanced Video Coding (Gelismis Video Kodlama) NPL 2: "WD32 Working Draft 3 of High-Efficiency Video Coding (WD3: Yüksek Verimli Video Kodlamanin Çalisma Taslagi 3", Doküman: JCTVC-E603, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and lSO/lEC `ITC l/SC29/WG11 5th Meeting: Geneva, CH, 16-23 March, 2011 EP 2 536 145 A1 sayili Patent dokümaninda CABAC kodlainaya ve kod çözineye ait çerçevesinde ayri mutlak deger ve isaretin kullanildigi DQP'nin ikili sisteme çevrilmesinden bahsedilmektedir. Sekil 16,dan da görülebilecegi üzere, tipik nicemleme parametresi kodlayici önemli DQP,nin pozitif mi veya negatif mi olduguyla ilgili bilgi ile önemli DQP'nin mutlak degeri ile ilgili bilgiyi ayirt etmeden ikili sisteme çevirmeyi gerçeklestirmektedir. Dolayisiyla tipik nicemleme parametre kodlayici asagidaki üç etken nedeniyle önemli DQP'yi uygun sekilde llk etken, ikinci bin ("2." sütundaki bin) ve sonraki binler ("3." ve devamindaki sütunlardaki binler) bir bin ile ifade edilemeyecek olan iki ya da daha fazla durumla ilgili bilgiyi kapsadigi için, uygun baglamlar kullanilarak binlerin ikili aritmetik kodlanmasinin mümkün olmamasidir. Bir bin ile ifade edilebilecek olan bilgi iki durumdan hangisinin dogru oldugunun bilgisidir. Ancak, ikinci bin ve takip eden binler bir bin ile ifade edilemeyecek olan üç veya daha fazla durumla ilgili bilgiyi kapsamaktadir. Detayli olarak, Sekil l6"da, ikinci bin DQP"nin pozitif mi yoksa negatif mi olduguyla ilgili bilgiyi ve önemli DQPinin mutlak degerinin lie esit veya l°den büyük olup olmadigini gösteren bilgiyi kapsamaktadir. Üçüncü binden sonraki binler ("3." sütunun devamindaki sütunlar) DQP'nin pozitif mi yoksa negatif mi olduguyla ilgili bilgiyi ve önemli DQPinin mutlak degerinin büyüklügünü gösteren bilgiyi kapsamaktadir. Dolayisiyla, bir bin ile ifade edilemeyecek olan üç veya daha fazla durum ile ilgili bilgiyi kapsayan ikinci ve sonraki binlerin uygun baglamlarla ikili aritmetik kodlanmasi imkansizdir. Ikinci etken de artik binlerin, DQP mesafesinin pozitif ile negatif arasinda asimetrik oldugu durumda verimli bir sekilde azaltilamamasidir. DQP mesafesi pozitif ile negatif arasinda asimetrik oldugunda, iletilmeyen bir DQP,ye ait bir bin stringin varligina bagli olarak artik binler azaltilmadan belirli bir DQP"nin kodlanmasi gerekmektedir. Örnek olarak, NPL 1 ve NPL 2,de tanimlanan DQP mesafesi -26 ile 25 arasinda olup, pozitif ile negatif arasinda asimetriktir. Sekil 16ida, iletilmeyen DQP=26 bin stringinin varligina bagli olarak, DQP=-26'nin artik 52. ve 53. binler azaltilmadan kodlanmasi gerekmektedir. Üçüncü etken ise tipik nicemleme parametresi kodlayici tarafindan islenen bin stringde bulunan binlerin sayisinin önemli DQPinin pozitif mi yoksa negatif mi olduguyla ilgili bilgiyi ve önemli DQP,nin mutlak deger bilgisinin ayri olarak ikili sisteme çevrilmesi durumundaki binlerin sayisinin yaklasik olarak iki kati olmasidir. Çok sayidaki bin kodlanmis verinin miktarinda bir artisa neden olmakta ve DQP kodlama ve kod çözme isleminin hizinda ise bir düsüse neden olmaktadir. Mevcut bulusun amaci yukarida sözü edilen etkenlerin her biri çözülerek, baglam tabanli uyarlanir ikili aritmetik kodlama kullanan video kodlama için bir video nicemleme parametresinin uygun bir sekilde kodlanmasini saglamaktir. Yukaridaki amaç ekli istemlerin özelliklerinin kombinasyonu ile gerçeklestirilmektedir. Mevcut bulusa göre, baglam tabanli uyarlanir ikili aritmetik kodlamayi kullanan video kodlama için bir Video nicemleme parametresinin uygun bir sekilde kodlanmasi mümkündür. yapisini gösteren bir blok diyagramdir. operasyonlarini gösteren bir akis semasidir. gösteren bir açiklayici diyagramdir. bir yapisini gösteren bir blok diyagramdir. operasyonlarini gösteren bir akis semasidir. yapisini gösteren bir blok diyagramdir. bir yapisini gösteren bir blok diyagramdir. operasyonlarini gösteren bir akis semasidir. yapisini gösteren bir blok diyagramdir. çözücüsünün bir yapisini gösteren bir blok diyagramdir. gösteren bir açiklayici diyagramdir. Video nicemleme parametresi kod çözücüsünün islevlerini gerçeklestirebilen bir bilgi isleme sisteminin bir yapisina ait bir örnegi gösteren bir blok diyagramdir. karakteristik bilesenleri gösteren bir blok diyagramdir. karakteristik bilesenleri gösteren bir blok diyagramdir. bir blok diyagramdir. gösteren bir açiklayici diyagramdir. Asagida çizimlere referans verilerek mevcut bulusun örnek uygulamalari aç iklanmaktadir. Örnek Uygulama 1 Sekil 1, mevcut bulusa göre Örnek Uygulama ladeki bir Video nicemleme parametre kodlayicisinin bir yapisini gösteren bir blok diyagramdir. Sekil 1,de gösterilen Video nicemleme parametre kodlayici bir öngörücüyü (101), bir ara bellegi (102), bir ikili sisteme çeviriciyi (1031), bir uyarlanir ikili aritmetik kodlayiciyi (104), bir ikili aritmetik kodlayiciyi (105), bir anahtari (SW) (111) ve bir diger anahtari (SW) (112) kapsamaktadir. Öngörücüden ( video nicemleme parametresi kodlayiciya girilen bir nicemleme parametresinden (QP) çikarilmaktadir. PQP bir delta nicemleme parametresine (DQP) (DQP = QP - PQP) eklenmektedir, ve toplam sonraki nicemleme parametre kodlamasi için yeniden yapilandirilan bir nicemleme parametresi (RQP) (RQP = DQP + PQP) olarak ara bellekte (102) depolanmaktadir. Mevcut bulusun bir özelligi olan ikili sisteme çevirici (1031), DQP"nin önemli olup olmadigini gösteren bilgi birinci bin (bin (1)) ile iliskilendirilecek, önemli DQPsnin pozitif mi yoksa negatif mi oldugunu gösteren bilgi ikinci bin (bin (2)) ile iliskilendirilecek ve DQP7nin mutlak degerini gösteren bilgi ise üçüncü ve sonraki binler (bin (11) : n = 3, 4, ...) ile iliskilendirilecek sekilde girdi DQP7sini ikili sisteme çevirmektedir. Bu asagidaki sekilde formüle edilmektedir: bin(1):funcl(DQP) (1) bin (2) = fun02(DQP) (2) Burada ûincl(a) a 0 ise 0°a dönen ve eger a 0 degilse lie dönen bir fonksiyondur, func2(a) eger 21 pozitifse 0,& dönen ve eger a pozitif degilse 1"e dönen bir fonksiyondur ve func3(a, b) ise eger a baden daha az ise 1,e dönen ve aksi durumda ise Oia dönen bir fonksiyondur. bin(n),nin (n = 2, 3, ...) yalnizca DQP bir önemli degere sahip oldugunda (yani funcl (DQP) l oldugunda) kodlandigini unutmayiniz. Uyarlanir ikili aritmetik kodlayici ( 104) bine karsilik gelen baglam dizini ile iliskili bir baglami kullanarak anahtar (1 1 1) vasitasiyla temin edilen bin stringe ait, ikinci bin disindaki, her bir bini (bin(n): n : 1, 3, 4,...) ikili aritmetik olarak kodlamakta ve anahtar (112) vasitasiyla kodlanan veriyi üretmektedir. Uyarlanir ikili aritmetik kodlayici (104) ayrica daha sonraki ikili aritmetik kodlama için ikili aritmetik kodlanmis binin degerine göre baglam diziniyle iliskili baglami güncellemektedir. Ikili aritmetik kodlayici (105), esit olasilikla, anahtar (1 1 1) vasitasiyla temin edilen bin stringe ait ikinci bini ikili aritmetik olarak kodlamakta ve anahtar (1 12) vasitasiyla kodlanan verileri çikarmaktadir. Bu da bu örnek uygulamadaki Video nicemleme parametresi kodlayicinin yapisinin tanimlanmasini tamamlamaktadir. Asagida Sekil 2°deki bir akis semasi kullanilarak bu örnek uygulamadaki Video niceinleine parametre kodlayicisinin özellikleri olan ikili sisteme çevirici (1031), uyarlanir ikili aritmetik kodlayici (104) ve ikili aritmetik kodlayicinin (105) isleyisleri açiklanmaktadir. Uyarlanir ikili aritmetik kodlayici (104) islemi 3 'e ayarlanmis olan bir baslangiç deger parametresi (11) ile baslatmaktadir. Adim S 101 ,de, ikili sisteme çevirici (1031) DQP"nin önemli olup olmadigini gösteren bilgi birinci bin ile iliskilendirilecek sekilde, önemli DQP"nin pozitif olup olmadigini gösteren bilgi ikinci binle ve DQP°nin mutlak degerini gösteren bilgi ise üçüncü ve sonraki binlerle iliskilendirilecek sekilde DQP"yi ikili sisteme çevirmektedir. Adim SlO2ide, uyarlanir ikili aritmetik kodlayici (104) bin(1)"i uyarlanir ikili aritmetik olarak kodlamaktadir. Adim SlO3*te, ikili aritmetik kodlayici (105) DQPinin önemli olup olmadigini belirlemektedir. DQPanin önemli oldugu durumda, ikili aritmetik kodlayici (105) S104"e geçilmektedir. Aksi durumda, ikili aritmetik kodlayici ( 105) islemi sonlandirmaktadir. Adim S 104"te, ikili aritmetik kodlayici (105) bin(2)"yi ikili aritmetik olarak kodlainaktadir. Adiin 8105"te, uyarlanir ikili aritmetik kodlayici (104) bin(n)"i uyarlanir ikili aritmetik olarak kodlainaktadir. Adim SlOÖida, uyarlanir ikili aritmetik kodlayici (104) bin stringe ait bütün binlerin kodlanip kodlanmadigini tespit etmektedir. Bütün binlerin kodlandigi durumda, uyarlanir ikili aritmetik kodlayici (104) islemi sonlandirmaktadir. Aksi durumda ise, uyarlanir ikili aritmetik kodlayici (104) n artirmakta ve adim 105"e, sonraki binin (n) uyarlanir ikili aritmetik olarak kodlanmasina geçmektedir. Bu, bu örnekleyici uygulamadaki video nicemleme parametresi kodlayicinin özellikleri olan ikili sisteme çevirici (1031), uyarlanir ikili aritmetik kodlayici (104) ve ikili aritmetik kodlayicinin (105) isleyislerinin tanimini tamamlamaktadir. Sekil 3 mevcut bulusa göre DQP (en sag sütun) ve bin string (orta sütun) arasindaki uyusma tablosunu gösteren bir açiklayici diyagramdir. Sekil 3,te, bin string°in ikinci sütunundaki X, DQPSnin pozitif olup olinadigini, yani DQPinin pozitif mi yoksa negatif mi oldugunu gösteren l-bit bilgiyi temsil etmektedir. XîO iken pozitifi ifade etmekte ve X=l iken negatifi ifade etmektedir. Örnek olarak DQP=1ie ait bin string lOOldür ve DQP : -l ,e ait bin string ise 1 109dir. Ayrica baglam dizini sirasindaki na ise herhangi bir baglamin kullanilmadigini göstermektedir (yani en olasi sembol ve bunun olasiligi sabittir). Mevcut bulusa göre ikili sisteme çevirme islemi yukarida sözü edilen soruna neden olan üç etkeni asagidaki sekilde çözmektedir. Ilk faktör uygun baglamlar kullanilarak ikinci bin ve sonraki binlerin ikili aritmetik kodlanmasiyla çözülmektedir. Sekil 3ite, ikinci bin yalnizca DQP9nin pozitif mi yoksa negatif mi oldugu bilgisini, yani iki durumdan hangisinin dogru oldugu bilgisini belirtmektedir. Ayni sekilde, üçüncü bin yalnizca DQP"nin mutlak degerinin liden büyük olup olmadigi bilgisini, yani iki durumdan hangisinin dogru oldugunun bilgisini göstermektedir. Dolayisiyla, ikinci bin ve üçüncü uygun baglamlar kullanilarak ikili aritmetik olarak kodlanmaktadir. Dördüncü ve sonraki binler ise, yalnizca DQPSnin mutlak degerinin belirli bir degerden büyük olup olmadigi bilgisini, yani iki durumdan hangisinin dogru oldugu bilgisini sütunlara göre baglam dizinlerini ekleyerek gösterecek sekilde esit olarak tasarlanabilmektedir. Ikinci faktör, kod çözücünün DQPinin pozitif mi yoksa negatif mi oldugunu ikinci binin degerinden belirleyebilecegi varsayilarak, DQP mesafesi pozitif ile negatif arasinda asimetrik oldugunda bile kodlayici artik binleri verimli bir sekilde azaltabildigi için çözümlenmektedir. Detayli olarak, Sekil 3'te, DQP = -26 kodlanmasi durumunda, artik 28. binin kodlanmasina gerek yoktur, çünkü 27. bin DQP9nin minimum degeri -26 olmasi durumunda 1 oldugu için, kod çözücü DQP = -26 olarak belirleyebilmektedir. Ayrica DQP = kodlanmasi durumunda, artik 27. binin kodlanmasina gerek yoktur, çünkü 26. bin DQPlnin maksimum degeri 25 olmasi durumunda 1 oldugu için, kod çözücü DQP = 25 olarak belirleyebilmektedir. Bu örnek uygulamada, Sekil 167da gösterilen uyusma tablosu ile Sekil 33te gösterilen uyusma tablosu arasindaki karsilastirmadan da anlasilacagi üzere bin stringe dahil edilen binlerin sayisi önemli DQP'nin pozitif` mi yoksa negatif mi oldugu bilgisi ve önemli DQP'nin mutlak deger bilgisi ayri ayri ikili sisteme çevrilmesi durumundaki binlerin sayisiyla ayni oldugu için üçüncü etken de çözülmüs olmaktadir. Örnek Uygulama 2 Sekil 4, Örnek Uygulama 1'deki video nicemleme parametre kodlayieisina karsilik gelen bir Video nicemleme parametre kod çözücü yapisini gösteren bir blok diyagramdir. Sekil 47te gösterilen video nicemleme parametre kod çözücü bir öngörücüyü (201), bir ara bellegi (202), bir ikili sistemden çeviriciyi (2031), bir uyarlanir ikili aritmetik kod çözücüyü (204), bir ikili aritmetik kod çözücüyü (205), bir anahtari (SW) (211) ve bir diger anahtari (SM (212) kapsamaktadir. Uyarlanir ikili aritmetik kod çözücü (204) anahtar (212) tarafindan temin edilen kodlanmis veriden bin(l)`in kodunu ikili aritmetik olarak çözmektedir ve kodu çözülmüs olan veriyi anahtar (211) araciligiyla ikili sistemden çeviriciye (2031) göndermektedir. Uyarlanir ikili aritmetik kod çözücü (204) ayrica daha sonraki ikili aritmetik kod çözme islemi için ikili aritmetik olarak kodu çözülmüs birinci bine karsilik gelen baglam diziniyle iliskili baglami güncellemektedir. Bin(1)°in '1 oldugu durumda, ikili aritmetik kod çözücü (205) anahtar (212) tarafindan temin edilen kodlanmis veriden bin(2),nin kodunu ikili aritmetik olarak çözmektedir ve kodu çözülmüs olan veriyi anahtar (211) araciligiyla ikili sistemden çeviriciye (2031) göndermektedir. Bin(1)'in 1 oldugu durumda, uyarlanir ikili aritmetik kod çözücü (204) anahtar (212) tarafindan temin edilen kodlanmis veriden bin(n) (11 = 3, 4, ...) "nin kodunu da degeri 0 olan bir binin kodu çözülene kadar ikili aritmetik olarak çözmektedir ve kodu çözülmüs olan veriyi anahtar (SW) (211) araciligiyla ikili sistemden çeviriciye (2031) göndermektedir. Uyarlanir ikili aritmetik kod çözücü (204) daha sonraki ikili aritmetik kod çözme islemi için ikili aritmetik olarak kodu çözülmüs 11. bine karsilik gelen baglam diziniyle iliskili baglami güncellemektedir. Ikili sistemden çevirici (2031), bin string"in 0 (n = 1) olmasi durumunda, degeri 0 olan DQP,yi üretmektedir. Aksi durumda (n 2 3), ikili sistemden çevirici (2031) degeri asagidaki denklem ile elde edilen DQP"yi üretmektedir. DQP=(1-2*bin(2))*(n-2) "'(4). Burada denklem (4),teki "*" çarpma islemini göstermektedir. Öngörücüden (201) temin edilen PQP, RQPsyi elde etmek için ikili sistemden çeviriciden (2031) temin edilen DQP,ye eklenmektedir. Sonraki nicemleme parametresi kod çözümü için RQP de ara bellekte (202) saklanmaktadir. Bu da bu örnek uygulamadaki Video nicemleme parametresi kod çözücünün yapisinin tanimlanmasini tamamlamaktadir. Asagida Sekil 5"teki bir akis semasi kullanilarak bu örnek uygulamadaki Video nicemleme parametre kod çözücüsünün özellikleri olan ikili sistemden çevirici (2031), uyarlanir ikili aritmetik kod çözücü (204) ve ikili aritmetik kod çözücünün (205) isleyisleri açiklanmaktadir. Uyarlanir ikili aritmetik kod çözücü (204) islemi 3,e ayarlanmis olan bir baslangiç deger parametresi (11) ile baslatmaktadir. Adim 5201"de, uyarlanir ikili aritmetik kod çözücü (204) bin(l),i uyarlanir ikili aritmetik olarak çözmektedir. Adim 8202"de, ikili aritmetik kod çözücü (205) bin(l)"in degerinin l olup olmadigini tespit etmektedir. Bu örnekte "1" DQP"nin önemli oldugunu göstermektedir. Bin(1)'in degerinin 1 oldugu durumda, ikili aritmetik kod çözücü (205) adim 82037ten devam etmektedir. Aksi durumda, ikili aritmetik kod çözücü (205) adim SZOöiya devam etmektedir. Adim S203ate, ikili aritmetik kod çözücü (205) bin(2),yi ikili aritmetik olarak çözmektedir. Adim 8204"te, uyarlanir ikili aritmetik kod çözücü (204) bin(n)*i uyarlanir ikili aritmetik olarak çözmektedir. Adim 82057te uyarlanir ikili aritmetik kod çözücü (204) bütün binlerin kodunun çözülüp çözülmedigini, yani bin(n)"in degerinin 0 olup olmadigini belirlemektedir. Bütün binlerin kodunun çözüldügü durumda, uyarlanir ikili aritmetik kod çözücü (204) adim 8206"ya devam etmektedir. Aksi durumda ise, uyarlanir ikili aritmetik kod çözücü (204) n artirmakta ve adim 8204"e, sonraki binin (n) uyarlanir ikili aritmetik olarak kodunun çözülmesine geçmektedir. Adim S206lda, ikili sistemden çevirici (2031) DQPayi belirlemek için kodu çözülen bin stringi ikili sistemden çevirmektedir. Bu, bu örnekleyici uygulamadaki video nicemleme parametresi kod çözücüsünün özellikleri olan ikili sistemden çevirici (2031), uyarlanir ikili aritmetik kod çözücü (204) ve ikili aritmetik kod çözücünün (205) isleyislerinin tanimini tainamlamaktadir. Örnek Uygulama 3 Örnekleyici Uygulamalar 1 ve 2 DQP mesafesi üzerinde sinirlandirmaya sahip olmayan video nicemleme parametre kodlayicisini ve Video nicemleme parametre kod çözücüsünü açiklamaktadir. DQP mesafesi üzerinde bir sinirlandirma olmadigi durumda DQP mesafesini kullanarak DQP"ye ait artik binlerin azaltilmasi mümkündür. Sekil 6 ve 7, DQP mesafesini (minimum DQP ve maksimum DQP"nin kombinasyonu) kullanmak için Örnekleyici Uygulama 1 ve 2 üzerinde bir iyilestirme olarak bir video nicemleme parametre kodlayici ve bir Video nicemleme parametre kod çözücüsünün yapilarini gösteren blok diyagramlardir. Sekil 6ldaki bir ikili sisteme çevirici ( ile maksimum DQP°nin (maxDQP Z 0) kombinasyonunu kullanmaktadir. Ikili sisteme çevirici (1032) asagidaki denklemler ile ilk bini, ikinci bini ve DQP'nin üçüncü ve sonraki binlerinin bir maksimum sayisini (cMax) hesaplamaktadir. bin (1) = func1(DQP) (5) bin (2) = fun02(DQP) (6) cMax = max(0, func4(minDQP, maxDQP, DQP) - l) - - ° (7). Burada func4(a, b, c) eger o negatifse -aiya dönen ve eger 0 pozitifse biye dönen bir fonksiyondur. bin(n),nin (n = 2, 3, ...) yalnizca DQP bir önemli degere sahip oldugunda (yani funcl (DQP) l oldugunda) kodlandigini unutmayiniz. cMax 2 1 oldugunda, ikili sisteme çevirici (1032) asagidaki denklem ile bin(n)"yi (11 = 3, ..., 2 + cMax) hesaplamaktadir. bin(n) : fun05(n - 2, cMax, |DQP|) (8). Burada func5(a, b, c) eger b ve c esitse Ve dönen, c b'den az ise ve ayrica a c"den az ise lie dönen ve aksi durumda (c b'den az ise ve 3 ile 0 de esit ise) O'a dönen bir fonksiyondur. Denklem (8) ile elde edilen üçüncü ve sonraki binler (|DQP| söz dizimi eleman degerine sahip olan) NPL 1'deki 9.3.2.2"de açiklanan kesilmis tekli (TU) ikili sisteme çevirme islemiyle elde edilen bin stringin binleriyle aynidir. Sekil 6,da gösterilen Video nicemleme parametre kodlayicisina karsilik gelen Sekil 7,de gösterilen video nicemleme parametre kod çözücüde, bir ikili sistemden çevirici (2032) asagidaki denklem ile minDQP, maxDQP ve ikili aritmetik kodu çözülmüs bin(")"ye dayanarak CMAXH hesaplamaktadir. cMaX = max(0, fun06(minDQP, maxDQP, bin(2)) - l) ° - ' (9). Burada, func6(a, b, c) eger - 1 ise (yani kodu çözülmüs DQP'nin degeri fun02(a)'nin tanimina göre negatifse) -a'ya dönen ve eger c 0 ise (yani eger kodu çözülmüs DQP"nin degeri fun02(a),nin tanimina göre pozitifse) biye dönen bir fonksiyondur. Ikili sistemden çevirici (2032) ayrica DQPiyi belirlemektedir. Detayli olarak cMaX 2 1 olmasi ve son kodu çözülmüs binin degerinin 1 olmasi durumunda, ikili sistemden çevirici asagidaki denklemi (10) kullanmaktadir. cMax : 0 olmasi bin(l) : 1 olmasi durumunda ise, ikili sistemden çevirici (2032) asagidaki denklemi (1 l) kullanmaktadir. DQP=(1-2 *bin(2)) (ll). Aksi durumda ise ikili sistemden çevirici (2032) denklem (4)"ü kullanmaktadir. Denklem (10) ve (11)9den anlasilacagi üzere, ikili sistemden çevirici (2032) DQP mesafesi ve bin (2) (DQP"nin pozitif mi yoksa negatif rni isaretli oldugu) ile belirlenen üçüncü ve sonraki binlerinin maksimum sayisina (cMax) dayanarak video kodlama isleminde azaltilan herhangi bir artik binin degeri tahmin edilerek DQP9yi belirlemektedir. Asagida, Sekil Sideki bir akis semasi kullanilarak Sekil 7'deki Video nicemleme parametre kod çözücüsündeki ikili sistemden çevirici (2032), uyarlanir ikili aritmetik kod çözücü (204) ve ikili aritmetik kod çözücünün (205) isleyisleri açiklanmaktadir. Uyarlanir ikili aritmetik kod çözücü (204) islemi 3ie ayarlanmis olan bir baslangiç deger parametresi (n) ile baslatmaktadir. Adim S30›l,de, uyarlanir ikili aritmetik kod çözücü (204) bin(l)"i uyarlanir ikili aritmetik olarak çözmektedir. Adim S302"de, ikili aritmetik kod çözücü (205) bin(1)"in degerinin 1 olup olmadigini tespit etmektedir. Bin(l)'in degerinin 1 oldugu durumda, ikili aritmetik kod çözücü (205) adim S303Sten devam etmektedir. Aksi durumda, ikili aritmetik kod çözücü (205) adim S308"e devam etmektedir. Adim S303"te, ikili aritmetik kod çözücü (205) bin(2)°yi ikili aritmetik olarak çözmektedir. ikili sistemden çevirici (2032) cMax°in 1°den büyük olup olmadigini veya lle esit olup olmadigini belirlemektedir. cMaxain l,dcn büyük olmasi veya Ve esit olmasi durumunda, ikili sistemden çevirici (2032) Adim S306"dan devam etmektedir. Aksi durumda, ikili sistemden çevirici (2032) adim S308"e devam etmektedir. Adim S306Sda, uyarlanir ikili aritmetik kod çözücü (204) bin(n),i uyarlanir ikili aritmetik olarak çözmektedir. Adini S3077de, uyarlanir ikili aritmetik kod çözücü (204) bütün binlerin çözülüp çözülmedigi tespit etmektedir. Bin(n),in degerinin 0 olma kosulu, n-2anin degerinin cMaX`a esit olma kosulu veya bu kosullarin her ikisi de karsilanmissa bütün binlerin kodu çözülmüstür. Bütün binlerin kodunun çözüldügü durumda, uyarlanir ikili aritmetik kod çözücü (204) adim 8308,e devam etmektedir. Aksi durumda ise, uyarlanir ikili aritmetik kod çözücü (204) n artirmakta ve adim 83063ya, sonraki binin (n) uyarlanir ikili aritmetik olarak kodunun çözülmesine geçmektedir. Adim S308ide, ikili sistemden çevirici (2032) DQP,yi belirlemek için kodu çözülen bin stringi ikili sistemden çevirmektedir. Bu, Sekil 7°de gösterilen video nicemleine parametresi kod çözücüsündeki ikili sistemden çevirici (2032), uyarlanir ikili aritmetik kod çözücü (204) ve ikili aritmetik kod çözücünün (205) isleyislerinin tanimini tamamlamaktadir. Sekil 3 ayrica minDQP = -26 ve maxDQP = 25 oldugu Sekil 6°da gösterilen video nicemleme parametre kodlayicidaki DQP°ye ait artik binlerin azaltilinasina ait bir örnegi göstermektedir. DQP = -26iya ait bin string ile ilgili olarak, 27. bin 1 oldugunda kod çözücü DQP=-26,yi tanimlayabildigi için artik 28. binin kodlanmadigi açiktir. Yani, yukarida açiklanan bu Örnekleyici uygulamadaki Video nicemleme parametre kodlayici DQP mesafesi ve kodlanmis ikinci bin (DQPsnin pozitif veya negatif isareti) kullanilarak, DQP,nin mutlak degerinin mesafesi pozitifile negatif arasinda farkli olmasi durumunda bile DQP7nin pozitif veya negatif isaretinden sonra kodlanan DQP,nin binleri arasindaki herhangi bir artik bini azaltabilmektedir. Ayni sekilde, yukarida açiklanan bu örnekleyici uygulamadaki Video nicemleine parametre kod çözücü DQP mesafesi ve DQP°nin kodlanmis pozitif veya negatif isaretini kullanarak, DQP,nin mutlak degerinin mesafesi pozitif ile negatif arasinda farkli olmasi durumunda bile DQP,nin pozitif veya negatif isaretinden sonra kodu çözülen DQPlnin binleri arasindaki video nicemleme parametre kodlama isleminde azaltilan herhangi bir artik binin degerini belirleyebilmektedir. Yukarida açiklanan Sekil 6adaki Video nicemleme parametre kodlayicida ve Sekil 7ideki Video nicemleme parametre kod çözücüde, minDQP ve maxDQP nicemleme parametresinin mesafesinden (minimum QP ve maksimum QP"nin kombinasyonu) ve öngörülen niceleme parametresinden (PQP) üretilebilmektedir. Örnek Uygulama 4 Sekil 9 ve 10 minimum QP (minQP) ve maksimum QP (maXQP) kombinasyonu ve PQP'ye dayanarak minDQP ve maxDQP üretmek için bir gelisme olarak bir Video nicemIeme parametre kodlayici ve bir Video nicemleme parametre kod çözücüsünün yapilarini gösteren blok diyagramlardir. Sekil 6 ve Sekil 7 ile kiyaslamadan açikça görülebilecegi üzere Sekil 9,da gösterilen video nicemleme parametre kodlayici ayrica bir mesafe belirleyiciyi (106) kapsamaktadir, Sekil 10'da gösterilen video nicemleme parametre kod çözücüsü ise bir mesafe belirleyiciyi (206) kapsamaktadir. Mesafe belirleyicilerin (106 ve 206) her biri asagidaki denklemlerle minDQP ve maxDQPyi hesaplamaktadir. Mesafe belirleyicilerin (106 ve 2016) dahil edilmesi, kodlanacak QP deger olarak minQP veya maxQP'ye daha yakin oldugunda artik binlerin azaltilmasi daha verimli bir sekilde gerçeklestirilebilmektedir. minDQP = -26 ve maxDQP = 25 oldugu bir Video nicemleme parametre kodlayici ve bir video nicemleme parametre kod çözücüsünde, denklem (12) ve (13) asagidaki (12)' ve (13)' denklemleri ile degistirilebilmektedir. Yukarida açiklanan mevcut bulusa göre Video nicemleme parametre kodlayicisi ve video nicemleme parametre kod çözücü, Sekil 3"te gösterilen örnegi kullanmak yerine, baglam dizini degerinin Sekil lllde gösterildigi gibi önceden belirlenmis bir sütundan sonraki binler için sabit oldugu bir uyusma tablosuna dayanarak çalisabilmektedir. Sekil llsde gösterilen uyusma tablosunda, baglam dizininin degeri dördüncü ve sonraki sütunlar için 37te sabitlenmistir. Sekil ll,de, ilk bin yalnizca DQP'nin önemli olup olmadigi bilgisini, yani iki durumdan hangisinin dogru oldugu bilgisini belirtmektedir. Ikinci bin yalnizca DQP,nin negatif mi yoksa pozitif mi oldugu bilgisini, yani iki durumdan hangisinin dogru oldugu bilgisini belirtmektedir. Üçüncü bin yalnizca DQP"nin mutlak degerinin 1,den büyük olup olmadigi bilgisini, yani iki durumdan hangisinin dogru oldugunun bilgisini göstermektedir. Dördüncü ve sonraki binler yalnizca bin stringin sonlanip sonlanmadiginin bilgisini, yani iki durumdan hangisinin dogru oldugu bilgisini belirtmektedir. Dolayisiyla, mevcut bulusa göre Video niceinleine parametre kodlayici DQPSnin önemli olup olmadigi bilgisini ifade eden birinci bini, DQP"nin pozitif mi yoksa negatif mi oldugunu gösteren ikinci bini, DQP°nin mutlak degerinin lsden büyük olup olmadigini belirten üçüncü bini, bin stringin sonlanip sonlanmadigini gösteren bini ikili aritmetik olarak kodlayabilmektedir. Yukarida açiklandigi gibi, mevcut bulusa göre baglam tabanli uyarlanir ikili aritmetik kodlamayi kullanan Video kodlama için bir video nicemleme parametresi delta nicemleme parametresinin önemli olup olmadigini gösteren bilgi ilk binle iliskilendirilecek sekilde, delta nicemleme parametresinin pozitif mi yoksa negatif mi oldugunu gösteren bilgi ikinci binle iliskilendirilecek sekilde ve önemli delta nicemleme parainetresinin mutlak degerini gösteren bilgi üçüncü ve sonraki binlerle iliskilendirilecek sekilde ikili sisteme çevirme isleminin gerçeklestirilmesi için araçlar gerçeklestirilerek uygun sekilde kodlanabilmektedir. Mevcut bulusa göre, yukarida açiklanan uygun kodlama üç özellik ile gerçeklestirilmektedir: delta nicemleme parametresinin her bir binine uygun bir baglamin atanmasi; delta nicemleme parametresinin artik binlerinin azaltilmasi ve delta nicemleme parametresindeki bin stringe dahil edilen binlerin sayisinin azaltilmasi. Yukarida açiklanan örnek uygulamalarin her biri yalnizca bir donanimla degil, ayrica bir bilgisayar programi ile de gerçeklestirilebilmektedir. Sekil 12'de gösterilen bir bilgi isleme sistemi bir islemciyi (1001), bir program bellegini (1002), Video verilerinin saklanmasi için bir saklama ortamini (1003) ve bir veri akisinin saklanmasi için bir saklama ortamini (1004) kapsamaktadir. Saklama ortami (1003) ve diger saklama ortami (1004) ayri saklama ortamlari olabilmekte veya ayni saklama ortama içine dahil edilen saklama alanlari olabilmektedir. Bir saklama ortami olarak, bir hard disk gibi bir manyetik saklama ortami kullanilabilmektedir. Sekil 127de gösterilen bilgi isleme sisteminde, Sekil 1, 4, 6, 7, 9 ve lO'dan her birinde gösterilen bloklarin (ara bellek blogu hariç) islevlerini gerçeklestirmek için bir program, saklanan programa göre islemleri gerçeklestirerek Sekil 1, 4, 6, 7, 9 ve lO'un her birinde gösterilen Video nicemleme parametresi kodlayici veya video nicemleme parametresi kod çözücüsünün islevlerini gerçeklestirmektedir. Sekil 13, mevcut bulusa göre bir Video nicemleme parametresi kodlayicidaki karakteristik bilesenleri gösteren bir blok diyagramdir. Sekil l3"te gösterildigi gibi, mevcut bulusa göre video nicemleme parametresi kodlayici daha önceden yeniden yapilandirilmis bir nicemleme parametresinden bir öngörülen nicemleme parametresi üretmek için bir öngörü birimini (1 1); bir nicemleme parametresi ve öngörülen nicemleme parametresinden bir delta nicemleme parametresi üretmek için bir hesaplama birimini (12) ve delta nicemleme parametresinin önemli olup olmadigini gösteren bir ilk binin, delta nicemleme parametresinin pozitif mi yoksa negatif mi oldugunu gösteren bir ikinci bin ve delta nicemleme parametresinin önemli olmasi durumunda delta nicemleme parametresinin bir mutlak degerini gösteren diger binlerin ikili aritmetik kodlamasi için bir nicemleme parametre kodlama birimini (13) kapsamaktadir. Sekil 14, mevcut bulusa göre bir video nicemleme parametresi kod çözücüsündeki karakteristik bilesenleri gösteren bir blok diyagramdir. Sekil 14,te gösterildigi gibi, mevcut bulusa göre video nicemleme parametre kod çözücüsü bir geçmis yeniden yapilandirilan nicemleme parametresinden bir öngörülen nicemleme parametresi üretilmesi için bir öngörü birimini (21) ve bir delta nicemleme parametresinin önemli olup olmadigini gösteren bir ilk binin, delta nicemleme parametresinin pozitif mi yoksa negatif mi oldugunu gösteren bir ikinci binin ve delta nicemleme parametresinin bir mutlak degerini gösteren diger binlerin kodlarinin ikili aritmetik olarak çözülmesi için nicemleme parametresi kod çözme birimini (22) kapsamaktadir. Mevcut bulus yukaridaki örnek uygulamalar ve örneklere referans verilerek açiklanmis olmasina ragmen, mevcut bulusun yukaridaki örnek uygulama ve örneklerle sinirli degildir. Bulusun kapsami ekli istemlerle tanimlanmaktadir. dokümanina dayanarak rüçhan talep etmektedir. TR TR TR TR TR TR