TW571589B - Method of performing video encoding rate control using bit budget - Google Patents

Method of performing video encoding rate control using bit budget Download PDF

Info

Publication number
TW571589B
TW571589B TW090132523A TW90132523A TW571589B TW 571589 B TW571589 B TW 571589B TW 090132523 A TW090132523 A TW 090132523A TW 90132523 A TW90132523 A TW 90132523A TW 571589 B TW571589 B TW 571589B
Authority
TW
Taiwan
Prior art keywords
video
video encoding
scope
patent application
item
Prior art date
Application number
TW090132523A
Other languages
English (en)
Inventor
Hyun-Mun Kim
Tinku Acharya
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Application granted granted Critical
Publication of TW571589B publication Critical patent/TW571589B/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/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
    • 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/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/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • 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/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/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
    • 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame 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/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
    • 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
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Description

92. 11 - G X 年月 Fi Ο」— 、V， -¾ A7 B7 571589 第090132523號專利申請案 中文說明書替換頁(92年11月） 五、發明説明（1 ) 相關申請 本發明有關200 1年1月3曰所申請之美國專利申請序號 09/754,227，由Kim等人所提出，標題為，，執行視訊編碼率 控制之方法（Method of Performing Video Encoding Rate Control)(律師案號 042390.P10264)，以及2001 年 1 月3日所申請之美國專利申請序號09/754,683 ,由Kim等人 所提出之”使用運動估計以執行視訊編碼率控制之方法 ,f(Method of Performing Video Encoding Rate Control
Using Motion Estimation)(律師案號042390.P10265)，二者 均讓渡予本發明之受讓人，並在此以提及的方式併入本文 中。 發明背景 本發明有關視訊影像之編碼的速率控制。 如所熟知，視訊編碼可以使用一或多種技術來進行。為了 符合某些已設立之標準，如’’MPEG’，（運動圖像專家組標準） &πΗ·2 6χ11標準等，常常使用一般之技術。這些技術包括： ITU-T”低位元率通訊之視訊編碼"（Video coding for low bit-rate communications)，1995年 11 月第一版與 1998 年 1 月第二版國際電訊聯盟電訊標準化部門建議書（ITU-T Recommendation)H.263 ; 運動圖像與相關之音訊資訊： 視訊之一般性編碼’’（Generic Coding of Moving Pictures and Associated Audio Information: Video)，1995 年 ISO/IEC 13818-2國際標準；及”音訊-視覺物件之編碼-第2 邵··視覺修正案1 ;視覺延伸’’（Coding of audio-visual 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公爱) 571589
〇bjects-Part 2: Visual Amendment 1; Visual extensions)，IS0/IEC 14496_2 : 2〇〇〇年 i 月 6 日草稿；分 別稱為H.263、H.263+、MPEG-2及MPEG_4，並在以下統 稱為MPEG及Η·26χ。然而，該等標準定義位元流語法，使 得符合任何標準的解碼器可以用來解碼該編碼之視訊。以執 行來說，此提供編碼器相當大的彈性。 速率控制，如位元率控制，對視訊編碼器來說，通常不是 特定的議題之一，因此，使之可以提供使用許多不同技術的 月匕力。再者，速率控制之應用可以在幾方面影響視訊之處 理。其中一方面，可以使用速率控制來維持緩衝器限制，並 藉此在編碼的過程中預防溢流及/或下溢，尤其是與即時應 用相關時。同樣的，從另一方面來看，速率控制也可以影^ 圖像品質。 ^曰 除了速率控制外，還有其他的參數可以藉由編碼器在編碼 過程中改變，可能造成不同程度的影像失真，並因此影響效 能。因此，有的時候會難以增進影像品質至可以接受 度’同時又要符合所欲之不同限制，例如總位元預算、使= 一個適當的延遲等等。 目前已存有技術來平衡這些考量，以提供可以接受的或 所要的解決方法。例子包括使用Lagrangian最佳化戈σ 態編寫程式。然不幸的是，該等技術通常抑或—般在1十算 非常複雜，並因此使用此方法對處理資源而言相备曰主 有，在處理視訊的影像或是影像訊框間通常存在之從屬關 時，有時讓該等議題更加複雜。例如，當前訊樞的失真^ -5- 本紙張尺度適用中國國家標準(CNS) Α4規格(210X 297公釐) , 裝 訂
五、發明説明（3 ) 至少一部分決定於》例如’先前訊框（或是訊框等）在量化參 數的選擇上。因此，若有一技術，能在視訊編碼上進行速率 控制，其較先前或是現今之技術在計算上複雜度低，同時也 能夠平衡至少某些現行之複雜考量者為佳。 圖式簡單說明 本說明書的結論部份具體指出並清楚確認本發明的主題。 然而，本發明有關組織及操作方法，以及其目標、特性、好 處等，最好參考以下詳細說明與所附之圖式來了解，其中： 圖1為一方塊圖，示範一視訊編碼器，其可以使用根據本 發明使用位元預算進行視訊編碼速率控制之方法的一具體實 施例； 圖2為一系列之標繪圖，示範一特定之量化儲存格的數 目，其不同圖像形式等的巨集區塊SAD與位元計數間的關 係；及 圖3為一表，示範在該Q2控制方法與一根據本發明使用位 元預算進行視訊編碼速率控制之方法的具體實施例間，其效 能參數的比較。 發明詳細說明 在以下的詳細說明中，提出數個特定的細節以便充分認識 本發明。然而，熟知此項技藝人士應了解，在不運用這些特 定細節的情況下，仍然可以實施本發明。有時候，熟知之方 法、程序、零件以及電路等，在本文中沒有詳細說明，以免 混淆本發明。 如先前所述，視訊編碼率控制可以為一視訊編碼器之一特 -6 - 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公釐） 571589
A7
色 ”，、Λ 、、疋於此觀點的範疇，然根據本發 用位元預算進行視訊‘一速率㈣之料的—似一 中，在視訊編碼過程中使用的視訊位元率之變化例 的視訊影像之一選擇部分而言， 士一編确 位準等變化之射為主。使㈣方知^讀素信號數值 為，在像素信號_準等的範圍 =:::等不同像素信號數值位準等的位元數目就越 因此’對此特定具體實施例而言’當然本發 觀點之範料’可以在1集區塊的像素信號數值位準的變 化與視訊編碼讀應用之相關的視訊編碼速率控制之間運用 -關係。財，雖射錢用不同之技術棚錢化，而且 本發明並g制於任㈣定技術之麟，在赠定具體實施 例中’本發明使用崎差總和（SAD)來測量，其係使用於運 動估計。
裝 訂
SAD 15 15 (x,y)eS §§lC[i，j]-R[x〇+xHy〇+y + j]| [1]
其中 當前巨集區塊左上角座標 c[x，y] 當前巨集區塊亮度取樣 R[x，y] 重新建構之先前訊框亮度取樣 S 搜尋範圍：{( X，y) ·· -16 S X，y < 16 }
如所熟知，該SAD值等對在該尋找空間（3)中所有或是部分 選擇之搜尋點等來計算。該運動向量（MVx，MVy)的選取乃 以該搜尋點的位移為主，其結卷造成搜尋空間中所有之SAD -7- 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐） 571589
2中的取小SAD。#然，吾人注意到其他可能之變化測量 貝上也可代替AD。例如，可以使用平均絕對差（MAD) =替代SAD，且應提供幾乎完全相同（若非完全相同的話）的 結果。因此，該等其他替代的方法明顯地在本發明範圍之 内0 ^此又中，該SAD提供數個好處。其已計算為運動估計之 部分’並因此在處理資源的消耗上，只有引人極少或是毫無 =外的内部操作。還有，運動估計提供的資訊騎視訊編碼 。控制很實用。例如，運動估計提供有關制模式決定、運 動向量選擇、以及移位之訊框差編碼傳真度之資訊。 在此文中，注意到在量化步驟大小的修正特別造成一視訊 編碼率之調整，在此為視訊編碼位元率。因此，雖然本發明 並不限於此觀點的範疇，但在此具體實施例中，調整量化步 〜·'彳為本發明所使用之一機制，以修正或調整該視訊編碼 率。此步驟是根據對一高量化步驟大小提供相當粗略之量化 動作之觀祭而來。因此，當使用一高量化步驟大小時，便會 降低送給該編碼器的資訊量。 在此文中，至少在這特定的具體實施例中，可能要將使用 以編碼一巨集區塊之位元計數與該巨集區塊的SAD間的關係 適當地特徵化。因此，不同的量化步驟大小參數值，在此為 1至31 ’該等特定的參數對不同的影像做計算。當然，此僅 為可以使用之數個方法之一而已。本發明並不限於使用任何 特足的方法範疇。因此，在此特定的具體實施例中，如將詳 細說明於後，該巨集區塊（MB)等進一步以類型來分類，如 -8 - 本紙張尺度適用中國國家標準(CNS) A4規格(21〇x297公釐) 參 裝 訂
571589 ；c- α
A7 B7 五、發明説明（6 ) 中間、在内、B及4 MV。在此文中，nintra(圖框内厂指一 沒有運動向量之MB，”inter(圖框間）’’指使用一向前運動向 量之MB，n4 MV"指一 MB使用四個向前運動向量，而B指 一使用向前與向後運動向量之MB以降低時間的冗餘度，然 而這並不表示本發明將受此觀點範疇之限制。吾人應注意該 等模式也提供以運動估計為主的資訊，其可能在視訊編碼率 控制上有用處。 在此特定具體實施例中，雖然本發明並不限於使用此特定 方法之範疇，在進行運動估計之後得到該SAD，如在圖1中 所示之方塊圖的該點，當然是除了在内巨集區塊之外。圖1 係描述一視訊編碼器100之方塊圖，該視訊編碼器100使用 依據本發明一實施例之使用位元預算以實施視訊編碼速率控 制之方法。在一般實施中，一輸入視訊102可施加於該視訊 編碼器100。該視訊編碼器100包括一減法器104、DCT 106、量化108、一AC/DC預測110、可變長度編碼112、反 向量化114、IDCT 116、組合器118、先前重新建構之VOP 120、運動估計122、運動補償124及多工器126。在圖1 中，此點的選擇可讓各巨集區塊的模式使用按此特定具體實 施例所得到的運動估計結果。 使用此方法或是途徑，在巨集區塊SAD與計數間，可以對 每一個量化參數或是步驟大小產生一個關係。在此特定具體 . 實施例中，以量化參數或是步驟大小為主，可以產生31個 圖，然而在本發明的範疇内並不限於其他途徑。在此，對每 一不同之量化步驟大小來說，從數個具有SAD的巨集區塊， -9 - 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐)
571589 五、發明説明（7 ) 可以決定位元的總數。同樣地，如前所述，也可使用不同的 巨集區塊類型。可以看出在SAD與位元計數間的關係，除了 至少部分與巨集區塊的SAD有從屬關係之外，至少部分與巨 集區塊類型有從屬關係，至少在此特定的具體實施例中是如 此；然而，如先前所指出，本發明並不受限於此特定實例的 範田壽。 為了使所產生的資料適合使用於視訊編碼率的控制，最好 能量化該巨集區塊SAD，但當然，本發明還是不受限於此觀 點的範4。例如，一些其他的具體實施例可以使用前述有關 SAD的途徑，而無需應用量化。然而，在此特定具體實施例 中，使用之量化技術如下。當然，任何其他技術都適合替換 使用，而所有其他的量化技術等都包括在本發明的範疇内， 因為使用那一種技術並不是很重要。然而，在此特定具體實 •施例或是方法中，使用之量化技術如下。 index = SAD / bin_size 其中 bin」ize = range / n〇-bins [2] 在方程式[2]中，，’SAD"為該巨集區塊SAD。同樣， ’•no—bins”為8。對一給定之量化步驟大小而吕’在此具體 實施例中，則是希望將該位元計數對該特定之指數來做平 均。此由圖2的標繪圖所示，並根據所使用之圖像類型’在 此實例中，以I、P或是B類來示範。注意該等圖像類型與相 容於MPEG之視訊編碼器聯合使用，然再次提及，本發明並 不限於MPEG或是相容於MPEG的範疇。 在圖2中所示之標繪圖中，其中一圖顯示SAD與位元計數 -10- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 571589
裝 訂
571589 A7 .: B7 ,—. 五、發明説明（9 )
For (1 =Qp_max; 1>= Qp_min; 1 --) { sum_rate = 0; for (i = 0; i<N; i + + ) { for (j = 0; j<M; j + + ){ sum_rate += RATE[index] [ 1 ]; if(sum一rate > budget) break; }
Qp = 1; /*當前訊框最好的Qp*/ 其中N、M為影像高度及寬度除以16。NxM代表每訊框的巨 集區塊數。Sum_rate代表花在使用指數及Qp關係上之估計 位元。Budget則為按當前訊框所分派的位元。 與當前調整視訊位元率最新之技藝相較之下，根據本發明 之具體實施例具有幾個好處。例如，一稱為Q2的途徑與 MPEG-4聯合使用。該目標位元率的計算是以可用之位元與 最後編碼之訊框為主。如果該最後之訊框很複雜而且使用超 多的位元，則會分派更多的位元將至此訊框。然而，如果只 有較少的位元剩下來做編碼之用，則根據位元預算，可分派 較少的位元。因此，一個加權之平均提供這兩個因數間的一 個平衡。 一旦已決定該訊框之目標位元率，便可選定符合之該量化 步驟大小。此乃使用最小二乘法（least squares)統計模型技 術來達成。該編碼器速率失真函數可以寫成如下： -12- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 571589 A7 B7
五、發明説明（
5 0~2 該編碼位元計數以R表示。該編碼之複雜度，以s表示，使 用平均絕對差（MAD)來測量。該量化步驟大小為參數Q。該 模型參數X i與χ2使用最小二乘法從先前之資料估計得來。 然後以上之方程式可以解Q。使用此技術來解方程式，通常 使用前20個先前資料訊框，並建議計算複雜度，以及使用相 當之記憶體。還有，模擬結果指出，該Q2技術並不符合所 有影像之位元預算，即目標速率。 因此，本特定具體實施例好處之一為降低計算之複雜度。 在此特定具體實施例中，舉例來說，使用位元預算或是速率 為其一參數。同樣地，在此具體實施例中，使用巨集區塊 SAD，雖然本發明並不限於此觀點之範疇。以計算之複雜度 而言，此並沒有產生一可觀之額外的内部操作量，因為該 SAD可計算以決定巨集區塊模式，如先前所述，除了 I訊框 之外。還有，I訊框之計算雖也提供一些額外之内部操作， 其以處理資源的消耗來說，也並不可觀。同樣地，如以下結 果所指示，所有的影像都符合其位元預算。 圖3為一表格，提供根據本發明之具體實施例之不同效能 參數與Q2間之比較。此資料是從六個影像序列所產生的。 每一影像的150訊框使用之訊框速率為每秒15訊框。在p或 是I訊框間的B訊框數目為2 ,而在内的週期為15訊框。在該 表格中的資料指出效能品質的降級並不嚴重，而在某些例中 甚至更好。還有，該具體實施例維持在預算之内，而且有更 佳之壓縮效率。 本紙張尺度適用中A4規格㈣χ297公豹----- 11 五、發明説明（ 先前所述之具體實施例等提供數個理想的優點與特性。例 如，如先前所說明，一速率控制機制之執行，如先前所說明 之例等，降低計算之複雜度。因此，雖然結果可能因為不同 的因數而變化，該等具體實施例可適用於低功率之應用，常 常為吾人所樂見。同樣地，先前所說明之具體實施例等可以 在硬體、軟體、韌體或是以上之任何組合上來實施。還有， 根據本發明之具體實施例等具有熟知之視訊標準如MPEG及 H.26x之相容性。 當然，吾人應了解，雖然已說明特定之具體實施例，本發 明並不受限於任何特定之具體實施例或是執行方案的範疇。 例如，一具體實施例可以用在硬體上，而另一具體實施例可 以用在軟體上。同樣地，例如，一具體實施例可以用在韌體 上，或是任何硬體、軟體或是韌體之組合。同樣地，雖然本 發明並不受限於此觀點的範疇之内，一具體實施例可以包含 一物品，如一儲存媒體。該儲存媒體，舉例來說，可以為一 CD-ROM、或是一磁碟，可以在其上儲存一檢查表，一如 先前所述。同樣地，一儲存媒體可以具有儲存的指令，其在 由一系統（例如一電腦系統或是平台、或是一成像系統）執行 之時，可以產生根據本發明所執行之一方法的具體實施例， 如一種使用位元預算進行視訊編碼速率控制的方法的具體實 施例，如先前所說明。例如，一視訊處理平台或是一成像系 統可能包括一視訊編碼器、一視訊輸入裝置及記憶體。該視 訊編碼器可以包括一機制，以調整在視訊編碼過程中所使用 之視訊編碼率，如藉由使用先前所說明之具體實施例之一。 -14- 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公釐)
571589 五、發明説明（12 還有，本發明的具體實施例等也並不限於視訊編碼器或是視 訊編碼。例如，視訊可以使用也為先前所說明、根據本發明 之一具體實施例之視訊來解碼。 本發明之某些特性雖已於此示範並說明，然對熟知此項技 藝之人士來說，仍可能有許多之修正案、替代案、變更及等 量之物。因此，吾人應了解隨附申請專利範圍乃用以涵蓋所 有在本發明之真實精神範疇内之修正案與變更。 圖式元件符號說明 100 視訊編碼器 102 輸入視訊 104 減法器 106 DCT 108 量化 110 AC/DC預測 112 可變長度編碼 114 反向量化 116 IDCT 118 組合器 120 先前重新建構之VOP 122 運動估計 124 運動補償 126 多工器 -15- 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公釐）

