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

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

Info

Publication number
TW201737707A
TW201737707A TW105110827A TW105110827A TW201737707A TW 201737707 A TW201737707 A TW 201737707A TW 105110827 A TW105110827 A TW 105110827A TW 105110827 A TW105110827 A TW 105110827A TW 201737707 A TW201737707 A TW 201737707A
Authority
TW
Taiwan
Prior art keywords
parameter
encoding
coding
parameters
indicator
Prior art date
Application number
TW105110827A
Other languages
English (en)
Other versions
TWI593273B (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

    • 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/115—Selection of the code volume for a coding unit prior to coding
    • 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/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/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

Landscapes

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

Abstract

一種位元率控制方法，用於一視訊編碼裝置，該位元率控制方法包含有根據對應於一第一幀（Frame）之一第一幀級參數，建立一參數表，並將該參數表儲存於該視訊編碼裝置之一查表（Lookup Table，LUT）單元；讀取該查表單元所儲存之該參數表，以根據該參數表及對應於該第一幀中一編碼區塊之一目標參數，取得對應於該編碼區塊之至少一編碼參數；以及根據該至少一編碼參數，對該第一幀之該編碼區塊進行編碼。

Description

位元率控制方法及視訊編碼裝置
本發明係指一種位元率控制方法及視訊編碼裝置，尤指一種以查表方式取得對應於編碼區塊之編碼參數的位元率控制方法及視訊編碼裝置。
位元率控制（Rate Control）是視訊編碼中的一個基本課題。在視訊傳輸及儲存過程當中，網路頻寬、儲存資源都是有限的，位元率控制的作用就是在最大限度保證視訊編碼品質的前提下，針對不同編碼參數進行視訊編碼，使得輸出的視訊碼流（Video Stream）能夠滿足傳輸及儲存限制。因此，位元率控制對於視訊編碼標準的應用具有極其重要的作用。
另一方面，習知技術已發展出利用軟體搭配硬體架構（即軟硬體協同架構）以進行視訊編碼之運算，一般來說，軟體僅可處理幀級別（Frame Level）以上之運算，而幀級別以下之編碼運算則由硬體來執行。詳細來說，透過軟體根據不同模型計算出對應於一幀（Frame）之編碼參數，而硬體可根據軟體所計算出的幀級參數，對該幀之複數個編碼區塊進行編碼。需注意的是，即使前述複數個編碼區塊可具有不同的目標位元每像素（Target Bits per pixel，Target Bpp），硬體仍以前述軟體所計算出的幀級參數對該幀之複數個編碼區塊進行編碼，即於視訊編碼時該幀中所有的編碼區塊皆套用相同的編碼參數（即軟體所計算出的幀級參數），而造成對該幀的視訊編碼不夠精細，使得位元率控制的效益不佳。另外，習知編碼參數均根據不同模型透過軟體計算而得，而具有較高之計算複雜度。因此，習知技術實有改善之必要。
因此，本發明之主要目的即在於提供一種位元率控制方法及視訊編碼裝置，以改善習知技術的缺點。
本發明揭露一種位元率控制方法，用於一視訊編碼裝置，該位元率控制方法包含有根據對應於一第一幀（Frame）之一第一幀級參數，建立一參數表，並將該參數表儲存於該視訊編碼裝置之一查表（Lookup Table，LUT）單元；讀取該查表單元所儲存之該參數表，以根據該參數表及對應於該第一幀中一編碼區塊之一目標參數，取得對應於該編碼區塊之至少一編碼參數；以及根據該至少一編碼參數，對該第一幀之該編碼區塊進行編碼。
本發明另揭露一種視訊編碼裝置，包含有一查表單元，用來儲存一參數表；一處理單元；一儲存單元，用來儲存一程式碼，該程式碼指示該處理單元執行以下步驟根據對應於一第一幀之一第一幀級參數，建立該參數表，並將該參數表儲存於該視訊編碼裝置之該查表單元；以及讀取該查表單元所儲存之該參數表，以根據該參數表及對應於該第一幀中一編碼區塊之一目標參數，取得對應於該編碼區塊之至少一編碼參數；以及一編碼單元，用來根據該目標參數及該至少一編碼參數，對該第一幀之該編碼區塊進行編碼。
請參考第1圖及第2圖，第1圖為本發明實施例一視訊編碼裝置10之示意圖，第2圖為一幀Fk 及其中之編碼區塊CB1 ～CBM 之示意圖。視訊編碼裝置10接收一視訊資料流UVS並對視訊資料流UVS進行視訊編碼，以產生一已壓縮視訊資料流CVS，其中視訊資料流UVS包含幀F1 ～FK 。更進一步地，視訊編碼裝置10用來對幀F1 ～FK 的每一幀Fk 中所包含的編碼區塊CB1 ～CBM 進行視訊編碼，編碼區塊可代表巨區塊（Macro Block）、編碼樹單元（Coding Tree Unit， CTU）或是其他幀中之編碼基本單元。另外，視訊編碼裝置10可取得分別對應於編碼區塊CB1 ～CBM 之編碼參數，並對編碼區塊CB1 ～CBM 進行視訊編碼，其中，編碼參數可為拉氏乘子（Lagrange Multiplier，λ）、量化參數（Quantization Parameter，Qp）、位元每像素（Bits per pixel，Bpp）等。
具體來說，視訊編碼裝置10包含有一查表單元（Lookup Table，LUT）100、一處理單元102、一儲存單元104以及一編碼單元106。查表單元100可包含一控制單元110及一記憶單元112，儲存單元104用來儲存一程式碼108，程式碼108用來指示處理單元102根據對應於幀Fk 之一第一幀級參數預先建立一參數表，並將該參數表儲存於查表單元100之記憶單元112中，當編碼單元106對編碼區塊CB1 ～CBM 進行視訊編碼時，控制單元110可自記憶單元112讀取並輸出對應於編碼區塊CB1 ～CBM 之編碼參數，並將對應於編碼區塊CB1 ～CBM 之編碼參數傳遞至編碼單元106，編碼單元106即可根據對應於編碼區塊CB1 ～CBM 之編碼參數分別對編碼區塊CB1 ～CBM 進行視訊編碼。詳細來說，處理單元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用來讀取並輸出對應於編碼區塊CB1 ～CBM 之編碼參數，並將對應於編碼區塊CB1 ～CBM 之編碼參數傳遞至編碼單元106，控制單元110可為特殊應用（Application Specific）的邏輯控制電路或特殊應用的處理器。
關於視訊編碼裝置10之運作，可歸納為一位元率控制流程30，請參考第3圖，第3圖為本發明實施例位元率控制流程30之示意圖。位元率控制流程30由視訊編碼裝置10來執行，其包含以下步驟：
步驟302：根據對應於幀Fk 之第一幀級參數，建立一參數表TB，並將參數表TB儲存於視訊編碼裝置10之查表單元100。
步驟304：根據對應於幀Fk 中一編碼區塊CBi 之一目標參數，自參數表TB中讀取對應於編碼區塊CBi 之編碼參數。
於視訊編碼裝置10執行位元率控制流程30並取得編碼區塊CBi 之編碼參數後，即可將編碼區塊CBi 之編碼參數傳遞至編碼單元106，並由編碼單元106對編碼區塊CBi 進行編碼。根據位元率控制流程30，視訊編碼裝置10即可根據幀Fk 之第一幀級參數，取得對應於編碼區塊CBi 之編碼參數，位元率控制流程30的操作細節詳述如下。
於步驟302中，視訊編碼裝置10根據對應於幀Fk 之第一幀級參數，建立參數表TB，並將參數表TB儲存於查表單元100之記憶單元112中，其中步驟302可編譯成程式碼108由處理單元102來執行。詳細來說，處理單元102可先根據對應於幀Fk 之第一幀級參數，計算複數個第一編碼參數，再根據複數個第一編碼參數，計算複數個第二編碼參數，並將第一編碼參數及第二編碼參數以單調（Monotonic，即遞增或遞減）的方式排列於參數表TB中。
具體來說，於一實施例中，處理單元102可由視訊編碼裝置10取得對應於根據幀Fk 之一拉氏乘子λ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 、r1 ～rN ，以計算出複數個拉氏乘子λ－ N ～λ－ 1 、λ1 ～λN （即λn =rn λ0 ），其中複數個倍率r－ N ～r－ 1 、r1 ～rN 代表複數個拉氏乘子λ－ N ～λ－ 1 、λ1 ～λN 與拉氏乘子λ0 之間之倍率。
承上，於取得複數個拉氏乘子λ-N ～λN 後，處理單元102可根據拉氏乘子λ－ N ～λN ，透過一函數運算，分別計算出對應於拉氏乘子λ－ N ～λN 之量化參數Qp－ N ～QpN （量化參數Qp0 可代表第二幀級參數，而量化參數Qp－ N ～Qp－ 1 、Qp1 ～QpN 可代表複數個第二編碼參數）。舉例來說，處理單元102可透過一函數f1 (·)，計算量化參數Qp－ N ～QpN ，即計算量化參數為Qpn ＝f1 (λn )；其中，f1 (·) 為一單調函數並代表拉氏乘子與量化參數之間之對應函數，於一實施例中，函數f1 (·)可相關於一對數函數，處理單元102可計算量化參數為Qpn ＝f1 (λn )＝c1 ln(λn )+c2 ，其中ln(·)代表一對數函數，c1 、c2 為可視實際情況而調整之常數。因拉氏乘子λ-N ～λN 具單調性，且對數函數為單調函數，故量化參數Qp－ N ～QpN 之間具有單調性。
另外，處理單元102亦可根據拉氏乘子λ－ N ～λN ，透過另一函數運算，分別計算出對應於拉氏乘子λ-N ～λN 之位元每像素Bpp－ N ～BppN （此時，位元每像素Bpp0 代表第二幀級參數，而位元每像素Bpp－ N ～Bpp－ 1 、Bpp1 ～BppN 可代表複數個第二編碼參數），其中位元每像素Bpp0 對應於拉氏乘子λ0 （即第一幀級參數）。舉例來說，處理單元102可透過一函數f2 (·)，計算位元每像素Bppn ，即位元每像素為Bppn ＝f2 (λn )，其中，f2 (·)為一單調函數並代表拉氏乘子與位元每像素之間之對應函數，於一實施例中，處理單元102可計算位元每像素為Bppn ＝f2 (λn )＝α(λn )β ，其中α、β為可視實際情況而調整之常數。同樣地，因拉氏乘子λ-N ～λN 具單調性，且函數f2 (·)為單調函數，故位元每像素Bpp－ N ～BppN 之間具有單調性。
另一方面，拉氏乘子λ-N ～λN 、量化參數Qp－ N ～QpN 及位元每像素Bpp－ N ～BppN 皆以遞增（或遞減）的方式排列於參數表TB中，關於參數表TB之一實施方式，請參考表1，如表1所示，參數表TB包含一指標列、一拉氏乘子列、一量化參數列以及一位元每像素列，而拉氏乘子λ-N ～λN 、量化參數Qp－ N ～QpN 及位元每像素Bpp－ N ～BppN 分別以遞增（或遞減）的方式排列於拉氏乘子列、量化參數列及位元每像素列，其中，拉氏乘子列、量化參數列及位元每像素列中之中心列表項目（Row Entry）代表對應於指標0之列表項目，拉氏乘子列、量化參數列及位元每像素列中之中心列表項目分別為為拉氏乘子λ0 、量化參數Qp0 及位元每像素Bpp0 。   表1
關於處理單元102根據對應於幀Fk 之拉氏乘子λ0 ，建立參數表TB的詳細操作流程，可進一步歸納成為一參數表建立流程40，如第4圖所示。參數表建立流程40包含以下步驟：
步驟400：將拉氏乘子λ0 乘以倍率r－ N ～r－ 1 、r1 ～rN ，以計算出拉氏乘子λ－ N ～λ－ 1 、λ1 ～λN 。
步驟402：根據拉氏乘子λ－ N ～λ－ 1 、λ1 ～λN ，透過函數f1 (·)，計算量化參數Qp－ N ～QpN 。
步驟404：根據拉氏乘子λ－ N ～λ－ 1 、λ1 ～λN ，透過函數f2 (·)，計算位元每像素Bpp－ N ～BppN 。
步驟406：將拉氏乘子λ-N ～λN 、量化參數Qp－ N ～QpN 及位元每像素Bpp－ N ～BppN 分別以遞增（或遞減）的方式排列於參數表TB的拉氏乘子列、量化參數列及位元每像素列。
關於參數表建立流程40之其餘操作細節，可參考前述相關段落，於此不再贅述。另外，於步驟304中，視訊編碼裝置10讀取查表單元100所儲存之參數表TB，以根據對應於幀Fk 中一編碼區塊CBi 之一目標參數，自儲存於記憶單元112之參數表TB取得對應於編碼區塊CBi 之編碼參數。其中，步驟304可編譯成程式碼108由處理單元102來執行，或直接由查表單元100之控制單元110來執行。具體來說，視訊編碼裝置10可根據編碼區塊CBi 之一目標位元每像素（Target Bits per pixel，Target Bpp）TBppi ，自儲存於記憶單元112之參數表TB讀取對應於編碼區塊CBi 之拉氏乘子、量化參數及位元每像素。其中，視訊編碼裝置10根據編碼區塊CBi 之目標位元每像素TBppi ，自參數表TB讀取對應於編碼區塊CBi 之編碼參數的方式並未有特定限制；舉例來說，視訊編碼裝置10可比對目標位元每像素TBppi 與位元每像素Bpp－ N ～BppN ，以取得位元每像素Bppj ，其中Bppj 為位元每像素Bpp－ N ～BppN 中最接近目標位元每像素TBppi 之位元每像素，亦即視訊編碼裝置10取得指標j，換句話說，目標位元每像素TBppi 與位元每像素Bppj 之間之差距為最小（相較於其餘目標位元每像素與目標位元每像素TBppi 之間之差距），視訊編碼裝置10取得指標j後，即可讀取參數表TB對應於指標j之行表項目（Column Entry），進而取得拉氏乘子λj 、量化參數Qpj 及位元每像素Bppj 為對應於編碼區塊CBi 之編碼參數。
需注意的是，視訊編碼裝置10不限於根據目標位元每像素，自參數表TB讀取編碼參數，視訊編碼裝置10亦可利用絕對誤差和（Sum of Absolute Transformed Difference，SATD）或是平均絕對差（Mean Absolute Deviation，MAD）自儲存於記憶單元112之參數表TB讀取編碼參數。其中，利用絕對誤差和或是平均絕對差自參數表TB讀取編碼參數的操作細節為本領域具通常知識者所熟知，於此不再贅述。
處理單元102或查表單元100之控制單元110取得拉氏乘子λj 、量化參數Qpj 及位元每像素Bppj 後，即可將拉氏乘子λj 、量化參數Qpj 及位元每像素Bppj 傳遞至編碼單元106，並由編碼單元106對編碼區塊CBi 進行編碼。需注意的是，前述操作流程皆以幀Fk 中編碼區塊CBi 為例進行說明，而視訊編碼裝置10可利用相同的操作流程對編碼區塊CB1 ～CBM 之其餘編碼區塊進行編碼。如此一來，視訊編碼裝置10即可針對編碼區塊CB1 ～CBM 之目標位元每像素TBpp1 ～TBppM ，取得根據對應於編碼區塊CB1 ～CBM 之編碼參數，並據此分別對編碼區塊CB1 ～CBM 進行編碼，而使位元率控制達到最佳的效益。
另外，處理單元102或控制單元110可計算拉氏乘子λ-N ～λN 之一平均數λave 以及計算量化參數Qp－ N ～QpN 之一平均數Qpave ，當視訊編碼裝置10欲對幀Fk 之下一幀Fk+1 進行視訊編碼時，平均數λave 及平均數Qpave 即可視為對應於幀Fk+1 之幀級參數，即視訊編碼裝置10亦可根據幀Fk+1 之幀級參數（平均數λave 及平均數Qpave ），利用前述操作流程，對幀Fk+1 進行編碼。換句話說，平均數λave 即為參數表TB中拉氏乘子列之所有列表項目之平均數，平均數Qpave 為參數表TB中量化參數列之所有列表項目之平均數。較佳地，平均數λave 為拉氏乘子列之所有列表項目之一幾和平均數（Geometric Mean），而平均數Qpave 為量化參數列之所有列表項目之一算術平均數（Arithmetic Mean）。
由上述可知，本發明之視訊編碼裝置根據第一幀級參數建立參數表，並以查表的方式取得編碼參數，相較於習知視訊編碼裝置透過軟體模型計算以取得編碼參數的方式，本發明之視訊編碼裝置具有較低的計算複雜度。
需注意的是，前述實施例係用以說明本發明之概念，本領域具通常知識者當可據以做不同之修飾，而不限於此。舉例來說，於步驟302中，處理單元102係先計算出拉氏乘子λ-N ～λN 後，再根據拉氏乘子λ-N ～λN 計算出量化參數Qp－ N ～QpN 及位元每像素Bpp－ N ～BppN ，而不限於此。處理單元102亦可先根據拉氏乘子λ-N ～λN 計算出量化參數Qp－ N ～QpN ，再根據量化參數Qp－ N ～QpN 計算出位元每像素Bpp－ N ～BppN ，而不在此限。此外，處理單元102亦可先計算出量化參數Qp－ N ～QpN ，再根據量化參數Qp－ N ～QpN 計算出拉氏乘子λ-N ～λN 及位元每像素Bpp－ N ～BppN ，或是先計算出位元每像素Bpp－ N ～BppN ，再根據位元每像素Bpp－ N ～BppN 計算出拉氏乘子λ-N ～λN 及量化參數Qp－ N ～QpN ，亦屬於本發明之範疇。
另外，於步驟304中，視訊編碼裝置10比對編碼區塊CBi 之目標位元每像素TBppi 與參數表TB中的位元每像素Bpp－ N ～BppN ，取得位元每像素Bppj 為最接近目標位元每像素TBppi 之位元每像素，而本發明不限於此。視訊編碼裝置10亦可自參數表TB中的位元每像素Bpp－ N ～BppN 取得與目標位元每像素TBppi 最接近之位元每像素Bppj 、Bppj+1 以及指標j、j+1，視訊編碼裝置10可根據指標j、j+1於參數表TB中讀取拉氏乘子λj 、λj+1 及量化參數Qpj 、Qpj+1 ，視訊編碼裝置10再根據拉氏乘子λj 、λj+1 、量化參數Qpj 、Qpj+1 及位元每像素Bppj 、Bppj+1 以任何內插（Interpolation）的方式計算出拉氏乘子λi ’、量化參數Qpi ’及位元每像素Bppi ’，拉氏乘子λi ’、量化參數Qpi ’及位元每像素Bppi ’極為對應於編碼區塊CBi 之編碼參數，編碼單元106即可根據據拉氏乘子λi ’、量化參數Qpi ’及位元每像素Bppi ’對編碼區塊CBi 進行編碼。其中，拉氏乘子λi ’為拉氏乘子λj 與拉氏乘子λj+1 之內插結果，量化參數Qpi ’ 為量化參數Qpj 與量化參數Qpj+1 之內插結果，位元每像素Bppi ’ 為位元每像素Bppj 與位元每像素Bppj+1 之內插結果。
由上述可知，本發明可事先建立參數表並將參數表儲存於查表單元中，當進行視訊編碼時，視訊編碼裝置可讀取參數表，以取得同一幀中複數個編碼區塊之編碼參數。相較於習知技術，本發明可達到較佳的位元率控制效益以及較低的計算複雜度。   以上所述僅為本發明之較佳實施例，凡依本發明申請專利範圍所做之均等變化與修飾，皆應屬本發明之涵蓋範圍。
10‧‧‧視訊編碼裝置
100‧‧‧查表單元
102‧‧‧處理單元
104‧‧‧儲存單元
106‧‧‧編碼單元
108‧‧‧程式碼
110‧‧‧控制單元
112‧‧‧記憶單元
30‧‧‧位元率控制流程
302～304‧‧‧步驟
Fk‧‧‧幀
CB1～CBM‧‧‧編碼區塊
第1圖為本發明實施例一視訊編碼裝置之示意圖。 第2圖為一幀之示意圖。 第3圖為本發明實施例一位元率控制流程之示意圖。 第4圖為本發明實施例一參數表建立流程之示意圖。
30‧‧‧位元率控制流程
302~304‧‧‧步驟

Claims (20)

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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI739382B (zh) * 2020-03-26 2021-09-11 瑞昱半導體股份有限公司 位元率控制方法與視訊處理裝置

Families Citing this family (5)

* 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 北京君正集成电路股份有限公司 一种以双帧作为控制单元的码率控制优化方法及存储介质
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
KR101271512B1 (ko) * 2008-09-16 2013-06-05 돌비 레버러토리즈 라이쎈싱 코오포레이션 적응형 비디오 인코더 제어 방법
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)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI739382B (zh) * 2020-03-26 2021-09-11 瑞昱半導體股份有限公司 位元率控制方法與視訊處理裝置
US11272222B2 (en) 2020-03-26 2022-03-08 Realtek Semiconductor Corporation Bit rate control method and video processing device

