TR201900362T4

TR201900362T4 - İç tahmin aracılığıyla görüntü kodu çözme usulü ve kodlama cihazı.

Info

Publication number: TR201900362T4
Application number: TR2019/00362T
Authority: TR
Inventors: Min Jung-Hye; Lee Sun-Ii; Han Woo-Jin
Original assignee: Samsung Electronics Co Ltd
Priority date: 2010-07-16
Filing date: 2011-07-15
Publication date: 2019-02-21
Also published as: CN105049857A; SI3280145T1; CA2891843C; NZ705190A; JP2016029827A; KR20170096616A; PH12015500305B1; MY178314A; IL224195A; TW201208387A; KR20150091456A; PT2594075T; RU2015120335A; EP3282705B1; CA2891843A1; JP6134761B2; RU2555236C2; US9661344B2; KR20150091455A; TR201900358T4

Abstract

Mevcut blok içindeki bir piksel çevresinde önceden belirlenmiş bir gradyana sahip olan bir uzun doğru boyunca bir komşu blok pikseli kullanılarak iç tahmin aracılığıyla bir görüntünün kodlanması ve kodunun çözülmesi için bir usul ve cihaz.

Description

TARIFNAME IÇ TAHMIN ARACILIGIYLA GÖRÜNTÜ KODU ÇÖZME USULÜ VE KODLAMA CIHAZI Teknik Alan Mevcut tarifnamenin örnek düzenlemeleri bir görüntünün kodlanmasi ve kodunun çözülmesiyle ve özellikle çesitli yönlülüklere sahip olan iç tahmin modlari kullanilmasiyla görüntü sikistirma etkinligini arttirabilen bir sekilde iç tahmin araciligiyla bir görüntünün kodlanmasi ve kodunun çözülmesi için bir usul ve cihaz ile Teknik Ile Ilgili Bilinen Hususlar Hareketli Resim Uzman Grubu (MPEG)-1, MPEG-2, MPEG-4 veya H.264/MPEG-4 ileri Video kodlama (AVC) gibi bir görüntü sikistirma usulüne göre, bir görüntüyü kodlamak için bir resim makro bloklar halinde bölünür. Makro bloklarin her biri ara tahmin veya iç tahmin kodlama modlarindan herhangi birinde kodlandiktan sonra, makro blogu ve orijinal makro blok ve yeniden olusturulmus makroblok arasinda bir izin verilebilen bozulma derecesini kodlamak için gereken bir bit hizina göre bir uygun kodlama modu seçilir ve daha sonra makroblok seçilen kodlama modunda kodlanir.

Yüksek çözünürlüklü veya yüksek kaliteli görüntü içerigini yeniden olusturmaya ve depolamaya yönelik donanim gelistirildikçe, yüksek çözünürlüklü veya yüksek kaliteli Video içerigini etkili biçimde kodlamaya veya kodunu çözmeye yönelik bir video kodegine (kodlayici/kod çözücü) ihtiyaç artmaktadir.

MCCANN (ZETACAST/SAMSUNG) K VD: "Video coding technology proposal by (JOINTCOLLABORATIVE TEAM ON VIDEO CODING OF ISO/IEC JTCl/SC29/WG11 AND ITU- TSG. 16); URL HTTP://WFTP3.ITU.INT/AV- ARCH/JCTVC-SITE/ no. JCTVC-A124, 1 Haziran 2010 standart sunumunda, ITU-T SG16 Q.6 (VCEG') ve ISO/IEC JTCl/SC29/WGll (MPEG) tarafindan birlikte yayinlanan Video sikistirma teknolojisine yönelik Teklif Çagrisina (CtP) Samsung'un cevabi açiklanmaktadir. Ingiliz Yayin Kurulusu ile isbirligi ile üretilmistir. Bu teklifin amaci, özellikle yüksek çözünürlüklü (HD) Video içerikleri için, teknikteki H.264/AVC standardindan önemli ölçüde daha yüksek sikistirma kabiliyeti olan bir Video sikistirma teknolojisi saglamaktir. Bu amaci gerçeklestirmek için, video sikistirma teknolojisinin çesitli yönlerini kapsayan çesitli yeni algoritma araçlari önerilmektedir. Bunlara video içeriginin temsili için bir genel yapi, ara/iç tahmin, döngü-içi filtreleme ve entropi kodlama dahildir.

TAKESHI TSUKUBA VD: "Adaptive Multidirectional Intra Prediction", ITU-T SG16 Q6 VIDEO CODING EXPERTS GROUP, 33. VCEG MEETING, DOCUMENT VCEG-AGOS, SHENZHEN, ÇIN, no. VCEG-AGOS, SHENZHEN, ÇIN, no. VCEG- AG05, 20 Ekim açiklanmaktadir. AMIP, bir makro-blok bazinda birkaç iç tahmin setinden birinin uyarlamali olarak seçilinesine yönelik bir usuldür. Her bir iç tahmin seti özel kenar dagilimiyla lokal görüntülerin daha iyi tahmini elde edilecek sekilde tasarlanir.

SEGALL (SHARP) A VD.: "Video coding technology proposal by Sharp", 1. JCT-VC ON VIDEO CODING OF ISO/IEC JTCl/SC29/WG11 AND ITU-TSG.16 ); URL: HTTPz//WFTP3.ITU.INT/AV-ARCH/JCTVC-SITEL no. JCTVC-AIOS, 22 Nisan 2010 standart sunumunda bilinen teknikten hem daha yüksek kodlama verimi hem de daha yüksek paralellestirmeye sahip bir video kodlama sistemi açiklanmaktadir. Sistem hem profesyonel ve hem de tüketici usulleriyle elde edilmis olan modern Video içeriginin aktarimi için çok uygundur. Ek olarak, hem sirali ve hem de paralel isleme mimarileri için çok uygundur. Performans seviyesi daha büyük blok boyutlari, uyarlamali interpolasyon ve döngü filtreleri kavramlarinin entropi kodlama ve iç tahmin için paralel tasarimlari olan daha yüksek bit-derinligi islemiyle birlestirilmesiyle elde edilmektedir.

Teknik Problem Bir geleneksel Video kodeginde, bir video önceden belirlenmis bir boyuta sahip bir makro-bloga göre bir sinirli kodlama modunda kodlanir.

Problemin Çözümü Mevcut bulusa göre, ekteki istemlerde belirtildigi gibi bir kodlama cihazi ve kod çözme usulü ve geçici olmayan bilgisayar tarafindan okunabilen depolama ortami saglanmaktadir. Örnek düzenlemeler çesitli yönlülüklere sahip olan iç tahmin modlari kullanarak iç tahmin araciligiyla bir görüntünün kodlanmasi ve kodunun çözülmesi için bir usul ve cihaz saglamaktadir. Örnek düzenlemeler ayrica iç tahmin sirasinda gerçeklestirilen hesaplama miktarini azaltabilen sekilde iç tahmin araciligiyla bir görüntünün kodlanmasi ve kodunun çözülmesi için bir usul ve cihaz saglamaktadir.

Bulusun Avantajli Etkileri Iç tahmin çesitli yönlerde gerçeklestirildiginden, görüntü sikistirma verimi arttirilabilir.

Iç tahmin sirasinda bir referans piksel belirlemek için gerçeklestirilen hesaplama miktari azaltilabilir.

Sekillerin Kisa Açiklamasi Sekil 1, bir örnek düzenlemeye göre, bir görüntü kodlama cihazini gösteren bir blok diyagramidir; Sekil 2, bir örnek düzenlemeye göre, bir mevcut blogun boyutuna göre iç tahmin modlarinin sayisini gösteren bir diyagramdir; Sekil 3, bir örnek düzenlemeye göre, önceden belirlenmis bir boyuta sahip bir bloga uygulanan iç tahmin modlarini açiklamaya yönelik bir diyagramdir; Sekil 4, bir örnek düzenlemeye göre, Sekil 3'teki iç tahmin modlarinin yönlerini gösteren bir diyagramdir; Sekil 5, bir örnek düzenlemeye göre, Sekil 3'te gösterilen blok üzerinde gerçeklestirilen bir iç tahmin usulünü açiklamaya yönelik bir diyagramdir; Sekil 6, bir baska örnek düzenlemeye göre, önceden belirlenmis bir boyuta sahip bir bloga uygulanan iç tahmin modlarini açiklamaya yönelik bir diyagramdir; Sekil 7, bir örnek düzenlemeye göre, çesitli yönlülüklere sahip olan iç tahmin modlarini açiklamaya yönelik bir referans diyagramdir; Sekil 8, bir örnek düzenlemeye göre, önceden belirlenmis bir gradyana sahip olan bir uzun dogru tamsayi konumlardaki komsu piksellerin arasindan, üzerinden degil, geçtiginde bir tahmin edici olusturma isleminin açiklanmasina yönelik referans diyagramlardir; Sekil 9, bir baska örnek düzenlemeye göre, önceden belirlenmis bir gradyana sahip olan bir uzun dogru tamsayi konuinlardaki komsu piksellerin arasindan geçtiginde bir tahmin edici olusturma isleminin açiklanmasina yönelik referans diyagramlardir; Sekil 10, bir örnek düzenlemeye göre, bir çift-dogrusal modu açiklamaya yönelik bir referans diyagramdir; Sekil 11, bir örnek düzenlemeye göre, bir mevcut blogun bir iç tahmin modunun bir tahmin degerini olusturinak için bir islemin açiklaninasina yönelik bir diyagramdir; Sekil 12 ve 13, örnek düzenlemelere göre, farkli boyutlara sahip olan bloklarin iç tahmin modlarini aynilastirmak için bir eslestirme isleminin açiklanmasina yönelik referans diyagramlardir; Sekil 14, bir örnek düzenlemeye göre, bir komsu blogun iç tahmin modlarinin örnek iç tahmin modlarindan biriyle eslestirilmesi islemini açiklamaya yönelik bir referans diyagramdir; Sekil 15, bir örnek düzenlemeye göre, bir mevcut piksel ve yönlülügü (dy, dx) olan bir uzatilan dogru üzerinde yer alan komsu pikseller arasindaki bir iliskiyi açiklamaya yönelik bir diyagramdir; Sekil 16, bir örnek düzenlemeye göre, bir mevcut pikselin konumuna göre yönlülügü (dX, dy) olan bir uzatilan dogru üzerinde yer alan bir komsu pikseldeki bir degisimi açiklamaya yönelik bir diyagramdir; Sekil 17 ve 18, örnek düzenlemelere göre, bir iç tahmin modu yönünün belirlenmesi için bir usulü açiklamaya yönelik diyagramlardir; Sekil 19, bir örnek düzenlemeye göre, iç tahmin araciligiyla bir görüntünün kodlanmasina yönelik bir usulü gösteren bir akis diyagramidir; Sekil 20, bir örnek düzenlemeye göre, bir görüntü kodu çözme cihazini gösteren bir blok diyagramidir; ve Sekil 21, bir örnek düzenlemeye göre, bir görüntünün kodunu iç tahmin araciligiyla çözmek için bir usulü gösteren bir akis diyagramidir.

