TWI593273B - 位元率控制方法及視訊編碼裝置 - Google Patents

位元率控制方法及視訊編碼裝置 Download PDF

Info

Publication number
TWI593273B
TWI593273B TW105110827A TW105110827A TWI593273B TW I593273 B TWI593273 B TW I593273B TW 105110827 A TW105110827 A TW 105110827A TW 105110827 A TW105110827 A TW 105110827A TW I593273 B TWI593273 B TW I593273B
Authority
TW
Taiwan
Prior art keywords
parameter
encoding
encoding parameters
coding
parameters
Prior art date
Application number
TW105110827A
Other languages
English (en)
Other versions
TW201737707A (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 TW105110827A priority Critical patent/TWI593273B/zh
Priority to US15/168,307 priority patent/US20170295368A1/en
Application granted granted Critical
Publication of TWI593273B publication Critical patent/TWI593273B/zh
Publication of TW201737707A publication Critical patent/TW201737707A/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/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/115Selection of the code volume for a coding unit prior to coding
    • 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/146Data rate or code amount at the encoder output
    • H04N19/147Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/172Methods 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
    • 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

Landscapes

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

Description

位元率控制方法及視訊編碼裝置
本發明係指一種位元率控制方法及視訊編碼裝置,尤指一種以查表方式取得對應於編碼區塊之編碼參數的位元率控制方法及視訊編碼裝置。
位元率控制(Rate Control)是視訊編碼中的一個基本課題。在視訊傳輸及儲存過程當中,網路頻寬、儲存資源都是有限的,位元率控制的作用就是在最大限度保證視訊編碼品質的前提下,針對不同編碼參數進行視訊編碼,使得輸出的視訊碼流(Video Stream)能夠滿足傳輸及儲存限制。因此,位元率控制對於視訊編碼標準的應用具有極其重要的作用。
另一方面,習知技術已發展出利用軟體搭配硬體架構(即軟硬體協同架構)以進行視訊編碼之運算,一般來說,軟體僅可處理幀級別(Frame Level)以上之運算,而幀級別以下之編碼運算則由硬體來執行。詳細來說,透過軟體根據不同模型計算出對應於一幀(Frame)之編碼參數,而硬體可根據軟體所計算出的幀級參數,對該幀之複數個編碼區塊進行編碼。需注意的是,即使前述複數個編碼區塊可具有不同的目標位元每像素(Target Bits per pixel,Target Bpp),硬體仍以前述軟體所計算出的幀級參數對該幀之複數個編碼區塊進行編碼,即於視訊編碼時該幀中所有的編碼區塊皆套用相同的編碼參數(即軟體所計算出的幀級參數),而造成對該幀的視訊編碼不夠精細,使得位元率控制的效益不佳。另外,習知編碼參數均根據不同模型透過軟體計算而得,而具有較高之計算複雜度。因此,習知技術實有改善之必要。
因此,本發明之主要目的即在於提供一種位元率控制方法及視訊編碼裝置,以改善習知技術的缺點。
本發明揭露一種位元率控制方法,用於一視訊編碼裝置,該位元率控制方法包含有根據對應於一第一幀(Frame)之一第一幀級參數,建立一參數表,並將該參數表儲存於該視訊編碼裝置之一查表(Lookup Table,LUT)單元;讀取該查表單元所儲存之該參數表,以根據該參數表及對應於該第一幀中一編碼區塊之一目標參數,取得對應於該編碼區塊之至少一編碼參數;以及根據該至少一編碼參數,對該第一幀之該編碼區塊進行編碼。
本發明另揭露一種視訊編碼裝置,包含有一查表單元,用來儲存一參數表;一處理單元;一儲存單元,用來儲存一程式碼,該程式碼指示該處理單元執行以下步驟根據對應於一第一幀之一第一幀級參數,建立該參數表,並將該參數表儲存於該視訊編碼裝置之該查表單元;以及讀取該查表單元所儲存之該參數表,以根據該參數表及對應於該第一幀中一編碼區塊之一目標參數,取得對應於該編碼區塊之至少一編碼參數;以及一編碼單元,用來根據該目標參數及該至少一編碼參數,對該第一幀之該編碼區塊進行編碼。
請參考第1圖及第2圖,第1圖為本發明實施例一視訊編碼裝置10之示意圖,第2圖為一幀F k及其中之編碼區塊CB 1~CB M之示意圖。視訊編碼裝置10接收一視訊資料流UVS並對視訊資料流UVS進行視訊編碼,以產生一已壓縮視訊資料流CVS,其中視訊資料流UVS包含幀F 1~F K。更進一步地,視訊編碼裝置10用來對幀F 1~F K的每一幀F k中所包含的編碼區塊CB 1~CB M進行視訊編碼,編碼區塊可代表巨區塊(Macro Block)、編碼樹單元(Coding Tree Unit, CTU)或是其他幀中之編碼基本單元。另外,視訊編碼裝置10可取得分別對應於編碼區塊CB 1~CB M之編碼參數,並對編碼區塊CB 1~CB M進行視訊編碼,其中,編碼參數可為拉氏乘子(Lagrange Multiplier,λ)、量化參數(Quantization Parameter,Qp)、位元每像素(Bits per pixel,Bpp)等。
具體來說,視訊編碼裝置10包含有一查表單元(Lookup Table,LUT)100、一處理單元102、一儲存單元104以及一編碼單元106。查表單元100可包含一控制單元110及一記憶單元112,儲存單元104用來儲存一程式碼108,程式碼108用來指示處理單元102根據對應於幀F k之一第一幀級參數預先建立一參數表,並將該參數表儲存於查表單元100之記憶單元112中,當編碼單元106對編碼區塊CB 1~CB M進行視訊編碼時,控制單元110可自記憶單元112讀取並輸出對應於編碼區塊CB 1~CB M之編碼參數,並將對應於編碼區塊CB 1~CB M之編碼參數傳遞至編碼單元106,編碼單元106即可根據對應於編碼區塊CB 1~CB M之編碼參數分別對編碼區塊CB 1~CB M進行視訊編碼。詳細來說,處理單元102或查表單元100之控制單元110可根據對應於各個編碼區塊之一目標參數(例如:目標位元每像素(Target Bits per pixel,Target Bpp))讀取查表單元100,以取得該編碼區塊之編碼參數(例如:拉氏乘子、量化參數、位元每像素等),如此一來,編碼單元106即可根據該編碼區塊之編碼參數對該編碼區塊進行視訊編碼。其中,處理單元102係為一般用途(General Purpose)之處理器,其可為一中央處理器(CPU)或是一微處理器(Microprocessor),而不在此限,儲存單元104可為一唯讀式記憶體(read-only memory,ROM)或是一非揮發性記憶體(non-volatile memory,例如,一電子抹除式可複寫唯讀記憶體(electrically erasable programmable read only memory, EEPROM)或一快閃記憶體(flash memory)),而不在此限。另外,查表單元100及編碼單元106可為特殊應用積體電路(application-specific integrated circuit,ASIC),而不在此限,其中查表單元100之記憶單元112用來儲存處理單元102所建立的參數表,記憶單元112可為靜態隨機存取記憶體(Static random-access memory,SRAM)或暫存器(Register),而查表單元100之控制單元110用來讀取並輸出對應於編碼區塊CB 1~CB M之編碼參數,並將對應於編碼區塊CB 1~CB M之編碼參數傳遞至編碼單元106,控制單元110可為特殊應用(Application Specific)的邏輯控制電路或特殊應用的處理器。
關於視訊編碼裝置10之運作,可歸納為一位元率控制流程30,請參考第3圖,第3圖為本發明實施例位元率控制流程30之示意圖。位元率控制流程30由視訊編碼裝置10來執行,其包含以下步驟:
步驟302:根據對應於幀F k之第一幀級參數,建立一參數表TB,並將參數表TB儲存於視訊編碼裝置10之查表單元100。
步驟304:根據對應於幀F k中一編碼區塊CB i之一目標參數,自參數表TB中讀取對應於編碼區塊CB i之編碼參數。
於視訊編碼裝置10執行位元率控制流程30並取得編碼區塊CB i之編碼參數後,即可將編碼區塊CB i之編碼參數傳遞至編碼單元106,並由編碼單元106對編碼區塊CB i進行編碼。根據位元率控制流程30,視訊編碼裝置10即可根據幀F k之第一幀級參數,取得對應於編碼區塊CB i之編碼參數,位元率控制流程30的操作細節詳述如下。
於步驟302中,視訊編碼裝置10根據對應於幀F k之第一幀級參數,建立參數表TB,並將參數表TB儲存於查表單元100之記憶單元112中,其中步驟302可編譯成程式碼108由處理單元102來執行。詳細來說,處理單元102可先根據對應於幀F k之第一幀級參數,計算複數個第一編碼參數,再根據複數個第一編碼參數,計算複數個第二編碼參數,並將第一編碼參數及第二編碼參數以單調(Monotonic,即遞增或遞減)的方式排列於參數表TB中。
具體來說,於一實施例中,處理單元102可由視訊編碼裝置10取得對應於根據幀F k之一拉氏乘子λ 0(第一幀級參數),並根據拉氏乘子λ 0計算出複數個拉氏乘子λ N~λ 1、λ 1~λ N(複數個第一編碼參數)。其中,拉氏乘子λ -N~λ N之間具有單調性;換句話說,拉氏乘子λ -N~λ N以遞增方式排列(即λ n>λ n 1),或拉氏乘子λ -N~λ N以遞減方式排列(λ n<λ n 1)。處理單元102根據拉氏乘子λ 0計算出拉氏乘子λ N~λ 1、λ 1~λ N的方式未有特定限制,舉例來說,處理單元102可將拉氏乘子λ 0乘以複數個倍率r N~r 1、r 1~r N,以計算出複數個拉氏乘子λ N~λ 1、λ 1~λ N(即λ n=r nλ 0),其中複數個倍率r N~r 1、r 1~r N代表複數個拉氏乘子λ N~λ 1、λ 1~λ N與拉氏乘子λ 0之間之倍率。
承上,於取得複數個拉氏乘子λ -N~λ N後,處理單元102可根據拉氏乘子λ N~λ N,透過一函數運算,分別計算出對應於拉氏乘子λ N~λ N之量化參數Qp N~Qp N(量化參數Qp 0可代表第二幀級參數,而量化參數Qp N~Qp 1、Qp 1~Qp N可代表複數個第二編碼參數)。舉例來說,處理單元102可透過一函數f 1(·),計算量化參數Qp N~Qp N,即計算量化參數為Qp n=f 1n);其中,f 1(·) 為一單調函數並代表拉氏乘子與量化參數之間之對應函數,於一實施例中,函數f 1(·)可相關於一對數函數,處理單元102可計算量化參數為Qp n=f 1n)=c 1ln(λ n)+c 2,其中ln(·)代表一對數函數,c 1、c 2為可視實際情況而調整之常數。因拉氏乘子λ -N~λ N具單調性,且對數函數為單調函數,故量化參數Qp N~Qp N之間具有單調性。
另外,處理單元102亦可根據拉氏乘子λ N~λ N,透過另一函數運算,分別計算出對應於拉氏乘子λ -N~λ N之位元每像素Bpp N~Bpp N(此時,位元每像素Bpp 0代表第二幀級參數,而位元每像素Bpp N~Bpp 1、Bpp 1~Bpp N可代表複數個第二編碼參數),其中位元每像素Bpp 0對應於拉氏乘子λ 0(即第一幀級參數)。舉例來說,處理單元102可透過一函數f 2(·),計算位元每像素Bpp n,即位元每像素為Bpp n=f 2n),其中,f 2(·)為一單調函數並代表拉氏乘子與位元每像素之間之對應函數,於一實施例中,處理單元102可計算位元每像素為Bpp n=f 2n)=α(λ n) β,其中α、β為可視實際情況而調整之常數。同樣地,因拉氏乘子λ -N~λ N具單調性,且函數f 2(·)為單調函數,故位元每像素Bpp N~Bpp N之間具有單調性。
另一方面,拉氏乘子λ -N~λ N、量化參數Qp N~Qp N及位元每像素Bpp N~Bpp N皆以遞增(或遞減)的方式排列於參數表TB中,關於參數表TB之一實施方式,請參考表1,如表1所示,參數表TB包含一指標列、一拉氏乘子列、一量化參數列以及一位元每像素列,而拉氏乘子λ -N~λ N、量化參數Qp N~Qp N及位元每像素Bpp N~Bpp N分別以遞增(或遞減)的方式排列於拉氏乘子列、量化參數列及位元每像素列,其中,拉氏乘子列、量化參數列及位元每像素列中之中心列表項目(Row Entry)代表對應於指標0之列表項目,拉氏乘子列、量化參數列及位元每像素列中之中心列表項目分別為為拉氏乘子λ 0、量化參數Qp 0及位元每像素Bpp 0。   表1 <TABLE border="1" borderColor="#000000" width="_0003"><TBODY><tr><td> 指標 </td><td> -N </td><td> … </td><td> -1 </td><td> 0 </td><td> 1 </td><td> … </td><td> N </td></tr><tr><td> 拉氏乘子 </td><td> λ<sub>-N</sub></td><td> … </td><td> λ<sub>-</sub><sub>1</sub></td><td> λ<sub>0</sub></td><td> λ<sub>1</sub></td><td> … </td><td> λ<sub>N</sub></td></tr><tr><td> 量化參數 </td><td> Qp<sub>-</sub><sub>N</sub></td><td> … </td><td> Qp<sub>-</sub><sub>1</sub></td><td> Qp<sub>0</sub></td><td> Qp<sub>1</sub></td><td> … </td><td> Qp<sub>N</sub></td></tr><tr><td> 位元每像素 </td><td> Bpp<sub>-</sub><sub>N</sub></td><td> … </td><td> Bpp<sub>-</sub><sub>1</sub></td><td> Bpp<sub>0</sub></td><td> Bpp<sub>1</sub></td><td> … </td><td> Bpp<sub>N</sub></td></tr></TBODY></TABLE>
關於處理單元102根據對應於幀F k之拉氏乘子λ 0,建立參數表TB的詳細操作流程,可進一步歸納成為一參數表建立流程40,如第4圖所示。參數表建立流程40包含以下步驟:
步驟400:將拉氏乘子λ 0乘以倍率r N~r 1、r 1~r N,以計算出拉氏乘子λ N~λ 1、λ 1~λ N
步驟402:根據拉氏乘子λ N~λ 1、λ 1~λ N,透過函數f 1(·),計算量化參數Qp N~Qp N
步驟404:根據拉氏乘子λ N~λ 1、λ 1~λ N,透過函數f 2(·),計算位元每像素Bpp N~Bpp N
步驟406:將拉氏乘子λ -N~λ N、量化參數Qp N~Qp N及位元每像素Bpp N~Bpp N分別以遞增(或遞減)的方式排列於參數表TB的拉氏乘子列、量化參數列及位元每像素列。
關於參數表建立流程40之其餘操作細節,可參考前述相關段落,於此不再贅述。另外,於步驟304中,視訊編碼裝置10讀取查表單元100所儲存之參數表TB,以根據對應於幀F k中一編碼區塊CB i之一目標參數,自儲存於記憶單元112之參數表TB取得對應於編碼區塊CB i之編碼參數。其中,步驟304可編譯成程式碼108由處理單元102來執行,或直接由查表單元100之控制單元110來執行。具體來說,視訊編碼裝置10可根據編碼區塊CB i之一目標位元每像素(Target Bits per pixel,Target Bpp)TBpp i,自儲存於記憶單元112之參數表TB讀取對應於編碼區塊CB i之拉氏乘子、量化參數及位元每像素。其中,視訊編碼裝置10根據編碼區塊CB i之目標位元每像素TBpp i,自參數表TB讀取對應於編碼區塊CB i之編碼參數的方式並未有特定限制;舉例來說,視訊編碼裝置10可比對目標位元每像素TBpp i與位元每像素Bpp N~Bpp N,以取得位元每像素Bpp j,其中Bpp j為位元每像素Bpp N~Bpp N中最接近目標位元每像素TBpp i之位元每像素,亦即視訊編碼裝置10取得指標j,換句話說,目標位元每像素TBpp i與位元每像素Bpp j之間之差距為最小(相較於其餘目標位元每像素與目標位元每像素TBpp i之間之差距),視訊編碼裝置10取得指標j後,即可讀取參數表TB對應於指標j之行表項目(Column Entry),進而取得拉氏乘子λ j、量化參數Qp j及位元每像素Bpp j為對應於編碼區塊CB i之編碼參數。
需注意的是,視訊編碼裝置10不限於根據目標位元每像素,自參數表TB讀取編碼參數,視訊編碼裝置10亦可利用絕對誤差和(Sum of Absolute Transformed Difference,SATD)或是平均絕對差(Mean Absolute Deviation,MAD)自儲存於記憶單元112之參數表TB讀取編碼參數。其中,利用絕對誤差和或是平均絕對差自參數表TB讀取編碼參數的操作細節為本領域具通常知識者所熟知,於此不再贅述。
處理單元102或查表單元100之控制單元110取得拉氏乘子λ j、量化參數Qp j及位元每像素Bpp j後,即可將拉氏乘子λ j、量化參數Qp j及位元每像素Bpp j傳遞至編碼單元106,並由編碼單元106對編碼區塊CB i進行編碼。需注意的是,前述操作流程皆以幀F k中編碼區塊CB i為例進行說明,而視訊編碼裝置10可利用相同的操作流程對編碼區塊CB 1~CB M之其餘編碼區塊進行編碼。如此一來,視訊編碼裝置10即可針對編碼區塊CB 1~CB M之目標位元每像素TBpp 1~TBpp M,取得根據對應於編碼區塊CB 1~CB M之編碼參數,並據此分別對編碼區塊CB 1~CB M進行編碼,而使位元率控制達到最佳的效益。
另外,處理單元102或控制單元110可計算拉氏乘子λ -N~λ N之一平均數λ ave以及計算量化參數Qp N~Qp N之一平均數Qp ave,當視訊編碼裝置10欲對幀F k之下一幀F k+1進行視訊編碼時,平均數λ ave及平均數Qp ave即可視為對應於幀F k+1之幀級參數,即視訊編碼裝置10亦可根據幀F k+1之幀級參數(平均數λ ave及平均數Qp ave),利用前述操作流程,對幀F k+1進行編碼。換句話說,平均數λ ave即為參數表TB中拉氏乘子列之所有列表項目之平均數,平均數Qp ave為參數表TB中量化參數列之所有列表項目之平均數。較佳地,平均數λ ave為拉氏乘子列之所有列表項目之一幾和平均數(Geometric Mean),而平均數Qp ave為量化參數列之所有列表項目之一算術平均數(Arithmetic Mean)。
由上述可知,本發明之視訊編碼裝置根據第一幀級參數建立參數表,並以查表的方式取得編碼參數,相較於習知視訊編碼裝置透過軟體模型計算以取得編碼參數的方式,本發明之視訊編碼裝置具有較低的計算複雜度。
需注意的是,前述實施例係用以說明本發明之概念,本領域具通常知識者當可據以做不同之修飾,而不限於此。舉例來說,於步驟302中,處理單元102係先計算出拉氏乘子λ -N~λ N後,再根據拉氏乘子λ -N~λ N計算出量化參數Qp N~Qp N及位元每像素Bpp N~Bpp N,而不限於此。處理單元102亦可先根據拉氏乘子λ -N~λ N計算出量化參數Qp N~Qp N,再根據量化參數Qp N~Qp N計算出位元每像素Bpp N~Bpp N,而不在此限。此外,處理單元102亦可先計算出量化參數Qp N~Qp N,再根據量化參數Qp N~Qp N計算出拉氏乘子λ -N~λ N及位元每像素Bpp N~Bpp N,或是先計算出位元每像素Bpp N~Bpp N,再根據位元每像素Bpp N~Bpp N計算出拉氏乘子λ -N~λ N及量化參數Qp N~Qp N,亦屬於本發明之範疇。
另外,於步驟304中,視訊編碼裝置10比對編碼區塊CB i之目標位元每像素TBpp i與參數表TB中的位元每像素Bpp N~Bpp N,取得位元每像素Bpp j為最接近目標位元每像素TBpp i之位元每像素,而本發明不限於此。視訊編碼裝置10亦可自參數表TB中的位元每像素Bpp N~Bpp N取得與目標位元每像素TBpp i最接近之位元每像素Bpp j、Bpp j+1以及指標j、j+1,視訊編碼裝置10可根據指標j、j+1於參數表TB中讀取拉氏乘子λ j、λ j+1及量化參數Qp j、Qp j+1,視訊編碼裝置10再根據拉氏乘子λ j、λ j+1、量化參數Qp j、Qp j+1及位元每像素Bpp j、Bpp j+1以任何內插(Interpolation)的方式計算出拉氏乘子λ i’、量化參數Qp i’及位元每像素Bpp i’,拉氏乘子λ i’、量化參數Qp i’及位元每像素Bpp i’極為對應於編碼區塊CB i之編碼參數,編碼單元106即可根據據拉氏乘子λ i’、量化參數Qp i’及位元每像素Bpp i’對編碼區塊CB i進行編碼。其中,拉氏乘子λ i’為拉氏乘子λ j與拉氏乘子λ j+1之內插結果,量化參數Qp i’ 為量化參數Qp j與量化參數Qp j+1之內插結果,位元每像素Bpp i’ 為位元每像素Bpp j與位元每像素Bpp j+1之內插結果。
由上述可知,本發明可事先建立參數表並將參數表儲存於查表單元中,當進行視訊編碼時,視訊編碼裝置可讀取參數表,以取得同一幀中複數個編碼區塊之編碼參數。相較於習知技術,本發明可達到較佳的位元率控制效益以及較低的計算複雜度。   以上所述僅為本發明之較佳實施例,凡依本發明申請專利範圍所做之均等變化與修飾,皆應屬本發明之涵蓋範圍。
10‧‧‧視訊編碼裝置
100‧‧‧查表單元
102‧‧‧處理單元
104‧‧‧儲存單元
106‧‧‧編碼單元
108‧‧‧程式碼
110‧‧‧控制單元
112‧‧‧記憶單元
30‧‧‧位元率控制流程
302~304‧‧‧步驟
Fk‧‧‧幀
CB1~CBM‧‧‧編碼區塊
第1圖為本發明實施例一視訊編碼裝置之示意圖。 第2圖為一幀之示意圖。 第3圖為本發明實施例一位元率控制流程之示意圖。 第4圖為本發明實施例一參數表建立流程之示意圖。
30‧‧‧位元率控制流程
302~304‧‧‧步驟

