[go: up one dir, main page]

TWI538487B - 螢幕視訊之預測編碼的方法與系統 - Google Patents

螢幕視訊之預測編碼的方法與系統 Download PDF

Info

Publication number
TWI538487B
TWI538487B TW102144619A TW102144619A TWI538487B TW I538487 B TWI538487 B TW I538487B TW 102144619 A TW102144619 A TW 102144619A TW 102144619 A TW102144619 A TW 102144619A TW I538487 B TWI538487 B TW I538487B
Authority
TW
Taiwan
Prior art keywords
block
type
candidate
motion vector
coding
Prior art date
Application number
TW102144619A
Other languages
English (en)
Other versions
TW201524198A (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 財團法人工業技術研究院
Priority to TW102144619A priority Critical patent/TWI538487B/zh
Priority to CN201410043141.1A priority patent/CN104702955B/zh
Priority to US14/255,261 priority patent/US9813708B2/en
Publication of TW201524198A publication Critical patent/TW201524198A/zh
Application granted granted Critical
Publication of TWI538487B publication Critical patent/TWI538487B/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/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/117—Filters, e.g. for pre-processing or post-processing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • 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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • 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/567—Motion estimation based on rate distortion criteria

Landscapes

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

Description

螢幕視訊之預測編碼的方法與系統
本揭露係關於一種螢幕視訊(screen video)之預測編碼的方法與系統。
螢幕視訊內容編碼(Screen Content Coding，SCC)常應用之服務如智慧家庭、雲端遊戲、醫療等的關鍵技術。螢幕視訊內容編碼技術是從各種裝置的螢幕擷取畫面，於每單位時間(例如秒)擷取多張構成連續畫面的視訊內容後，將螢幕視訊內容進行壓縮編碼的技術。無線多螢幕畫面內容分享的產品如Media Link HD、All share Cast等，為此也訂定了螢幕鏡射(mirroring)服務的通訊標準，如WiFi-顯示器的Miracast標準、點對點(peer-to-peer，P2P)無線螢幕錄影(wireless screencast)，以提供跨平台螢幕內容分享的標準。雲端互動式螢幕分享服務平台則可透過網際網路(Internet)將遠端伺服器執行的螢幕畫面分享至使用者，讓使用者可透過互動介面操控遠端伺服器，例如雲端遊戲、雲端智慧家庭、遠端桌面等即是此服務 的應用。
在視訊編碼過程中，畫面間預測編碼(Inter-prediction)及畫面內預測編碼(Intra-prediction)扮演重要的角色。畫面間預測編碼係利用視訊內容不同時間點畫面內容的關聯性(時間關聯性)進行壓縮編碼。畫面內預測編碼係利用同一張畫面內的相鄰區域畫面關聯性(空間關聯性)進行壓縮編碼。視訊內容編碼一般係利用統計參數，判斷輸入影像中的每一區塊是空白、或是非移動區塊、或是移動區塊，然後挑選相對應的省略模式(Skip mode)、或是畫面間編碼(Intra coding)、或是畫面內編碼(Inter coding)。視訊內容編碼的另一實施範例係依據輸入影像的特性(例如場景統計)，將此輸入影像分類成已事先定義好的類型，然後每一不同類型的影像分配不同的權重並且採用不同的編碼參數。
螢幕視訊內容通常包含文字(text)、線條(lines)、電腦圖形(graphics)等與一般視訊內容迴異的內容。文字、線條、電腦圖形等此類內容係非自然影像且為高頻資料，其特性為容易模糊或消失。目前許多針對螢幕視訊內容的編碼技術已被提出，而部分編碼方法已被視訊編碼標準如H.265/高效率視訊編碼(High efficiency video coding，HEVC)採用。
HEVC有多種編碼模式(mode)，移動合併模式(motion merge mode)是其中一種編碼模式，此移動合併模式可從時間上(不同畫面)與空間上(同畫面鄰近區域)共7個位置的移動向量(此7個向量為鄰近畫面的五個移動向量與參考畫面的兩個移動向量)中挑出最多五個做為候選者(candidate)，例如在可供挑選的為七個編碼區塊(coding block)中，從同畫面鄰近區域的多個編碼區塊中最多挑選4個，從不同畫面的同一相對位置各自對應的編碼區塊中最多挑選一個。但有可能會有一些位置不存在移動向量，所以若可以選的話，會照特定順序最多選到五個，然後從這五個中經由比對選出最佳配對的移動向量當成編碼結果。此移動向量指向的區域與目前正要編碼的區域很相似，可透過如運動補償的方式達到壓縮的效果。
進階移動向量預測(Advanced Motion Vector Prediction，AMVP)模式是HEVC之多種編碼模式的其中另一種編碼模式，此AMVP模式跟鄰近畫面的五個移動向量與參考畫面的兩個移動向量比對，從而挑選出移動向量搜尋的起始點(initial point)，也就是說，與移動合併模式從相同的7個位置的移動向量挑出最多兩個做為候選者，然後從這兩候選者中經由比對選出最佳配對的移動向量當成編碼結果。
上述這些螢幕視訊內容的編碼技術或產品或其他類似技術及/產品係利用視窗螢幕內容的特性，針對影像內編碼模 式(Intra prediction)的文字、自然圖片、混合自然圖片與文字等影像設計獨特的畫面內編碼(Intra coding)。例如，HEVC螢幕視訊內容的編碼技術係針對螢幕視訊內容中影像內編碼模式的文字、自然圖片、混合自然圖片與文字混合等影像採用高編碼複雜度(例如H.264的數倍)的硬體與高記憶體資料存取量(例如雙倍速資料傳輸(Double Date Rat，DDR)記憶體頻寬的數倍)來執行編碼。
本揭露的實施例可提供一種螢幕視訊之預測編碼的方法與系統。
本揭露的一實施例是關於一種螢幕視訊之預測編碼的方法。此方法可包含：利用一分類器(classifier)，將一螢幕視訊內容中多個編碼區塊(coding block)分成多種區塊類型；以及利用一計算裝置(computing device)，根據此多個編碼區塊相對應的此多種區塊類型，過濾此多個編碼區塊的每一編碼區塊與一目前編碼區塊不同區塊類型(block type)的至少一候選區塊，並且算出一基於類型的移動合併(Type-based Motion Merge，TMM)模式的一第一候選移動向量集合與一基於類型的進階移動向量預測(Advanced Motion Vector Prediction，AMVP)模式的一第二候選移動向量集合。
本揭露的另一實施例是關於一種螢幕視訊編碼的系統。此系統可包含一分類器、以及一計算裝置。此分類器將一螢幕視訊內容中多個編碼區塊分成多種區塊類型。此計算裝置根據此多個編碼區塊相對應的此多種區塊類型，過濾此多個編碼區塊的每一編碼區塊與一目前編碼區塊不同區塊類型的至少一候選區塊，並且算出一基於類型的移動合併(TMM)模式的一第一候選移動向量集合與一基於類型的進階移動向量預測(AMVP)模式的一第二候選移動向量集合。
茲配合下列圖示、實施例之詳細說明及申請專利範圍，將上述及本發明之其他優點詳述於後。
100‧‧‧螢幕視訊內容
110‧‧‧文字影像內容的部分
120‧‧‧自然影像內容的部分
112、132‧‧‧區塊
122‧‧‧文字影像內容
142‧‧‧自然影像內容
200‧‧‧利用區塊分類之螢幕視訊之預測編碼的運作流程
210‧‧‧區塊類型分類
220‧‧‧基於類型的移動合併模式
230‧‧‧基於類型的進階移動向量預測模式
240‧‧‧基於類型的移動向量估測
310‧‧‧利用一分類器，將一螢幕視訊內容中多個編碼區塊分成多種區塊類型
320‧‧‧利用一計算裝置，依據此多個編碼區塊相對應的此多種區塊類型，對此多個編碼區塊的每一編碼區塊過濾與一目前編碼區塊不同區塊類型的至少一候選區塊，並且算出一基於類型的移動合併模式的一第一候選區塊集合以及一基於類型的進階移動向量預測模式的一第二候選區塊集合
330‧‧‧依據此編碼區塊相對應的該區塊類型，從一搜尋點集合過濾與此目前編碼區塊不同區塊類型的搜尋點，從而搜尋到一估測的移動向量
400‧‧‧螢幕視訊之預測編碼的系統
410‧‧‧分類器
420‧‧‧計算裝置
412‧‧‧多個編碼區塊
414‧‧‧多種區塊類型
416‧‧‧已編碼的參考資料
422‧‧‧畫面間預測結果
424‧‧‧輔助資訊
430‧‧‧畫面內預測編碼模組
432‧‧‧畫面內預測結果
501‧‧‧輸入區塊
510‧‧‧顏色計數程序
C‧‧‧顏色計數
520‧‧‧判斷輸入區塊內顏色計數C是否大於一門檻值C1
530‧‧‧決定出輸入區塊是一類型n的編碼區塊
540‧‧‧計數輸入區塊之內容的頻率計數超過n-1個頻率計數門檻值F1~Fn-1的計數，從而產生一頻率直方圖
550‧‧‧依據此頻率直方圖，決定此輸入區塊的一類型i，1≦i≦n
610‧‧‧將輸入的多個候選區塊，利用此多個候選區塊相對應的多種區塊類型進行排序
620‧‧‧建置一基於類型的移動合併模式的一候選集合
630‧‧‧利用此候選集合中多個候選區塊相對應的多種類型，濾除不同區塊類型的候選區塊相對應的候選移動向量
640‧‧‧同時考量編碼(壓縮)位元率R與品質失真D，進行比對利用這些候選移動向量的每一候選移動向量所得到的RD-成本
650‧‧‧從中選出一或多個最新的配對的移動向量，從而形成此基於類型的移動合併模式的一候選移動向量集合
a~e‧‧‧同畫面鄰近區域的5個位置對應的候選區塊
f~g‧‧‧不同畫面的同一相對位置各自對應的候選區塊
MVa~MVf‧‧‧候選集合中的候選移動向量
820‧‧‧建置基於類型的進階移動向量預測模式的一候選集合
830‧‧‧利用此候選集合中多個候選區塊相對應的多種類型，濾除不同區塊類型的候選區塊相對應的候選移動向量
850‧‧‧從中選出k2個最新的配對的移動向量，做為基於類型的進階移動向量預測模式的一候選移動向量集合
910‧‧‧執行一初始化程序，至少包括對於每一次的畫面間預測編碼程序，設定由多個搜尋點組成的一搜尋點集合
920‧‧‧決定此搜尋點集合中每一搜尋點對應的一區塊類型與一目前編碼區塊相對應的一區塊類型
930‧‧‧利用此多個搜尋點對應的至少一區塊類型，從該搜尋點集合中濾除與該目前編碼區塊不同區塊類型的一或多個搜尋點
940‧‧‧依據該被濾除後的搜尋點集合，計算一目前的移動向量
950‧‧‧計算一新的搜尋點集合
960‧‧‧將一最新的移動向量做為一估測的移動向量
m、n‧‧‧區塊的寬與高
x、y‧‧‧區塊搜尋行動向量時，x-方向與y-方向的位移量
第一圖是依據本揭露的一實施例，說明一螢幕視訊內容中的文字影像內容與自然影像內容的一範例示意圖。
第二圖是依據本揭露的一實施例，說明利用區塊分類之螢幕視訊之預測編碼的組成部分。
第三圖是依據本揭露的一實施例，說明一種螢幕視訊之預測編碼的方法。
第四圖是依據本揭露的一實施例，說明一種螢幕視訊之預測編碼的系統。
第五圖是依據本揭露的一實施例，說明分類器的運作。
第六圖是依據本揭露的一實施例，說明計算裝置執行畫面間預 測編碼時，建置基於類型的移動合併模式的運作流程。
第七A圖至第七C圖是依據本揭露的一實施例，說明計算裝置建置基於類型的移動合併模式的移動向量候選集合的一個範例示意圖。
第八圖是依據本揭露的一實施例，說明計算裝置執行畫面間預測編碼時，建置基於類型的進階移動向量預測模式的運作流程。
第九圖是依據本揭露的一實施例，說明此基於類型的移動向量估測的運作流程。
第十A圖是依據本揭露的一實施例，說明跨邊界的區塊類型的四種情況。
第十B圖是依據本揭露的一實施例，說明處理跨邊界的區塊類型的一範例示意圖。
以下，參考伴隨的圖示，詳細說明依據本揭露的實施例，俾使本領域者易於瞭解。所述之發明創意可以採用多種變化的實施方式，當不能只限定於這些實施例。本揭露省略已熟知部分(well-known part)的描述，並且相同的參考號於本揭露中代表相同的元件。
依據本揭露的實施例，提供一種螢幕視訊之預測編碼的實施範例，此實施範例可藉由利用螢幕視訊內容包含文字、線 條、電腦圖形等與一般視訊內容之差異，使用編碼區塊的區塊類型提升視訊編碼畫面間預測及/或畫面內預測的效能。依據本揭露的實施例，畫面間預測編碼及畫面內預測編碼進行預測的最小單位稱之為編碼區塊。依據本揭露的實施例，先將一螢幕視訊內容中多個編碼區塊分成多種區塊類型(例如文字影像與自然影像等)後，對於此多個編碼區塊的每一編碼區塊，依據此編碼區塊的區塊類型過濾與一目前編碼區塊不同類型的至少一候選區塊，來建置一移動合併(Motion Merge)模式的一第一候選移動向量集合與一進階移動向量預測(AMVP)模式的一第二候選移動向量集合。此實施範例還可依據此目前編碼區塊的類型，過濾與此目前編碼區塊不同類型的搜尋點，從而快速搜尋到一估測的(estimated)移動向量。
承上述，依據本揭露的實施例，螢幕視訊內容中多個視訊編碼區塊可分成兩種類型，其中一種類型是屬於非自然影像內容的部分，另一種類型是屬於自然影像內容的部分。例如，此多個視訊編碼區塊的每一編碼區塊是一文字影像內容或是一自然影像內容。第一圖是依據本揭露的一實施例，說明一螢幕視訊內容中的文字影像內容與自然影像內容的一範例示意圖。在第一圖的範例中，螢幕視訊內容100包含兩部分，其中一部分是文字影像內容的部分110，另一部分是自然影像內容的部分120。將文字影像內容的部分110中的一區塊112放大後，即為一文字影像內容122。將自然影像內容的部分120中 一區塊132放大後，即為一自然影像內容142。換句話說，螢幕視訊內容可包括一非自然影像內容的部分與一自然影像內容的部分，或是包括前述兩部分的其中一部分。非自然影像內容的部分是文字、線條、電腦圖形等類型的其中一類型或一類型以上組合而成的非自然影像內容。非自然影像內容的類型不限於只有前述文字、線條、電腦圖形這些類型。
第二圖是依據本揭露的一實施例，說明利用區塊分類之螢幕視訊之預測編碼的組成部分。參考第二圖，此利用區塊分類之螢幕視訊之預測編碼的運作流程200可包含四部分，即區塊類型分類(Block-type classification)210、基於類型的(Type-based)移動合併模式220、基於類型的進階移動向量預測模式230、以及基於類型的移動向量估測(Motion Vector Estimation)240。
第三圖是依據本揭露的一實施例，說明一種螢幕視訊之預測編碼的方法。參考第三圖，此方法利用一分類器，將一螢幕視訊內容中多個編碼區塊分成多種區塊類型(步驟310)後，利用一計算裝置，依據此多個編碼區塊相對應的此多種區塊類型，對此多個編碼區塊的每一編碼區塊過濾與一目前編碼區塊(current coding block)不同區塊類型的至少一候選區塊，並且算出一基於類型的移動合併模式的一第一候選移動向量集合以及一進階移動向量預測(AMVP)模式的一第二候選移動向量集合(步驟320)。此方法還可依據此編碼區塊相對應的該區塊類 型，從一搜尋點集合過濾移除與此目前編碼區塊不同區塊類型的搜尋點，從而搜尋到一估測的移動向量(步驟330)。在第十B圖的範例中，將再說明移動向量的搜尋。
承上述，第四圖是依據本揭露的一實施例，說明一種螢幕視訊之預測編碼的系統。參考第四圖，此螢幕視訊之預測編碼的系統400可包含一分類器410、以及一計算裝置420。分類器410將輸入之多個編碼區塊412分成多種區塊類型414後，將多個編碼區塊412與多種區塊類型414提供給計算裝置420。計算裝置420依據多個編碼區塊412對應的多種區塊類型414與至少一已編碼的參考資料416，執行一畫面間預測編碼程序，包括對多個編碼區塊412的每一編碼區塊過濾與與一目前編碼區塊不同區塊類型的至少一候選區塊，並且算出基於類型的移動合併模式220的一第一候選移動向量集合以及基於類型的進階移動向量預測模式230的一第二候選移動向量集合。依據多種區塊類型414與已編碼的參考資料416，計算裝置420還可自一搜尋點集合中過濾與此目前編碼區塊不同區塊類型的搜尋點，從而快速搜尋到一估測的移動向量(即基於類型的移動向量估測240)。此多個編碼區塊412可經由分割一輸入畫面而形成。
承上述，計算裝置420執行畫面間預測編碼後，輸出的畫面間預測結果422例如是，但不限定於基於類型的移動合併模 式220的第一候選移動向量集合、基於類型的進階移動向量預測模式230的第二候選移動向量集合、搜尋到的估測的移動向量等。已編碼的參考資料416例如是，但不限定於已編碼的參考區塊的畫素資料(reference block pixels)、已編碼的參考區塊的移動向量、已編碼的參考區塊的類型等之前述參考資料的其中一種或一種以上的組合。參考區塊是參考畫面中的區塊可用來搜尋移動向量。如第四圖所示，計算裝置420還可提供輔助資訊(Auxiliary information)424，是否提供輔助資訊424是依使用者需求做調整；當有提供輔助資訊時，可用來輔助一畫面內預測編碼模組430的運作，例如，畫面內預測編碼模組430可以等待基於類型的移動向量估測240的結果。若基於類型的移動向量估測240已經得到很好的結果，則在螢幕視訊內容編碼的過程中，可依據輔助資訊424以及由區塊-類型分類器410提供的多種區塊類型，執行畫面內預測編碼模組430來產生畫面內預測結果432。
依據本揭露的實施例，設計本揭露之分類器的基本原理是，非自然影像內容的部分通常具有少量的基礎顏色(base-color)以及具有較高頻率的訊號。因為基礎顏色的計數(count)可由簡單計算而求得，並且依據基礎顏色可以有效率地篩選出自然影像內容的部分。所以依據本揭露實施例，可以設定一基礎顏色計數的門檻值(以下稱之為顏色計數門檻值C1)。當一編碼區塊內基礎顏色的計數大於等於顏色計數門檻 值C1時，將該編碼區塊分類為自然影像內容的區塊；當此編碼區塊內基礎顏色的計數小於顏色計數門檻值C1時，則進一步利用此編碼區塊的頻率資訊與多個頻率計數門檻值，篩選出多種類型。依據本揭露的實施例，可以設定多個頻率計數門檻值，然後判斷一編碼區塊的高頻數目最接近哪一頻率計數門檻值，以決定此編碼區塊的類型。
第五圖是依據本揭露的一實施例，說明分類器的運作，其中此分類器為一n-類型分類器，n是大於等於2的正整數。在第五圖的範例中，區塊-類型是以區塊的顏色計數(color count)來分類。參考第五圖的範例，此n-類型分類器經由一顏色計數程序(步驟510)算出一輸入區塊501內顏色計數C，然後判斷輸入區塊501的顏色計數C是否大於一顏色計數門檻值C1(步驟520)。當輸入區塊501內顏色計數C大於顏色計數門檻值C1時，此n-類型分類器決定輸入區塊501是一類型n的編碼區塊(步驟530)。當輸入區塊501內顏色計數C小於等於顏色計數門檻值C1時，計數輸入區塊501之內容的頻率計數(frequency count)超過n-1個頻率計數門檻值F1~Fn-1的計數，從而產生一頻率直方圖(frequency histogram)(步驟540)。例如，第1頻率的計數若超過F1個，第1頻率的頻率計數就加1；第2頻率的計數若超過F2個，第2頻率的頻率計數就加1；依此類推，第n-1頻率的計數若超過Fn-1個，第n-1頻率的頻率計數就加1。依據此頻率直方圖，此n-類型分類器可決定此輸入區 塊的一類型i，1≦i≦n(步驟550)。
例如，以2-類型分類器為例，當一編碼區塊內基礎顏色的計數大於等於顏色計數門檻值C1時，將該編碼區塊分類為自然影像內容的區塊；當此編碼區塊內基礎顏色的計數小於顏色計數門檻值C1時，則進一步利用頻率資訊篩選出自然影像內容的區塊。因為自然影像內容的區塊的高頻(AC component)的直方圖通常較為分散均勻，非自然影像內容的區塊有大多數高頻的直方圖都相當集中，所以利用此特性，可以設定一頻率計數門檻值F1，計數超過頻率計數門檻值F1的高頻數目，然後可判斷當此高頻數目小於頻率計數門檻值F1時，即為自然影像內容的區塊(例如圖片區塊)，否則視為非自然影像內容的區塊(例如文字區塊)。
承上述，分類器410輸出每一編碼區塊及其分類結果給模式建置與計算裝置420，可使計算裝置420執行畫面間預測編碼時，使用此分類結果提升螢幕視訊內容的編碼效率與速度。分類器410也可輸出每一編碼區塊及其分類結果給畫面內預測編碼模組430，畫面內預測編碼模組430也可使用此分類結果提升螢幕視訊內容的編碼效率與速度。
依據本揭露的實施例，計算裝置420在執行畫面間預測編碼程序時，係利用分類器410所輸出的多個編碼區塊的分類結 果進行排序，過濾不同類型的候選區塊，從而減少比對計算與記憶體資料存取。第六圖是依據本揭露的一實施例，說明計算裝置420執行畫面間預測編碼時，建置一基於類型的移動合併模式的一運作流程。參考第六圖，在執行畫面間預測編碼程序時，計算裝置420將輸入的多個候選區塊，利用此多個候選區塊相對應的多種區塊類型進行排序(步驟610)；建置一基於類型的移動合併模式的一候選集合(步驟620)，此候選集合是排序後的多個候選區塊所對應的多個候選移動向量所形成的集合；以及利用此候選集合中多個候選區塊相對應的多種類型，濾除不同區塊類型的候選區塊相對應的候選移動向量(步驟630)後，同時考量編碼(壓縮)位元率R與品質失真(quality distortion)D，進行比對利用這些候選移動向量的每一候選移動向量所得到的RD-成本(步驟640)，然後從中選出一或多個最新的配對的移動向量，從而形成此基於類型的移動合併模式的一候選移動向量集合(步驟650)。
承上述，由於該候選集合是排序後的多個候選區塊所對應的多個候選移動向量所形成的集合，所以可提升編碼的精確度。並且，因為先濾除不同區塊類型的候選區塊再進行比對，所以允許此基於類型的移動合併模式的候選移動向量集合為一空集合，所以可減少比對計算及記憶體資料存取。
第七A圖至第七C圖是依據本揭露的一實施例，說明計 算裝置420建置基於類型的移動合併模式的移動向量候選集合的一個範例示意圖。在第七A圖的範例中，不同畫面與同畫面鄰近區域共有7個位置對應的候選區塊，記為候選區塊a~候選區塊g。其中，候選區塊a~候選區塊e是同畫面鄰近區域的5個位置對應的候選區塊，候選區塊f~候選區塊g是不同畫面的同一相對位置(co-located)各自對應的候選區塊。在第七B圖的範例中，未排序的候選區塊a~候選區塊g對應兩種區塊類型(類型1與類型2)，分別具有索引(index)0~索引6，及分別對應候選移動向量MVa~MVg。在第七C圖的範例中，先利用候選區塊a~候選區塊g對應的兩種區塊類型(類型1與類型2)進行排序。經排序後，類型1的候選區塊f具有索引0，對應一候選移動向量MVf；類型2的候選區塊a~候選區塊e以及候選區塊g分別具有索引1~索引6，分別對應候選移動向量MVa~MVe以及候選移動向量MVg。將此7個依區塊類型排序後的候選區塊(候選區塊f、候選區塊a~候選區塊e以及候選區塊g)對應的候選移動向量(MVf、MVa~MVe以及MVg)全部納入初始的候選集合中。
承上述，在步驟630中，可從初始的候選集合挑出最多k1個做為候選者，k1小於初始的候選集合中候選移動向量的個數。例如，第七C圖的範例中，在可供挑選的此七個候選移動向量MVa~MVg中，可從MVa~MVe中最多挑選4個(例如MVa~MVd)以及從MVf~MVg中最多挑選一個(例如MVg)，再 將挑選出的五個候選移動向量做為基於類型的移動合併模式的移動向量候選集合。候選移動向量MVg以及候選移動向量MVa~MVd是與編碼區塊相同區塊類型的前5個移動向量。
承上述，濾除不同區塊類型的候選區塊相對應的候選移動向量後，選出一或多個最佳配對的移動向量可包括：利用每一候選移動向量V，計算預測編碼所需要的編碼(壓縮)位元率R(V)與預測編碼所得到的品質失真D(V)、以及同時考量編碼(壓縮)位元率R與品質失真D所得到的RD-成本，然後從基於類型的移動合併模式的移動向量候選集合中，選出使成本RD-成本為最小的移動向量。品質與編碼位元率的對應(rate vs distortion)是利用比較多的編碼位元通常可以得到比較好的壓縮品質，但可能會降低壓縮率。
第八圖是依據本揭露的一實施例，說明計算裝置執行畫面間預測編碼時，建置基於類型的進階移動向量預測模式的運作流程。如第八圖的運作流程所示，前面第一步驟與第六圖的基於類型的移動合併模式步驟610相同；步驟820與步驟620不同的是，建置基於類型的進階移動向量預測模式的一候選集合；步驟830與步驟630不同的是，步驟630中的候選集合來自步驟620的基於類型的移動合併模式的候選集合，而步驟830中的候選集合來自步驟820的基於類型的進階移動向量預測模式的候選集合；步驟850與步驟650不同的是，從中選出k2個 最新的配對的移動向量，做為基於類型的進階移動向量預測模式的候選移動向量集合，其中k2小於基於類型的移動合併模式的移動向量候選集合中移動向量的個數。
也就是說，基於類型的移動合併模式與基於類型的進階移動向量預測模式的差異是挑選候選集合的數量不同。例如，基於類型的移動合併模式從7個中最多選出5個，然後再從這五個依照比對結果的RD-成本挑選出一個或多個最佳的候選區塊。而先進移動向量預測模式則是從七個中最多選出兩個，然後再從兩個中依照比對結果的RD-成本挑選出出一個或多個最佳的候選區塊。例如，在第七C圖的範例中，基於類型的進階移動向量預測模式最後僅挑選與編碼區塊相同區塊類型的前面兩個移動向量(區塊類型1的MVf與區塊類型2的MVa)做為基於類型的進階移動向量預測模式的移動向量候選集合，即k2等於2。由於候選集合是排序後的多個候選區塊所對應的多個候選移動向量所形成的集合，所以可提升編碼的精確度。因為先濾除不同區塊類型的候選區塊再進行比對，所以允許此基於類型的進階移動向量預測的候選移動向量集合為一空集合，所以基於類型的進階移動向量預測模式可提升搜尋點的精確度，從而可避免落入錯誤的初始搜尋點的範圍。
依據本揭露的實施例，基於類型的移動向量估計的設計是在移動向量估測進行時，濾除與編碼區塊不同區塊類型的搜尋 點，從而提升螢幕視訊內容編碼效能，例如加速搜尋的速度、降低比對與計算所需要的記憶體資料存取頻寬、免於落入不同區塊類型的搜尋方向的區域最佳解以提升搜尋移動向量之估測結果的精確度等。如之前所述，計算裝置420還可依據多種區塊類型414與已編碼的參考資料416，執行基於類型的移動向量估測240。第九圖是依據本揭露的一實施例，說明此基於類型的移動向量估測的運作流程。
參考第九圖，計算裝置420可執行一初始化程序，此初始化程序至少包括對於一搜尋移動向量的過程，設定由多個搜尋點組成的一搜尋點集合S(步驟910)，其中一搜尋點(search point)是此搜尋移動向量的過程中需要檢查的一預測區塊，此預測區塊之移動向量對應到一位置，也就是說，此搜尋點集合是由多個需要檢查的預測區塊形成的集合。當存在一搜尋起始點時，決定此搜尋點集合中每一搜尋點對應的一區塊類型與一目前編碼區塊相對應的一區塊類型(步驟920)，並且利用此多個搜尋點對應的至少一區塊類型，從該搜尋點集合中濾除與該目前編碼區塊不同區塊類型的一或多個搜尋點(步驟930)；再依據該被濾除後的搜尋點集合，計算一目前的移動向量(步驟940)；以及計算一新的搜尋點集合(步驟950)後，重複步驟920至步驟940，直到不存在該搜尋起始點(motion vector predictor)或是該新的搜尋點集合是一空集合為止，然後將一最新的移動向量做為一估測的移動向量(步驟960)。
也就是說，計算裝置420進行此基於類型的移動向量估測時，先判斷是否存在一搜尋起始點(也就是移動向量預測子(motion vector prediction seed))，當不存在此搜尋起始點時，不進行移動向量估測。當存在此搜尋起始點時，從一搜尋點集合中濾除與一目前編碼區塊不同區塊類型的搜尋點，來加速搜尋最新的移動向量的速度以及降低比對與計算所需要的記憶體資料存取頻寬。
承上述，依據本揭露的實施例，計算裝置420在執行畫面間預測編碼程序時，利用編碼區塊的區塊類型，於基於類型的移動合併模式的候選移動向量集合與基於類型的進階移動向量預測模式的候選移動向量集合，前述兩集合的每一集合中，濾除與一目前編碼區塊不同區塊類型的候選移動向量，來加速搜尋比對的速度。計算裝置420在進行移動向量估測時，可濾除與目前編碼區塊不同區塊類型的搜尋點，來加速搜尋比對的速度，還可以避免搜尋往不同區塊類型的搜尋方向前進，所以在移動向量的搜尋過程中，可快速得到估測的移動向量的最佳解。
在移動向量的搜尋過程中，當一個以位置(0,0)為中心點的區塊位移至位置(x,y)之後，可能會遇到如第十A圖之跨邊界的區塊類型的四種情況。也就是說，此區塊的行動向量(以箭 頭表示)可能朝區塊的左前方、或右前方、或左下方、或右下方共四種方向進行搜尋，但不限於此四種方向，其中虛線框代表搜尋的範圍，是一跨四種不同區塊類型的邊界區域。依據本揭露的實施例，區塊-類型分類器處理具有跨邊界的區塊類型的區塊的設計是，計算該區塊內所含的各種區塊類型的計數，然後判定具有最多計數的一區塊類型為該區塊的區塊類型。第十B圖是依據本揭露的一實施例，說明分類器處理跨邊界的區塊類型的一範例示意圖。
在第十B圖的範例中，m與n分別代表區塊的寬與高，x與y分別代表區塊搜尋行動向量時的x-方向與y-方向的位移量。當一區塊從(0,0)移動(x,y)之後，與此區塊本身相同區塊類型的畫素(pixels)計數T(x,y)可用下列公式來算出：T(x,y)=(m-x)(n-y)+y×(m-x)×t(0,n)+x×(n-y)×t(m,0)+x×y×t(m,n)，其中，當以(0,0)為中心點的區塊相對應的區塊類型等於以(q,p)為中心點的區塊相對應的區塊類型時，t(q,p)的值為1，否則t(q,p)的值為0。算出T(x,y)後，當T(x,y)大於等於一門檻值T1時，此區塊可視為與編碼區塊的區塊類型相同，則進行比對。當T(x,y)小於於T1時，則此區塊可視為與編碼區塊不同的區塊類型，並且忽略此區塊。
承上述，依據本揭露的實施例提供的利用區塊分類提升螢幕視訊內容編碼效能的實施範例可適應於，但不限定於互動式 螢幕內容分享服務平台、多媒體通訊系統、通訊標準系統等。例如互動式螢幕內容分享服務平台可透過網際網路將伺服器執行的螢幕畫面分享至使用者，讓使用者可透過互動介面操控該伺服器。
綜上所述，依據本揭露的實施例提供一種利用螢幕視訊內容與一般視訊內容不同的特性，將編碼區塊分成許多種區塊類型(例如文字影像與自然影像等)，再利用編碼區塊的區塊類型提升視訊編碼畫面間預測及/或畫面內預測的效能。此畫面間預測編碼程序包括利用編碼區塊的區塊類型，過濾與一目前編碼區塊不同區塊類型的至少一候選區塊，並且算出一基於類型的移動合併模式的一第一候選移動向量集合以及一基於類型的進階移動向量預測模式的一第二候選移動向量集合。此實施範例還可依據此目前編碼區塊的區塊類型，過濾與此目前編碼區塊不同區塊類型的搜尋點，從而快速搜尋到一估測的移動向量。
以上所述者僅為依據本揭露的實施範例，當不能依此限定本揭露實施之範圍。即大凡發明申請專利範圍所作之均等變化與修飾，皆應仍屬本揭露專利涵蓋之範圍。
310‧‧‧利用一分類器，將一螢幕視訊內容中多個編碼區塊分成多種區塊類型
320‧‧‧利用一計算裝置，依據此多個編碼區塊相對應的此多種區塊類型，對此多個編碼區塊的每一編碼區塊過濾與一目前編碼區塊不同區塊類型的至少一候選區塊，並且算出一基於類型的移動合併模式的一第一候選移動向量集合以及一基於類型的進階移動向量預測模式的一第二候選移動向量集合
330‧‧‧依據此編碼區塊相對應的該區塊類型，從一搜尋點集合過濾與此目前編碼區塊不同區塊類型的搜尋點，從而搜尋到一估測的移動向量

Claims (18)

  1. 一種螢幕視訊之預測編碼的方法，該方法包含：利用一分類器，將一螢幕視訊內容中多個編碼區塊分成多種區塊類型；以及利用一計算裝置，依據該多個編碼區塊相對應的該多種區塊類型，對該多個編碼區塊的每一編碼區塊過濾與一目前編碼區塊不同區塊類型的至少一候選區塊，並且算出一基於類型的移動合併模式的一第一候選移動向量集合與一基於類型的進階移動向量預測模式的一第二候選移動向量集合。
  2. 如申請專利範圍第1項所述之方法，其中該螢幕視訊內容包括一非自然影像內容與一自然影像內容，或是包括前述兩影像內容的其中一影像內容。
  3. 如申請專利範圍第1項所述之方法，其中該非自然影像內容是選自文字、線條、以及電腦圖形共三類型的其中一類型或一類型以上的組合。
  4. 如申請專利範圍第1項所述之方法，其中將該多個編碼區塊分成多種區塊類型還包括：當該多個編碼區塊的每一編碼區塊中基礎顏色的計數大於等於一顏色計數門檻值時，將該編碼區塊分類為一自然影像內容的區塊；以及當該編碼區塊的基礎顏色的計數小於該顏色計數門檻值時，利用該編碼區塊的一頻率資訊與多個頻率計數門檻 值，篩選出該多種區塊類型。
  5. 如申請專利範圍第1項所述之方法，其中算出該基於類型的移動合併模式的該第一候選移動向量集合還包括：將該多個候選區塊，利用該多種區塊類型進行排序；建置該基於類型的移動合併模式的一候選集合；以及利用該候選集合中多個候選區塊相對應的多種類型，濾除不同區塊類型的至少一候選區塊相對應的至少一候選移動向量後，再從中選出一或多個最佳配對的移動向量，從而形成該第一候選移動向量集合。
  6. 如申請專利範圍第1項所述之方法，其中算出該基於類型的進階移動向量預測模式的該第二候選移動向量集合還包括：將該多個候選區塊，利用該多種區塊類型進行排序；建置該基於類型的進階移動向量預測模式的一候選集合；以及利用該候選集合中多個候選區塊相對應的多種類型，濾除不同區塊類型的至少一候選區塊相對應的至少一候選移動向量後，再從中選出一或多個最佳配對的移動向量，從而形成該第二候選移動向量集合。
  7. 如申請專利範圍第1項所述之方法，其中該方法還執行一基於類型的移動向量估測，包括自一搜尋點集合中過濾與該目前編碼區塊不同區塊類型的至少一搜尋點，從而搜尋到一估測的移動向量。
  8. 如申請專利範圍第1項所述之方法，其中該方法還包括：當一區塊是一跨邊界的區塊時，計算該區塊內所含的至少一種區塊類型的計數，然後判定具有最多計數的一區塊類型為該區塊相對應的區塊類型。
  9. 如申請專利範圍第5項所述之方法，其中該模式建置與計算裝置將多個不同畫面與一同畫面的多個鄰近區域中的多個位置對應的多個候選區塊全部納入該基於類型的移動合併模式的該候選集合。
  10. 如申請專利範圍第6項所述之方法，其中該模式建置與計算裝置將多個不同畫面與一同畫面的多個鄰近區域中的多個位置對應的多個候選區塊全部納入該基於類型的進階移動向量預測模式的該候選集合。
  11. 一種螢幕視訊之預測編碼的系統，該系統包含：一分類器，將一螢幕視訊內容中多個編碼區塊分成多種區塊類型；以及一計算裝置，依據該多個編碼區塊相對應的該多種區塊類型，執行一畫面間預測編碼程序，包括對該多個編碼區塊的每一編碼區塊過濾與一目前編碼區塊不同區塊類型的至少一候選區塊，並且算出一基於類型的移動合併模式的一第一候選移動向量集合與一基於類型的進階移動向量預測模式的一第二候選移動向量集合。
  12. 如申請專利範圍第11項所述之系統，其中該分類器利用該多個編碼區塊的每一編碼區塊內基礎顏色的計數與一 頻率資訊、一顏色計數門檻值、以及多個頻率計數門檻值，篩選出該多種區塊類型。
  13. 如申請專利範圍第11項所述之系統，其中該計算裝置還依據至少一已編碼的參考資料，執行該畫面間預測編碼程序，該已編碼的參考資料是選自於至少一已編碼的參考區塊的多個畫素、以及該至少一參考區塊的至少一移動向量、該至少一參考區塊的至少一類型，之前述三種參考資料的其中一種或一種以上的組合。
  14. 如申請專利範圍第11項所述之系統，其中該螢幕視訊內容包括一非自然影像內容與一自然影像內容，或是包括前述兩影像內容的其中一影像內容。
  15. 如申請專利範圍第11項所述之系統，其中該計算裝置還自一搜尋點集合中過濾與該目前編碼區塊不同區塊類型的至少一搜尋點，從而搜尋到一估測的移動向量。
  16. 如申請專利範圍第11項所述之系統，其中當一區塊是一跨邊界的區塊時，該分類器計算該區塊內所含的至少一種區塊類型的計數，然後判定具有最多計數的一區塊類型為該區塊相對應的區塊類型。
  17. 如申請專利範圍第11項所述之系統，其中該計算裝置將多個不同畫面與一同畫面的多個鄰近區域中的多個位置對應的多個候選區塊全部納入該基於類型的移動合併模式的一候選集合，再從中選出該一或多個最新的配對的移動向量，從而形成該第一候選移動向量集合。
  18. 如申請專利範圍第11項所述之系統，其中該計算裝置將多個不同畫面與一同畫面的多個鄰近區域中的多個位置對應的多個候選區塊全部納入該基於類型的進階移動向量預測模式的一候選集合，再從中選出該一或多個最新的配對的移動向量，從而形成該第二候選移動向量集合。
TW102144619A 2013-12-05 2013-12-05 螢幕視訊之預測編碼的方法與系統 TWI538487B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
TW102144619A TWI538487B (zh) 2013-12-05 2013-12-05 螢幕視訊之預測編碼的方法與系統
CN201410043141.1A CN104702955B (zh) 2013-12-05 2014-01-29 屏幕视频的预测编码的方法与系统
US14/255,261 US9813708B2 (en) 2013-12-05 2014-04-17 Method and system of coding prediction for screen video

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW102144619A TWI538487B (zh) 2013-12-05 2013-12-05 螢幕視訊之預測編碼的方法與系統

Publications (2)

Publication Number Publication Date
TW201524198A TW201524198A (zh) 2015-06-16
TWI538487B true TWI538487B (zh) 2016-06-11

Family

ID=53272446

Family Applications (1)

Application Number Title Priority Date Filing Date
TW102144619A TWI538487B (zh) 2013-12-05 2013-12-05 螢幕視訊之預測編碼的方法與系統

Country Status (3)

Country Link
US (1) US9813708B2 (zh)
CN (1) CN104702955B (zh)
TW (1) TWI538487B (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10015495B2 (en) * 2016-05-09 2018-07-03 Adobe Systems Incorporated Generating custom quantization tables for JPEG compression based on image content
US10951890B1 (en) * 2017-05-16 2021-03-16 Parsec Cloud, Inc. Low-latency, peer-to-peer streaming video
US10757420B2 (en) 2017-06-23 2020-08-25 Qualcomm Incorporated Combination of inter-prediction and intra-prediction in video coding
WO2019234578A1 (en) 2018-06-05 2019-12-12 Beijing Bytedance Network Technology Co., Ltd. Asymmetric weighted bi-predictive merges
US10347293B1 (en) * 2018-07-31 2019-07-09 Droplr, Inc. Detecting, redacting, and scoring confidential information in video
US11546617B2 (en) 2020-06-30 2023-01-03 At&T Mobility Ii Llc Separation of graphics from natural video in streaming video content
CN113099233B (zh) * 2021-03-26 2024-07-16 百果园技术(新加坡)有限公司 视频编码方法、装置、视频编码设备及存储介质
US20230094825A1 (en) * 2021-09-28 2023-03-30 Qualcomm Incorporated Motion vector difference sign prediction for video coding
US11973985B2 (en) * 2021-11-23 2024-04-30 Mediatek Inc. Video encoder with motion compensated temporal filtering
WO2024149398A1 (en) * 2023-01-13 2024-07-18 Douyin Vision Co., Ltd. Method, apparatus, and medium for video processing
CN116634147B (zh) * 2023-07-25 2023-10-31 华侨大学 基于多尺度特征融合的hevc-scc帧内cu快速划分编码方法及装置
CN117499664B (zh) * 2023-12-29 2024-03-19 南京博润类脑智能技术有限公司 一种基于比特替换的图像数据嵌入和提取方法、装置

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5737537A (en) 1995-09-29 1998-04-07 Intel Corporation Two-measure block classification scheme for encoding video images
US6275614B1 (en) 1998-06-26 2001-08-14 Sarnoff Corporation Method and apparatus for block classification and adaptive bit allocation
US7170566B2 (en) 2001-12-21 2007-01-30 Koninklijke Philips Electronics N.V. Family histogram based techniques for detection of commercials and other video content
US7016547B1 (en) 2002-06-28 2006-03-21 Microsoft Corporation Adaptive entropy encoding/decoding for screen capture content
US7072512B2 (en) 2002-07-23 2006-07-04 Microsoft Corporation Segmentation of digital video and images into continuous tone and palettized regions
KR100555419B1 (ko) 2003-05-23 2006-02-24 엘지전자 주식회사 동영상 코딩 방법
US8111750B2 (en) * 2007-03-20 2012-02-07 Himax Technologies Limited System and method for 3-D recursive search motion estimation
US8462852B2 (en) 2009-10-20 2013-06-11 Intel Corporation Methods and apparatus for adaptively choosing a search range for motion estimation
CN101945275B (zh) 2010-08-18 2012-10-24 镇江唐桥微电子有限公司 一种基于感兴趣区域的视频编码方法
EP3907999B1 (en) * 2010-09-02 2023-11-22 LG Electronics, Inc. Inter prediction
US9282338B2 (en) * 2011-06-20 2016-03-08 Qualcomm Incorporated Unified merge mode and adaptive motion vector prediction mode candidates selection
US9332271B2 (en) * 2011-11-03 2016-05-03 Cisco Technology, Inc. Utilizing a search scheme for screen content video coding
CN102611888B (zh) * 2011-11-18 2014-07-23 北京工业大学 一种对屏幕内容的编码方法
HUE053382T2 (hu) 2012-01-03 2021-06-28 Hfi Innovation Inc Eljárás és berendezés blokk alapú szignifikancia térképhez és szignifikancia csoport jelzõ kontextus kiválasztáshoz
US9674527B2 (en) * 2012-01-31 2017-06-06 Qualcomm Incorporated Implicit derivation of parallel motion estimation range size
US9503720B2 (en) * 2012-03-16 2016-11-22 Qualcomm Incorporated Motion vector coding and bi-prediction in HEVC and its extensions
KR101977802B1 (ko) * 2012-10-10 2019-05-13 삼성전자주식회사 영상 시스템에서 움직임 추정 장치 및 방법
US20150063451A1 (en) * 2013-09-05 2015-03-05 Microsoft Corporation Universal Screen Content Codec

Also Published As

Publication number Publication date
US9813708B2 (en) 2017-11-07
US20150163485A1 (en) 2015-06-11
CN104702955A (zh) 2015-06-10
TW201524198A (zh) 2015-06-16
CN104702955B (zh) 2019-04-05

Similar Documents

Publication Publication Date Title
TWI538487B (zh) 螢幕視訊之預測編碼的方法與系統
CN110832855B (zh) 利用包含追加区域的分割单位的影像解码方法以及装置
EP2127392B1 (en) Image block classification
JP7594078B2 (ja) マージモードに基づくインター予測方法及び装置
CN107360419B (zh) 一种基于透视模型的运动前视视频帧间预测编码方法
CN111163322B (zh) 对基于历史运动矢量的索引进行映射的编码及解码方法
CN103491334B (zh) 一种基于区域特征分析的由h264到hevc的视频转码方法
US9883200B2 (en) Method of acquiring neighboring disparity vectors for multi-texture and multi-depth video
KR102059066B1 (ko) 모션 벡터 필드 코딩 방법 및 디코딩 방법, 및 코딩 및 디코딩 장치들
CN113454990A (zh) 帧间预测编解码方法及装置
US12096019B2 (en) Image encoding/decoding method and apparatus
CN110312134B (zh) 一种基于图像处理和机器学习的屏幕视频编码方法
CN105898332B (zh) 针对3d-hevc编码标准的快速深度图帧内模式判决方法
CN103327327A (zh) 用于高性能视频编码hevc的帧间预测编码单元选择方法
TWI790662B (zh) 一種編解碼方法、裝置及其設備
CN101888546A (zh) 一种运动估计的方法及装置
CN102420990A (zh) 一种面向多视点视频的快速编码方法
CN105791863B (zh) 基于层的3d-hevc深度图帧内预测编码方法
Ma et al. A fast background model based surveillance video coding in HEVC
CN107592547B (zh) 一种基于hevc压缩域的运动感知图提取方法
CN105828084B (zh) Hevc帧间编码处理方法和装置
CN112565769B (zh) 块划分方法、帧间预测方法、视频编码方法及相关装置
CN112565753B (zh) 运动矢量差的确定方法和装置、存储介质及电子装置
CN113365080A (zh) 串编码技术的编解码方法、设备及存储介质
KR101979492B1 (ko) 해상도에 따른 적응적 장면 전환 감지 방법 및 장치