TWI692244B - 用於顯示串流壓縮之區塊預測模式之多區域搜尋範圍 - Google Patents

用於顯示串流壓縮之區塊預測模式之多區域搜尋範圍 Download PDF

Info

Publication number
TWI692244B
TWI692244B TW105140293A TW105140293A TWI692244B TW I692244 B TWI692244 B TW I692244B TW 105140293 A TW105140293 A TW 105140293A TW 105140293 A TW105140293 A TW 105140293A TW I692244 B TWI692244 B TW I692244B
Authority
TW
Taiwan
Prior art keywords
block
pixel
current block
area
current
Prior art date
Application number
TW105140293A
Other languages
English (en)
Other versions
TW201725909A (zh
Inventor
納坦 海姆 雅各布森
維賈伊拉加哈萬 提拉魯馬萊
瑞珍 雷克斯曼 喬許
Original Assignee
美商高通公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 美商高通公司 filed Critical 美商高通公司
Publication of TW201725909A publication Critical patent/TW201725909A/zh
Application granted granted Critical
Publication of TWI692244B publication Critical patent/TWI692244B/zh

Links

Images

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/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/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/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/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/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/174—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 slice, e.g. a line of blocks or a group of blocks
    • 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/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/184—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 bits, e.g. of the compressed video stream
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)

Abstract

本發明揭示一種用於在一恆定位元速率視訊寫碼方案之簡化區塊預測模式中寫碼一視訊資料區塊以用於經由顯示連結而傳輸之方法。在一個態樣中，該方法包括判定待用以預測一當前截塊中之一當前區塊之一候選區塊，該候選區塊在各自對應於該當前截塊中之一經重新建構像素之一像素位置範圍內。該像素位置範圍可包含(i)包括與該當前區塊重疊之一第一像素行中之一或多個第一像素位置的一第一區域，及(ii)包括不與該當前區塊重疊之一第二像素行中之一或多個第二像素位置的一第二區域。該方法可進一步包含判定及傳信指示該候選區塊之一像素位置之一預測向量。

Description