Claims (1)

  1. 571589 第090132523號專利申請案 ^ 中文申請專利範圍替換本(92年11月$ --- ---D8 、申請專利範圍 一種執行視訊編碼的方法，包括： 凋整在視訊編碼過程中使用的視訊編碼率，對所編碼的 視訊影像之-選擇部分而言，至少一部分是以像素值等的 變化之測量為主，而且以位元預算為主。 2. 如申請專利範圍第！項之方法，其中該視訊影像的選擇部 分包括一巨集區塊。 3. 4. 如申請專利範圍第2項之方法，其中該視訊編碼率至少一 部分也是以巨集區塊之類型為主來做調整。 如申請專利範圍第3項之方法，其中該等類型包含以下類 型至少之一：圖框内、圖框間、4 Mv與B ,其中該4mv 係指一使用四個向前運動向量之巨集區塊，而該B係指一 使用向前與向後運動向量以降低時間的冗餘度之巨集區 塊。 如申請專利範圍第丨項之方法，其中該變化之測量包括其 絕對差總和（SAD)。 6. 4申π專利範圍第1項之方法’其中該視訊編碼率的調整 係藉由調整在視訊編碼過程中使用之量化步驟的大小。 7. 如申請專利範圍第6項之方法，其中該視訊影像的選擇部 分包括一巨集區塊。 8. 如申請專利範圍第7項之方法，其中該視訊編碼率的進一 步調整’至少-部分也以巨集區塊之類型為主。 如申w專利範圍第8項之方法，其中該等類型包含以下類 土至少之一 ·在圖框内、圖框間、4 ΜV與Β ,其中該 ，4MV係指一使用四個向前運動向量之巨集區塊，而該8係 0:\75\75739.9211〇7D〇C5 297公釐） 本紙張尺度適用中“㈣準(CNS) M規格(21〇: 571589 A B c D
    正充 多甫 | f、孑 L Qo f ^ 一 L 92.1年 2- 申請專利範圍 指一使用向前與向後運動向量以降低時間的冗餘度之巨集 區塊。 10. 如申請專利範圍第1項之方法，其中該視訊編碼之執行幾 乎與MPEG或是H.26x相容。 11. 一種具有執行視訊編碼能力之裝置，包含： 一機制，以調整在視訊編碼過程中使用的視訊編碼率， 對所編碼的視訊影像之一選擇部分而言，至少一部分是以 像素值等的變化之測量為主，而且以位元預算為主； 其中該機制在一視訊編碼器中執行。 12. 如申請專利範圍第11項之裝置，其中該視訊編碼器在至少 一積體電路上的矽中實施。 13. 如申請專利範圍第12項之裝置，其中該視訊編碼器之矽實 施包括微碼。 14. 如申請專利範圍第12項之裝置，其中該視訊編碼器之矽實 施包括韌體。 15. 如申請專利範圍第11項之裝置，其中該視訊編碼器實施於 能夠在一處理器上執行之軟體内。 16. 如申請專利範圍第15項之裝置，其中該處理器包含一微處 理器。 17. —種電腦可讀取媒體，包含： 一儲存媒體，該媒體具有指令等儲存於其上，在執行 時，藉由以下而產生視訊編碼的效能： 調整在視訊編碼過程中使用的視訊編碼率，對所編碼的 視訊影像之一選擇部分而言，至少一部分是以像素值等的 O:\75\75739-921107.DOC 5 本紙張尺度適用中國國家標準(CNS) A4規格（21〇x 297公釐）
    B8 C8 . D8 L______ 571589 六、申請專利範圍 變化之測量為主，而且以位元預算為主。 18. 如申請專利範圍第17項之電腦可讀取媒體，其中該媒體進 一步具有指令等儲存於其上，在執行時，造成所編碼之該 視訊影像的選擇部分包含一巨集區塊。 19. 如申請專利範圍第18項之電腦可讀取媒體，其中該媒體進 一步具有指令等儲存於其上，在執行時，造成所調整之該 視訊編碼率至少一部分也以巨集區塊的類型為主。 20. 如申請專利範圍第17項之電腦可讀取媒體，其中該媒體進 一步具有指令等儲存於其上，在執行時，造成該變化的測 量包含一 SAD。 21. 如申請專利範圍第17項之電腦可讀取媒體，其中該媒體進 一步具有指令等儲存於其上，在執行時，造成該視訊編碼 率藉由調整在視訊編碼過程中使用的量化步驟大小來調 整。 22. —種視訊處理平台，包含： * 視訊編碼器， 一視訊輸入裝置與該視訊編碼器搞合；及 記憶體； 其中該記憶體與該視訊編碼器耦合，以儲存由該視訊編 碼器所編碼之視訊；及 其中該視訊編碼器包括一機制，以調整在視訊編碼過程 中使用的視訊編碼率，對所編碼的視訊影像之一選擇部分 而言，至少一部分是以像素值等的變化之測量為主，而且 以位元預算為主。 O:\75\75739-921107.DOC 5 - 3 - 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 571589 8 8 8 8 A B c D 92. 年 正充 六、申請專利範圍 23. 如申請專利範圍第22項之視訊處理平台，其中該視訊影像 選擇之部分包括一巨集區塊。 24. 如申請專利範圍第23項之視訊處理平台，其中該機制係調 整在視訊編碼過程中所使用之視訊編碼率，至少一部分也 是以該巨集區塊之類型為主。 25. 如申請專利範圍第22項之視訊處理平台，其中該變化之測 量包含一 S AD。 26. 如申請專利範圍第22項之視訊處理平台，其中該機制係調 整在視訊編碼過程中所使用之視訊編碼率，也藉由調整在 視訊編碼過程中使用之一量化步驟大小來調整。 27. —種執行視訊解碼的方法，包含： 解碼已編碼之視訊，其中該編碼視訊之編碼，乃藉由調 整在視訊編碼過程中使用的視訊編碼率，對所編碼的視訊 影像之一選擇部分而言，至少一部分是以像素值等的變化 之測量為主，而且以位元預算為主。 28. 如申請專利範圍第27項之方法，其中該視訊影像之選擇部 分包含一巨集區塊。 29. 如申請專利範圍第28項之方法，其中該視訊編碼率至少一 部分也以巨集區塊的類型為主來調整。 30. 如申請專利範圍第27項之方法，其中該變化之測量包含一 SAD。 31. 如申請專利範圍第27項之方法，其中該視訊編碼率藉由調 整在視訊編碼過程中使用之一量化步驟大小來調整。 32. 如申請專利範圍第31項之方法，其中該視訊影像的選擇部 O:\75\75739-921107.DOC 5 * 4 -
    本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公釐） 六、申請專利範圍 分包含一巨集區塊。 33. 如申請專利範圍第32項之方法，其中該視訊編碼率的進一 步調整，至少一部分也是以該巨集區塊之類型為主。 34. —種視訊處理平台，包含： 一視訊解碼器； 一視訊輸出裝置與該視訊解碼器搞合；及 記憶體； 其中該記憶體與該視訊解碼器耦合，以儲存先前由該視 訊編碼器所編碼之視訊；其中該視訊編碼器包括一機制， 以調整在視訊編碼過程中使用的視訊編碼率，對所編碼的 視訊影像之一選擇部分而言，至少一部分是以像素值等的 變化之測量為主，而且以位元預算為主。 35. 如申請專利範圍第34項之視訊處理平台，其中該視訊影像 的選擇部分包含一巨集區塊。 36. 如申請專利範圍第35項之視訊處理平台，其中該機制係調 整在視訊編碼過程中所使用之視訊編碼率，至少一部分也 是以該巨集區塊之類型為主。 37·如申請專利範圍第34項之視訊處理平台，其中該變化之測 量包含其絕對差總和（SAD)。 38. 如申請專利範圍第34項之視訊處理平台，其中該機制以調 整在視訊編碼過程中所使用之視訊編碼率，也藉由調整在 視訊編碼過程中使用之一量化步驟大小來調整。 39. —種電腦可讀取媒體，包含： 一儲存媒體，該媒體具有指令等儲存於其上，在執行 O:\75\75739-921107.DOC5 " 5 - 本紙張尺度適用中國國家標準(CNS) A4規格（210X 297公釐） 571589 A8 B8 C8 D8 oo 11 trf A. > 二-九 年
    補充I 六、申請專利範圍 時，藉由以下產生視訊解碼的效能： 解碼已編碼之視訊，其中該編碼視訊的編碼，藉由調整 在視訊編碼過程中使用的視訊編碼率，對所編碼的視訊影 像之一選擇部分而言，至少一部分是以像素值等的變化之 測量為主，而且具以位元預算為主。 裝 40. 如申請專利範圍第39項之電腦可讀取媒體，其中該媒體進 一步具有指令等儲存於其上，在執行時，造成所編碼之該 視訊影像的選擇部分包含一巨集區塊。 41. 如申請專利範圍第40項之電腦可讀取媒體，其中該媒體進 一步具有指令等儲存於其上，在執行時，造成在所調整之 該視訊編碼率也至少一部分也以巨集區塊的類型為主。 42. 如申請專利範圍第39項之電腦可讀取媒體，其中該媒體進 一步具有指令等儲存於其上，在執行時，造成該變化之測 量包含一 SAD。
    43. 如中請專利範圍第39項之電腦可讀取媒體，其中該媒體進 一步具有指令等儲存於其上，在執行時，造成該視訊編碼 率藉由調整在視訊編碼過程中使用量化步驟大小來調整。 44. 一種電腦可讀取媒體，包含： 一儲存媒體，在其上具有儲存的一檢查表，對不同之量 化步驟大小，該表包含位元數目與複數個視訊影像之像素 信號值等的變化間的關係； 其中該儲存媒體進一步包含儲存於其上之指令，以使用 該檢查表及一位元預算，以執行視訊編碼率控制。 45. 如申請專利範圍第44項之電腦可讀取媒體，其中當該等指 O:\75\75739-921107.DOC 5 * 6 - 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐） 571589 A8 : . 、一 '.叫 B8 ：、 .…二、I C8 j 08 ί〇—.«— ------------------------------· 々、申請專利範圍 令由一處理器執行時，使用該檢查表以進行視訊編碼率控 46.如申請專利範圍第45項之電腦可讀取媒體，其中在像素信 號值上之變化包含一 SAD。 O:\75\75739-921107.OOC5 本紙張尺度適用中國國家標準(CNS) A4規格（210 X 297公釐）
