TR201900358T4 - İç tahmin aracılığıyla görüntü kodlama usulü ve kod çözme cihazı. - Google Patents
İç tahmin aracılığıyla görüntü kodlama usulü ve kod çözme cihazı. Download PDFInfo
- Publication number
- TR201900358T4 TR201900358T4 TR2019/00358T TR201900358T TR201900358T4 TR 201900358 T4 TR201900358 T4 TR 201900358T4 TR 2019/00358 T TR2019/00358 T TR 2019/00358T TR 201900358 T TR201900358 T TR 201900358T TR 201900358 T4 TR201900358 T4 TR 201900358T4
- Authority
- TR
- Turkey
- Prior art keywords
- pixel
- current
- mode
- internal prediction
- current block
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 47
- 239000000284 extract Substances 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 40
- 238000004364 calculation method Methods 0.000 description 20
- 230000006835 compression Effects 0.000 description 13
- 238000007906 compression Methods 0.000 description 13
- 238000006243 chemical reaction Methods 0.000 description 5
- 238000013139 quantization Methods 0.000 description 5
- 238000009877 rendering Methods 0.000 description 5
- 230000003044 adaptive effect Effects 0.000 description 4
- 238000013459 approach Methods 0.000 description 4
- 230000007423 decrease Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000003607 modifier Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/167—Position within a video image, e.g. region of interest [ROI]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/182—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/513—Processing of motion vectors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
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Ü KODLAMA USULÜ VE KOD
ÇÖZME 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/kodunun çözülmesi için usuller 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 (CfP) 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, CHINA, no. VCEG-AGOS, SHENZHEN, CHINA, no.
VCEG-AGOS, 20 Ekim 2007 standart sunumunda Uyarlamali Çok-yönlü Iç Tahmin
(AMIP) 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", l. JCT-VC
ON VIDEO CODING OF ISO/IEC JTCl/SC29/WG11 AND ITU-TSG.16 ); URL:
HTTPz//WFTP3.ITU.INT/AV-ARCH/JCTVC-SITE/, 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.
EP2081386'da görüntü ve video verisi kodlanmasi ve kodu çözülmesi ve özellikle
Önceden kodlanmis/kodu çözülmüs bloklarin görüntü verisinden bir görüntü verisi
blogunu tahmin etmek için bir yeni uzamsal tahmin modu açiklanmaktadir. Bu tahmin
moduna göre, keskin kenarlar içeren bloklar kenarin tam yönü dikkate alinarak daha
güvenilir bir sekilde tahmin edilebilir. Tahmin modu herhangi bir ek sinyal yükü
gerektirmemektedir, çünkü (i) kenarin yönü önceden kodlanmis bloklardan hesaplanir
ve (ii) yeni tahmin modu keskin kenarlar içeren bloklar için geleneksel DC modunun
yerini alir.
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 kod çözme cihazi ve kodlama
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 kodlaninasi 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 olusturmak için bir islemin açiklanmasina 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üzenleineye 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 Cihaz
saglanmaktadir.
Bir örnek düzenlemenin bir baska yönüne göre, ekteki istem 2'de belirtildigi gibi bir
usul 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 atiIla,
daha detayli olarak açiklanacaktir.
Sekil 1, bir örnek düzenlemeye göre, bir görüntüyü kodlamak 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 nicemleme 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 (l 10) ve hareket dengeleme biriminden
(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 birimi (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 kodlayiei (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
16x16 olan bir inakrobloga göre kodlama gerçeklestiren 11.264 gibi bir geleneksel
kodek degil de, bir kodlama birimi olarak 16x16'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 örnektir 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ç tahmin boyutu 4x4 olan bir blok üzerinde gerçeklestirildiginde,
boyutu 4x4 olan blok bir dikey moda (mod 0), 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 atitla, 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 0'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üzlem 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 mod N (N, 0 ila 32 arasinda bir
tamsayidir) olarak temsil edildiginde, mod 0 bir dikey mod olarak ayarlanabilir, mod 1
bir yatay mod olarak ayarlanabilir, mod 2 bir DC modu olarak ayarlanabilir, mod 3 bir
düzlem modu olarak ayarlanabilir ve mod 4 ila mod 32'nin her biri Tablo 1'de gösterilen
edilen bir tan`1(dy/dx) yönlülügüne sahip olan bir tahmin modu olarak ayarlanabilir.
Mod 0 bir dikey moddur, mod 1 bir yatay moddur, mod 2 bir DC modudur, mod 3 bir
düzlem modudur ve mod 32 bir çift-dogrusal moddur.
Son mod 32, Sekil 10'a atifla asagida açiklanacagi gibi, çift-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`i (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 olusturulmus 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`l(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"(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 atitla, 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 P5) 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 (PZ) 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 (PS) 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), bir15
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 pikseller
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 (Asagipiksel + YukariPikseD;
Denklem l CîO.5(SolAsagiPiksel+SagYukariPiksel+l)»l olarak kaydirma islemiyle
hesaplanabilir.
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 + AsagiPi'ksel * W2)/(W1 + W2);
A = (* Wl +AsagiPiksel * W2 +((W1 + W2)/2))/(W1 + W2);
Denklem 2'de, Wl+W2 degeri 2^n gibi 2'nin bir kuvveti oldugunda,
A=(C*W1+SolAsagiPiksel*W2+((W1+W2)/2))/(Wl+W2) bölme olmadan
A=A=(C* W1+SolAsagiPiksel* W2+2^(n- l))»n olarak kaydirma islemiyle
hesaplanabilir.
Benzer sekilde, mevcut piksel (P) (1060) mevcut pikselin (P) (1060) üst sinirina olan
mesafe (hl) 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 taraftaki 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 * 111 + YukariPi'ksel * h2) /(hl + 112);
Denklem 3'te, hl+h2 degeri 2^n gibi 2'nin bir kuvveti oldugunda,
A=(C*h1+SagYukariPiksel*h2+((h1+h2)/2))/(h1+h2) bölme olmadan
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 çift-dogrusal
tahmin modunda mevcut blogun bir tahmin blogu olusturulur.
Tahmin kodlama bir blogun boyutuna göre degisen iç tahmin modlarina göre
gerçeklestirildiginden, bir görüntünün özelliklerine göre daha verimli sikistirma elde
edilebilir.
Ayrica, mevcut örnek düzenlemeye göre bir geleneksel kodekte kullanilan iç tahmin
inodlarindan daha yüksek sayida iç tahmin modu kullanildigindan, geleneksel kodekle15
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ç tahmin
modlarinin sayisi Nl (Nl bir tamsayidir) oldugunda, mevcut blogun kullanilabilen iç
tahmin m0dlar1niN2 (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 inodunun kullanilabilir
oldugu ve mevcut bloga nihai olarak uygulanan bir iç tahmin modunun mod 14, yani
tan`l(3/4)l 136.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 ll'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) (1 l 1) ve (C) (1 12)
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 mod 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 1115 ve
Sekil 1 1D'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 modlarini 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 12'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)
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 mod 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.
Alternatifolarak, Sekil 13'e atitla, mevcut blogun (A) (130) boyutunun 16x16 oldugu,
8x8 oldugu varsayilmaktadir. Ayrica, Sekil 2'deki Örnek 1'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 31 Sekil 14'teki
örnek iç tahmin modlarindan tan`i(-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 (MODE_A) (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 olmasinin 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 inod degerine sahip olan bir tahmin
inodunun 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 gibi
örnek iç tahmin modu olarak kullanilmayabilir. Örnegin, Sekil 12'ye atitla 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 inod 6 oldugu takdirde, mevcut blogun
boyutuna göre kullanilabilen iç tahmin modlari mod 6'ninkine 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 atitla 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 yaziliin
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 atifla
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 atitla, mevcut blogun üst sinirina göre 1. konumda (i bir tamsayidir) ve15
mevcut blogun sol sinirina göre j. konumda (i 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)»n 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)'1 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 degisimi15
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 konuinu 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, sol 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 taniinlaninasiyla 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 O'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österildigi
2, -3, -4, -6, -9, -12 ve -16 olacak sekilde ayarlanabilir, böylece dikey yöne yakin uzun
dogrular arasindaki inesafe 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 inesafenin 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 0'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 oldugunda, dy degeri 1,
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 'b'
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`i (dy/dx) yönlülügüne sahip olan bir tahmin modu olarak tanimlanabilir.
-9 32 32 -17
-5 32 32 -13
-2 32 32 -9
0 32 32 -5
32 32 -2
32 32 0
v 32 32 2
13 32 32 5
17 32 32 9
-6 32 32 -14
-3 32 32 -10
-1 32 32 -6
0 32 32 -3
l 32 32 -1
3 32 32 0
32 32 l
32 32 3
14 32 32 6
-11 32 32 -19
-7 32 32 -15
-3 32 32 -1 1
32 32 -7
32 32 -3
32 32 0
11 32 32
32 32
19 32 32 11
Sekil 15'e atifla yukarida açiklandigi gibi, mevcut blogun üst sinirina göre i. konuinda
ve mevcut blogun sol sinirina göre j. konumda yer alan mevcut pikselin (P) konuinu
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. Buna paralel olarak, iç tahmin yazilim
veya donanim kullanilarak gerçeklestirildiginde, i*dX/dy veya j*dy/dx gibi
hesaplamalara ihtiyaç vardir.
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_tab1e[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 dxva1_tab1e[n] (nZO... N-l'e kadar bir
Dolayisiyla, C*dx/dy veya C*dy/dx degerleri önceden bir tabloda depolandiginda,
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 17'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 19'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 (O,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 biriini (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 çarpiiniyla 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 birimi (2070) ve
döngü filtreleme biriini (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 atifla, 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 inodunun bir mod
degerine ekleyerek mevcut blogun iç tahmin modunu belirleyebilir.
Islem (2130)'da, iç tahmin birimi (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'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 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 (1)
- ISTEMLER Bir görüntünün kodunun çözülmesine yönelik bir cihaz olup, cihaz asagidakileri bir bit-akisindan bir mevcut blogun bir iç tahmin modunu çikaran bir entropi kod çözücü (2020), iç tahmin modu birden fazla yön içinden belirli bir yönü gösterir, burada 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 ile gösterilir, mevcut blok üzerinde iç tahmin gerçeklestiren bir iç tahmin gerçeklestirici (2050); iç-tahmin uygulanmis mevcut blogu ve bit-akisindan elde edilen bir kalintiyi toplayarak mevcut blogu tekrar olusturan bir tekrar Olusturucu, burada, iç tahmin gerçeklestirici (2050) mevcut bloktan önce mevcut pikselin konumu ve belirli yönü gösteren dx sayisi ve dy sayisindan birine göre kaydirma islemi kullanilarak yeniden olusturulan komsu blogun komsu piksellerinin konumunu belirler, komsu pikseller mevcut blogun sol tarafi veya mevcut blogun üst tarafinda yer alir, ö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ü kodlama usulü olup, usul asagidakileri içerir: bir iç tahmin moduna göre bir mevcut blok üzerinde iç tahmin gerçeklestirilmesi; mevcut blogun bir iç tahmin degeri ve bir piksel degeri arasindaki farki gösteren kalinti verisinin elde edilmesi; iç tahmin modunu ve kalinti veriyi içeren bir bit-akisinin olusturulmasi, 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 iç tahmin gerçeklestirilmesi ayrica asagidakini içerir: mevcut bloktan önce mevcut pikselin konumu ve belirli yönü gösteren dx sayisi ve dy sayisindan birine göre kaydirma islemi kullanilarak yeniden olusturulan komsu blogun komsu piksellerinin konumunun belirlenmesi, komsu pikseller mevcut blogun sol tarafi veya mevcut blogun üst tarafinda yer alir, ö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 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, ve15 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 olusturulan komsu blogun komsu piksellerinin konumu, bir mevcut pikselin bir konumu ve belirli yönü gösteren dX sayisi ve dy sayisindan birine göre kaydirma islemi kullanilarak belirlenir, komsu pikseller mevcut blogun sol tarafi veya mevcut blogun üst tarafinda yer alir, ö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.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US36498610P | 2010-07-16 | 2010-07-16 | |
KR1020100097424A KR101530284B1 (ko) | 2010-07-16 | 2010-10-06 | 영상의 인트라 예측 부호화, 복호화 방법 및 장치 |
Publications (1)
Publication Number | Publication Date |
---|---|
TR201900358T4 true TR201900358T4 (tr) | 2019-02-21 |
Family
ID=45613437
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TR2019/00358T TR201900358T4 (tr) | 2010-07-16 | 2011-07-15 | İç tahmin aracılığıyla görüntü kodlama usulü ve kod çözme cihazı. |
TR2019/00362T TR201900362T4 (tr) | 2010-07-16 | 2011-07-15 | İç tahmin aracılığıyla görüntü kodu çözme usulü ve kodlama cihazı. |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TR2019/00362T TR201900362T4 (tr) | 2010-07-16 | 2011-07-15 | İç tahmin aracılığıyla görüntü kodu çözme usulü ve kodlama cihazı. |
Country Status (30)
Country | Link |
---|---|
US (6) | US9083987B2 (tr) |
EP (4) | EP2594075B1 (tr) |
JP (5) | JP6067556B2 (tr) |
KR (7) | KR101530284B1 (tr) |
CN (8) | CN103119945B (tr) |
AU (3) | AU2011277214B2 (tr) |
BR (5) | BR112013001093B1 (tr) |
CA (6) | CA2891777C (tr) |
CY (3) | CY1119640T1 (tr) |
DK (4) | DK3462737T3 (tr) |
ES (4) | ES2708834T3 (tr) |
HR (3) | HRP20171673T1 (tr) |
HU (4) | HUE037744T2 (tr) |
IL (5) | IL224195A (tr) |
LT (3) | LT3280145T (tr) |
MX (1) | MX2013000653A (tr) |
MY (5) | MY178314A (tr) |
NO (1) | NO2594075T3 (tr) |
NZ (5) | NZ705185A (tr) |
PH (4) | PH12015500304B1 (tr) |
PL (4) | PL3462737T3 (tr) |
PT (3) | PT3280145T (tr) |
RS (3) | RS56474B1 (tr) |
RU (5) | RU2579989C2 (tr) |
SG (5) | SG10201800097YA (tr) |
SI (3) | SI2594075T1 (tr) |
TR (2) | TR201900358T4 (tr) |
TW (4) | TWI664856B (tr) |
WO (1) | WO2012008790A2 (tr) |
ZA (1) | ZA201300581B (tr) |
Families Citing this family (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8867854B2 (en) * | 2008-10-01 | 2014-10-21 | Electronics And Telecommunications Research Institute | Image encoder and decoder using undirectional prediction |
KR101452860B1 (ko) | 2009-08-17 | 2014-10-23 | 삼성전자주식회사 | 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치 |
US9532059B2 (en) | 2010-10-05 | 2016-12-27 | Google Technology Holdings LLC | Method and apparatus for spatial scalability for video coding |
PL3373579T3 (pl) | 2010-12-21 | 2019-12-31 | Ntt Docomo, Inc. | Rozszerzone kodowanie z predykcją wewnątrzramkową wykorzystujące reprezentacje planarne |
KR20120103517A (ko) * | 2011-03-10 | 2012-09-19 | 한국전자통신연구원 | 인트라 예측 방법 및 그 장치 |
CN103220506B (zh) | 2012-01-19 | 2015-11-25 | 华为技术有限公司 | 一种编解码方法和设备 |
US9094681B1 (en) | 2012-02-28 | 2015-07-28 | Google Inc. | Adaptive segmentation |
US9185429B1 (en) | 2012-04-30 | 2015-11-10 | Google Inc. | Video encoding and decoding using un-equal error protection |
US9781447B1 (en) | 2012-06-21 | 2017-10-03 | Google Inc. | Correlation based inter-plane prediction encoding and decoding |
US9332276B1 (en) | 2012-08-09 | 2016-05-03 | Google Inc. | Variable-sized super block based direct prediction mode |
US9167268B1 (en) | 2012-08-09 | 2015-10-20 | Google Inc. | Second-order orthogonal spatial intra prediction |
US9380298B1 (en) | 2012-08-10 | 2016-06-28 | Google Inc. | Object-based intra-prediction |
US9344742B2 (en) | 2012-08-10 | 2016-05-17 | Google Inc. | Transform-domain intra prediction |
US9826229B2 (en) | 2012-09-29 | 2017-11-21 | Google Technology Holdings LLC | Scan pattern determination from base layer pixel information for scalable extension |
US9681128B1 (en) | 2013-01-31 | 2017-06-13 | Google Inc. | Adaptive pre-transform scanning patterns for video and image compression |
US9247251B1 (en) * | 2013-07-26 | 2016-01-26 | Google Inc. | Right-edge extension for quad-tree intra-prediction |
JP6614472B2 (ja) | 2013-09-30 | 2019-12-04 | サン パテント トラスト | 画像符号化方法、画像復号方法、画像符号化装置及び画像復号装置 |
US10057587B2 (en) * | 2015-01-31 | 2018-08-21 | Qualcomm Incorporated | Coding escape pixels for palette mode coding |
CN113903467A (zh) * | 2016-01-22 | 2022-01-07 | 欧特雷瑟斯有限公司 | 用于改善疾病诊断的系统和方法 |
CN108702502A (zh) * | 2016-02-16 | 2018-10-23 | 三星电子株式会社 | 用于减小帧内预测误差的帧内预测方法和用于其的装置 |
EP3442231A4 (en) * | 2016-05-02 | 2019-12-04 | Industry - University Cooperation Foundation Hanyang University | BILDCODE / DECODE PROCESS AND DEVICE USING INTRA-SCREEN PREDICTION |
GB2550579A (en) * | 2016-05-23 | 2017-11-29 | Sony Corp | Image data encoding and decoding |
US10405054B2 (en) * | 2016-08-17 | 2019-09-03 | Nuovo Solutions Llc | System and method of remotely determining QoE |
CN107786874A (zh) * | 2016-08-24 | 2018-03-09 | 浙江大学 | 双向的帧内方向性预测方法和装置 |
CN109792521A (zh) * | 2016-10-04 | 2019-05-21 | 韩国电子通信研究院 | 用于对图像进行编码/解码的方法和设备以及存储比特流的记录介质 |
CN117615133A (zh) * | 2016-10-14 | 2024-02-27 | 世宗大学校产学协力团 | 影像编码/解码方法及比特流的传送方法 |
CN110741642B (zh) * | 2017-07-05 | 2021-12-24 | 华为技术有限公司 | 使用拟合平面和参考样本进行定向帧内预测的装置和方法 |
CN117176958A (zh) * | 2017-11-28 | 2023-12-05 | Lx 半导体科技有限公司 | 图像编码/解码方法、图像数据的传输方法和存储介质 |
CN107995494B (zh) * | 2017-12-12 | 2019-11-22 | 珠海全志科技股份有限公司 | 视频图像数据的压缩方法与解压方法、计算机装置、计算机可读存储介质 |
CN109922329B (zh) * | 2017-12-13 | 2021-02-26 | 北京传送科技有限公司 | 虚拟现实影像数据的压缩方法、解压缩方法及装置 |
GB2577056B (en) * | 2018-09-11 | 2022-12-14 | British Broadcasting Corp | Bitstream decoder |
CN110072112B (zh) * | 2019-03-12 | 2023-05-12 | 浙江大华技术股份有限公司 | 帧内预测方法、编码器及存储装置 |
CN113170144A (zh) * | 2020-02-28 | 2021-07-23 | 深圳市大疆创新科技有限公司 | 视频处理的方法及装置 |
KR102297479B1 (ko) | 2020-04-10 | 2021-09-03 | 삼성전자주식회사 | 움직임 벡터의 부호화 장치 및 방법, 및 움직임 벡터의 복호화 장치 및 방법 |
CN112087634B (zh) * | 2020-08-11 | 2022-03-08 | 北京博雅慧视智能技术研究院有限公司 | 一种最佳角度判定方法和系统 |
Family Cites Families (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101448162B (zh) | 2001-12-17 | 2013-01-02 | 微软公司 | 处理视频图像的方法 |
RU2314656C2 (ru) * | 2002-06-11 | 2008-01-10 | Нокиа Корпорейшн | Внутреннее кодирование, основанное на пространственном прогнозировании |
KR100886191B1 (ko) * | 2004-12-06 | 2009-02-27 | 엘지전자 주식회사 | 영상 블록을 디코딩 하는 방법 |
JP4609670B2 (ja) | 2004-12-28 | 2011-01-12 | 日本電気株式会社 | 画像符号化装置、画像符号化方法及びそのプログラム |
JP2006246431A (ja) | 2005-02-07 | 2006-09-14 | Matsushita Electric Ind Co Ltd | 画像符号化装置および画像符号化方法 |
US8948246B2 (en) * | 2005-04-11 | 2015-02-03 | Broadcom Corporation | Method and system for spatial prediction in a video encoder |
JP2007116351A (ja) | 2005-10-19 | 2007-05-10 | Ntt Docomo Inc | 画像予測符号化装置、画像予測復号装置、画像予測符号化方法、画像予測復号方法、画像予測符号化プログラム、及び画像予測復号プログラム |
JP4114885B2 (ja) | 2005-10-31 | 2008-07-09 | 松下電器産業株式会社 | 画像符号化装置、方法、及びプログラム |
KR100750145B1 (ko) * | 2005-12-12 | 2007-08-21 | 삼성전자주식회사 | 영상의 인트라 예측 부호화, 복호화 방법 및 장치 |
KR101246294B1 (ko) | 2006-03-03 | 2013-03-21 | 삼성전자주식회사 | 영상의 인트라 예측 부호화, 복호화 방법 및 장치 |
KR100745765B1 (ko) * | 2006-04-13 | 2007-08-02 | 삼성전자주식회사 | 화상 데이터의 공간상 예측 장치 및 방법과 그를 이용한부호화 장치 및 방법, 화상 데이터의 공간상 예측 보상장치 및 방법과 그를 이용한 복호화 장치 및 방법 |
AU2006346583B2 (en) * | 2006-07-28 | 2011-04-28 | Kabushiki Kaisha Toshiba | Image encoding and decoding method and apparatus |
CN100413344C (zh) * | 2006-10-20 | 2008-08-20 | 清华大学 | 高并行度的帧内预测器的实现方法 |
FR2908007A1 (fr) * | 2006-10-31 | 2008-05-02 | Thomson Licensing Sas | Procede de codage d'une sequence d'images |
EP2090112A4 (en) * | 2006-11-07 | 2014-04-23 | Samsung Electronics Co Ltd | METHOD AND DEVICE FOR ENCODING AND DECODING BASED ON INTRA PREDICTION |
US20100118943A1 (en) * | 2007-01-09 | 2010-05-13 | Kabushiki Kaisha Toshiba | Method and apparatus for encoding and decoding image |
JP5026092B2 (ja) * | 2007-01-12 | 2012-09-12 | 三菱電機株式会社 | 動画像復号装置および動画像復号方法 |
KR101370286B1 (ko) | 2007-04-06 | 2014-03-06 | 삼성전자주식회사 | 레지듀얼 블록의 변형을 이용한 영상 부호화, 복호화 방법및 장치 |
KR101362757B1 (ko) | 2007-06-11 | 2014-02-14 | 삼성전자주식회사 | 인터 컬러 보상을 이용한 영상의 부호화 방법 및 장치,복호화 방법 및 장치 |
KR101378338B1 (ko) * | 2007-06-14 | 2014-03-28 | 삼성전자주식회사 | 영상 복구를 이용한 인트라 예측 부호화, 복호화 방법 및장치 |
RU2479940C2 (ru) | 2007-10-15 | 2013-04-20 | Ниппон Телеграф Энд Телефон Корпорейшн | Устройство кодирования и декодирования изображения, способы кодирования и декодирования изображения, их программы и носитель записи, записанный программами |
KR101375664B1 (ko) * | 2007-10-29 | 2014-03-20 | 삼성전자주식회사 | 영상의 디퓨전 특성을 이용한 영상 부호화/복호화 방법 및장치 |
CN101163249B (zh) * | 2007-11-20 | 2010-07-21 | 北京工业大学 | 直流模式预测方法 |
EP2081386A1 (en) * | 2008-01-18 | 2009-07-22 | Panasonic Corporation | High precision edge prediction for intracoding |
TWI375472B (en) * | 2008-02-04 | 2012-10-21 | Ind Tech Res Inst | Intra prediction method for luma block of video |
JP2011515060A (ja) * | 2008-03-09 | 2011-05-12 | エルジー エレクトロニクス インコーポレイティド | ビデオ信号のエンコーディングまたはデコーディング方法及び装置 |
JP2009284275A (ja) * | 2008-05-23 | 2009-12-03 | Nippon Telegr & Teleph Corp <Ntt> | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラムおよびそれらのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
KR101559763B1 (ko) * | 2008-07-02 | 2015-10-13 | 삼성전자주식회사 | 비트 위치에 기초한 영상 분리를 이용한 영상 부호화, 복호화 방법 및 장치 |
KR101517768B1 (ko) * | 2008-07-02 | 2015-05-06 | 삼성전자주식회사 | 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치 |
TWI359617B (en) | 2008-07-03 | 2012-03-01 | Univ Nat Taiwan | Low-complexity and high-quality error concealment |
US8311112B2 (en) * | 2008-12-31 | 2012-11-13 | Entropic Communications, Inc. | System and method for video compression using predictive coding |
CN101600116A (zh) * | 2009-03-11 | 2009-12-09 | 北京中星微电子有限公司 | 一种帧内预测方法及装置 |
KR101510108B1 (ko) | 2009-08-17 | 2015-04-10 | 삼성전자주식회사 | 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치 |
KR101452860B1 (ko) | 2009-08-17 | 2014-10-23 | 삼성전자주식회사 | 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치 |
CN104768005B (zh) * | 2009-12-01 | 2018-07-31 | 数码士有限公司 | 用于编码/解码高分辨率图像的方法和设备 |
JP5222878B2 (ja) * | 2010-03-24 | 2013-06-26 | 日本放送協会 | イントラ予測装置、符号化器、復号器及びプログラム |
KR101503269B1 (ko) * | 2010-04-05 | 2015-03-17 | 삼성전자주식회사 | 영상 부호화 단위에 대한 인트라 예측 모드 결정 방법 및 장치, 및 영상 복호화 단위에 대한 인트라 예측 모드 결정 방법 및 장치 |
US8644375B2 (en) * | 2010-04-09 | 2014-02-04 | Sharp Laboratories Of America, Inc. | Methods and systems for intra prediction |
PT2594076T (pt) * | 2010-07-14 | 2017-04-05 | Ntt Docomo Inc | Intra previsão de complexidade reduzida para codificação de vídeo |
-
2010
- 2010-10-06 KR KR1020100097424A patent/KR101530284B1/ko active IP Right Grant
-
2011
- 2011-07-15 LT LTEP17192209.9T patent/LT3280145T/lt unknown
- 2011-07-15 BR BR112013001093-2A patent/BR112013001093B1/pt active IP Right Grant
- 2011-07-15 BR BR122020013770-3A patent/BR122020013770B1/pt active IP Right Grant
- 2011-07-15 RU RU2015120337/08A patent/RU2579989C2/ru active
- 2011-07-15 PL PL18207477T patent/PL3462737T3/pl unknown
- 2011-07-15 NZ NZ705185A patent/NZ705185A/en unknown
- 2011-07-15 NZ NZ606080A patent/NZ606080A/en unknown
- 2011-07-15 CN CN201180044566.9A patent/CN103119945B/zh active Active
- 2011-07-15 HU HUE11807075A patent/HUE037744T2/hu unknown
- 2011-07-15 PT PT17192209T patent/PT3280145T/pt unknown
- 2011-07-15 DK DK18207477.3T patent/DK3462737T3/da active
- 2011-07-15 SI SI201131337T patent/SI2594075T1/sl unknown
- 2011-07-15 BR BR122020013768-1A patent/BR122020013768B1/pt active IP Right Grant
- 2011-07-15 CA CA2891777A patent/CA2891777C/en active Active
- 2011-07-15 NZ NZ705187A patent/NZ705187A/en unknown
- 2011-07-15 MY MYPI2015000533A patent/MY178314A/en unknown
- 2011-07-15 RU RU2013106810/08A patent/RU2555236C2/ru active
- 2011-07-15 MY MYPI2013000136A patent/MY160172A/en unknown
- 2011-07-15 PT PT17192220T patent/PT3282705T/pt unknown
- 2011-07-15 TW TW107103164A patent/TWI664856B/zh active
- 2011-07-15 LT LTEP11807075.4T patent/LT2594075T/lt unknown
- 2011-07-15 CN CN201711348673.6A patent/CN107959856B/zh active Active
- 2011-07-15 US US13/184,096 patent/US9083987B2/en active Active
- 2011-07-15 DK DK17192220.6T patent/DK3282705T3/en active
- 2011-07-15 SG SG10201800097YA patent/SG10201800097YA/en unknown
- 2011-07-15 NZ NZ705192A patent/NZ705192A/en unknown
- 2011-07-15 RS RS20171116A patent/RS56474B1/sr unknown
- 2011-07-15 CN CN201510293915.0A patent/CN104967852B/zh active Active
- 2011-07-15 RS RS20190011A patent/RS58200B1/sr unknown
- 2011-07-15 ES ES17192220T patent/ES2708834T3/es active Active
- 2011-07-15 HU HUE17192209A patent/HUE043675T2/hu unknown
- 2011-07-15 CN CN201510292494.XA patent/CN105049858B/zh active Active
- 2011-07-15 EP EP11807075.4A patent/EP2594075B1/en active Active
- 2011-07-15 SG SG2013078985A patent/SG195596A1/en unknown
- 2011-07-15 WO PCT/KR2011/005214 patent/WO2012008790A2/en active Application Filing
- 2011-07-15 AU AU2011277214A patent/AU2011277214B2/en active Active
- 2011-07-15 MY MYPI2015000532A patent/MY177337A/en unknown
- 2011-07-15 DK DK11807075.4T patent/DK2594075T3/da active
- 2011-07-15 PL PL17192209T patent/PL3280145T3/pl unknown
- 2011-07-15 CA CA2892121A patent/CA2892121C/en active Active
- 2011-07-15 CN CN201510292286.XA patent/CN105049857B/zh active Active
- 2011-07-15 RU RU2015120322A patent/RU2621008C2/ru active
- 2011-07-15 ES ES17192209T patent/ES2708833T3/es active Active
- 2011-07-15 BR BR122021006833-0A patent/BR122021006833B1/pt active IP Right Grant
- 2011-07-15 CN CN201510292445.6A patent/CN104980748B/zh active Active
- 2011-07-15 TW TW105115637A patent/TWI607651B/zh active
- 2011-07-15 SG SG10201804324YA patent/SG10201804324YA/en unknown
- 2011-07-15 JP JP2013519606A patent/JP6067556B2/ja active Active
- 2011-07-15 PL PL17192220T patent/PL3282705T3/pl unknown
- 2011-07-15 CA CA2891843A patent/CA2891843C/en active Active
- 2011-07-15 ES ES11807075.4T patent/ES2646173T3/es active Active
- 2011-07-15 TR TR2019/00358T patent/TR201900358T4/tr unknown
- 2011-07-15 TW TW106136849A patent/TWI619382B/zh active
- 2011-07-15 SG SG2013002621A patent/SG187055A1/en unknown
- 2011-07-15 SI SI201131646T patent/SI3280145T1/sl unknown
- 2011-07-15 CA CA2891774A patent/CA2891774C/en active Active
- 2011-07-15 CA CA3001241A patent/CA3001241C/en active Active
- 2011-07-15 MY MYPI2015000534A patent/MY177339A/en unknown
- 2011-07-15 NZ NZ705190A patent/NZ705190A/en unknown
- 2011-07-15 ES ES18207477T patent/ES2781786T3/es active Active
- 2011-07-15 EP EP17192220.6A patent/EP3282705B1/en active Active
- 2011-07-15 EP EP17192209.9A patent/EP3280145B1/en active Active
- 2011-07-15 RU RU2015120341A patent/RU2607233C2/ru active
- 2011-07-15 MY MYPI2015000535A patent/MY178168A/en unknown
- 2011-07-15 HU HUE18207477A patent/HUE051090T2/hu unknown
- 2011-07-15 DK DK17192209.9T patent/DK3280145T3/en active
- 2011-07-15 SI SI201131647T patent/SI3282705T1/sl unknown
- 2011-07-15 BR BR122021006834-8A patent/BR122021006834B1/pt active IP Right Grant
- 2011-07-15 TW TW100125148A patent/TWI540885B/zh active
- 2011-07-15 RS RS20190010A patent/RS58199B1/sr unknown
- 2011-07-15 MX MX2013000653A patent/MX2013000653A/es active IP Right Grant
- 2011-07-15 RU RU2015120335/08A patent/RU2597484C2/ru active
- 2011-07-15 CA CA2805230A patent/CA2805230C/en active Active
- 2011-07-15 TR TR2019/00362T patent/TR201900362T4/tr unknown
- 2011-07-15 PT PT118070754T patent/PT2594075T/pt unknown
- 2011-07-15 EP EP18207477.3A patent/EP3462737B1/en active Active
- 2011-07-15 SG SG10201705244PA patent/SG10201705244PA/en unknown
- 2011-07-15 HU HUE17192220A patent/HUE043982T2/hu unknown
- 2011-07-15 PL PL11807075T patent/PL2594075T3/pl unknown
- 2011-07-15 CN CN201811376393.0A patent/CN109309832A/zh active Pending
- 2011-07-15 NO NO11807075A patent/NO2594075T3/no unknown
- 2011-07-15 LT LTEP17192220.6T patent/LT3282705T/lt unknown
- 2011-07-15 CN CN201510292303.XA patent/CN104994386B/zh active Active
-
2013
- 2013-01-13 IL IL224195A patent/IL224195A/en active IP Right Grant
- 2013-01-22 ZA ZA2013/00581A patent/ZA201300581B/en unknown
-
2014
- 2014-10-29 KR KR1020140148751A patent/KR101712104B1/ko active IP Right Grant
-
2015
- 2015-02-06 US US14/616,383 patent/US9654795B2/en active Active
- 2015-02-11 PH PH12015500304A patent/PH12015500304B1/en unknown
- 2015-02-11 PH PH12015500305A patent/PH12015500305B1/en unknown
- 2015-02-11 PH PH12015500302A patent/PH12015500302A1/en unknown
- 2015-02-11 PH PH12015500303A patent/PH12015500303B1/en unknown
- 2015-02-20 US US14/627,810 patent/US9654797B2/en active Active
- 2015-02-20 US US14/627,669 patent/US9661344B2/en active Active
- 2015-02-20 US US14/627,765 patent/US9654796B2/en active Active
- 2015-05-18 AU AU2015202669A patent/AU2015202669B2/en active Active
- 2015-05-18 AU AU2015202671A patent/AU2015202671B2/en active Active
- 2015-07-23 KR KR1020150104341A patent/KR101712107B1/ko active IP Right Grant
- 2015-07-23 KR KR1020150104340A patent/KR101712106B1/ko active IP Right Grant
- 2015-07-23 KR KR1020150104342A patent/KR101769428B1/ko active IP Right Grant
- 2015-07-23 KR KR1020150104339A patent/KR101712105B1/ko active IP Right Grant
- 2015-10-14 JP JP2015203118A patent/JP6076435B2/ja active Active
- 2015-10-14 JP JP2015203121A patent/JP6076437B2/ja active Active
- 2015-10-14 JP JP2015203119A patent/JP6134761B2/ja active Active
- 2015-10-14 JP JP2015203120A patent/JP6076436B2/ja active Active
-
2016
- 2016-03-13 IL IL244569A patent/IL244569B/en active IP Right Grant
- 2016-03-13 IL IL244568A patent/IL244568B/en active IP Right Grant
- 2016-03-13 IL IL244567A patent/IL244567A/en active IP Right Grant
- 2016-03-13 IL IL244570A patent/IL244570B/en active IP Right Grant
-
2017
- 2017-05-04 US US15/586,935 patent/US10212452B2/en active Active
- 2017-08-11 KR KR1020170102573A patent/KR101874102B1/ko active IP Right Grant
- 2017-11-02 HR HRP20171673TT patent/HRP20171673T1/hr unknown
- 2017-11-30 CY CY20171101256T patent/CY1119640T1/el unknown
-
2019
- 2019-01-03 HR HRP20190021TT patent/HRP20190021T1/hr unknown
- 2019-01-03 HR HRP20190022TT patent/HRP20190022T1/hr unknown
- 2019-01-30 CY CY20191100132T patent/CY1121256T1/el unknown
- 2019-01-30 CY CY20191100133T patent/CY1121263T1/el unknown
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TR201900358T4 (tr) | İç tahmin aracılığıyla görüntü kodlama usulü ve kod çözme cihazı. | |
JP6545838B2 (ja) | マージ候補ブロック誘導方法及びこのような方法を用いる装置 | |
KR101883932B1 (ko) | 화면 내 예측 방법 및 이러한 방법을 사용하는 장치 | |
JP5674972B2 (ja) | 画像符号化装置及び画像復号装置 | |
US20200404326A1 (en) | Method and device for intra-prediction | |
CN103283238B (zh) | 利用按照编码单元的并行帧内预测进行编码和解码的方法和装置 | |
KR20170116850A (ko) | 인트라 예측 기반의 비디오 신호 처리 방법 및 장치 | |
TR201815017T4 (tr) | Bi̇r görüntünün kodlanmasina yöneli̇k ci̇haz | |
KR20130066660A (ko) | 영상 부호화 방법, 영상 복호 방법, 영상 부호화 장치, 영상 복호 장치 및 그들의 프로그램 | |
US11706449B2 (en) | Method and device for intra-prediction | |
JP7375224B2 (ja) | 符号化・復号方法、装置及びそのデバイス | |
KR20130055631A (ko) | 영상 부호화 방법, 영상 복호 방법, 영상 부호화 장치, 영상 복호 장치 및 이들의 프로그램 | |
JP2023528609A (ja) | 符号化・復号方法、装置及びそのデバイス | |
KR102573577B1 (ko) | 영상 처리 방법, 프레임 율 변환 방법 및 그 장치 | |
JP2013098713A (ja) | 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法 | |
KR102125969B1 (ko) | 화면 내 예측 방법 및 이러한 방법을 사용하는 장치 | |
CN117397238A (zh) | 编解码方法和装置 | |
JP2015115614A (ja) | 変換処理方法、逆変換処理方法、変換処理装置、逆変換処理装置、変換処理プログラム及び逆変換処理プログラム | |
CN116708787A (zh) | 编解码方法和装置 |