Bulusu Gerçeklestirmek Için En Iyi Model Bir örnek düzenlemenin bir yönüne göre, ekteki istem 1'de belirtildigi gibi bir görüntünün kodunu iç tahminle çözmek için bir usul saglanmaktadir. Bir örnek düzenlemenin bir yönüne göre, ekteki istem 2'de belirtildigi gibi, bir görüntünün kodlanmasi için bir cihaz saglanmaktadir. Bir örnek düzenlemenin bir baska yönüne göre, ekteki istem 3'te belirtildigi gibi bir geçici olmayan bilgisayar tarafindan okunabilen depolama ortami saglanmaktadir.

Bulusu Gerçeklestirmek Için Model Örnek düzenlemeler asagida, örnek düzenlemelerin gösterildigi ekteki sekillere atifla, daha detayli olarak açiklanacaktir.

Sekil 1, bir örnek düzenlemeye göre, bir görüntüyü kodlainak için olan bir cihazi (100) gösteren bir blok diyagramidir.

Sekil l'e atifla, cihaz (100) bir iç tahmin birimi (110), bir hareket hesaplama birimi (120), bir hareket dengeleme birimi (125), bir frekans dönüstürme birimi (130), bir nicemleme birimi (140), bir entropi kodlayici (150), bir ters niceinleme birimi (160), bir frekans ters dönüstürme birimi (170), bir bloklasma giderme birimi (180) ve bir döngü Hareket hesaplama birimi (120) ve hareket dengeleme birimi (125) bir mevcut resmin bir mevcut çerçevesini (105) her biri önceden belirlenmis bir boyuta sahip olan bloklar halinde bölen ve bir referans resimdeki bloklarin her birinin bir tahmin degerini arastiran ara tahmin gerçeklestirir.

Iç tahmin birimi (110), bir mevcut resmin komsu bloklarinin piksellerini kullanarak bir mevcut blogun bir tahmin degerini arastiran iç tahmin gerçeklestirir. Özellikle, iç tahmin birimi (110) ek olarak, bir geleneksel iç tahmin moduna ek parametreler kullanarak (dx,dy) çesitli yönlülüklere sahip olan iç tahmin modlari gerçeklestirir.

Mevcut örnek düzenlemeye göre eklenen iç tahmin modlari asagida açiklanacaktir.

Mevcut blogun kalinti degerleri iç tahmin birimi (1 10) ve hareket dengeleme bitiminden (125) bir tahmin degeri çiktisina göre olusturulur ve frekans dönüstürme birimi (130) ve nicemleme birimi (140) araciligiyla nicemlenmis dönüstürme katsayilari olarak gönderilir.

Nicemlenmis dönüstürme katsayilari ters nicemleme birimi (160) ve frekans ters dönüstürme biriminden (170) geçirilerek kalinti degerler olarak tekrar olusturulur ve tekrar olusturulan kalinti degerler bloklasma giderme biriini (180) ve döngü filtreleme biriminden (190) geçirilerek sonradan islenir ve bir referans çerçeve (195) olarak gönderilir. Nicemlenmis dönüstürme katsayilari entropi kodlayici (150) araciligiyla bir bit akisi (155) olarak gönderilebilir.

Sekil l'deki iç tahmin birimi (110) tarafindan gerçeklestirilen iç tahmin detayli olarak açiklanacaktir. Görüntü sikistirma verimini arttirmak için bir iç tahmin usulü, boyutu 16Xl6 olan bir makrobloga göre kodlama gerçeklestiren H.264 gibi bir geleneksel kodek degil de, bir kodlama birimi olarak l6xl6'dan daha büyük veya küçük bir boyuta sahip olan bir blok kullanarak sikistirma kodlamasi gerçeklestirebilen bir kodek varsayilarak açiklanacaktir.

Sekil 2, bir örnek düzenlemeye göre, bir mevcut blogun boyutuna göre iç tahmin modlarinin sayisini gösteren bir diyagramdir.

Bir bloga uygulanacak olan iç tahmin modlarinin sayisi blogun boyutuna göre degisebilir. Örnegin, Sekil 2'ye atifla, üzerinde iç tahmin gerçeklestirilecek olan blogun bloklarin her biri üzerinde fiilen gerçeklestirilen iç tahmin modlarinin sayisi 5, 9, 9, 17, 33, 5 ve 5 olacak sekilde ayarlanabilir (Örnek 2 durumunda). Dolayisiyla, fiili olarak gerçeklestirilen iç tahmin modu sayisi bir blogun boyutuna göre degisir, çünkü tahmin modu bilgisini kodlama ek yükü blogun boyutuna göre degisir. Bir baska deyisle, küçük boyutlu bir blok durumunda, blok bir görüntünün tamaminin küçük bir bölümünü kaplamasina ragmen, küçük boyutlu blogun bir tahmin modu gibi ek bilgi iletme ek yükü yüksek olabilir. Buna paralel olarak, küçük boyutlu bir blok çok fazla tahmin modu kullanilarak kodlandigi takdirde, bit hizi arttirilabilir, böylece sikistirma verimi düsebilir. Ayrica, büyük boyutlu, örnegin boyutu 64x4'ten büyük olan bir blok genellikle bir görüntünün bir düz alani için bir blok olarak seçildiginden, büyük boyutlu blok çok fazla tahmin modu kullanilarak kodlandiginda, yine sikistirma verimi düsebilir.

Buna paralel olarak, Sekil 2'de, bloklarin boyutlari kabaca en az üç boyut leNl (64=N3, N3 bir tamsayidir) halinde siniflandirildigi, boyutu leNl olan blok üzerinde gerçeklestirilecek olan iç tahmin modu sayisi A1 (A1 bir pozitif tamsayidir), boyutu N2xN2 olan blok üzerinde gerçeklestirilecek olan iç tahmin modu sayisi A2 (A2 bir pozitif tamsayidir) ve boyutu N3xN3 olan blok üzerinde gerçeklestirilecek olan iç tahmin modu sayisi A3 (A3 bir pozitif tamsayidir) oldugu takdirde, her bir blogun boyutuna göre gerçeklestirilecek olan iç tahmin modu sayisinin A3=A1=A2 iliskisini saglayacak sekilde ayarlanmasi tercih edilir. Yani, bir mevcut resim kabaca küçük boyutlu bir blok, orta boyutlu bir blok ve büyük boyutlu bir blok hallinde bölündügünde, orta boyutlu blogun en yüksek sayida tahmin moduna sahip olacak sekilde ve küçük boyutlu blok ve büyük boyutlu blogun nispeten az sayida tahmin moduna sahip olacak sekilde ayarlanmasi tercih edilir. Ancak, mevcut örnek düzenleme bununla sinirli degildir ve küçük boyutlu blok ve büyük boyutlu blok yüksek bir sayida tahmin moduna sahip olacak sekilde ayarlanabilir. Sekil 2'de gösterilen her bir blogun boyutuna göre tahmin modu sayisi bir ömektir ve dolayisiyla degistirilebilir.

Sekil 3, bir örnek düzenlemeye göre, önceden belirlenmis bir boyuta sahip bir bloga uygulanan iç tahmin modlarini açiklamaya yönelik bir diyagramdir.

Sekil 2 ve 3`e atifla, iç tahinin boyutu 4x4 olan bir blok üzerinde gerçeklestirildiginde, boyutu 4x4 olan blok bir dikey moda (mod O), bir yatay moda (mod 1), bir dogru akim (DC) moduna (mod 2), bir çapraz asagi sol moduna (mod 3), bir çapraz asagi sag moduna (mod 4), bir dikey sag moduna (mod 5), bir yatay asagi moduna (mod 6), bir dikey sol moduna (mod 7) ve bir yatay yukari moduna (mod 8) sahip olabilir.

Sekil 4, bir örnek düzenlemeye göre, Sekil 3'teki iç tahmin modlarinin yönlerini gösteren bir diyagramdir. Sekil 4'te, bir okun bir ucunda gösterilen bir sayi, tahmin ok ile gösterilen bir yönde gerçeklestirildiginde, bir karsilik gelen mod degerini temsil etmektedir. Burada, mod 2 yönsüz bir DC tahmin modudur ve dolayisiyla gösterilmemektedir.

Sekil 5, bir örnek düzenlemeye göre, Sekil 3'te gösterilen blok üzerinde gerçeklestirilen bir iç tahmin usulünü açiklamaya yönelik bir diyagramdir.

Sekil 5'e atiIla, bir tahmin blogu bir blogun boyutuyla belirlenen bir kullanilabilen iç tahmin modunda bir mevcut blogun komsu pikselleri A-M kullanilarak olusturulur. Örnegin, Sekil 3'teki mod O'da boyutu 4x4 olan bir mevcut blokta tahmin-kodlama islemi açiklanacaktir. Ilk olarak, boyutu 4x4 olan mevcut blogun üzerindeki komsu piksellerin (A ila D) piksel degerleri boyutu 4x4 olan mevcut blogun piksel degerleri olarak tahmin edilir. Yani, piksel A'nin piksel degeri boyutu 4x4 olan mevcut blogun birinci sütununda yer alan dört pikselin piksel degerleri olarak tahmin edilir, piksel B'nin piksel degeri boyutu 4x4 olan mevcut blogun ikinci sütununda yer alan dört pikselin piksel degerleri olarak tahmin edilir, piksel C'nin piksel degeri boyutu 4x4 olan mevcut blogun üçüncü sütununda yer alan dört pikselin piksel degerleri olarak tahmin edilir ve piksel D'nin piksel degeri boyutu 4x4 olan mevcut blogun dördüncü sütununda yer alan dört pikselin piksel degerleri olarak tahmin edilir. Daha sonra, orijinal 4x4 mevcut blokta yer alan piksellerin gerçek piksel degerleri ve piksel A ila D kullanilarak tahmin edilen 4x4 mevcut blokta yer alan piksellerin piksel degerleri arasinda bir kalinti elde edilir ve kodlanir.

Sekil 6, bir baska örnek düzenlemeye göre, önceden belirlenmis bir boyuta sahip bir bloga uygulanan iç tahmin modlarini açiklamaya yönelik bir diyagramdir. gerçeklestirildiginde, boyutu 2x2 veya 128x128 olan blok 5 moda sahip olabilir: bir dikey mod, bir yatay mod, bir DC modu, bir düzlein modu ve bir çapraz asagi sag Bu arada, boyutu 32x32 olan bir blok Sekil 2'de gösterildigi gibi 33 iç tahmin modu içerdigi takdirde, 33 iç tahmin modunun yönün ayarlanmasi gereklidir. Sekil 4 ve 6'da gösterilen iç tahmin modlarindan farkli çesitli yönlere sahip olan iç tahmin modlarini ayarlamak için, bir bloktaki bir piksel için bir referans piksel olarak kullanilmak üzere bir komsu piksel seçmek için bir tahmin yönü (dx, dy) parametreleri kullanilarak ayarlanir. Örnegin, 33 tahmin modunun her biri bir mod N (N 0 ila 32 olan bir tamsayidir) olarak temsil edildiginde, mod 0 bir dikey mod olarak ayarlanabilir, mod 1 bir yatay mod olarak ayarlanabilir, mod 2 DC modu olarak ayarlanabilir, mod 3 düzlem modu olarak ayarlanabilir ve mod 4 ila mod 32'nin her biri asagidaki yönlülüge sahip olan bir tahmin modu olarak ayarlanabilir: temsil edilen tan`1(dy/dx).

