TWI678102B - 區塊間複製檢索 - Google Patents

區塊間複製檢索 Download PDF

Info

Publication number
TWI678102B
TWI678102B TW105102851A TW105102851A TWI678102B TW I678102 B TWI678102 B TW I678102B TW 105102851 A TW105102851 A TW 105102851A TW 105102851 A TW105102851 A TW 105102851A TW I678102 B TWI678102 B TW I678102B
Authority
TW
Taiwan
Prior art keywords
mode
best mode
coding unit
intrabc
search
Prior art date
Application number
TW105102851A
Other languages
English (en)
Other versions
TW201637449A (zh
Inventor
何玉文
Yuwen He
修小玉
Xiaoyu XIU
葉言
Yan Ye
Original Assignee
美商Ｖｉｄ衡器股份有限公司
Vid Scale, Inc.
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 美商Ｖｉｄ衡器股份有限公司, Vid Scale, Inc. filed Critical 美商Ｖｉｄ衡器股份有限公司
Publication of TW201637449A publication Critical patent/TW201637449A/zh
Application granted granted Critical
Publication of TWI678102B publication Critical patent/TWI678102B/zh

Links

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/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/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/186—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 colour or a chrominance component
    • 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
    • H04N19/197—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 including determination of the initial value of an encoding parameter
    • 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

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)

Abstract

視訊編碼裝置可使用區塊內複製預測對視訊訊號進行編碼。第一圖像的第一圖像預測單元可被識別。第二圖像可被編碼及識別。第二圖像可時間上與第一圖像有關，並且第二圖像可包括第二圖像預測單元。與第一圖像預測單元並置的第二圖像預測單元可被識別。用於第一圖像預測單元的預測資訊可被產生。預測資訊可基於與第一圖像預測單元並置的第二圖像預測單元的區塊向量。

Description

