TARIFNAME VIDEO KOD ÇÖZÜMÜ IÇIN NICEMLEME PARAMETRESI KODUNUN ÇÖZÜLMESI IÇIN KOD ÇÖZME YÖNTEMI VE KOD ÇÖZÜCÜ Mevcut bulus baglam tabanli uyarlanir ikili aritmetik kodlainayi kullanan görüntü kod çözme için bir görüntü nicemleme parainetresinin kodunun çözülmesi için bir teknikle Patent Disi Literatür (NPLler) 1 ve 2"nin her biri baglam tabanli uyarlanir ikili aritmetik kodlamayi (CABAC) kullanan bir görüntü kodlama tekniginden bahsetmektedir. Sekil 14, CABAC kullanan bir görüntü kodlama yönteminde bir görüntü nicemleme parametresi kodlama cihazinin bir yapisini gösteren bir blok diyagramdiri Sekil 14`te gösterilen görüntü nicemleme parametresi kodlayici (buradan itibaren tipik görüntü 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) (111) kapsamaktadir. Öngön'icüden (101) temin edilen bir öngörülen nicemleme parametresi (öngörülen QP: PQP) tipik görüntü niceleme parametresi kodlayiciya girilen bir nicemleme parametresinden (QP) çikarilmaktadir. PQP,nin çikarildigi QP ise bir delta nicemleme parametresi (delta QP: DQP) olarak ifade edilmektedir. NLP 1,de, PQP en son yeniden yapilandirilmis bir görüntü bloguna ait olan yeniden yapilandirilmis bir nicemleme parametresidir (son yapilandirilmis QP: SonRQP). NPL 2lde, 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 kodlainasi 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 n. bin (n. bin) olarak ifade edilmektedir. Bin ve bin string NPL l,de 3.9 ve 3.12"de tanimlanmaktadir. Sekil 15 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 155teki en sol sütundaki bir bin string dizini bir DQP degerine karsilik gelen bir bin stringin bir dizinini göstermektedir. DQPlnin 0 oldugu durumda bin string dizini l'dir, DQP°nin O*dan büyük oldugu durumda 2 * DQP - l"dir ve DQP"nin 0"dan büyük oldugu bir durumda ise -2 * DQP + l,dir (burada "*" çarpma islemini ifade etmektedir). Sekil 15,in 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 1109dur, burada ilk binin degeri 1,dir, ikinci binin degeri l'dir ve üçüncü binin degeri ise 0"dir. Ilk binin ikili aritmetik kodlamasi için kullanilan baglam dizini 09dir, 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 kodlay1c1(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 1,deki 9.3.4,te açiklanmaktadir. Tipik nicemleme parametre kodlayici yukarida sözü edilen islemlere dayali girilen görüntü nicemleme parametresini kodlamaktadir. 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: JC'TVC-E603, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC 1/SC29/WG11 5th Meeting: Geneva, CH, 16-23 March, 20] l Detlev Marpe ve arkadaslarinin "Context-Based Adaptive Binary Arithmetic Coding in the H.264/AVC Video Compression Standard" (H.264/AVC Video Sikistirma Standardinda Baglain Tabanli Uyarlanir Ikili Aritmetik Kodlama), IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY (VIDEO TEKNOLOJISI IÇIN DEVRELER VE SISTEMLERDEKI IEEE ISLEMLERI), Cilt. 13, No. 7, sayfa 620-636 ilgili önceki teknigi temsil etmektedir. Sekil lSaten de görülebilecegi üzere, tipim 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 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 15"te, ikinci bin DQP,nin pozitif mi yoksa negatifmi olduguyla ilgili bilgiyi ve önemli DQP,nin mutlak degerinin Ve esit veya 15den 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 DQPSnin 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 bilindigi durumda bile verimli bir sekilde azaltilamayacagidir. Örnek olarak, NPL 1 ve NPL 27de tanimlanan DQP mesafesi -26 ile 25 arasinda olup, pozitif ile negatif arasinda asimetriktir. Sekil 15`te, iletilineyen 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 DQP"nin 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. Kod çözmeye yönlendirilmis olan mevcut bulusun amaci yukarida sözü edilen etkenlerin her biri çözülerek, baglam tabanli uyarlanir ikili aritmetik kodlama kullanan görüntü kodu çözme için bir görüntü nicemleme parainetresinin uygun bir sekilde kodunun çözülmesini saglamaktir. Mevcut bulus, ekli istem takiminda ortaya konmaktadir. Mevcut bulusa göre, baglam tabanli uyarlanir ikili aritmetik kodlamayi kullanan görüntü kodu çözme için bir görüntü nicemleme parametresinin uygun bir sekilde kodunun çözülmesi mümkündür. yapisini gösteren bir blok diyagramdir. operasyonlarini gösteren bir akis semasidir. gösteren bir açiklayici diyagramdir. açiklayici diyagramdir. çözücüsünün 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. açiklayici diyagramdir. gösteren bir açiklayici diyagramdir. parametresi kodlayici ve bir görüntü 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. kodlayicisinin karakteristik bilesenlerini gösteren bir blok diyagramdir. karakteristik bilesenleri gösteren bir blok diyagramdir. örnegini gösteren bir açiklayici diyagramdir. Asagidaki bölüm referans örnekler olarak kodlayicilari ve sekillere referans verilerek mevcut bulusun örnek uygulamalarina göre kod çözücüleri açiklamaktadir. Referans örneklerdeki kodlayicilar "iddia edilen" bulusun bir kismini olusturmamasina ragmen, örnek uygulamalara göre kod çözücüler tarafindan kodu çözülecek olan bir nicemleine parametresini kodlamak üzere yapilandirilmaktadir. Sekil 1, Referans Örnegi 17deki bir görüntü nicemleme parametre kodlayicisinin bir yapisini gösteren bir blok diyagramdir. Sekil 1'de gösterilen görüntü nicemleme parametre uyarlanir ikili aritmetik kodlayiciyi (104), bir ikili aritmetik kodlayiciyi (105), bir anahtari (SW) (111) ve bir diger anahtari (SW) (112) kapsamaktadir. Öngön'icüden ( görüntü 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. Ikili sisteme çevirici ( ile bir maksimum DQPinin (maxDQP 2 0) kombinasyonunu kullanarak DQP,yi ikili sisteme çevirmektedir. Detayli olarak, ilk olarak ikili sisteme çevirici (1031) asagidaki denklemlerle DQP"nin ilk binini ve DQPinin mutlak degeri ile ilgili olan sonraki binlerin bir maksimum sayisini (cMAx) (yani, minDQP ve maXDQP,a ait mutlak degerlerin daha büyük olanindan ilk bine karsilik gelen 1 çikarilarak elde edilen bir deger) hesaplamaktadir. cMaX = max(|minDQP|, |maXDQP|) - 1 ° - ° (2). CMaX 2 1 oldugunda, ikili sisteme çevirici (1031) asagidaki formül ile bin(n)"yi (n = 2, ..., min(l + |DQP|, 1 + cMaX)) hesaplamaktadir. bin(n) : ûinc2(n - 2, cMax, |DQP| - l) ° ° ° (3). Burada lîin02(a, b, c) eger b ve c esitse 1,e dönen, c b,den az ise ve a c"den az ise l,e dönen ve diger durumda (c b'den az ise ve a ile c esit ise) 0'a dönen bir fonksiyondur. DQP,nin mutlak degeri ile ilgili olan ve denklem (3) ile elde edilen bin stringin binleri (|DQP| söz dizimi eleman degerine sahip olan) NPL l°deki 9.3.2.2,de açiklanan kesilmis tekli (TU) ikili sisteme çevirme islemiyle elde edilen bin stringin binleriyle aynidir. Denklem (3)`ten de anlasilacagi üzere, DQP"nin mutlak degeri ile ilgili olan ve denklem (3) ile elde edilen bin stringe ait binler DQP mesafesine (minimum DQP ve maksimum DQP°nin mutlak degerlerinin maksimum degeri) dayanarak artiksiz hale getirilmis olan bin stringe ait binlerdir. Ikili sisteme çevirici (1031) önemli DQP"nin pozitif mi yoksa negatif mi oldugunu gösteren bilgiyi asagidaki denklem ile bir isaret bini (Signbin) ile iliskilendirerek ikili sisteme çevirmektedir. Signbin = func3(DQP) ° - . (4). Burada, ûinc3(a, b), a eger b,den daha az ise 1°e geri dönen ve diger durumdaysa Ola geri dönen bir fonksiyondur ve func3(a) ise a pozitif ise 0,a geri dönen ve eger a pozitif degilse l,e geri dönen bir fonksiyondur. Denklem (2), (3) ve (4)`ten de anlasilacagi üzere bin(n) (n : 2, 3, ...) yalnizca DQPlnin önemli degere sahip oldugu durumda kodlanmaktadir (Signbinîn son bin oldugu unutulmamalidir). Uyarlanir ikili aritmetik kodlayici (104) bine karsilik gelen bir baglain dizini ile iliskili baglami kullanarak anahtar (l 1 l) vasitasiyla temin edilen bin stringe ait, Signbin disindaki her bir bini (bin(n): n : 1, 2, ..., min(l + |DQP|, 1 + cMax)) ikili aritmetik olarak kodlamakta ve anahtar (l 12) 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. lkili aritmetik kodlayici (105), esit olasilikla, anahtar (1 l 1) vasitasiyla temin edilen sin stringe ait Signbini ikili aritmetik olarak kodlamakta ve anahtar (1 12) vasitasiyla kodlanan verileri çikarmaktadir. Bu da bu referans örnekteki görüntü nicemleme parametresi kodlayicinin yapisinin tanimlanmasini tamamlamaktadir. Asagida Sekil 23deki bir akis semasi kullanilarak bu referans örnekteki görüntü nicemleme parametre kodlayicisinin özellikleri olan ikili sisteme çevirici (1031), uyarlanir ikili aritmetik kodlayici (104) ve ikili aritmetik kodlayicinin (105) isleyisleri açiklanmaktadir. Islem uyarlanir ikili aritmetik kodlayicinin (104) baslangiç deger parametresini n ila 2iye ayarlamasiyla baslainaktadir. Adim 8101 ,de, ikili sisteme çevirici (1031) DQPinin önemli olup olmadigini gösteren bilgi ilk bin ile iliskilendirilecek sekilde ve DQPSnin mutlak degerini gösteren bilgi ise ikinci ve sonraki binlerle iliskilendirilecek sekilde ve önemli DQP'nin pozitif olup olmadigini gösteren bilgi ise Signbin ile iliskilendirilecek sekilde DQPsyi ikili sisteme çevirmektedir. Adim SlO2ide, uyarlanir ikili aritmetik kodlayici (104) bin(1)°i uyarlanir ikili aritmetik olarak kodlamaktadir. Adim SlO3ite, ikili aritmetik kodlayici (105) DQP'nin önemli olup olmadigini belirlemektedir. DQP1nin önemli oldugu durumda, islem S`104,e geçilmektedir. Aksi durumda islem sonlanmaktadir. Adim 8104`te, uyarlanir ikili aritmetik kodlayici (104) bin(n),i uyarlanir ikili aritmetik olarak kodlamaktadir. Adim SlOS,te, uyarlanir ikili aritmetik kodlayici (104) bin stringe ait bütün binlerin kodlanip kodlanmadigini tespit etmektedir. Bütün binlerin kodlandigi durumda, islem 81069dan devam etmektedir. Aksi durumda ise, uyarlanir ikili aritmetik kodlayici (104) n artirmakta ve islem sonraki binin (n) uyarlanir ikili aritmetik olarak kodlanmasi adimi olan SlO4°e geçmektedir. Adim 8106"da, ikili aritmetik kodlayici (105) Signbinsi (isaret bini) ikili aritmetik sekilde kodlamaktadir. Bundan sonra islem sona ermektedir. Bu, bu referans Örnekteki görüntü nicemleme parametresi kodlayicinin özellikleri olan ikili sisteme çevirici (1031), uyarlanir ikili aritmetik kodlayici (104) ve ikili aritmetik kodlayicinin (105) isleyislerinin tanimini tamamlamaktadir. Sekil 3 referans örnege göre |DQP| (en s01 sütun) ve bin string (orta sütun) arasindaki uyusma tablosunu gösteren bir açiklayici diyagramdir. Sekil 3ite, bin string°in Signbin sütunundaki X, DQP"nin pozitif olup olmadigini, yani DQPinin pozitif mi yoksa negatif mi oldugunu gösteren l-bit bilgiyi temsil etmektedir. X=0 iken pozitifi ifade etmekte ve X=1 iken negatifi ifade etmektedir. Daha sonra örnek olarak DQP=17e ait bin string 1007dür ve DQP = -lie ait bin string ise 101°dir. Ayrica baglam dizini sirasindaki na ise herhangi bir baglainin kullanilmadigini göstermektedir (yani en olasi sembol ve bunun olasiligi sabittir). Sekil 4, bir synVal degerinin bir DQP,sine karsilik gelen bir bin string üretmek için bir sözde prograini gösteren bir açiklayici diyagram olup, burada minDQP : -(26 + QpBdOffsety/Z) ve maxDQP = (25 + QpBdOffsetY/Z),dir. Denklem (2),ye göre, cMax = QpBdOffsety/27dir. Sözde programda kullanilan aritmetik islem tanimlarinin NPL 2"deki "5 Kurallar" a göre oldugunu not ediniz. Referansa 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 DQPinin mutlak degerinin liden büyük olup olmadigi bilgisini, yani iki durumdan hangisinin dogru oldugu bilgisini göstermektedir. Üçüncü ve sonraki binler ise, ikinci binde oldugu gibi, yalnizca DQPinin mutlak degerinin belirli bir degerden büyük olup olmadigi bilgisini, yani iki durumdan hangisinin dogru oldugu bilgisini göstermektedir. Signbin yalnizca DQP°nin negatif mi yoksa pozitif mi oldugu bilgisini, yani iki durumdan hangisinin dogru oldugu bilgisini belirtmektedir. Dolayisiyla, ikinci bin ve Signbin uygun baglamlar kullanilarak ikili aritmetik olarak kodlanmaktadir. Ikinci etken kodlayici DQP mesafesini kullanarak etkili bir sekilde artik binleri azaltabildigi için çözülmektedir. Detayli olarak, Sekil 3°te, DQP = -26 kodlanmasi durumunda, artik 27. binin kodlanmasina gerek yoktur, çünkü 26. bin DQP"nin minimum degeri -26 olmasi durumunda 1 oldugu için, kod çözücü DQP : -26 olarak belirleyebilmektedir. Bu referans örnekte, Sekil 15ite gösterilen uyusma tablosu ile Sekil 3°te 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. Sekil 5, Referans Örnek lldeki görüntü nicemleme parametre kodlayicisina karsilik gelen bir görüntü nicemleme parametre kod çözücü yapisini gösteren bir blok diyagramdir. Sekil 5"te gösterilen görüntü 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. Ikili sistemden çevirici (2031) asagidaki denklem ile minDQP ve maXDQP,ye dayanarak cMax& hesaplamaktadir. cMax = max(|minDQP|, |maXDQP|) - 1 ° - ° (5). 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, uyarlanir ikili aritmetik kod çözücü (204) degeri 0 olan bir binin kodu çözülene kadar, cMax binlerinin kodu çözülene kadar veya degeri 0 olan bir binin kodu çözülene kadar ve ayrica cMax binlerinin kodu çözülene kadar anahtar (212) araciligiyla temin edilen kodlanmis veriden bin(n) (11 = 2, 3, ..., k, burada k 5 1 + cMax) kodunu çözmektedir. Uyarlanir aritmetik ikili kod çözücü (204) kodu çözülmüs veriyi anahtar (211) araciligiyla ikili sistemden çeviriciye (2031) iletmektedir. 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. Ayrica, bin(l),in 1 oldugu durumda, ikili aritmetik kod çözücü (205) anahtar (212) tarafindan temin edilen kodlanmis veriden Signbinsin kodunu ikili aritmetik olarak çözmektedir ve kodu çözülmüs olan veriyi anahtar (211) araciligiyla ikili sistemden çeviriciye (2031) göndermektedir. Ikili sistemden çevirici (203]), bin string°in 0 (n : 1) olmasi durumunda, degeri 0 olan DQP7yi üretmektedir. 11 = 1 + cMax oldugu durumda, ikili sistemden çevirici (2031) degeri asagidaki denklem ile elde edilen DQP,yi üretmektedir. DQP : (1 - 2 * Signbin) * (1 + cMax) ' ' ° (6). Denklem (6),daki "*" isareti çarpma islemini göstermektedir. Aksi durumda, ikili sistemden çevirici (2031) degeri asagidaki denklem ile elde edilen DQP°yi üretmektedir. Denklem (6),dan anlasilacagi üzere, ikili sistemden çevirici (2031) DQP mesafesini (minimum DQP ve maksimum DQP'nin mutlak degerlerinin maksimum degeri) kullanarak Video kodlama isleminde azaltilan herhangi bir artik bini öngörebilmektedir. Yani, ikili sistemden çevirici (2031) DQP mesafesi (minimum DQP ve maksimum DQP'nin mutlak degerlerinin maksimum degeri) kullanilarak artiksiz hale getirilen bin stringe ait binleri ikili sistemden çikarabilmektedir. Öngörücüden (201) temin edilen PQP, RQP7yi elde etmek için ikili sistemden çeviriciden (2031) temin edilen DQP"ye eklenmektedir. Sonraki nicemleme parametresi kod çözümü için RQP ara bellekte (202) saklanmaktadir. Bu da bu örnek uygulamadaki görüntü nicemleme parametresi kod çözücünün yapisinin tanimlanmasini tamamlamaktadir. Asagida Sekil 6°daki bir akis semasi kullanilarak bu örnek uygulamadaki görüntü nicemleme parametre kod çözücüsünün özellikleri olan ikili sistemden çevirici (2031), uyarlanir ikili aritinetik kod çözücü (204) ve ikili aritmetik kod çözücünün (205) isleyisleri açiklaninaktadir. Islem uyarlanir ikili aritmetik çözücünün (204) baslangiç deger parametresini n ila 2"ye ayarlamasiyla baslamaktadir. Adim S3OISde, uyarlanir ikili aritmetik kod çözücü (204) bin(1),i uyarlanir ikili aritmetik olarak çözmektedir. Adiin S3OZ,de, ikili aritmetik kod çözücü (205) bin(l)"in degerinin l olup olmadigini tespit etmektedir. Bin(1)'in degerinin 1 oldugu durumda, islem adim S3O3Sten devam etmektedir. Aksi durumda ise islem SSOTden devam etmektedir. Adiin S303"te, ikili sistemden çevirici (2031) minDQP ve maxDQP"ye dayanarak cMax'i hesaplamaktadir. Adim 8304'te, uyarlanir ikili aritmetik kod çözücü (204) bin(n),i uyarlanir ikili aritmetik olarak çözmektedir. Adim 8305"te, uyarlanir ikili aritmetik kod çözücü (204) lDQPl ile ilgili bütün binlerin çözülüp çözülmedigi tespit etmektedir. Bin(n),in degerinin 0 olma kosulu, n°in degerinin cMax,a esit olma kosulu veya bu kosullarin her ikisi de karsilanmissa bütün binlerin kodu çözülmüstür. |DQP| ile ilgili bütün binlerin kodlarinin çözüldügü durumda, islem 8306,dan devam etmektedir. Aksi durumda ise, uyarlanir ikili aritmetik kod çözücü (204) n artirmakta ve islem sonraki binin (n) uyarlanir ikili aritmetik olarak çözülmesi adimi olan S304"e geç mektedir. Adim S306ada, ikili aritmetik kod çözücü (205) Signbin"i (isaret bini) ikili aritmetik sekilde çözmektedir. Adiin S307ide, ikili sistemden çevirici (2031) DQPlyi belirlemek için kodu çözülen bin stringi ikili sistemden çevirmektedir. Bu, bu örnekleyici uygulamadaki görüntü 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. Referans Örnegi 2 ve Örnek Uygulama 2 Yukarida açiklanan Sekil lsdeki görüntü nicemleme parametre kodlayicida ve Sekil 57teki görüntü nicemleme parametre kod çözücüde, minDQP ve maxDQP nicemleme parametresinin mesafesinden (bir minimum QP ve bir maksimum QP,nin kombinasyonu) ve öngörülen niceleme parametresinden (PQP) üretilebilmektedir. Sekil 7 ve 8 minimum QP (minQP) ve maksimum QP (maxQP) kombinasyonu ve PQP,ye dayanarak minDQP ve maxDQP üretmek için bir gelisme olarak bir görüntü nicemleme parametre kodlayicisi ve bir görüntü nicemleme parametre kod çözücüsünün yapilarini gösteren blok diyagramlardir. Sekil 1 ve Sekil 5 ile kiyaslamadan görülebilecegi üzere Sekil 7"de gösterilen görüntü nicemleme parametre kodlayici ayrica bir mesafe belirleyiciyi (106) kapsamaktadir, Sekil 8"de gösterilen görüntü 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 206) dahil edilmesi, kodlanacak QP deger olarak minQP veya maxQP'ye daha yakin oldugunda artik binlerin azaltilinasi daha verimli bir sekilde gerçeklestirilebilmektedir. Sekil 9, bir synVaFin (PQP°nin sözde programda prspREv seklinde yazildigini unutmayiniz) bir DQP degerine karsilik gelen bir bin string üretmek için bir sözde programi gösteren bir açiklayici diyagramdir. minDQP = -26 ve maxDQP = 25 oldugu bir görüntü nicemleme parametre kodlayici ve bir görüntü nicemleme parametre kod çözücüsünde, denklem (8) ve (9) asagidaki (8)' ve (9)' denklemleri ile degistirilebilmektedir. Referansa göre görüntü nicemleme parametre kodlayicisi ve yukarida açiklanan mevcut bulusa göre görüntü nicemleme parametre kod çözücü, Sekil 3"te gösterilen örnegi kullanmak yerine, baglam dizini degerinin Sekil lO"da gösterildigi gibi önceden belirlenmis bir sütundan sonraki binler için sabit oldugu bir uyusma tablosuna dayanarak çalisabilmektedir. Sekil 10"da gösterilen uyusma tablosunda, baglam dizininin degeri üçüncü ve sonraki sütunlar için 3 'te sabitlenmistir. Sekil 10°da, ilk bin yalnizca DQP,nin önemli olup olmadigi bilgisini, yani iki durumdan hangisinin dogru oldugu bilgisini belirtmektedir. Ikinci bin yalnizca DQPinin mutlak degerinin 1 ,den büyük olup olmadigi bilgisini, yani iki durumdan hangisinin dogru oldugunun bilgisini göstermektedir. Üçüncü ve sonraki binler yalnizca bin stringin sonlanip sonlanmadiginin bilgisini, yani iki durumdan hangisinin dogru oldugu bilgisini belirtmektedir. Dolayisiyla, referansa göre görüntü nicemleme parametre kodlayici DQPinin önemli olup olmadigi bilgisini ifade eden birinci bini, DQPinin mutlak degerinin liden büyük olup olmadigini belirten üçüncü bini, bin stringin sonlanip sonlanmadigini gösteren bini ve DQPinin pozitif mi yoksa negatif mi isaretli oldugunu gösteren Signbin°i ikili aritmetik olarak kodlayabilmektedir. Yukarida açiklandigi gibi, referansa göre, baglam tabanli uyarlanir ikili aritmetik kodlama kullanan görüntü kodlama için bir görüntü nicemleme parametresi delta nicemleme parametresinin önemli olup olmadigini gösteren bilginin birinci binle iliskili oldugu, önemli delta nicemleme parametresinin mutlak degerini gösteren bilginin ikinci ve sonraki binlerle iliskili oldugu ve önemli delta nicemleme parametresinin pozitif mi yoksa negatif mi oldugunu gösteren bilginin isaret bini ile iliskili oldugu bir ikili sisteme çevirme isleminde, standartlarda ve benzerinde tanimlanan delta nicemleme parametresine ait mesafe kullanilarak diger artik binlerin azaltilmasi için araç saglayarak uygun bir sekilde kodlanabilmektedir. Referansa 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 referans örnekler ve örnek uygulamalarin her biri yalnizca bir donanimla degil, ayrica bir bilgisayar programi ile de gerçeklestirilebilmektedir. Sekil llade gösterilen bir bilgi isleme sistemi bir islemciyi (1001), bir program bellegini (1002), görüntü 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 11,de gösterilen bilgi isleme sisteminde, Sekil 1, 5, 7 ve 8,den herhangi birinde gösterilen bloklarin (ara bellek blogu hariç) islevlerini gerçeklestirmek için bir program, saklanan programa göre islemleri gerçeklestirerek Sekil 1, 5, 7 ve Slden herhangi birinde gösterilen görüntü nicemleme parametresi kodlayici veya görüntü nicemleme parametresi kod çözücüsünün islevlerini gerçeklestirmektedir. Sekil 12, bir referans örnege göre bir görüntü nicemleme parametresi kodlayicidaki karakteristik bilesenleri gösteren bir blok diyagramdir. Sekil 12,de görüldügü gibi, referans örnege göre görüntü nicemleme parametre kodlayicisi: daha önce yeniden yapilandirilmis bir nicemleme parametresinden öngörülen bir 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); delta nicemleme parametresinin önemli olup olmadigini gösteren bir ilk bin, delta nicemleme parametresinin mutlak degerini gösteren diger binler ve delta nicemleme parametresinin önemli olmasi durumunda, delta nicemleme parametresinin pozitif mi yoksa negatif mi oldugunu gösteren diger binlerin ikili aritmetik kodlanmasi için bir nicemleme parametre kodlama birimini (13) ve delta nicemleme parametresinin bir mesafesi kullanilarak diger binlerin bir ya da daha fazlasini azaltmak için bir artiklik baskilama birimini (14) kapsamaktadir. Sekil 13, mevcut bulusa göre bir görüntü nicemleme parametre kod çözücüdeki karakteristik bilesenleri gösteren bir blok diyagramdir. Sekil 13,te gösterildigi gibi, mevcut bulusa göre görüntü nicemleme parametresi kod çözücüsü daha önce yapilandirilmis bir niceinleine parametresinden öngörülen bir nicemleme parametresinin üretilmesi için bir öngörü birimini (21); delta nicemleme parametresinin önemli olup olmadigini gösteren bir ilk bin, delta nicemleme parametresinin mutlak degerini gösteren diger binler ve delta nicemleme parametresinin pozitif mi yoksa negatif mi oldugunu gösteren bir binin ikili aritmetik kod çözümü için bir nicemleme parametre kod çözme birimini (22) ve delta nicemleme parametresinin bir mesafesini kullanarak bir Video kodlama isleminde azaltilan diger binlerin bir veya daha fazlasinin kestirilmesi için bir kestirim birimini (23) kapsamaktadir. Mevcut bulus yukaridaki örnek uygulamalar ve örneklere referans verilerek açiklanmis olmasina ragmen, mevcut bulusun yukaridaki örnek uygulama ve örneklerle sinirli degildir. Teknikte uzman kisiler tarafindan anlasilabilecek çesitli degisiklikler mevcut bulusun kapsami içerisinde mevcut bulusun yapilari ve detaylarina uygulanabilmektedir. Patent dokümanina dayanarak rüçhan talep etmektedir. Referans Numaralari Listesi i i Öngörü birimi 12 Hesaplama birimi 13 Nicemleme parametre kodlama birimi 14 Artiklik baskilama birimi 21 Öngörü birimi 22 Nicemleme parametre kod çözme birimi 23 Kestirim birimi 101 Öngörücü 102 Ara bellek 1031, 1032 Ikili sisteme çevirici 104 Uyarlanir ikili aritmetik kodlayici 105 Ikili aritmetik kodlayici 106 Mesafe belirleyici 1 1 1 Anahtar l 12 Anahtar 201 Öngörücü 202 Ara bellek 2031, 2032 Ikili sistemden çevirici 204 Uyarlanir ikili aritmetik kod çözücü Mesafe belirleyici Anahtar TR