Mod 0 bir dikey moddur, mod 1 bir yatay moddur, mod 2 bir DC modudur, mod 3 bir düzlem modudur ve inod 32 bir çift-dogrusal moddur.

Son mod 32, Sekil 10'a atifla asagida açiklanacagi gibi, çiü-dogrusal interpolasyon kullanilan bir çift-dogrusal mod olarak ayarlanabilir.

Sekil 7, bir örnek düzenlemeye göre, çesitli yönlülüklere sahip olan iç tahmin modlarini açiklamaya yönelik bir referans diyagramdir.

Tablo l'e atifla açiklandigi gibi, iç tahmin modlari birden fazla (dx, dy) parametresi kullanilarak çesitli tan-l(dy/dx) yönlülüklerine sahip olabilir.

Sekil 7'ye atifla, bir mevcut blokta tahmin edilecek olan bir mevcut piksel (P) çevresinde Tablo 1'de gösterilen her bir modda (dx, dy)'ye göre belirlenen bir tan' l(dy/dx) gradyanina sahip olan bir uzun dogru (700) üzerinde yer alan komsu pikseller (A ve B) mevcut piksel (P) için bir tahmin edici olarak kullanilabilir. Bu durumda, bir tahmin edici olarak kullanilan komsu piksellerin (A ve B) mevcut blogun yukari, sol, sag yukari ve sol asagi yanlarindaki önceden kodlanmis ve yeniden olustunilmus olan komsu blok pikselleri olmasi tercih edilir. Ayrica, uzun dogru (700) tamsayi konumlardaki komsu pikseller arasindan, ancak üzerinden degil, geçtigi takdirde, uzun dogruya (700) yakin komsu pikseller arasindan mevcut piksele (P) daha yakin komsu pikseller bir tahmin edici olarak kullanilabilir veya tahmin uzun dogruya (700) yakin komsu pikseller kullanilarak gerçeklestirilebilir. Örnegin, uzun dogruya (700) yakin komsu pikseller arasindaki bir ortalama deger veya uzun dogrunun (700) bir kesisimi ve uzun dogruya (700) yakin komsu pikseller arasindaki bir mesafenin dikkate alindigi bir agirlikli ortalama deger mevcut piksel (P) için bir tahmin edici olarak kullanilabilir.

Ayrica, Sekil 7'de gösterildigi gibi, blok birimlerinde hangi komsu piksellerin, ör., komsu piksel (A ve B)'nin tahmin yönlerine göre kullanilabilen X-ekseni üzerindeki komsu pikseller ve Y-ekseni üzerindeki komsu pikseller arasindan mevcut piksel (P) için bir tahmin edici olarak kullanilacagi bildirilebilir.

Sekil 8, bir Örnek düzenlemeye göre, önceden belirlenmis bir gradyana sahip olan bir uzun dogru (800) tamsayi konumlardaki komsu piksellerin arasindan, üzerinden degil, geçtiginde bir tahmin edici olusturma isleminin açiklanmasina yönelik referans diyagramlardir.

Sekil 8'e atifla, her bir modda (dx, dy)'ye göre belirlenen bir tan"(dy/dx) açisina sahip olan uzun dogru (800) tamsayi konumlardaki bir komsu piksel (A) (810) ve bir komsu piksel (B) (820) arasindan geçtigi takdirde, uzun dogrunun (800) bir kesisimi ve uzun dogruya (800) yakin komsu pikseller (A) (810) ve (B) (820) arasindaki bir mesafenin dikkate alindigi bir agirlikli ortalama deger yukarida açiklandigi gibi mevcut piksel (P) için bir tahmin edici olarak kullanilabilir. Örnegin, tan`l(dy/dx) açisina sahip olan uzun dogrunun (800) kesisimi ve komsu piksel (A) (810) arasindaki mesafe f oldugunda ve uzun dogrunun (800) kesisimi ve komsu piksel (B) (820) arasindaki mesafe g oldugunda, mevcut piksel (P) için bir tahmin edici (A*g+B*f)/(f+g) olarak elde edilebilir. Burada, f ve g'nin her birinin bir tamsayi kullanilarak normallestirilmis bir mesafe olmasi tercih edilir. Yazilim veya donanim kullanildigi takdirde, mevcut piksel (P) için tahmin edici kaydirma islemiyle (g*A+I*B+2)»2 olarak elde edilebilir. Sekil 8'de gösterildigi gibi, uzun dogru (800) tamsayi konumlardaki komsu piksel (A) (810) ve komsu piksel (B) (820) arasindaki mesafenin dörde bölünmesiyle elde edilen dört parçadan komsu piksel (A) (810)'a yakin birinci çeyrekten geçtigi takdirde, mevcut piksel (P) için tahmin edici (3*A+B)/4 olarak elde edilebilir. Bu islem (3*A+B+2)»2 gibi en yakin tamsayiya yuvarlama dikkate alinarak kaydirma islemiyle gerçeklestirilebilir.

Sekil 9, bir baska örnek düzenlemeye göre, önceden belirlenmis bir gradyana sahip olan bir uzun dogru tamsayi konumlardaki komsu piksellerin arasindan geçtiginde bir tahmin edici olusturma isleminin açiklanmasina yönelik referans diyagramlardir.

