TWI405467B - 影像壓縮的位元速率控制電路與方法 - Google Patents

影像壓縮的位元速率控制電路與方法 Download PDF

Info

Publication number
TWI405467B
TWI405467B TW098140205A TW98140205A TWI405467B TW I405467 B TWI405467 B TW I405467B TW 098140205 A TW098140205 A TW 098140205A TW 98140205 A TW98140205 A TW 98140205A TW I405467 B TWI405467 B TW I405467B
Authority
TW
Taiwan
Prior art keywords
lqf
target
image
ini
compression
Prior art date
Application number
TW098140205A
Other languages
English (en)
Other versions
TW201119397A (en
Inventor
Chao Tsung Huang
Yu Wei Chang
Original Assignee
Novatek Microelectronics 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 Novatek Microelectronics Corp filed Critical Novatek Microelectronics Corp
Priority to TW098140205A priority Critical patent/TWI405467B/zh
Priority to US12/780,937 priority patent/US8300967B2/en
Publication of TW201119397A publication Critical patent/TW201119397A/zh
Application granted granted Critical
Publication of TWI405467B publication Critical patent/TWI405467B/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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
    • H04N19/194—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive involving only two passes
    • 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
    • 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
    • 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/18—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 a set of transform coefficients
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Description

影像壓縮的位元速率控制電路與方法
本發明是有關於影像壓縮技術，且特別是有關於影像壓縮的位元速率控制技術。
影像壓縮技術可以有效地將一原始影像所佔用的記憶容量減少，以有效達到減少儲存空間而同時維持影像內容。然就一般而言，一影像的壓縮率會隨著其內容的複雜度而有不同。因此，經壓縮後的影像，其記憶空間的大小會改變。然而，對於數位相機的應用，在靜態的影像壓縮上，除了希望減少記憶空間之外，也希望壓縮後的影像大小大致相同，不隨影像內容的複雜度而有太多改變。
為了維持影像是大約固定大小，靜態影像壓縮的位元速率(Bit Rate)控制很重要，如此可以讓照片的檔案大小不隨內容變異而變化太大，如此使用者能更有效的知道剩餘儲存空間可以照幾張照片。
美國第5594554號專利內容揭示利用壓縮影像後的第一次所得之檔案大小和一先前得出之數學模型來計算出第二次壓縮應該設定的量化表(Quantization Table)。但此方法使用的數學模型對不同影像準確度會不一樣。而且所使用到的運算也比較複雜，特別有利用指數運算。
美國第5677689號專利內容揭示利用第一次壓縮所得之活動統計值(activity metric)和先前得出之數學模型來計算出第二次壓縮的量化表。然而此方法只能讓第二次壓縮的檔案比第一次的更小，沒有辦法向上調整檔案大小。
在先前技術中也有提出一個參數ρ，其定義為量化後零係數數量(R)佔全部係數(T)的比例。此參數ρ可以與壓縮後之檔案大小相關聯。
本發明提供一種影像壓縮的位元速率控制電路與方法，可以簡單估算出第二次壓縮的目標線性量化參數(LQFtarget )，以作為第二次壓縮的依據，以維持接近目標的影像檔案大小。
本發明的一實施例提出一種影像壓縮的位元速率控制電路，包括壓縮單元、R值估算單元、LQF值估算單元。一種影像壓縮的位元速率控制電路，包括壓縮單元、R值估算單元、LQF值估算單元。壓縮單元用來根據一預設線性量化參數(LQFini )對一影像進行第一次壓縮，以得到一初始畫素位元數(bppini )以及一初始零係數個數(Rini )。R值估算單元根據該初始畫素位元數以及一目標畫素位元數(bpptarget )估算出量化後一目標零係數個數(Rtarget )。LQF值估算單元，根據該目標零係數個數(Rtarget )，估算所需要的一目標線性量化參數(LQFtarget )。其中LQFtarget 可以用來對該影像進行一第二次壓縮，以取得對應該目標畫素位元數之一壓縮影像。
依據一實施例，在前述的影像壓縮的位元速率控制電路中，例如該R值估算單元是根據該bppini 與該Rini 的一座標點與一共通原點之間的一線性關係，以該bpptarget 估算出所要的該Rtarget 。
依據一實施例，在前述的影像壓縮的位元速率控制電路中，例如該共通原點的畫素位元數與零係數個數的座標是零與總係數個數T。
依據一實施例，在前述的影像壓縮的位元速率控制電路中，例如該LQF值估算單元是依照R值相對於LQF的一數值關係，以得到對應該Rtarget 的該LQFtarget 。
依據一實施例，在前述的影像壓縮的位元速率控制電路中，例如R值相對於LQF的該數值關係包括在該壓縮單元執行該第一次壓縮中，同時統計對應多個LQF值的一組Rset ，以提供給該LQF值估算單元，藉由線性插入法計算對應該Rtarget 的該LQFtarget 。
依據一實施例，在前述的影像壓縮的位元速率控制電路中，例如該些LQF值是以該LQFini 的多個倍數的值。
依據一實施例，在前述的影像壓縮的位元速率控制電路中，例如該些LQF值包括LQFini /4，LQFini /2，LQFini /1，LQFini *2，LQFini *4。
依據一實施例，在前述的影像壓縮的位元速率控制電路中，例如該R值估算單元與該LQF值估算單元是整合於一計算單元。
依據一實施例，在前述的影像壓縮的位元速率控制電路中，例如該壓縮單元另依據該LQFtarget 對該影像進行該第二次壓縮，以取得該壓縮影像。
依據一實施例，在前述的影像壓縮的位元速率控制電路中，例如更包括另一壓縮單元，用來根據該LQFtarget 進行該第二次壓縮。
依據一實施例，在前述的影像壓縮的位元速率控制電路中，例如該影像是一靜態影像。
本發明的另一實施例提出一種影像壓縮的位元速率控制方法，包括根據一預設量化表與一預設線性量化參數對一影像做量化處理，以對該影像進行一第一次壓縮；藉由該第一次壓縮，取得一初始畫素位元數(bppini )以及一初始零係數個數(Rini )；根據該初始畫素位元數(bppini )所要的一目標畫素位元數(bpptarget )估算出一目標零係數個數(Rtarget )；根據該Rtarget 估算一目標線性量化參數(LQFtarget )；以及根據該LQFtarget 對該影像進行一第二次壓縮，以取得對應該目標畫素位元數之一壓縮影像。
依據一實施例，在前述的影像壓縮的位元速率控制方法中，例如估算出該目標零係數個數(Rtarget )之步驟包含有：根據該bppini 與該Rini 的一座標點與一共通原點之間的一線性關係，以該bpptarget 估算出所要的該Rtarget
依據一實施例，在前述的影像壓縮的位元速率控制方法中，例如其中該共通原點的畫素位元數與零係數個數的座標是零與總係數個數T。
依據一實施例，在前述的影像壓縮的位元速率控制方法中，例如其中估算該目標線性量化參數(LQFtarget )之步驟包含有：依照R值相對於LQF的一數值關係，以得到對應該Rtarget 的該LQFtarget 。
依據一實施例，在前述的影像壓縮的位元速率控制方法中，例如R值相對於LQF的該數值關係包括在進行該第一次壓縮中，同時統計對應多個LQF值的一組Rset ，以提供在進行LQF值估算的該步驟中藉由線性插入法計算對應該Rtarget 的該LQFtarget 。
依據一實施例，在前述的影像壓縮的位元速率控制方法中，例如該些LQF值是以該LQFini 的多個倍數的值。
依據一實施例，在前述的影像壓縮的位元速率控制方法中，例如該些LQF值包括LQFini /4，LQFini /2，LQFini /1，LQFini *2，LQFini *4。
依據一實施例，在前述的影像壓縮的位元速率控制方法中，例如R值相對於LQF的該數值關係，是預先統計得到的一關係曲線。
依據一實施例，在前述的影像壓縮的位元速率控制方法中，例如該影像是一靜態影像。
為讓本發明之上述特徵和優點能更明顯易懂，下文特舉實施例，並配合所附圖式作詳細說明如下。
本專利以參數ρ的概念為基礎，可以對影像依照預定檔案大小進行壓縮。其更可對靜態影像，例如是JPEG，提供一個簡單且相當準確的位元速率控制方法。以下舉多個實施例來說明本發明。但是本發明並不限於所舉的多個實施例。又所舉的實施例之間也可以相互做適當結合。
圖1繪示JPEG的標準壓縮流程示意圖。參閱圖1，數位的影像資料輸入後，經過一離散餘弦轉換(Discrete Cosine Transform,DCT)單元100轉換後，會經由係數量化單元102依量化表(Quantization Table)Q[i]對DCT係數作量化(Quantization)而得到量化結果。接著量化結果經霍夫曼編碼(Huffman Coding)單元104的編碼後就可以得到標準的位元串，即是JPEG串流。
一般DCT單元100的處理單位是以8x8像素區塊為單位的運算，而對於其64個轉換後係數有個量化表Q[i]記錄每一個位置相對應的量化係數。
一般而言，量化表Q[i]例如是由一組預設的量化表再搭配一個線性量化參數(Linear Quantization Factor,LQF)而得到。例如預設量化表為{Qdefault [i],i:0~63}，則用來壓縮的量化表以精確度為1/512為例，Q[i]為：
(1)　Q[i]=min(255,max(1,(Qdefault[i]*LQF+256)/512))
其中，Q[i]及Qdefault [i]皆為1~255之間的整數。LQF是用來以線性比例去縮放預設量化表。這個例子的精確度為1/512。以下的實施例除非特意提起，否則假設LQF精確度為1/512。另外如一般習此技藝者所知，Y和Cb/Cr的對應預設量化表通常不一樣。
接著本發明提出處理影像壓縮的縮放比例的方法前，對於前述所提到的參數ρ做進一步研究。參數ρ的定義為量化後零係數個數R佔總係數個數T的比例(ρ=R/T)。
於此要說明的是，以下說明中所提到的R值皆是代表量化後零係數個數R，其對於不同壓縮方法可以對應出其與位元速率之間不同的特性。以下取JPEG格式的一張影像來做的實驗與說明。當然，經過多個不同影像的驗證後，其所描述的特性可以推論為一般化特性，不因不同影像而不同。
對於一張影像，其壓縮係數的個數T是一個固定數值，但是壓縮後的零係數個數R會隨影像的內容而不同。因此，由於參數ρ定義為ρ=R/T，其會與影像檔案的大小相關。圖2繪示本發明一實施例，畫素位元數(bpp)與參數ρ的關係示意圖。參閱圖2，其橫軸為參數ρ而縱軸為bpp(bits per pixel)。這裡的位元數量是DCT後被量化係數的編碼資料，不包含JPEG的檔頭資料(header)。從bpp對應參數ρ的分佈來看，可以觀察出bpp和ρ呈現接近線性的關係。當ρ較小時例如在0.7處，雖然關係線的斜率稍緩，但還是接近直線的關係。因此，bpp和ρ藉由直線來描述仍維持可以接受的準確度。此線性關係有利於做預測。另外也可觀察出當ρ接近1時，bpp會接近0。所以對於任意一張圖，當已知其任意一組ρ0 和bpp0 的座標時，就可以用(ρ0 ,bpp0 )和(1,0)的連線來作為該圖bpp與ρ關係的預測參考直線。
更進一步來看，由於T對於一張影像是一個常數，經個T的修正後，此預測參考直線對等於根據已知任意一組R0 和bpp0 ，藉由(R0 ,bpp0 )和(T,0)的連線來當作該圖的bpp與R關係的預測參考直線。ρ與R之間僅是固定倍數的代數的置換。然而就實際的處理上，R取代ρ有簡化硬體或軟體的計算處理，其一實施例會描述於後。
接著，本發明繼續尋求可利用於控制位元速率的連動關係。圖3繪示參數ρ與NQF的關係示意圖，其中NQF代表正規化的LQF，即是NQF(normalized quantization factor)=LQF/512。參閱圖3，參數ρ與NQF的關係是一光滑曲線，也即是ρ與LQF的關係也是一光滑曲線。雖然此曲線無法用簡單的數學式來描述，但是可以藉由數值分析的方式來描述。換句話說，此參數ρ與NQF的曲線可以由多個參考點來描述，而其中的取線點可以藉由內插法(interpolation)來估計(例如以線性內插法)。
由圖2與圖3的相聯關係來看，bpp可以對應到LQF，而圖3的曲線一般可以先進行統計製作完成。然而，此曲線的點，也可以在做第一次壓縮時同時統計得出，其方式會於後述。又本發明也針對不同影像做相同參數的分析，進而確定圖2與圖3的特性是一般化特性，不會因影像內容的不同而有明顯差異。因此，bpp的控制可以藉由適當的LQF做調整。影像再次壓縮後，可以達到接近所要目標的bpp。
圖4繪示依據本發明一實施例，影像壓縮的位元速率控制電路的方塊示意圖。參閱圖4，影像壓縮的位元速率控制電路包括一壓縮單元200、R值估算單元202、LQF值估算單元204。壓縮單元200是根據一預設量化表與一線性量化參數對一影像做量化處理。亦即，壓縮單元200根據一預設線性量化參數(LQFini )影像執行一第一次影像壓縮，進而得到一初始畫素位元數(bppini )以及一初始零係數個數(Rini )。R值估算單元202根據初始畫素位元數(bppini )以及所要的一目標畫素位元數(bpptarget )估算出量化後一目標零係數個數(Rtarget )。LQF值估算單元204根據R值估算單元202得到的Rtarget ，估算所需要的一目標線性量化參數(LQFtarget )。LQFtarget 可以用來對該影像給一壓縮單元206進行一第二次壓縮，其例如再輸入給壓縮單元200做第二次影像壓縮，而LQFini 是以LQFtarget 取代。
於此，LQF值估算單元204是根據圖3的關係來估計所要的LQFtarget 。為了建立如圖3的曲線資料，就數值方式來描述該曲線而言，其需要一組數據點來描述。換句話說其需要多個不同R值所組成的一組Rset ，而不同R值是對應包含多個不同LQF的一組LQFset 。一般的直接方式是針對一組LQFset 上的多個數值點，以統計出對應的多個R數值點。這些R數值點例如可以預先藉由多次量化所得。
然而，本發明例如提出更簡易方式以獲得所要的一組Rset ，其可以在壓縮單元200進行第一次壓縮時，同時作統計獲得一組曲線數據點。也就是說，Rset 不需要真正的進行多次量化才能得到。舉例來說以四捨五入的量化做法是對於DCT係數x[i]和量化係數Q[i]，對應所選取得LQF點做數量統計。
例如，首先根據計算式(2)得到x'[i]，
(2)　x'[i]=sign(x[i])*int((abs(x[i])+Q[i]/2)/Q[i])，
其中sign()為正負號函數，abs()為絕對值函數，int()為取整數函數。則量化結果為零是對等於(abs(x[i])+Q[i]/2)/Q[i]<1,也就是abs(x[i])/Q[i]<1/2，其abs(x[i])/Q[i]在壓縮過程中的量化過程本來就會得到的值。又，後項所加的Q[i]/2是一般四捨五入的方式，然而其僅是一種方式。所加的Q[i]/2也可以其他的值，例如Q[i]/4，其不是四捨五入的條件。LQFset 的選取例如是LQFset ={LQFini /4，LQFini /2，LQFini /1，LQFini *2，LQFini *4}的五個統計點，其對應的Rset 可以用如以下的簡單比較大小來得出：
Rini ={x[i]符合abs(x[i])/Q[i]<1/2的數量}
RLQFini/2 ={x[i]符合abs(x[i])/Q[i]<1/4的數量}
RLQFini/4 ={x[i]符合abs(x[i])/Q[i]<1/8的數量}
RLQFini*2 ={x[i]符合abs(x[i])/Q[i]<1的數量}
RLQFini*4 ={x[i]符合abs(x[i])/Q[i]<2的數量}也就是說，整個流程例如首先以一初始LQFini 進行第一次的JPEG壓縮可得到bppini 和Rini 。接著利用(bppini ,Rini )和(0,T)，依據圖2的特性，可連成一條直線，再用bpptarget 代入可得Rtarget 。此外，除了Rini 在第一次JPEG壓縮中可由DCT後的係數得出量化參數，分別為LQFini/2,LQFini/4,LQFini*2，和LQFini*4相對的RLQFini/2 ,RLQFini/4 ,RLQFini*2 ,和RLQFini*4 。LQFset 為{LQFini /4,LQFini /2,LQFini ,LQFini *2,LQFini *4}，其對應的Rset 則為{RLQFini/4 ,RLQFini/2 ,Rini ,RLQFini*2 ,RLQFini*4 }。Rset 如以前述的統計方式獲得。
接下來，LQFtarget 的估計可以藉由內插法(例如以線性插值法)來獲得。例如，可先由Rset 中找出最接近Rtarget 的R1 和R2 ，再與相對應的LQF1 和LQF2 找出連結(R1 ,LQF1 )和(R2 ,LQF2 )的直線。之後，將Rtarget 代入該直線便得LQFtarget 。最後再用LQFtarget 對原圖進行第二次壓縮，便可得最後的結果。
以下是利用上述方法針對一張4064x2704大小的影像進行JPEG 422格式壓縮的位元速率控制的範例過程。首先想要得到bpptarget =3的位元數，其壓縮的初始值LQFini =96。第一次壓縮例如可得到bppini =2.429, Rini =18108052，以及與LQFset ={LQFini /4,LQFini /2,LQFini ,LQFini *2,LQFini *4}={24,48,96,192,384}相對應的Rset ={14688698,16739607,18108052,19161683,19980455}。接下來將bpptarget 的3代入由(2.429,18108052)和(0,T=21978112)連起來的直線得到Rtarget =17198293。接著，由分析可知Rtarget 是介於16739607和18108052之間對應LQF=48與LQF=96。於是再將Rtarget 代入由(16739607,48)和(18108052,96)連起來的直線得到LQFtarget =64，其就是對應bpptarget =3的位元速率的估計值。
最後用LQFtarget =64取代LQFini =96進行第二次壓縮可得bpp=3.01137，其與bpptarget =3的誤差只有0.38%。如此，藉由簡易的方式，可以對影像作接近於bpptarget 做壓縮，其包括影像檔案大小的變小與變大，而接近維持在bpptarget 上。
上述的LQFtarget 是以五個點來描述曲線。然而，如果要增加量化參數範圍和準確度，也例如可以將Rset 多增加RLQFini*8 或RLQFini/8 。這也就是說，更多的參考點就可以更準確描述曲線。另外，為了增加LQFtarget 的插值準確度，有例如可以將線性插值法改以多項式插值法，以更準確估計LQFtarget 。又於另一實施例，為了增加量化參數的精準度，LQF精確度也可以提高例如設為1/1024。
圖5繪示依據本發明一實施例，影像壓縮的位元速率控制方法流程示意圖。參閱圖5，影像壓縮的位元速率控制方法包括步驟S100對一影像以LQFini 進行一第一次壓縮。第一次壓縮是根據一預設量化表Qini [i]與一預設線性量化參數LQFini 對該影像做量化處理。在進行一次壓縮中同時也計算得到一初始畫素位元數(bppini )以及一初始畫素位元數(Rini )。於步驟S102，在進行第一次壓縮中同時也針對所預定的LQFset 做Rset 的統計。於步驟S104，接著又進行R值估算，其包括根據所要的一目標畫素位元數(bpptarget )估算出量化後一目標零係數個數(Rtarget )。於步驟S106進行LQF值估算，其包括根據該Rtarget 估算所需要的一目標線性量化參數(LQFtarget )。於步驟S108以該LQFtarget 再對該影像進行一第二次壓縮。
上述的影像壓縮的位元速率控制方法中，步驟S102是在第一次壓縮時同時進行統計，以簡化壓縮的流程。然而就一般原則而言，只要能分析出Rtarget 所對應的LQFtarget 即可，其二者之間的關係曲線可以由各種不同方式取得，不限於圖5的方式。
圖6繪示依據本發明一實施例，影像壓縮的位元速率控制方法流程示意圖。參閱圖6，步驟S200對一影像進行一第一次壓縮，其中第一次壓縮是根據一預設量化表Qini [i]與一預設線性量化參數LQFini 對該影像做量化處理。在進行該一次壓縮中同時也計算得到一初始畫素位元數(bppini )以及一初始畫素位元數(Rini )。接著步驟S202進行R值估算，其包括根據所要的一目標畫素位元數(bpptarget )估算出量化後一目標零係數個數(Rtarget )。步驟S204進行LQF值估算，其包括根據該Rtarget 估算所需要的一目標線性量化參數(LQFtarget )，其中更例如是藉由一曲線資料表以供LQFtarget 的插值計算。換句話說，步驟S204中的曲線資料表可以由預先得到的資料或是例如由圖5中步驟S102的方式所得到，並不限於特定方式。步驟S206是以該LQFtarget 再對該影像進行一第二次壓縮。
雖然本發明已以實施例揭露如上，然其並非用以限定本發明，任何所屬技術領域中具有通常知識者，在不脫離本發明之精神和範圍內，當可作些許之更動與潤飾，故本發明之保護範圍當視後附之申請專利範圍所界定者為準。
100．．．DCT單元
102．．．係數量化單元
104．．．霍夫曼編碼單元
200．．．壓縮單元
202．．．R值估算單元
204．．．LQF值估算單元
206．．．壓縮單元
S100~S108．．．步驟
S200~S206．．．步驟
圖1繪示JPEG的標準壓縮流程示意圖。
圖2繪示本發明一實施例，畫素位元數(bpp)與參數ρ的關係示意圖。
圖3繪示參數ρ與NQF的關係示意圖
圖4繪示依據本發明一實施例，影像壓縮的位元速率控制電路的方塊示意圖。
圖5繪示依據本發明一實施例，影像壓縮的位元速率控制方法流程示意圖。
圖6繪示依據本發明一實施例，影像壓縮的位元速率控制方法流程示意圖。
200‧‧‧壓縮單元
202‧‧‧R值估算單元
204‧‧‧LQF值估算單元
206‧‧‧壓縮單元

Claims (20)

  1. 一種影像壓縮的位元速率控制電路，包括：一壓縮單元，用來根據一預設線性量化參數(LQFini )對一影像進行第一次壓縮，以得到一初始畫素位元數(bppini )以及一初始零係數個數(Rini )；一R值估算單元，根據該初始畫素位元數以及一目標畫素位元數(bpptarget )估算出量化後一目標零係數個數(Rtarget )；以及一LQF值估算單元，根據該目標零係數個數(Rtarget )，估算所需要的一目標線性量化參數(LQFtarget )；其中該LQFtarget 可以用來對該影像進行一第二次壓縮，以取得對應該目標畫素位元數之一壓縮影像。
  2. 如申請專利範圍第1項所述之影像壓縮的位元速率控制電路，其中該R值估算單元是根據該bppini 與該Rini 的一座標點與一共通原點之間的一線性關係，以該bpptarget 估算出所要的該Rtarget 。
  3. 如申請專利範圍第2項所述之影像壓縮的位元速率控制電路，其中該共通原點的畫素位元數與零係數個數的座標是零與總係數個數T。
  4. 如申請專利範圍第1項所述之影像壓縮的位元速率控制電路，其中該LQF值估算單元是依照R值相對於LQF的一數值關係，以得到對應該Rtarget 的該LQFtarget 。
  5. 如申請專利範圍第4項所述之影像壓縮的位元速率控制電路，其中R值相對於LQF的該數值關係包括在該壓縮單元執行該第一次壓縮中，同時統計對應多個LQF值的一組Rset ，以提供給該LQF值估算單元，藉由線性插入法計算對應該Rtarget 的該LQFtarget 。
  6. 如申請專利範圍第5項所述之影像壓縮的位元速率控制電路，其中該些LQF值是以該LQFini 的多個倍數的值。
  7. 如申請專利範圍第5項所述之影像壓縮的位元速率控制電路，其中該些LQF值包括LQFini /4，LQFini /2，LQFini /1，LQFini *2，LQFini *4。
  8. 如申請專利範圍第1項所述之影像壓縮的位元速率控制電路，其中該R值估算單元與該LQF值估算單元是整合於一計算單元。
  9. 如申請專利範圍第1項所述之影像壓縮的位元速率控制電路，其中該壓縮單元另依據該LQFtarget 對該影像進行該第二次壓縮，以取得該壓縮影像。
  10. 如申請專利範圍第1項所述之影像壓縮的位元速率控制電路，更包括另一壓縮單元，用來根據該LQFtarget 進行該第二次壓縮。
  11. 如申請專利範圍第1項所述之影像壓縮的位元速率控制電路，其中該影像是一靜態影像。
  12. 一種影像壓縮的位元速率控制方法，包括：根據一預設量化表與一預設線性量化參數對一影像做量化處理，以對該影像進行一第一次壓縮；藉由該第一次壓縮，取得一初始畫素位元數(bppini )以及一初始零係數個數(Rini )；根據該初始畫素位元數(bppini )所要的一目標畫素位元數(bpptarget )估算出一目標零係數個數(Rtarget )；根據該Rtarget 估算一目標線性量化參數(LQFtarget )；以及根據該LQFtarget 對該影像進行一第二次壓縮，以取得對應該目標畫素位元數之一壓縮影像。
  13. 如申請專利範圍第12項所述之影像壓縮的位元速率控制方法，其中估算出該目標零係數個數(Rtarget )之步驟包含有：根據該bppini 與該Rini 的一座標點與一共通原點之間的一線性關係，以該bpptarget 估算出所要的該Rtarget 。
  14. 如申請專利範圍第13項所述之影像壓縮的位元速率控制方法，其中該共通原點的畫素位元數與零係數個數的座標是零與總係數個數T。
  15. 如申請專利範圍第12項所述之影像壓縮的位元速率控制方法，其中估算該目標線性量化參數(LQFtarget )之步驟包含有：依照R值相對於LQF的一數值關係，以得到對應該Rtarget 的該LQFtarget 。
  16. 如申請專利範圍第15項所述之影像壓縮的位元速率控制方法，其中R值相對於LQF的該數值關係包括在進行該第一次壓縮中，同時統計對應多個LQF值的一組Rset ，以提供在進行LQF值估算的該步驟中藉由線性插入法計算對應該Rtarget 的該LQFtarget 。
  17. 如申請專利範圍第16項所述之影像壓縮的位元速率控制方法，其中該些LQF值是以該LQFini 的多個倍數的值。
  18. 如申請專利範圍第16項所述之影像壓縮的位元速率控制方法，其中該些LQF值包括LQFini /4，LQFini /2，LQFini /1，LQFini *2，LQFini *4。
  19. 如申請專利範圍第15項所述之影像壓縮的位元速率控制方法，其中R值相對於LQF的該數值關係，是預先統計得到的一關係曲線。
  20. 如申請專利範圍第12項所述之影像壓縮的位元速率控制方法，其中該影像是一靜態影像。
TW098140205A 2009-11-25 2009-11-25 影像壓縮的位元速率控制電路與方法 TWI405467B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW098140205A TWI405467B (zh) 2009-11-25 2009-11-25 影像壓縮的位元速率控制電路與方法
US12/780,937 US8300967B2 (en) 2009-11-25 2010-05-17 Bit rate control circuit and method for image compression

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW098140205A TWI405467B (zh) 2009-11-25 2009-11-25 影像壓縮的位元速率控制電路與方法

Publications (2)

Publication Number Publication Date
TW201119397A TW201119397A (en) 2011-06-01
TWI405467B true TWI405467B (zh) 2013-08-11

Family

ID=44062131

Family Applications (1)

Application Number Title Priority Date Filing Date
TW098140205A TWI405467B (zh) 2009-11-25 2009-11-25 影像壓縮的位元速率控制電路與方法

Country Status (2)

Country Link
US (1) US8300967B2 (zh)
TW (1) TWI405467B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9979960B2 (en) 2012-10-01 2018-05-22 Microsoft Technology Licensing, Llc Frame packing and unpacking between frames of chroma sampling formats with different chroma resolutions
US10091504B2 (en) * 2015-01-08 2018-10-02 Microsoft Technology Licensing, Llc Variations of rho-domain rate control
US9723312B2 (en) * 2015-06-09 2017-08-01 Samsung Electronics Co., Ltd. Method and system for random accessible image compression with adaptive quantization
US10368080B2 (en) 2016-10-21 2019-07-30 Microsoft Technology Licensing, Llc Selective upsampling or refresh of chroma sample values

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5677689A (en) * 1995-08-31 1997-10-14 Yovanof; Gregory S. Fixed rate JPEG compliant still image compression
TW358290B (en) * 1997-04-07 1999-05-11 Mitsubishi Electric Corp Encoder, encoding method and saving/transmission device for conversion of image data into images of instant amount and variable lengths
US6504494B1 (en) * 2001-11-06 2003-01-07 Motorola, Inc. Software, method and apparatus for rate controlled image compression
US20060078211A1 (en) * 2004-10-08 2006-04-13 Tjandrasuwita Ignatius B Methods and systems for rate control in image compression

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5594554A (en) * 1993-10-04 1997-01-14 Zoran Corporation Image compression coder having improved scale factor control
US6111913A (en) * 1997-05-20 2000-08-29 International Business Machines Corporation Macroblock bit regulation schemes for video encoder
JP2002191050A (ja) * 2000-12-22 2002-07-05 Fuji Xerox Co Ltd 画像符号化装置および方法
US6931159B2 (en) * 2002-02-28 2005-08-16 Nokia Corporation Size reduction method and device for compressed images
KR100468726B1 (ko) * 2002-04-18 2005-01-29 삼성전자주식회사 실시간 가변 비트율 제어를 수행하는 부호화 장치 및 방법
US8340172B2 (en) * 2004-11-29 2012-12-25 Qualcomm Incorporated Rate control techniques for video encoding using parametric equations
US7567722B2 (en) * 2005-03-22 2009-07-28 Qualcomm Incorporated Dynamically scaled file encoding
EP1727371A1 (en) * 2005-05-27 2006-11-29 Thomson Licensing Method for controlling the encoder output bit rate in a block-based video encoder, and corresponding video encoder apparatus
JP4264656B2 (ja) * 2005-08-11 2009-05-20 ソニー株式会社 符号化装置及び方法、並びにプログラム及び記録媒体
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
US8135063B2 (en) * 2006-09-08 2012-03-13 Mediatek Inc. Rate control method with frame-layer bit allocation and video encoder
TW200837663A (en) * 2007-03-13 2008-09-16 Univ Nat Taiwan Constant picture quality bit rate control system for a multiple-video encoder in single video signal source and the method

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5677689A (en) * 1995-08-31 1997-10-14 Yovanof; Gregory S. Fixed rate JPEG compliant still image compression
TW358290B (en) * 1997-04-07 1999-05-11 Mitsubishi Electric Corp Encoder, encoding method and saving/transmission device for conversion of image data into images of instant amount and variable lengths
US6504494B1 (en) * 2001-11-06 2003-01-07 Motorola, Inc. Software, method and apparatus for rate controlled image compression
US20060078211A1 (en) * 2004-10-08 2006-04-13 Tjandrasuwita Ignatius B Methods and systems for rate control in image compression

Also Published As

Publication number Publication date
US20110123128A1 (en) 2011-05-26
TW201119397A (en) 2011-06-01
US8300967B2 (en) 2012-10-30

Similar Documents

Publication Publication Date Title
WO2019127136A1 (zh) 码率控制的方法与编码装置
US8509556B2 (en) Image coding apparatus and image coding method to generate a targeted amount of code
TWI253862B (en) Method and system for rate control during video transcoding
CN103975601B (zh) 视频编码的速率‑失真‑复杂性优化
US7218674B2 (en) Method and device for controlling quantization scales of a video encoding bit stream
JP2008541569A (ja) マクロブロックレベルレート制御
TW200847793A (en) Distortion estimation for quantized data
JP2007281589A (ja) データ処理装置、データ処理方法及びプログラム
WO2021129007A1 (zh) 视频码率的确定方法、装置、计算机设备及存储介质
TWI405467B (zh) 影像壓縮的位元速率控制電路與方法
CN106937112A (zh) 基于h.264视频压缩标准的码率控制方法
US7451080B2 (en) Controlling apparatus and method for bit rate
US20050254576A1 (en) Method and apparatus for compressing video data
CN110740324B (zh) 编码控制方法及相关装置
US7805014B2 (en) Image-encoding controlling apparatus for using a table reflecting statistical frequency of quantization parameter selection and method thereof
JP2019083492A (ja) 量子化パラメータ補正装置、量子化パラメータ補正方法及び量子化パラメータ補正プログラム
TW201822535A (zh) 基於固定長度編碼之影像壓縮方法及裝置
JPH06121171A (ja) 画像符号化装置
CN102271247B (zh) 一种编码码率调整方法和装置
CN102088538B (zh) 影像压缩的位元速率控制电路与方法
JP4730144B2 (ja) 復号化装置、逆量子化方法及びこれらのプログラム
JP5042978B2 (ja) データ符号化装置及びデータ符号化方法
CN112565755B (zh) 视频帧编码方法、装置、电子设备及可读存储介质
CN114422783B (zh) 视频编码方法、电子设备及存储介质
Chang et al. A $ q $-Domain Characteristic-Based Bit-Rate Model for Video Transmission

Legal Events

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