用於顯示串流壓縮之區塊預測模式之多區域搜尋範圍
本發明係關於視訊寫碼及壓縮之領域，且特別係關於用於經由顯示連結而傳輸之視訊壓縮，諸如顯示連結視訊壓縮。
數位視訊能力可併入至廣泛範圍之顯示器中，該等顯示器包括數位電視、個人數位助理(PDA)、膝上型電腦、桌上型監視器、數位攝影機、數位記錄器件、數位媒體播放器、視訊遊戲器件、視訊遊戲主控台、蜂巢式或衛星無線電電話、視訊電傳會議器件，及其類似者。顯示連結用以將顯示器連接至適當源器件。顯示連結之頻寬要求與顯示器之解析度成比例，且因此，高解析度顯示器需要大頻寬顯示連結。一些顯示連結不具有用以支援高解析度顯示器之頻寬。視訊壓縮可用以縮減頻寬要求，使得較低頻寬顯示連結可用以將數位視訊提供至高解析度顯示器。 存在涉及關於像素資料之影像壓縮的寫碼方案。然而，此等方案有時並非視覺上無損的或可在習知顯示器件中實施起來為困難且昂貴的。 視電標準協會(Video Electronics Standards Association；VESA)已開發顯示串流壓縮(DSC)作為用於顯示連結視訊壓縮之標準。諸如DSC之顯示連結視訊壓縮技術應尤其提供視覺上無損的圖像品質(亦即，具有使得使用者不能辨識壓縮在作用中之品質等級的圖像)。顯示連結視訊壓縮技術亦應提供運用習知硬體即時地實施起來為容易且便宜的方案。
DSC標準包括數個寫碼模式，在該數個寫碼模式中，每一視訊資料區塊可由一編碼器編碼且相似地由一解碼器解碼。在一些實施中，該編碼器及/或該解碼器可基於一經先前寫碼區塊來預測待寫碼之當前區塊。 然而，現有寫碼模式(例如，變換寫碼、微分脈碼調變等等)未提供壓縮視訊資料中之高度複雜區域之令人滿意的方式。常常，對於此類型之資料(亦即，經高度壓縮視訊資料)，待寫碼之當前區塊(或該當前區塊之構成子區塊)在內容上相似於已由寫碼器(例如，編碼器或解碼器)遭遇之先前區塊。然而，現有框內預測可太受限制以致不能提供此當前區塊之令人滿意的預測(例如，充分地相似於該當前區塊且將因此得到充分小之殘餘的該當前區塊之預測)。因此，需要一種寫碼視訊資料區塊之經改良方法。 本發明之系統、方法及器件各自具有若干創新態樣，該等態樣中無單一者獨自地負責本文中所揭示之合意屬性。 在一個態樣中，一種用於在一恆定位元速率視訊寫碼方案之簡化區塊預測模式中寫碼一視訊資料區塊之方法可包括：判定待用以預測一當前截塊中之一當前區塊之一候選區塊，該候選區塊在各自對應於該當前截塊中之一經重新建構像素之一像素位置範圍內，該像素位置範圍至少包含：(i)包括該當前截塊中之一第一像素行中之一或多個第一像素位置的一第一區域，該第一像素行包括該當前區塊中之至少一個像素且跨越該當前截塊之一整個寬度；及(ii)包括該當前截塊中之一第二像素行中之一或多個第二像素位置的一第二區域，該第二像素行不包括該當前區塊中之任何像素，但跨越該當前截塊之該整個寬度；判定指示該像素位置範圍內之該候選區塊之一像素位置之一預測向量，該候選區塊之該像素位置在該第一區域或該第二區域中之一者中；及至少部分地經由傳信該預測向量而在簡化區塊預測模式中寫碼該當前區塊。 在另一態樣中，一種經組態以在一恆定位元速率視訊寫碼方案之簡化區塊預測模式中寫碼一視訊資料區塊之裝置可包括：一記憶體，其經組態以儲存視訊資料之一當前截塊之一或多個經重新建構像素；及一或多個處理器，其與該記憶體通信。該一或多個處理器可經組態以進行以下操作：判定待用以預測該當前截塊中之一當前區塊之一候選區塊，該候選區塊在各自對應於該當前截塊中之一經重新建構像素之一像素位置範圍內，該像素位置範圍至少包含：(i)包括該當前截塊中之一第一像素行中之一或多個第一像素位置的一第一區域，該第一像素行包括該當前區塊中之至少一個像素且跨越該當前截塊之一整個寬度；及(ii)包括該當前截塊中之一第二像素行中之一或多個第二像素位置的一第二區域，該第二像素行不包括該當前區塊中之任何像素，但跨越該當前截塊之該整個寬度；判定指示該像素位置範圍內之該候選區塊之一像素位置之一預測向量，該候選區塊之該像素位置在該第一區域或該第二區域中之一者中；及至少部分地經由傳信該預測向量而在簡化區塊預測模式中寫碼該當前區塊。 在另一態樣中，非暫時性實體電腦儲存體可包含經組態以在一恆定位元速率視訊寫碼方案之簡化區塊預測模式中寫碼一視訊資料區塊之程式碼。該程式碼在經執行時可致使一裝置進行以下操作：判定待用以預測一當前截塊中之一當前區塊之一候選區塊，該候選區塊在各自對應於該當前截塊中之一經重新建構像素之一像素位置範圍內，該像素位置範圍至少包含：(i)包括該當前截塊中之一第一像素行中之一或多個第一像素位置的一第一區域，該第一像素行包括該當前區塊中之至少一個像素且跨越該當前截塊之一整個寬度；及(ii)包括該當前截塊中之一第二像素行中之一或多個第二像素位置的一第二區域，該第二像素行不包括該當前區塊中之任何像素，但跨越該當前截塊之該整個寬度；判定指示該像素位置範圍內之該候選區塊之一像素位置之一預測向量，該候選區塊之該像素位置在該第一區域或該第二區域中之一者中；及至少部分地經由傳信該預測向量而在簡化區塊預測模式中寫碼該當前區塊。 在另一態樣中，一種視訊寫碼器件可經組態以在一恆定位元速率視訊寫碼方案之簡化區塊預測模式中寫碼一視訊資料區塊。該視訊寫碼器件可包含：用於判定待用以預測一當前截塊中之一當前區塊之一候選區塊的構件，該候選區塊在各自對應於該當前截塊中之一經重新建構像素之一像素位置範圍內，該像素位置範圍至少包含：(i)包括該當前截塊中之一第一像素行中之一或多個第一像素位置的一第一區域，該第一像素行包括該當前區塊中之至少一個像素且跨越該當前截塊之一整個寬度；及(ii)包括該當前截塊中之一第二像素行中之一或多個第二像素位置的一第二區域，該第二像素行不包括該當前區塊中之任何像素，但跨越該當前截塊之該整個寬度；用於判定指示該像素位置範圍內之該候選區塊之一像素位置之一預測向量的構件，該候選區塊之該像素位置在該第一區域或該第二區域中之一者中；及用於至少部分地經由傳信該預測向量而在簡化區塊預測模式中寫碼該當前區塊的構件。
一般而言，本發明係關於改良視訊壓縮技術(諸如(例如)顯示連結視訊壓縮中所利用之視訊壓縮技術)之方法。更具體言之，本發明係關於用於使用調適性搜尋範圍選擇而在區塊預測模式中寫碼視訊資料區塊之系統及方法。 雖然本文中在DSC標準(其為顯示連結視訊壓縮技術之實例)之上下文中描述某些實施例，但一般熟習此項技術者將瞭解，本文中所揭示之系統及方法可適用於任何合適視訊寫碼標準。舉例而言，本文中所揭示之實施例可適用於以下標準中之一或多者：國際電信聯盟(ITU)電信標準化部門(ITU-T) H.261、國際標準化組織/國際電工委員會(ISO/IEC)動畫專家群-1 (MPEG-1) Visual、ITU-T H.262或ISO/IEC MPEG-2 Visual、ITU-T H.263、ISO/IEC MPEG-4 Visual、ITU-T H.264 (亦被稱為ISO/IEC MPEG-4 AVC)、高效率視訊寫碼(HEVC)，及此等標準之任何延伸。又，本發明中所描述之技術可變為未來開發之標準之部分。換言之，本發明中所描述之技術可適用於先前開發之視訊寫碼標準、當前在開發中之視訊寫碼標準，及即將出現之視訊寫碼標準。 DSC標準包括數個寫碼模式，在該數個寫碼模式中，每一視訊資料區塊可由一編碼器編碼且相似地由一解碼器解碼。在一些實施中，該編碼器及/或該解碼器可基於一經先前寫碼區塊來預測待寫碼之當前區塊。 然而，現有寫碼模式(例如，變換寫碼、微分脈碼調變等等)未提供壓縮視訊資料中之高度複雜區域之令人滿意的方式。常常，對於此類型之資料(亦即，經高度壓縮視訊資料)，待寫碼之當前區塊(或該當前區塊之構成子區塊)在內容上相似於已由寫碼器(例如，編碼器或解碼器)遭遇之先前區塊。然而，現有框內預測可太受限制以致不能提供此當前區塊之令人滿意的預測(例如，充分地相似於該當前區塊且將因此得到充分小之殘餘的該當前區塊之預測)。因此，需要一種寫碼視訊資料區塊之經改良方法。 在本發明中，描述一種在區塊預測模式中寫碼區塊之經改良方法。舉例而言，當搜尋待用以預測當前區塊(或當前區塊內之當前區域)之候選區塊(或候選區域)時，可界定搜尋範圍，使得編碼器能夠存取可為良好匹配之潛在候選者，同時最小化搜尋成本。在另一實例中，編碼器可基於速率失真(RD)分析來判定多個搜尋範圍中之哪一者將用於寫碼當前區塊。在又一實例中，編碼器可基於諸如當前區塊之部位、RD成本等等的多種因素來判定經先前寫碼像素中之哪一者待包括於用於寫碼當前區塊之搜尋範圍中。藉由在編碼器側執行較多操作(例如，搜尋待用於預測當前區塊之候選區塊、計算識別候選區塊相對於當前區塊之部位之向量、比較與使用不同搜尋範圍相關聯之成本等等，此可消耗計算資源及處理功率)，該方法可縮減解碼器複雜度。另外，藉由允許多個及/或調適性搜尋範圍用於在區塊預測模式中寫碼區塊，可增加定位優良候選分割區之可能性，藉此改良區塊預測模式之寫碼效率及/或寫碼效能。此外，藉由允許編碼器調適性地選擇待用於寫碼每一區塊之搜尋範圍，可進一步改良區塊預測方案之效能。視訊寫碼標準 諸如視訊影像、TV影像、靜態影像或由視訊記錄器或電腦產生之影像的數位影像可包括以水平行及垂直行而配置之像素或樣本。單一影像中之像素之數目通常為數萬個。每一像素通常含有明度資訊及色度資訊。在無壓縮的情況下，待自影像編碼器傳送至影像解碼器之資訊之絕對量將致使即時影像傳輸不切實務。為了縮減待傳輸之資訊之量，已開發數種不同壓縮方法，諸如JPEG、MPEG及H.263標準。 視訊寫碼標準包括ITU-T H.261、ISO/IEC MPEG-1 Visual、ITU-T H.262或ISO/IEC MPEG-2 Visual、ITU-T H.263、ISO/IEC MPEG-4 Visual、ITU-T H.264 (亦被稱為ISO/IEC MPEG-4 AVC)，及包括此等標準之延伸的HEVC。 另外，視訊寫碼標準(亦即，DSC)已由VESA開發。DSC標準為可壓縮視訊以用於經由顯示連結而傳輸之視訊壓縮標準。隨著顯示器之解析度增加，驅動顯示器所需要的視訊資料之頻寬對應地增加。一些顯示連結可不具有用以將所有視訊資料傳輸至用於此等解析度之顯示器的頻寬。因此，DSC標準指定用於經由顯示連結之可互操作的視覺上無損的壓縮之壓縮標準。 DSC標準不同於諸如H.264及HEVC之其他視訊寫碼標準。DSC包括框內壓縮，但不包括框間壓縮，此意謂時間資訊可不由DSC標準用來寫碼視訊資料。與此對比，其他視訊寫碼標準可在其視訊寫碼技術中使用框間壓縮。視訊寫碼系統 下文中參考隨附圖式來更充分地描述新穎系統、裝置及方法之各種態樣。然而，本發明可以數個不同形式予以體現，且不應被認作限於貫穿本發明所呈現之任何特定結構或功能。更確切地，此等態樣經提供使得本發明將透徹且完整，且將向熟習此項技術者充分地傳送本發明之範疇。基於本文中之教示，熟習此項技術者應瞭解，本發明之範疇意欲涵蓋本文中所揭示之新穎系統、裝置及方法之任何態樣，而無論獨立於本發明之任何其他態樣而實施抑或與本發明之任何其他態樣組合地實施。舉例而言，可使用本文中所闡述之任何數目個態樣來實施一種裝置，或可使用本文中所闡述之任何數目個態樣來實踐一種方法。另外，本發明之範疇意欲涵蓋使用除了本文中所闡述的本發明之各種態樣以外或不同於本文中所闡述的本發明之各種態樣的其他結構、功能性或結構與功能性而實踐的此裝置或方法。應理解，可藉由申請專利範圍之一或多個元素來體現本文中所揭示之任何態樣。 儘管本文中描述特定態樣，但此等態樣之許多變化及排列屬於本發明之範疇內。儘管提及較佳態樣之一些益處及優點，但本發明之範疇並不意欲限於特定益處、用途或目標。更確切地，本發明之態樣意欲廣泛地適用於不同無線科技、系統組態、網路及傳輸協定，其中一些係作為實例而在諸圖中及在較佳態樣之以下描述中予以說明。詳細描述及圖式僅僅說明而非限制本發明，本發明之範疇係由隨附申請專利範圍及其等效者界定。 隨附圖式說明實例。隨附圖式中由參考編號指示之元件對應於以下描述中由類似參考編號指示之元件。在本發明中，名稱以序數詞(例如，「第一」、「第二」、「第三」等等)開始之元件未必暗示該等元件具有特定次序。更確切地，此等序數詞僅僅用以係指相同或相似類型之不同元件。圖 1A 為說明可利用根據本發明中所描述之態樣之技術之實例視訊寫碼系統10的方塊圖。如本文中所使用，術語「視訊寫碼器」或「寫碼器」一般係指視訊編碼器及視訊解碼器兩者。在本發明中，術語「視訊寫碼」或「寫碼」一般可指視訊編碼及視訊解碼。除了視訊編碼器及視訊解碼器以外，本申請案中所描述之態樣亦可延伸至諸如轉碼器(例如，可解碼一位元串流且重新編碼另一位元串流之器件)及中間盒(例如，可修改、變換及/或以其他方式操縱一位元串流之器件)之其他相關器件。 如圖 1A 所展示，視訊寫碼系統10包括產生稍後待由目的地器件14 (亦即，「視訊寫碼器件14」或「寫碼器件14」)解碼之經編碼視訊資料的源器件12 (亦即，「視訊寫碼器件12」或「寫碼器件12」)。在圖 1A 之實例中，源器件12及目的地器件14構成單獨器件。然而，應注意，源器件12及目的地器件14可在同一器件上或為同一器件之部分，如圖 1B 之實例中所展示。 再次參考圖 1A ，源器件12及目的地器件14可分別包含廣泛範圍之器件(亦被稱作視訊寫碼器件)中之任一者，包括桌上型電腦、筆記型(例如，膝上型)電腦、平板電腦、機上盒、電話手機(諸如所謂的「智慧型」電話)、所謂的「智慧型」板、電視、攝影機、顯示器件、數位媒體播放器、視訊遊戲主控台、視訊串流器件，或其類似者。在各種實施例中，源器件12及目的地器件14可經裝備以用於無線通信(亦即，經組態以經由無線通信而通信)。 視訊寫碼系統10之視訊寫碼器件12、14可經組態以經由無線網路及無線電科技(諸如無線廣域網路(WWAN) (例如，蜂巢式)及/或無線區域網路(WLAN)載波)而通信。術語「網路」及「系統」常常可互換地使用。視訊寫碼器件12、14中之每一者可為使用者設備(UE)、無線器件、終端機、行動台、用戶單元等等。 WWAN載波可包括(例如)無線通信網路，諸如分碼多重存取(CDMA)、分時多重存取(TDMA)、分頻多重存取(FDMA)、正交FDMA (OFDMA)、單載波FDMA (SC-FDMA)及其他網路。CDMA網路可實施諸如通用陸地無線電存取(UTRA)、CDMA2000等等之無線電科技。UTRA包括寬頻CDMA (WCDMA)及CDMA之其他變體。CDMA2000涵蓋IS-2000、IS-95及IS-856標準。TDMA網路可實施諸如全球行動通信系統(GSM)之無線電科技。OFDMA網路可實施諸如演進型UTRA (E-UTRA)、超行動寬頻帶(UMB)、IEEE 802.11 (Wi-Fi)、IEEE 802.16 (WiMAX)、IEEE 802.20、快閃OFDMA等等之無線電科技。UTRA及E-UTRA為通用行動電信系統(UMTS)之部分。3GPP長期演進(LTE)及進階LTE (LTE-A)為使用E-UTRA的UMTS之新版本。UTRA、E-UTRA、UMTS、LTE、LTE-A及GSM被描述於來自名稱為「第三代合作夥伴計劃」(3GPP)之組織的文件中。CDMA2000及UMB被描述於來自名稱為「第三代合作夥伴計劃2」(3GPP2)之組織的文件中。 視訊寫碼系統10之視訊寫碼器件12、14亦可根據一或多個標準(諸如IEEE 802.11標準，包括(例如)此等修正：802.11a-1999 (通常被稱為「802.11a」)、802.11b-1999 (通常被稱為「802.11b」)、802.11g-2003 (通常被稱為「802.11g」)等等)經由WLAN基地台而彼此通信。 目的地器件14可經由連結16來接收待解碼之經編碼視訊資料。連結16可包含能夠將經編碼視訊資料自源器件12移動至目的地器件14的任何類型之媒體或器件。在圖 1A 之實例中，連結16可包含通信媒體以使源器件12能夠即時地將經編碼視訊資料傳輸至目的地器件14。可根據諸如無線通信協定之通信標準來調變經編碼視訊資料，且將經編碼視訊資料傳輸至目的地器件14。通信媒體可包含任何無線或有線通信媒體，諸如射頻(RF)頻譜或一或多個實體傳輸線。通信媒體可形成基於封包之網路(諸如區域網路、廣域網路，或諸如網際網路之全球網路)之部分。通信媒體可包括路由器、交換器、基地台，或可有用於促進自源器件12至目的地器件14之通信之任何其他設備。 在圖 1A 之實例中，源器件12包括視訊源18、視訊編碼器20 (亦被簡單地稱作編碼器20)及輸出介面22。在一些狀況下，輸出介面22可包括調變器/解調變器(數據機)及/或傳輸器。在源器件12中，視訊源18可包括諸如視訊擷取器件(例如，視訊攝影機)、含有經先前擷取視訊之視訊檔案庫、用以自視訊內容提供者接收視訊之視訊饋送介面及/或用於產生電腦圖形資料作為源視訊之電腦圖形系統的源，或此等源之組合。作為一個實例，若視訊源18為視訊攝影機，則源器件12及目的地器件14可形成所謂的「攝影機電話」或「視訊電話」，如圖 1B 之實例中所說明。然而，本發明中所描述之技術可大體上適用於視訊寫碼，且可應用於無線及/或有線應用。 經擷取、經預擷取或經電腦產生視訊可由視訊編碼器20編碼。經編碼視訊資料可經由源器件12之輸出介面22而傳輸至目的地器件14。又(或替代地)，經編碼視訊資料可儲存至儲存器件31上以用於稍後由目的地器件14或其他器件存取以供解碼及/或播放。圖 1A 及圖 1B 所說明之視訊編碼器20可包含圖 2A 所說明之視訊編碼器20或本文中所描述之任何其他視訊編碼器。 在圖 1A 之實例中，目的地器件14包括輸入介面28、視訊解碼器30 (亦被簡單地稱作解碼器30)及顯示器件32。在一些狀況下，輸入介面28可包括接收器及/或數據機。目的地器件14之輸入介面28可經由連結16及/或自儲存器件31接收經編碼視訊資料。經由連結16所傳達或在儲存器件31上所提供之經編碼視訊資料可包括由視訊編碼器20產生以用於由諸如視訊解碼器30之視訊解碼器用來解碼該視訊資料的多種語法元素。此等語法元素可與在通信媒體上所傳輸、儲存於儲存媒體上或儲存於檔案伺服器上之經編碼視訊資料一起被包括。圖 1A 及圖 1B 所說明之視訊解碼器30可包含圖 2B 所說明之視訊解碼器30或本文中所描述之任何其他視訊解碼器。 顯示器件32可與目的地器件14整合或在目的地器件14外部。在一些實例中，目的地器件14可包括整合式顯示器件且亦經組態以與外部顯示器件介接。在其他實例中，目的地器件14可為顯示器件。一般而言，顯示器件32向使用者顯示經解碼視訊資料，且可包含多種顯示器件中之任一者，諸如液晶顯示器(LCD)、電漿顯示器、有機發光二極體(OLED)顯示器，或另一類型之顯示器件。 在相關態樣中，圖 1B 展示實例視訊寫碼系統10'，其中源器件12及目的地器件14在器件11上或為器件11之部分。器件11可為電話手機，諸如「智慧型」電話或其類似者。器件11可包括與源器件12及目的地器件14進行操作性通信之處理器/控制器器件13 (視情況存在)。圖 1B 之視訊寫碼系統10'及其組件在其他方面相似於圖 1A 之視訊寫碼系統10及其組件。 視訊編碼器20及視訊解碼器30可根據諸如DSC之視訊壓縮標準而操作。替代地，視訊編碼器20及視訊解碼器30可根據其他專屬標準或行業標準(諸如ITU-T H.264標準，被替代地稱作MPEG-4、Part 10、AVC、HEVC)或此等標準之延伸而操作。然而，本發明之技術並不限於任何特定寫碼標準。視訊壓縮標準之其他實例包括MPEG-2及ITU-T H.263。 儘管圖 1A 及圖 1B 之實例中未展示，但視訊編碼器20及視訊解碼器30可各自與一音訊編碼器及解碼器整合，且可包括適當MUX-DEMUX單元或其他硬體及軟體，以處置共同資料串流或單獨資料串流中之音訊及視訊兩者之編碼。在一些實例中，適用時，MUX-DEMUX單元可符合ITU H.223多工器協定，或諸如使用者資料報協定(UDP)之其他協定。 視訊編碼器20及視訊解碼器30各自可實施為多種合適編碼器電路系統中之任一者，諸如一或多個微處理器、數位信號處理器(DSP)、特殊應用積體電路(ASIC)、場可程式化閘陣列(FPGA)、離散邏輯、軟體、硬體、韌體或其任何組合。當部分地以軟體實施該等技術時，一器件可將用於該軟體之指令儲存於合適非暫時性電腦可讀媒體中，且在硬體中使用一或多個處理器來執行該等指令以執行本發明之技術。視訊編碼器20及視訊解碼器30中之每一者可包括於一或多個編碼器或解碼器中，該一或多個編碼器或解碼器中之任一者可被整合為各別器件中之組合式編碼器/解碼器之部分。視訊寫碼處理程序 如上文簡要地所提及，視訊編碼器20編碼視訊資料。視訊資料可包含一或多個圖像。該等圖像中之每一者為形成視訊之部分的靜態影像。在一些情況下，圖像可被稱作視訊「圖框」。當視訊編碼器20編碼視訊資料(例如，視訊寫碼層(VCL)資料及/或非VCL資料)時，視訊編碼器20可產生位元串流。位元串流可包括形成視訊資料之經寫碼表示之位元序列。位元串流可包括經寫碼圖像及關聯資料。經寫碼圖像為圖像之經寫碼表示。VCL資料可包括經寫碼圖像資料(亦即，與經寫碼圖像之樣本相關聯的資訊)，且非VCL資料可包括與一或多個經寫碼圖像相關聯之控制資訊(例如，參數集及/或補充增強資訊)。 為了產生位元串流，視訊編碼器20可對視訊資料中之每一圖像執行編碼操作。當視訊編碼器20對圖像執行編碼操作時，視訊編碼器20可產生一系列經寫碼圖像及關聯資料。關聯資料可包括諸如量化參數(QP)之寫碼參數集合。為了產生經寫碼圖像，視訊編碼器20可將圖像分割成相等大小之視訊區塊。視訊區塊可為樣本之二維陣列。寫碼參數可定義用於視訊資料之每一區塊之寫碼選項(例如，寫碼模式)。寫碼選項可經選擇以便達成所要RD效能。 在一些實例中，視訊編碼器20可將圖像分割成複數個截塊。該等截塊中之每一者可包括影像(例如，圖框)中可在無來自影像或圖框中之其餘部分之資訊的情況下被獨立地解碼之空間上相異區域。每一影像或視訊圖框可在單一截塊中被編碼，或每一影像或視訊圖框可在若干截塊中被編碼。在DSC中，經分配以編碼每一截塊之位元之數目可實質上恆定。作為對圖像執行編碼操作之部分，視訊編碼器20可對圖像之每一截塊執行編碼操作。當視訊編碼器20對截塊執行編碼操作時，視訊編碼器20可產生與截塊相關聯之經編碼資料。與截塊相關聯之經編碼資料可被稱作「經寫碼截塊」。DSC 視訊編碼器 圖 2A 為說明可實施根據本發明中所描述之態樣之技術之視訊編碼器20之實例的方塊圖。視訊編碼器20可經組態以執行本發明之技術中之一些或全部。在一些實例中，本發明中所描述之技術可在視訊編碼器20之各種組件之間被共用。在一些實例中，另外或替代地，處理器(未圖示)可經組態以執行本發明中所描述之技術中之一些或全部。 出於解釋之目的，本發明在DSC寫碼之上下文中描述視訊編碼器20。然而，本發明之技術可適用於其他寫碼標準或方法。 在圖 2A 之實例中，視訊編碼器20包括複數個功能組件。視訊編碼器20之功能組件包括：色彩空間轉換器105；緩衝器110；平坦性偵測器115；速率控制器120；預測器、量化器及重新建構器組件125；行緩衝器130；索引色彩歷史135；熵編碼器140；子串流多工器145；及速率緩衝器150。在其他實例中，視訊編碼器20可包括更多、更少或不同的功能組件。 色彩空間105轉換器可將輸入色彩空間轉換成用於寫碼實施中之色彩空間。舉例而言，在一個例示性實施例中，輸入視訊資料之色彩空間在紅、綠及藍(RGB)色彩空間中，且寫碼實施於明度Y、色度綠Cg及色度橙Co (YCgCo)色彩空間中。色彩空間轉換可由包括至視訊資料之移位及加法的方法執行。應注意，可處理其他色彩空間中之輸入視訊資料，且亦可執行至其他色彩空間之轉換。 在相關態樣中，視訊編碼器20可包括緩衝器110、行緩衝器130及/或速率緩衝器150。舉例而言，緩衝器110可在其由視訊編碼器20之其他部分使用之前保持(例如，儲存)經色彩空間轉換視訊資料。在另一實例中，可將視訊資料儲存於RGB色彩空間中，且可按需要而執行色彩空間轉換，此係由於經色彩空間轉換資料可需要較多位元。 速率緩衝器150可充當視訊編碼器20中之速率控制機構之部分，下文將結合速率控制器120來更詳細地描述速率緩衝器150。編碼每一區塊所耗費之位元之數目可高度地實質上基於區塊之性質而變化。速率緩衝器150可使經壓縮視訊之速率變化平滑。在一些實施例中，使用恆定位元速率(CBR)緩衝器模型，其中以恆定位元速率自速率緩衝器移除儲存於速率緩衝器(例如，速率緩衝器150)中之位元。在CBR緩衝器模型中，若視訊編碼器20將過多位元添加至位元串流，則速率緩衝器150可溢位。另一方面，視訊編碼器20可需要添加足夠位元以便防止速率緩衝器150之反向溢位。 在視訊解碼器側，可以恆定位元速率將位元添加至視訊解碼器30之速率緩衝器155 (參見下文更詳細地所描述之圖 2B )，且視訊解碼器30可移除用於每一區塊之可變數目個位元。為了確保適當解碼，視訊解碼器30之速率緩衝器155不應在經壓縮位元串流之解碼期間「反向溢位」或「溢位」。 在一些實施例中，可基於表示當前在緩衝器中之位元之數目的值BufferCurrentSize及表示速率緩衝器150之大小的BufferMaxSize (亦即，可在任何時間點儲存於速率緩衝器150中之位元之最大數目)來定義緩衝器飽和度(buffer fullness；BF)。可將BF計算為： BF = ((BufferCurrentSize * 100) / BufferMaxSize) 平坦性偵測器115可偵測自視訊資料中之複雜(亦即，非平坦)區至視訊資料中之平坦(亦即，簡單或均一)區的改變。術語「複雜」及「平坦」將在本文中用以通常係指視訊編碼器20編碼視訊資料之各別區域的難度。因此，如本文中所使用之術語複雜通常將視訊資料之區域描述為對於視訊編碼器20之編碼而言複雜，且可(例如)包括紋理化視訊資料、高空間頻率，及/或對於編碼而言複雜之其他特徵。如本文中所使用之術語平坦通常將視訊資料之區域描述為對於視訊編碼器20之編碼而言簡單，且可(例如)包括視訊資料中之平滑梯度、低空間頻率，及/或對於編碼而言簡單之其他特徵。可由視訊編碼器20使用複雜區域與平坦區域之間的轉變以縮減經編碼視訊資料中之量化偽影。具體言之，當識別出自複雜區域至平坦區之轉變時，速率控制器120以及預測器、量化器及重新建構器組件125可縮減此等量化偽影。 速率控制器120判定寫碼參數集合，例如，QP。QP可由速率控制器120基於速率緩衝器150之緩衝器飽和度及視訊資料之影像活動而調整，以便最大化針對目標位元速率之圖像品質，此確保速率緩衝器150不會溢位或反向溢位。速率控制器120亦選擇用於視訊資料之每一區塊之特定寫碼選項(例如，特定模式)，以便達成最佳RD效能。速率控制器120最小化經重新建構影像之失真，使得速率控制器120滿足位元速率約束，亦即，總實際寫碼速率適合目標位元速率。 預測器、量化器及重新建構器組件125可執行視訊編碼器20之至少三個編碼操作。預測器、量化器及重新建構器組件125可在數個不同模式中執行預測。一個實例預測模式為中位調適性預測之經修改版本。中位調適性預測可由無損JPEG標準(JPEG-LS)實施。可由預測器、量化器及重新建構器組件125執行的中位調適性預測之經修改版本可允許三個連續樣本值之並行預測。另一實例預測模式為區塊預測。在區塊預測中，自行之上方中或同一行中之左方的經先前重新建構像素預測樣本。在一些實施例中，視訊編碼器20及視訊解碼器30可皆對經重新建構像素執行相同搜尋以判定區塊預測使用，且因此不需要在區塊預測模式中發送位元。在其他實施例中，視訊編碼器20可在位元串流中執行搜尋及信號區塊預測向量，使得視訊解碼器30不需要執行單獨搜尋。亦可實施中點預測模式，其中使用組件範圍之中點來預測樣本。中點預測模式可實現即使最差狀況樣本中之經壓縮視訊所需要的位元之數目的限界。如下文進一步參考圖 3 至圖 26 所論述，預測器、量化器及重新建構器組件125可經組態以基於本文中所描述之一或多種技術來寫碼(例如，編碼或解碼)視訊資料區塊(或任何其他預測單元)。舉例而言，預測器、量化器及重新建構器組件125可經組態以執行圖 3 至圖 26 所說明之方法。在其他實施例中，預測器、量化器及重新建構器組件125可經組態以運用視訊編碼器20之一或多個其他組件來執行本文中所描述之一或多種方法或技術。 預測器、量化器及重新建構器組件125亦執行量化。舉例而言，可經由可使用移位器而實施之2冪量化器來執行量化。應注意，可代替2冪量化器來實施其他量化技術。由預測器、量化器及重新建構器組件125執行之量化可基於由速率控制器120判定之QP。最終，預測器、量化器及重新建構器組件125亦執行包括將經反量化殘餘與經預測值相加及確保結果不超出樣本值之有效範圍的重新建構。 應注意，由預測器、量化器及重新建構器組件125執行之上述實例預測、量化及重新建構途徑僅僅為說明性的，且可實施其他途徑。亦應注意，預測器、量化器及重新建構器組件125可包括用於執行預測、量化及/或重新建構之子組件。應進一步注意，可代替預測器、量化器及重新建構器組件125而由若干單獨編碼器組件執行預測、量化及/或重新建構。 行緩衝器130保持(例如，儲存)來自預測器、量化器及重新建構器組件125之輸出，使得預測器、量化器及重新建構器組件125以及索引色彩歷史135可使用經緩衝視訊資料。索引色彩歷史135儲存最近使用之像素值。此等最近使用之像素值可直接地由視訊編碼器20經由專用語法而參考。 熵編碼器140基於索引色彩歷史135及由平坦性偵測器115識別之平坦性轉變來編碼預測殘餘及自預測器、量化器及重新建構器組件125接收之任何其他資料(例如，由預測器、量化器及重新建構器組件125識別之索引)。在一些實例中，熵編碼器140可每時脈每子串流編碼器編碼三個樣本。子串流多工器145可基於無標頭封包多工方案來多工位元串流。此允許視訊解碼器30並行地執行三個熵解碼器，從而促進每時脈三個像素之解碼。子串流多工器145可最佳化封包次序，使得封包可由視訊解碼器30高效地解碼。應注意，可實施不同熵寫碼途徑，此可促進每時脈2冪像素(例如，2個像素/時脈或4個像素/時脈)之解碼。DSC 視訊解碼器 圖 2B 為說明可實施根據本發明中所描述之態樣之技術之視訊解碼器30之實例的方塊圖。視訊解碼器30可經組態以執行本發明之技術中之一些或全部。在一些實例中，本發明中所描述之技術可在視訊解碼器30之各種組件之間被共用。在一些實例中，另外或替代地，處理器(未圖示)可經組態以執行本發明中所描述之技術中之一些或全部。 出於解釋之目的，本發明在DSC寫碼之上下文中描述視訊解碼器30。然而，本發明之技術可適用於其他寫碼標準或方法。 在圖 2B 之實例中，視訊解碼器30包括複數個功能組件。視訊解碼器30之功能組件包括：速率緩衝器155；子串流解多工器160；熵解碼器165；速率控制器170；預測器、量化器及重新建構器組件175；索引色彩歷史180；行緩衝器185；及色彩空間轉換器190。視訊解碼器30之所說明組件類似於上文結合圖 2A 中之視訊編碼器20所描述之對應組件。因而，視訊解碼器30之組件中之每一者可以相似於如上文所描述之視訊編碼器20之對應組件的方式而操作。在一些實施例中，視訊編碼器20及/或視訊解碼器30之一或多個組件可由經組態以執行經組態以執行此等組件之任務之軟體程式碼的一或多個硬體處理器實施。在其他實施例中，視訊編碼器20及/或視訊解碼器30之一或多個組件可由經組態以執行此等組件之任務的硬體電路系統實施。DSC 中之截塊 如上文所提到，截塊通常係指圖像或圖框中可在不使用來自圖像或圖框中之其餘部分之資訊的情況下被獨立地解碼之空間上相異區域。每一影像或視訊圖框可在單一截塊中被編碼，或其可在若干截塊中被編碼。在DSC中，經分配以編碼每一截塊之目標位元可實質上恆定。區塊預測模式 單一視訊資料區塊可含有數個像素，且每一視訊資料區塊具有可供寫碼該區塊之數個潛在寫碼模式。此等寫碼模式中之一者為區塊預測模式。在區塊預測模式中，寫碼器嘗試找到接近於(例如，在像素值上)待寫碼之當前區塊的先前經重新建構行中之候選區塊(例如，若當前區塊不在當前截塊之第一行中)或同一行中之先前經重新建構區塊(例如，若當前區塊在當前截塊之第一行中)。在一些實施例中，藉由絕對差總和(SAD)度量來判定像素值之間的接近度。寫碼器可嘗試在由搜尋範圍(例如，其可為編碼器及解碼器兩者已知的預定值)界定之經先前重新建構區塊之任何部分中找到候選區塊。搜尋範圍經界定使得編碼器具有在搜尋範圍內之潛在候選者以找到良好匹配，同時最小化搜尋成本。區塊預測模式之寫碼效率來自如下事實：若探索到良好候選者(亦即，搜尋範圍內被判定為在像素值上接近於待寫碼之當前區塊的候選者)，則候選區塊與當前區塊之間的差(被稱為殘餘)將小。相較於傳信當前區塊之實際像素值所需要的位元之數目，小殘餘將採取較少數目個位元進行傳信，藉此引起較低RD成本且增加由RD機構選擇之可能性。由於啟用區塊預測模式而引起的效能提昇對於某些類型之圖形內容極其顯著。區塊預測模式中之參數 區塊預測模式經設計以產生候選區塊，在給出指定搜尋範圍的情況下，該候選區塊提供與待編碼之當前區塊的最小失真。在一些實施例中，使用SAD來定義最小失真。在本發明之一些實施中，區塊預測方法係由三個參數定義：搜尋範圍(SR)、偏斜(α)，及分割區大小(β)。此等三個參數影響區塊預測模式之效能，且可在實施期間被調諧(亦即，被修改或被重新組態)。此等參數可為編碼器及解碼器兩者所知。區塊預測模式中之搜尋空間 在本發明之一些實施例中，搜尋空間(例如，編碼器可搜尋以便找到候選區塊的像素之空間部位)可基於當前區塊之特性而不同。搜尋空間可涵蓋所有經先前重新建構區塊/像素，但編碼器及/或解碼器可將針對候選區塊之搜尋限於搜尋空間內之指定部分(例如，由預定義或在位元串流中傳信之一或多個參數界定的「搜尋範圍」)，例如，以縮減計算複雜度。圖 3 至圖 6 中說明區塊預測搜尋空間之實例。圖 3 及圖 4 說明涉及不在當前截塊之第一行中之當前區塊(例如，當前區塊308及408)的狀況。圖 5 及圖 6 說明涉及在當前截塊之第一行中之當前區塊(例如，當前區塊506及606)的狀況。因為截塊中之第一行不具有垂直相鄰者，所以單獨地處置此等兩種狀況。因此，可充分利用來自當前行之經重新建構像素作為搜尋範圍(例如，搜尋範圍508及608)。在本發明中，當前截塊中之第一行可被稱作FLS，且當前截塊中之任何其他行可被稱作NFLS。 此外，本文中所描述之區塊預測技術可實施於使用單一行緩衝器(亦即，1-D區塊大小)之編碼解碼器或使用多個行緩衝器(亦即，2-D區塊大小)之編碼解碼器中。圖 3 及圖 5 中展示用於1-D狀況之搜尋空間之實例，且圖 4 及圖 6 中展示用於2-D狀況之搜尋空間之實例。在2-D狀況下，搜尋範圍可包括來自先前經重新建構行(例如，先前行402)之像素或來自與2-D區塊中之區塊(例如，當前行602中之先前區塊604，其緊接地在當前區塊606之左方)相同的行之經重新建構區塊。可水平地或垂直地或既水平地又垂直地分割2-D區塊。在涉及區塊分割區之狀況下，可針對每一區塊分割區指定一區塊預測向量。區塊預測模式之實例實施 在本發明之一些實施例中，可使用除了SAD以外之失真度量，例如，方差總和(SSD)。替代地或另外，可藉由加權來修改失真。舉例而言，若正使用YCoCg色彩空間，則可將成本計算為：
Figure 02_image001
Figure 02_image003
可在RGB色彩空間或YCoCg色彩空間中執行本文中所描述之區塊預測技術。另外，一替代實施可使用兩個色彩空間且將指示兩個色彩空間中之哪一者被選擇(例如，在速率及失真方面具有最低成本之任一色彩空間)的1位元旗標傳信至解碼器。 在關於FLS的本發明之一些實施例中，可歸因於管線作業及定時約束而自搜尋範圍排除直接先前經重新建構區塊。舉例而言，取決於硬體實施，到當前區塊由寫碼器處理時，寫碼器可能尚未完成直接先前經重新建構區塊之處理(例如，當寫碼器開始處理當前區塊時，可能不知道用於先前區塊之經重新建構像素)，從而引起延遲或失敗。在此實施中，藉由將先前經重新建構區塊之使用限定至知道經重新建構像素值所針對之彼等區塊(例如，藉由排除直接先前經重新建構區塊)，可解決上文所說明之管線作業問題。在關於NFLS的本發明之一些實施例中，當前區塊之左方的搜尋範圍可來自同一行，而非先前經重新建構行。在此等實施例中之一些中，可歸因於管線作業及定時約束而自搜尋範圍排除一或多個先前經重新建構區塊。NFLS 之實例實施 如圖 3 所展示，區塊預測方法可將搜尋空間中之搜尋範圍310 (SR )仔細搜尋一遍以找到用於當前區塊308之候選者(且在圖 4 之搜尋空間400中相似地)。若待編碼之當前區塊308之第一像素的x座標位置為j ，則可將搜尋空間內之所有候選區塊的開始位置k 之集合給出為：
Figure 02_image005
Figure 02_image003
在此實例中，參數α使搜尋範圍310之x座標位置相對於待編碼之當前區塊偏斜。α之較高值使搜尋範圍310右移，而α之較低值使搜尋範圍310左移。舉例而言，(i)為32之SR 及為15之α可將搜尋範圍310置放於先前行302之中心，(ii)為32之SR 及為0之α可將搜尋範圍310置放於先前行302之左側，且(iii)為32之SR 及為31之α可將搜尋範圍310置放於先前行302之右側。 在本發明之一些實施中，可將在搜尋範圍內但在截塊邊界外之像素設定為用於彼像素之動態範圍的一半。舉例而言，若內容為RGB888，則為128之預設值可用於R、G及B。若內容在YCoCg空間中，則為128之預設值可用於Y，且為0之預設值可用於Co及Cg (例如，Co及Cg為以0為中心之9位元值)。FLS 之實例實施 如圖 5 所展示，搜尋範圍對於FLS狀況可不同。此係因為：因為垂直相鄰者在當前圖框外，或因為此等垂直相鄰者含於不同截塊內，所以此等垂直相鄰者為不可用的。在關於FLS狀況的本發明之一些實施例中，當前行中之像素可用於區塊預測。在一個實施例中，當前區塊之左方的當前行中之任何像素可被視為搜尋範圍之部分。在另一實施例中，可歸因於管線作業及定時約束而自搜尋範圍排除一或多個經先前寫碼區塊(例如，緊接地在當前區塊之左方的先前區塊504)。 在FLS之一些實施中，用於截塊之第一行中之前幾個區塊的可用範圍可小於通常針對其他區塊所預期之搜尋範圍。此係因為用於候選區塊之有效位置在行之起點處開始且在當前區塊之前結束。對於FLS中之前幾個區塊，此有效範圍可小於所要範圍(例如，32個或64個位置)。因此，對於此等區塊，可需要調整搜尋範圍，使得候選區塊之每一區塊分割區完全地含於搜尋範圍內。對於NFLS，搜尋範圍可左移或右移，使得搜尋位置之總數等於經界定搜尋範圍(例如，32個或64個像素位置)。由於j 為當前區塊中之第一像素，故當前區塊中之最後像素將為j +blkWidth - 1。出於此原因，搜尋範圍可需要被左移(blkWidth - 1)個像素。 在FLS之一些實施中，若待編碼之當前區塊之第一像素的x座標部位被稱作j ，則將搜尋範圍內之所有候選區塊的開始位置之集合給出為： (i)若最近之先前經重新建構區塊為搜尋範圍之部分(例如，
Figure 02_image007
)，則：
Figure 02_image009
(ii)若將自搜尋範圍排除n 個最近之先前經重新建構區塊，則：
Figure 02_image011
其中
Figure 02_image013
為區塊寬度。可將截塊邊界外之任何像素設定為如上文結合NFLS狀況所描述之預設值。亦應注意，偏斜參數不需要與FLS狀況相關聯。用於在區塊預測模式中寫碼之實例流程圖 參考圖 7 ，將描述用於在區塊預測模式中寫碼視訊資料區塊之實例程序。圖 7 所說明之步驟可由視訊編碼器(例如，圖 2A 中之視訊編碼器20)、視訊解碼器(例如，圖 2B 中之視訊解碼器30)或其組件執行。出於方便起見，將方法700描述為由視訊寫碼器(亦被簡單地稱作寫碼器)執行，該視訊寫碼器可為視訊編碼器20、視訊解碼器30或另一組件。 方法700開始於區塊701處。在區塊705處，寫碼器判定待用於預測當前截塊中之當前區塊之候選區塊。候選區塊可在由一或多個區塊預測參數界定之部位(或像素位置)範圍內。舉例而言，區塊預測參數可包括(i)界定部位範圍之大小的搜尋範圍參數、(ii)界定部位範圍相對於當前區塊之相對部位的偏斜參數，及(iii)界定當前區塊中之每一分割區之大小的分割區大小參數。在本發明之一些實施例中，搜尋範圍參數、偏斜參數及分割區大小參數中之每一者空間上而非時間上界定候選區塊之部位。 在區塊710處，寫碼器基於候選區塊及當前區塊來判定預測向量。預測向量可識別候選區塊相對於當前區塊之部位。預測向量可包括一或多個座標值(例如，指示1-D空間中之偏移的座標值)。在區塊715處，寫碼器至少部分地經由傳信預測向量而在區塊預測模式中寫碼當前區塊。在一些實施例中，寫碼器亦可傳信候選區塊與當前區塊之間的殘餘。可藉由傳信識別候選區塊之部位的預測向量及表示當前區塊與候選區塊之間的差的殘餘來達成位元節省，而非必須傳信當前區塊之實際像素值。方法700結束於區塊720處。 在方法700中，可移除(例如，不執行)圖 7 所展示之區塊中之一或多者，及/或可切換該方法被執行之次序。在一些實施例中，可將額外區塊添加至方法700。本發明之實施例並不限於圖 7 所展示之實例或並不受到圖 7 所展示之實例限制，且可在不脫離本發明之精神的情況下實施其他變化。在找到候選區塊之後 在已判定最佳候選區塊之後，自當前區塊之像素值減去候選區塊之像素值，從而產生殘餘。可基於與區塊預測模式相關聯之經預選擇QP來量化殘餘。可使用碼簿(其可為固定長度或可變長度)來編碼經量化殘餘且使用固定長度碼或可變長度碼來傳信經量化殘餘。經選擇碼簿可基於寫碼效率及硬體複雜度要求。舉例而言，經選擇碼簿可為指數-哥倫布(Exp-Golomb)碼簿。在本發明之一些實施例中，可使用相似於現有DSC實施之差量大小單元可變長度寫碼(DSU-VLC)的熵寫碼方案。在一些實施例中，可在上文所描述之量化之前變換殘餘(例如，使用直接餘弦變換、哈達瑪(Hadamard)變換或其他已知變換)。 在本發明之一些實施例中，可將當前區塊之殘餘中的樣本分割成多個群組(例如，對於含有16個樣本之區塊為每群組4個樣本)。若區塊中之所有係數為零，則使用跳過模式來寫碼區塊之殘餘，亦即，傳信每區塊(每分量)之1位元旗標以指示是否使用跳過模式來寫碼區塊中之當前分量。若區塊內含有至少一個非零值，則可僅在每一群組具有一個非零值的情況下才使用DSU-VLC來寫碼該群組。若該群組(例如，殘餘中的16個樣本中之4個樣本)不含有任何非零值，則使用跳過模式來寫碼該群組，亦即，傳信每群組之1位元旗標以指示是否使用跳過模式來寫碼該群組。更具體言之，對於每一群組，可執行搜尋以判定該群組中之所有值是否為零。若群組中之所有值為零，則可將為「1」之值傳信至解碼器；否則(若至少一個值為非零)，可將為「0」之值傳信至解碼器，接著進行DSU-VLC寫碼之寫碼。在一替代實例中，若群組中之所有值為零，則可傳信為「0」之值，且若群組含有至少一個非零值，則可傳信為「1」之值。 在本發明之一些實施例中，藉由傳輸含有最佳偏移之固定長度碼而將最佳候選區塊明確地傳信至解碼器。偏移可被稱作「向量」。將向量明確地傳信至解碼器之優點為解碼器自身將不必執行區塊搜尋。更確切地，解碼器將明確地接收向量且將候選區塊與經解碼之經解量化殘餘值相加以判定當前區塊之像素值。區塊分割 在本發明之一些實施例中，可分割待寫碼之當前區塊，從而產生多個候選區塊及每區塊多個向量。在此等實施例中之一些中，可使用固定長度碼來明確地傳信向量。舉例而言，此固定長度碼之長度可為log2 (SR )。在另一實施例中，可使用可變長度碼(諸如來自指數-哥倫布或哥倫布-萊斯(Golomb-Rice)碼家族之碼)來明確地傳信向量。可基於與向量相關聯之統計分佈來選擇此碼簿。在又一實施例中，可基於經先前寫碼向量來預測向量，且可使用某一固定長度碼或可變長度碼來寫碼向量之殘餘。在又一實施例中，可基於經先前寫碼向量來預測向量，且可使用1位元旗標以傳信兩個向量是否相同。此旗標可被稱作SameFlag 。若SameFlag = 1，則不需要將向量值自身傳信至解碼器。若SameFlag = 0，則將明確地傳信向量(例如，使用固定長度碼或可變長度碼)。圖 8 中說明一實例區塊分割方案。 如圖 8 之圖解800中所展示，當前區塊802含有單一分割區。針對當前區塊802所傳信之資訊包含模式標頭、向量SameFlag 、向量A，及酬載。當前區塊804含有兩個分割區：分割區A及分割區B。針對當前區塊804所傳信之資訊包含模式標頭、向量SameFlag 、向量A、向量SameFlag 、向量B，及酬載。如上文所描述，可不傳信上文所列出之一或多個項目。舉例而言，若向量SameFlag 等於1，則不需要傳信後繼向量。 分割區大小β 可判定將當前區塊分割成單獨子區塊。在此狀況下，可針對每一子區塊執行一單獨區塊預測。舉例而言，若區塊大小為N = 16且分割區大小β = 8β = 8，則將針對16 / 8 = 2個分割區中之每一者執行搜尋。在另一實例中，若β =N ，則停用區塊分割。若β ＜N ，則可將每一向量明確地傳信至解碼器。若不使用向量預測(例如，使用經先前傳信向量以定義當前向量)，則將使用固定長度碼或可變長度碼來傳信每一向量。若使用向量預測，則可自先前經寫碼向量(例如，儲存於記憶體中)預測第一向量，且對於n ＞ 0，自向量n - 1預測向量n 。區塊預測模式中之可變分割區大小 以上實例說明可如何在區塊預測模式中寫碼具有1×8之大小(例如，具有1個像素之高度及8個像素之寬度)或2×8之大小(例如，具有2個像素之高度及8個像素之寬度)的區塊。如圖 8 所展示，可將一區塊分割成多個區域且可使用不同分割方案(例如，使用1×2分割區、使用2×2分割區等等)來寫碼每一區域，且可針對每一分割區指定一區塊預測向量(例如，在位元串流中傳信一區塊預測向量連同與每一分割區相關聯之殘餘)。舉例而言，可將每一區塊分割成含有兩個像素之多個1×2分割區(或其他固定大小之分割區)。 在其他實施例中，編碼器可判定針對每一區塊(針對該區塊內之每一子區域)最高效之區塊分割區大小。可基於與使用給定區塊分割區大小來寫碼區塊(或其中之子區域)相關聯之速率及失真而量測效率。舉例而言，當寫碼含有四個2×2區域之區塊時，編碼器可判定可藉由使用單一分割區(例如，用於每一2×2區域之單一2×2分割區)來寫碼前三個2×2區域且使用兩個分割區(例如，兩個1×2分割區)來寫碼第四2×2區域而達成最大寫碼效率。藉由允許編碼器調適性地選擇用於每一區塊之分割區大小，可進一步改良區塊預測方案之效能。此為因為大分割區可用於平滑區域(例如，展現橫越區域之無像素值改變或小於臨限量之像素值改變的區域)，藉此需要較少位元來傳信區塊預測向量(例如，相對於區域之大小)，而使用較小分割區可用於複雜區域(其中失真及/或熵寫碼速率之減小比額外傳信成本重要)。舉例而言，編碼器可判定給定區域或區塊是否滿足平滑度臨限條件，且回應於判定給定區域或區塊滿足平滑度臨限條件而使用較大分割區大小在區塊預測模式中編碼給定區域或區塊(且否則，使用較小分割區大小在區塊預測模式中編碼給定區域或區塊)。作為另一實例，編碼器可判定給定區域或區塊是否滿足複雜度臨限條件，且回應於判定給定區域或區塊滿足複雜度臨限條件而使用較小分割區大小在區塊預測模式中編碼給定區域或區塊(且否則，使用較大分割區大小在區塊預測模式中編碼給定區域或區塊)。調適性地選擇不同分割區大小之能力可允許區塊預測模式用於較大範圍之內容類型(例如，圖形內容、自然影像、測試圖案、精細文字呈現等等)。在區塊預測模式中寫碼之實例資料流程 圖 9 說明用於使用調適性分割區大小而在區塊預測模式中寫碼區塊之實例資料流程900。如圖 9 所說明，待在區塊預測模式中預測之當前區塊902包括區塊分割區904。在一個實例中，區塊分割區具有1×2或2×2之大小。進行區塊預測(BP)搜尋906以識別已經被寫碼且可用於在區塊預測模式中預測當前區塊902 (或區塊分割區904)之區塊或分割區。如圖 9 所展示，BP搜尋906可在(例如)包括先前行(例如，在寫碼包括當前區塊之當前行之前所寫碼的行，諸如緊接先前行或另一先前行)中之一或多個先前經重新建構區塊907A及/或來自當前行(例如，包括當前區塊之行)之先前經重新建構區塊907B的搜尋範圍內搜尋。 編碼器基於在搜尋範圍中所識別之候選區塊或分割區來判定區塊預測子908。在區塊910處自當前區塊902 (或候選區塊902內之當前區塊分割區904)減去區塊預測子908，且在區塊912處量化基於減法所判定之殘餘。由熵寫碼器920熵寫碼經量化殘餘。另外，對經量化殘餘執行反量化914，且在區塊916處將結果與區塊預測子908相加以產生經重新建構區塊918。基於經重新建構區塊918之失真效能(D)及經熵編碼殘餘之速率效能(R)來執行BP分割區大小選擇922。基於經選擇BP分割區大小來產生位元串流924。 舉例而言，BP分割區大小選擇922可採取當前區塊902內之每一分割區域(例如，2×2)之速率(例如，R)及失真(例如，D)作為輸入，且判定應使用單一區塊預測向量(BPV) (例如，對於單一2×2分割區總共1個BPV)來寫碼分割區域抑或使用用於預測之多個BPV (例如，對於兩個1×2分割區總共2個BPV，每一者1個BPV)來分割及寫碼分割區域，此判定係基於兩個選項之間的RD取捨。儘管本文中所論述之一些實例涉及2×2之分割區域大小(藉此具有1×2、2×1及2×2之分割區大小作為可選擇選項)，但可由編碼器選擇之分割區大小並不限於此等實例中所使用之分割區大小(例如，1×2及2×2)，且可包括基於區塊大小及/或區域大小之其他大小(例如，2×1)。 在一些實施例中，分割區大小係固定的(例如，1×2、2×2，或當前分割區域或區塊中之像素之任何其他子組合)。舉例而言，區塊可具有2×8之區塊大小，且區塊可被劃分成具有2×2之大小的子區塊或區域。2×8區塊內之2×2子區塊或區域可進一步被分割成具有1×2之大小的分割區。在此實例中，每一1×2分割區可使用單一BPV而獨立於其他分割區被預測。在其他實施例中，分割區大小係可變的，且如何在區塊預測中使用哪些分割區大小來寫碼每一區塊、子區塊及/或區域可由編碼器基於每一分割方案之速率及失真效能而判定。舉例而言，對於當前區塊內之2×2區域(例如，當前區域)，若藉由將當前區域分割成兩個1×2分割區來預測當前區域且單獨地使用兩個BPV (例如，每一者指向經界定搜尋範圍內之經先前寫碼1×2分割區)來預測兩個1×2分割區會得到較佳速率及/或失真效能(例如，相較於諸如2×2之其他分割方案)，則可使用1×2分割方案來預測當前區域。另一方面，若使用一個BPV (例如，指向經界定搜尋範圍內之經先前寫碼2×2分割區)而將當前區域預測為單一2×2分割區會得到較佳速率及/或失真效能(例如，相較於諸如1×2之其他分割方案)，則可使用2×2分割方案來預測當前區域。下文參考圖 14 來更詳細地描述判定待用於在預測模式中寫碼區塊之分割方案之處理程序。區塊大小及子區塊大小 對於M × N之區塊大小，參考大小為Msub × Nsub 之子區塊(在本文中亦被稱作區域)來描述一些實施例，其中Msub ≤ M且Nsub ≤ N。在一些實施中，出於計算簡易起見，將Msub 及Nsub 兩者與M × N區塊內之熵寫碼群組對準。區塊內之每一子區塊Msub × Nsub 可(i)使用單一BPV被預測而不被進一步分割，或(ii)被分割成多個分割區(例如，兩個1×2分割區)，其中針對每一分割區使用一BPV。針對整個子區塊使用單一BPV或將子區塊分割成各自具有其自己之BPV之分割區之間的有效取捨為傳信較多BPV將會在位元串流中招致額外速率，然而，藉由使用較多BPV，失真及熵寫碼速率可減小。換言之，藉由使用較多位元以傳信額外BPV，可縮減用於傳信殘餘(候選區塊/區域與當前區塊/區域之間的差)之位元之數目，此可進一步致使用於熵寫碼之位元之數目亦縮減。編碼器可在RD成本方面比較每一選項(例如，無分割區相對於多個分割區)，且基於成本比較來選擇是否分割每一子區塊或區域或自複數個分割方案選擇提供最佳RD效能之分割方案。實例分割方案 圖 10 說明圖解1000，其說明一實例分割方案。在圖 10 中，說明用於2×2子區塊或區域之兩個分割選項。在此實例中，區塊1002 (例如，包括像素X0 至X15 )具有2×8之大小，且區塊內之子區塊或區域1004 (例如，包括像素X0 、X1 、X8 及X9 )具有2×2之大小。分割選項1006說明子區塊或區域1004係使用單一BPV被預測的實例，且分割選項1008說明子區塊或區域1004係針對子區塊或區域1004內之每一1×2分割區使用兩個BPV被預測的實例。在諸如進階DSC (Adv-DSC)之一些實施中使用具有2×2之大小的子區塊或區域，以將該等子區塊或區域與用於區塊預測模式之熵寫碼群組結構1100對準，圖 11 所展示。在圖 11 之實例中，說明熵寫碼群組0、1、2及3，其各自對應於區塊內之四個2×2子區塊或區域中之一者。然而，本文中所描述之技術並不限於此實施例且可延伸至任何區塊大小M × N及任何子區塊大小Msub × Nsub 。然而，在下文所說明之實例中，使用參數M = 2、N = 8、Msub = 2、Nsub = 2。在一些實施例中，可基於熵寫碼群組來判定子區塊及/或分割方案。舉例而言，可判定子區塊及/或分割方案，使得每一子區塊及/或分割方案含於單一熵寫碼群組內。判定分割區大小 編碼器可基於最小RD成本來判定(i)將每一2×2區域寫碼為單一2×2分割區抑或(ii)將該區域劃分成兩個1×2分割區且單獨地寫碼每一1×2分割區。可如下文所展示而計算RD成本：
Figure 02_image015
在一些實施中，運用等於log2 (SR)log2 (SR)之固定位元數目(BPVbits )來傳信BPV，其中SR為與區塊預測模式相關聯之搜尋空間(或搜尋範圍)。舉例而言，若搜尋空間由64個位置組成，則使用log2 (64) = 6個位元以傳信每一BPV。 用於運用可變分割區大小之區塊預測之搜尋空間可稍微不同於參考圖 3 至圖 6 所論述之搜尋範圍。詳言之，Msub × Nsub 子區塊可利用具有高度Msub 之搜尋空間。在此等狀況下，相對於不運用可變分割區大小之區塊預測，可需要額外行緩衝器以實施運用可變分割區大小之區塊預測。圖 12 中針對2×2之子區塊大小示範此搜尋空間之實例。圖 12 說明圖解1200，其說明一實例搜尋範圍。如圖 12 所展示，當前行1202包括(i)具有當前子區塊1206之當前區塊1204及(ii)先前區塊1208。在圖12之實例中，先前行1210包括可供編碼器選擇候選子區塊1214以用於預測當前子區塊1206之搜尋範圍1212。用於1-D分割區(例如，1×2)之搜尋範圍或空間可相似於先前參考圖 3 所描述之搜尋範圍，此依賴於單一先前經重新建構行。 在一些實施例中，可在YCoCg色彩空間中使用經修改之絕對差總和(SAD)來計算失真D2x2 及D1x2 。舉例而言，可如下計算YCoCg色彩空間中之像素A (例如，在當前子區塊或分割區中)與像素B (例如，在候選子區塊或區域中)之間的SAD失真：
Figure 02_image017
Figure 02_image003
若當前子區塊或分割區具有多於一個像素，則可藉由求和針對當前子區塊或分割區中之每一像素所計算的個別SAD來計算針對整個當前子區塊或分割區之失真。當前子區塊或分割區之像素值可為實際像素值或經重新建構像素值(例如，基於候選預測子及殘餘而計算)。在一些實施中，λ參數可固定於為2之值。在其他實施中，此參數可取決於區塊大小、位元速率或其他寫碼參數而調諧。 可針對每一2×2區域計算熵寫碼成本ECbits 。每一熵寫碼群組中之四個樣本可來自根據單一BPV (例如，2×2分割區)所預測之2×2經量化殘餘，或利用兩個向量(例如，兩個1×2分割區)之2×2經量化殘餘。舉例而言，熵寫碼成本可表示在位元串流(例如，包括向量及殘餘)中傳信每一熵寫碼群組所需要的位元之數目。基於所計算之熵寫碼成本，編碼器可選擇針對每一2×2區域具有最低成本之分割方案。儘管參考具有2×2子區塊大小、2×2熵寫碼群組及兩個分割方案(1×2及2×2)之2×8區塊而論述一些實施例，但本文中所描述之技術可延伸至其他區塊大小、子區塊大小、熵寫碼群組及/或分割方案。在位元串流中傳信寫碼資訊 在圖 10 所展示之2×8區塊1002中，可基於上文所論述之RD成本分析來分割四個2×2區域中之每一者。舉例而言，可將每一2×2區域分割成單一2×2分割區或分割成兩個1×2分割區。此分割之四個實例係由圖 13 之圖解1300說明。如圖13所展示，區塊1302具有基於2×2分割方案所預測之四個子區塊，區塊1304具有基於2×2分割方案所預測之三個子區塊及基於1×2分割方案所預測之一個子區塊，區塊1306具有基於1×2分割方案所預測之四個子區塊，且區塊1308具有基於2×2分割方案所預測之一個子區塊及基於1×2分割方案所預測之三個子區塊。除了將BPV傳信至解碼器以外，編碼器亦可針對每一2×2區域發送一個位元，使得解碼器可適當地推斷分割。在諸如Adv-DSC實施之一些實施中，在位元串流中傳信指示針對區塊內之每一區域(例如，2×8區塊中之每一2×2區域)所選擇之分割方案的四個位元之群組。在此等實施中，四個位元「1011」可指示區塊中之第一區域、第三區域及第四區域(例如，2×2子區塊)將基於第一分割方案(例如，基於1×2分割區)被預測或寫碼，而第二區域(例如，2×2子區塊)將基於第二分割方案(例如，基於2×2分割區)被預測或寫碼。在一些實施例中，在位元串流中之此等四個位元之後，可使用每BPV之固定位元來傳信BPV。在先前實例(例如，「1011」之位元序列)中，可傳信7個BPV。用於在區塊預測模式中寫碼之實例流程圖 參考圖 14 ，將描述用於在區塊預測模式中寫碼視訊資料區塊之實例程序。圖 14 所說明之步驟可由視訊編碼器(例如，圖 2A 中之視訊編碼器20)或其組件執行。出於方便起見，將方法1400描述為由視訊寫碼器(亦被簡單地稱作寫碼器)執行，該視訊寫碼器可為視訊編碼器20或另一組件。 方法1400開始於區塊1401處。在區塊1405處，寫碼器判定待用於使用第一分割方案來預測當前區域(例如，在區塊預測模式中所寫碼之視訊資料區塊內)之一或多個第一候選區域。舉例而言，第一候選區域可為2×8區塊中之2×2區域中之一者。第一分割方案可為將當前區域分割成多個分割區(例如，兩個1×2分割區)的分割方案。在一些實施例中，一或多個第一候選區域在與第一分割方案相關聯之第一部位範圍(例如，與第一分割方案相關聯之搜尋範圍)內。一或多個第一候選區域可儲存於視訊編碼器件之記憶體中。 在區塊1410處，寫碼器判定待用於使用第二分割方案來預測當前區域之一或多個第二候選區域。舉例而言，第二分割方案可為不將當前區域分割成多個分割區(例如，將當前區域寫碼為單一2×2分割區)的分割方案。在另一實例中，第二分割方案可為將當前區域分割成數目與用於第一分割方案之分割區之數目不同之分割區的分割方案。在一些實施例中，一或多個第二候選區域在與第二分割方案相關聯之第二部位範圍(例如，與第二分割方案相關聯之搜尋範圍)內。一或多個第二候選區域可儲存於視訊編碼器件之記憶體中。 在區塊1415處，寫碼器判定與使用第一分割方案來寫碼當前區域相關聯之第一成本大於與使用第二分割方案來寫碼當前區域相關聯之第二成本。舉例而言，程式碼可計算基於與使用第一分割方案來寫碼當前區域相關聯之速率及失真的成本及基於與使用第二分割方案來寫碼當前區域相關聯之速率及失真的成本，且比較所計算之成本。 在區塊1420處，寫碼器至少部分地經由傳信識別一或多個第二候選區域相對於當前區域之部位之一或多個預測向量而使用第二分割方案來寫碼當前區域。方法1400結束於區塊1425處。 在方法1400中，可移除(例如，不執行)圖 14 所展示之區塊中之一或多者，及/或可切換該方法被執行之次序。在一些實施例中，可將額外區塊添加至方法1400。本發明之實施例並不限於圖 14 所展示之實例或並不受到圖 14 所展示之實例限制，且可在不脫離本發明之精神的情況下實施其他變化。至 4 : 2:0 色度子取樣格式及 4:2:2 色度子取樣格式之延伸 在一些實施中，本發明中所描述之區塊預測技術(例如，在區塊預測模式中使用可變分割區大小)可僅用於4:4:4色度取樣格式。此格式通常用於圖形內容。舉例而言，4:4:4色度取樣格式利用含有具有相同取樣速率(例如，不使用色度子取樣)之色彩分量(例如，明度分量及色度分量)之影像或視訊資料。然而，4:4:4色度取樣格式可較不常用於其他視訊應用。歸因於色度子取樣可提供之顯著壓縮，4:2:0色度子取樣格式及4:2:2色度子取樣格式兩者通常用於視訊應用。舉例而言，DSC之一些版本(例如，DSCv1.x)可支援4:2:0及4:2:2。針對此等色度子取樣格式之支援可由未來DSC實施利用或需要。因此，在一些實施例中，本發明中所描述之區塊預測技術(例如，在區塊預測模式中使用可變分割區大小)延伸至4:2:0格式及/或4:2:2格式。儘管本文中使用4:2:0色度子取樣格式及4:2:2色度子取樣格式，但本申請案中所描述之各種技術可應用於其他已知取樣格式。 在一些實施例中，用於運用可變分割區大小之區塊預測的演算法獨立於色度取樣格式而很大程度上以相同方式起作用。在此等實施例中，不管格式(例如，4:4:4、4:2:2、4:2:0等等)，皆可針對明度樣本之每一子區塊或區域(例如，2×2區塊)進行使用單一分割區(例如，2×2)抑或使用多個分割區(例如，兩個單獨1×2分割區)之判定或待用以寫碼當前子區塊或區域之分割區之數目(例如，1、2、3、4等等)的判定。然而，每一分割區中或每一區塊中之色度樣本之數目可取決於子取樣格式而不同。另外，可需要在4:2:2色度子取樣格式及/或4:2:0色度子取樣格式中修改編碼器決策，此係由於與熵寫碼群組之對準對於色度分量可不再為可能的。因此，用於編碼器決策(例如，當編碼器基於最小RD成本來決定將每一2×2區域劃分成單一2×2分割區抑或劃分成兩個1×2分割區時)之每一分割區的速率(例如，與分割區(諸如單一2×2分割區或兩個單獨1×2分割區)相關聯之速率值)可獨自地依賴於用於4:2:2及4:2:0之明度樣本。舉例而言，當計算SAD失真時，可將與色度分量相關之任何項設定為零。針對 4:2:0 色度子取樣格式之 BP 搜尋 對於4:2:0模式(4:2:0色度子取樣格式)中之2×2分割區，每一分割區可含有用於色度分量(例如，Co及Cg，或Cb及Cr)中之每一者之單一色度樣本。在一些實施例中，待使用之色度樣本(例如，用於計算RD成本及/或用於預測當前區域或區塊中之樣本)為與分割區相交之色度樣本。在其他實施例中，可自鄰近分割區導出待使用之色度樣本。圖 15 中展示針對4:2:0模式之實例2×2搜尋1500。在圖 15 中，使用「X」來指示色度位點(例如，具有色度樣本之樣本/像素部位)。舉例而言，分割區A之左頂部樣本、分割區B之右頂部樣本及當前分割區之左頂部樣本包含與各別分割區相交之色度位點。此等色度位點可用於針對各別分割區所執行之所有計算(例如，用以使用色度樣本值來計算差值)。 對於4:2:0模式中之1×2分割區，可需要區別當前區塊之第一行中之1×2分割區與當前區塊之第二行中之1×2分割區，此係因為在當前區塊之第二行中可不存在色度位點。舉例而言，對於當前區塊之第一行中之分割區，失真值之計算可涉及兩個明度樣本，及用於每一色度分量之一個色度樣本。對於當前區塊之第二行中之分割區，失真值之計算可僅涉及明度樣本(例如，兩個明度樣本)。在圖 16 之實例1600中，當前1×2分割區A在第一行中且包括色度位點。因此，經選擇以用於預測當前1×2分割區A之候選分割區為候選1×2分割區A，其亦包括色度位點。相似地，當前1×2分割區B在第二行中且不包括色度位點。因此，經選擇以用於預測當前1×2分割區B之候選分割區為候選1×2分割區B，其亦不包括色度位點。針對 4:2:2 色度子取樣格式之 BP 搜尋 對於4:2:2模式(4:2:2色度子取樣格式)中之2×2分割區，每一分割區可含有4個明度樣本，及用於色度分量(例如，Co及Cg，或Cb及Cr)中之每一者之2個色度樣本。圖 17 中展示針對4:2:2模式之實例2×2搜尋1700。在圖 17 中，使用「X」來指示色度位點(例如，具有色度樣本之像素部位)。舉例而言，分割區A之兩個左方樣本、分割區B之兩個右方樣本及當前分割區之兩個左方樣本包含與各別分割區相交之色度位點。此等色度位點可用於針對各別分割區所執行之所有計算(例如，用以使用色度樣本值來計算差值)。 對於4:2:2模式中之1×2分割區，每一分割區含有2個明度樣本，及用於色度分量(例如，Co及Cg，或Cb及Cr)中之每一者之1個色度樣本。不同於在4:2:0模式中，在4:2:2模式中，當前區塊之第一行中之分割區與當前區塊之第二行中之分割區之間可不存在區別。圖 18 中說明針對用於4:2:2色度子取樣之1×2分割區之實例區塊預測搜尋1800。在圖 18 之實例中，當前1×2分割區A在第一行中且當前1×2分割區B在第二行中，且當前分割區A及B中之每一者包括色度位點。當前分割區A係基於候選1×2分割區A被預測，候選1×2分割區A包括在第一樣本中之色度位點，且當前分割區B係基於候選1×2分割區B被預測，候選1×2分割區B包括在第二樣本中之色度位點。因此，不管色度位點在候選分割區內位於何處，色度樣本皆可用以預測當前分割區中之色度樣本。編碼器決策 在4:2:2格式及4:2:0格式中，針對每一色度分量可存在每區塊少於4個熵寫碼群組。舉例而言，四個熵寫碼群組可用於明度分量，且兩個(或一個)熵寫碼群組可用於橙色度分量，且兩個(或一個)熵寫碼群組可用於綠色度分量。可基於給定區塊中之明度或色度樣本之數目來判定用於寫碼給定區塊之熵寫碼群組之數目。在一些實施例中，由編碼器基於給定區塊被寫碼的寫碼模式來判定熵寫碼群組。在其他實施例中，由適用寫碼標準(例如，基於給定區塊被寫碼的寫碼模式)設定熵寫碼群組。 在一些實施例中，量ECbits 未由編碼器針對色度而確切地判定。在此等實施例中之一些中，編碼器可基於僅使用用於4:2:2格式及4:2:0格式之明度樣本所計算的熵寫碼速率來判定使用1×2分割區抑或2×2分割區。在其他實施例中，量ECbits 由編碼器針對色度而判定，且編碼器可基於使用用於4:2:2格式及4:2:0格式之明度樣本及色度樣本兩者所計算的熵寫碼速率來判定使用1×2分割區抑或2×2分割區。傳信 在一些實施例中，針對每一區塊或針對每一色彩分量待自編碼器傳輸至解碼器之熵寫碼群組之數目可取決於色度子取樣格式而改變。在一些實施中，改變熵寫碼群組之數目以確保編碼解碼器輸貫量充分地高。舉例而言，在4:4:4模式中，2×8區塊可包括四個熵寫碼群組，如圖 11 所說明。在此實例中，可針對每一色彩分量(例如，Y、Co及Cg)使用(例如，由編碼器傳信)四個熵寫碼群組。表 1 描述對用於4:2:2模式及4:2:0模式之熵寫碼群組之數目的實例改變。對於4:2:2模式及4:2:0模式，上文所描述之傳信(例如，BPV之傳信、分割方案之指示之傳信等等)之剩餘部分可不改變(自關於4:4:4:模式所描述之傳信)。舉例而言，在表 1 中，分量0可對應於明度(Y)，分量1可對應於橙色度(Co)，且分量2可對應於綠色度(Cg)。
Figure 105140293-A0304-0001
 表 1 ：針對不同色度子取樣格式的每分量的熵寫碼群組之數目(假定2×8之區塊大小)優點 可使用不對稱設計來實施本發明中所描述之一或多種區塊預測模式技術。不對稱設計允許在編碼器側執行較昂貴的程序，從而減小解碼器之複雜度。舉例而言，因為將向量明確地傳信至解碼器，所以編碼器相較於解碼器起主要作用。此係合意的，此係因為編碼器常常為系統單晶片(SoC)設計之部分，該系統單晶片(SoC)設計在高頻率下在先進處理程序節點(例如，20 nm及低於20 nm)上執行。同時，解碼器很可能實施於具有有限的時脈速度及大得多的處理程序大小(例如，65 nm及高於65 nm)之顯示驅動器積體電路(DDIC)玻璃上晶片(COG)解決方案上。 另外，區塊分割區大小之調適性選擇允許區塊預測模式用於較寬範圍之內容類型。由於明確地傳信BPV可為昂貴的，故可變分割區大小允許針對可使用2×2分割區良好地預測之影像區域縮減傳信成本。對於高度複雜區域，若可充分地縮減熵寫碼速率以彌補較高傳信成本，或若可充分地縮減失真使得RD取捨仍有利於1×2，則可選擇1×2分割區大小。舉例而言，區塊分割區大小之調適性選擇可橫越所有內容類型(包括自然影像、測試圖案、精細文字呈現等等)增加效能。在一些實施例中，可藉由考慮大於2×2之區塊分割區大小及/或大於2×8之區塊大小來延伸本文中所論述之調適性分割技術。 本文中所描述之一或多種技術可實施於使用恆定位元速率緩衝器模型之固定位元編碼解碼器中。在此模型的情況下，以恆定位元速率自速率緩衝器移除儲存於速率緩衝器中之位元。因此，若視訊編碼器將過多位元添加至位元串流，則速率緩衝器可溢位。另一方面，視訊編碼器可需要添加足夠位元以便防止速率緩衝器之反向溢位。此外，在視訊解碼器側，可以恆定位元速率將位元添加至速率緩衝器，且視訊解碼器可針對每一區塊移除可變數目個位元。為了確保適當解碼，視訊解碼器之速率緩衝器不應在經壓縮位元串流之解碼期間「反向溢位」或「溢位」。本文中所描述之一或多種技術可確保在編碼及/或解碼期間防止此反向溢位或溢位。在一些實施例中，編碼器可在位元預算約束下操作，在該位元預算約束中，編碼器具有固定數目個位元以寫碼給定區域、截塊或圖框。在此等實施例中，能夠確切地知道(且不必估計)複數個寫碼模式中之每一者將需要多少位元以能夠寫碼給定區域、截塊或圖框對於編碼器係至關重要的，使得編碼器可確保可滿足位元預算或其他位元/頻寬相關約束。舉例而言，在給定區域、截塊或圖框之寫碼需要估計之較多位元的狀況下，編碼器可在給定寫碼模式中寫碼給定區域、截塊或圖框而不必實施任何預防性措施。 此外，本文中所描述之一或多種技術克服與經由顯示連結之傳輸中之視訊壓縮科技相關聯的特定技術問題。藉由允許基於多個候選區域來寫碼一區域(例如，基於多個候選區域中之對應候選區域來預測該區域中之每一分割區)，視訊編碼器及解碼器可基於該區域之性質(例如，平滑、複雜等等)來提供自訂預測，藉此改良視訊編碼器及解碼器(例如，硬體及軟體編碼解碼器)效能。用於區塊預測模式之多個搜尋範圍 如參考圖 3 至圖 6 所論述，搜尋空間(例如，編碼器可搜尋以便找到候選區塊的像素之空間部位)可基於當前區塊之特性而不同。舉例而言，搜尋空間可潛在地涵蓋所有經先前重新建構區塊/像素。在一些實施例中，編碼器及/或解碼器可將針對候選區塊之搜尋限於搜尋空間內之指定部分(例如，由預定義或在位元串流中傳信之一或多個參數界定的「搜尋範圍」)，例如，以縮減計算複雜度。在一些實施中，區塊預測針對在區塊預測模式中寫碼之每一區塊利用單一搜尋範圍。在此等實施中，搜尋範圍相對於當前區塊之部位可取決於當前區塊在FLS (截塊之第一行)中抑或在NFLS (截塊之非第一行)中。如圖 19 之圖解1900中所展示，若當前區塊1910在FLS中，則搜尋範圍可在同一區塊行中之當前區塊之左方(例如，FLS搜尋範圍1920)，且若當前區塊在NFLS中，則搜尋範圍可在緊接地在當前區塊行上方之區塊行中(例如，NFLS搜尋範圍1930)。術語區塊行除了具有其普通涵義以外亦可包括屬於區塊之所有光柵掃描行(raster scan line)。舉例而言，若區塊大小為2×8像素(進階顯示串流壓縮[ADSC]具有2×8像素之標準區塊大小)，則區塊行將包括兩個光柵掃描行。 與此對比，在本發明之一些實施例中，編碼器及/或解碼器可維持多個搜尋範圍。藉由允許多個搜尋範圍用於在區塊預測模式中寫碼區塊，可增加定位優良候選分割區之可能性(例如，相較於針對在區塊預測模式中寫碼之每一區塊僅考慮單一搜尋範圍的先前實施)，藉此改良區塊預測模式之寫碼效率及/或寫碼效能。此外，藉由允許編碼器調適性地選擇待用於寫碼每一區塊之搜尋範圍，可進一步改良區塊預測方案之效能。 在此等實施例中之一些中，儘管可考慮多個搜尋範圍以用來在區塊預測模式中寫碼給定區塊，但可允許每次使用該等搜尋範圍中之僅一者。舉例而言，正在區塊預測模式中寫碼之每一區塊可與多個搜尋範圍中之一者而非兩者相關聯。在一些實施例中，若在區塊預測模式中寫碼之區塊具有多個分割區，則可約束該等分割區之寫碼，使得將使用針對該區塊所選擇之同一搜尋範圍來寫碼每一分割區。藉由限制用於單一區塊之搜尋範圍之數目，編碼器可容易地使用單一位元將哪一搜尋範圍被使用傳信至解碼器。在其他實施例中，多於一個搜尋範圍可用於單一區塊。舉例而言，第一搜尋範圍可用於寫碼單一區塊中之第一分割區，且不同於第一搜尋範圍之第二搜尋範圍可用於寫碼單一區塊中之第二分割區。 在本發明之一些實施例中，兩個搜尋範圍(SR0 及SR1 )係由編碼器及/或解碼器維持，如圖 20 之圖解2000中所展示。對於FLS內之區塊，兩個搜尋範圍之間可不存在區別(或區塊預測之結果或效能中可不存在差異)，此係因為唯一選項係使用當前區塊行以供參考。舉例而言，若當前區塊2010在FLS中，則僅SR0 搜尋範圍2020可用於寫碼當前區塊2010，且SR0 搜尋範圍2030可不為可用的。另一方面，若當前區塊2010在NFLS內，則SR0 搜尋範圍2020及SR1 搜尋範圍2030可皆為可用的，且搜尋範圍2020及2030中之任一者可用於在區塊預測模式中寫碼當前區塊2010。如圖 20 所說明，SR0 搜尋範圍2030涉及來自先前經重新建構區塊行(例如，最近重新建構之一或多個區塊行)之資料(例如，在寫碼當前區塊之前寫碼之像素)，且SR1 搜尋範圍2020涉及來自當前區塊行(例如，在當前區塊之左方)之資料(例如，在寫碼當前區塊之前寫碼之像素)。在一些實施例中，可出於管線作業原因而自搜尋範圍省略一或多個最近重新建構之像素或區塊。舉例而言，可自搜尋範圍SR1 省略緊接地在當前區塊之左方的一或多個區塊(例如，臨限數目個像素或區塊)。自搜尋範圍省略之像素或區塊之數目可取決於管線作業約束。 編碼器可針對兩個搜尋範圍獨立地針對當前區塊內之所有分割區執行區塊預測搜尋。舉例而言，若當前區塊具有兩個分割區，則編碼器可針對第一搜尋範圍中之第一分割區執行區塊預測搜尋，且接著針對第一搜尋範圍中之第二分割區執行區塊預測搜尋。基於搜尋，編碼器可判定用於使用第一搜尋範圍中之區塊或區塊分割區來寫碼當前區塊中之兩個分割區的第一成本。接著，編碼器可針對第二搜尋範圍中之第一分割區執行區塊預測搜尋，且接著針對第二搜尋範圍中之第二分割區執行區塊預測搜尋。基於搜尋，編碼器可判定用於使用第二搜尋範圍中之區塊或區塊分割區來寫碼當前區塊中之兩個分割區的第二成本。可選擇搜尋範圍中之區塊或區塊分割區，使得針對整個當前區塊最小化速率及失真成本(例如，用於預測當前區塊內之所有分割區)。 在已判定針對每一搜尋範圍之成本(例如，速率及失真估計)的情況下，且編碼器可藉由最小化RD成本(例如，
Figure 02_image019
)而在兩個選項之間選擇，如本發明中所論述。編碼器可選擇得到最低RD成本之搜尋範圍，且使用經選擇搜尋範圍來寫碼當前區塊。藉由(例如)在位元串流中明確地傳信用於每一區塊之一位元旗標而將待用於解碼當前區塊之搜尋範圍之指示傳輸至解碼器。因此，藉由使用多個搜尋範圍而成為必要的解碼器側之改變係最小的。基本上，將一個搜尋範圍替換為另一搜尋範圍，且可如在不使用多個搜尋範圍之實施中執行用於區塊預測之所有其他步驟。 在其他實施例中，可省略傳信經選擇搜尋範圍之一位元旗標。在此等實施例中，搜尋範圍可各自與區塊預測模式之單獨執行個體相關聯，其中搜尋範圍索引可由模式標頭隱含地傳信。舉例而言，若三個位元用以傳信與區塊相關聯之寫碼模式，且僅六個寫碼模式可用於編碼器或解碼器，則同一三位元語法元素可用以傳信兩個額外寫碼模式(例如，一者用於始終使用第一搜尋範圍或預設地使用第一搜尋範圍之區塊預測模式，且另一者用於始終使用第二搜尋範圍或預設地使用第二搜尋範圍之區塊預測模式)。因此，藉由利用用於傳信寫碼模式之現有語法元素，可達成位元節省。使用多個搜尋範圍而在區塊預測模式中寫碼 參考圖 21 ，將描述用於在區塊預測模式中寫碼視訊資料區塊之實例程序。圖 21 所說明之步驟可由視訊編碼器(例如，圖 2A 中之視訊編碼器20)或其組件執行。出於方便起見，將方法2100描述為由寫碼器執行，該寫碼器可為視訊編碼器20或另一組件。 方法2100開始於區塊2101處。在區塊2105處，寫碼器判定與基於對應於當前區塊(例如，當前正被寫碼之視訊資料區塊)之第一部位範圍內之第一候選區域來寫碼當前區塊相關聯的第一成本。第一候選區域可具有與當前區塊相同的大小(例如，相同尺寸及/或相同數目個像素)。第一候選區域可包括先前被寫碼且現在正用以寫碼當前區塊之區塊或區塊之部分。在一些實施例中，第一候選區域可為各自用以寫碼當前區塊之不同部分的區塊或區塊分割區集合。舉例而言，當前區塊可包括四個區塊分割區，且可使用第一部位範圍內之第一候選區域之不同區塊或區塊分割區來預測或寫碼四個區塊分割區中之每一者。在一些實施中，可基於第一部位範圍內之第一候選區域之同一區塊或區塊分割區來寫碼當前區塊內之多個區塊分割區。第一部位範圍(例如，第一搜尋範圍)可為由編碼器指定或由適用寫碼標準指定之搜尋範圍。第一部位範圍可類似於本發明中所論述之實例搜尋範圍中之一者。第一部位範圍可包含經重新建構及使用以預測或寫碼後續(例如，按寫碼次序或光柵掃描次序)區塊及/或區塊分割區之複數個區塊或區塊分割區。第一部位範圍可包括與當前區塊重疊之光柵掃描行。在其他實施例中，第一部位範圍不包括與當前區塊重疊之光柵掃描行。與第一候選區域相關聯之視訊資料可儲存於視訊編碼器件之記憶體中。 在區塊2110處，寫碼器判定與基於對應於當前區塊之第二部位範圍內之第二候選區域來寫碼當前區塊相關聯的第二成本。第二候選區域可具有與當前區塊相同的大小(例如，相同尺寸及/或相同數目個像素)。第二候選區域可包括先前被寫碼且現在正用以寫碼當前區塊之區塊或區塊之部分。在一些實施例中，第二候選區域可為各自用以寫碼當前區塊之不同部分的區塊或區塊分割區集合。舉例而言，當前區塊可包括四個區塊分割區，且可使用第二部位範圍內之第一候選區域之不同區塊或區塊分割區來預測或寫碼四個區塊分割區中之每一者。在一些實施中，可基於第二部位範圍內之第一候選區域之同一區塊或區塊分割區來寫碼當前區塊內之多個區塊分割區。第二部位範圍可為由編碼器指定或由適用寫碼標準指定之搜尋範圍。第二部位範圍可類似於本發明中所論述之實例搜尋範圍。第二部位範圍可包含經重新建構及使用以預測或寫碼後續(例如，按寫碼次序或光柵掃描次序)區塊及/或區塊分割區之複數個區塊或區塊分割區。在一些實施例中，第一部位範圍及第二部位範圍互斥。替代地或另外，第一部位範圍及第二部位範圍可佔據不同光柵掃描行。第二部位範圍可包括與當前區塊重疊之光柵掃描行。在其他實施例中，第二部位範圍不包括與當前區塊重疊之光柵掃描行。舉例而言，如圖 20 所展示，兩個搜尋範圍2020及2030不彼此重疊。與第二候選區域相關聯之視訊資料可儲存於視訊編碼器件之記憶體中。 在區塊2115處，寫碼器判定與基於第一候選區域來寫碼當前區塊相關聯之第一成本是否大於與基於第二候選區域來寫碼當前區塊相關聯之第二成本。舉例而言，寫碼器可計算基於與使用第一部位範圍內(例如，第一搜尋範圍內)之第一候選區域來寫碼當前區塊相關聯之速率及失真的成本及基於與使用第二部位範圍內(例如，第二搜尋範圍內)之第二候選區域來寫碼當前區塊相關聯之速率及失真的成本，且比較所計算之成本。在一些實施例中，當前區塊可包含複數個區塊分割區。在此等實施例中之一些中，計算第一成本及第二成本可包括：(i)判定相關搜尋範圍(例如，分別為第一搜尋範圍及第二搜尋範圍)內之複數個區塊分割區以用於寫碼當前區塊中之對應複數個區塊分割區；(ii)基於相關搜尋範圍內之複數個區塊分割區來判定用於寫碼當前區塊內之個別區塊分割區的個別成本；及(iii)基於個別成本來計算第一成本及第二成本。舉例而言，可藉由求和個別成本來計算第一成本及第二成本。替代地，可藉由平均化個別成本來計算第一成本及第二成本。 在區塊2120處，回應於判定第一成本大於第二成本，寫碼器至少部分地經由提供與第二範圍相關聯之指示而基於第二部位範圍內之第二候選區域來寫碼當前區塊。在一些實施例中，指示可為指示當前區塊待基於(i)第一部位範圍內之第一候選區域抑或(ii)第二部位範圍內之第二候選區域被寫碼的1位元旗標。舉例而言，若旗標值等於0，則旗標可指示當前區塊待基於第一搜尋範圍中之一或多個區塊或區塊分割區(例如，基於第一部位範圍內之第一候選區域)被寫碼，且若旗標值等於1，則旗標可指示當前區塊待基於第二搜尋範圍中之一或多個區塊或區塊分割區(例如，基於第二部位範圍內之第二候選區域)被寫碼。在其他實施例中，指示可為經組態以指示與當前區塊相關聯之寫碼模式的多位元語法元素。舉例而言，語法元素可指示複數個寫碼模式中之哪一者應用以寫碼當前區塊。該等寫碼模式中之一者可為區塊預測模式。在一些實施例中，若語法元素具有(複數個可能值中之)一個值，則當前區塊待在僅使用第一搜尋範圍之區塊預測模式(或預設地使用第一搜尋範圍之區塊預測模式，除非另有提供)中被寫碼，且若語法元素具有(複數個可能值中之)另一值，則當前區塊待在僅使用第二搜尋範圍之區塊預測模式(或預設地使用第二搜尋範圍之區塊預測模式，除非另有提供)中被寫碼。若語法元素具有(複數個可能值中之)又一值，則當前區塊可在除了區塊預測模式以外之寫碼模式中被寫碼。方法2100結束於區塊2125處。 在方法2100中，可移除(例如，不執行)圖 21 所展示之區塊中之一或多者，及/或可切換該方法被執行之次序。舉例而言，在一些實施例中，若寫碼器判定當前區塊包括不具有同一截塊中之任何先前光柵掃描行的光柵掃描行(例如，截塊中之第一行)，則可省略區塊2105、2110及2115中之一或多者。在一些實施例中，可將額外區塊添加至方法2100。本發明之實施例並不限於圖 21 所展示之實例或並不受到圖 21 所展示之實例限制，且可在不脫離本發明之精神的情況下實施其他變化。使用多個搜尋範圍之優點 與在區塊預測模式中寫碼區塊時使用多個搜尋範圍相關之技術改良與區塊預測模式相關聯之寫碼效率，藉此增加寫碼效能，尤其是對於圖形型影像及圖形內容。實施此等技術中之一或多者可增加編碼器側之計算複雜度。然而，編碼器通常針對增加的計算複雜度展現較大的容限度，此係由於編碼器係以較小處理程序節點(20 nm或低於20 nm)而實施。重要地，即使多個搜尋範圍用於在區塊預測模式中寫碼區塊，解碼器複雜度仍將保持大部分相同。解碼器可通常以大得多的處理程序大小(60 nm及高於60 nm)而實施且可經受較嚴格的硬體要求(例如，閘計數必須最小化)。因此，用於在區塊預測模式中使用多個搜尋範圍的本發明之技術在計算複雜度之增加相對小的情況下改良寫碼效能。簡化區塊預測模式 在一些狀況下，可進一步簡化用於在區塊預測模式中寫碼當前區塊的上文所描述之技術。舉例而言，對於成本約束硬體實施，可移除或修改上文所描述之一或多個特徵以縮減寫碼器之計算複雜度(在編碼器側、在解碼器側，或此兩者)。在此等狀況下，可對在區塊預測模式中寫碼區塊之方法進行以下改變中之一或多者而不顯著地降級效能：(i)寫碼器可使用單一搜尋範圍以預測當前區塊或分割區，而非使用如上文所描述之多個搜尋範圍；(ii)搜尋範圍可包括來自先前經重新建構行(例如，緊接地在當前行之前的行)及當前行兩者之像素，其中此等行中之樣本已經被重新建構(例如，到當前區塊或分割區被寫碼時)；及/或(iii)使用單一先前經重新建構行以用於預測當前區塊或分割區，而非使用先前經重新建構區塊行(其可包括多個行)。 取決於寫碼效能與硬體複雜度之間的給定實施之所要取捨，可使用用於在本文中所描述之區塊預測模式(例如，標準區塊預測模式、使用多個範圍之區塊預測模式、簡化區塊預測模式等等)中寫碼區塊之技術之各種版本及修改。可取決於VESA任務群組在效能與硬體複雜度之間的折衷而針對ADSC選擇區塊預測模式之某一版本。 如上文所論述，在一些實施例中，簡化區塊預測模式可使用單一搜尋範圍。在此等實施例中之一些中，對於某一
Figure 02_image021
，將可能區塊預測向量之總數判定為
Figure 02_image023
。舉例而言，ADSC通常使用
Figure 02_image025
，在此狀況下，可能區塊預測向量之總數將為64個位置。搜尋範圍內之候選像素可來自三個區域(在本文中被稱作區域A、區域B及區域C)中之任一者。表 2 中說明BPV索引至搜尋範圍(SR)及搜尋範圍內位置(SR pos)之實例映射。舉例而言，可自相對SR長度
Figure 02_image027
計算此映射。
Figure 105140293-A0304-0002
 表 2. 自 BPV 索引至 SR 及 SR 內像素位置 (SR pos) 之 映射 。 在一些實施例中，編碼器明確地傳信至解碼器之區塊預測向量可為在範圍