Claims (18)

  1. 一種位元率控制方法,用於一視訊編碼裝置,該位元率控制方法包含有:根據對應於一第一幀(Frame)之一第一幀級參數,計算複數個第一編碼參數;根據該複數個第一編碼參數,計算複數個第二編碼參數;將一參數表儲存於該視訊編碼裝置之一查表(Lookup Table,LUT)單元,其中該參數表包含該複數個第一編碼參數及該複數個第二編碼參數;根據對應於該第一幀中一編碼區塊之一目標參數,自該參數表中讀取對應於該編碼區塊之至少一編碼參數;以及根據該至少一編碼參數,對該第一幀之該編碼區塊進行編碼。
  2. 如請求項1所述之位元率控制方法,其中根據該第一幀級參數,計算該複數個第一編碼參數的步驟包含有:將該第一幀級參數乘以複數個倍率,以計算出該複數個第一編碼參數。
  3. 如請求項1所述之位元率控制方法,其中根據該複數個第一編碼參數,計算該複數個第二編碼參數的步驟包含有:執行一函數運算,其中該函數之輸入值為該複數個第一編碼參數;以及獲得該複數個第二編碼參數為該函數之複數個函數輸出值;其中,該函數為一單調遞增函數或一單調遞減函數。
  4. 如請求項1所述之位元率控制方法,其中根據該第一幀級參數建立該參數表的步驟含有: 將該複數個第一編碼參數以遞增或遞減的方式排列於該參數表之一第一列;以及將該複數個第二編碼參數以遞增或遞減的方式排列於該參數表之一第二列;其中,該第一列之一第一中心列表項目(Row Entry)為該第一幀級參數,該第二列之一第二中心列表項目為對應於該第一幀之一第二幀級參數。
  5. 如請求項1所述之位元率控制方法,其中根據該第一幀級參數建立該參數表的步驟包含有:根據該複數個第二編碼參數,計算複數個第三編碼參數;其中,該參數表包含該複數個第一編碼參數、該複數個第二編碼參數及該複數個第三編碼參數。
  6. 如請求項1所述之位元率控制方法,其中根據該目標參數,自該參數表中讀取對應於該編碼區塊之至少一編碼參數的步驟包含有:根據該參數表及該目標參數,取得對應於該目標參數之一指標(Index);以及根據該參數表及該指標,取得對應於該編碼區塊之該至少一編碼參數為該參數表中對應於該指標之至少一行表項目(Column Entry)。
  7. 如請求項6所述之位元率控制方法,其中根據該目標參數,讀取對應於該目標參數之該指標的步驟包含有:比對該目標參數與於該參數表之一列之複數個列表項目; 由該複數個列表項目中選取一第一列表項目,其中該目標參數與該第一列表項目之間之具有一最小差距;以及取得對應於該目標參數之該指標為對應於該第一列表項目之一第一指標。
  8. 如請求項1所述之位元率控制方法,另包含:根據位於該參數表之一第一列之複數個第一列表項目,計算該複數個第一列表項目之一第一平均數;取得對應於一第二幀之一第三幀級參數為該第一平均數;根據位於該參數表之一第二列之複數個第二列表項目,計算該複數個第二列表項目之一第二平均數;以及取得對應於該第二幀之一第四幀級參數為該第二平均數;其中,該第一平均數為該複數個第一列表項目之一幾和平均數(Geometric Mean),該第二平均數為該複數個第二列表項目之一算術平均數(Arithmetic Mean)。
  9. 如請求項1所述之位元率控制方法,其中根據該參數表及該目標參數,取得對應於該編碼區塊之至少一編碼參數的步驟包含有:比對該目標參數與於該參數表之一列之複數個列表項目;由該複數個列表項目中選取一第一列表項目及一第二列表項目,其中該目標參數與該第一列表項目及該第二列表項目之間之具有一最小差距及一次小差距;取得對應於該第一列表項目之一第一指標及對應於該第二列表項目之一第二指標;根據該第一指標及該第二指標,取得該參數表中對應於該第一指標及該第 二指標之至少一第一行表項目及至少一第二行表項目;以及對該至少一第一行表項目及該至少一第二行表項目進行內插運算,以計算出至少一內插結果為對應於該編碼區塊之至少一編碼參數。
  10. 一種視訊編碼裝置,包含有:一處理單元;一儲存單元,用來儲存一程式碼,該程式碼指示該處理單元,以根據對應於一第一幀(Frame)之一第一幀級參數,計算複數個第一編碼參數,並根據該複數個第一編碼參數,計算複數個第二編碼參數;一查表(Lookup Table,LUT)單元,用來儲存該參數表,其中該參數表包含該複數個第一編碼參數及該複數個第二編碼參數,該處理單元或該查表單元根據對應於該第一幀中一編碼區塊之一目標參數,自該參數表中讀取對應於該編碼區塊之至少一編碼參數;以及一編碼單元,用來根據該目標參數及該至少一編碼參數,對該第一幀之該編碼區塊進行編碼。
  11. 如請求項10所述之視訊編碼裝置,其中該程式碼另指示該處理單元執行以下步驟,以根據該第一幀級參數,計算該複數個第一編碼參數:將該第一幀級參數乘以複數個倍率,以計算出該複數個第一編碼參數。
  12. 如請求項10所述之視訊編碼裝置,其中該程式碼另指示該處理單元執行以下步驟,以根據該複數個第一編碼參數,計算該複數個第二編碼參數:執行一函數運算,其中該函數之輸入值為該複數個第一編碼參數;以及獲得該複數個第二編碼參數為該函數之複數個函數輸出值; 其中,該函數為一單調遞增函數或一單調遞減函數。
  13. 如請求項10所述之視訊編碼裝置,其中該程式碼另指示該處理單元執行以下步驟,以根據該第一幀級參數建立該參數表:將該複數個第一編碼參數以遞增或遞減的方式排列於該參數表之一第一列;以及將該複數個第二編碼參數以遞增或遞減的方式排列於該參數表之一第二列;其中,該第一列之一第一中心列表項目(Row Entry)為該第一幀級參數,該第二列之一第二中心列表項目為對應於該第一幀之一第二幀級參數。
  14. 如請求項10所述之視訊編碼裝置,其中該程式碼另指示該處理單元執行以下步驟,以根據該第一幀級參數建立該參數表:根據該複數個第二編碼參數,計算複數個第三編碼參數;其中,該參數表包含該複數個第一編碼參數、該複數個第二編碼參數及該複數個第三編碼參數。
  15. 如請求項10所述之視訊編碼裝置,其中該查表單元或該處理單元另執行以下步驟,以根據該目標參數,自該參數表中讀取對應於該編碼區塊之至少一編碼參數:根據該參數表及該目標參數,取得對應於該目標參數之一指標(Index);以及根據該參數表及該指標,取得對應於該編碼區塊之該至少一編碼參數為該 參數表中對應於該指標之至少一行表項目(Column Entry)。
  16. 如請求項15所述之視訊編碼裝置,其中該查表單元或該處理單元另執行以下步驟,以根據該目標參數,讀取對應於該目標參數之該指標:比對該目標參數與於該參數表之一列之複數個列表項目;由該複數個列表項目中選取一第一列表項目,其中該目標參數與該第一列表項目之間之具有一最小差距;以及取得對應於該目標參數之該指標為對應於該第一列表項目之一第一指標。
  17. 如請求項10所述之視訊編碼裝置,其中該查表單元或該處理單元另執行以下步驟:根據位於該參數表之一第一列之複數個第一列表項目,計算該複數個第一列表項目之一第一平均數;取得對應於一第二幀之一第三幀級參數為該第一平均數;根據位於該參數表之一第二列之複數個第二列表項目,計算該複數個第二列表項目之一第二平均數;以及取得對應於該第二幀之一第四幀級參數為該第二平均數;其中,該第一平均數為該複數個第一列表項目之一幾和平均數(Geometric Mean),該第二平均數為該複數個第二列表項目之一算術平均數(Arithmetic Mean)。
  18. 如請求項10所述之視訊編碼裝置,其中該查表單元或該處理單元另執行以下步驟,以根據該參數表及該目標參數,取得對應於該編碼區塊之至少一編碼參數: 比對該目標參數與於該參數表之一列之複數個列表項目;由該複數個列表項目中選取一第一列表項目及一第二列表項目,其中該目標參數與該第一列表項目及該第二列表項目之間之具有一最小差距及一次小差距;取得對應於該第一列表項目之一第一指標及對應於該第二列表項目之一第二指標;根據該第一指標及該第二指標,取得該參數表中對應於該第一指標及該第二指標之至少一第一行表項目及至少一第二行表項目;以及對該至少一第一行表項目及該至少一第二行表項目進行內插運算,以計算出至少一內插結果為對應於該編碼區塊之至少一編碼參數。