Also Published As

Publication number Publication date
TWI593273B (zh) 2017-07-21
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
CN109862359A (zh) 基于分层b帧的码率控制方法、装置和电子设备
US11743466B2 (en) Video colour component prediction method and apparatus, and computer storage medium
JPWO2019162414A5 (zh)
US11924439B2 (en) Chroma intra prediction method and device
TW201201585A (en) Rate control method of perceptual-based rate-distortion optimized bit allocation
US10154261B2 (en) Encoder and method for video processing
JP6690254B2 (ja) 画像符号化装置、方法及びプログラム
CN113473131A (zh) 视频编码码率动态调节方法、装置、电子设备及存储介质
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
CN112437301A (zh) 一种面向视觉分析的码率控制方法、装置、存储介质及终端
KR20090016490A (ko) 화상 처리 방법 및 장치, 화상 처리용 프로그램 및 그 프로그램을 기록한 기록 매체
CN115996293B (zh) 一种视频图像编码的方法、系统、设备和存储介质
US8331437B2 (en) Coding apparatus, coding method, coding program and recording medium
Huang et al. Acceleration of rate-distortion optimized quantization for H. 264/AVC
JP2002369198A (ja) 符号化選択装置および符号化装置ならびにその方法
WO2020107449A1 (zh) 编码方法、编码器以及计算机存储介质
CN107613292B (zh) 一种图像复杂度评估方法及装置
CN102202220A (zh) 编码设备及其控制方法
JP5042978B2 (ja) データ符号化装置及びデータ符号化方法
WO2021056224A1 (zh) 预测值的确定方法、编码器、解码器以及存储介质
CN102271247B (zh) 一种编码码率调整方法和装置

Legal Events

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