Figure 02_image029
內之整數。自索引至搜尋範圍之映射可取決於
Figure 02_image031
。表2說明
Figure 02_image033
、
Figure 02_image035
、
Figure 02_image037
的實例。 在圖 22 之圖解2200中，說明簡化區塊預測使用包含來自因果可用影像之不同區域之像素(例如，經先前重新建構像素)之單一搜尋範圍的實例。每一特定區域中之候選者之數目可取決於編碼解碼器之參數而調諧。在圖22之實例中，SRA /SRB 係由先前經重新建構行形成，而SRC 係由當前區塊行形成。舉例而言，SRA 包括如圖22所說明的在當前區塊2340之正上方(例如，與當前區塊2340垂直地重疊)或在當前區塊2340之右方的像素，且SRB 包括如圖22所說明的在當前區塊2340之左方(例如，不與當前區塊2340垂直地重疊且相比於當前區塊2340中之像素具有較小x座標值)的像素。圖22說明SRA 2220、SRB 2210、SRC 2230，及當前區塊2240。如圖22所說明，SRA 2220及SRB 2210在先前經重新建構行中，且SRC 2230在當前區塊行中。 在圖 23 之圖解2300中，說明運用可變分割區大小設定(2×2)之簡化區塊預測模式之實例。可如本文中所描述而執行
Figure 02_image039
內之搜尋(例如，藉由判定與使用
Figure 02_image039
內之2×2區塊來寫碼當前區塊相關聯的成本)。對於
Figure 02_image042
內之搜尋，可在y方向上延伸或填補候選分割區以建立2×2候選者。圖23說明SRA 2320、SRB 2310、SRC 2330，及當前區塊2340。在圖23中，SRA 2320及SRB 2310在先前經重新建構行中，且SRC 2330在當前區塊行中。 在圖 24 之圖解2400中，說明運用可變分割區大小(1×2)之簡化區塊預測模式之實例。可如本文中所描述而執行
Figure 02_image042
內之搜尋(例如，藉由判定與使用
Figure 02_image042
內之1×2區塊來寫碼當前區塊相關聯的成本)。對於
Figure 02_image046
(當前區塊行)內之搜尋，自
Figure 02_image046
之行
Figure 02_image049
搜尋當前區塊之行
Figure 02_image049
內之分割區。圖24說明SRA 2420、SRB 2410、SRC 2430，及當前區塊2440。在圖24中，SRA 2420及SRB 2410在先前經重新建構行中，且SRC 2430在當前區塊行中。 舉例而言，對於區域
Figure 02_image051
，用於特定區域(例如，區域A、區域B或區域C)之搜尋位置之數目可在本文中被稱作
Figure 02_image053
。在此實例中，可建立以下約束：
Figure 02_image055
。舉例而言，若使用單一搜尋範圍來執行區塊預測，且將單一搜尋範圍中之位置之最大數目界定為2n ，則該等區域中之每一者中之位置的總和將需要小於或等於該最大數目。用於
Figure 02_image057
之值可取決於編碼解碼器之需要而調諧。另外，此等值可容易地基於當前截塊內之當前區塊或分割區之部位而動態地調整。舉例而言，若當前區塊或分割區位於FLS中，則編碼器及解碼器可推斷
Figure 02_image059
及
Figure 02_image061
不可用於寫碼當前區塊。因此，較大數目個位置可分配至
Figure 02_image063
(例如，高達分派至單一搜尋範圍之最大值)。 除了使用單一搜尋範圍以外或作為使用單一搜尋範圍之替代方案，在簡化區塊預測模式中，亦可移除使編碼器/解碼器儲存先前經重新建構區塊行之要求。代替地，可儲存僅一個先前經重新建構行。舉例而言，對於任何區塊大小P×Q，可儲存僅一個經重新建構行(且將其包括於諸如圖24之
Figure 02_image065
的搜尋範圍中)，而非P個行。 若將充分利用可變分割區大小設定，則可針對簡化區塊預測模式實施以下邏輯改變。 在一些實施中，若2×2分割區用於寫碼當前區塊，則可在y方向上延伸或填補來自
Figure 02_image067
之任何候選位置以便產生2×2候選者，如上文參考圖23所描述。舉例而言，如圖23所說明，可藉由重複樣本值而在y方向上延伸或填補1×2候選者2350以產生2×2候選者2360。相似技術可延伸至任意大小之區塊。舉例而言，可在y方向上延伸或填補候選者以匹配於當前區塊或分割區之高度。另一方面，可原樣使用2×2候選者2380而不予以延伸或填補。在其他實施中，當前區塊內之2×2分割區如何被寫碼可取決於哪一搜尋範圍(例如，圖22至圖24中之SRA 、SRB 或SRC )用以寫碼2×2分割區。下文參考圖25來更詳細地描述此等技術。 若1×2分割區用於寫碼當前區塊，則來自
Figure 02_image069
之任何候選位置可選自與當前區塊中之當前1×2分割區相同的行，如上文參考圖24所描述。舉例而言，如圖24所說明，基於同一行中之1×2候選者2460來預測當前分割區2450，且基於同一行中之1×2候選者2480來預測當前分割區2470。在此實例中，為了找到用於當前分割區2450之候選者，寫碼器比較基於與當前分割區2450相同的行內之搜尋範圍2430中之個別1×2區塊來寫碼當前分割區2450的成本，且為了找到用於當前分割區2470之候選者，寫碼器比較基於與當前分割區2470相同的行內之搜尋範圍2430中之個別1×2區塊來寫碼當前分割區2470的成本。在簡化區塊預測模式中寫碼之優點 與在簡化區塊預測模式中寫碼相關之技術在編碼器側及在解碼器側兩者提供效能與複雜度之間的取捨。此對於在硬體成本方面受到約束之任何實施可為合意的。進一步簡化該簡化區塊預測模式 為了縮減用於ASIC/FPGA之ADSC實施之區，可對上文所描述之簡化區塊預測模式中所使用的搜尋範圍進行進一步修改。ADSC解碼器之硬體實施可需要對搜尋範圍內之所有位置的快速隨機存取。舉例而言，此硬體實施可包括與搜尋範圍之大小成比例的正反器之陣列(例如，在最差狀況下)。因此，限制搜尋範圍之每一部分內的可能位置之最大數目(例如，搜尋範圍內之區域之大小)可為合意的。在一個實例中，搜尋範圍內之每一區域內的可能位置之最大數目可為如下：
Figure 02_image071
Figure 02_image073
、
Figure 02_image075
、
Figure 02_image077
。舉例而言，可將各別區域中之位置之數目限定至此等最大數目，而不管多少位置在其他區域中。若正被處理之當前區塊在截塊之第一行內之位置
Figure 02_image079
處(例如，在同一行內之當前區塊前方具有128個像素)，則用於搜尋範圍C之位置之數目將被限定至32，而不管搜尋範圍A及B不具有可用於寫碼當前區塊之像素且額外像素可包括於搜尋範圍C中而不超過該搜尋範圍之最大大小(例如，若該搜尋範圍之最大大小為64個像素，則128個經先前寫碼像素中之64個可包括於該搜尋範圍中)的事實。可施予此限定以便在損害寫碼效率的情況下限制硬體中所需要之儲存量。根據編碼器觀點，其他32個搜尋範圍位置(例如，64位置搜尋範圍之前20個像素及最後12個像素)對於截塊之第一行內之任何當前區塊可「無效」。在一些實施中，搜尋範圍之各別部分可始終被指派相同數目個位置，且每一位置可取決於該位置處之像素存在抑或在寫碼當前區塊時可用於編碼器而「有效」或「無效」。可針對此等無效位置跳過區塊預測搜尋及所有其他操作(例如，成本計算及比較)。有效位置之數目將朝向截塊之第一行之右方邊緣增加(例如，如由圖25之第二列所說明，其中搜尋範圍2520延伸至後繼區塊行中)。在其他實施中，可將搜尋範圍之各別部分中的位置之數目的總和限定為小於或等於最大數目(例如，64個位置)。在此等實施中，若正被處理之當前區塊在截塊之第一行內之位置
Figure 02_image079
處(例如，在同一行內之當前區塊前方具有128個像素)，則用於搜尋範圍C之位置之數目可等於大於32之數目(例如，若最大數目為64，則高達64)，此係由於其他搜尋範圍(例如，A及B)將為空白。 為了限制對寫碼效率之影響，在某些情況下，可使用較少數目個位元以在位元串流中傳信區塊預測向量。舉例而言，若當前區塊在某一位置範圍(例如，截塊之第一行)內，則編碼器及解碼器兩者可推斷較少數目個位元用以傳信區塊預測向量，且使用在使用數目小於正確地識別搜尋範圍中之個別位置中之每一者所需要之數目的位元(例如，若搜尋範圍具有64個位置，則為6個位元)的情況下所傳信的區塊預測向量來正確地識別候選區塊或分割區。在64個中之32個位置被判定為「無效」的以上實例中，可在截塊之第一行的大部分期間使用每區塊預測向量5個位元而非6個，此係由於64個中之僅32個搜尋範圍位置在彼時間期間有效。 另外，以相對於區塊定時恆定之速率填充搜尋範圍正反器的能力對於ADSC之硬體實施可為有利的。此意謂搜尋範圍應以每區塊時間一個區塊寬度有效地移位。因此，一旦當前區塊前進至截塊之下一行，搜尋範圍C內之某些位置就可技術上在相對於當前區塊之先前區塊行中。圖 25 之圖解2500中展示此特徵之說明錯誤 ! 未找到參考源 。隨著當前區塊2510朝向截塊右方邊緣移動且接著移動至下一區塊行，搜尋範圍2530 (例如，當前區塊行中的搜尋範圍之部分)保持於先前區塊行中，如圖25之第四列及第五列中所展示。 在一些實施例中，搜尋範圍B (例如，圖25之搜尋範圍2540之頂部行)可用以產生跨越先前行及當前區塊行之第一行的2×2預測候選者。如圖25所展示，搜尋範圍2540之頂部行為搜尋範圍B，且搜尋範圍2540之底部行為相對於搜尋範圍B而共置的搜尋範圍C (例如，搜尋範圍2530)之部分。因此，在此等實施例中之一些中，代替延伸或填補搜尋範圍B中之1×2預測候選者以產生2×2預測候選者，寫碼器可利用包括來自先前經重新建構行之兩個像素(例如，來自搜尋範圍B之兩個像素)及來自當前區塊行之第一行之兩個像素(例如，來自搜尋範圍C之兩個像素，相對於搜尋範圍B中之兩個像素而共置)的2×2預測候選者。此途徑不能用於搜尋範圍A (例如，搜尋範圍2520)，此係由於相對於搜尋範圍A中之像素而共置的來自當前區塊行之像素(例如，緊接地在搜尋範圍A中之像素下方)在寫碼當前區塊2510時不為因果地可用的。使用簡化搜尋範圍而在區塊預測模式中寫碼 參考圖 26 ，將描述用於在區塊預測模式中寫碼視訊資料區塊之實例程序。圖 26 所說明之步驟可由視訊編碼器(例如，圖 2A 中之視訊編碼器20)或其組件執行。出於方便起見，將方法2600描述為由寫碼器執行，該寫碼器可為視訊編碼器20或另一組件。 方法2600開始於區塊2601處。在區塊2605處，寫碼器判定待用以預測當前截塊中之當前區塊之候選區塊，其中候選區塊在各自對應於當前截塊中之經重新建構像素之像素位置範圍(例如，搜尋範圍)內。舉例而言，寫碼器判定與基於像素位置範圍中之複數個潛在候選區塊中之每一潛在候選區塊來寫碼當前區塊相關聯的成本，且將具有最低成本的該等區塊中之一者識別為候選區塊。每一潛在候選區塊可對應於像素位置範圍中之像素位置中之一者。像素位置範圍可包括第一區域，其包括當前截塊中之第一像素行中之一或多個第一像素位置，其中第一像素行與當前區塊重疊。舉例而言，第一像素行可跨越當前截塊之整個寬度，且第一像素行可包括當前區塊中之至少一個像素。此外，像素位置範圍可包括第二區域，其包括當前截塊中之第二像素行中之一或多個第二像素位置，其中第二像素行不與當前區塊重疊。舉例而言，第二像素行可跨越當前截塊之整個寬度且不包括當前區塊中之任何像素。第二像素行可緊接地在當前截塊中之第一行之前。第一行及第二行中之每一者可為當前截塊內之光柵掃描行。在一些實施例中，第一區域及第二區域佔據不同光柵掃描行。第一區域可在與當前區塊重疊之光柵掃描行中(例如，其中光柵掃描行及當前區塊包括至少一個共同像素)。像素位置範圍可進一步包括第三區域，其包括第二行中(例如，包括第二區域之同一行中)之一或多個第三像素位置。舉例而言，第三區域中之一或多個第三像素位置中無一者可包括相對於為當前區塊之部分的第一行中之像素位置而共置(或與當前區塊垂直地重疊)的第二行中之任何像素位置，而第二區域中之一或多個第二像素位置中之至少一者可包括相對於為當前區塊之部分的第一行中之像素位置而共置(或與當前區塊垂直地重疊)的第二行中之一或多個像素位置。如本文中所論述，該等區域可各自包括不同數目個像素位置。舉例而言，第一區域中之像素位置之數目可大於第二區域中之像素位置之數目，第二區域相比於第三區域具有較大數目個像素位置。在一些實施例中，當前區塊為在簡化區塊預測模式中所預測之2×8區塊內之1×2分割區。在其他實施例中，當前區塊為在簡化區塊預測模式中所預測之2×8區塊內之2×2分割區。在一些其他實施例中，當前區塊為在簡化區塊預測模式中所預測之2z8區塊。像素位置範圍中之每一潛在候選區塊可對應於(例如，包括為左頂部像素或另一參考像素)像素位置範圍中之任何像素位置(例如，第一區域、第二區域或第三區域中之像素位置)。與候選區塊相關聯之視訊資料可儲存於視訊編碼器件之記憶體中。 在區塊2610處，寫碼器判定指示像素位置範圍內之候選區塊之像素位置之預測向量。舉例而言，候選區塊之像素位置可在第一區域或第二區域中之一者中。 在區塊2615處，寫碼器至少部分地經由傳信預測向量而在簡化區塊預測模式中寫碼當前區塊。寫碼器可使用固定數目個位元(例如，唯一地識別像素位置範圍中之每一像素位置所需要的最小數目個位元)來傳信預測向量。舉例而言，若像素位置範圍中存在64個像素位置，則6個位元可用於傳信每一預測向量。在一些實施例中，若當前截塊內之當前區塊之部位防止像素位置範圍具有大於小於像素位置之最大數目的某一數目個像素位置，則寫碼器可使用數目小於唯一地識別像素位置範圍中之最大數目個像素位置所需要之數目的位元來傳信預測向量。舉例而言，若寫碼器判定像素部位範圍歸因於當前截塊內之當前區塊之部位而不能具有大於32個像素位置(例如，當前行為當前截塊中之第一行且僅存在按光柵掃描次序在當前區塊之前的32個經重新建構像素)，則可使用縮減數目個位元(例如，在此狀況下為5個)以傳信指示待用以寫碼當前區塊之候選區塊之像素位置之預測向量。方法2600結束於區塊2620處。 在方法2600中，可移除(例如，不執行)圖 26 所展示之區塊中之一或多者，及/或可切換該方法被執行之次序。在一些實施例中，可將額外區塊添加至方法2600。舉例而言，在一些實施例中，寫碼器可判定當前區塊包括第一像素行中之至少一個像素及當前截塊中之第三像素行中之至少一個像素，其中第三像素行跨越當前截塊之整個寬度且包括當前區塊中之至少一個像素，且其中第三行不同於第一行。基於此判定，寫碼器可：(i)判定與基於第一區塊來寫碼當前區塊相關聯之成本，其中第一區塊包括第一區域中之至少一個像素及第二區域中之至少一個像素；及(ii)基於與基於第一區塊來寫碼當前區塊相關聯之成本而將第一區塊判定為待用以預測當前區塊之候選區塊。在另一實施例中，寫碼器可判定當前區塊包括第一像素行中之至少一個像素及當前截塊中之第三像素行中之至少一個像素，其中第三像素行跨越當前截塊之整個寬度且包括當前區塊中之至少一個像素，且其中第三行不同於第一行。基於此判定，寫碼器可：(i)判定與基於相比於當前區塊具有較少數目個像素之第一區塊來寫碼當前區塊相關聯的第一成本，其中第一區塊包括各自在第二區域中之一或多個像素；(ii)判定與基於相比於當前區塊具有相同數目個像素之第二區塊來寫碼當前區塊相關聯的第二成本，其中第二區塊包括第一區塊中之一或多個像素中之全部及各自在第一區域中之一或多個額外像素；及(iii)基於第二成本大於第一成本之判定而將第一區塊判定為待用以預測當前區塊之候選區塊。本發明之實施例並不限於圖 26 所展示之實例或並不受到圖 26 所展示之實例限制，且可在不脫離本發明之精神的情況下實施其他變化。其他考慮 可使用多種不同科技及技術中之任一者來表示本文中所揭示之資訊及信號。舉例而言，可藉由電壓、電流、電磁波、磁場或磁性粒子、光場或光學粒子或其任何組合來表示可貫穿以上描述而參考之資料、指令、命令、資訊、信號、位元、符號及碼片。 結合本文中所揭示之實施例而描述之各種說明性邏輯區塊及演算法步驟可實施為電子硬體、電腦軟體，或此兩者之組合。為了清楚地說明硬體與軟體之此可互換性，上文已大體上在功能性方面描述各種說明性組件、區塊及步驟。將此功能性實施為硬體抑或軟體取決於特定應用及強加於整個系統上之設計約束。熟習此項技術者可針對每一特定應用而以變化之方式實施所描述之功能性，但不應將此等實施決策解譯為造成脫離本發明之範疇。 本文中所描述之技術可以硬體、軟體、韌體或其任何組合予以實施。此等技術可實施於諸如以下各者之多種器件中之任一者中：一般用途電腦、無線通信器件手機，或具有多種用途(包括無線通信器件手機及其他器件中之應用)之積體電路器件。被描述為器件或組件之任何特徵可一起實施於整合式邏輯器件中或單獨地實施為離散但可互操作之邏輯器件。若以軟體予以實施，則該等技術可至少部分地由包含程式碼之電腦可讀資料儲存媒體實現，該程式碼包括在經執行時執行上文所描述方法中之一或多者之指令。電腦可讀資料儲存媒體可形成電腦程式產品之部分，該電腦程式產品可包括封裝材料。電腦可讀媒體可包含記憶體或資料儲存媒體，諸如隨機存取記憶體(RAM)，諸如同步動態隨機存取記憶體(SDRAM)、唯讀記憶體(ROM)、非揮發性隨機存取記憶體(NVRAM)、電可抹除可程式化唯讀記憶體(EEPROM)、快閃記憶體、磁性或光學資料儲存媒體，及其類似者。另外或替代地，該等技術可至少部分地由電腦可讀通信媒體實現，該電腦可讀通信媒體攜載或傳達呈指令或資料結構之形式且可由電腦存取、讀取及/或執行的程式碼，諸如傳播信號或波。 程式碼可由一處理器執行，該處理器可包括一或多個處理器，諸如一或多個數位信號處理器(DSP)、一般用途微處理器、特殊應用積體電路(ASIC)、場可程式化邏輯陣列(FPGA)，或其他等效整合式或離散邏輯電路系統。此處理器可經組態以執行本發明中所描述之技術中之任一者。一般用途處理器可為微處理器；但在替代方案中，該處理器可為任何習知處理器、控制器、微控制器或狀態機。處理器亦可實施為計算器件之組合，例如，DSP與微處理器之組合、複數個微處理器、結合DSP核心之一或多個微處理器，或任何其他此類組態。因此，如本文中所使用之術語「處理器」可指前述結構、前述結構之任何組合或適合於實施本文中所描述之技術之任何其他結構或裝置中的任一者。另外，在一些態樣中，本文中所描述之功能性可提供於經組態以用於編碼及解碼之專用軟體或硬體內，或併入於組合式視訊編碼器-解碼器(編碼解碼器)中。又，該等技術可完全地實施於一或多個電路或邏輯元件中。 本發明之技術可實施於多種器件或裝置中，該等器件或裝置包括無線手機、積體電路(IC)或IC集合(例如，晶片集)。本發明中描述各種組件或單元以強調經組態以執行所揭示技術之器件之功能態樣，但未必需要由不同硬體單元實現。更確切地，如上文所描述，各種單元可結合合適的軟體及/或韌體而組合於編碼解碼器硬體單元中或由互操作硬體單元之集合提供，該等硬體單元包括如上文所描述之一或多個處理器。 儘管已結合各種不同實施例而描述前文，但可在不脫離本發明之教示的情況下將來自一個實施例之特徵或元件與其他實施例組合。然而，各別實施例之間的特徵之組合未必限於此情形。已描述本發明之各種實施例。此等及其他實施例在以下申請專利範圍之範疇內。
10‧‧‧視訊寫碼系統10'‧‧‧視訊寫碼系統11‧‧‧器件12‧‧‧源器件/視訊寫碼器件/寫碼器件13‧‧‧處理器/控制器器件14‧‧‧目的地器件/視訊寫碼器件/寫碼器件16‧‧‧連結18‧‧‧視訊源20‧‧‧視訊編碼器22‧‧‧輸出介面28‧‧‧輸入介面30‧‧‧視訊解碼器32‧‧‧顯示器件105‧‧‧色彩空間轉換器110‧‧‧緩衝器115‧‧‧平坦性偵測器120‧‧‧速率控制器125‧‧‧預測器、量化器及重新建構器組件130‧‧‧行緩衝器135‧‧‧索引色彩歷史140‧‧‧熵編碼器145‧‧‧子串流多工器150‧‧‧速率緩衝器155‧‧‧速率緩衝器160‧‧‧子串流解多工器165‧‧‧熵解碼器170‧‧‧速率控制器175‧‧‧預測器、量化器及重新建構器組件180‧‧‧索引色彩歷史185‧‧‧行緩衝器190‧‧‧色彩空間轉換器300‧‧‧搜尋空間302‧‧‧先前行304‧‧‧當前行306‧‧‧先前區塊308‧‧‧當前區塊310‧‧‧搜尋範圍400‧‧‧搜尋空間402‧‧‧先前行404‧‧‧當前行406‧‧‧先前區塊408‧‧‧當前區塊410‧‧‧搜尋範圍500‧‧‧搜尋空間502‧‧‧先前行504‧‧‧先前區塊506‧‧‧當前區塊508‧‧‧搜尋範圍600‧‧‧搜尋空間602‧‧‧當前行604‧‧‧先前區塊606‧‧‧當前區塊608‧‧‧搜尋範圍700‧‧‧方法701‧‧‧區塊705‧‧‧區塊710‧‧‧區塊715‧‧‧區塊720‧‧‧區塊800‧‧‧圖解802‧‧‧當前區塊804‧‧‧當前區塊900‧‧‧資料流程902‧‧‧當前區塊/候選區塊904‧‧‧區塊分割區906‧‧‧區塊預測(BP)搜尋907A‧‧‧先前經重新建構區塊907B‧‧‧先前經重新建構區塊908‧‧‧區塊預測子910‧‧‧減法區塊912‧‧‧量化區塊914‧‧‧反量化916‧‧‧區塊918‧‧‧經重新建構區塊920‧‧‧熵寫碼器922‧‧‧區塊預測(BP)分割區大小選擇924‧‧‧位元串流1000‧‧‧圖解1002‧‧‧區塊1004‧‧‧子區塊或區域1006‧‧‧分割選項1008‧‧‧分割選項1100‧‧‧熵寫碼群組結構1200‧‧‧圖解1202‧‧‧當前行1204‧‧‧當前區塊1206‧‧‧當前子區塊1208‧‧‧先前區塊1210‧‧‧先前行1212‧‧‧搜尋範圍1214‧‧‧候選子區塊1300‧‧‧圖解1302‧‧‧區塊1304‧‧‧區塊1306‧‧‧區塊1308‧‧‧區塊1400‧‧‧方法1401‧‧‧區塊1405‧‧‧區塊1410‧‧‧區塊1415‧‧‧區塊1420‧‧‧區塊1425‧‧‧區塊1500‧‧‧2×2搜尋1600‧‧‧實例1700‧‧‧2×2搜尋1800‧‧‧實例區塊預測搜尋1900‧‧‧圖解1910‧‧‧當前區塊1920‧‧‧FLS搜尋範圍1930‧‧‧NFLS搜尋範圍2000‧‧‧圖解2010‧‧‧當前區塊2020‧‧‧SR0 搜尋範圍2030‧‧‧SR1 搜尋範圍2100‧‧‧方法2101‧‧‧區塊2105‧‧‧區塊2110‧‧‧區塊2115‧‧‧區塊2120‧‧‧區塊2125‧‧‧區塊2200‧‧‧圖解2210‧‧‧SRB 2220‧‧‧SRA 2230‧‧‧SRC 2240‧‧‧當前區塊2300‧‧‧圖解2310‧‧‧SRB 2320‧‧‧SRA 2330‧‧‧SRC 2340‧‧‧當前區塊2350‧‧‧1×2候選者2360‧‧‧2×2候選者2370‧‧‧當前分割區2380‧‧‧2×2候選者2400‧‧‧圖解2410‧‧‧SRB 2420‧‧‧SRA 2430‧‧‧SRC 2440‧‧‧當前區塊2450‧‧‧當前分割區2460‧‧‧1×2候選者2470‧‧‧當前分割區2480‧‧‧1×2候選者2500‧‧‧圖解2510‧‧‧當前區塊2520‧‧‧搜尋範圍2530‧‧‧搜尋範圍2540‧‧‧搜尋範圍2600‧‧‧方法2601‧‧‧區塊2605‧‧‧區塊2610‧‧‧區塊2615‧‧‧區塊2625‧‧‧區塊
圖 1A 為說明可利用根據本發明中所描述之態樣之技術之實例視訊編碼及解碼系統的方塊圖。圖 1B 為說明可執行根據本發明中所描述之態樣之技術之另一實例視訊編碼及解碼系統的方塊圖。圖 2A 為說明可實施技術之視訊編碼器之實例的方塊圖。圖 2B 為說明可實施技術之視訊解碼器之實例的方塊圖。圖 3 為說明用於1-D區塊之非第一行之搜尋空間的方塊圖。圖 4 為說明用於2-D區塊之非第一行之搜尋空間的方塊圖。圖 5 為說明用於1-D區塊之第一行之搜尋空間的方塊圖。圖 6 為說明用於2-D區塊之第一行之搜尋空間的方塊圖。圖 7 為說明用於在區塊預測模式中預測視訊資料區塊之方法的流程圖。圖 8 為說明具有分割區之區塊的方塊圖。圖 9 為說明用於運用調適性分割區大小之區塊預測模式之資料流程的方塊圖。圖 10 為說明用於區塊內之2×2區域之兩個不同分割區選項的方塊圖。圖 11 為說明用於區塊預測模式之熵寫碼群組的方塊圖。圖 12 為說明用於2×8區塊之搜尋空間的方塊圖。圖 13 為說明正用於區塊之不同區域之不同分割區大小的方塊圖。圖 14 為說明用於使用可變分割區大小而在區塊預測模式中預測視訊資料區塊之方法的流程圖。圖 15 為說明針對用於4:2:0色度子取樣之2×2分割區之實例區塊預測搜尋的方塊圖。圖 16 為說明針對用於4:2:0色度子取樣之1×2分割區之實例區塊預測搜尋的方塊圖。圖 17 為說明針對用於4:2:2色度子取樣之2×2分割區之實例區塊預測搜尋的方塊圖。圖 18 為說明針對用於4:2:2色度子取樣之1×2分割區之實例區塊預測搜尋的方塊圖。圖 19 為說明用於區塊預測模式之單一搜尋範圍的方塊圖。圖 20 為說明用於區塊預測模式之多個搜尋範圍的方塊圖。圖 21 為說明用於使用多個搜尋範圍而在區塊預測模式中預測視訊資料區塊之方法的流程圖。圖 22 為說明用於簡化區塊預測模式之實例搜尋區域的方塊圖。圖 23 為說明用於簡化區塊預測模式之實例搜尋區域的方塊圖。圖 24 為說明用於簡化區塊預測模式之實例搜尋區域的方塊圖。圖 25 為說明用於簡化區塊預測模式之實例搜尋區域的方塊圖。圖 26 為說明用於在簡化區塊預測模式中預測視訊資料區塊之方法的流程圖。
2600‧‧‧方法
2601‧‧‧區塊
2605‧‧‧區塊
2610‧‧‧區塊
2615‧‧‧區塊
2625‧‧‧區塊

