TARIFNAME BIR VIDEO NICEMLEME PARAMETRE 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 15°te 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 Fde, PQP en son yeniden yapilandirilmis bir görüntü bloguna ait olan yeniden yapilandirilmis bir nicemleme parametresidir (son yapilandirilmis QP: SonRQP). NPL Zide, PQP bir soldaki bitisik görüntü bloguna ait bir yeniden yapilandirilmis nicemleme parametresi (s01 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 (ikilik dizisi) elde etmek için DQPiyi 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 n. bin (11. bin) olarak ifade edilmektedir. Bin ve bin string NPL 1`de 3.9 ve 3.12"de tanimlanmaktadir. Sekil 16 NPL 1 ve NPL2,deki 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. DQPinin 0 oldugu durumda bin string dizini lldir, DQI-"nin 0"dan büyük oldugu durumda 2 * DQP - 1"dir ve DQP'nin 0,dan büyük oldugu bir durumda ise -2 * DQP + l°dir (burada "*" çarpma islemini ifade etmektedir). Sekil 165nin 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 : -l ,e karsilik gelen bin stringi 110,dur, burada ilk binin degeri lidir, ikinci binin degeri l"dir ve üçüncü binin degeri ise 0"dir. Ilk binin ikili aritmetik kodlamasi için kullanilan baglam dizini OSdir, ikinci binin ikili aritmetik kodlamasi için kullanilan baglam dizini 2°dir ve üçüncü binin ikili aritmetik kodlamasi için kullanilan baglam dizini ise 3itü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 baglam 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 Olmayan Literatürler NPL 1: ISO/IEC 14496-10 Advanced Video Coding (Gelismis Video Kodlama) NPL 2: "WD32 Working Draü 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/IEC JTC l/SC29/WG11 5th Meeting: Geneva, CH, 16-23 March, 2011 EP 2 536 145 A1 sayili Patent dokümaninda CABAC kodlamaya ait çerçevesinde ayri mutlak deger ve isaretin kullanildigi DQP'nin ikili sisteme çevrilmesinden bahsedilmektedir. Teknik Problem Sekil 16ldan da görülebilecegi üzere, tipik nicemleme parametresi kodlayici önemli DQP"nin pozitif mi veya negatif mi olduguyla ilgili bilgi ile önemli DQPinin mutlak degeri ile ilgili bilgiyi ayirt etmeden ikili sisteme çevirmeyi gerçeklestirmektedir. Dolayisiyla tipik nicemleme parametre kodlayici asagidaki üç etken nedeniyle önemli DQPiyi uygun sekilde kodlayamaina sorununa sahiptir. Ilk 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 16"da, ikinci bin DQP'nin pozitif mi yoksa negatif mi olduguyla ilgili bilgiyi ve önemli DQPinin mutlak degerinin 1°e esit veya 1'den büyük olup olmadigini gösteren bilgiyi kapsamaktadir. Üçüncü binden sonraki binler ("3." sütunun devamindaki sütunlar) DQPinin pozitif mi yoksa negatif mi olduguyla ilgili bilgiyi ve önemli DQP"nin 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 167da, iletilmeyen DQP=26 bin stringinin varligina bagli olarak, DQP=-26'mn artik 52. ve 53. binler azaltilmadan kodlanmasi gerekmektedir. Üçüncü etken ise tipik nicemleme parametresi kodlayici tarafindan islenen bin stringde bulunan binlerin sayisinin önemli DQP9nin 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 kodlaninis 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. Sekillerin Açiklamasi 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 lideki 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), DQP1nin önemli olup olmadigini gösteren bilgi birinci bin (bin (1)) ile iliskilendirilecek, önemli DQPinin pozitif mi yoksa negatif mi oldugunu gösteren bilgi ikinci bin (bin (2)) ile iliskilendirilecek ve DQP,nin mutlak degerini gösteren bilgi ise üçüncü ve sonraki binler (bin (n) : n = 3, 4, ...) ile iliskilendirilecek sekilde girdi DQP"sini ikili sisteme çevirmektedir. Bu asagidaki sekilde formüle edilmektedir: bin (1) = funcl (DQP) (1) bin (2) = func2 (DQP) (2) Burada funcl(a) a 0 ise 0,& dönen ve eger 3 0 degilse l°e dönen bir fonksiyondur, fun02(a) eger a pozitifse Oia dönen ve eger a pozitif degilse lie dönen bir fonksiyondur ve func3(a, b) ise eger a b"den daha az ise 1"e dönen ve aksi durumda ise Oia dönen bir fonksiyondur. bin(n),in (n : 2, 3, ...) yalnizca DQP bir önemli degere sahip oldugunda (yani funcl (DQP) 1 oldugunda) kodlandigini unutmayiniz. Uyarlanir ikili aritmetik kodlayici (104) bine karsilik gelen baglam dizini ile iliskili bir baglami kullanarak anahtar (1 l 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 (111) vasitasiyla temin edilen bin stringe ait ikinci bini ikili aritmetik olarak kodlamakta ve anahtar (112) vasitasiyla kodlanan verileri çikarmaktadir. Bu da bu örnek uygulamadaki Video nicemleme parametresi kodlayicinin yapisinin taniinlaninasini tamamlamaktadir. Asagida Sekil 2"deki bir akis semasi kullanilarak bu örnek uygulamadaki video nicemleme 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 (n) 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 SlOZide, uyarlanir ikili aritmetik kodlayici (104) bin(l),i uyarlanir ikili aritmetik olarak kodlamaktadir. Adim SlO3°te, ikili aritmetik kodlayici (105) DQPinin önemli olup olmadigini belirlemektedir. DQP"nin Önemli oldugu durumda, ikili aritmetik kodlayici (105) SlO4"e geçilmektedir. Aksi durumda, ikili aritmetik kodlayici (105) islemi sonlandirmaktadir. Adim S 1049te, ikili aritmetik kodlayici (105) bin(2),yi ikili aritmetik olarak kodlamaktadir. Adim SlOS"te, uyarlanir ikili aritmetik kodlayici (104) bin(n),i uyarlanir ikili aritmetik olarak kodlamaktadir. Adim S106,da, 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 1055e, 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 stringiin ikinci sütunundaki X, DQPinin pozitif olup olmadigini, yani DQP,nin pozitif mi yoksa negatifmi oldugunu gösteren l-bit bilgiyi temsil etmektedir. XZO iken pozitifi ifade etmekte ve X=1 iken negatifi ifade etmektedir. Örnek olarak DQP=19e ait bin string 100'dür ve DQP = -1"e ait bin string ise 110'dir. 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 3ste, ikinci bin yalnizca DQP'nin 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 DQPnin 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 37te, DQP = -26 kodlanmasi durumunda, artik 28. binin kodlanmasina gerek yoktur, çünkü 27. bin DQP,nin 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 DQP,nin maksimum degeri 25 olmasi durumunda 1 oldugu için, kod çözücü DQP : 25 olarak belirleyebilmektedir. Bu örnek uygulamada, Sekil 16°da gösterilen uyusma tablosu ile Sekil 37te gösterilen uyusma tablosu arasindaki karsilastirmadan da anlasilacagi üzere bin stringe dahil edilen binlerin sayisi öneinli 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 lldeki video nicemleme parametre kodlayicisina karsilik gelen bir video nicemleme parametre kod çözücü yapisini gösteren bir blok diyagramdir. Sekil 4,te 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 (SW) (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(l),in 1 oldugu durumda, ikili aritmetik kod çözücü (205) anahtar (212) tarafindan temin edilen kodlanmis veriden bin(2)9in kodunu ikili aritmetik olarak çözmektedir ve kodu çözülmüs olan veriyi anahtar (211) araciligiyla ikili sistemden çeviriciye (2031) göndermektedir. Bin(l),in 1 oldugu durumda, uyarlanir ikili aritmetik kod çözücü (204) anahtar (212) tarafindan temin edilen kodlanmis veriden bin(n) (n = 3, 4, ...) ,in 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 (11 2 3), ikili sistemden çevirici (2031) degeri asagidaki denklem ile elde edilen DQPiyi üretmektedir. DQP=(l-2*bin(2))*(n-2) "-(4). Burada denklem (4)"teki "*" çarpma islemini göstermektedir. Öngörücüden (201) temin edilen PQP, RQP"yi 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 niceinleine 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 33e ayarlanmis olan bir baslangiç deger parametresi (11) ile baslatmaktadir. Adim S2017de, uyarlanir ikili aritmetik kod çözücü (204) bin(1),i uyarlanir ikili aritmetik olarak çözmektedir. Adim SZOZide, ikili aritmetik kod çözücü (205) bin(l),in degerinin l olup olmadigini tespit etmektedir. Bu örnekte "1" DQP°nin öneinli oldugunu göstermektedir. Bin(l)'in degerinin 1 oldugu durumda, ikili aritmetik kod çözücü (205) adim 8203"ten devam etmektedir. Aksi durumda, ikili aritmetik kod çözücü (205) adim S206"ya devam etmektedir. Adim S203"te, 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 82053te 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 8206iya 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 S206,da, ikili sistemden çevirici (2031) DQP"yi 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 tamamlamaktadir. Örnek Uygulama 3 Örnekleyici Uygulamalar 1 ve 2 DQP mesafesi üzerinde sinirlandirmaya sahip olmayan video nicemleme parametre kodlayicisini ve video niceinleme 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 DQPSnin 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 6'daki bir ikili sisteme çevirici ( ile maksimum DQP7nin (maxDQP 2 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) = funcl(DQP) (5) bin (2) = fun02(DQP) (6) cMaX = maX(0, ûinc4(minDQP, maxDQP, DQP) - 1) ' ° ° (7) . Burada lhnc4(a, b, c) eger c negatifse -a,ya dönen ve eger C pozitifse blye dönen bir fonksiyondur. bin(n)"in (10 = 2, 3, ...) yalnizca DQP bir önemli degere sahip oldugunda (yani funcl (DQP) l oldugunda) kodlandigini unutmayiniz. cMax Z 1 oldugunda, ikili sisteme çevirici (1032) asagidaki denklem ile bin(n),yi (n = 3, ..., 2 + cMax) hesaplamaktadir. bin(n) = fun05(n - 2, cMax, |DQP|) (8). Burada fun05(a, b, c) eger b ve c esitse lie dönen, c blden az ise ve ayrica a c°den az ise lae dönen ve aksi durumda (0 b'den az ise ve a ile c de esit ise) O'a dönen bir fonksiyondur. Denklem (8) ile elde edilen üçüncü ve sonraki binler (|DQPl söz dizimi eleman degerine sahip olan) NPL l,deki 9.3.2.2ade açiklanan kesilmis tekli (TU) ikili sisteme çevirme isleiniyle elde edilen bin stringin binleriyle aynidir. Sekil 67da 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, func6(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 0 0 ise (yani eger kodu çözülmüs DQP"nin degeri fun02(a),nin tanimina göre pozitifse) b,ye dönen bir fonksiyondur. Ikili sistemden çevirici (2032) ayrica DQPSyi 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 (l 1) kullanmaktadir. DQP=(1-2*bin(2)) (11). Aksi durumda ise ikili sistemden çevirici (2032) denklem (4)'ü kullanmaktadir. Denklein (10) ve (ll),den anlasilacagi üzere, ikili sistemden çevirici (2032) DQP mesafesi ve bin (2) (DQP"nin pozitif mi yoksa negatif mi isaretli oldugu) ile belirlenen üçüncü ve sonraki binlerinin maksimum sayisina (cMax) dayanarak video kodlama isleminde azaltilan herhangi bir artik binin degeri tahmin edilerek DQPlyi belirlemektedir. Asagida, Sekil 8ideki 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 3°e ayarlanmis olan bir baslangiç deger parametresi (n) ile baslatmaktadir. Adim S3OI,de, uyarlanir ikili aritmetik kod çözücü (204) bin(1),i uyarlanir ikili aritmetik olarak çözmektedir. Adim S302"de, ikili aritmetik kod çözücü (205) bin(1)°in degerinin `l olup olmadigini tespit etmektedir. Bin(l)'in degerinin 1 oldugu durumda, ikili aritmetik kod çözücü (205) adim 8303,ten devam etmektedir. Aksi durumda, ikili aritmetik kod çözücü (205) adim S308"e devam etmektedir. Adim S303Ste, ikili aritmetik kod çözücü (205) bin(2)7yi ikili aritmetik olarak çözmektedir. ikili sistemden çevirici (2032) cMax"in 1"den büyük olup olmadigini veya lie esit olup olmadigini belirlemektedir. cMaxlin l'den büyük olmasi veya 17e esit olmasi durumunda, ikili sistemden çevirici (2032) Adim 83069dan devam etmektedir. Aksi durumda, ikili sistemden çevirici (2032) adim S3 08,e devam etmektedir. Adini S306sda, uyarlanir ikili aritmetik kod çözücü (204) bin(n)7i uyarlanir ikili aritmetik olarak çözmektedir. Adim S307ade, 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-Tnin 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 S308°e devain etmektedir. Aksi durumda ise, uyarlanir ikili aritmetik kod çözücü (204) n artirmakta ve adim S306"ya, sonraki binin (n) uyarlanir ikili aritmetik olarak kodunun çözülmesine geçmektedir. Adim S308"de, ikili sistemden çevirici (2032) DQP`yi belirlemek için kodu çözülen bin stringi ikili sistemden çevirmektedir. Bu, Sekil 73de gösterilen video nicemleme 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 azaltilmasina ait bir örnegi göstermektedir. DQP = -26iya ait bin string ile ilgili olarak, 27. bin 1 oldugunda kod çözücü DQP=-26`y1 tanimlayabildigi için artik 28. binin kodlanmadigi açiktir. Yani, yukarida açiklanan bu örnekleyici uygulamadaki video niceinleme parametre kodlayici DQP mesafesi ve kodlanmis ikinci bin (DQP,nin pozitif veya negatif isareti) kullanilarak, DQPinin mutlak degerinin mesafesi pozitif ile negatif arasinda farkli olmasi durumunda bile DQP"nin pozitif veya negatif isaretinden sonra kodlanan DQP°nin binleri arasindaki herhangi bir artik bini azaltabilmektedir. Ayni sekilde, yukarida açiklanan bu örnekleyici uygulamadaki Video nicemleme parametre kod çözücü DQP mesafesi ve DQPSnin 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 DQP"nin binleri arasindaki video nicemleme parametre kodlama isleminde azaltilan herhangi bir artik binin degerini belirleyebilmektedir. Yukarida açiklanan Sekil 67daki Video nicemleme parametre kodlayicida ve Sekil 7"deki 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 PQPiye dayanarak minDQP ve maxDQP üretmek için bir gelisme olarak bir Video nicemleme 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 99da 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 maxDQP"yi 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 llsde gösterildigi gibi önceden belirlenmis bir sütundan sonraki binler için sabit oldugu bir uyusma tablosuna dayanarak çalisabilmektedir. Sekil ll"de gösterilen uyusma tablosunda, baglam dizininin degeri dördüncü ve sonraki sütunlar için 3,te sabitlenmistir. Sekil llide, ilk bin yalnizca DQPanin önemli olup olmadigi bilgisini, yani iki durumdan hangisinin dogru oldugu bilgisini belirtmektedir. Ikinci bin yalnizca DQP'nin negatiI` mi yoksa pozitiI` mi oldugu bilgisini, yani iki durumdan hangisinin dogru oldugu bilgisini belirtmektedir. Üçüncü bin yalnizca DQP"nin mutlak degerinin liden 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 nicemleme parametre kodlayici DQP°nin önemli olup olmadigi bilgisini ifade eden birinci bini, DQP,nin pozitif mi yoksa negatif mi oldugunu gösteren ikinci bini, DQP"nin mutlak degerinin 1,den 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 parametresinin 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 kodlanabilniektedir. 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 l2`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 12,de gösterilen bilgi isleme sisteminde, Sekil 1, 4, 6, 7, 9 ve 10,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 10'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 13°te gösterildigi gibi, mevcut bulusa göre video nicemleme parametresi kodlayici daha önceden yeniden yapilandirilmis bir nicemleme parametresinden bir öngörülen niceinleine parametresi üretmek için bir öngörü birimini (11); bir nicemleme parametresi ve öngörülen nicemleme parametresinden bir delta nicemleme parametresi üretmek için bir hesaplama birimini (12) ve delta nicemleme parainetresinin ö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 l4°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 olmadigmi 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