TW105110827A 2016-04-07 2016-04-07 位元率控制方法及視訊編碼裝置 TWI593273B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW105110827A TWI593273B (zh) 2016-04-07 2016-04-07 位元率控制方法及視訊編碼裝置
US15/168,307 US20170295368A1 (en) 2016-04-07 2016-05-31 Bit rate controlling method and video encoding device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW105110827A TWI593273B (zh) 2016-04-07 2016-04-07 位元率控制方法及視訊編碼裝置

Publications (2)

Publication Number Publication Date
TWI593273B true TWI593273B (zh) 2017-07-21
TW201737707A TW201737707A (zh) 2017-10-16

Family

ID=59998960

Family Applications (1)

Application Number Title Priority Date Filing Date
TW105110827A TWI593273B (zh) 2016-04-07 2016-04-07 位元率控制方法及視訊編碼裝置

Country Status (2)

Country Link
US (1) US20170295368A1 (zh)
TW (1) TWI593273B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10886943B2 (en) * 2019-03-18 2021-01-05 Samsung Electronics Co., Ltd Method and apparatus for variable rate compression with a conditional autoencoder
CN112004087B (zh) * 2019-05-27 2023-05-09 北京君正集成电路股份有限公司 一种以双帧作为控制单元的码率控制优化方法及存储介质
CN113453020B (zh) * 2020-03-26 2023-12-19 瑞昱半导体股份有限公司 位元率控制方法与视频处理装置
CN113014940A (zh) * 2021-02-26 2021-06-22 苏州臻迪智能科技有限公司 一种直播优化方法和装置
CN113784130B (zh) * 2021-08-09 2024-05-07 西安交通大学 一种基于梯度模相似度离差最小化的比特分配方法
US20230078190A1 (en) * 2021-09-15 2023-03-16 Synaptics Incorporated Image compression method and apparatus

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7027982B2 (en) * 2001-12-14 2006-04-11 Microsoft Corporation Quality and rate control strategy for digital audio
US8379721B2 (en) * 2005-09-22 2013-02-19 Qualcomm Incorported Two pass rate control techniques for video coding using a min-max approach
US8711926B2 (en) * 2007-02-08 2014-04-29 Qualcomm Incorporated Distortion estimation for quantized data
WO2010033565A1 (en) * 2008-09-16 2010-03-25 Dolby Laboratories Licensing Corporation Adaptive video encoder control
US9118918B2 (en) * 2012-03-06 2015-08-25 National Taiwan University Method for rate-distortion optimized transform and quantization through a closed-form operation
US20150256832A1 (en) * 2014-03-07 2015-09-10 Magnum Semiconductor, Inc. Apparatuses and methods for performing video quantization rate distortion calculations
US9866853B2 (en) * 2014-04-15 2018-01-09 Qualcomm Incorporated System and method for lagrangian parameter calculation for display stream compression (DSC)