Claims (28)

  1. 一種用於在一恆定位元速率視訊寫碼方案之簡化區塊預測模式中寫碼一視訊資料區塊之方法，該方法包含：判定待用以預測一當前截塊中之一當前區塊之一候選區塊，該候選區塊在各自對應於該當前截塊中之一經重新建構像素之一像素位置範圍內，該像素位置範圍至少包含：(i)包括該當前截塊中之一第一像素行中之一或多個第一像素位置的一第一區域，該第一像素行包括該當前區塊中之至少一個像素且跨越該當前截塊之一整個寬度；及(ii)包括該當前截塊中之一第二像素行中之一或多個第二像素位置的一第二區域，該第二像素行不包括該當前區塊中之任何像素，但跨越該當前截塊之該整個寬度；判定與基於複數個潛在候選區塊中之每一潛在候選區塊來寫碼該當前區塊相關聯的一成本，該複數個潛在候選區塊各自對應於該第一區域及該第二區域中之該第一像素位置及該第二像素位置中之一者；將具有一最低成本的該第一區域及該第二區域中之該複數個潛在候選區塊中之一者識別為該候選區塊；判定指示該像素位置範圍內之該候選區塊之一像素位置之一預測向量，該候選區塊之該像素位置在該第一區域或該第二區域中之一者中；及至少部分地經由傳信該預測向量而在簡化區塊預測模式中寫碼該當前區塊。
  2. 如請求項1之方法，其中該第一像素行及該第二像素行包含該當前截塊之兩個鄰近光柵掃描行。
  3. 如請求項1之方法，其中該當前區塊為在簡化區塊預測模式中所預測之一2×8區塊內之一1×2分割區。
  4. 如請求項1之方法，其中該當前區塊為在簡化區塊預測模式中所預測之一2×8區塊內之一2×2分割區。
  5. 如請求項1之方法，其中該像素位置範圍進一步包括包含該第二像素行中之一或多個第三像素位置的一第三區域，其中該一或多個第三像素位置不包括相對於為該當前區塊之部分的該第一行中之一像素位置而共置的該第二行中之任何像素位置。
  6. 如請求項5之方法，其中該第二區域及該第三區域佔據同一光柵掃描行。
  7. 如請求項5之方法，其中該第一區域包括一第一數目個像素位置，該第二區域包括一第二數目個像素位置，且該第三區域包括一第三數目個像素位置，其中該第一數目大於該第二數目且大於該第三數目。
  8. 如請求項7之方法，其中該第一數目、該第二數目及該第三數目彼此 不同。
  9. 如請求項1之方法，其中唯一地識別該像素位置範圍中之每一像素位置所需要的位元之一數目等於一第一數目，該方法進一步包含：判定該當前區塊在該當前截塊內之一預定區域內；及使用小於該第一數目個位元來傳信該預測向量。
  10. 如請求項1之方法，其進一步包含：判定該當前區塊包括該第一像素行中之至少一個像素及該當前截塊中之一第三像素行中之至少一個像素，該第三像素行包括該當前區塊中之至少一個像素且跨越該當前截塊之該整個寬度，其中該第三行不同於該第一行；判定與基於一第一區塊來寫碼該當前區塊相關聯之一成本，該第一區塊包括該第一區域中之至少一個像素及該第二區域中之至少一個像素；及基於與基於該第一區塊來寫碼該當前區塊相關聯之該成本而將該第一區塊判定為待用以預測該當前區塊之該候選區塊。
  11. 如請求項1之方法，其進一步包含：判定該當前區塊包括該第一像素行中之至少一個像素及該當前截塊中之一第三像素行中之至少一個像素，該第三像素行包括該當前區塊中之至少一個像素且跨越該當前截塊之該整個寬度，其中該第三行不同於該第一行； 判定與基於相比於該當前區塊具有一較少數目個像素之一第一區塊來寫碼該當前區塊相關聯的一第一成本，該第一區塊包括各自在該第二區域中之一或多個像素；判定與基於相比於該當前區塊具有相同數目個像素之一第二區塊來寫碼該當前區塊相關聯的一第二成本，該第二區塊包括該第一區塊中之該一或多個像素中之全部及各自在該第一區域中之一或多個額外像素；及基於該第二成本大於該第一成本之一判定而將該第一區塊判定為待用以預測該當前區塊之該候選區塊。
  12. 一種用於在一恆定位元速率視訊寫碼方案之簡化區塊預測模式中寫碼一視訊資料區塊之裝置，該裝置包含：一記憶體，其經組態以儲存視訊資料之一當前截塊之一或多個經重新建構像素；及一或多個處理器，其與該記憶體通信且經組態以進行以下操作：判定待用以預測該當前截塊中之一當前區塊之一候選區塊，該候選區塊在各自對應於該當前截塊中之一經重新建構像素之一像素位置範圍內，該像素位置範圍至少包含：(i)包括該當前截塊中之一第一像素行中之一或多個第一像素位置的一第一區域，該第一像素行包括該當前區塊中之至少一個像素且跨越該當前截塊之一整個寬度；及(ii)包括該當前截塊中之一第二像素行中之一或多個第二像素位置的一第二區域，該第二像素行不包括該當前區塊中之任何像素，但跨越該當前截塊之該整個寬度； 判定該當前區塊包括該第一像素行中之至少一個像素及該當前截塊中之一第三像素行中之至少一個像素，該第三像素行包括該當前區塊中之至少一個像素且跨越該當前截塊之該整個寬度，其中該第三行不同於該第一行；判定與基於一第一區塊來寫碼該當前區塊相關聯之一成本，該第一區塊包括該第一區域中之至少一個像素及該第二區域中之至少一個像素；基於與基於該第一區塊來寫碼該當前區塊相關聯之該成本而將該第一區塊判定為待用以預測該當前區塊之該候選區塊；判定指示該像素位置範圍內之該候選區塊之一像素位置之一預測向量，該候選區塊之該像素位置在該第一區域或該第二區域中之一者中；及至少部分地經由傳信該預測向量而在簡化區塊預測模式中寫碼該當前區塊。
  13. 如請求項12之裝置，其中該第一像素行及該第二像素行包含該當前截塊之兩個鄰近光柵掃描行。
  14. 如請求項12之裝置，其中該當前區塊為在簡化區塊預測模式中所預測之一2×8區塊內之一1×2分割區。
  15. 如請求項12之裝置，其中該當前區塊為在簡化區塊預測模式中所預測之一2×8區塊內之一2×2分割區。
  16. 如請求項12之裝置，其中該像素位置範圍進一步包括包含該第二像素行中之一或多個第三像素位置的一第三區域，其中該一或多個第三像素位置不包括相對於為該當前區塊之部分的該第一行中之一像素位置而共置的該第二行中之任何像素位置。
  17. 如請求項16之裝置，其中該第二區域及該第三區域佔據同一光柵掃描行。
  18. 如請求項16之裝置，其中該第一區域包括一第一數目個像素位置，該第二區域包括一第二數目個像素位置，且該第三區域包括一第三數目個像素位置，其中該第一數目大於該第二數目且大於該第三數目。
  19. 如請求項18之裝置，其中該第一數目、該第二數目及該第三數目彼此不同。
  20. 如請求項12之裝置，其中該一或多個處理器經進一步組態以進行以下操作：判定與基於複數個潛在候選區塊中之每一潛在候選區塊來寫碼該當前區塊相關聯的一成本，該複數個潛在候選區塊各自對應於該第一區域及該第二區域中之該第一像素位置及該第二像素位置中之一者；及將具有一最低成本的該第一區域及該第二區域中之該複數個潛在 候選區塊中之一者識別為該候選區塊。
  21. 如請求項12之裝置，其中唯一地識別該像素位置範圍中之每一像素位置所需要的位元之一數目等於一第一數目，該一或多個處理器經進一步組態以進行以下操作：判定該當前區塊在該當前截塊內之一預定區域內；及使用小於該第一數目個位元來傳信該預測向量。
  22. 如請求項12之裝置，其中該一或多個處理器經進一步組態以進行以下操作：判定該當前區塊包括該第一像素行中之至少一個像素及該當前截塊中之一第三像素行中之至少一個像素，該第三像素行包括該當前區塊中之至少一個像素且跨越該當前截塊之該整個寬度，其中該第三行不同於該第一行；判定與基於相比於該當前區塊具有一較少數目個像素之一第一區塊來寫碼該當前區塊相關聯的一第一成本，該第一區塊包括各自在該第二區域中之一或多個像素；判定與基於相比於該當前區塊具有相同數目個像素之一第二區塊來寫碼該當前區塊相關聯的一第二成本，該第二區塊包括該第一區塊中之該一或多個像素中之全部及各自在該第一區域中之一或多個額外像素；及基於該第二成本大於該第一成本之一判定而將該第一區塊判定為待用以預測該當前區塊之該候選區塊。
  23. 一種非暫時性實體電腦儲存體，其包含經組態以在一恆定位元速率視訊寫碼方案之簡化區塊預測模式中寫碼一視訊資料區塊之程式碼，其中該程式碼在經執行時致使一裝置進行以下操作：判定待用以預測一當前截塊中之一當前區塊之一候選區塊，該候選區塊在各自對應於該當前截塊中之一經重新建構像素之一像素位置範圍內，該像素位置範圍至少包含：(i)包括該當前截塊中之一第一像素行中之一或多個第一像素位置的一第一區域，該第一像素行包括該當前區塊中之至少一個像素且跨越該當前截塊之一整個寬度；及(ii)包括該當前截塊中之一第二像素行中之一或多個第二像素位置的一第二區域，該第二像素行不包括該當前區塊中之任何像素，但跨越該當前截塊之該整個寬度；判定該當前區塊包括該第一像素行中之至少一個像素及該當前截塊中之一第三像素行中之至少一個像素，該第三像素行包括該當前區塊中之至少一個像素且跨越該當前截塊之該整個寬度，其中該第三行不同於該第一行；判定與基於一第一區塊來寫碼該當前區塊相關聯之一成本，該第一區塊包括該第一區域中之至少一個像素及該第二區域中之至少一個像素；基於與基於該第一區塊來寫碼該當前區塊相關聯之該成本而將該第一區塊判定為待用以預測該當前區塊之該候選區塊；判定指示該像素位置範圍內之該候選區塊之一像素位置之一預測向量，該候選區塊之該像素位置在該第一區域或該第二區域中之一 者中；及至少部分地經由傳信該預測向量而在簡化區塊預測模式中寫碼該當前區塊。
  24. 如請求項23之非暫時性實體電腦儲存體，其中該像素位置範圍進一步包括包含該第二像素行中之一或多個第三像素位置的一第三區域，其中該一或多個第三像素位置不包括相對於為該當前區塊之部分的該第一行中之一像素位置而共置的該第二行中之任何像素位置。
  25. 如請求項24之非暫時性實體電腦儲存體，其中該第一區域包括一第一數目個像素位置，該第二區域包括一第二數目個像素位置，且該第三區域包括一第三數目個像素位置，其中該第一數目大於該第二數目且大於該第三數目。
  26. 一種視訊寫碼器件，其經組態以在一恆定位元速率視訊寫碼方案之簡化區塊預測模式中寫碼一視訊資料區塊，該視訊寫碼器件包含：判定待用以預測一當前截塊中之一當前區塊之一候選區塊，該候選區塊在各自對應於該當前截塊中之一經重新建構像素之一像素位置範圍內，該像素位置範圍至少包含：(i)包括該當前截塊中之一第一像素行中之一或多個第一像素位置的一第一區域，該第一像素行包括該當前區塊中之至少一個像素且跨越該當前截塊之一整個寬度；及(ii)包括該當前截塊中之一第二像素行中之一或多個第二像素位置的一第二區域，該第二像素行不包括該當前區塊中之任何像 素，但跨越該當前截塊之該整個寬度；判定與基於複數個潛在候選區塊中之每一潛在候選區塊來寫碼該當前區塊相關聯的一成本，該複數個潛在候選區塊各自對應於該第一區域及該第二區域中之該第一像素位置及該第二像素位置中之一者；將具有一最低成本的該第一區域及該第二區域中之該複數個潛在候選區塊中之一者識別為該候選區塊；判定指示該像素位置範圍內之該候選區塊之一像素位置之一預測向量，該候選區塊之該像素位置在該第一區域或該第二區域中之一者中；及至少部分地經由傳信該預測向量而在簡化區塊預測模式中寫碼該當前區塊。
  27. 如請求項26之視訊寫碼器件，其中該像素位置範圍進一步包括包含該第二像素行中之一或多個第三像素位置的一第三區域，其中該一或多個第三像素位置不包括相對於為該當前區塊之部分的該第一行中之一像素位置而共置的該第二行中之任何像素位置。
  28. 如請求項27之視訊寫碼器件，其中該第一區域包括一第一數目個像素位置，該第二區域包括一第二數目個像素位置，且該第三區域包括一第三數目個像素位置，其中該第一數目大於該第二數目且大於該第三數目。
TW105140293A 2015-12-07 2016-12-06 用於顯示串流壓縮之區塊預測模式之多區域搜尋範圍 TWI692244B (zh)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US201562264087P 2015-12-07 2015-12-07
US62/264,087 2015-12-07
US201662304879P 2016-03-07 2016-03-07
US62/304,879 2016-03-07
US15/369,723 US10368073B2 (en) 2015-12-07 2016-12-05 Multi-region search range for block prediction mode for display stream compression (DSC)
US15/369,723 2016-12-05

Publications (2)

Publication Number Publication Date
TW201725909A TW201725909A (zh) 2017-07-16
TWI692244B true TWI692244B (zh) 2020-04-21

Family

ID=58800491

Family Applications (1)

Application Number Title Priority Date Filing Date
TW105140293A TWI692244B (zh) 2015-12-07 2016-12-06 用於顯示串流壓縮之區塊預測模式之多區域搜尋範圍

Country Status (10)

Country Link
US (1) US10368073B2 (zh)
EP (1) EP3387832B1 (zh)
JP (1) JP7198665B2 (zh)
KR (1) KR102102066B1 (zh)
CN (1) CN108293114B (zh)
BR (1) BR112018011398B1 (zh)
CA (1) CA3004185C (zh)
HU (1) HUE049810T2 (zh)
TW (1) TWI692244B (zh)
WO (1) WO2017100206A1 (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10368073B2 (en) * 2015-12-07 2019-07-30 Qualcomm Incorporated Multi-region search range for block prediction mode for display stream compression (DSC)
CN110546956B (zh) * 2017-06-30 2021-12-28 华为技术有限公司 一种帧间预测的方法及装置
US10564890B2 (en) * 2017-07-07 2020-02-18 Seagate Technology Llc Runt handling data storage system
US10685031B2 (en) * 2018-03-27 2020-06-16 New Relic, Inc. Dynamic hash partitioning for large-scale database management systems
US10516885B1 (en) * 2018-07-11 2019-12-24 Tencent America LLC Method and apparatus for video coding
US10965315B2 (en) * 2018-08-09 2021-03-30 Andrew Kamal Data compression method
US10798419B2 (en) * 2018-11-19 2020-10-06 Sony Corporation Embedded codec circuitry for sub-block based encoding of quantized prediction residual levels
CN111787322B (zh) * 2020-08-04 2022-05-13 北京百度网讯科技有限公司 视频编码的方法、装置、电子设备及计算机可读存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090147855A1 (en) * 2007-12-05 2009-06-11 Samsung Electronics Co., Ltd. Image coding method and apparatus using side matching process and image decoding method and apparatus for the same
US20150296210A1 (en) * 2014-04-15 2015-10-15 Qualcomm Incorporated System and method for lagrangian parameter calculation for display stream compression (dsc)
US20150304675A1 (en) * 2014-04-21 2015-10-22 Qualcomm Incorporated System and method for coding in block prediction mode for display stream compression (dsc)
US20150350674A1 (en) * 2014-05-30 2015-12-03 Canon Kabushiki Kaisha Method and apparatus for block encoding in video coding and decoding
US20160337661A1 (en) * 2015-05-11 2016-11-17 Qualcomm Incorporated Search region determination for inter coding within a particular picture of video data

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7145950B2 (en) * 2003-07-14 2006-12-05 Primax Electronics Ltd. Method of motion vector determination in digital video compression
US8285037B2 (en) * 2005-02-28 2012-10-09 Nxp B.V. Compression format and apparatus using the new compression format for temporarily storing image data in a frame memory
US8494052B2 (en) * 2006-04-07 2013-07-23 Microsoft Corporation Dynamic selection of motion estimation search ranges and extended motion vector ranges
EP2071852A1 (en) * 2007-12-11 2009-06-17 Alcatel Lucent Process for delivering a video stream over a wireless bidirectional channel between a video encoder and a video decoder
WO2010027170A2 (ko) * 2008-09-03 2010-03-11 에스케이텔레콤 주식회사 예측 방향 전환과 선택적 부호화를 이용한 영상 부호화/복호화 장치 및 방법
GB2471323B (en) * 2009-06-25 2014-10-22 Advanced Risc Mach Ltd Motion vector estimator
CN103039075B (zh) * 2010-05-21 2015-11-25 Jvc建伍株式会社 图像编码装置、图像编码方法、以及图像解码装置、图像解码方法
TWI412281B (zh) * 2010-12-28 2013-10-11 Nat Univ Chung Cheng A Method of Calculating Reverse Conversion of Low Complexity
US8681170B2 (en) * 2011-05-05 2014-03-25 Ati Technologies Ulc Apparatus and method for multi-streaming for more than three pixel component values
US9282338B2 (en) * 2011-06-20 2016-03-08 Qualcomm Incorporated Unified merge mode and adaptive motion vector prediction mode candidates selection
CN102946532A (zh) * 2011-09-02 2013-02-27 斯凯普公司 视频编码
US8963944B2 (en) * 2012-05-15 2015-02-24 Omnivision Technologies, Inc. Method, apparatus and system to provide video data for buffering
US9781418B1 (en) * 2012-06-12 2017-10-03 Google Inc. Adaptive deadzone and rate-distortion skip in video processing
EP2901691A4 (en) * 2012-09-28 2016-05-25 Intel Corp ENHANCED USE OF A REFERENCE AREA FOR CALIBRAL VIDEO CODING
US10812829B2 (en) * 2012-10-03 2020-10-20 Avago Technologies International Sales Pte. Limited 2D block image encoding
US9813711B2 (en) * 2012-10-03 2017-11-07 Avago Technologies General Ip (Singapore) Pte. Ltd. Hybrid transform-based compression
RU2608465C1 (ru) * 2013-01-04 2017-01-18 Самсунг Электроникс Ко., Лтд. Способ энтропийного кодирования сегмента слайса и устройство для него и способ энтропийного декодирования сегмента слайса и устройство для него
KR102070719B1 (ko) * 2013-01-23 2020-01-30 한국전자통신연구원 인터 예측 방법 및 그 장치
JP5845202B2 (ja) * 2013-03-22 2016-01-20 株式会社東芝 画像圧縮装置および画像処理システム
US11284103B2 (en) * 2014-01-17 2022-03-22 Microsoft Technology Licensing, Llc Intra block copy prediction with asymmetric partitions and encoder-side search patterns, search ranges and approaches to partitioning
EP3087733B1 (en) * 2014-03-18 2019-10-09 MediaTek Inc. Data processing apparatus for transmitting/receiving compressed display data with improved error robustness and related data processing method
US10477232B2 (en) * 2014-03-21 2019-11-12 Qualcomm Incorporated Search region determination for intra block copy in video coding
US9930346B2 (en) * 2014-04-15 2018-03-27 Qualcomm Incorporated System and method for flatness detection for display stream compression (DSC)
US9848193B2 (en) * 2014-04-15 2017-12-19 Qualcomm Incorporated System and method for selecting quantization parameter (QP) in display stream compression (DSC)
US10104397B2 (en) * 2014-05-28 2018-10-16 Mediatek Inc. Video processing apparatus for storing partial reconstructed pixel data in storage device for use in intra prediction and related video processing method
US20160127771A1 (en) * 2014-10-30 2016-05-05 Broadcom Corporation System and method for transporting hd video over hdmi with a reduced link rate
US9716889B2 (en) * 2014-12-09 2017-07-25 Sony Corporation Intra and inter-color prediction for Bayer image coding
US9936203B2 (en) * 2015-04-13 2018-04-03 Qualcomm Incorporated Complex region detection for display stream compression
US10200697B2 (en) * 2015-07-09 2019-02-05 Qualcomm Incorporated Display stream compression pixel format extensions using subpixel packing
US20170085886A1 (en) 2015-09-18 2017-03-23 Qualcomm Incorporated Variable partition size for block prediction mode for display stream compression (dsc)
US10368073B2 (en) * 2015-12-07 2019-07-30 Qualcomm Incorporated Multi-region search range for block prediction mode for display stream compression (DSC)
US10091533B2 (en) * 2016-02-18 2018-10-02 Cisco Technology, Inc. Generalized filter for removing video compression artifacts
US10567803B2 (en) * 2017-04-12 2020-02-18 Qualcomm Incorporated Midpoint prediction error diffusion for display stream compression

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090147855A1 (en) * 2007-12-05 2009-06-11 Samsung Electronics Co., Ltd. Image coding method and apparatus using side matching process and image decoding method and apparatus for the same
US20150296210A1 (en) * 2014-04-15 2015-10-15 Qualcomm Incorporated System and method for lagrangian parameter calculation for display stream compression (dsc)
US20150304675A1 (en) * 2014-04-21 2015-10-22 Qualcomm Incorporated System and method for coding in block prediction mode for display stream compression (dsc)
US20150350674A1 (en) * 2014-05-30 2015-12-03 Canon Kabushiki Kaisha Method and apparatus for block encoding in video coding and decoding
US20160337661A1 (en) * 2015-05-11 2016-11-17 Qualcomm Incorporated Search region determination for inter coding within a particular picture of video data

Also Published As

Publication number Publication date
CA3004185C (en) 2023-04-25
CA3004185A1 (en) 2017-06-15
US20170163986A1 (en) 2017-06-08
EP3387832A1 (en) 2018-10-17
CN108293114A (zh) 2018-07-17
KR20180091003A (ko) 2018-08-14
BR112018011398A2 (pt) 2018-12-04
KR102102066B1 (ko) 2020-04-17
EP3387832B1 (en) 2020-04-22
JP7198665B2 (ja) 2023-01-04
WO2017100206A1 (en) 2017-06-15
HUE049810T2 (hu) 2020-10-28
US10368073B2 (en) 2019-07-30
JP2018536364A (ja) 2018-12-06
BR112018011398B1 (pt) 2024-01-23
TW201725909A (zh) 2017-07-16
CN108293114B (zh) 2022-04-01

Similar Documents

Publication Publication Date Title
TWI692244B (zh) 用於顯示串流壓縮之區塊預測模式之多區域搜尋範圍
CN108028925B (zh) 用于显示流压缩(dsc)的块预测模式的可变分区大小
US10244255B2 (en) Rate-constrained fallback mode for display stream compression
EP3132602B1 (en) System and method for selecting quantization parameter (qp) in display stream compression (dsc)
US10631005B2 (en) System and method for coding in block prediction mode for display stream compression (DSC)
KR101975093B1 (ko) 디스플레이 스트림 압축 (dsc) 을 위한 라그랑지안 파라미터 계산을 위한 시스템 및 방법
JP6622791B2 (ja) マルチモードビデオコーディングのための空間予測モードによるビデオコーディングのための方法
JP6644766B2 (ja) ディスプレイストリーム圧縮のためにバッファ満杯を決定するためのシステムおよび方法