TW090132523A 2001-01-03 2001-12-27 Method of performing video encoding rate control using bit budget TW571589B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/754,682 US20020122482A1 (en) 2001-01-03 2001-01-03 Method of performing video encoding rate control using bit budget

Publications (1)

Publication Number Publication Date
TW571589B true TW571589B (en) 2004-01-11

Family

ID=25035853

Family Applications (1)

Application Number Title Priority Date Filing Date
TW090132523A TW571589B (en) 2001-01-03 2001-12-27 Method of performing video encoding rate control using bit budget

Country Status (8)

Country Link
US (1) US20020122482A1 (zh)
EP (1) EP1350394A2 (zh)
JP (1) JP2004521533A (zh)
KR (1) KR100544219B1 (zh)
CN (1) CN1223199C (zh)
AU (1) AU2002239668A1 (zh)
TW (1) TW571589B (zh)
WO (1) WO2002054772A2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9497241B2 (en) 2011-12-23 2016-11-15 Intel Corporation Content adaptive high precision macroblock rate control

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6636167B1 (en) * 2000-10-31 2003-10-21 Intel Corporation Method of generating Huffman code length information
US6563439B1 (en) * 2000-10-31 2003-05-13 Intel Corporation Method of performing Huffman decoding
US20030152151A1 (en) * 2002-02-14 2003-08-14 Chao-Ho Hsieh Rate control method for real-time video communication by using a dynamic rate table
JP2005184419A (ja) * 2003-12-19 2005-07-07 Hitachi Ltd 映像信号符号化装置および映像信号記録装置
US7697608B2 (en) * 2004-02-03 2010-04-13 Sony Corporation Scalable MPEG video/macro block rate control
US20050169369A1 (en) * 2004-02-03 2005-08-04 Sony Corporation Scalable MPEG video/macro block rate control
US7606427B2 (en) * 2004-07-08 2009-10-20 Qualcomm Incorporated Efficient rate control techniques for video encoding
US9479794B2 (en) 2005-11-10 2016-10-25 Freescale Semiconductor, Inc. Resource efficient video processing via prediction error computational adjustments
EP1830573A1 (en) * 2006-03-02 2007-09-05 Thomson Licensing Method and apparatus for determining in picture signal encoding the bit allocation for groups of pixel blocks in a picture
US8077775B2 (en) * 2006-05-12 2011-12-13 Freescale Semiconductor, Inc. System and method of adaptive rate control for a video encoder
US7773672B2 (en) * 2006-05-30 2010-08-10 Freescale Semiconductor, Inc. Scalable rate control system for a video encoder
EP2027727A4 (en) * 2006-06-09 2012-12-05 Thomson Licensing METHOD AND DEVICE FOR ADAPTIVE DETERMINATION OF A NUMBER OF BITS FOR ENCODING VIDEO IMAGES
US9883202B2 (en) * 2006-10-06 2018-01-30 Nxp Usa, Inc. Scaling video processing complexity based on power savings factor
EP2120460B1 (en) * 2007-03-14 2018-04-11 Nippon Telegraph and Telephone Corporation Quantization control method, device, program, and recording medium containing the program
WO2008111511A1 (ja) * 2007-03-14 2008-09-18 Nippon Telegraph And Telephone Corporation 符号量推定方法、装置、そのプログラムおよび記録媒体
EP2124455A4 (en) * 2007-03-14 2010-08-11 Nippon Telegraph & Telephone METHOD AND DEVICE FOR MOTION VEHICLE SEARCH, PROGRAM THEREFOR AND RECORDING MEDIUM WITH THIS PROGRAM
KR101083383B1 (ko) * 2007-03-14 2011-11-14 니폰덴신뎅와 가부시키가이샤 부호화 비트 레이트 제어 방법 및 장치, 그 프로그램 및 프로그램을 기록한 기록매체
US9398302B2 (en) * 2013-03-08 2016-07-19 Mediatek Inc. Image encoding method and apparatus with rate control by selecting target bit budget from pre-defined candidate bit budgets and related image decoding method and apparatus
US10027968B2 (en) * 2015-06-12 2018-07-17 Sony Corporation Data-charge phase data compression tool
EP3396954A1 (en) 2017-04-24 2018-10-31 Axis AB Video camera and method for controlling output bitrate of a video encoder
EP3396961A1 (en) 2017-04-24 2018-10-31 Axis AB Method and rate controller for controlling output bitrate of a video encoder

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1992009173A1 (de) * 1990-11-16 1992-05-29 Siemens Aktiengesellschaft Verfahren zur adaptiven quantisierung zwecks datenreduktion bei der übertragung von digitalen bildern
US5926208A (en) * 1992-02-19 1999-07-20 Noonen; Michael Video compression and decompression arrangement having reconfigurable camera and low-bandwidth transmission capability
DE4221259A1 (de) * 1992-06-26 1994-01-05 Hertz Inst Heinrich Verfahren zur Aufbereitung von digitalen Farbfernsehsignalen für die Magnetband-Aufzeichnung
US5610657A (en) * 1993-09-14 1997-03-11 Envistech Inc. Video compression using an iterative error data coding method
US5552832A (en) * 1994-10-26 1996-09-03 Intel Corporation Run-length encoding sequence for video signals
US5596376A (en) * 1995-02-16 1997-01-21 C-Cube Microsystems, Inc. Structure and method for a multistandard video encoder including an addressing scheme supporting two banks of memory
US5612900A (en) * 1995-05-08 1997-03-18 Kabushiki Kaisha Toshiba Video encoding method and system which encodes using a rate-quantizer model
US5926222A (en) * 1995-09-28 1999-07-20 Intel Corporation Bitrate estimator for selecting quantization levels for image encoding
US5832234A (en) * 1995-09-29 1998-11-03 Intel Corporation Encoding images using block-based macroblock-level statistics
KR100355375B1 (ko) * 1995-11-01 2002-12-26 삼성전자 주식회사 영상부호화장치에있어서양자화간격결정방법및회로
US6259739B1 (en) * 1996-11-26 2001-07-10 Matsushita Electric Industrial Co., Ltd. Moving picture variable bit rate coding apparatus, moving picture variable bit rate coding method, and recording medium for moving picture variable bit rate coding program
US6023296A (en) * 1997-07-10 2000-02-08 Sarnoff Corporation Apparatus and method for object based rate control in a coding system
US6097757A (en) * 1998-01-16 2000-08-01 International Business Machines Corporation Real-time variable bit rate encoding of video sequence employing statistics

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9497241B2 (en) 2011-12-23 2016-11-15 Intel Corporation Content adaptive high precision macroblock rate control
TWI634788B (zh) * 2011-12-23 2018-09-01 英特爾股份有限公司 內容適應性高精度巨集區塊的碼率控制

Also Published As

Publication number Publication date
CN1502207A (zh) 2004-06-02
EP1350394A2 (en) 2003-10-08
US20020122482A1 (en) 2002-09-05
AU2002239668A1 (en) 2002-07-16
WO2002054772A3 (en) 2002-09-06
KR20030065588A (ko) 2003-08-06
WO2002054772A2 (en) 2002-07-11
KR100544219B1 (ko) 2006-01-23
CN1223199C (zh) 2005-10-12
JP2004521533A (ja) 2004-07-15

Similar Documents

Publication Publication Date Title
TW571589B (en) Method of performing video encoding rate control using bit budget
CN103402099B (zh) 视频编码的图片级速率控制的方法和系统
JP5061179B2 (ja) 照明変化補償動き予測符号化および復号化方法とその装置
US9654795B2 (en) Method and apparatus for encoding and decoding image through intra prediction
KR101585016B1 (ko) 고효율 비디오 코딩을 위한 콘텐츠 적응적 장애 보상 필터링
JP5406222B2 (ja) 連続的な動き推定を利用した映像符号化並びに復号化方法及び装置
TW404137B (en) Method and apparatus for adaptively encoding an information stream
JP5173409B2 (ja) 符号化装置および符号化装置を備えた動画像記録システム
US7095784B2 (en) Method and apparatus for moving picture compression rate control using bit allocation with initial quantization step size estimation at picture level
JP2006333444A (ja) ブロックベースのビデオエンコーダにおけるエンコーダ出力ビットレートを制御する方法、及び相応するビデオエンコーダ装置
US7916785B2 (en) Image processing apparatus and method
JP2009528738A (ja) 画像信号エンコードにおいて画像中のピクセル・ブロックの諸グループについてビット割り当てを決定するための方法および装置
JP2006524000A (ja) ビデオトランスコーディング
JP4221655B2 (ja) 符号化装置および符号化方法、プログラム、並びに記録媒体
WO2022228104A1 (zh) 视频的转码方法、装置、电子设备及存储介质
TWI247546B (en) A video encoding method which carries out the encoding of P frame or B frame by utilizing I frame
US20100322526A1 (en) Method of filtering restored image using plurality of filters and encoding/decoding apparatus and method using filtering method
JP2005318468A (ja) 画面内予測符号化装置、その方法及びそのプログラム
JP2007318617A (ja) 画像符号化装置、及び画像符号化プログラム
JP2011091772A (ja) 画像符号化装置
US7804897B1 (en) Method for implementing an improved quantizer in a multimedia compression and encoding system
US7133448B2 (en) Method and apparatus for rate control in moving picture video compression
Li et al. An improved ROI-based rate control algorithm for H. 264/AVC
US8233709B2 (en) Color effects for compressed digital video
TWI221739B (en) Method and apparatus for moving picture compression rate control using bit allocation with initial quantization step size estimation at picture level

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent