TWI496456B - 畫面間成本計算方法及畫面間成本計算裝置 - Google Patents

畫面間成本計算方法及畫面間成本計算裝置 Download PDF

Info

Publication number
TWI496456B
TWI496456B TW102142135A TW102142135A TWI496456B TW I496456 B TWI496456 B TW I496456B TW 102142135 A TW102142135 A TW 102142135A TW 102142135 A TW102142135 A TW 102142135A TW I496456 B TWI496456 B TW I496456B
Authority
TW
Taiwan
Prior art keywords
difference
compensation
picture
inter
original
Prior art date
Application number
TW102142135A
Other languages
English (en)
Other versions
TW201521430A (zh
Inventor
Yao Jen Chang
Original Assignee
Ind Tech Res Inst
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 Ind Tech Res Inst filed Critical Ind Tech Res Inst
Priority to TW102142135A priority Critical patent/TWI496456B/zh
Priority to CN201310719801.9A priority patent/CN104661030A/zh
Priority to US14/300,266 priority patent/US9426493B2/en
Publication of TW201521430A publication Critical patent/TW201521430A/zh
Application granted granted Critical
Publication of TWI496456B publication Critical patent/TWI496456B/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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
    • 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/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/172—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 picture, frame or field
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • H04N19/82—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation involving filtering within a prediction loop

Landscapes

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

Description

畫面間成本計算方法及畫面間成本計算裝置
本發明是有關於一種畫面間成本計算方法及畫面間成本計算裝置。
高效率視頻編碼(High Efficiency Video Coding,HEVC)標準規範取樣調適偏移(Sample Adaptive Offset,SAO)補償至少有五種分組方法。五種分組方法分別為帶偏移(Band Offset,BO)、邊緣偏移1(Edge Offset 1,EO1)、邊緣偏移2(Edge Offset 1,EO2)、邊緣偏移3(Edge Offset 3,EO3)及邊緣偏移4(Edge Offset 4,EO4)。請參照第1圖，第1圖繪示係為帶偏移分組方法之示意圖。取樣調適偏移進行補償的畫面大小是以一個區塊為單位。標準規範區塊大小可為64x64、32x32或16x16等。取樣調適偏移規範的補償過程有兩個步驟。首先，針對區塊內的重建畫面之畫素進行分組。畫素值屬於0~7的重建畫素屬於分組一，畫素值屬於8~15的重建畫素屬於分組二，以此類推共可分成32組。接著對每組內的重建畫素各自進行取樣調適偏移補償。分組一至分組三十二分別對應至取樣調適偏移補償值a1 至a32 。
請同時參照第2圖及第3圖，第2圖繪示係為一種原始畫面 之示意圖，第3圖繪示係為根據重建畫面及取樣調適偏移補償值產生補償後畫面之示意圖。為方便說明起見，第2圖係以3x3的區塊為例說明。重建畫面的重建畫素分別加上對應之取樣調適偏移補償值後，就會得到補償後畫面。分組一所對應之取樣調適偏移補償值為+2，而分組二所對應之取樣調適偏移補償值為-1。第3圖繪示之補償後畫素與第2圖繪示之原始畫素幾乎一致。
請同時參照第4圖、第5圖、第6圖及第7圖，第4圖繪示係為邊緣偏移1分組方法之示意圖，第5圖繪示係為邊緣偏移2分組方法之示意圖，第6圖繪示係為邊緣偏移3分組方法之示意圖，第7圖繪示係為邊緣偏移4分組方法之示意圖。邊緣偏移1、邊緣偏移2、邊緣偏移3及邊緣偏移4分別對應至水平、垂直、135度對角及45度對角之邊緣方向。分組一至四分別對應取樣調適偏移補償值a1 至a4 。以第4圖為例，當重建畫素a及b之畫素值大於重建畫素c之畫素值，則歸類為分組一。分組一之重建畫素對應至取樣調適偏移補償值a1 。當重建畫素a與c之畫素值相同且重建畫素a及c之畫素值小於重建畫素b之畫素值，則歸類為分組二。或者，當重建畫素b與c之畫素值相同且重建畫素b及c之畫素值小於重建畫素a之畫素值，則歸類為分組二。分組二之重建畫素對應至取樣調適偏移補償值a2 。
當重建畫素a與c之畫素值相同且重建畫素a及c之畫素值大於重建畫素b之畫素值，則歸類為分組三。或者，當重建畫素b與c之畫素值相同且重建畫素b及c之畫素值大於重建畫素a之畫素值，則歸類為分組三。分組三之重建畫素對應至取樣調適偏移補償值a3 。當重建畫素a 及b之畫素值小於重建畫素c之畫素值，則歸類為分組四。分組四之重建畫素對應至取樣調適偏移補償值a4 。分組一、分組二、分組三及分組四內的重建畫素分別根據所對應之取樣調適偏移補償值a1 、取樣調適偏移補償值a2 、取樣調適偏移補償值a3 及取樣調適偏移補償值a4 進行取樣調適偏移補償。
本發明係有關於一種畫面間成本計算方法及畫面間成本計算裝置。
根據本發明，提出一種畫面間成本計算方法。畫面間成本計算方法包括計算第一畫面時間之第一原始畫素與第二畫面時間之第二原始畫素間之原始差異；計算第一畫面時間之第一補償後畫素與第二畫面時間之重建畫素間之補償前差異，重建畫素對應至取樣調適偏移補償值(Sample Adaptive Offset,SAO)；根據取樣調適偏移補償值、原始差異及補償前差異計算畫面間成本；以及當畫面間成本最小，根據取樣調適偏移補償值補償重建畫素。
根據本發明，提出一種畫面間成本計算裝置。畫面間成本計算裝置包括原始差異計算模組、補償前差異計算模組、畫面間成本計算模組及補償模組。原始差異計算模組計算第一畫面時間之第一原始畫素與第二畫面時間之第二原始畫素間之原始差異。補償前差異計算模組計算第一畫面時間之第一補償後畫 素與第二畫面時間之重建畫素間之補償前差異。畫面間成本計算模組根據取樣調適偏移補償值、原始差異及補償前差異計算畫面間成本。當畫面間成本最小，補償模組根據取樣調適偏移補償值補償重建畫素。
為了對本發明之上述及其他方面有更佳的瞭解，下文特舉較佳實施例，並配合所附圖式，作詳細說明如下：
1‧‧‧畫面間成本計算裝置
11‧‧‧原始差異計算模組
12‧‧‧補償前差異計算模組
13‧‧‧畫面間成本計算模組
14‧‧‧補償模組
21~24、231~234、331~343‧‧‧步驟
t-1‧‧‧第一畫面時間
t‧‧‧第二畫面時間
△Sk ‧‧‧原始差異
△Xk ‧‧‧補償前差異
△Xk +ac ‧‧‧補償後差異
第1圖繪示係為帶偏移分組方法之示意圖。
第2圖繪示係為一種原始畫面之示意圖。
第3圖繪示係為根據重建畫面及取樣調適偏移補償值產生補償後畫面之示意圖。
第4圖繪示係為邊緣偏移1分組方法之示意圖。
第5圖繪示係為邊緣偏移2分組方法之示意圖。
第6圖繪示係為邊緣偏移3分組方法之示意圖。
第7圖繪示係為邊緣偏移4分組方法之示意圖。
第8圖繪示係為依照第一實施例之一種畫面間成本計算裝置之示意圖。
第9圖繪示係為依照第一實施例之一種畫面間成本計算方法。
第10圖繪示係為原始差異及補償前差異之示意圖。
第11圖繪示係為依照第一實施例之步驟23之細部流程圖。
第12圖繪示係為一種補償後差異之示意圖。
第13圖及第14圖繪示係為依照第二實施例之步驟23之細部流程圖。
 第一實施例
請同時參照第8圖、第9圖及第10圖，第8圖繪示係為依照第一實施例之一種畫面間成本計算裝置之示意圖，第9圖繪示係為依照第一實施例之一種畫面間成本計算方法，第10圖繪示係為原始差異及補償前差異之示意圖。為方便說明起見，第10圖係以3x3的區塊為例說明。畫面間成本計算裝置1包括原始差異計算模組11、補償前差異計算模組12、畫面間成本計算模組13及補償模組14，原始差異計算模組11、補償前差異計算模組12、畫面間成本計算模組13及補償模組14例如係由中央處理器、數位訊號處理器(Digital Signal Processor,DSP)、積體電路、電腦或行動裝置執行程式所實現。此外，原始差異計算模組11、補償前差異計算模組12、畫面間成本計算模組13及補償模組14亦可由純硬體實現。如步驟21所示，原始差異計算模組11計算第一畫面時間t-1之第一原始畫素與第二畫面時間t之第二原始畫素間之原始差異△Sk 。第一畫面時間t-1所對應之第一原始畫面包括數個第一原始畫素，且第二畫面時間t所對應之第二原始畫面包括數個第二原始畫素。原始差異△Sk 之絕對值等於|S k,t -S k,t -1 |。S k,t 表示第二畫面時間t之第二原始畫面中，位於位置k之第二原始畫素，S k,t -1 表示 第一畫面時間t-1之第一原始畫面中，位於位置k之第一原始畫素。為方便說明起見，下述說明以第10圖繪示中位於第一行之第一原始畫素、位於第一行之第二原始畫素、位於第一行之重建畫素及位於第一行之第一補償後畫素為例說明。第一畫面時間t-1之第一原始畫素的畫素值為6、6及6，而第二畫面時間t之第二原始畫素的畫素值為7、7及7，則原始差異△Sk 為1、1及1。
如步驟22所示，補償前差異計算模組12計算第一畫面時間t-1之第一補償後畫素與第二畫面時間t之重建畫素間之補償前差異△Xk 。在本實施例中，重建畫素係指第二原始畫面經編碼後，再解碼所產生之重建畫面內的畫素。由於第二原始畫面在編碼壓縮的過程會造成失真，使得解碼後之重建畫面與第二原始畫面不一致。第二補償後畫素係指第二畫面時間t之重建畫素經由對應之取樣調適偏移補償值ac 補償後所產生第二補償後畫面內的畫素。相似地，第一補償後畫素係指第一畫面時間t-1之重建畫素經由對應之取樣調適偏移補償值ac 補償後所產生第一補償後畫面內的畫素。
以第10圖繪示為例，第一畫面時間t-1之第一補償後畫素的畫素值為6、6及6，而第二畫面時間t之重建畫素的畫素值為14、14及14，則補償前差異△Xk 為8、8及8。補償前差異△Xk 之絕對值等於|X k,t -|。X k,t 表示第二畫面時間t之重建畫面中，位於位置k之重建畫素。表示第一畫面時間t-1之第一補償後畫面中，位於位置k之第一補償後畫素。前述重建畫素對 應至取樣調適偏移(Sample Adaptive Offset,SAO)補償值。取樣調適偏移補償值可介於-7~+7之間。於第10圖繪示中，分組i之重建畫素對應之取樣調適偏移補償值係以-7為例說明。取樣調適偏移之分組方法例如為帶偏移(Band Offset,BO)、邊緣偏移1(Edge Offset 1,EO1)、邊緣偏移2(Edge Offset 1,EO2)、邊緣偏移3(Edge Offset 3,EO3)或邊緣偏移4(Edge Offset 4,EO4)。為方便說明起見，第一實施例之分組方法係以帶偏移為例說明。如步驟23所示，畫面間成本計算模組13根據取樣調適偏移補償值ac 、原始差異△Sk 及補償前差異△Xk 計算畫面間成本。如步驟24所示，當畫面間成本最小，補償模組14根據取樣調適偏移補償值補償重建畫素。
請同時參照第8圖、第11圖及第12圖，第11圖繪示係為依照第一實施例之步驟23之細部流程圖，第12圖繪示係為一種補償後差異之示意圖。前述步驟23於第一實施例進一步包括步驟231至234。如步驟231所示，畫面間成本計算模組13根據原始差異△Sk 及補償前差異△Xk 計算第一誤差平方和Dt,b 。第一誤差平方和Dt,b 等於。以第12圖繪示為例，原始差異△Sk 為1、1及1，而補償前差異△Xk 為8、8及8，則第一誤差平方和Dt,b =(1-8)2 +(1-8)2 +(1-8)2 =147。
如步驟232所示，畫面間成本計算模組13計算第一畫面時間t-1之第一補償後畫素與第二畫面時間t之第二補償後畫素間之補償後差異△Xt +ac 。以第12圖繪示為例，第一畫面時間t-1之第一補償後畫素的畫素值為6、6及6，而第二畫面時間t 之第二補償後畫素的畫素值為7、7及7，則補償後差異△Xk +ac 為1、1及1。
如步驟233所示，畫面間成本計算模組13根據原始差異△Sk 及補償後差異△Xk +ac 計算第二誤差平方和Dt,a 。第二誤差平方和Dt,a 等於。以第12圖繪示為例，第二誤差平方和Dta=(1-1)2 +(1-1)2 +(1-1)2 =0。如步驟234所示，畫面間成本計算模組13將第二誤差平方和Dt,a 減去第一誤差平方和Dt,b 以產生畫面間成本D。畫面間成本D=Dt,a -Dt,b 。以第12圖繪示為例，畫面間成本D=0-147=-147。
在一實施例中，取樣調適偏移補償值ac 係選自補償值-7、-6、-5、...0、...、5、6及7，可選擇一取樣調適偏移補償值ac 使畫面間成本D最小。重建畫素經取樣調適偏移補償值ac 補償為第二畫面時間t之第二補償後畫素。進一步來說，前述流程可利用補償值-7、-6、-5、...0、...、5、6及7各帶入一次後找出畫面間成本D的最小值，畫面間成本D的最小值對應的補償值所計算出的補償後畫素可為該畫面時間t的第二補償後畫素。
第二實施例
請同時參照第8圖、第13圖及第14圖，第13圖及第14圖繪示係為依照第二實施例之步驟23之細部流程圖。第二實施例與第一實施例主要不同之處在於前述步驟23之細部流程不同。前述步驟23於第二實施例進一步包括331至343。如步驟331所示，畫面間成本計算模組 13判斷原始差異△Sk 與補償前差異△Xk 同號，且補償前差異△Xk 之絕對值不小於閥值TH的條件是否成立。前述閥值TH例如係小於8。當原始差異△Sk 與補償前差異△Xk 同號，且補償前差異△Xk 之絕對值不小於閥值TH的條件成立，則執行步驟332。如步驟332所示，畫面間成本計算模組13根據原始差異△Sk 之正值與補償前差異△Xk 計算以原始差異△Sk 之正值為目標之第一誤差和ew 。第一誤差和ew 等於Σ(△Sk -△Xk )。
當原始差異△Sk 與補償前差異△Xk 同號，且補償前差異△Xk 之絕對值不小於閥值的條件不成立，則執行步驟333。如步驟333所示，畫面間成本計算模組13判斷原始差異△Sk 與補償前差異△Xk 同號，且補償前差異△Xk 之絕對值小於閥值TH的條件是否成立。當原始差異△Sk 與補償前差異△Xk 同號，且補償前差異△Xk 之絕對值小於閥值的條件成立，則執行步驟334。如步驟334所示，畫面間成本計算模組13根據原始差異△Sk 之正值與補償前差異△Xk 計算以原始差異△Sk 之正值為目標之第二誤差和ey+ ，並根據原始差異△Sk 之負值與補償前差異△Xk 計算以原始差異△Sk 之負值為目標之第三誤差和ey- 。第二誤差和ey+ 等於Σ(△Sk -△Xk )，而第三誤差和ey- 等於Σ(-△Sk -△Xk )。
當原始差異△Sk 與補償前差異△Xk 同號，且補償前差異△Xk 之絕對值小於閥值TH的條件不成立，則執行步驟335。如步驟335所示，畫面間成本計算模組13判斷原始差異△Sk 與補償前差異△Xk 異號，且補償前差異△Xk 之絕對值不小於閥值 TH的條件是否成立。當原始差異△Sk 與補償前差異△Xk 異號，且補償前差異△Xk 之絕對值不小於閥值TH的條件成立，執行步驟336。如步驟336所示，畫面間成本計算模組13根據原始差異△Sk 之負值與補償前差異△Xk 計算以原始差異△Sk 之負值為目標之第四誤差和ex 。第四誤差和ex 等於Σ(-△Sk -△Xk )。
當原始差異△Sk 與補償前差異△Xk 異號，且補償前差異△Xk 之絕對值不小於閥值TH的條件不成立，則執行步驟337。如步驟337所示，畫面間成本計算模組13根據原始差異△Sk 之正值與補償前差異△Xk 計算以原始差異△Sk 之正值為目標之第五誤差和ez+ ，並根據原始差異△Sk 之負值與補償前差異△Xk 計算以原始差異△Sk 之負值為目標之第六誤差和ez- 。第五誤差和ez+ 等於Σ(△Sk -△Xk )，而第六誤差和ez- 等於Σ(-△Sk -△Xk )。
當前述步驟332、步驟334、步驟336或步驟337執行完畢後，接著執行步驟338。如步驟338所示，畫面間成本計算模組13判斷第一誤差和ew 、第二誤差和ey+ 、第三誤差和ey- 、第四誤差和ex 、第五誤差和ez+ 及第六誤差和ez- 是否已計算完畢。當第一誤差和ew 、第二誤差和ey+ 、第三誤差和ey- 、第四誤差和ex 、第五誤差和ez+ 及第六誤差和ez- 已計算完畢，接著執行步驟339。
如步驟339所示，畫面間成本計算模組13根據畫素個數Nc 、取樣調適偏移補償值ac 、第一誤差和ew 、第四誤差和ex 、第二誤差和ey+ 及第五誤差和ez+ 計算第一候選成本Dt,1 。第一 候選成本Dt,1 =Nc ac 2 -2ac (ew +ex +ey+ +ez+ )。如步驟340所示，畫面間成本計算模組13根據畫素個數Nc、取樣調適偏移補償值ac 、第一誤差和ew 、第四誤差和ex 、第二誤差和ey+ 及第六誤差和ez- 計算第二候選成本Dt,2 。第二候選成本Dt,2 =Nc ac 2 -2ac (ew +ex +ey+ +ez- )。
如步驟341所示，畫面間成本計算模組13根據畫素個數Nc 、取樣調適偏移補償值ac 、第一誤差和ew 、第四誤差和ex 、第三誤差和ey- 及第五誤差和ez+ 計算第三候選成本Dt,3 。第三候選成本Dt,3 =Nc ac 2 -2ac (ew +ex +ey- +ez+ )。如步驟342所示，畫面間成本計算模組13根據畫素個數Nc、取樣調適偏移補償值ac 、第一誤差和ew 、第四誤差和ex 、第三誤差和ey- 及第六誤差和ez- 計算第四候選成本Dt,4 。第四候選成本Dt,4 =Nc ac 2 -2ac (ew +ex +ey- +ez- )。如步驟343所示，畫面間成本計算模組13選擇第一候選成本Dt,1 、第二候選成本Dt,2 、第三候選成本Dt,3 及第四候選成本Dt,4 之中最小者為畫面間成本。
前述實施例所載之畫面間成本計算方法及畫面間成本計算裝置由於參考不同畫面時間的特性來計算畫面間成本，因此能減緩閃爍現象，進而提升連續播放畫面的品質。
綜上所述，雖然本發明已以較佳實施例揭露如上，然其並非用以限定本發明。本發明所屬技術領域中具有通常知識者，在不脫離本發明之精神和範圍內，當可作各種之更動與潤飾。因此，本發明之保護範圍當視後附之申請專利範圍所界定者 為準。
21~24‧‧‧步驟

Claims (20)

  1. 一種畫面間成本計算方法，包括：計算一第一畫面時間之複數個第一原始畫素與一第二畫面時間之複數個第二原始畫素間之一原始差異；計算該第一畫面時間之複數個第一補償後畫素與該第二畫面時間之複數個第二重建畫素間之一補償前差異，其中該些第二重建畫素係該些第二原始畫素經編碼後再解碼所產生，該些第一補償後畫素係該第一畫面時間之複數個第一重建畫素經由對應之一第一取樣調適偏移補償值(Sample Adaptive Offset,SAO)補償所產生，且該些第一重建畫素係該些第一原始畫素經編碼後再解碼所產生；根據一第二取樣調適偏移補償值、該原始差異及該補償前差異計算該畫面間成本；以及當該畫面間成本最小，根據該第二取樣調適偏移補償值補償該些第二重建畫素。
  2. 如申請專利範圍第1項所述之畫面間成本計算方法，其中該畫面間成本之計算步驟更包括：根據該原始差異及該補償前差異計算一第一誤差平方和。
  3. 如申請專利範圍第2項所述之畫面間成本計算方法，其中該畫面間成本之計算步驟更包括：計算該第一畫面時間之該些第一補償後畫素與該第二畫面時間之複數個第二補償後畫素間之一補償後差異；以及 根據該原始差異及該補償後差異計算一第二誤差平方和。
  4. 如申請專利範圍第3項所述之畫面間成本計算方法，其中該畫面間成本之計算步驟更包括：將該第二誤差平方和減去該第一誤差平方和以產生該畫面間成本。
  5. 如申請專利範圍第1項所述之畫面間成本計算方法，其中該畫面間成本之計算步驟更包括：判斷該原始差異與該補償前差異同號，且該補償前差異之絕對值不小於一閥值的條件是否成立；以及當該原始差異與該補償前差異同號，且該補償前差異之絕對值不小於該閥值的條件成立，根據該原始差異之正值與該補償前差異計算以該原始差異之正值為目標之一第一誤差和。
  6. 如申請專利範圍第5項所述之畫面間成本計算方法，其中該畫面間成本之計算步驟更包括：當該原始差異與該補償前差異同號，且該補償前差異之絕對值不小於該閥值的條件不成立，判斷該原始差異與該補償前差異同號，且該補償前差異之絕對值小於該閥值的條件是否成立；以及當該原始差異與該補償前差異同號，且該補償前差異之絕對值小於該閥值的條件成立，根據該原始差異之正值與該補償前差異計算以該原始差異之正值為目標之一第二誤差和，並根據該原始差異之負值與該補償前差異計算以該原始差異之負值為目標 之一第三誤差和。
  7. 如申請專利範圍第6項所述之畫面間成本計算方法，其中該畫面間成本之計算步驟更包括：當該原始差異與該補償前差異同號，且該補償前差異之絕對值小於該閥值的條件不成立，判斷該原始差異與該補償前差異異號，且該補償前差異之絕對值不小於該閥值的條件是否成立；以及當該原始差異與該補償前差異異號，且該補償前差異之絕對值不小於該閥值的條件成立，根據該原始差異之負值與該補償前差異計算以該原始差異之負值為目標之一第四誤差和。
  8. 如申請專利範圍第7項所述之畫面間成本計算方法，其中該畫面間成本之計算步驟更包括：當該原始差異與該補償前差異異號，且該補償前差異之絕對值不小於該閥值的條件不成立，根據該原始差異之正值與該補償前差異計算以該原始差異之正值為目標之一第五誤差和，並根據該原始差異之負值與該補償前差異計算以該原始差異之負值為目標之一第六誤差和。
  9. 如申請專利範圍第8項所述之畫面間成本計算方法，其中該畫面間成本之計算步驟更包括：根據一畫素個數、該第二取樣調適偏移補償值、該第一誤差和、該第四誤差和、該第二誤差和及該第五誤差和計算一第一候選成本； 根據該畫素個數、該第二取樣調適偏移補償值、該第一誤差和、該第四誤差和、該第二誤差和及該第六誤差和計算一第二候選成本；根據該畫素個數、該第二取樣調適偏移補償值、該第一誤差和、該第四誤差和、該第三誤差和及該第五誤差和計算一第三候選成本；根據該畫素個數、該第二取樣調適偏移補償值、該第一誤差和、該第四誤差和、該第三誤差和及該第六誤差和計算一第四候選成本；以及選擇該第一候選成本、該第二候選成本、該第三候選成本及該第四候選成本之中最小者為該畫面間成本。
  10. 如申請專利範圍第1項所述之畫面間成本計算方法，其中該第二取樣調適偏移補償值係選自複數個補償值，該第二取樣調適偏移補償值使該畫面間成本最小，該些第二重建畫素經該第二取樣調適偏移補償值補償為該第二畫面時間之複數個第二補償後畫素。
  11. 一種畫面間成本計算裝置，包括：一原始差異計算模組，用以計算一第一畫面時間之複數個第一原始畫素與一第二畫面時間之複數個第二原始畫素間之一原始差異；一補償前差異計算模組，用以計算該第一畫面時間之複數個第一補償後畫素與該第二畫面時間之複數個第二重建畫素間之 一補償前差異，其中該些第二重建畫素係該些第二原始畫素經編碼後再解碼所產生，該些第一補償後畫素係該第一畫面時間之複數個第一重建畫素經由對應之一第一取樣調適偏移補償值(Sample Adaptive Offset,SAO)補償所產生，且該些第一重建畫素係該些第一原始畫素經編碼後再解碼所產生；一畫面間成本計算模組，用以根據一第二取樣調適偏移補償值、該原始差異及該補償前差異計算該畫面間成本；以及一補償模組，用以當該畫面間成本最小，根據該第二取樣調適偏移補償值補償該些第二重建畫素。
  12. 如申請專利範圍第11項所述之畫面間成本計算裝置，其中該畫面間成本計算模組更根據該原始差異及該補償前差異計算一第一誤差平方和。
  13. 如申請專利範圍第12項所述之畫面間成本計算裝置，其中該畫面間成本計算模組更計算該第一畫面時間之該些第一補償後畫素與該第二畫面時間之複數個第二補償後畫素間之一補償後差異，並根據該原始差異及該補償後差異計算一第二誤差平方和。
  14. 如申請專利範圍第13項所述之畫面間成本計算裝置，其中該畫面間成本計算模組更將該第二誤差平方和減去該第一誤差平方和以產生該畫面間成本。
  15. 如申請專利範圍第11項所述之畫面間成本計算裝置，其中該畫面間成本計算模組更判斷該原始差異與該補償前差異同 號，且該補償前差異之絕對值不小於一閥值的條件是否成立，當該原始差異與該補償前差異同號，且該補償前差異之絕對值不小於該閥值的條件成立，該畫面間成本計算模組根據該原始差異之正值與該補償前差異計算以該原始差異之正值為目標之一第一誤差和。
  16. 如申請專利範圍第15項所述之畫面間成本計算裝置，其中當該原始差異與該補償前差異同號，且該補償前差異之絕對值不小於該閥值的條件不成立，該畫面間成本計算模組判斷該原始差異與該補償前差異同號，且該補償前差異之絕對值小於該閥值的條件是否成立，當該原始差異與該補償前差異同號，且該補償前差異之絕對值小於該閥值的條件成立，該畫面間成本計算模組根據該原始差異之正值與該補償前差異計算以該原始差異之正值為目標之一第二誤差和，並根據該原始差異之負值與該補償前差異計算以該原始差異之負值為目標之一第三誤差和。
  17. 如申請專利範圍第16項所述之畫面間成本計算裝置，其中當該原始差異與該補償前差異同號，且該補償前差異之絕對值小於該閥值的條件不成立，該畫面間成本計算模組判斷該原始差異與該補償前差異異號，且該補償前差異之絕對值不小於該閥值的條件是否成立，當該原始差異與該補償前差異異號，且該補償前差異之絕對值不小於該閥值的條件成立，該畫面間成本計算模組根據該原始差異之負值與該補償前差異計算以該原始差異之負值為目標之一第四誤差和。
  18. 如申請專利範圍第17項所述之畫面間成本計算裝置，其中當該原始差異與該補償前差異異號，且該補償前差異之絕對值不小於該閥值的條件不成立，該畫面間成本計算模組根據該原始差異之正值與該補償前差異計算以該原始差異之正值為目標之一第五誤差和，並根據該原始差異之負值與該補償前差異計算以該原始差異之負值為目標之一第六誤差和。
  19. 如申請專利範圍第18項所述之畫面間成本計算裝置，其中該畫面間成本計算模組更根據一畫素個數、該第二取樣調適偏移補償值、該第一誤差和、該第四誤差和、該第二誤差和及該第五誤差和計算一第一候選成本，並根據該畫素個數、該第二取樣調適偏移補償值、該第一誤差和、該第四誤差和、該第二誤差和及該第六誤差和計算一第二候選成本，該畫面間成本計算模組根據該畫素個數、該第二取樣調適偏移補償值、該第一誤差和、該第四誤差和、該第三誤差和及該第五誤差和計算一第三候選成本，並根據該畫素個數、該第二取樣調適偏移補償值、該第一誤差和、該第四誤差和、該第三誤差和及該第六誤差和計算一第四候選成本，該畫面間成本計算模組選擇該第一候選成本、該第二候選成本、該第三候選成本及該第四候選成本之中最小者為該畫面間成本。
  20. 如申請專利範圍第15項所述之畫面間成本計算裝置，其中該第二取樣調適偏移補償值係選自複數個補償值，該第二取樣調適偏移補償值使該畫面間成本最小，該些第二重建畫素經該第 二取樣調適偏移補償值補償為該第二畫面時間之複數個第二補償後畫素。
TW102142135A 2013-11-19 2013-11-19 畫面間成本計算方法及畫面間成本計算裝置 TWI496456B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
TW102142135A TWI496456B (zh) 2013-11-19 2013-11-19 畫面間成本計算方法及畫面間成本計算裝置
CN201310719801.9A CN104661030A (zh) 2013-11-19 2013-12-23 画面间成本计算方法及画面间成本计算装置
US14/300,266 US9426493B2 (en) 2013-11-19 2014-06-10 Method and apparatus for inter-picture cost computation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW102142135A TWI496456B (zh) 2013-11-19 2013-11-19 畫面間成本計算方法及畫面間成本計算裝置

Publications (2)

Publication Number Publication Date
TW201521430A TW201521430A (zh) 2015-06-01
TWI496456B true TWI496456B (zh) 2015-08-11

Family

ID=53173282

Family Applications (1)

Application Number Title Priority Date Filing Date
TW102142135A TWI496456B (zh) 2013-11-19 2013-11-19 畫面間成本計算方法及畫面間成本計算裝置

Country Status (3)

Country Link
US (1) US9426493B2 (zh)
CN (1) CN104661030A (zh)
TW (1) TWI496456B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070097257A1 (en) * 2005-10-27 2007-05-03 El-Maleh Khaled H Video source rate control for video telephony
US20120008680A1 (en) * 2010-07-06 2012-01-12 Dake He Methods and devices for data compression using adaptive reconstruction levels
US20120177107A1 (en) * 2011-01-09 2012-07-12 Mediatek Inc. Apparatus and Method of Sample Adaptive Offset for Video Coding
US20130028533A1 (en) * 2004-07-14 2013-01-31 Slipstream Data Inc. Method, system and computer program product for optimization of data compression

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8199812B2 (en) 2007-01-09 2012-06-12 Qualcomm Incorporated Adaptive upsampling for scalable video coding
US9161041B2 (en) * 2011-01-09 2015-10-13 Mediatek Inc. Apparatus and method of efficient sample adaptive offset
US9008170B2 (en) 2011-05-10 2015-04-14 Qualcomm Incorporated Offset type and coefficients signaling method for sample adaptive offset
US10038903B2 (en) 2011-06-22 2018-07-31 Texas Instruments Incorporated Method and apparatus for sample adaptive offset parameter estimation in video coding
US10070152B2 (en) * 2011-08-24 2018-09-04 Texas Instruments Incorporated Sample adaptive offset (SAO) parameter signaling
US9432700B2 (en) 2011-09-27 2016-08-30 Broadcom Corporation Adaptive loop filtering in accordance with video coding
GB201119206D0 (en) * 2011-11-07 2011-12-21 Canon Kk Method and device for providing compensation offsets for a set of reconstructed samples of an image
EP2777265A1 (en) * 2011-11-07 2014-09-17 Telefonaktiebolaget LM Ericsson (Publ) Improved sample adaptive offset compensation of video data
BR112014011149A2 (pt) 2011-11-08 2017-05-16 Motorola Mobility Llc dispositivos e métodos para codificação e / ou de sinalização de deslocamento adaptativo de amostra
US9386305B2 (en) 2011-11-28 2016-07-05 Qualcomm Incorporated Largest coding unit (LCU) or partition-based syntax for adaptive loop filter and sample adaptive offset in video coding
US9716882B2 (en) 2012-01-05 2017-07-25 Google Technology Holdings LLC Devices and methods for sample adaptive offset coding and/or selection of edge offset parameters
US9955153B2 (en) 2012-01-05 2018-04-24 Google Technology Holdings LLC Devices and methods for sample adaptive offset coding
GB2509563A (en) * 2013-01-04 2014-07-09 Canon Kk Encoding or decoding a scalable video sequence using inferred SAO parameters
CN103338374B (zh) * 2013-06-21 2016-07-06 华为技术有限公司 图像处理方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130028533A1 (en) * 2004-07-14 2013-01-31 Slipstream Data Inc. Method, system and computer program product for optimization of data compression
US20070097257A1 (en) * 2005-10-27 2007-05-03 El-Maleh Khaled H Video source rate control for video telephony
US20120008680A1 (en) * 2010-07-06 2012-01-12 Dake He Methods and devices for data compression using adaptive reconstruction levels
US20120177107A1 (en) * 2011-01-09 2012-07-12 Mediatek Inc. Apparatus and Method of Sample Adaptive Offset for Video Coding

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Chih-Ming Fu et al,"Sample Adaptive Offset in the HEVC Standard",IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 22, NO. 12, DECEMBER 2012 *

Also Published As

Publication number Publication date
CN104661030A (zh) 2015-05-27
US20150139322A1 (en) 2015-05-21
TW201521430A (zh) 2015-06-01
US9426493B2 (en) 2016-08-23

Similar Documents

Publication Publication Date Title
US11889102B2 (en) Filtering method for removing blocking artifact and apparatus
KR101097673B1 (ko) 화질 개선을 위한 노이즈 검출 및 평가 기술
JP2012516637A5 (zh)
TWI542217B (zh) 像素值校正裝置與方法
JP6300565B2 (ja) 動画像符号化装置、プログラム、および、集積回路
KR20150086327A (ko) 시청 조건 인식 비디오 코딩을 위한 지각 전처리 필터
JP2005354703A (ja) 画像信号のノイズ測定装置及びその測定方法
CN101754047B (zh) 用于检测电影模式或摄像机模式的方法
CN104995908A (zh) 图像处理装置、图像处理方法、图像处理程序及记录介质
KR20110112619A (ko) 이미지 센서에서 발생되는 잡음을 제거하기 위한 장치 및 방법
US10313565B2 (en) Methods and apparatuses for edge preserving and/or edge enhancing spatial filter
JP2015050661A (ja) 符号化装置、符号化装置の制御方法、及び、コンピュータプログラム
JPH11252585A (ja) 視差量推定装置
TWI496456B (zh) 畫面間成本計算方法及畫面間成本計算裝置
WO2016131270A1 (zh) 一种错误隐藏的方法和装置
KR101413154B1 (ko) 고효율 비디오 코딩 복호기에 적용되는 적응적 샘플 오프셋 보정장치
US20140002589A1 (en) Method for Producing a Panoramic Image and Implementation Apparatus
US20150264346A1 (en) Video encoding device and video encoding method
JP2019186917A (ja) ビデオ最適化処理システム及び方法
US11902516B2 (en) Deblocking using sub-pel motion vector threshold
US20240171757A1 (en) Smooth surface prediction
TWI462589B (zh) 影像處理裝置以及影像處理方法
US20140126627A1 (en) Search apparatus and search method of prediction mode having direction
JP2015216521A (ja) 色情報補完装置およびそのプログラム
TW201843992A (zh) 影像處理方法及影像處理裝置