TWI664854B - 影像壓縮之畫面內預測方法與系統 - Google Patents

影像壓縮之畫面內預測方法與系統 Download PDF

Info

Publication number
TWI664854B
TWI664854B TW107100246A TW107100246A TWI664854B TW I664854 B TWI664854 B TW I664854B TW 107100246 A TW107100246 A TW 107100246A TW 107100246 A TW107100246 A TW 107100246A TW I664854 B TWI664854 B TW I664854B
Authority
TW
Taiwan
Prior art keywords
prediction
neighboring
target
coding block
values
Prior art date
Application number
TW107100246A
Other languages
English (en)
Other versions
TW201907723A (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 TW201907723A publication Critical patent/TW201907723A/zh
Application granted granted Critical
Publication of TWI664854B publication Critical patent/TWI664854B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/597Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding specially adapted for multi-view video sequence encoding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/103Selection of coding mode or of prediction mode
    • H04N19/109Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/103Selection of coding mode or of prediction mode
    • H04N19/11Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/136Incoming video signal characteristics or properties
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/182Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593Methods 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)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

影像壓縮之畫面內預測方法與系統。該畫面內預測方法用以對一目標編碼區塊進行畫面內預測。該畫面內預測方法包括以下步驟。獲得鄰近於該目標編碼區塊之一第一鄰近編碼區塊之一第一鄰近預測方向。獲得鄰近於該目標編碼區塊之一第二鄰近編碼區塊之一第二鄰近預測方向,該第二鄰近編碼區塊不同於該第一鄰近編碼區塊。至少依據該第一鄰近預測方向及該第二鄰近預測方向,從該第一鄰近編碼區塊及該第二鄰近編碼區塊獲得該目標編碼區塊之複數個目標畫素之複數個目標預測值。

Description

影像壓縮之畫面內預測方法與系統
本揭露是有關於一種影像壓縮之畫面內預測方法與系統。
隨著電腦硬體、網路通訊設備以及顯示器的發展,高動態範圍、虛擬實境以及360度全景之影片越來越受到重視,為了得到好的使用者體驗,這些影片的解析度需求通常非常的高。並且,若是使用頭戴式顯示器觀賞360度全景影片,使用者的眼睛距離螢幕非常的近,故畫面變得粗糙,而會大幅降低使用者的觀感。因此,為了讓畫面更精細,需要提高畫面的解析度,並且畫面更新率需求也須提升至30~90,造成資料傳輸上的需求更加嚴苛。如此一來,需要發展一個壓縮效率更高的視訊壓縮標準以符合未來之需求。
本揭露係有關於一種影像壓縮之畫面內預測方法與系統。
根據本揭露之一實施例,提出一種影像壓縮之畫面內預測(intra prediction)方法。該畫面內預測方法用以對一目標編碼區塊進行畫面內預測。該畫面內預測方法包括以下步驟。獲得鄰近於該目標編碼區塊之一第一鄰近編碼區塊之一第一鄰近預測方向。獲得鄰近於該目標編碼區塊之一第二鄰近編碼區塊之一第二鄰近預測方向,該第二鄰近編碼區塊不同於該第一鄰近編碼區塊。至少依據該第一鄰近預測方向及該第二鄰近預測方向,從該第一鄰近編碼區塊及該第二鄰近編碼區塊獲得該目標編碼區塊之複數個目標畫素之複數個目標預測值。
根據本揭露之另一實施例,提出一種影像壓縮之畫面內預測(intra prediction)系統。該畫面內預測系統用以對一目標編碼區塊進行畫面內預測。該畫面內預測系統包括一方向單元及一預測單元。該方向單元用以獲得鄰近於該目標編碼區塊之一第一鄰近編碼區塊之一第一鄰近預測方向,並獲得鄰近於該目標編碼區塊之一第二鄰近編碼區塊之一第二鄰近預測方向,該第二鄰近編碼區塊不同於該第一鄰近編碼區塊。該預測單元用以至少依據該第一鄰近預測方向及該第二鄰近預測方向,從該第一鄰近編碼區塊及該第二鄰近編碼區塊獲得該目標編碼區塊之複數個目標畫素之複數個目標預測值。
為了對本揭露之上述及其他方面有更佳的瞭解,下文特舉實施例,並配合所附圖式詳細說明如下:
請參照第1圖,其繪示根據一實施例之影像壓縮之畫面內預測(intra prediction)之示意圖。在進行畫面內預測時,會先提供目標編碼區塊B99之數個目標畫素P99的原始值V99。並且,依據一預定預測方向D91,以鄰近畫素P91,獲得目標編碼區塊B99之目標畫素P99之目標預測值V91。此些目標預測值V91又稱為預測區塊(prediction block)。
接著,計算原始值V99與目標預測值V91之差異,以獲得目標編碼區塊B99之剩餘值V92。此些剩餘值V92又稱為剩餘區塊(residual block)。如第1圖所示,此些剩餘值V92之位元數較低,而能夠有效提高壓縮效率。
請參照第2圖,其繪示根據一實施例之全景影像900的示意圖。在全景影像900中,部分畫面會有彎曲現象。如右下角之區塊B900所示,區塊B900之紋路T900呈現彎曲狀。如右上角之區塊B900所示,若採固定的預定預測方向D900,可能會與紋路T900有較大的差異,進而影響壓縮效率。
請參照第3圖,其繪示根據一實施例之影像壓縮之畫面內預測系統1000之示意圖。畫面內預測系統1000包括一方向單元110、一預測單元130及一權重單元140。方向單元110用以獲得預測方向。預測單元130用以進行畫面內預測。權重單元140用以提供權重。方向單元110、預測單元130及權重單元140例如是晶片、電路、電路板、或儲存數組程式碼之非暫態電腦可讀取媒體。畫面內預測系統1000透過多預測方向的技術,可以針對全景影像提供更高的壓縮效率。以下更搭配一流程圖詳細說明各項元件之運作方式。
請參照第4~6圖,第4圖繪示根據一實施例之影像壓縮之畫面內預測方法的流程圖,第5~6圖說明第4圖之各步驟的示例圖。如第5圖所示,畫面內預測系統1000用以以對一目標編碼區塊(target coding unit)B19進行畫面內預測。在步驟S110中,方向單元110獲得鄰近於目標編碼區塊B19之一第一鄰近編碼區塊(first adjacent coding unit)B11之一第一鄰近預測方向D11。第一鄰近編碼區塊B11可以是數行及數列所組成之區塊。第一鄰近編碼區塊B11已完成畫面內預測,其主要採用第一鄰近預測方向D11進行預測。
接著,在步驟S120中,方向單元110獲得鄰近於目標編碼區塊B19之一第二鄰近編碼區塊(second adjacent coding unit)B12之一第二鄰近預測方向D12。第二鄰近編碼區塊B12不同於第一鄰近編碼區塊B11。第二鄰近編碼區塊B12可以是數行及數列所組成之區塊。第二鄰近編碼區塊B12已完成畫面內預測,其主要採用第二鄰近預測方向D12進行預測。
如第5圖所示,第一鄰近編碼區塊B11位於目標編碼區塊B19之一第一側邊L11,第二鄰近編碼區塊B12位於目標編碼區塊B19之一第二側邊L12。第一側邊L11連接第二側邊L12。
上述步驟S110及步驟S120之執行順序並不侷限於第4圖之示例。在一實施例中,步驟S120係可先執行於步驟S110之前。或者,步驟S110及步驟S120係可同時執行。
然後,在步驟S130中,預測單元130於目標編碼區塊B19內,至少依據第一鄰近預測方向D11及第二鄰近預測方向D12,從第一鄰近編碼區塊B11及第二鄰近編碼區塊B12獲得目標編碼區塊B19之數個目標畫素P19之數個目標預測值V19(標示於第3圖)。
在第4圖之實施例中,步驟S130包括步驟S131、步驟S132、步驟S134。在步驟S131中,預測單元130之第一預測器131依據第一鄰近預測方向D11,從第一鄰近編碼區塊B11獲得此些目標畫素P19之數個第一鄰近預測值V11。舉例來說,如第6圖之右側所示,第一預測器131可沿著第一鄰近預測方向D11,將第一鄰近編碼區塊B11之鄰近畫素P11之畫素值填入此些目標畫素P19,以獲得此些此些目標畫素P19之此些第一鄰近預測值V11。補充說明的是,第一預測器131選擇並據以填入目標畫素P19的內容,是依據所選擇的第一鄰近預測方向D11不同而調整,也可能是選擇左側的第二鄰近編碼區塊B12。
接著,在步驟S132中,預測單元130之第二預測器132依據第二鄰近預測方向D12,從第二鄰近編碼區塊B12獲得此些目標畫素P19之數個第二鄰近預測值V12。舉例來說,如第6圖之左側所示,第二預測器132可沿著第二鄰近預測方向D12,將第二鄰近編碼區塊B12之鄰近畫素P12之畫素值填入此些目標畫素P19,以獲得此些此些目標畫素P19之此些第二鄰近預測值V12。補充說明的是,第二預測器132選擇並據以填入目標畫素P19的內容,是依據所選擇的第二鄰近預測方向D12不同而調整,也可能是選擇第一鄰近編碼區塊B11。
上述步驟S131及步驟S132之執行順序並不侷限於第4圖之示例。在一實施例中,步驟S132係可先執行於步驟S131之前。或者,步驟S131及步驟S132係可同時執行。
然後,在步驟S134中,預測單元130之組合器134組合各個第一鄰近預測值V11及各個第二鄰近預測值V12,以獲得各個目標畫素之目標預測值V19。舉例來說,組合器134係以下式(1)組合出目標預測值V19。其中 …………………….(1)
組合器134係加總數個第一權重W11與此些第一鄰近預測值V11之個別乘積及數個第二權重W12與此些第二鄰近預測值V12之個別乘積,以獲得各個目標畫素P19之目標預測值V19。在一實施例中,各個第一權重W11可以不同於各個第二權重W12。第一權重W11及第二權重W12係由權重單元140提供。
如式(1)所示,對應於此些目標畫素P19之此些第一權重W11係為位置、第一鄰近預測值V11及第二鄰近預測值V12的函數值,其在不同的位置不完全相同。對應於此些目標畫素P19之此些第二權重W12係為位置、第一鄰近預測值V11及第二鄰近預測值V12的函數值,其在不同的位置不完全相同。
舉例來說,請參照第7圖,其繪示根據一實施例之步驟S134的示例圖。在一實施例中,組合器134係以下式(2)組合出目標預測值V19。(2)
在式(2)中,第一權重W11為,第二權重W12為。也就是說,此目標畫素P19與第一鄰近編碼區塊B11之距離愈遠時,(y+1)的數值越大,使得第一鄰近預測值V11之第一權重W11)越小;此目標畫素P19與第一鄰近編碼區塊B11之距離愈近,(y+1)的數值越小,使得第一鄰近預測值V11之第一權重W11)越大。
此目標畫素P19與第二鄰近編碼區塊B12之距離愈遠,(x+1)的數值越大,使得第二鄰近預測值V12之第二權重W12)越小;此目標畫素P19與第二鄰近編碼區塊B12之距離愈近,(x+1)的數值越小,使得第二鄰近預測值V12之第二權重W12)越大。
因此,在計算目標預測值V19時,較靠近第一鄰近編碼區塊B11之目標畫素P19,考慮到較多的第一鄰近預測值V11;較靠近第二鄰近編碼區塊B12之目標畫素P19,考慮到較多的第二鄰近預測值V12。
再舉一例來說,請參照第8圖,其繪示根據一另實施例之步驟S134的示例圖。沿第一鄰近預測方向D11,可以計算出目標畫素P19與第一鄰近編碼區塊B11之間的第一距離ds1。沿第二鄰近預測方向D12,可以計算出目標畫素P19與第二鄰近編碼區塊B12之間的第二距離ds2。在另一實施例中,組合器134係以下式(3)組合出目標預測值V19。………(3)
在式(3)中,第一權重W11為,第二權重W12為。也就是說,此目標畫素P19與第一鄰近編碼區塊B11之第一距離ds1愈大,將使得第一鄰近預測值V11之第一權重W11)越小;此目標畫素P19與第一鄰近編碼區塊B11之第一距離ds1愈小,將使得第一鄰近預測值V11之第一權重W11)越大。
此目標畫素P19與第二鄰近編碼區塊B12之第二距離ds2愈大,使得第二鄰近預測值V12之第二權重W12)越小;此目標畫素P19與第二鄰近編碼區塊B12之第二距離ds2愈小,使得第二鄰近預測值V12之第二權重W12)越大。
因此,在計算目標預測值V19時,較靠近第一鄰近編碼區塊B11之目標畫素P19,考慮到較多的第一鄰近預測值V11;較靠近第二鄰近編碼區塊B12之目標畫素P19,考慮到較多的第二鄰近預測值V12。
除了可以根據第一鄰近預測方向D11及第二鄰近預測方向D12來進行畫面內預測,亦可同時考慮到原本預定之預定預測方向D20來進行畫面內預測。請參照第9~11圖,第9圖繪示根據另一實施例之影像壓縮之畫面內預測系統2000的示意圖,第10圖繪示根據另一實施例之影像壓縮之畫面內預測方法的流程圖,第11圖繪示第10圖之步驟S230之示例圖。在步驟S210、S220中,方向單元210獲得第一鄰近預測方向D11及第二鄰近預測方向D12。步驟S210、S220類似於上述步驟S110、S120,在此不再重複敘述。
步驟S230包括步驟S233、S231、S232、S234。在步驟S233中,預測單元230之第三預測器233依據預定預測方向D20,從第一鄰近編碼區塊B11及/或第二鄰近編碼區塊B12獲得此些目標畫素P19之數個預定預測值V20。預定預測方向D20係為整張畫面所預先設定好的,而不會隨著演算過程變更。舉例來說,如第11圖之上側所示,第三預測器233可沿著預定預測方向D20,將第一鄰近編碼區塊B11及/或第二鄰近編碼區塊B12之鄰近畫素P11、P12之畫素值填入此些目標畫素P19,以獲得此些此些目標畫素P19之此些預定預測值V20。
接著,在步驟S231,預測單元230之第一預測器231依據第一鄰近預測方向D11,從第一鄰近編碼區塊B11獲得此些目標畫素P19之數個第一鄰近預測值V11。舉例來說,如第11圖之右側所示,第一預測器231可沿著第一鄰近預測方向D11,將第一鄰近編碼區塊B11之鄰近畫素P11之畫素值填入此些目標畫素P19,以獲得此些此些目標畫素P19之此些第一鄰近預測值V11。
然後,在步驟S232中,預測單元230之第二預測器232依據第二鄰近預測方向D12,從第二鄰近編碼區塊B12獲得此些目標畫素P19之數個第二鄰近預測值V12。舉例來說,如第11圖之左側所示,第二預測器232可沿著第二鄰近預測方向D12,將第二鄰近編碼區塊B12之鄰近畫素P12之畫素值填入此些目標畫素P19,以獲得此些此些目標畫素P19之此些第二鄰近預測值V12。
接著,在步驟S234中,預測單元230之組合器234組合各個預定預測值V20、各個第一鄰近預測值V11及各個第二鄰近預測值V12,以獲得各個目標畫素之目標預測值V29。舉例來說,組合器234係以下式(4)組合出目標預測值V29。其中 ……………(4)
組合器234係加總此些第一權重W21與此些第一鄰近預測值V11之個別乘積、此些第二權重W22與此些第二鄰近預測值V12之個別乘積及此些第三權重W23與此些預定預測值V20之個別乘積,以獲得各個目標畫素P19之目標預測值V29。各個第一權重W21、各個第二權重W22及各個第三權重W23不完全相同。第一權重W21、第二權重W22及第三權重W23係由權重單元240提供。
如式(4)所示,對應於此些目標畫素P19之此些第一權重W21係為位置、第一鄰近預測值V11、第二鄰近預測值V12及預定預測值V20的函數值,其在不同的位置不完全相同。對應於此些目標畫素P19之此些第二權重W22係為位置、第一鄰近預測值V11、第二鄰近預測值V12及預定預測值V20的函數值,其在不同的位置不完全相同。對應於此些目標畫素P19之此些第三權重W23係為位置、第一鄰近預測值V11、第二鄰近預測值V12及預定預測值V20的函數值,其在不同的位置不完全相同。
也就是說,除了可以根據第一鄰近預測方向D11及第二鄰近預測方向D12來進行畫面內預測,預測單元230可以進一步考慮到原本預定之預定預測方向D20來進行畫面內預測。
此外,在另一實施例中,除了可以利用組合之方式來進行畫面內預測,亦可利用選擇之方式來進行畫面內預測。請參照第12~14圖,第12圖繪示根據另一實施例之影像壓縮之畫面內預測系統3000的示意圖,第13圖繪示根據另一實施例之影像壓縮之畫面內預測方法的流程圖,第14圖繪示第12圖之步驟S330之示例圖。在步驟S310、S320中,方向單元310獲得第一鄰近預測方向D11及第二鄰近預測方向D12。步驟S310、S320類似於上述步驟S110、S120,在此不再重複敘述。
步驟S330包括步驟S331、S332、S334。在步驟S331,預測單元330之第一預測器331依據第一鄰近預測方向D11,從第一鄰近編碼區塊B11獲得此些目標畫素P19之數個第一鄰近預測值V11。
然後,在步驟S332中,預測單元330之第二預測器332依據第二鄰近預測方向D12,從第二鄰近編碼區塊B12獲得此些目標畫素P19之數個第二鄰近預測值V12。
接著,在步驟S334中,預測單元230之選擇器334選擇此些第一鄰近預測值V11,作為部分之目標畫素P19的目標預測值V39,並選擇此些第二鄰近預測值V12,作為另一部分之目標畫素P19的目標預測值V39。舉例來說,選擇器334係以下式(5)選擇出目標預測值V39。…………………………………(5)
在較靠近第一鄰近編碼區塊B11之目標畫素P19,選擇器334選擇第一鄰近預測值V11作為目標預測值V39(標示於第12圖);較靠近第二鄰近編碼區塊B12之目標畫素P19,選擇器334選擇第二鄰近預測值V12作為目標預測值V39;在斜對稱軸L1上的目標畫素P19,選擇器334選擇第一鄰近預測值V11與第二鄰近預測值V12之平均作為目標預測值V39。
也就是說,除了可以採用組合之方式來進行畫面內預測,預測單元330可以採用選擇之方式來進行畫面內預測。
根據上述各種實施例,畫面內預測(intra prediction)可以透過多預測方向的技術,來對全景影像提供更高的壓縮效率,以符合未來之需求。
綜上所述,雖然本揭露已以實施例揭露如上,然其並非用以限定本揭露。本揭露所屬技術領域中具有通常知識者,在不脫離本揭露之精神和範圍內,當可作各種之更動與潤飾。因此,本揭露之保護範圍當視後附之申請專利範圍所界定者為準。
110、210、310‧‧‧方向單元
130、230、330‧‧‧預測單元
131、231、331‧‧‧第一預測器
132、232、332‧‧‧第二預測器
134、234‧‧‧組合器
140、240‧‧‧權重單元
233‧‧‧第三預測器
334‧‧‧選擇器
900‧‧‧全景影像
1000、2000、3000‧‧‧畫面內預測系統
B11‧‧‧第一鄰近編碼區塊
B12‧‧‧第二鄰近編碼區塊
B19、B99‧‧‧目標編碼區塊
B900‧‧‧區塊
D11‧‧‧第一鄰近預測方向
D12‧‧‧第二鄰近預測方向
D20、D91、D900‧‧‧預定預測方向
ds1‧‧‧第一距離
ds2‧‧‧第二距離
L1‧‧‧斜對稱軸
L11‧‧‧第一側邊
L12‧‧‧第二側邊
P19、P99‧‧‧目標畫素
P11、P12、P91‧‧‧鄰近畫素
T900‧‧‧紋路
V11‧‧‧第一鄰近預測值
V12‧‧‧第二鄰近預測值
V19、V29、V39、V91‧‧‧目標預測值
V20‧‧‧預定預測值
V99‧‧‧原始值
V92‧‧‧剩餘值
W11、W21‧‧‧第一權重
W12、W22‧‧‧第二權重
W23‧‧‧第三權重
S110、S120、S131、S132、S134、S210、S220、S233、S231、S232、S234、S310、S320、S331、S332、S334‧‧‧步驟
第1圖繪示根據一實施例之影像壓縮之畫面內預測(intra prediction)之示意圖。 第2圖繪示根據一實施例之全景影像的示意圖。 第3圖繪示根據一實施例之影像壓縮之畫面內預測系統之示意圖。 第4圖繪示根據一實施例之影像壓縮之畫面內預測方法的流程圖。 第5~6圖說明第4圖之各步驟的示例圖。 第7圖繪示根據一實施例之步驟S134的示例圖。 第8圖繪示根據一另實施例之步驟S134的示例圖。 第9圖繪示根據另一實施例之影像壓縮之畫面內預測系統的示意圖。 第10圖繪示根據另一實施例之影像壓縮之畫面內預測方法的流程圖。 第11圖繪示第10圖之步驟S230之示例圖。 第12圖繪示根據另一實施例之影像壓縮之畫面內預測系統的示意圖。 第13圖繪示根據另一實施例之影像壓縮之畫面內預測方法的流程圖。 第14圖繪示第12圖之步驟S330之示例圖。

Claims (24)

  1. 一種影像壓縮之畫面內預測(intra prediction)方法,用以對一目標編碼區塊進行畫面內預測,該畫面內預測方法包括: 獲得鄰近於該目標編碼區塊之一第一鄰近編碼區塊之一第一鄰近預測方向; 獲得鄰近於該目標編碼區塊之一第二鄰近編碼區塊之一第二鄰近預測方向,該第二鄰近編碼區塊不同於該第一鄰近編碼區塊;以及 至少依據該第一鄰近預測方向及該第二鄰近預測方向,從該第一鄰近編碼區塊及該第二鄰近編碼區塊獲得該目標編碼區塊之複數個目標畫素之複數個目標預測值。
  2. 如申請專利範圍第1項所述之影像壓縮之畫面內預測方法,其中獲得該目標編碼區塊之該些目標預測值之步驟包括: 依據該第一鄰近預測方向,從該第一鄰近編碼區塊獲得該些目標畫素之複數個第一鄰近預測值; 依據該第二鄰近預測方向,從該第二鄰近編碼區塊獲得該些目標畫素之複數個第二鄰近預測值;以及 組合各該第一鄰近預測值及各該第二鄰近預測值,以獲得各該目標畫素之該目標預測值。
  3. 如申請專利範圍第2項所述之影像壓縮之畫面內預測方法,其中組合各該第一鄰近預測值及各該第二鄰近預測值,以獲得各該目標畫素之該目標預測值之步驟中,係加總複數個第一權重與該些第一鄰近預測值之個別乘積及複數個第二權重與該些第二鄰近預測值之個別乘積,以獲得各該目標畫素之該目標預測值。
  4. 如申請專利範圍第3項所述之影像壓縮之畫面內預測方法,其中對應於該些目標畫素之該些第一權重不完全相同,對應於該些目標畫素之該些第二權重不完全相同。
  5. 如申請專利範圍第1項所述之影像壓縮之畫面內預測方法,其中獲得該目標編碼區塊之該些目標預測值之步驟包括:依據一預定預測方向,從該第一鄰近編碼區塊或該第二鄰近編碼區塊獲得該些目標畫素之複數個預定預測值;依據該第一鄰近預測方向,從該第一鄰近編碼區塊獲得該些目標畫素之複數個第一鄰近預測值;依據該第二鄰近預測方向,從該第二鄰近編碼區塊獲得該些目標畫素之複數個第二鄰近預測值;以及組合各該預定預測值、各該第一鄰近預測值及各該第二鄰近預測值,以獲得各該目標畫素之該目標預測值。
  6. 如申請專利範圍第5項所述之影像壓縮之畫面內預測方法,其中組合各該預定預測值、各該第一鄰近預測值及各該第二鄰近預測值,以獲得各該目標畫素之該目標預測值之步驟中,係加總複數個第三權重與該些預定預測值之個別乘積、複數個第一權重與該些第一鄰近預測值之個別乘積及複數個第二權重與該些第二鄰近預測值之個別乘積,以獲得各該目標畫素之該目標預測值。
  7. 如申請專利範圍第6項所述之影像壓縮之畫面內預測方法,其中對應於該些目標畫素之該些第三權重不完全相同,對應於該些目標畫素之該些第一權重不完全相同,對應於該些目標畫素之該些第二權重不完全相同。
  8. 如申請專利範圍第6項所述之影像壓縮之畫面內預測方法,其中各該第三權重相關於各該目標畫素之位置,各該第一權重相關於各該目標畫素之位置,各該第二權重相關於各該目標畫素之位置。
  9. 如申請專利範圍第6項所述之影像壓縮之畫面內預測方法,其中各該第三權重相關於各該預定預測值、各該第一鄰近預測值及各該第二鄰近預測值,各該第一權重相關於各該預定預測值、各該第一鄰近預測值及各該第二鄰近預測值,各該第二權重相關於各該預定預測值、各該第一鄰近預測值及各該第二鄰近預測值。
  10. 如申請專利範圍第1項所述之影像壓縮之畫面內預測方法,其中獲得該目標編碼區塊之該些目標預測值之步驟包括: 依據該第一鄰近預測方向,從該第一鄰近編碼區塊獲得該些目標畫素之複數個第一鄰近預測值; 依據該第二鄰近預測方向,從該第二鄰近編碼區塊獲得該些目標畫素之複數個第二鄰近預測值;以及 選擇部分之該些第一鄰近預測值,作為部分之該些畫素的該些目標預測值,並選擇部分之該些第二鄰近預測值,作為另一部分之該些畫素的該些目標預測值。
  11. 如申請專利範圍第1項所述之影像壓縮之畫面內預測方法,其中該第一鄰近編碼區塊位於該目標編碼區塊之一第一側邊,該第二鄰近編碼區塊位於該目標編碼區塊之一第二側邊。
  12. 如申請專利範圍第11項所述之影像壓縮之畫面內預測方法,其中該第一側邊連接該第二側邊。
  13. 一種影像壓縮之畫面內預測(intra prediction)系統,用以對一目標編碼區塊進行畫面內預測,該畫面內預測系統包括: 一方向單元,用以獲得鄰近於該目標編碼區塊之一第一鄰近編碼區塊之一第一鄰近預測方向,並獲得鄰近於該目標編碼區塊之一第二鄰近編碼區塊之一第二鄰近預測方向,該第二鄰近編碼區塊不同於該第一鄰近編碼區塊;以及 一預測單元,用以至少依據該第一鄰近預測方向及該第二鄰近預測方向,從該第一鄰近編碼區塊及該第二鄰近編碼區塊獲得該目標編碼區塊之複數個目標畫素之複數個目標預測值。
  14. 如申請專利範圍第13項所述之影像壓縮之畫面內預測系統,其中該預測單元包括: 一第一預測器,用以依據該第一鄰近預測方向,從該第一鄰近編碼區塊獲得該些目標畫素之複數個第一鄰近預測值; 一第二預測器,用以依據該第二鄰近預測方向,從該第二鄰近編碼區塊獲得該些目標畫素之複數個第二鄰近預測值;以及 一組合器,用以組合各該第一鄰近預測值及各該第二鄰近預測值,以獲得各該目標畫素之該目標預測值。
  15. 如申請專利範圍第14項所述之影像壓縮之畫面內預測系統,更包括: 一權重單元,用以針對各該目標畫素提供複數個第一權重及複數個第二權重; 其中該組合器用以加總該些第一權重與該些第一鄰近預測值之個別乘積及該些第二權重與該些第二鄰近預測值之個別乘積,以獲得各該目標畫素之該目標預測值。
  16. 如申請專利範圍第15項所述之影像壓縮之畫面內預測系統,其中對應於該些目標畫素之該些第一權重不完全相同,對應於該些目標畫素之該些第二權重不完全相同。
  17. 如申請專利範圍第13項所述之影像壓縮之畫面內預測系統,其中該預測單元包括: 一第一預測器,用以依據該第一鄰近預測方向,從該第一鄰近編碼區塊獲得該些目標畫素之複數個第一鄰近預測值; 一第二預測器,用以依據該第二鄰近預測方向,從該第二鄰近編碼區塊獲得該些目標畫素之複數個第二鄰近預測值; 一第三預測器,用以依據一預定預測方向,從該第一鄰近編碼區塊或該第二鄰近編碼區塊獲得該些目標畫素之複數個預定預測值;以及 一組合器,用以組合各該預定預測值、各該第一鄰近預測值及各該第二鄰近預測值,以獲得各該目標畫素之該目標預測值。
  18. 如申請專利範圍第17項所述之影像壓縮之畫面內預測系統,更包括: 一權重單元,用以針對各該目標畫素提供複數個第一權重、複數個第二權重及複數個第三權重; 其中該組合器加總該些第三權重與該些預定預測值之個別乘積、該些第一權重與該些第一鄰近預測值之個別乘積及該些第二權重與該些第二鄰近預測值之個別乘積,以獲得各該目標畫素之該目標預測值。
  19. 如申請專利範圍第18項所述之影像壓縮之畫面內預測系統,其中對應於該些目標畫素之該些第三權重不完全相同,對應於該些目標畫素之該些第一權重不完全相同,對應於該些目標畫素之該些第二權重不完全相同。
  20. 如申請專利範圍第18項所述之影像壓縮之畫面內預測系統,其中各該第三權重相關於各該目標畫素之位置,各該第一權重相關於各該目標畫素之位置,各該第二權重相關於各該目標畫素之位置。
  21. 如申請專利範圍第18項所述之影像壓縮之畫面內預測系統,其中各該第三權重相關於各該預定預測值、各該第一鄰近預測值及各該第二鄰近預測值,各該第一權重相關於各該預定預測值、各該第一鄰近預測值及各該第二鄰近預測值,各該第二權重相關於各該預定預測值、各該第一鄰近預測值及各該第二鄰近預測值。
  22. 如申請專利範圍第16項所述之影像壓縮之畫面內預測系統,其中該預測單元包括: 一第一預測器,用以依據該第一鄰近預測方向,從該第一鄰近編碼區塊獲得該些目標畫素之複數個第一鄰近預測值; 一第二預測器,用以依據該第二鄰近預測方向,從該第二鄰近編碼區塊獲得該些目標畫素之複數個第二鄰近預測值;以及 一選擇器,用以選擇該些第一鄰近預測值,作為部分之該些畫素的該些目標預測值,並選擇該些第二鄰近預測值,作為另一部分之該些畫素的該些目標預測值。
  23. 如申請專利範圍第13項所述之影像壓縮之畫面內預測系統,其中該第一鄰近編碼區塊位於該目標編碼區塊之一第一側邊,該第二鄰近編碼區塊位於該目標編碼區塊之一第二側邊。
  24. 如申請專利範圍第23項所述之影像壓縮之畫面內預測系統,其中該第一側邊連接該第二側邊。