Sekil 9'a atifla, her bir moddaki (dX, dy)'ye göre belirlenen tan`l(dy/dx) açisina sahip olan bir uzun dogru tamsayi konumlardaki bir komsu piksel (A) (910) ve bir komsu piksel (B) (920) arasindan geçtigi takdirde, komsu piksel (A) (910) ve komsu piksel (B) (920) arasindaki bir bölüm önceden belirlenmis bir sayida alana bölünebilir ve her bir bölünmüs alanda bir kesisim ve komsu piksel (A) (910) ve komsu piksel (B) (920) arasindaki mesafenin dikkate alindigi bir agirlikli ortalama deger bir tahmin degeri olarak kullanilabilir. Örnegin, komsu piksel (A) (910) ve komsu piksel (B) (920) arasindaki bir bölüm Sekil 9'da gösterildigi gibi bes bölüm (Pl ila PS) halinde bölünebilir, her bir bölümde bir kesisim ve komsu piksel (A) (151) ve komsu piksel (B) (152) arasindaki mesafenin dikkate alindigi bir örnek agirlikli ortalama deger belirlenebilir ve örnek agirlikli ortalama deger mevcut piksel (P) için bir tahmin edici olarak kullanilabilir. Daha detayli olarak belirtmek gerekirse, uzun dogru bölüm (Pl) boyunca geçtigi takdirde, komsu pikselin (A) (910) degeri mevcut piksel (P) için bir tahmin edici olarak belirlenebilir. Bir uzun dogru bölüm (P2) boyunca geçtigi takdirde, komsu piksel (A) (910) ve komsu piksel (920) ve bölümün (P2) orta noktasi arasindaki bir mesafenin dikkate alindigi bir agirlikli ortalama deger (3*A+1*B+2)»2 mevcut piksel (P) için bir tahmin edici olarak belirlenebilir. Bir uzun dogru bölüm (P3) boyunca geçtigi takdirde, komsu piksel (A) (910) ve komsu piksel (B) (920) ve bölümün (P3) orta noktasi arasindaki bir mesafenin dikkate alindigi bir agirlikli ortalama deger (2*A+2*B+2)»2 mevcut piksel (P) için bir tahmin edici olarak belirlenebilir. Bir uzun dogru bölüm (P4) boyunca geçtigi takdirde, komsu piksel (A) (910) ve komsu piksel (B) (920) ve bölümün (P4) orta noktasi arasindaki bir mesafenin dikkate alindigi bir agirlikli ortalama deger (1*A+3 *B+2)»2 mevcut piksel (P) için bir tahmin edici olarak belirlenebilir. Bir uzun dogru bölüm (P5') boyunca geçtigi takdirde, komsu pikselin (A) (920) degeri mevcut piksel (P) için bir tahmin edici olarak belirlenebilir.

Ayrica, iki komsu piksel, yani yukari taraftaki komsu piksel (A) ve sol taraftaki komsu piksel (B) Sekil 7'de gösterildigi gibi uzun dogru (700) ile kesistigi takdirde, komsu piksel (A) ve komsu piksel (B)'nin bir ortalama degeri mevcut piksel (P) için bir tahmin edici olarak kullanilabilir. Alternatif olarak, (dx*dy) bir pozitif deger oldugu takdirde, yukari taraftaki komsu piksel (A) kullanilabilir ve (dx*dy) bir negatif deger oldugu takdirde, sol taraftaki komsu piksel (B) kullanilabilir.

Tablo 1'de gösterildigi gibi çesitli yönlülüklere sahip olan iç tahmin modlarinin bir kodlama tarafi ve bir kod çözme tarafinda önceden ayarlanmasi ve sadece her bir blok için ayarlanan bir iç tahmin modunun bir karsilik gelen indeksinin gönderilmesi tercih Sekil 10, bir örnek düzenlemeye göre, bir çift-dogrusal modu açiklamaya yönelik bir referans diyagramdir.

Sekil 10'a atifla, çift dogrusal modda, mevcut pikselin (P) ve bir mevcut blokta tahmin edilecek olan mevcut piksel (P) çevresindeki yukari, asagi, sol ve sag sinirlarda yer alan piksellerin yukari, asagi, sol ve sag sinirlarina mesafelerin dikkate alindigi bir geometrik ortalama deger hesaplanir ve hesaplamanin sonucu mevcut piksel (P) için bir tahmin edici olarak kullanilir. Yani, bir çift dogrusal modda, mevcut pikselin (P) ve mevcut pikselin (P) yukari, asagi, sol ve sag sinirlarinda yer alan bir piksel (A) (1061), bir sag sinirlarina olan mesafelerin bir geometrik ortalama degeri mevcut piksel (P) (1060) için bir tahmin edici olarak kullanilir. Bu durumda, çift dogrusal mod iç tahmin modlarindan biri oldugundan, önceden kodlanmis ve daha sonra tekrar olusturulmus olan yukari ve sol taraflardaki komsu pikseller de tahmin sirasinda referans pikseller15 olarak kullanilmalidir. Buna paralel olarak, mevcut bloktaki karsilik gelen piksel degerleri piksel (A) (1061) ve piksel (B) (1002) olarak kullanilmaz, bunun yerine yukari ve taraflardaki komsu pikseller kullanilarak olusturulan sanal piksel degerleri kullanilir.

Daha detayli olarak belirtmek gerekirse, bir mevcut blogun sag asagi tarafinda bir sanal piksel (C) (1003) Denklem 1'de gösterildigi gibi mevcut bloga komsu sag yukari taraftaki bir komsu pikselin (SagYukariPiksel) (1004) ve sol asagi taraftaki bir komsu pikselin (SolAsagiPiksel) (1005) bir ortalama degeri kullanilarak hesaplanir.

Matematik Sekil 1 C = 0.5 (Asagipi'ksel + YukariPikseD; Denklem 1 C:0.5(SolAsagiPiksel+SagYukariPiksel+l)»1 olarak kaydirma islemiyle hesaplanabilir.

Mevcut piksel (P) (1060) mevcut pikselin (P) (1060) sol sinirina olan mesafe (Wl) ve sag sinirina olan mesafe (W2) dikkate alinarak asagi dogru uzatildiginda, asagi sinirda yer alan sanal pikselin (A) (1061) degeri sol asagi taraftaki komsu pikselin (SolAsagiPiksel) (1005) ve piksel (C)'nin (1003) bir ortalama degeri kullanilarak ayarlanabilir. Örnegin, pikselin (A) (1061) degeri Denklem 2'de gösterilen bir denklem kullanilarak hesaplanabilir.

Matematik Sekil 2 A = (C * Wl +AsagiPiksel * W2)/(W1 + W2); A = (* W] + AsagiPiksel * W2 +((W1 + W2)/2))/(W1 + W2); Denklem 2'de, W1+W2 degeri 2^n gibi 2'nin bir kuvveti oldugunda, A=(C*Wl+SolAsagiPiksel*W2+((Wl+W2)/2))/(W1+W2) bölme olinadan A=A=(C*Wl+SOlAsagiPiksel*W2+2^(n-1))»n olarak kaydirma islemiyle hesaplanabilir.

Benzer sekilde, mevcut piksel (P) (1060) mevcut pikselin (P) (1060) üst sinirina olan mesafe (111) ve mevcut pikselin (P) (1060) alt sinirina olan mesafe (h2) dikkate alinarak saga dogru uzatildiginda, sag sinirda yer alan bir sanal pikselin (B) (1002) degeri mesafeler (111 ve h2) dikkate alinarak sag yukari taraüaki komsu pikselin (SagYukariPiksel) (1004) ve piksel (C)'nin (1003) ortalama degeri kullanilarak ayarlanabilir. Örnegin, pikselin (B) (1002) degeri Denklem 3'te gösterilen bir denklem kullanilarak hesaplanabilir.

Matematik Sekil 3 B = (C * hl + YukariPi'ksel * h2) /(hl + h2); Denklem 3'te, h1+h2 degeri 2^n gibi 2'nin bir kuvveti oldugunda, A=(C*hl+SagYukariPiksel*h2+((hl+h2)/2))/(hl+h2) bölme olinadan B:(C*hl+SagYukariPiksel*h2+2^(m-1))»m olarak kaydirma islemiyle hesaplanabilir.

Mevcut pikselin (P) (1060) asagi siniri üzerindeki sanal pikselin (A) (1061) ve mevcut pikselin (P) ( 1060) sag siniri üzerindeki sanal pikselin (B) (1002) degerleri Denklem 1 ila 3 kullanilarak belirlendikten sonra, mevcut piksel (P) (1060) için bir tahmin edici A+B+D+E'nin ortalama degeri kullanilarak belirlenebilir. Daha detayli olarak belirtmek piksel (D) (1006) ve piksel (E) (1007) arasindaki mesafenin dikkate alindigi bir agirlikli ortalama deger veya A+B+D+E'nin ortalama degeri mevcut piksel (P) (1060) için bir tahmin edici olarak kullanilabilir. Örnegin, Sekil 10'daki blogun boyutu 16x16 oldugunda ve agirlikli ortalama deger kullanildiginda, mevcut piksel (P) (1060) için bir tahmin edici (hl*A+h2*D+ W1*B+W2*E+16) »5 olarak elde edilebilir. Dolayisiyla, bu tip çift-dogrusal tahmin mevcut bloktaki tüm piksellere uygulanir ve bir cilt-dogrusal tahmin modunda mevcut blogun bir tahmin blogu olusturulur.

Tahmin kodlama bir blogun boyutuna göre degisen iç tahinin modlarina göre gerçeklestirildiginden, bir göiiintünün özelliklerine göre daha verimli sikistirma elde edilebilir.

Ayrica, mevcut örnek düzenlemeye göre bir geleneksel kodekte kullanilan iç tahmin modlarindan daha yüksek sayida iç tahmin modu kullanildigindan, geleneksel kodekle uyumluluk bir problem haline gelebilir. Buna paralel olarak, çesitli yönlere sahip olan kullanilabilen iç tahmin modlarinin daha az. sayidaki iç tahmin modundan biriyle eslestirilmesi gerekli olabilir. Yani, bir mevcut blogun kullanilabilen iç tahinin modlarinin sayisi Nl (Nl bir tamsayidir) oldugunda, mevcut blogun kullanilabilen iç15 tahmin modlarini N2 (N2, Nl'den farkli bir tamsayidir) iç tahmin moduna sahip olan bir blokla uyumlu hale getirmek için, mevcut blogun iç tahmin modlari N2 iç tahmin modu arasindan en benzer yöne sahip olan bir iç tahmin moduyla eslestirilebilir. Örnegin, mevcut blokta Tablo 1'de gösterildigi gibi toplam 33 iç tahmin modunun kullanilabilir oldugu ve mevcut bloga nihai olarak uygulanan bir iç tahmin modunun mod 14, yani tan`i(3/4)D36.87 (derece) yönlülüge sahip olan (dx, dy)=(4, 3) oldugu varsayilmaktadir.

Bu durumda, mevcut bloga uygulanan iç tahmin modunu Sekil 4'te gösterilen 9 iç tahmin modundan biriyle eslestirmek için, 36.87 (derece) yönlülüge en benzer yönlülüge sahip olan mod 4 (asagi sag) seçilebilir. Yani, Tablo 1'deki mod 14 Sekil 4'te gösterilen mod 4 ile eslestirilebilir. Benzer sekilde, mevcut bloga uygulanan iç tahmin modu Tablo 1'deki 33 kullanilabilen iç tahmin modu arasindan mod 15, yani (dx, dy)=(l, 11) olarak seçildigi takdirde, mevcut bloga uygulanan iç tahmin modunun en çok benzer olan yönlülüge sahip olan mod 0 (dikey) mod 15 ile eslestirilebilir.

Ayrica, iç tahminle kodlanmis bir blogun kodunu çözmek için, mevcut blogun hangi iç tahmin moduyla kodlandigi hakkinda tahmin modu bilgisi gereklidir. Buna paralel olarak, bir görüntü kodlandiginda, bir mevcut blogun bir iç tahmin modu hakkindaki bilgi bir bit akisina eklenir ve bu noktada iç tahmin modu hakkindaki bilgi her blok için bit akisina oldugu gibi eklendigi takdirde ek yük artar, dolayisiyla sikistirma verimi düser. Buna paralel olarak, mevcut blogun kodlanmasinin bir sonucu olarak belirlenen mevcut blogun iç tahmin modu hakkindaki bilgi oldugu gibi gönderilmeyebilir, bunun yerine sadece bir gerçek iç tahmin modu degeri ve komsu bloklardan tahmin edilen bir iç tahmin modunun bir tahmin degeri arasindaki bir fark degeri gönderilebilir.

Mevcut örnek düzenlemeye göre çesitli yönlere sahip olan iç tahmin modlari kullanildigi takdirde, kullanilabilen iç tahmin modlarinin sayisi bir blogun boyutuna göre degisebilir. Buna paralel olarak, bir mevcut blogun iç tahmin modunu tahmin etmek için, komsu bloklarin iç tahmin modlarinin örnek iç tahmin modlari ile eslestirilmesi gereklidir. Burada, örnek iç tahmin modlarinin kullanilabilen komsu bloklarin iç tahmin modlari arasindan daha az sayida iç tahmin modu veya Sekil 14'te gösterilen 9 iç tahmin modu olmasi tercih edilir.

Sekil 11, bir örnek düzenlemeye göre, bir mevcut blogun bir iç tahmin modunun bir tahmin degerini olusturmak için bir islemin açiklanmasina yönelik bir diyagramdir.