區塊間複製檢索
交叉引用 本申請案要求2015年1月29日申請的美國臨時專利申請案No. 62/109,548的權益，如同完整陳述，其藉由引用合併於此。
近些年來，隨著桌上型電腦及行動計算系統能力的增進以及遠端桌面、視訊會議及行動媒體呈現應用的使用的相應增長，螢幕內容共享應用已經變得越來越普及。使用這些應用的裝置間共享的內容的品質依賴於有效螢幕內容壓縮的使用，在使用具有更高解析度（如，高畫質及超高畫質）的裝置時尤為重要。
區塊內複製搜尋可被執行。視訊編碼裝置可使用區塊內複製預測對視訊訊號進行編碼。第一圖像的第一圖像預測單元可被識別。第二圖像可被編碼及識別。第二圖像可暫時地與第一圖像相關，並且第二圖像可包括第二圖像預測單元。與第一圖像預測單元並置（collocate）的第二圖像預測單元可被識別。用於第一圖像預測單元的預測資訊可被產生。該預測資訊可基於與第一圖像預測單元並置的第二圖像預測單元的區塊向量。 散列可被產生以用於搜尋影像。視覺內容區塊可被分割為子區塊。子區塊的直流（DC）值可被確定，並且視覺內容區塊的DC值可被確定。子區塊的DC值及視覺內容區塊的DC值可被比較。散列值可被產生，其中散列值基於該比較。
以下參考多個附圖詳細描述示例性實施例。雖然該描述提供了可能的實施的具體實例，但應注意到這些細節只是示範性的並不以任何方式來限制本申請的範圍。 隨著桌上型電腦及行動計算系統能力的增進以及遠端桌面、視訊會議及行動媒體呈現應用的使用的相應增長，螢幕內容共享應用已經變得越來越普及。第1圖示出了示例性雙向螢幕內容共享系統100的通用方塊圖。系統100可包括主機子系統，主機子系統可包括螢幕內容擷取器102、編碼器104及/或傳輸器106。系統100可包括用戶端子系統，用戶端子系統可包括接收器108、解碼器110及/或顯示器114（在此也可稱為“渲染器”）。可以存在應用約束，該應用約束可被用於遵守螢幕內容編碼（“SCC”）的一個或多個標準及/或約定。此處使用的“螢幕內容”可包括來自純螢幕內容（如，本文、曲線、圖形）的混合特性及/或自然視訊內容（如，重放期間在螢幕上渲染的視訊及/或圖像）。這種螢幕內容中可能有多個區塊，區塊可包括可在內部包含多個銳曲線及/或本文的區域中呈現的多於一個的顏色及/或銳邊。在這種區塊中，可能具有在螢幕內容中產生的非常小的雜訊。電腦渲染區域中的運動可被表示成整數像素運動。 在紅綠藍(“RGB”)空間中的編碼可以被用於高保真度影像顯示。視訊壓縮可以被用於編碼螢幕內容及/或可以被用於傳輸此種內容至接收器。視訊壓縮可以被用於自然視訊編碼及/或可以被用於螢幕內容而不是自然視訊。在純自然視訊編碼中，編碼失真可以被分佈在例如影像及/或圖像上。其中，一或多個大編碼誤差是存在的，此種誤差可以位於具有大梯度值的“強”邊附近（例如，在彼此具有高對比、本文輪廓的此種影像及/或圖像的區段之間的邊），使與此種誤差相關聯的假影更為可見的，甚至在相關聯的峰值訊號雜訊比（PSNR）對於相關聯的整個影像及/或圖像是相對高時。 螢幕內容壓縮技術可壓縮螢幕內容及/或可在（一個或多個）關聯螢幕內容共享相關應用中提供相對高的服務品質。高效的螢幕內容壓縮方法及系統是有用的，例如在用戶為媒體呈現及/或遠端桌面使用共享裝置內容的情況下。行動裝置的螢幕解析度已經增長到高畫質及/或超高畫質。視訊編碼工具（如，基於區塊的混合編碼技術），針對自然視訊編碼可被最佳化及/或針對螢幕內容編碼可被設計。 第2圖示出了通用的基於區塊的單層視訊編碼器200的方塊圖。如第2圖所示，為了實現有效壓縮，單層編碼器可採用如空間預測202（在此也被稱為內預測（intra-prediction））以及一個或多個不同預測模式及/或時間預測（在此也被稱為間預測或運動補償預測）的技術來預測輸入視訊訊號。 編碼器可具有模式決定邏輯204，該模式決定邏輯204可選擇預測的形式。選擇預測的形式可基於一個或多個準則，例如結合速率及失真考量。這種編碼器可隨後變換206及/或量化208預測殘差（例如，表示輸入信號及預測信號之間的差異的信號）。這種量化的殘差，與模式資訊（例如，內預測或間預測）及/或預測資訊（例如，區塊向量、運動向量、參考圖像索引、內預測模式等）一起可在熵編碼器210處被壓縮及/或被填充到輸出視訊位元流216中。如第2圖所示，這種編碼器可藉由將逆量化212及/或逆變換214應用至量化的殘差來獲得重建的殘差以產生重建的視訊訊號、並且可將這種重建的殘差添加回預測信號。這種重建的視訊訊號可被發送通過環路濾波器處理218（例如，解塊濾波器、樣本適應性偏移、適應性環路濾波器）並被儲存在參考圖像儲存器220中以用於預測222未來的視訊訊號。 第3圖示出了基於區塊的單層解碼器300的方塊圖，該解碼器300可接收如第2圖的系統200中所示的編碼器產生的視訊位元流318。解碼器300可重建這種視訊位元流318信號以用於在裝置上顯示。在視訊解碼器處，位元流318可由熵解碼器302解析。殘差係數可被逆量化314及/或逆變換316以獲得重建的殘差信號。編碼模式，例如內預測資訊（例如，（一個或多個）分割、區塊向量）及/或間預測資訊（例如，（一個或多個）分割、運動向量）可被用於藉由應用空間預測304及/或時間預測306來獲得預測信號。預測信號及重建的殘差可被一起添加以獲得重建的視訊。這種重建的視訊可被提供給環路濾波器308並被儲存在參考圖像儲存器310中，使得重建的視訊可被顯示312及/或被用於解碼未來的視訊訊號。 視訊編碼標準（例如，動態圖像專家組（“MPEG”）標準）可被用於降低傳輸頻寬及/或儲存。例如，基於區塊的混合視訊編碼可被實施。編碼器及/或解碼器可被配置以如第2圖及第3圖的系統中所示進行操作。更大的視訊區塊及四叉樹分割可被用於用信號發送（signal）區塊編碼資訊。影像的切片及/或圖像可被分割為具有相同尺寸（例如，64×64）的編碼樹區塊（“CTB”）。每個CTB可被分割為具有四叉樹結構的編碼單元（“CU”），並且每個CU可被進一步分割為每個同樣可具有四叉樹結構的預測單元（“PU”）及轉換單元（“TU”）。對於每個間編碼（inter-coded）CU，其關聯的PU可為第4圖所示方塊圖400中所示的8種分割模式之一。 也可被稱為運動補償的時間預測可被應用以重建間編碼的PU。線性濾波器可被應用以獲得分數位置（fractional position）上的像素值。例如，內插濾波器可具有用於亮度的七（7）或八（8）個分接頭及/或用於色度的四（4）個分接頭。解塊濾波器可以是基於內容的，不同的解塊濾波器操作可依賴於一個或多個因數（例如，編碼模式差異、運動差異、參考圖像差異、像素值差異、相似因數及/或其組合）而被應用在TU及PU邊界。對於熵編碼，用於區塊級語法元素的基於上下文的適應性二進位算術編碼（“CABAC”）可被使用。對於熵編碼，基於上下文的適應性二進位算術編碼（“CABAC”）可不被用於高階參數。在CABAC編碼中，一個或多個二進制可為基於上下文編碼的正規二進制，及/或其他一個或多個二進制可為無上下文的旁路編碼二進位。 多種區塊編碼模式可被使用。例如，空間冗餘可不被用於螢幕內容編碼。這可能是由於關注連續音視訊內容，例如，在4:2:0格式中。模式決定及/或變換編碼工具針對可在4:4:4格式中擷取的離散音螢幕內容可不進行最佳化。 螢幕內容材料（例如，本文及/或圖形）可顯示不同的特性。一個或多個編碼工具可被用於增加螢幕內容編碼的編碼效率。例如，1-D串複製、調色盤編碼、區塊內複製（“IntraBC”）、適應性顏色空間轉換及/或適應性運動向量解析度編碼工具可被使用。 螢幕內容（例如，本文及/或圖形）可依據線段及/或小區塊而具有重複的型樣、及/或可具有同質的小區域（例如，單色區域或雙色區域）。少量的顏色可存在於與本文及/或圖形螢幕內容關聯的小區塊中。在與自然視訊關聯的小區塊中，可有很多顏色。 顏色值（例如，每個位置的顏色值）可從其上部或左/右像素重複。1-D串複製可從之前重建的像素緩衝器中複製串（例如，具有可變長度）。位置及/或串長度可也被用信號發送。對於調色盤編碼，調色盤表可被用作字典以記錄編碼區塊中重要的顏色。對應的調色盤索引地圖可被用於表示編碼區塊內的每個像素的顏色值及/或可被用於用信號發送至解碼器，例如使得解碼器可重建像素值（例如，使用具有解碼的索引的查找表）。運行值可被用於表明連續像素的長度，連續像素可在水平及/或垂直方向上具有相同的調色盤索引，例如以降低調色盤索引地圖的空間冗餘。調色盤編碼對可包含稀疏（sparse）顏色的大區塊來說可以是有效的。例如藉由使用可在另一顏色空間（例如，YCgCo色彩模型（“YCgCo”））中轉換及/或編碼信號的適應性顏色空間轉換，可實現原生RGB顏色空間的減少。 區塊內複製（“IntraBC”）在環內濾波之前可使用重建的像素，例如，以預測相同圖像內的目前編碼區塊中的一個或多個目前預測單元。也可稱為區塊向量（“BV”）的位移資訊可被編碼。第5圖示出了IntraBC示例的方塊圖500。螢幕內容編碼擴展參考軟體可具有用於IntraBC模式的一個或多個（例如，兩個）空間搜尋視窗設定。一個設定可用於允許重建像素被用於預測的全訊框搜尋窗口。這種重建的像素（例如，圖500中虛線502右下方所示的那些像素）可不被允許作為IntraBC的參考像素，例如，為了促使平行解碼的實施（例如，當波前平行處理（“WPP”）被使用時）。搜尋視窗設定可為小的局部區域（例如，第6圖中圖600所示的區域），其中，左側及/或目前編碼樹單元（“CTU”）（例如，圖600中所示的粗體區塊602）中的重建像素可被允許用作IBC的參考像素。 第7圖示出了IntraBC搜尋700的示例。IntraBC搜尋的變化可被使用，例如基於預測器的搜尋702可被使用。如第7圖中所示，如果基於預測器的搜尋不是唯一被使用的IntraBC搜尋，例如，空間搜尋706可被使用。如果基於散列的搜尋將被使用（例如，如果除了基於預測器的搜尋外，需要基於散列的搜尋），基於散列的搜尋710可被使用。雖然第7圖示出了連續使用的搜尋，但搜尋（例如，基於預測器的搜尋702、空間搜尋706、基於散列的搜尋710等）可被單獨使用，及/或搜尋可與一個或多個其他搜尋結合。例如，藉由考慮到搜尋精確度及/或計算複雜度間的權衡，搜尋可被單獨使用、及/或搜尋可與一個或多個其他搜尋結合。示例性條件（例如，“僅預測器搜尋”及“需要基於散列的搜尋”），例如700中使用的那些，可藉由使用例如表1（及在此顯示及描述的）而被確定。 第8圖示出了表示基於預測器的IntraBC搜尋800的示例。在802處，一個或多個區塊向量（“BV”）預測器可被產生及/或被儲存於預測器列表中。BV預測器可包括上代區塊的BV、空間相鄰BV及/或推導的BV。來自IntraBC搜尋的BV可被儲存以用於子區塊IntraBC搜尋，例如，作為上代BV。舉例來說，來自一個16×16區塊的IntraBC搜尋的BV可被用作屬於16×16區塊的四（4）個8×8區塊的預測器。如果空間BV預測器是IntraBC編碼的，空間BV預測器可為空間相鄰PU的區塊向量。 在804處，可從預測器列表中獲取BV（例如，目前區塊向量，“currBV”）。在806處，可以檢查目前區塊向量以確定目前區塊向量是否有效（例如，其是否可被用於目前預測單元編碼）。在816處，如果currBV被確定是無效的，則確定是否可檢查預測器列表中的其他BV。例如，在816處，可確定是否已經檢查了預測器列表中的所有BV。如果確定並不是預測器列表中的所有BV已經被檢查，則下一個BV可被檢查。如果預測器列表中的BV已經被檢查，則可選中最合適的BV。例如，在818處，最好的區塊向量，“Best_BV”，可被設定等於最好BV列表（例如，列表“N_best_BV”）中的最好BV。最好的BV可被設定等於從按成本排序的BV列表中找到的最合適的（例如，第一）BV。在820處，Best_BV及N_best_BV列表可被識別。 在806處，如果currBV被確定是有效的，則在808處，可計算具有currBV的亮度分量的預測器誤差SADY (currBV)。在810處，目前BV的成本（“Cost(currBV)”）可被設定等於SADY (currBV)+lambda*Bits(currBV)。如果，在812處，currBV的成本不小於現存最好BV列表中的最後BV的成本（Cost(currBV) ＞＝Cost(N_best_BV[N-1]，接著可以是816。如果在812 處currBV的成本小於現存最佳BV列表中的最後BV的成本（Cost(currBV)＜Cost(N_best_BV[N-1]），在814處，目前BV(CurrBV)可被插入到列表（例如，列表N_best_BV）中。currBV可以升序被插入到列表中，例如按照成本。如果在816處預測器列表中的BV（例如，所有BV）已經被檢查，接著可以是818。如果不是預測器列表中的所有BV已經被檢查，接著可以是804。 第9圖示出了用於MV間預測的空間及時間運動向量（“MV”）預測器（“TMVP”）的示例。例如，位置“A0”、“A1”、“B0”、“B1”及“B2”處的空間相鄰PU可形成目前PU“X”的空間BV預測器候選。對於空間預測器，可應用區塊向量推導過程。第9圖所示的並置位置可包括TMVP中的並置位置。第9圖中右下方標記為“C”的預測單元可首先被檢查。如果“C”被確定為在與目前CTU列相同的之前圖像的CTU列中並且是經IntraBC編碼的，則其BV可被用作預測器。否則，替代的並置預測單元，如第9圖中被標記為“D”的中心位置的並置CU可被檢查，例如以確定其是否是經IntraBC編碼。如果是，其BV可被用作預測器。如果第9圖中的“C”及“D”的BV都可用，則兩者BV都可被用作基於預測器搜尋中的預測器。如果“C”及“D”的BV都不可用，則沒有時間上的BV可被添加。對於其它編碼配置，例如可以用與顯示順序不同的編碼順序對圖像進行編碼的隨機存取配置，解碼圖像緩衝器中最近（例如，在時間距離上）的之前的圖像可被使用。如果與目前圖像相關的這種之前圖像的時間距離近（例如，距離小於臨界值）及/或切片級量化參數的差異小（例如，小於臨界值），則來自時間並置區塊的BV可被用作預測器。時間BV預測器可來自於壓縮的或未壓縮的BV域。可基於BV精確度要求（例如，期望的BV精確度）及/或解碼器處記憶體儲存能力來確定壓縮BV域的決定。 第10圖示出了BV推導1000的簡單示例，如果目前PU的參考PU是經IntraBC編碼的，推導的BV可等於目前PU的BV與其參考PU的BV的總和。第8圖的基於預測器的搜尋800可識別最好的BV及可根據成本排序的N-best BV的有序列表。成本可被評估為亮度分量或RGB編碼的綠色（G）分量的預測器誤差以及識別的BV的編碼位元的加權和。 N-best BV列表可被用於IntraBC空間搜尋中。例如，N-best BV列表可根據基於預測器的搜尋（例如第8圖所示的搜尋）而被選出。在這種空間搜尋中，藉由比較亮度分量及/或RGB編碼的G分量的預測誤差，可在搜尋窗（例如，全訊框及/或局部區域）內搜尋BV。N-best BV列表可被更新（例如，與基於預測器搜尋中使用的相同方式進行更新）。最好的BV（例如，最終最好的BV）可例如藉由比較三RGB顏色分量的成本而從N-best BV列表中獲得，其中，成本可被評估為這種顏色分量的預測器誤差與BV的編碼位元的加權和。在空間搜尋中，1-D搜尋可被應用，例如以用於全訊框1-D搜尋的第11A圖的圖1101中所示的箭頭的順序及/或以用於局部1-D搜尋的第11B圖的圖1102中所示的箭頭的順序。可用區塊位置，例如從搜尋窗的上邊界到目前區塊位置，可被依序檢查並且參考像素可被重建。從目前區塊位置到搜尋窗左側邊界的可用位置可依序檢查。 在全訊框IntraBC搜尋中，基於散列的區塊內搜尋可被用於降低編碼器處的搜尋複雜度。基於散列的搜尋可被用於建立針對區塊大小（例如，8×8等）的一組基於散列的表。第12圖示出了基於散列的表1200的示例，散列表1200中的條目可為可用於儲存具有相同散列值的那些區塊的位置的列表。具有相同散列值的列表中第K個區塊的區塊向量可使用下列等式計算如下：其中，可為第K個區塊的左上角的（x,y）座標，可為目前區塊的左上角的（x,y）座標。 區塊的散列值可基於區塊的特性而被產生，例如，水平及/或垂直梯度、直流（“DC”）資訊（如，信號的平均值）或像素的循環冗餘檢查（CRC）值。在SCM-3.0中，例如，可基於8×8亮度區塊的原始像素值產生16位散列值。在等式（3）中，Grad表示一個8×8區塊的梯度，DC0、DC1、DC2及DC3表示該8×8區塊內四（4）個4×4區塊的DC值，如第13圖的圖1300所示，16位散列值H可如下被計算：其中，MSB(X,n )是擷取的X的n 個最高位元位元的函數。 在基於散列的搜尋中，存在數個獨立地及/或以任何組合一起使用的過程。例如，過程可以包括在編碼過程期間更新散列表。過程可以包括使用基於散列的搜尋以用於CU編碼。在散列表更新中，於編碼樹單元（CTU）完成編碼後，重建區塊（其右下角是在該CTU中）的左上位置可以基於重建區塊的散列值而被添加至散列表中以用於未來的IntraBC編碼。在基於散列的搜尋中，目前區塊的散列值可以被計算且散列表可以例如使用目前區塊的散列值而被搜尋。如果在散列表中發現了目前區塊的散列值，在散列表中的對應區塊位置的列表可以用於區塊向量（“BV”）搜尋。對於對應區塊位置的列表中的區塊位置，可以比較原始信號及參考區塊之間的亮度分量的絕對差（“SAD”）的總和以找出N個最佳區塊向量列表，首N個具有最少成本。此種成本可以用與於此描述的空間搜尋中確定成本相同的方式來確定。最佳區塊向量可以藉由比較分量的成本來確定。例如，如果目前區塊的散列值等於第12圖的散列表1200中所示的Hash_1，散列表1200中標示為H1_blk_pos[0]、H1_blk_pos[1]等的用於Hash_1的區塊位置的列表可以被搜尋。 下面的表1提供了搜尋以及根據IntraBC搜尋的CU大小及分割類型的搜尋窗的示例，例如可在SCM-3.0中使用。為了降低複雜度，基於預測器的搜尋首先被應用到2N×2N分割。如果沒有用於2N×2N IntraBC編碼的非零係數（可表明2N×2N搜尋是足夠的），則用於2N×2N分割的空間及/或散列搜尋及/或用於其他分割類型（即，非2N×2N分割）的IntraBC搜尋可被跳過（例如，可不被執行）。否則，包括2N×2N分割的利用空間搜尋及基於散列的搜尋的分割可被應用。基於散列的搜尋可適用於8×8 CU的2N×2N分割。多種區塊向量預測及區塊向量編碼可被使用，例如以改進BV編碼效率。 表 1. 針對 IntraBC 搜尋的搜尋以及搜尋窗設定 （ X= 未應用 I ntraBC 搜尋， √ = 應用 IntraBC 搜尋） IntraBC搜尋可使用來自基於預測器搜尋中時間圖像的BV預測器。例如，IntraBC搜尋可使用來自時間圖像的BV預測器。螢幕內容中具有區域（例如，許多靜止區域）。目前圖像的區塊向量及/或之前圖像的並置區塊的區塊向量可被相互關聯（例如，高度相關）。 散列產生可能會影響IntraBC搜尋。對於位置敏感散列碼，散列空間中的距離（例如，漢明（Hamming）距離）可與特徵空間中的相似度距離相關。如果兩個區塊的Hamming距離小，例如，可表明兩個區塊在以歐氏距離測量的特徵空間中較近。可能希望叢集（cluster）及/或快速區塊匹配這些區塊。 對於RGB編碼，IntraBC空間搜尋可在YCgCo空間中執行以改進區塊向量的精確度，例如由於可針對G分量的亮度分量r檢查預測誤差。相較於G分量，更多的能量可集中在亮度分量中，這可導致亮度信號比G信號更強烈。基於散列搜尋的散列產生過程可仍然使用G分量中的樣本值。 第14圖示出了編碼單元（CU）壓縮過程的示例。如1400中所示，針對IntraBC模式檢查可具有提前終止條件。例如，IntraBC模式檢查的提前終止條件可在1406及/或1416處找到。在1402處，可確定切片間編碼是否可以被執行。如果切片間編碼可被執行，間模式（inter mode）可被檢查（例如，在1404處，具有不同分割的間模式可被檢查）。在1406處，利用基於預測器的搜尋及/或內預測模式（例如，切片內編碼）的2N×2N IntraBC可被評估，例如以確定最佳模式（例如，目前最佳模式）的量化殘差是否全為0。如果最佳模式（例如，目前最佳模式）的量化殘差全為0，（一個或多個）剩餘的IntraBC編碼模式，包括使用空間及/或基於散列的搜尋的2N×2N分割及/或其他分割（例如，N×2N、2N×N、N×N）可被跳過。相較於定向的內預測，IntraBC可提供改進的預測，例如，這是由於IntraBC可複製重建的區塊及/或可不如內預測中執行的從來自頂列及左行的相鄰像素產生預測。 在1408處，如果最佳模式（例如，目前最佳模式）的量化殘差不全為0，編碼單元寬度（例如，“CU_width”）是否小於或等於32可被確定。如果CU_width小於或等於32，在1410處，在切片間編碼（例如，切片間模式）中，利用基於預測器的搜尋及/或內預測模式的2N×2N IntraBC可被檢查（例如，首先檢查）。在1412處，最佳模式的量化殘差是否全為0可被確定。如果最佳模式的量化殘差全為0，剩餘的IntraBC編碼模式，包括使用空間及/或基於散列的搜尋的2N×2N分割及/或其他分割（例如，N×2N、2N×N、N×N），可不被執行，並且1416可被遵循。IntraBC編碼可不用信號發送預測方向（例如，前向單預測、後向單預測、雙向預測）及/或參考索引。區塊向量編碼可同樣是高效的，這是由於區塊向量可使用整數解析度及/或運動向量可使用四分之一精確度及/或整數精確度。如果，在1412處，確定最佳模式的量化殘差不全為0，則在1414處，內模式（intra mode）可被檢查。 在1416處，可確定最佳模式的量化殘差是否全為0，如果最佳模式的量化殘差全為0，則剩餘的步驟可被跳過。如果最佳模式的量化殘差不全為0，可在1418處確定CU_width是否小於32。1418可被評估以降低編碼複雜度（例如，以降低用於大CU大小（例如，32×32及/或16×16）的N×2N及/或2N×N分割的複雜度）。如果CU_width大於或等於32，可在1426處檢查調色盤模式。大CU大小（例如，32×32及/或16×16）的N×2N及/或2N×N分割可不被評估（參見，如上述表1）。藉由不評估這種CU大小，編碼效率可被降低。這種分割可被選擇性地評估，例如以最小化編碼複雜度，同時改進編碼效率。如果在1418處CU_width小於32，則在1420處，2N×2N IntraBC模式可被檢查，例如使用空間及/或散列搜尋檢查。在1422處可確定編碼單元深度（例如，“CU_depth”）是否等於max_depth-1。如果CU_depth不等於max_depth-1，則可在1426處檢查調色盤模式。如果CU_depth等於max_depth-1，則利用區塊內複製搜尋的IntraBC模式可針對分割（例如，其他分割N×2N、2N×N、N×N等）而被檢查，並且1426可被執行。 如第11圖所示，垂直方向上的1-D搜尋的搜尋順序可能會影響搜尋速度。在1-D水平及垂直搜尋中，如果預測器誤差小於預定義的臨界值，相關方向的搜尋可被提前終止。 來自之前編碼圖像的一個或多個BV預測器可被用於IntraBC搜尋。BV預測器可以一種或多種方法產生，包括從上代區塊、從空間相鄰區塊、從用於BV推導的參考區塊及/或從來自之前編碼圖像中並置區塊的BV。對於內編碼配置（例如，其中圖像被編碼為內圖像（intra-picture）），在最近編碼圖像中可能存在目前區塊及/或其並置區塊的BV相關性（例如，強相關性），例如由於目前圖像及其之前編碼的圖像在時間距離上接近、及/或由於目前圖像及/或其之前編碼圖像可以使用相似量化參數以相似品質而被編碼。例如在之前編碼圖像中，來自時間並置區塊的可用BV可被添加到用於基於預測器的IntraBC搜尋的預測器產生過程。這種預測器在這種內編碼配置中是有效的，例如由於這種圖像可按照與相關顯示順序相同的順序而被編碼及/或由於這種圖像可使用相似量化參數而被量化。這種圖像的時間並置位置可與時間運動向量預測（“TMVP”）相同。 用於IntraBC 基於散列的搜尋的散列產生可被使用。散列產生可使用更多的局部特徵。這種局部特徵例如可基於相對小的子區塊而被計算，並且相關區塊中的局部特徵可被用於散列產生。藉由使用局部特徵，改進的區塊叢集可被獲得。例如這種區塊的梯度之類的全域特徵也可用於散列產生。這種全域特徵的使用可進一步改進叢集。 如第15圖所示，區塊（例如，8×8區塊）可被分割為十二（12）個子區塊。如第15圖所示，這種分割可以多種方式執行。例如，第15A圖示出了具有平均分割的區塊1501，其中子區塊具有相同大小，而第15B圖示出了具有不平均分割的區塊1502，其中子區塊具有多種不同的大小。 對於區塊B 的第i 個子區塊SBi ，關聯的DC值可被表示為DC(SBi ) 。表示為DC(B) 的區塊B 的DC值可隨後被計算。如等式（4）所示，一（1）位元旗標F(SBi ) 可藉由比較DC(SBi ) 及DC(B) 而被計算：藉由合併F(SBi ) 表示的局部特徵、及區塊梯度表示的全域特徵可產生區塊B 的15位元散列值： Grad(B) 可為區塊B 的梯度。MSB(X,n) 可以是擷取變數X 中的n 個最高有效位元的函數。位置(x,y )上的亮度值可被表示為L (x,y )。對於位置(x,y )處的像素p ，關聯梯度grad(p) 可藉由確定和平均水平方向及垂直方向上的梯度而被計算： Grad(B) 可被計算為區塊B 內像素p 的梯度的平均。 在基於散列的搜尋中，可為圖像內的可能位置產生散列表。散列表可被用於這種基於散列的搜尋中。藉由計算（例如，首先計算）DC的積分影像、及/或梯度可加速使用散列表的計算過程。積分影像可為一個或多個點內（例如，影像及/或子影像中的一個或多個點內）的像素值的總和。例如，積分影像可為圍繞目前影像的矩形內發現的像素值的總和。積分影像中給定位置(x,y)處的值為矩形的總和，矩形的左上角是目前影像的左上，以及右下角是給定位置(x,y)。積分影像可為圍繞目前影像的矩形的像素值的總和。可使用DC積分影像及/或梯度積分影像計算散列值。SI (x,y )可表示信號I(x,y )的積分影像，其可為亮度及/或梯度。SI (x,y )可被定義為0，例如，如果x 及/或y 為負。如等式（7）所示及第16圖進一步示出的，可使用I(x,y )以及相鄰位置計算SI (x,y )。在區塊B 的左上位置被表示為且區塊B 的右下位置被表示為的情況下，區塊B 內的I(x,y )的總和可被計算如下：等式(8)可被用於高效地（例如，更高效）計算區塊的梯度及DC值。散列值產生的計算複雜度可被降低。這種快速散列計算也可適用於上述等式（3）所示的散列產生。 散列產生可被擴展到通用方法。可使用分割規則將區域R （例如，區塊或橢圓）分割為多個子區域SR 。對於子區域SRi ，局部特徵L (SRi )可被計算，例如，DC及/或子區域內的梯度、及/或截斷值(clipped value)F (SRi )可藉由比較局部特徵L (SRi )值及全域特徵G0 (R )值而被產生，如以下等式（9）或（10）所示。全域特徵的值可以用與計算局部特徵（例如，DC或梯度）相同的方式而被計算。全域特徵的值可在區域R 上被評估。M 可為變數F 的最大值。如果F 由p 位元表示，則針對等式（9）M 可被設定等於2 p －1，然而針對等式（10）M 可被設定等於2p －1。 參數S (i )可為子區域的縮放因數。這種縮放因數在區域上可以是常數，例如使得子區域被平等對待。這種縮放因數可考慮邊界區域及/或中心區域的差異。例如，相對於關聯的整個區域，區域的中心是可靠的（例如，更為可靠）及/或重要的（例如，更為重要）。因此，中心子區域的S (i )較大及/或邊界子區域的S (i )較小。區域R 的散列值H (R )可根據以下等式（11）所示來計算：其中，p 為變數F 的位元數，q 為第二全域特徵的位元數。第二全域特徵的使用可依賴於關聯的應用。第二全域特徵可被省略及/或多個（例如，多個附加的）全域特徵可被包含到散列中。 至少部分由於從子區塊中擷取的局部特徵的使用，散列產生可提供改進的叢集能力。這種種散列產生可由多種應用使用，例如因為由於在此描述的使用一個或多個積分影像的快速實現方法而使得揭露的方法要求的計算複雜度低（例如，相當低）。 更低複雜度的散列產生可被使用到叢集及/或修補（patch）/區塊匹配相關應用。例如，揭露的系統及/或方法可被用於誤差消除。在第18圖中，由於傳輸誤差，區塊“X”可能會損壞。誤差消除可向損壞的區塊“X”填充內預測及/或間預測。內預測可向損壞的區塊填充定向預測，定向預測可從區塊的左側及/或頂部相鄰像素開始而被分析。間預測可使用損壞的區塊的相鄰區塊作為目標區塊來執行動作估計。例如，在第18圖中，頂部相鄰區塊N1、左上相鄰區塊N0及左側相鄰區塊N3可被用作目標區塊以找到相應的區塊P1、P0、P2。在參考圖像中的區塊Px可被用於填充區塊X。使用揭露的散列產生的基於散列的搜尋可被用於快速匹配。可使用將被校正的區塊的相鄰區塊（例如，N0,……,N8）而產生散列碼。 區塊匹配相關應用可被用於3D中的點匹配及/或多視圖處理，例如視圖合成及/或深度估計。當第一視圖中的一個特徵點可用時，另一視圖中相應的點可被發現。使用散列產生的基於散列的匹配可能是適合的。對於快速面部偵測，可以有用於在這種過程的階段（例如，初始階段）移除樣本（例如，不可能的樣本）的弱分類器。通過弱分類器的樣本可藉由級聯的一個或多個分類器來驗證。可在散列空間中訓練初始移除弱分類器，其中使用揭露的方法產生散列值，以在處理的初始階段降低複雜度，以例如使面部偵測更快。 IntraBC搜尋可被用於RGB編碼。在使用RGB格式執行編碼的情況下，空間搜尋及/或基於散列的搜尋中使用的顏色空間可以不同。空間搜尋可使用YCgCo空間，而基於散列的搜尋可使用RGB顏色空間。YCgCo顏色空間可被用於空間及/或基於散列的搜尋，因為亮度（Y）分量可比G分量表示更多的臨界資訊（例如，高頻、邊緣、紋理等）。 IntraBC搜尋提前終止可被使用。例如，如果量化殘差為0（例如，都為0），空間/散列搜尋的2N×2N分割的IntraBC及/或非2N×2N分割的IntraBC可避免。提前終止條件可能太具有侵略性及/或可能降低編碼效率。如果在空間/散列搜尋前、及/或在非2N×2N分割搜尋之前的最佳模式是殘差等於0（例如，全為0）的IntraBC（具有使用基於預測器的搜尋的2N×2N分割）及/或間跳過（inter-skip）模式，則具有分割（例如，不同分割）的剩餘IntraBC搜尋可被跳過。如果在空間/散列搜尋前及/或在非2N×2N分割搜尋之前的最佳模式是內預測模式及/或非合併間模式，則剩餘空間/散列搜尋及/或非2N×2N分割搜尋可仍被進行。如果在空間/散列搜尋前及/或在非2N×2N分割搜尋之前的最佳模式是內預測模式及/或非合併間模式，則編碼效率可被改進。 第19圖示出了實施剩餘空間/散列搜尋及/或非2N×2N分割搜尋可被進行（例如，可仍被進行）的示例1900。 如表1中所示，由於編碼複雜度的考量，N×2N及2N×N分割可不針對大CU大小（例如，32×32、16×16）而被檢查。可使用針對大CU大小的基於預測器的搜尋來檢查這種分割，這可在不增加（例如，顯著增加）複雜度的情況下改進編碼效率。對於切片內編碼，N×2N分割可針對32×32 CU而被檢查，例如在空間/基於散列的2N×2N IntraBC檢查之前使用基於預測器的搜尋。CU（例如，大CU）的2N×N分割可不針對切片內編碼而被檢查。對於切片間編碼，N×2N及/或 2N×N分割可使用，例如基於預測器的搜尋而被檢查。例如，第19圖檢查最佳模式的量化殘差是否不全為0或是否最佳模式不等於IntraBC並且最佳模式不等於跳過模式。如果（最佳模式的量化殘差不全為0）或（最佳模式不等於IntraBC並且最佳模式不等於跳過模式），則檢查CU_width是否小於或等於32。如果CU_width小於或等於32，利用預測器搜尋檢查N×2N IntraBC模式。如果（切片間編碼為假）並且CU_width小於或等於32，則利用預測器搜尋檢查2N×N IntraBC模式。在N×2N及/或2N×N檢查之後，目前最佳模式的率失真成本（RDCost）可與預定義臨界值（Th）進行比較。如果率失真成本小於臨界值，其他IntraBC模式檢查可被跳過。用於IntraBC搜尋的示例性搜尋在以下表2中列出。 表2. 用於IntraBC搜尋的搜尋以及搜尋窗設定 （X=未應用IntraBC搜尋，√= 應用IntraBC搜尋） 用於1-D空間搜尋的垂直搜尋順序可被修改。在第11圖中，搜尋順序可為從頂部邊界到目前區塊位置。在第17圖中，搜尋順序可被反轉。例如，搜尋順序可被修改（例如，反轉，例如搜尋順序可從目前區塊到頂部邊界）。搜尋順序可被反轉，例如，由於最佳匹配區塊可更可能接近目前區塊。可從目前區塊位置到圖像頂部邊界來執行搜尋，更早允許匹配區塊的位置及/或更早潛在終止垂直IntraBC，這樣可以節省編碼時間。 第20A圖是示例性通信系統2000的圖式。通信系統2000可以是為多個無線使用者提供諸如語音、資料、視訊、訊息傳遞、廣播等內容的多重存取系統。該通信系統2000經由共享包括無線頻寬在內的系統資源來允許多個無線使用者存取此類內容，舉例來說，通信系統2000可以使用一種或多種頻道存取方法，例如分碼多重存取（CDMA）、分時多重存取（TDMA）、分頻多重存取（FDMA）、正交FDMA（OFDMA）、單載波FDMA（SC-FDMA）等等。 如第20A圖所示，通信系統2000可以包括無線傳輸/接收單元（WTRU）2002a、2002b、2002c及/或2002d（通常或統稱為WTRU 2002）、無線電存取網路（RAN）2003/2004/2005、核心網路2006/2007/2009、公用交換電話網路（PSTN）2008、網際網路2010以及其他網路2012，但是應該瞭解，所揭露的實施方式設想了任何數量的WTRU、基地台、網路及/或網路元件。每一個WTRU 2002a、2002b、2002c、2002d可以是被配置為在無線環境中操作及/或通信的任何類型的裝置。例如，WTRU 2002a、2002b、2002c、2002d可以被配置為傳輸及/或接收無線信號、並且可以包括使用者設備（UE）、行動站、固定或行動用戶單元、呼叫器、行動電話、個人數位助理（PDA）、智慧型電話、膝上型電腦、隨身型易網機、個人電腦、無線感測器、消費類電子裝置等等。 通信系統2000還可以包括基地台2014a及基地台2014b。每一個基地台2014a、2014b可以是被配置為與WTRU 2002a、2002b、2002c、2002d中的至少一個WTRU無線介接來促使存取一個或多個通信網路的任何類型的裝置，該通信網路可以是核心網路2006/2007/2009、網際網路2010及/或網路2012。作為示例，基地台2014a、2014b可以是基地收發台（BTS）、節點B、e節點B、家用節點B、家用e節點B、網站控制器、存取點（AP）、無線路由器等等。雖然每一個基地台2014a、2014b都被描述為是單一元件，但是應該瞭解，基地台2014a、2014b可以包括任何數量的互連基地台及/或網路元件。 基地台2014a可以是RAN 2003/2004/2005的一部分，該RAN還可以包括其他基地台及/或網路元件（未顯示），例如基地台控制器（BSC）、無線電網路控制器（RNC）、中繼節點等等。基地台2014a及/或基地台2014b可以被配置為在稱為胞元（未顯示）的特定地理區域內傳輸及/或接收無線信號。胞元可被進一步劃分為胞元扇區。例如，與基地台2014a關聯的胞元可分為三個扇區。由此，在一個實施方式中，基地台2014a可以包括三個收發器，也就是說，每一個收發器對應於胞元的一個扇區。在另一個實施方式中，基地台2014a可以使用多輸入多輸出（MIMO）技術，由此可以針對胞元的每個扇區使用多個收發器。 基地台2014a、2014b可以經由空中介面2015/2016/2017以與一個或多個WTRU 2002a、2002b、2002c、2002d進行通信，該空中介面2015/2016/2017可以是任何適當的無線通訊鏈路（例如，射頻（RF）、微波、紅外線（IR）、紫外線（UV）、可見光等等）。該空中介面2015/2016/2017可以用任何適當的無線電存取技術（RAT）來建立。 更具體地說，如上所述，通信系統2000可以是多重存取系統、並且可以使用一種或多種頻道存取方案，例如CDMA、TDMA、FDMA、OFDMA、SC-FDMA等等。舉例來說，RAN 2003/2004/2005中的基地台2014a與WTRU 2002a、2002b、2002c可以實施諸如通用行動電信系統（UMTS）陸地無線電存取（UTRA）之類的無線電技術，並且該技術可以使用寬頻CDMA（WCDMA）來建立空中介面2015/2016/2017。WCDMA可以包括諸如高速封包存取（HSPA）及/或演進型HSPA（HSPA+）之類的通信協定。HSPA可以包括高速下鏈封包存取（HSDPA）及/或高速上鏈封包存取（HSUPA）。 基地台2014a及WTRU 2002a、2002b、2002c可以實施例如演進的UMTS陸地無線電存取（E-UTRA）之類的無線電技術，其可以使用長期演進（LTE）及/或高級LTE（LTE-A）來建立空中介面2015/2016/2017。 基地台2014a及WTRU 2002a、2002b、2002c可以實施例如IEEE 802.16（即，全球互通微波存取（WiMAX））、CDMA2000、CDMA2000 1X、CDMA2000 EV-DO、暫行標準 2000（IS-2000）、暫行標準95（IS-95）、暫行標準856（IS-856）、全球行動通信系統（GSM）、GSM演進的增強型資料速率（EDGE）、GSM EDGE（GERAN）等等的無線電技術。 作為示例，第20A圖中的基地台2014b可以是無線路由器、家用節點B、家用e節點B或存取點，並且可以使用任何適當的RAT來促成局部區域中的無線連接，例如營業場所、住宅、交通工具、校園等等。基地台2014b與WTRU 2002c、2002d可以實施諸如IEEE 802.11之類的無線電技術來建立無線區域網路（WLAN）。基地台2014b與WTRU 2002c、2002d可以實施諸如IEEE 802.15之類的無線電技術來建立無線個人區域網路（WPAN）。基地台2014b及WTRU 2002c、2002d可以使用基於蜂巢的RAT（例如，WCDMA、CDMA2000、GSM、LTE、LTE-A等等）來建立微微胞元或毫微微胞元。如第20A圖所示，基地台2014b可以直接連接到網際網路2010。因此，基地台2014b未必需要經由核心網路2006/2007/2009來存取網際網路2010。 RAN 2003/2004/2005可以與核心網路2006/2007/2009通信，該核心網路2006/2007/2009可以是被配置為向一個或多個WTRU 2002a、2002b、2002c、2002d提供語音、資料、應用及/或網際網路協定語音（VoIP）服務的任何類型的網路。例如，核心網路2006/2007/2009可以提供呼叫控制、記帳服務、基於移動位置的服務、預付費呼叫、網際網路連接、視訊分配等等、及/或執行使用者認證之類的高階安全功能。雖然在第20A圖中沒有顯示，但是應該瞭解，RAN 2003/2004/2005及/或核心網路2006/2007/2009可以直接或間接地和其他那些與RAN 2003/2004/2005使用相同RAT或不同RAT的RAN進行通信。例如，除了與使用E-UTRA無線電技術的RAN2003/2004/2005連接之外，核心網路2006/2007/2009還可以與別的使用GSM無線電技術的另一RAN（未顯示）通信。 核心網路2006/2007/2009還可以充當供WTRU 2002a、2002b、2002c、2002d存取PSTN 2008、網際網路2010及/或其他網路2012的閘道。PSTN 2008可以包括提供簡易老式電話服務（POTS）的電路交換電話網路。網際網路2010可以包括使用公用通信協定的全球性互連電腦網路及裝置系統，該協定可以是傳輸控制協定（TCP）/網際協定（IP）互連網協定族中的TCP、使用者資料包通訊協定（UDP）及IP。網路2012可以包括由其他服務供應者擁有及/或操作的有線或無線通訊網路。例如，網路2012可以包括與一個或多個RAN相連的另一個核心網路，該一個或多個RAN可以與RAN 2003/2004/2005使用相同RAT或不同RAT。 通信系統2000中一些或所有WTRU 2002a、2002b、2002c、2002d可以包括多模能力，換言之，WTRU 2002a、2002b、2002c、2002d可以包括在不同無線鏈路上與不同無線網路通信的多個收發器。例如，第20A圖所示的WTRU 2002c可以被配置為與使用基於蜂巢的無線電技術的基地台2014a通信、以及與可以使用IEEE 802無線電技術的基地台2014b通信。 第20B圖是例示WTRU 2002的系統圖。如第20B圖所示，WTRU 2002可以包括處理器2018、收發器2020、傳輸/接收元件2022、揚聲器/麥克風2024、鍵盤2026、顯示器/觸控板2028、不可移式記憶體2030、可移式記憶體2032、電源2034、全球定位系統（GPS）晶片組2036以及其他週邊裝置2038。應該瞭解的是， WTRU 2002可以包括前述元件的任何子組合。基地台2014a及2014b、及/或基地台2014a及2014b可以表示的節點可以包括第20B圖中描繪的及於此描述的某些或所有元件，其中，除了其它之外，節點諸如但不限於收發台（BTS）、節點B、網站控制器、存取點（AP）、家用節點B、演進型家用節點B（e節點B）、家用演進節點B（HeNB）、家用演進節點B閘道、及代理節點。 處理器2018可以是通用處理器、專用處理器、常規處理器、數位訊號處理器（DSP）、多個微處理器、與DSP核心關聯的一或多個微處理器、控制器、微控制器、專用積體電路（ASIC）、現場可程式設計閘陣列（FPGA）電路、其他任何類型的積體電路（IC）、狀態機等等。處理器2018可以執行信號編碼、資料處理、功率控制、輸入/輸出處理及/或能使WTRU 2002在無線環境中操作的任何其他功能。處理器2018可以耦合至收發器2020，收發器2020可以耦合至傳輸/接收元件2022。雖然第20B圖將處理器2018及收發器2020描述為是獨立元件，但是應該瞭解，處理器2018及收發器2020可以集成在一個電子封裝或晶片中。 傳輸/接收元件2022可以被配置為經由空中介面2015/2016/2017來傳輸或接收去往或來自基地台（例如，基地台2014a）的信號。例如，傳輸/接收元件2022可以是被配置為傳輸及/或接收RF信號的天線。例如，傳輸/接收元件2022可以是被配置為傳輸及/或接收IR、UV或可見光信號的發射器/偵測器。傳輸/接收元件2022可以被配置為傳輸及接收RF及光信號。應該瞭解的是，傳輸/接收元件2022可以被配置為傳輸及/或接收無線信號的任何組合。 此外，雖然在第20B圖中將傳輸/接收元件2022描述為是單一元件，但是WTRU 2002可以包括任何數量的傳輸/接收元件2022。更具體地說，WTRU 2002可以使用MIMO技術。WTRU 2002可以包括經由空中介面2015/2016/2017來傳輸及接收無線電信號的兩個或更多個傳輸/接收元件2022（例如，多個天線）。 收發器2020可以被配置為對傳輸/接收元件2022將要傳輸的信號進行調變、以及對傳輸/接收元件2022接收的信號進行解調。如上所述，WTRU 2002可以具有多模能力。因此，收發器2020可以包括允許WTRU 2002借助諸如UTRA及IEEE 802.11之類的多種RAT來進行通信的多個收發器。 WTRU 2002的處理器2018可以耦合至揚聲器/麥克風2024、鍵盤2026及/或顯示器/觸控板2028（例如，液晶顯示器（LCD）顯示單元或有機發光二極體（OLED）顯示單元）、並且可以接收來自這些元件的使用者輸入資料。處理器2018還可以向揚聲器/麥克風2024、鍵盤2026及/或顯示器/觸控板2028輸出使用者資料。此外，處理器2018可以從任何類型的適當記憶體(例如，不可移式記憶體2030及/或可移式記憶體2032)中存取資訊、以及將資料存入這些記憶體。該不可移式記憶體2030可以包括隨機存取記憶體（RAM）、唯讀記憶體（ROM）、硬碟或是其他任何類型的記憶體儲存裝置。可移式記憶體2032可以包括使用者身份模組（SIM）卡、記憶條、安全數位（SD）記憶卡等等。處理器2018可以從那些並非實際位於WTRU 2002上的記憶體存取資訊、以及將資料存入這些記憶體，其中舉例來說，該記憶體可以位於伺服器或家用電腦（未顯示）。 處理器2018可以接收來自電源2034的電力、並且可以被配置為分配及/或控制用於WTRU 2002中的其他元件的電力。電源2034可以是為WTRU 2002供電的任何適當的裝置。舉例來說，電源2034可以包括一個或多個乾電池組（例如，鎳鎘（NiCd）、鎳鋅（NiZn）、鎳氫（NiMH）、鋰離子（Li-ion）等等）、太陽能電池、燃料電池等等。 處理器2018還可以與GPS晶片組2036耦合，該晶片組可以被配置為提供與WTRU 2002的目前位置相關的位置資訊（例如，經度及緯度）。作為來自GPS晶片組2036的資訊的補充或替代，WTRU 2002可以經由空中介面2015/2016/2017接收來自基地台（例如，基地台2014a、2014b）的位置資訊、及/或根據從兩個或多個附近基地台接收的信號時序來確定其位置。應該瞭解的是，WTRU 2002可以用任何適當的定位方法來獲取位置資訊。 處理器2018還可以耦合到其他週邊裝置2038，其可以包括提供附加特徵、功能及/或有線或無線連接的一個或多個軟體及/或硬體模組。例如，週邊裝置2038可以包括加速度計、電子指南針、衛星收發器、數位相機（用於照片及視訊）、通用序列匯流排（USB）埠、振動裝置、電視收發器、免持耳機、藍牙®模組、調頻（FM）無線電單元、數位音樂播放器、媒體播放器、視訊遊戲機模組、網際網路瀏覽器等等。 第20C圖是RAN 2003及核心網路2006的系統圖。如上所述，RAN 2003可以使用UTRA無線電技術以經由空中介面2015來與WTRU 2002a、2002b、2002c進行通信。RAN 2003還可以與核心網路2006通信。如第20C圖所示，RAN 2003可以包括節點B 2040a、2040b、2040c，其中每一個節點B都可以包括經由空中介面2015以與WTRU 2002a、2002b、2002c通信的一個或多個收發器。節點B 2040a、2040b、2040c中的每一個都可以關聯於RAN 2003內的特定胞元（未顯示）。RAN 2003還可以包括RNC 2042a、2042b。應該瞭解的是，RAN 2003可以包括任何數量的節點B及RNC。 如第20C圖所示，節點B 2040a、2040b可以與RNC 2042a進行通信。此外，節點B 2040c可以與RNC 2042b進行通信。節點B 2040a、2040b、2040c可以經由Iub介面以與各自的RNC 2042a、2042b進行通信。RNC 2042a、2042b可以經由Iur介面彼此通信。每一個RNC 2042a、2042b都可以被配置為控制與之相連的各自的節點B 2040a、2040b、2040c。另外，每一個RNC 2042a、2042b可被配置為執行或支援其他功能，例如外環功率控制、負載控制、准入控制、封包排程、切換控制、巨集分集、安全功能、資料加密等等。 第20C圖所示的核心網路2006可以包括媒體閘道（MGW）2044、行動交換中心（MSC）2046、服務GPRS支援節點（SGSN）2048、及/或閘道GPRS支援節點（GGSN）2050。雖然前述每個元件都被描述為是核心網路2006的一部分，但是應該瞭解，核心網路操作者之外的其他實體也可以擁有及/或操作這其中的任一元件。 RAN 2003中的RNC 2042a可以經由IuCS介面而連接到核心網路2006中的MSC 2046。MSC 2046可以連接到MGW 2044。MSC 2046及MGW 2044可以為WTRU 2002a、2002b、2002c提供針對例如PSTN 2008之類的電路切換式網路的存取，以便促成WTRU 2002a、2002b、2002c與傳統陸線通信裝置間的通信。 RAN 2003中的RNC 2042a還可以經由IuPS介面而連接到核心網路2006中的SGSN 2048。該SGSN 2048可以連接到GGSN 2050。SGSN 2048及GGSN 2050可以為WTRU 2002a、2002b、2002c提供針對例如網際網路2010之類的封包交換網路的存取，以便促成WTRU 2002a、2002b、2002c與IP賦能裝置之間的通信。 如上所述，核心網路2006還可以連接到網路2012，該網路2012可以包括其他服務供應者擁有及/或操作的其他有線或無線網路。 第20D圖是RAN 2004以及核心網路2007的系統圖。如上所述，RAN 2004可以使用E-UTRA無線電技術以經由空中介面2016來與WTRU 2002a、2002b、2002c進行通信。此外，RAN 2004還可以與核心網路2007通信。 RAN 2004可以包括e節點B 2060a、2060b、2060c，但是應該瞭解，RAN 2004可以包括任何數量的e節點B。每一個e節點B 2060a、2060b、2060c可以包括一個或多個收發器，以經由空中介面2016來與WTRU 2002a、2002b、2002c通信。e節點B 2060a、2060b、2060c可以實施MIMO技術。由此，舉例來說，e節點B 2060a可以使用多個天線以向WTRU 2002a傳輸無線信號、以及接收來自WTRU 2002a的無線信號。 每一個e節點B 2060a、2060b、2060c可以關聯於特定胞元（未顯示），並且可以被配置為處理無線電資源管理決策、切換決策、上鏈及/或下鏈中的使用者排程等等。如第20D圖所示，e節點B 2060a、2060b、2060c可以經由X2介面彼此通信。 第20D圖所示的核心網路2007可以包括移動性管理閘道（MME）2062、服務閘道2064以及封包資料網路（PDN）閘道2066。雖然上述每一個元件都被描述為是核心網路2007的一部分，但是應該瞭解，核心網路操作者之外的其他實體同樣可以擁有及/或操作這其中的任一元件。 MME 2062可以經由S1介面來與RAN 2004中的每一個e節點B 2060a、2060b、2060c相連、並且可以充當控制節點。例如，MME 2062可以負責認證WTRU 2002a、2002b、2002c的使用者、啟動/停用承載、在WTRU 2002a、2002b、2002c的初始連結期間選擇特定服務閘道等等。該MME 2062還可以提供控制平面功能，以在RAN 2004與使用了例如GSM或WCDMA之類的其他無線電技術的其他RAN（未顯示）之間執行切換。 服務閘道2064可以經由S1介面而連接到RAN 2004中的每一個e節點B 2060a、2060b、2060c。該服務閘道2064通常可以路由及轉發去往/來自WTRU 2002a、2002b、2002c的使用者資料封包。服務閘道2064還可以執行其他功能，例如在e節點B間切換的期間錨定使用者平面、在下鏈資料可供WTRU 2002a、2002b、2002c使用時觸發傳呼、管理及儲存WTRU 2002a、2002b、2002c的上下文等等。 服務閘道2064還可以連接到PDN閘道2066，可以為WTRU 2002a、2002b、2002c提供針對諸如網際網路2010之類的封包交換網路的存取，以促成WTRU 2002a、2002b、2002c與IP賦能裝置之間的通信。 核心網路2007可以促成與其他網路的通信。例如，核心網路2007可以為WTRU 2002a、2002b、2002c提供針對例如PSTN 2008之類的電路切換式網路的存取，以促成WTRU 2002a、2002b、2002c與傳統陸線通信裝置之間的通信。例如，核心網路2007可以包括IP閘道（例如，IP多媒體子系統（IMS）伺服器）或與之通信，其中該IP閘道充當了核心網路2007與PSTN 2008之間的介面。此外，核心網路2007可以為WTRU 2002a、2002b、2002c提供針對網路2012的存取，其中該網路2012可以包括其他服務供應者擁有及/或操作的其他有線或無線網路。 第20E圖是RAN 2005及核心網路2009的系統圖。RAN 2005可以是使用IEEE 802.16無線電技術而在空中介面2017上與WTRU 2002a、2002b、2002c通信的存取服務網路（ASN）。如以下進一步論述的那樣，核心網路2009、RAN 2004以及WTRU 2002a、2002b、2002c的不同功能實體之間的通信鏈路可被定義為參考點。 如第20E圖所示，RAN 2005可以包括基地台2080a、2080b、2080c以及ASN閘道2082，但是應該瞭解，RAN 2005可以包括任何數量的基地台及ASN閘道。每一個基地台2080a、2080b、2080c可以關聯於RAN 2005中的特定胞元（未顯示），並且每個基地台可以包括一個或多個收發器，以經由空中介面2017來與WTRU 2002a、2002b、2002c進行通信。基地台2080a、2080b、2080c可以實施MIMO技術。由此，舉例來說，基地台2080a可以使用多個天線來向WTRU 2002a傳輸無線信號、以及接收來自WTRU 102a的無線信號。基地台2080a、2080b、2080c還可以提供移動性管理功能，例如切換觸發、隧道建立、無線電資源管理、訊務分類、服務品質（QoS）策略實施等等。ASN閘道2082可以充當訊務聚合點、並且可以負責傳呼、用戶特性檔快取、針對核心網路2009的路由等等。 WTRU 2002a、2002b、2002c與RAN 2005之間的空中介面2017可被定義為是實施IEEE 802.16規範的R1參考點。另外，每一個WTRU 2002a、2002b、2002c可以與核心網路2009建立邏輯介面（未顯示）。WTRU 2002a、2002b、2002c與核心網路2009之間的邏輯介面可被定義為R2參考點，該R2參考點可以用於認證、授權、IP主機配置管理及/或移動性管理。 每一個基地台2080a、2080b、2080c之間的通信鏈路可被定義為R8參考點，該R8參考點包括了用於促成WTRU切換以及基地台之間的資料傳遞的協定。基地台2080a、2080b、2080c與ASN閘道2082之間的通信鏈路可被定義為R6參考點。該R6參考點可以包括用於促成基於與每一個WTRU 2002a、2002b、2002c相關聯的移動性事件的移動性管理。 如第20E圖所示，RAN 2005可以連接到核心網路2009。RAN 2005與核心網路2009之間的通信鏈路可以被定義為R3參考點，作為示例，該R3參考點包含了用於促成資料傳遞及移動性管理能力的協定。核心網路2009可以包括行動IP本地代理（MIP-HA）2084、認證、授權、記帳（AAA）伺服器2086以及閘道2088。雖然前述每個元件都被描述為是核心網路2009的一部分，但是應該瞭解，核心網路操作者以外的實體也可以擁有及/或操作這其中的任一元件。 MIP-HA可以負責IP位址管理、並且可以允許WTRU 2002a、2002b、2002c在不同的ASN及/或不同的核心網路之間漫遊。MIP-HA 2084可以為WTRU 2002a、2002b、2002c提供針對網際網路2010之類的封包交換網路的存取，以便促成WTRU 2002a、2002b、2002c與IP賦能裝置之間的通信。AAA伺服器2086可以負責使用者認證以及支援使用者服務。閘道2088可以促成與其他網路的互通。例如，閘道2088可以為WTRU 2002a、2002b、2002c提供對於PSTN 2008之類的電路切換式網路的存取，以便促成WTRU 2002a、2002b、2002c與傳統陸線通信裝置之間的通信。另外，閘道2088可以為WTRU 2002a、2002b、2002c提供針對網路2012的存取，其中該網路可以包括其他服務供應者擁有及/或操作的其他有線或無線網路。 雖然在第20E圖中沒有顯示，但是應該瞭解，RAN 2005可以連接到其他ASN，並且核心網路2009可以連接到其他核心網路。RAN 2005與其他ASN之間的通信鏈路可被定義為R4參考點，該R4參考點可以包括用於協調WTRU 2002a、2002b、2002c在RAN 2005與其他ASN之間的移動的協定。核心網路2009與其他核心網路之間的通信鏈路可以被定義為R5參考點，該R5參考點可以包括用於促成歸屬核心網路與被訪核心網路之間互通的協定。 儘管上述特徵及元件以特定組合方式被描述，本領域中具有通常知識者應注意到每個特徵或元件可單獨使用或與其他特徵及元件任何組合的方式使用。此外，在此描述的方法可以以用於電腦或處理器執行的電腦可讀媒體中包含的電腦程式、軟體或韌體來實現。電腦可讀媒體的示例包括電子信號（經由有線或無線連接傳輸）及電腦可讀儲存媒體。電腦可讀儲存媒體的示例包括、但不限於唯讀記憶體（ROM）、隨機記憶體（RAM）、暫存器、快取記憶體、半導體記憶裝置、磁性媒體（如內置硬碟及抽取式磁碟）、磁光媒體及光學媒體（如CD-ROM磁片）、數位多功能光碟（DVD）。與軟體相關的處理器可被用於實現WTRU、UE、終端、基地台、RNC或任何主機中使用的的射頻收發器。
100‧‧‧雙向螢幕內容共享系統
102‧‧‧螢幕內容擷取器
104‧‧‧編碼器
106‧‧‧傳輸器
108‧‧‧接收器
110‧‧‧解碼器
114‧‧‧顯示器
200‧‧‧單層視訊編碼器
202‧‧‧空間預測
204‧‧‧模式決定邏輯
206‧‧‧變換
208‧‧‧量化
210‧‧‧熵編碼器
212、314 ‧‧‧逆量化
214、316‧‧‧逆變換
216‧‧‧位元流
218、308‧‧‧環路濾波器
220、310‧‧‧參考圖像儲存器
222‧‧‧運動預測
300‧‧‧單層解碼器
302‧‧‧熵解碼器
304‧‧‧空間預測
306‧‧‧時間預測
318‧‧‧視訊位元流
400、500‧‧‧方塊圖
502‧‧‧虛線
602‧‧‧粗體區塊
702、704、706、708、710‧‧‧搜尋
1101、1102、1300‧‧‧圖
1200‧‧‧表
1501、1502‧‧‧區塊
2000‧‧‧通信系統
2002、2002a、2002b、2002c、2002d、WTRU‧‧‧無線傳輸/接收單元
2003、2004、2005、RAN‧‧‧無線電存取網路
2006、2007、2009‧‧‧核心網路
2008、PSTN‧‧‧公用交換電話網路
2010‧‧‧網際網路
2012、2066‧‧‧其他網路
2014a、2014b、2080a、2080b、2080c‧‧‧基地台
2015、2016、2017‧‧‧空中介面
2016a、2016b、2016c‧‧‧e節點B
2018‧‧‧處理器
2020‧‧‧收發器
2022‧‧‧傳輸/接收元件
2024‧‧‧揚聲器/麥克風
2026‧‧‧鍵盤
2028‧‧‧顯示器/觸控板
2030‧‧‧不可移式記憶體
2032‧‧‧可移式記憶體
2034‧‧‧電源
2036‧‧‧全球定位系統(GPS)晶片組
2038‧‧‧其他週邊裝置
2040a、2040b、2040c‧‧‧節點B
2042a、2042b、RNC‧‧‧無線電網路控制器
2044、MGW‧‧‧媒體閘道
2046、MSC‧‧‧行動交換中心
2048、SGSN‧‧‧服務GPRS支援節點
2050、GGSN‧‧‧閘道GPRS支援節點
2062、MME‧‧‧移動性管理閘道
2064‧‧‧服務閘道
2082、ASN‧‧‧存取服務網路閘道
2084、MIP-HA‧‧‧行動IP本地代理
2086‧‧‧認證、授權、記帳(AAA)伺服器
2088‧‧‧閘道
A0、A1、B0、B1、B2‧‧‧位置
BV‧‧‧區塊向量
currBV‧‧‧目前區塊向量
DC‧‧‧直流
Iub、iur、IuCS、IuPS、S1、X2、R1、R3、R6、R8‧‧‧介面
IP‧‧‧網際協定
PDN‧‧‧封包資料網路
PU‧‧‧預測單元
結合附圖從通過示例給出的下述描述中獲取更詳細的理解。 第1圖示出了螢幕內容共享系統的示例。 第2圖示出了視訊轉碼器示例的方塊圖。 第3圖示出了視訊解碼器示例的方塊圖。 第4圖示出了預測單元模式的示例。 第5圖示出了全訊框區塊內複製模式的示例。 第6圖示出了局部區域區塊內複製模式的示例。 第7圖示出了區塊內複製（IntraBC）搜尋的示例。 第8圖示出了基於預測器的IntraBC搜尋的示例。 第9圖示出了用於MV間預測的空間及時間運動向量（MV）預測器的示例。 第10圖示出了區塊向量推導的示例。 第11A圖示出了IntraBC全訊框1-D搜尋的示例。 第11B圖示出了IntraBC局部1-D搜尋的示例。 第12圖示出了全訊框IntraBC搜尋的散列表的示例。 第13圖示出了用於基於散列的搜尋的散列產生的分割的示例。 第14圖示出了無編碼單元（CU）分裂的CU壓縮的示例。 第15A圖示出了用於基於散列的搜尋的散列產生的均勻分割的示例。 第15B圖示出了用於基於散列的搜尋的散列產生的非均勻分割的示例。 第16圖示出了積分圖像計算的示例。 第17圖示出了區塊內1-D搜尋的示例。 第18圖示出了基於誤差消除的間預測（inter-prediction）的示例。 第19圖示出了無CU分裂的CU壓縮的示例。 第20A圖示出了可實施一個或多個揭露的實施例的示例性通信系統的系統圖。 第20B圖是可在第20A圖所示通信系統中使用的示例性無線傳輸/接收單元（WTRU）的系統圖。 第20C圖是可在第20A圖所示通信系統中使用的示例性無線電存取網路及示例性核心網路的系統圖。 第20D圖是另一個可在第20A圖所示通信系統中使用的示例性無線電存取網路及示例性核心網路的系統圖。 第20E圖是另一個可在第20A圖所示通信系統中使用的示例性無線電存取網路及示例性核心網路的系統圖。

Claims (20)

  1. 一種用於編碼一視訊資料的方法，該方法包括：識別用於編碼該視訊資料的一編碼單元的一第一最佳模式；識別與該第一最佳模式相關聯的一第一組量化殘差值；確定該第一組量化殘差值是否包括一非零值、以及該第一最佳模式是一區塊內複製(IntraBC)模式還是一跳過模式；基於該第一組量化殘差值包括一非零值、或該第一最佳模式既不是該IntraBC模式也不是該跳過模式的一確定，確定該編碼單元的一寬度是小於還是等於一編碼寬度臨界值；以及在該編碼單元的該寬度小於或等於該編碼寬度臨界值的一條件下，經由一基於第一預測器的搜尋來執行用於該編碼單元的一2N×2N IntraBC模式檢查。
  2. 如申請專利範圍第1項所述的方法，更包括：識別用於編碼該編碼單元的一第二最佳模式；識別與該第二最佳模式相關聯的一第二組量化殘差值；確定該第二組量化殘差值是否包括一非零值、以及該第二最佳模式是該IntraBC模式還是該跳過模式；基於該第二組量化殘差值包括一非零值、或該第二最佳模式既不是該IntraBC模式也不是該跳過模式的一確定：在該編碼單元的該寬度小於或等於該編碼寬度臨界值的一條件下，經由一基於第二預測器的搜尋來執行用於該編碼單元的一N×2N IntraBC模式檢查。
  3. 如申請專利範圍第2項所述的方法，其中用於編碼該編碼單元的該第二最佳模式以及該第二組量化殘差值是在該基於第一預測器的搜尋時被識別。
  4. 如申請專利範圍第2項所述的方法，更包括：識別用於編碼該編碼單元的一第三最佳模式；識別與該第三最佳模式相關聯的一第三組量化殘差值；確定該第三組量化殘差值是否包括一非零值、以及用於編碼該編碼單元的該第三最佳模式值是該IntraBC模式還是該跳過模式；基於該第三組量化殘差值包括一非零值、或用於編碼該編碼單元的該第三最佳模式既不是該IntraBC模式也不是該跳過模式的一確定，在該編碼單元的該寬度小於或等於該編碼寬度臨界值的一條件下，經由一基於第三預測器的搜尋來執行用於該編碼單元的一2N×N IntraBC模式檢查。
  5. 如申請專利範圍第4項所述的方法，其中用於編碼該編碼單元的該第三最佳模式以及該第三組量化殘差值是在該基於第二預測器的搜尋時被識別。
  6. 如申請專利範圍第4項所述的方法，其中該2N×N IntraBC模式檢查是基於一切片間編碼而被執行。
  7. 如申請專利範圍第4項所述的方法，更包括：識別用於編碼該編碼單元的一第四最佳模式值；識別與該第四最佳模式相關聯的一第四組量化殘差值；確定該第四組量化殘差值是否包括一非零值、以及用於編碼該編碼單元的該第四最佳模式值是該IntraBC模式還是該跳過模式；確定與該第四最佳模式相關聯的一率失真成本；基於該第四組量化殘差值包括一非零值、或用於編碼該編碼單元的該第四最佳模式值既不是該IntraBC模式也不是該跳過模式的一確定，在該編碼單元的該寬度小於該編碼寬度臨界值、以及該率失真成本值大於一成本臨界值的一條件下，以一空間搜尋或一散列搜尋中的至少其中之一來執行用於該編碼單元的一2N×2N IntraBC模式檢查。
  8. 如申請專利範圍第7項所述的方法，其中用於編碼該編碼單元的該第四最佳模式以及該第四組量化殘差值是在該基於第二預測器的搜尋、或該基於第三預測器的搜尋中的至少其中之一時被識別。
  9. 如申請專利範圍第1項所述的方法，其中，基於該第一組量化殘差值包括所有零值、以及該第一最佳模式是該IntraBC模式或該跳過模式的一確定，該方法包括跳過用於該編碼單元的一基於預測器的2Nx2N IntraBC模式檢查。
  10. 如申請專利範圍第1項所述的方法，其中該編碼寬度臨界值是32。
  11. 一種用於編碼一視訊資料的視訊編碼裝置，該裝置包括：一處理器，被配置為：識別用於編碼該視訊資料的一編碼單元的一第一最佳模式；識別與該第一最佳模式相關聯的一第一組量化殘差值；確定該第一組量化殘差值是否包括一非零值、以及該第一最佳模式是一區塊內複製(IntraBC)模式還是一跳過模式；基於該第一組量化殘差值包括一非零值、或該第一最佳模式既不是該IntraBC模式也不是該跳過模式的一確定，確定該編碼單元的一寬度是小於還是等於一編碼寬度臨界值；以及在該編碼單元的該寬度小於或等於該編碼寬度臨界值的一條件下，經由一基於第一預測器的搜尋來執行用於該編碼單元的一2N×2N IntraBC模式檢查。
  12. 如申請專利範圍第11項所述的視訊編碼裝置，其中該處理器更被配置為：識別用於編碼該編碼單元的一第二最佳模式；識別與該第二最佳模式相關聯的一第二組量化殘差值；確定該第二組量化殘差值是否包括一非零值、以及該第二最佳模式是該IntraBC模式還是該跳過模式；基於該第二組量化殘差值包括一非零值、或該第二最佳模式既不是該IntraBC模式也不是該跳過模式的一確定，在該編碼單元的該寬度小於或等於該編碼寬度臨界值的一條件下，經由一基於第二預測器的搜尋來執行用於該編碼單元的一N×2N IntraBC模式檢查。
  13. 如申請專利範圍第12項所述的視訊編碼裝置，其中，用於編碼該編碼單元的該第二最佳模式以及該第二組量化殘差值是在該基於第一預測器的搜尋時被識別。
  14. 如申請專利範圍第12項所述的視訊編碼裝置，其中該處理器更被配置為：識別用於編碼該編碼單元的一第三最佳模式；識別與該第三最佳模式相關聯的一第三組量化殘差值；確定該第三組量化殘差值是否包括一非零值、以及用於編碼該編碼單元的該第三最佳模式值是該IntraBC模式還是該跳過模式；基於該第三組量化殘差值包括一非零值、或用於編碼該編碼單元的該第三最佳模式既不是該IntraBC模式也不是該跳過模式的一確定，在該編碼單元的該寬度小於或等於該編碼寬度臨界值的一條件下，經由一基於第三預測器的搜尋來執行用於該編碼單元的一2N×N IntraBC模式檢查。
  15. 如申請專利範圍第14項所述的視訊編碼裝置，其中，用於編碼該編碼單元的該第三最佳模式以及該第三組量化殘差值是在該基於第二預測器的搜尋時被識別。
  16. 如申請專利範圍第14項所述的視訊編碼裝置，其中該2N×N IntraBC模式檢查是基於一切片間編碼而被執行。
  17. 如申請專利範圍第14項所述的視訊編碼裝置，其中該處理器更被配置為：識別用於編碼該編碼單元的一第四最佳模式值；識別與該第四最佳模式相關聯的一第四組量化殘差值；確定該第四組量化殘差值是否包括一非零值、以及用於編碼該編碼單元的該第四最佳模式值是該IntraBC模式還是該跳過模式；確定與該第四最佳模式相關聯的一率失真成本；基於該第四組量化殘差值包括一非零值、或用於編碼該編碼單元的該第四最佳模式值既不是該IntraBC模式也不是該跳過模式的一確定，在該編碼單元的該寬度小於該編碼寬度臨界值、以及該率失真成本值大於一成本臨界值的一條件下，以一空間搜尋或一散列搜尋中的至少其中之一來執行用於該編碼單元的一2N×2N IntraBC模式檢查。
  18. 如申請專利範圍第17項所述的視訊編碼裝置，其中用於編碼該編碼單元的該第四最佳模式以及該第四組量化殘差值是在該基於第二預測器的搜尋、或該基於第三預測器的搜尋中的至少其中之一時被識別。
  19. 如申請專利範圍第11項所述的視訊編碼裝置，其中該編碼寬度臨界值是32。
  20. 如申請專利範圍第11項所述的視訊編碼裝置，其中，基於該第一組量化殘差值包括所有零值、以及該第一最佳模式是該IntraBC模式或該跳過模式的一確定，該處理器被配置為跳過用於該編碼單元的一基於預測器的2Nx2N IntraBC模式檢查。
TW105102851A 2015-01-29 2016-01-29 區塊間複製檢索 TWI678102B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201562109548P 2015-01-29 2015-01-29
US62/109,548 2015-01-29

Publications (2)

Publication Number Publication Date
TW201637449A TW201637449A (zh) 2016-10-16
TWI678102B true TWI678102B (zh) 2019-11-21

Family

ID=55697441

Family Applications (1)

Application Number Title Priority Date Filing Date
TW105102851A TWI678102B (zh) 2015-01-29 2016-01-29 區塊間複製檢索

Country Status (7)

Country Link
US (2) US10516882B2 (zh)
EP (1) EP3251350B1 (zh)
JP (2) JP6527949B2 (zh)
KR (1) KR102131142B1 (zh)
CN (1) CN107409220B (zh)
TW (1) TWI678102B (zh)
WO (1) WO2016123398A2 (zh)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2531001B (en) * 2014-10-06 2019-06-05 Canon Kk Method and apparatus for vector encoding in video coding and decoding
KR102381376B1 (ko) * 2016-05-16 2022-03-31 삼성전자주식회사 비디오 부호화 방법 및 장치, 그 복호화 방법 및 장치
US20180184101A1 (en) * 2016-12-23 2018-06-28 Apple Inc. Coding Mode Selection For Predictive Video Coder/Decoder Systems In Low-Latency Communication Environments
KR101925785B1 (ko) * 2017-03-22 2018-12-06 국방과학연구소 해시 정보 기반의 화면 내 예측 기술에 관한 영상 부호화 방법
CN107396102B (zh) * 2017-08-30 2019-10-08 中南大学 一种基于Merge技术运动矢量的帧间模式快速选择方法及装置
GB2571313B (en) * 2018-02-23 2022-09-21 Canon Kk New sample sets and new down-sampling schemes for linear component sample prediction
US10638137B2 (en) * 2018-03-07 2020-04-28 Tencent America LLC Method and apparatus for video coding
CN110213591B (zh) * 2018-03-07 2023-02-28 腾讯科技（深圳）有限公司 一种视频运动估计方法、装置及存储介质
US10609403B2 (en) * 2018-07-09 2020-03-31 Tencent America LLC Method and apparatus for block partition with non-uniform quad split
JP7328328B2 (ja) * 2018-10-08 2023-08-16 ホアウェイ・テクノロジーズ・カンパニー・リミテッド コーディングブロックの三角形パーティションのインター予測のための装置および方法
US11509919B2 (en) * 2018-10-17 2022-11-22 Tencent America Reference sample memory size restrictions for intra block copy
US11758164B2 (en) * 2018-10-23 2023-09-12 Tencent America LLC Method and apparatus for video coding
CN112997493B (zh) 2018-11-13 2024-01-05 北京字节跳动网络技术有限公司 用于单一类型运动候选列表的构建方法
CN113170170A (zh) * 2018-11-22 2021-07-23 北京字节跳动网络技术有限公司 用于具有几何分割的帧间预测的混合方法
WO2020108650A1 (en) 2018-11-29 2020-06-04 Beijing Bytedance Network Technology Co., Ltd. Flag indication method in intra block copy mode
WO2020125798A1 (en) 2018-12-22 2020-06-25 Beijing Bytedance Network Technology Co., Ltd. Intra block copy mode with dual tree partition
WO2020125754A1 (en) 2018-12-21 2020-06-25 Beijing Bytedance Network Technology Co., Ltd. Motion vector derivation using higher bit-depth precision
WO2020135465A1 (en) 2018-12-28 2020-07-02 Beijing Bytedance Network Technology Co., Ltd. Modified history based motion prediction
EP3900349A4 (en) 2019-02-02 2023-08-02 Beijing Bytedance Network Technology Co., Ltd. BUFFER MANAGEMENT FOR INTRA BLOCK COPY IN VIDEO CODING
CN113383549A (zh) 2019-02-02 2021-09-10 北京字节跳动网络技术有限公司 使用用于视频编解码中的帧内块复制的帧内缓冲区样点的预测
US11595662B2 (en) * 2019-02-06 2023-02-28 Tencent America LLC Method and apparatus for neighboring block availability in video coding
CN117714694A (zh) 2019-02-17 2024-03-15 北京字节跳动网络技术有限公司 处理视频数据的方法、装置和计算机可读记录介质
CN117395439A (zh) 2019-03-01 2024-01-12 北京字节跳动网络技术有限公司 用于视频编解码中的帧内块复制的基于方向的预测
JP7284284B2 (ja) 2019-03-04 2023-05-30 北京字節跳動網絡技術有限公司 映像符号化におけるイントラブロックコピーの実装形態の態様
JP7477066B2 (ja) * 2019-03-04 2024-05-01 ホアウェイ・テクノロジーズ・カンパニー・リミテッド Ｉｂｃマージリストを使用するエンコーダ、デコーダ、及び対応する方法
CN113615195A (zh) * 2019-03-11 2021-11-05 北京达佳互联信息技术有限公司 用于屏幕内容编解码的帧内块复制
KR20230170800A (ko) 2019-07-06 2023-12-19 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 비디오 코딩에서 인트라 블록 카피를 위한 가상 예측 버퍼
KR102635519B1 (ko) 2019-07-10 2024-02-07 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 비디오 코딩에서 인트라 블록 카피를 위한 샘플 식별
JP2022539887A (ja) 2019-07-11 2022-09-13 北京字節跳動網絡技術有限公司 映像符号化におけるイントラブロックコピーのためのビットストリーム適合性の制約
CN114208186B (zh) 2019-07-25 2023-12-22 北京字节跳动网络技术有限公司 帧内块复制虚拟缓冲区的尺寸限制
KR20220036937A (ko) 2019-07-25 2022-03-23 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 인트라 블록 복사 가상 버퍼에 대한 매핑 제한
US11451809B2 (en) * 2019-08-28 2022-09-20 Tencent America LLC Method and apparatus for video coding
CN117579825A (zh) 2019-09-05 2024-02-20 北京字节跳动网络技术有限公司 帧内块复制模式下块矢量的范围约束
CN114503580A (zh) 2019-09-23 2022-05-13 北京字节跳动网络技术有限公司 基于虚拟管线数据单元设置帧内块复制虚拟缓冲区
CN115362674A (zh) 2020-03-18 2022-11-18 抖音视界有限公司 帧内块复制缓冲区和调色板预测值更新
US11190774B1 (en) * 2020-05-29 2021-11-30 Microsoft Technology Licensing, Llc Screen content encoding mode evaluation including intra-block evaluation of multiple potential encoding modes
US11595678B2 (en) * 2020-06-11 2023-02-28 Tencent America LLC Spatial displacement vector prediction for intra picture block and string copying
CN113452995A (zh) * 2021-03-31 2021-09-28 同济大学 当前串与参考串有不同扫描方向的数据编解码方法及装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140301465A1 (en) * 2013-04-05 2014-10-09 Texas Instruments Incorporated Video Coding Using Intra Block Copy

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6275533B1 (en) 1997-06-20 2001-08-14 Matsushita Electric Industrial Co., Ltd. Image processing method, image processing apparatus, and data recording medium
US8086245B2 (en) 2002-09-12 2011-12-27 Broadcom Corporation Advertising and controlling the advertisement of wireless hot spots
CN1184795C (zh) 2002-12-30 2005-01-12 上海交通大学 脆弱数字水印嵌入与提取方法
HUP0301368A3 (en) 2003-05-20 2005-09-28 Amt Advanced Multimedia Techno Method and equipment for compressing motion picture data
KR20060122671A (ko) 2005-05-26 2006-11-30 엘지전자 주식회사 영상 신호의 스케일러블 인코딩 및 디코딩 방법
US9148823B2 (en) 2006-07-05 2015-09-29 Nokia Technologies Oy Ensuring quality of service for private short-range wireless networks
US8978105B2 (en) 2008-07-25 2015-03-10 Trapeze Networks, Inc. Affirming network relationships and resource access via related networks
US20120122514A1 (en) 2008-10-23 2012-05-17 Qualcomm Incorporated Selecting network service providers for multi-mode mobile devices
EP4161078A1 (en) 2011-11-11 2023-04-05 GE Video Compression, LLC Effective wedgelet partition coding using spatial prediction
US9300959B2 (en) 2011-12-26 2016-03-29 Google Technology Holdings LLC Implicit determination of collocated picture for temporal prediction
US9979959B2 (en) 2012-04-20 2018-05-22 Qualcomm Incorporated Video coding with enhanced support for stream adaptation and splicing
US9503715B2 (en) 2013-08-30 2016-11-22 Qualcomm Incorporated Constrained intra prediction in video coding
GB2519514A (en) * 2013-10-11 2015-04-29 Canon Kk Method and apparatus for displacement vector component prediction in video coding and decoding
KR102254118B1 (ko) * 2013-10-12 2021-05-20 삼성전자주식회사 인트라 블록 복사 예측을 이용한 비디오 부호화 방법 및 그 장치, 비디오 복호화 방법 및 그 장치
EP3061233B1 (en) 2013-10-25 2019-12-11 Microsoft Technology Licensing, LLC Representing blocks with hash values in video and image coding and decoding
CN105684441B (zh) 2013-10-25 2018-09-21 微软技术许可有限责任公司 视频和图像编码中的基于散列的块匹配
KR102185245B1 (ko) 2014-03-04 2020-12-01 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 해시 기반 블록 매칭을 위한 해시 테이블 구성 및 이용가능성 검사
US10368092B2 (en) 2014-03-04 2019-07-30 Microsoft Technology Licensing, Llc Encoder-side decisions for block flipping and skip mode in intra block copy prediction
AU2014201583A1 (en) 2014-03-14 2015-10-01 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding video data using a block dictionary
US20150264348A1 (en) 2014-03-17 2015-09-17 Qualcomm Incorporated Dictionary coding of video content
US9715559B2 (en) 2014-03-17 2017-07-25 Qualcomm Incorporated Hash-based encoder search for intra block copy
CN105359531B (zh) 2014-03-17 2019-08-06 微软技术许可有限责任公司 用于针对屏幕内容编码的编码器侧判定的方法和系统
US9860559B2 (en) 2014-03-17 2018-01-02 Mediatek Singapore Pte. Ltd. Method of video coding using symmetric intra block copy
CN106030651B (zh) * 2014-03-21 2019-06-07 华为技术有限公司 利用改进的颜色表和索引图编码方法的高级屏幕内容编码
US10666968B2 (en) 2014-05-06 2020-05-26 Hfi Innovation Inc. Method of block vector prediction for intra block copy mode coding
US10897629B2 (en) 2014-06-19 2021-01-19 Vid Scale, Inc. Methods and systems for intra block copy search enhancement
CN111432220B (zh) 2014-06-19 2022-05-06 Vid拓展公司 采用块向量导出的帧内块复制编码的方法和系统
GB2531003A (en) 2014-10-06 2016-04-13 Canon Kk Method and apparatus for vector encoding in video coding and decoding

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140301465A1 (en) * 2013-04-05 2014-10-09 Texas Instruments Incorporated Video Coding Using Intra Block Copy

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Do-Kyoung Kwon, Madhukar Budagavi, "Fast intra block copy (IntraBC) search for HEVC screen content coding," 2014 IEEE International Symposium on Circuits and Systems (ISCAS), Year: 2014.
He Y et al.: "Non-CE2: Unification of IntraBC mode with inter mode", at http://wftp3.itu.int/av-arch/jcvtc-site/, JCVTC-S0172-v3, 2014-10-19, . Do-Kyoung Kwon, Madhukar Budagavi, "Fast intra block copy (IntraBC) search for HEVC screen content coding," 2014 IEEE International Symposium on Circuits and Systems (ISCAS), Year: 2014. *
He Y et al.: "Non-CE2: Unification of IntraBC mode with inter mode", at http://wftp3.itu.int/av-arch/jcvtc-site/, JCVTC-S0172-v3, 2014-10-19, XP030116950.
Y. HE, Y. YE, X. XIU (INTERDIGITAL), X. XU, S. LIU, S. LEI (MEDIATEK), B. LI, J. XU (MICROSOFT): "Non-CE2: Unification of IntraBC mode with inter mode", 19. JCT-VC MEETING; 17-10-2014 - 24-10-2014; STRASBOURG; (JOINT COLLABORATIVE TEAM ON VIDEO CODING OF ISO/IEC JTC1/SC29/WG11 AND ITU-T SG.16 ); URL: HTTP://WFTP3.ITU.INT/AV-ARCH/JCTVC-SITE/, 19 October 2014 (2014-10-19), XP030116950 *

Also Published As

Publication number Publication date
JP6527949B2 (ja) 2019-06-12
JP2018509059A (ja) 2018-03-29
CN107409220B (zh) 2020-07-24
WO2016123398A3 (en) 2016-09-22
CN107409220A (zh) 2017-11-28
TW201637449A (zh) 2016-10-16
US20180014011A1 (en) 2018-01-11
JP2019165486A (ja) 2019-09-26
WO2016123398A2 (en) 2016-08-04
EP3251350A2 (en) 2017-12-06
KR20170108110A (ko) 2017-09-26
KR102131142B1 (ko) 2020-07-07
EP3251350B1 (en) 2023-04-19
US20200077087A1 (en) 2020-03-05
US10516882B2 (en) 2019-12-24

Similar Documents

Publication Publication Date Title
TWI678102B (zh) 區塊間複製檢索
US11036459B2 (en) Two-dimensional palette coding for screen content coding
JP6725596B2 (ja) スクリーンコンテンツ符号化のためのパレット符号化
US10484686B2 (en) Palette coding modes and palette flipping
TWI715598B (zh) 使用交叉平面濾波增強色度編碼的裝置及方法
TWI735424B (zh) 調色編碼模式逃逸色彩編碼
TWI786321B (zh) 用於解碼/編碼的方法及裝置、計算機程式產品、計算機程式及視訊資料
TWI650006B (zh) Rgb視訊編碼增強系統及方法