TW107100246A 2017-07-05 2018-01-03 影像壓縮之畫面內預測方法與系統 TWI664854B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201762528545P 2017-07-05 2017-07-05
US62/528,545 2017-07-05
US15/852,392 2017-12-22
US15/852,392 US20190014324A1 (en) 2017-07-05 2017-12-22 Method and system for intra prediction in image encoding

Publications (2)

Publication Number Publication Date
TW201907723A TW201907723A (zh) 2019-02-16
TWI664854B true TWI664854B (zh) 2019-07-01

Family

ID=62874650

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107100246A TWI664854B (zh) 2017-07-05 2018-01-03 影像壓縮之畫面內預測方法與系統

Country Status (5)

Country Link
US (1) US20190014324A1 (zh)
EP (1) EP3425916A1 (zh)
JP (1) JP2019017062A (zh)
CN (1) CN109218723A (zh)
TW (1) TWI664854B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160127725A1 (en) * 2014-10-31 2016-05-05 Ecole De Technologie Superieure Method and system for fast mode decision for high efficiency video coding
CN105794210A (zh) * 2013-12-06 2016-07-20 联发科技股份有限公司 用于运动边界处理的方法以及装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012057528A2 (ko) * 2010-10-26 2012-05-03 ㈜휴맥스 적응적 화면내 예측 부호화 및 복호화 방법
WO2013058520A1 (ko) * 2011-10-18 2013-04-25 엘지전자 주식회사 인트라 예측 방법 및 그 장치
JP2014131162A (ja) * 2012-12-28 2014-07-10 Nippon Telegr & Teleph Corp <Ntt> イントラ予測符号化方法、イントラ予測復号方法、イントラ予測符号化装置、イントラ予測復号装置、それらのプログラム並びにプログラムを記録した記録媒体
CN106162197B (zh) * 2016-08-31 2019-07-12 北京奇艺世纪科技有限公司 一种视频编码帧内预测方法和装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105794210A (zh) * 2013-12-06 2016-07-20 联发科技股份有限公司 用于运动边界处理的方法以及装置
US20160127725A1 (en) * 2014-10-31 2016-05-05 Ecole De Technologie Superieure Method and system for fast mode decision for high efficiency video coding

Also Published As

Publication number Publication date
EP3425916A1 (en) 2019-01-09
CN109218723A (zh) 2019-01-15
US20190014324A1 (en) 2019-01-10
TW201907723A (zh) 2019-02-16
JP2019017062A (ja) 2019-01-31

Similar Documents

Publication Publication Date Title
US10911781B2 (en) Image processing device and image processing method for encoding/decoding omnidirectional images at different resolutions
US20220132034A1 (en) Method and apparatus for reconstructing 360-degree image according to projection format
US10666979B2 (en) Image processing device and image processing method for encoding/decoding omnidirectional image divided vertically
CN110892719B (zh) 影像编码/解码方法及装置
US20230379497A1 (en) Method and apparatus of encoding/decoding image data based on tree structure-based block division
US11902579B2 (en) Method and apparatus of encoding/decoding image data based on tree structure-based block division
US8594198B2 (en) Method of implementing intra prediction computation applied to H.264 digital video coding and device
US10230953B2 (en) Method for dividing prediction block, encoding device, and decoding device
US20220291742A1 (en) Image processing apparatus, image data transfer apparatus, image processing method, and image data transfer method
KR20180037042A (ko) 모션 벡터 필드 코딩 방법 및 디코딩 방법, 및 코딩 및 디코딩 장치들
JP2010206664A (ja) 画像符号化装置、画像符号化制御方法およびプログラム
CN116760965B (zh) 全景视频编码方法、装置、计算机设备和存储介质
US20240098372A1 (en) Image data encoding/decoding method and apparatus
US8958642B2 (en) Method and device for image processing by image division
CN111050183B (zh) 一种帧内预测方法、编码器及存储介质
EP4040431A1 (en) Image processing device, image display system, image data transfer device, and image processing method
TWI664854B (zh) 影像壓縮之畫面內預測方法與系統
WO2013067942A1 (zh) 一种帧内预测方法和装置
CN115134574B (zh) 动态元数据生成方法、装置、设备及存储介质
CN111836055B (zh) 图像处理装置及memc基于图像内容的图像块匹配方法
CN117979031A (zh) 图像滤波方法、存储介质、电子设备及产品
JP6265705B2 (ja) 画像符号化装置及び画像符号化方法
JP6291971B2 (ja) 符号化装置、符号化方法及び符号化プログラム
JP2014179918A (ja) 動画像符号化装置、その制御方法、及び撮像装置