Sekil 11'e atifla, bir mevcut blok (A) (110) oldugunda, mevcut blogun (A) (110) iç tahmin modu komsu bloklardan belirlenen iç tahmin modlarindan tahmin edilebilir. Örnegin, mevcut blogun (A) (110) bir sol blogundan (B) (111) belirlenen iç tahmin modu bir mod 3 oldugunda ve bir yukari bloktan (C) (112) belirlenen iç tahmin modu bir mod 4 oldugunda, mevcut blogun (A) (110) iç tahmin modu yukari blok (C) (112) ve sol blogun (B) (111) tahmin modlari arasindan daha küçük bir degere sahip olan mod 3 olarak tahmin edilebilir. Mevcut blok (A) (110) üzerinde gerçeklestirilen gerçek iç tahmin kodlamasinin bir sonucu olarak belirlenen bir iç tahmin modu mod 4 oldugu takdirde, iç tahmin modu bilgisi olarak sadece komsu bloklardan (B) (111) ve (C) (112) tahmin edilen iç tahmin modunun degeri olan mod 3'e göre bir fark 1 gönderilir. Bir görüntünün kodu çözüldügünde, ayni sekilde, mevcut blogun iç tahmin modunun tahmin degeri olusturulur, bit akisi araciligiyla gönderilen bir inod fark degeri iç tahmin modunun tahmin degerine eklenir ve mevcut bloga fiili olarak uygulanan iç tahmin modu bilgisi elde edilir. Sadece mevcut blogun üst ve sol tarafinda yer alan komsu bloklar kullanilmasina ragmen, mevcut blogun (A) (110) iç tahmin modu Sekil 1113 ve Sekil llD'de gösterildigi gibi baska komsu bloklar kullanilarak da tahmin edilebilir.

Ayni zamanda, fiilen gerçeklestirilen iç tahmin modlari bir blogun boyutuna göre degistiginden, komsu bloklardan tahmin edilen iç tahmin modu mevcut blogun iç tahmin moduyla eslestirilmeyebilir. Buna paralel olarak, bir mevcut blogun iç tahmin modunu farkli boyutlara sahip olan komsu bloklardan tahmin etmek için, farkli iç tahmin modlarina sahip olan bloklarin iç tahmin inodlarini aynilastirmaya yönelik bir eslestirme islemi gereklidir.

Sekil 12 ve 13, örnek düzenlemelere göre, farkli boyutlara sahip olan bloklarin iç tahmin modlarini aynilastirmak için bir eslestirme isleminin açiklanmasina yönelik referans diyagramlardir.

Sekil l2'ye atifla, mevcut blogun (A) (120) boyutunun 16x16 oldugu, bir sol blogun (B) varsayilmaktadir. Ayrica, Sekil 2'deki Örnek 1'de gösterildigi gibi, boyutlari 4x4, 8x8 ve 16x16 olan bloklarin kullanilabilen iç tahmin modlarinin sayilarinin sirasiyla 9, 9 ve 33 oldugu varsayilmaktadir. Bu durumda, sol blok (B) (121) ve üst blogun (C) (122)15 kullanilabilen iç tahmin modlarinin sayilari mevcut blogun (A) (120) kullanilabilen iç tahmin modlarinin sayisindan farkli oldugundan, sol blok (B) (121) ve üst bloktan (C) (122) tahmin edilen iç tahmin modunun mevcut blogun (A) (120) iç tahmin modunun tahmin degeri olarak kullanilmasi uygun degildir. Buna paralel olarak, Sekil 12'de, komsu blok (B) (121) ve komsu blogun (C) (122) iç tahmin modlari sirasiyla Sekil 14'te gösterilen önceden belirlenmis bir sayidaki örnek iç tahmin modu arasindan en benzer yöne sahip olan birinci ve ikinci örnek iç tahmin modu olarak degistirilir ve birinci ve ikinci örnek tahmin modundan daha küçük inod degerine sahip olan mod nihai örnek iç tahmin modu olarak seçilir. Mevcut blogun (A) (120) boyutuna göre kullanilabilen iç tahmin modlarindan seçilen nihai örnek iç tahmin moduna en benzer yöne sahip olan iç tahmin modu mevcut blogun (A)(120) iç tahmin modu olarak tahmin edilir.

Alternatif olarak, Sekil 13'e atifla, mevcut blogun (A) (130) boyutunun 16x16 oldugu, 8x8 oldugu varsayilmaktadir. Ayrica, Sekil 2'deki Örnek l'de gösterildigi gibi, boyutlari sirasiyla 9, 9 ve 32 oldugu varsayilmaktadir. Ayrica, sol blogun (B) (133) iç tahmin modunun mod 4 ve üst blogun (C) (132) iç tahmin modunun mod 31 oldugu varsayilmaktadir. Bu durumda, sol blok (B) (133) ve üst blogun (C) (132) iç tahmin modlari birbiriyle uyumlu olmadigindan, sol blok (B) (133) ve üst blogun (C) (132) iç tahmin modlarinin her biri Sekil 14'te gösterildigi gibi örnek iç tahmin modlarindan biriyle eslestirilir. Sol blogun (B) (133) iç tahmin modu olan mod 31 Tablo 1'de gösterildigi gibi (dx, dy)=(4, -3) yönlülügüne sahip oldugundan, mod 3] Sekil 14'teki örnek iç tahmin modlarindan tan`l(-3/4)'e en benzer yönlülüge sahip olan mod 5 ile eslestirilir ve mod 4 Sekil 14'teki örnek iç tahmin modlarindan mod 4'ünkiy1e ayni yönlülüge sahip oldugundan, üst blogun (C) (132) iç tahmin modu olan mod 4, mod 4 ile eslestirilir.

Daha sonra, sol blogun (B) (133) iç tahmin moduyla eslestirilen mod 5 ve üst blogun (C) (132) iç tahmin moduyla eslestirilen mod 4 arasindan en küçük mod degerine sahip olan mod 4 mevcut blogun (A) (130) iç tahmin modunun tahmin degeri olarak belirlenebilir ve sadece mevcut blogun (A) (130) gerçek iç tahmin modu ve tahmin edilen iç tahmin modu arasindaki bir mod fark degeri mevcut blogun (A) ( 130) tahmin modu bilgisi olarak kodlanabilir.

Sekil 14, bir örnek düzenlemeye göre, komsu bloklarin iç tahmin modlarinin örnek iç tahmin modlarindan biriyle eslestirilmesi islemini açiklamaya yönelik bir referans diyagramdir; Sekil 14'te, örnek iç tahmin modlari olarak bir dikey mod 0, bir yatay mod 1, bir DC modu (gösterilmemektedir), bir çapraz asagi sol mod 3, bir çapraz asagi sag mod 4, bir dikey sag mod 5, bir yatay asagi mod 6, bir dikey sol mod 7 ve bir yatay yukari mod 8 verilmektedir. Ancak, örnek iç tahmin modlari bunlarla sinirli degildir ve çesitli sayida yönlülüklere sahip olacak sekilde ayarlanabilir.

Sekil 14'e atifla, önceden belirlenmis bir sayida örnek iç tahmin modu Önceden ayarlanir ve komsu bloklarin iç tahmin modlari en benzer yöne sahip olan bir örnek iç tahmin modu ile eslestirilir. Örnegin, bir komsu blogun belirlenen iç tahmin modu bir yönlülüge sahip olan bir iç tahmin modu (MODE_A) (140) oldugu takdirde, komsu blogun iç tahmin modu (MODEIA) (140) önceden ayarlanmis 9 örnek iç tahmin modu (1 ila 9) arasindan en benzer yöne sahip olan MODE 1 ile eslestirilir. Bir komsu blogun belirlenen iç tahmin modu bir yönlülüge sahip olan bir iç tahmin modu (MODE_B) ayarlanmis 9 örnek iç tahmin modu (1 ila 9) arasindan en benzer yöne sahip olan MODE 5 ile eslestirilir.

Dolayisiyla, komsu bloklarin kullanilabilen iç tahmin modlari ayni olmadigi takdirde, komsu bloklarin iç tahmin modlari örnek iç tahmin modlariyla eslestirilir ve komsu bloklarin eslestirilen iç tahmin modlari arasindan en küçük mod degerine sahip olan iç tahmin modu komsu bloklarin nihai örnek iç tahmin modu olarak seçilir. Dolayisiyla, bir örnek iç tahmin modunun daha küçük bir mod degerine sahip olinasinin nedeni, daha küçük bir mod degerinin daha siklikla olusturulan iç tahmin modlarina ayarlanmasidir.

Yani, komsu bloklardan farkli iç tahmin modlari tahmin edildigi takdirde, daha küçük bir mod degerine sahip olan bir iç tahmin modu daha yüksek bir ortaya çikma olasiligina sahip oldugundan, farkli tahmin modlari oldugunda mevcut blogun tahmin modu için bir tahmin edici olarak daha küçük bir mod degerine sahip olan bir tahmin modunun seçilmesi tercih edilir.

Bazen, komsu bloklardan bir örnek iç tahmin modu seçilmesine ragmen, örnek iç tahmin modu bir mevcut blogun bir iç tahmin modu için bir tahmin edicinin oldugu gibi15 örnek iç tahmin modu olarak kullanilmayabilir. Örnegin, Sekil 12'ye atiIla açiklandigi gibi mevcut blok (A) (120) 33 iç tahmin moduna sahip oldugunda ve bir örnek iç tahmin modu sadece 9 örnek iç tahmin moduna sahip oldugunda, mevcut blogun (A) (120) bir örnek iç tahmin moduna karsilik gelen bir iç tahmin modu mevcut degildir. Bu durumda, yukarida açiklandigi gibi komsu bloklarin iç tahmin modlarini bir örnek iç tahmin moduyla eslestirmek için kullanilana benzer bir sekilde, mevcut blogun boyutuna göre kullanilabilen iç tahmin modlarindan seçilen bir örnek iç tahmin moduna en benzer yöne sahip olan bir iç tahmin modu mevcut blogun iç tahmin modu için bir nihai tahmin edici olarak seçilebilir. Örnegin, Sekil 14'teki komsu bloklardan nihai olarak seçilen bir örnek iç tahmin modu mod 6 oldugu takdirde, mevcut blogun boyutuna göre kullanilabilen iç tahmin modlari mod 6'n1nkine en benzer yönlülüge sahip olan iç tahmin modu nihai olarak mevcut blogun iç tahmin modu için bir tahmin edici olarak seçilir.

Ayni zamanda, Sekil 7'ye atiIla yukarida açiklandigi gibi, mevcut piksel (P) için bir tahmin edici uzun dogru (700) üzerindeki veya yakinindaki komsu pikseller kullanilarak olusturuldugu takdirde, uzun dogru (700) fiilen tan'1(dy/dx) yönlülügüne sahiptir.

Yönlülügü hesaplamak için bölme (dy/dx) gerekli oldugundan, donanim veya yazilim kullanildiginda, ondalik sayilara kadar hesaplama yapilir, dolayisiyla hesaplama miktari artar. Buna paralel olarak, bir bloktaki bir piksel çevresinde referans pikseller olarak kullanilmak üzere komsu pikseller seçmek için bir tahmin yönü Tablo l'e atitla açiklanana benzer bir sekilde (dx, dy) parametreleri kullanilarak ayarlandiginda, dx ve dy hesaplama miktarini azaltacak sekilde ayarlanir.

Sekil 15, bir örnek düzenlemeye göre, bir mevcut piksel ve yönlülügü (dy, dx) olan bir uzatilan dogru üzerinde yer alan komsu pikseller arasindaki bir iliskiyi açiklamaya yönelik bir diyagramdir.

Sekil 15'e atiila, mevcut blogun üst sinirina göre i. konumda (i bir tamsayidir) ve mevcut blogun sol sinirina göre j. konumda (j bir tamsayidir) yer alan mevcut pikselin (P) (1510) konumunun P(i, j) oldugu ve mevcut pikselden (P) (1510) geçen ve yönlülügü, yani gradyani, tan`l(dy/dx) olan bir uzun dogru üzerinde yer alan bir üst komsu piksel ve bir sol komsu pikselin sirasiyla (A) (1520) ve (B) (1530) oldugu varsayilmaktadir. Ayrica, üst komsu piksellerin konumlarinin bir koordinat düzlemi üzerinde X eksenine karsilik geldigi ve sol komsu piksellerin konumlarinin koordinat düzlemi üzerinde Y eksenine karsilik geldigi varsayildiginda, trigonometrik olan oran kullanilarak uzun dogru ile kesisen üst komsu pikselin (A) (1520) (j+i*dX/dy,0) üzerinde yer aldigi ve uzun dogru ile kesisen sol komsu pikselin (B) (1530) (0,i+j*dy/dx) üzerinde yer aldigi bulunur. Buna paralel olarak, mevcut pikseli (P) (1510) tahmin etmek için üst komsu piksel (A) (1520) ve sol komsu pikselden (B) (1530) herhangi birini belirlemek için dx/dy veya dy/dx gibi bölme islemi gereklidir.

Yukarida açiklandigi gibi bölme islemi çok karmasik oldugundan, yazilim veya donanimin hesaplama hizi düsebilir.

Buna paralel olarak, iç tahmin için kullanilan komsu pikselleri belirlemek için bir tahmin modunun yönlülügünü temsil eden dx ve dy'den en az birinin degeri 2'nin bir kuvveti olarak belirlenebilir. Yani, 11 ve m tamsayi oldugunda, dx ve dy sirasiyla 2^n ve 2^m olabilir. edici olarak kullanildigi takdirde ve dX 2^n degerine sahip oldugu takdirde, sol komsu pikselin (B) (1530) konumu olan (0,i+j*dy/dx)'i belirlemek için gerekli olan j*dy/dx degeri (i*dy/(2^n)) haline gelir ve bu tip bir 2'nin kuvvetinin kullanildigi bölme islemi (i*dy)»ri seklinde kaydirma islemi araciligiyla kolayca elde edilir, böylece hesaplama miktari azaltilir.

Benzer sekilde, üst komsu piksel (A) (1520) mevcut piksel (P) (1510) için bir tahmin edici olarak kullanildigi takdirde ve dy 2^m degerine sahip oldugu takdirde, üst komsu pikselin (A) (1520) konumu olan (j+i*dx/dy,0)'i belirlemek için gerekli olan i*dx/dy degeri (i*dx)/(2^m) haline gelir ve bu tip bir 2'nin kuvvetinin kullanildigi bölme islemi (i*dx)»m seklinde kaydirma islemi araciligiyla elde edilir.

Sekil 16, bir örnek düzenlemeye göre, bir mevcut pikselin konumuna göre yönlülügü (dx, dy) olan bir uzatilan dogru üzerinde yer alan bir komsu pikseldeki bir degisimi açiklamaya yönelik bir diyagramdir.

Mevcut pikselden geçen bir uzun dogru üzerinde yer alan üst komsu piksel ve sol komsu pikselden biri mevcut pikselin konumu ve uzun dogrunun gradyanina göre tahmin için gereken komsu piksel olarak seçilir.

Sekil 16'ya atifla, mevcut piksel (1610) P(j, i) oldugunda ve bir gradyana sahip olan bir uzun dogru üzerinde yer alan bir komsu piksel kullanilarak tahmin edildiginde, mevcut pikseli (P) (1610) tahmin etmek için bir üst piksel (A) kullanilir. Mevcut piksel (1620) Q(b, a) oldugunda, mevcut pikseli (Q) (1620) tahmin etmek için bir sol piksel (B) kullanilir.

Bir tahmin yönünü temsil eden (dx, dy) arasindan sadece Y ekseni yönünün dy bileseni 2^m gibi 2'nin bir kuvvetine sahip oldugu takdirde, Sekil 16'daki üst piksel (A) bölme islemi olmadan (j+(i*dx)»m, 0) gibi kaydirma islemi veya benzerleriyle belirlenebilirken, so] piksel (B) (0, a+b*2^m/dx)'te gösterildigi gibi bölme islemi gerektirir. Buna paralel olarak, bir mevcut blogun tüm pikselleri için bir tahmin edici olusturuldugunda bölme islemini ortadan kaldirmak için, dx ve dy'nin tümü 2'nin kuvveti tipinde olmalidir.

Sekil 17 ve 18, örnek düzenlemelere göre, bir iç tahmin modu yönünün belirlenmesi için bir usulü açiklamaya yönelik diyagramlardir.

Genel olarak, bir görüntü veya bir video sinyalinde gösterilen dogrusal desenlerin dikey veya yatay oldugu birçok durum mevcuttur. Buna paralel olarak, çesitli yönlülüklere sahip olan iç tahmin modlari (dx, dy) parametreleri kullanilarak tanimlandiginda, görüntü kodlama verimi dx ve dy degerlerinin tanimlanmasiyla arttirilabilir. Örnegin, dx ve dy'nin mutlak degerleri yatay yöne veya dikey yöne yakin tahmin yönleri arasindaki mesafenin dar ve çapraz yöne yakin tahmin modlari arasindaki mesafenin genis olacagi sekilde ayarlanir.

Daha detayli olarak belirtmek gerekirse, Sekil 17'ye atifla, dy bir sabit 2^n degerine sahip oldugu takdirde, dx'in mutlak degeri dikey yöne yakin tahmin yönleri arasindaki mesafenin dar ve yatay yöne yakin tahmin modlari arasindaki mesafenin daha genis olacagi sekilde ayarlanabilir. Bir baska deyisle, dx'in mutlak degeri dikey yöne yakin tahmin yönleri arasindaki mesafenin dar ve çapraz (+45 veya -45 derece) yöne yakin tahmin modlari arasindaki mesafenin daha genis olacagi sekilde ayarlanabilir. Yani, dy 2'nin bir kuvveti olan bir sabit degere sahip oldugu takdirde, dx'in mutlak degeri 0'a yaklastikça mesafe uzun dogrunun yönü dikey yöne yaklastikça azalacak sekilde ayarlanabilir ve dx'in mutlak degeri 0'dan uzaklastikça mesafe uzun dogrunun yönü yatay yöne yaklastikça artacak sekilde ayarlanabilir. Örnegin, Sekil 17'de gösterildigi15 2, -3, -4, -6, -9, -12 ve -16 olacak sekilde ayarlanabilir, böylece dikey yöne yakin uzun dogrular arasindaki mesafe dar olabilir ve yatay yöne yakin uzun dogrular arasindaki mesafe genis olabilir.

Benzer sekilde, dx bir sabit 2^n degerine sahip oldugunda, dy'nin mutlak degeri bir yatay yöne yakin tahmin yönleri arasindaki mesafenin dar ve bir dikey yöne daha yakin tahmin modlari arasindaki mesafenin daha genis olacagi sekilde ayarlanabilir. . Bir baska deyisle, dy'nin mutlak degeri yatay yöne yakin tahmin yönleri arasindaki mesafenin dar ve çapraz (+45 veya -45 derece) yöne yakin tahmin modlari arasindaki mesafenin daha genis olacagi sekilde ayarlanabilir. Yani, dx 2'nin bir kuvveti olan bir sabit degere sahip oldugunda, dy'nin mutlak degeri O'a yaklastikça mesafe uzun dogrunun yönü yatay yöne yaklastikça azalacak sekilde ayarlanabilir ve dy'nin mutlak degeri O'dan uzaklastikça mesafe uzun dogrunun yönü dikey yöne yaklastikça artacak sekilde ayarlanabilir. Örnegin, Sekil 18'de gösterildigi gibi, dx'in degeri 2^4, yani 16 sekilde ayarlanabilir, böylece yatay yöne yakin uzun dogrular arasindaki mesafe dar olabilir ve dikey yöne yakin uzun dogrular arasindaki mesafe genis olabilir.

Ayrica, dx ve dy degerlerinden herhangi birinin degeri sabit oldugunda, digerinin degeri tahmin moduna göre artacak sekilde ayarlanabilir. Daha detayli olarak belirtmek gerekirse, dy sabit oldugunda, dx'ler arasindaki mesafe önceden belirlenmis bir degerle artacak sekilde ayarlanabilir. Örnegin, dy degeri 16'ya sabitlendigi takdirde, dx degeri, farkli dx'ler arasindaki mutlak deger farkinin 0, 1, 3, 6 veya 8 gibi 1 arttirilacagi sekilde ayarlanabilir. Ayrica, bir yatay yön ve bir dikey yön arasindaki açisi önceden belirlenmis birimler halinde bölünebilir ve bu tip bir artis miktari bölünen açilarin her birinde ayarlanabilir. Örnegin, dy sabit oldugu takdirde, dx degeri 15 dereceden küçük bir bölümde 'a' miktarinda bir artisa, `15 derece ila 30 derece arasindaki bir bölümde '13' miktarinda bir artisa ve 30 dereceden büyük bir bölümde 'c' miktarinda bir artisa sahip olacak sekilde ayarlanabilir. Bu durumda, Sekil 17'de gösterilen gibi bir sekil elde etmek için, dx degeri a Sekil 15 ila 18'e atifla açiklanan tahmin modlari Tablo 2 ila 4'te gösterilen (dx, dy) kullanilarak tan`l(dy/dx) yönlülügüne sahip olan bir tahmin modu olarak tanimlanabilir. y37162 .011223 X22222 YZ226173 26173 32-25 -11 32 32 -19 -7 32 32 -15 -3 32 32 -11 32 32 -7 32 32 -3 32 32 0 11 32 32 3 32 32 19 32 32 11 Sekil 15'e atifla yukarida açiklandigi gibi, mevcut blogun üst sinirina göre i. konumda ve mevcut blogun sol sinirina göre j. konumda yer alan mevcut pikselin (P) konumu P(i, j)'dir ve mevcut pikselden (P) geçen ve gradyani tan'l(dy/dx) olan bir uzun dogru üzerinde yer alan bir üst koinsu piksel (A) ve bir sol komsu piksel (B) sirasiyla (j+i*dx/dy,0) ve (0,i+j*dy/dx) üzerinde yer alir. Buna paralel olarak, iç tahmin yazilim veya donanim kullanilarak gerçeklestirildiginde, i*dx/dy veya j*dy/dx gibi i*dx/dy gibi hesaplama gerektiginde, kullanilabilen dx/dy veya önceden belirlenmis bir sabit C ile çarpimla elde edilen C*dx/dy degerleri bir tabloda depolanabilir ve mevcut pikselin iç tahmini için kullanilan komsu piksellerin konumlari gerçek iç tahmin sirasinda önceden hazirlanan tabloda depolanmis deger kullanilarak belirlenebilir. Yani, Tablo 1'de gösterildigi gibi tahmin modlarina göre belirlenen çesitli (dx, dy) degerleri ve bir blogun boyutuna göre belirlenen i degerinin dikkate alindigi kullanilan i*dx/dy degerleri önceden bir tabloda depolanabilir ve iç tahmin sirasinda kullanilabilir. Daha detayli olarak belirtmek gerekirse, C*dx/dy N farkli sayida degere sahip oldugu takdirde, N farkli sayida C*dx/dy degeri dyva1_table[n] (n=0... N-l'e kadar bir tamsayi) olarak depolanabilir.

Benzer sekilde, j*dX/dy gibi hesaplama gerektiginde, kullanilabilen dy/dx veya önceden belirlenmis bir sabit C ile çarpimla elde edilen C*dy/dx degerleri bir tabloda önceden depolanabilir ve mevcut pikselin iç tahmini için kullanilan komsu piksellerin konumlari gerçek iç tahmin sirasinda önceden hazirlanan tabloda depolanmis deger kullanilarak belirlenebilir. Yani, Tablo 1'de gösterildigi gibi tahmin modlarina göre belirlenen çesitli (dx, dy) degerleri ve bir blogun boyutuna göre belirlenen i degerinin dikkate alindigi kullanilan i*dy/dx degerleri Önceden bir tabloda depolanabilir ve iç tahmin için kullanilabilir. Daha detayli olarak belirtmek gerekirse, C*dy/dx N farkli sayida degere sahip oldugunda, N farkli sayida C*dx/dy degeri dxval_table[n] (n:0... N-l'e kadar bir Dolayisiyla, C*dx/dy veya C*dy/dx degerleri önceden bir tabloda depolandigmda, mevcut pikseli tahmin etmek için kullanilacak olan bir komsu blogun piksellerinin konumu ek hesaplama yapmadan i*dx/dy ve j *dy/dx'e karsilik gelen tabloda depolanan degerler kullanilarak belirlenebilir. Örnegin, Sekil l7'de gösterilene benzer bir sekilde tahmin modlari olusturmak için, varsayilmaktadir. Bu durumda, C*dy/dx 32*32/dx oldugundan ve dx degerine göre {0, Sekil 19, bir örnek düzenlemeye göre, iç tahmin araciligiyla bir görüntünün kodlanmasina yönelik bir usulü gösteren bir akis diyagramidir.

Sekil l9'a atifla, islem (1910)'da, mevcut resim önceden belirlenmis bir boyuta sahip olan en az bir blok halinde bölünür. Yukarida açiklandigi gibi, mevcut resim boyutu Islem (1920)'de, mevcut blok içindeki piksellerin her birini tahmin etmek için kullanilacak olan bir komsu blogun bir pikseli bir önceden belirlenmis gradyana sahip olan bir uzun dogru kullanilarak önceden yeniden olusturulmus komsu blogun piksellerin arasindan belirlenir. Yukarida açiklandigi gibi, mevcut blogun üst sinirina göre i. konumda ve mevcut blogun sol sinirina göre j. konumda yer alan mevcut pikselin (P) konumu P(i, j)'dir ve mevcut pikselden (P) geçen ve gradyani tan-l(dy/dx) olan bir uzun dogru üzerinde yer alan bir üst komsu piksel (A) ve bir sol komsu piksel (B) sirasiyla (j+i*dx/dy,0) ve (0,i+j*dy/dx) üzerinde yer alir. Komsu pikselin konumunu belirlemek için gereken dx/dy ve dy/dx hesaplamasi miktarini azaltmak için, dx ve dy'den en az birinin degerinin 2'nin bir kuvveti olmasi tercih edilir. Ayrica, kullanilabilen dx/dy ve dy/dx degerleri veya dx/dy ve dy/dx degerlerinin Önceden belirlenmis bir sabit ile çarpimiyla elde edilen degerleri bir tabloda önceden depolandigi takdirde, komsu blogun pikseli ek hesaplama yapmadan tablodaki karsilik gelen degerler arastirilarak belirlenebilir.

Islem (1930)'da, mevcut blok içindeki piksellerin her biri komsu blogun belirlenmis pikselleri kullanilarak tahmin edilir. Yani, komsu blogun bir piksel degeri mevcut blogun bir piksel degeri olarak tahmin edilir ve mevcut blogun bir tahmin blogu mevcut blok içindeki piksellerin her biri üzerinde yukaridaki islemlerin tekrar tekrar gerçeklestirilmesiyle olusturulur.

Sekil 20, bir örnek düzenlemeye göre, bir görüntünün kodunu çözmek için olan bir cihazi (2000) gösteren bir blok diyagramidir. iç tahmin birimi (2050), bir hareket dengeleme birimi (2060), bir bloklasma giderme birimi (2070) ve bir döngü filtreleme birimi (2080) içerir. Burada, iç tahmin birimi (2050) iç tahmin araciligiyla bir görüntünün kodunu çözmek için olan bir cihaza karsilik Bir bit-akisi (2005) ayristirma biriminden (2010) geçer ve kod çözme için gereken kodlama bilgisi ve kodu çözülecek olan mevcut blok görüntü verisi çikarilir. Kodlanmis görüntü verisi ters nicemlenmis veri olarak entropi kod çözme birimi (2020) ve ters nicemleme birimi (2030) araciligiyla gönderilir ve frekans ters dönüstürme birimi (2040) araciligiyla kalinti degerler olarak tekrar olusturulur.

Hareket dengeleme birimi (2060) ve iç tahmin birimi (2050) mevcut blogun ayristirilmis kodlama bilgisini kullanarak mevcut blogun bir tahmin blogunu olusturur. Özellikle, iç tahmin birimi (2050) bit-akisinda yer alan bir iç tahmin moduna göre belirlenen bir önceden belirlenmis gradyana sahip olan bir uzun dogru kullanilarak önceden yeniden olusturulmus komsu blogun pikselleri arasindan mevcut blok içinde yer alan piksellerin her birini tahmin etmek için kullanilmak üzere bir komsu blok pikselini belirler. Yukarida açiklandigi gibi, komsu pikselin konumunu belirlemek için gereken dx/dy ve dy/dx hesaplamasi miktarini azaltmak için, dx ve dy'den en az birinin degerinin 2'nin bir kuvveti olmasi tercih edilir. Ayrica, iç tahmin birimi (2050) kullanilabilen dx/dy ve dy/dx degerleri veya dx/dy ve dy/dx degerlerinin Önceden belirlenmis bir sabit ile çarpimiyla elde edilen degerleri bir tabloda önceden depolayabilir, tablodaki karsilik gelen degerleri arastirarak bir komsu blogun bir pikselini belirleyebilir ve komsu blogun belirlenen pikselini kullanarak iç tahmin gerçekle st irebilir.

Hareket dengeleme birimi (2060) veya iç tahmin biriminde (2050) olusturulan bir tahmin blogunun kalinti degerlere eklenmesiyle mevcut çerçeve (2095) yeniden olusturulur. Yeniden olusturulan mevcut çerçeve bloklasma giderme biriini (2070) ve döngü filtreleme birimi (2080) araciligiyla bir sonraki blogun referans çerçevesi (2085) olarak kullanilabilir.

Sekil 21, bir örnek düzenlemeye göre, bir görüntünün kodunu iç tahmin araciligiyla çözmek için bir usulü gösteren bir akis diyagramidir.

Sekil 21'e atitla, islem (2110)'da, mevcut resim önceden belirlenmis bir boyuta sahip olan en az bir blok halinde bölünür.

Islem (2120)'de, kodu çözülecek olan mevcut bloga uygulanan iç tahmin modu bilgisi bit-akisindan çikarilir. Iç tahmin modu bilgisi bir asil iç tahmin modu ve mevcut blogun komsu bloklarindan tahmin edilen bir tahmin edilmis iç tahmin modu veya yukarida açiklandigi gibi (dx, dy) parametreleri kullanilarak tanimlanan çesitli yönlülüklere sahip olan iç tahmin modlarinin mod degerleri arasindaki bir mod fark degeri olabilir. Mod fark degeri tahmin modu bilgisi olarak gönderildigi takdirde, iç tahmin birimi (2050) mevcut blogun bir tahmin edilmis iç tahmin modunu önceden kodu çözülmüs olan komsu bloklarin iç tahmin modlarindan tahmin edebilir ve belirleyebilir ve bit-akisindan çikarilan bir mod fark degerini tahmin edilmis tahmin iç tahmin modunun bir mod degerine ekleyerek mevcut blogun iç tahmin modunu belirleyebilir.15 Islem (2130)'da, iç tahmin biriini (2050) iç tahmin moduna göre bir önceden belirlenmis gradyana sahip olan bir uzun dogru kullanilarak önceden yeniden olusturulmus komsu blogun pikselleri arasindan mevcut blok içinde yer alan piksellerin her birini tahmin etmek için kullanilmak üzere bir komsu blok pikselini belirler. Yukarida açiklandigi gibi, mevcut blogun üst sinirina göre i. konumda ve mevcut blogun sol sinirina göre j. konumda yer alan mevcut pikselin (P) konumu P(i, j)'dir ve mevcut pikselden (P) geçen ve gradyani tan'i(dy/dx) olan bir uzun dogru üzerinde yer alan bir üst komsu piksel (A) ve bir sol komsu piksel (B) sirasiyla (j+i*dX/dy,0) ve (0,i+j*dy/dx) üzerinde yer alir.

Komsu pikselin konumunu belirlemek için gereken dx/dy ve dy/dx hesaplamasi miktarini azaltmak için, dx ve dy'den en az birinin degerinin 2'nin bir kuvveti olmasi tercih edilir. Ayrica, kullanilabilen dx/dy ve dy/dx degerleri veya dx/dy ve dy/dx degerlerinin önceden belirlenmis bir sabit ile çarpimiyla elde edilen degerleri bir tabloda önceden depolanabilir ve komsu blogun pikseli tablodaki karsilik gelen degerler arastirilarak belirlenebilir. Iç tahmin birimi (2050) belirlenen komsu blogun bir piksel degerini mevcut blogun bir piksel degeri olarak tahmin eder ve mevcut blogun bir tahmin blogu mevcut blok içindeki piksellerin her biri üzerinde yukaridaki islemlerin tekrar tekrar gerçeklestirilmesiyle olusturulur. Örnek düzenlemeler bilgisayar programlari olarak yazilabilir ve bilgisayar tarafindan okunabilen bir kayit ortami kullanilarak programlari çalistiran genel dijital bilgisayarlarda uygulanabilir. Bilgisayar tarafindan okunabilen kayit ortami örneklerine manyetik depolama ortamlari (ör., ROM, disketler, sabit diskler vb.) ve optik kayit ortamlari (ör., CD-ROM'lar ve DVD'ler) dahildir. Örnek düzenlemelerdeki cihazlar, kodlayicilar ve kod çözücüler cihazdaki her birime bagli bir veri yolu, yukarida açiklanan fonksiyonlari hayata geçirmek ve komutlari çalistirmak için cihazlarin islemlerini kontrol etmek için veri yoluna bagli olan en az bir islemci (ön, merkezi islem birimi, mikro-islemci, vb) ve komutlari, alinan mesajlari ve olusturulan mesajlari depolamak için veri yoluna bagli bir bellek içerebilir.

Bulus ekteki istemlerle tanimlanmaktadir.

Claims

ISTEMLER Bir görüntünün kodunun iç tahminle çözülmesine yönelik bir usul olup, usul asagi dakileri içerir: görüntünün mevcut resminin önceden belirlenmis bir boyuta sahip olan en az bir bir bit-akisindan bir mevcut blogun iç tahmin modunun çikarilmasi, iç tahmin modu birden fazla yön içinden belirli bir yönü gösterir, belirli yön yatay yönde bir dx sayisi ve dikey yönde bir sabit sayi veya dikey yönde bir dy sayisi ve yatay yönde sabit sayidan biri kullanilarak gösterilir (2120); ve iç tahmin moduna göre mevcut blok üzerinde iç tahmin gerçeklestirilmesi, burada iç tahmin gerçeklestirilmesi asagidakileri içerir: mevcut bloktaii önce mevcut pikselin konumu ve belirli yönü gösteren dx sayisi ve dy sayisindan birine göre kaydirma islemi kullanilarak yeniden olusturulan bir komsu blogun bir veya iki komsu pikselinin konumunun belirlenmesi, burada bir veya iki komsu piksel mevcut blogun sol tarafi veya mevcut blogun üst tarafinda yer alir (2130), bir veya iki komsu piksel ve bir veya iki komsu pikselin konumu kullanilarak mevcut pikselin bir tahmin degerinin elde edilmesi; burada, bir komsu piksel kullanildiginda, mevcut pikselin tahmin degeri bir komsu piksele göre elde edilir; ve iki komsu piksel kullanildiginda, mevcut pikselin tahmin degeri iki komsu pikselin agirlikli ortalainasina göre elde edilir, özelligi, mevcut blogun üst tarafinda yer alan komsu piksellerin konumunun i * dx » 5'e göre belirlenmesi, burada i dikey yönde mevcut pikselin konumudur ve dx yatay yönde dx sayisidir ve », bitsel kaydirma islemidir ve mevcut blogun sol tarafinda yer alan komsu piksellerin konumunun j * dy » 5'e göre belirlenmesidir, burada j yatay yönde mevcut pikselin bir konumudur ve dy dikey yönde dy sayisidir, burada mevcut blogun iç tahmin moduna göre i) yatay yöndeki sabit sayi 2^5 sabit 21, -26, -32} arasindan belirlenir veya ii) dikey yöndeki sabit sayi 2^5 sabit 21, -26, -32} arasindan belirlenir. Bir görüntünün kodlanmasina yönelik bir cihaz olup, cihaz asagidakileri içerir: bir iç tahmin moduna göre bir mevcut blok üzerinde iç tahmin gerçeklestirilmesi için bir iç tahmin modu gerçeklestirici; ve mevcut blogun iç tahmin modunu ve iç tahmin modu ve bir piksel degeri arasindaki farki gösteren kalinti verisini içeren bir bit-akisinin olusturulmasi için bir entropi kodlayici, burada, iç tahinin modu birden fazla yön içinden belirli bir yönü gösterir, belirli yön yatay yöndeki bir dx sayisi ve dikey yöndeki bir sabit sayi veya dikey yöndeki bir dy sayisi ve yatay yöndeki bir sabit sayidan biri kullanilarak gösterilir, burada, iç tahmin gerçeklestirici, mevcut bloktan önce yeniden olusturulan bir komsu blogun bir veya iki komsu pikselinin konumunu mevcut pikselin konumu ve belirli yönü gösteren dx sayisi ve dy sayisindan birine göre kaydirma islemi kullanarak belirler, burada bir veya iki komsu piksel mevcut blogun sol tarafi veya mevcut blogun üst tarafinda yer alir, ve iç tahmin gerçeklestirici bir veya iki komsu pikseli ve bir veya iki komsu pikselin konumu kullanilarak mevcut pikselin bir tahmin degerini elde eder; burada, bir komsu piksel kullanildiginda, mevcut pikselin tahmin degeri bir komsu piksele göre elde edilir; ve iki komsu piksel kullanildiginda, mevcut pikselin tahmin degeri iki komsu pikselin agirlikli ortalamasina göre elde edilir, özelligi, mevcut blogun üst tarafinda yer alan komsu piksellerin konumunun i * dx » 5'e15 göre belirlenmesi, burada i dikey yönde mevcut pikselin konumudur ve dx yatay yönde dx sayisidir ve », bitsel kaydirma islemidir ve mevcut blogun sol tarafinda yer alan komsu piksellerin konumunun j * dy » 5'e göre belirlenmesidir, burada j yatay yönde mevcut pikselin bir konumudur ve dy dikey yönde dy sayisidir, burada mevcut blogun iç tahmin moduna göre i) yatay yöndeki sabit sayi 2^5 sabit 21, -26, -32} arasindan belirlenir veya ii) dikey yöndeki sabit sayi 2^5 sabit 21, -26, -32} arasindan belirlenir. Bir bit-akisi depolamak için geçici olmayan bilgisayar tarafindan okunabilen bir depolama ortami olup, bit-akisi asagidakileri içerir: bir mevcut blogun iç tahmin moduna iliskin bir bilgi, ve mevcut blogun bir iç tahmin degeri ve bir piksel degeri arasindaki farki gösteren bir kalinti verisi, burada, iç tahmin modu birden fazla yön içinden belirli bir yönü gösterir, belirli yön yatay yöndeki bir dX sayisi ve dikey yöndeki bir sabit sayi veya dikey yöndeki bir dy sayisi ve yatay yöndeki bir sabit sayidan biri kullanilarak gösterilir, burada, mevcut bloktan önce yeniden olusturulmus bir komsu blogun bir veya iki komsu pikselinin konumu mevcut pikselin konumu ve belirli yönü gösteren dx sayisi ve dy sayisindan birine göre kaydirma islemi kullanilarak belirlenir, burada bir veya iki komsu piksel mevcut blogun sol tarafi veya mevcut blogun üst tarafinda yer alir, ve mevcut pikselin bir tahmin degeri bir veya iki komsu piksel ve bir veya iki komsu pikselin konumu kullanilarak elde edilir; burada, bir komsu piksel kullanildiginda, mevcut pikselin tahmin degeri bir komsu piksele göre elde edilir; ve iki komsu piksel kullanildiginda, mevcut pikselin tahmin degeri iki komsu pikselin agirlikli ortalamasina göre elde edilir, özelligi, mevcut blogun üst tarafinda yer alan komsu piksellerin konumunun i * dx » 5'e göre belirlenmesi, burada i dikey yönde mevcut pikselin konumudur ve dx yatay yönde dx sayisidir ve », bitsel kaydirma islemidir ve mevcut blogun sol tarafinda yer alan komsu piksellerin konumunun j * dy » 5'e göre belirlenmesidir, burada j yatay yönde mevcut pikselin bir konumudur ve dy dikey yönde dy sayisidir, burada mevcut blogun iç tahmin moduna göre i) yatay yöndeki sabit sayi 2^5 sabit 21, -26, -32} arasindan belirlenir veya ii) dikey yöndeki sabit sayi 2^5 sabit 21, -26, -32} arasindan belirlenir.