Also Published As

Publication number Publication date
TW201737707A (zh) 2017-10-16
US20170295368A1 (en) 2017-10-12

Similar Documents

Publication Publication Date Title
TWI593273B (zh) 位元率控制方法及視訊編碼裝置
CN110225343B (zh) 一种视频编码的码率控制方法及装置
US10554991B2 (en) Image coding method, image decoding method, image coding apparatus, and image decoding apparatus
JP2005515719A5 (zh)
US11743466B2 (en) Video colour component prediction method and apparatus, and computer storage medium
EP1734769A1 (en) An encoder and encoding method for motion estimation
CN107087170A (zh) 编码设备、编码方法、解码设备和解码方法
RU2008144373A (ru) Улучшенное кодирование мультимедийных данных
CN107846593B (zh) 一种率失真优化方法及装置
JPWO2019162414A5 (zh)
US10154261B2 (en) Encoder and method for video processing
EP3883243A1 (en) Intra-frame chromaticity prediction method and device, and computer storage medium
US10616585B2 (en) Encoding data arrays
US7805014B2 (en) Image-encoding controlling apparatus for using a table reflecting statistical frequency of quantization parameter selection and method thereof
CN101389012B (zh) 一种率失真码率控制的方法和装置
CN112437301A (zh) 一种面向视觉分析的码率控制方法、装置、存储介质及终端
TWI405467B (zh) 影像壓縮的位元速率控制電路與方法
JP4104066B2 (ja) ビデオ情報複数同時符号化装置
CN107613292B (zh) 一种图像复杂度评估方法及装置
US8971393B2 (en) Encoder
WO2020107449A1 (zh) 编码方法、编码器以及计算机存储介质
CN102202220A (zh) 编码设备及其控制方法
JP5042978B2 (ja) データ符号化装置及びデータ符号化方法
WO2021056224A1 (zh) 预测值的确定方法、编码器、解码器以及存储介质
JP2013158041A (ja) トランスコーダ

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees