專利名稱：：圖框?qū)铀俾士刂频囊曈嵕幋a方法和系統(tǒng)的制作方法
技術(shù)領域：
：本發(fā)明是有關(guān)于視訊編碼器的圖框?qū)铀俾士刂疲绕涫怯嘘P(guān)于具有圖框?qū)铀俾士刂频囊曈嵕幋a方法和系統(tǒng)。
背景技術(shù)：
：視訊通訊隨著計算機和通訊技術(shù)的發(fā)達而廣泛應用，因而產(chǎn)生了各種視訊編碼標準。有些視訊編碼標準如MPEG-1，MPEG-2和MPEG-4，是設計成非對話式應用，使用于儲存媒體、串流和廣播。此外，如H.261和H.263，是設計成對話式應用，使用于視訊電話和會議。視訊編碼標準基本上包含的動作有離散余弦轉(zhuǎn)換(DCT)、移動估算(ME)或移動補償(MC)、量化(quantization)以及可變長度編碼(VLC)。用在一圖框(Frame)或一宏區(qū)塊(MB)之中的量化步階值(quantizerstep-size)決定了視訊的品質(zhì)，必須視情況使用適當?shù)乃俾士刂扑惴ㄒ詻Q定在特定應用和編碼環(huán)境下最恰當?shù)牧炕诫A值。因此，速率控制成為一重要課題。速率控制算法一般分為兩大類，單程(single-pass)和多程(multi-pass)，根據(jù)視訊序列需要幾回的編碼而定。當一視訊序列只需編碼一次，或應用于實時編碼場合，不易取得未來的圖框及不容許延遲的情況下，使用單程速率控制算法。單程算法的范例在下列文件中有詳細參考[1]MPEG-2TestModelTestModel5(TM5)Doc.，TestModelEditingCommittee，ISO/IECJTC1/SC29/WG11/93-255b，Apr.1993；[2]C.CrecosandJ.Jiang，“On-lineimprovementoftherate-distortionperformanceinMPEG-2ratecontrol，”IEEETrans.CircuitsSyst.VideoTechnol.，pp.519-528，June2003；T.ChiangandY.-Q.Zhang，“Anewratecontrolschemeusinganewrate-distortionmodel，”IEEETrans.CircuitsSyst.VideoTechnol.，pp.246-250，F(xiàn)eb.1997；[4]F.Pan，Z.Li，K.Lim，andG.Feng，“AstudyofMPEG-4ratecontrolschemeanditsimprovements，”IEEETrans.CircuitsSyst.VideoTechnol.，pp.440-446，May2003；[5]J.Ribas-CorberaandS.Lei，“RatecontrolinDCTvideocodingforlow-delaycommunications，”IEEETrans.CircuitsSyst.VideoTechnol.，pp.172-185，F(xiàn)eb.1999；[6]Z.He，Y.K.Kim，andS.K.Mitra，“Low-delayratecontrolforDCTvideocodingviarho-domainsourcemodeling，”IEEETrans.CircuitsSyst.VideoTechnol.，pp.928-940，Aug.2001.多程速率控制算法，在視訊序列已經(jīng)存在的前提下，或是沒有實時編碼壓力、可離線作業(yè)的情況下，可測得最佳化的量化步階值。多程速率控制算法的文獻包含下列文件[7]A.Ortega，K.Ramchandran，andM.Vetterli，“Optimaltrellis-basedbufferedcompressionandfastapproximation，”IEEETrans.ImageProcessing，pp.26-40，Jan.1994；[8]K.Ramchandran，A.Ortega，andM.Vetterli，“Bitallocationfordependentquantizationwithapplicationstomulti-resolutionandMPEGvideocoders，”IEEETrans.ImageProcessing，pp.533-545，Sept.1994；[9]L.J.LinandA.Ortega，“Bit-ratecontrolusingpiecewiseapproximatedrate-distortioncharacteristics，”IEEETrans.CircuitsSyst.VideoTechnol.，pp.446-459，Aug.1998；[10]W.DingandE.Liu，“RatecontrolofMPEGvideocodingandrecordingbyrate-quantizationmodeling，”IEEETrans.CircuitsSyst.VideoTechnol.，pp.12-20，F(xiàn)eb.1996.速率控制算法也可以依照量化步階值的決定方式分為三大類，包含直接緩沖狀態(tài)回授法(directbuffer-statefeedbackmethod)、模型分析法(model-basedanalyticalmethod)以及操作性速率-失真模型化方法(operationalrate-distortionmodelingmethod)。直接緩沖狀態(tài)回授法根據(jù)緩沖器滿溢與活動程度決定量化步階值。模型分析法利用數(shù)個速率和失真模型以控制速率，例如將速率模型化成量化步階值的二次方程式。一般來說，直接緩沖狀態(tài)回授法和模型分析法屬于單程速率控制算法。而操作性速率-失真模型化方法則使用動態(tài)設定和Lagrange最佳化法以決定一組畫面(GOP)中圖框的量化步階值。因耗用大量運算復雜度，大部份操作性速率-失真模型化方法不能應用于實時速率控制。曾有人提出以模型為基礎的操作性速率-失真模型化方法以降低復雜度，其中模型是以準確度為代價，從一限定數(shù)量的控制點中預測輸入視訊序列的速率-失真特征。然而這些方法，在實時編碼的應用中仍然造成計算上的負擔，以致于某種程度上仍然會造成延遲。H.264是一種視訊標準，應用于對話式及非對話式通訊，其引進許多新編碼技術(shù)，例如框內(nèi)預測(intraprediction)，不同的區(qū)塊形狀和多個參考圖框之間的框間預測(interprediction)，再加上速率失真最佳化的移動估算以及模式判斷(rate-distortionoptimizedmotionestimationandmodedecision)，以下簡稱為RDO。由于這些新引進的技術(shù)，使H.264相較其它編碼標準，具有可觀的優(yōu)勢。針對H.264，出現(xiàn)了許多單程速率控制算法。相關(guān)文獻包含[11]S.Ma，W.Gao，P.Gao，andY.Luin“ratecontrolforadvancevideocoding(AVC)standard，”inProc.Int.Conference，CircuitsSyst.，pp.25-28，May2003?；贛PEG-2TM5速率控制算法，S.Ma提供了一宏區(qū)塊層(macroblocklayer)速率控制。假定已提供一圖框的目標位速率，利用前一宏區(qū)塊的一量化參數(shù)(QP)來為目前宏區(qū)塊執(zhí)行RDO運算，使前一量化參數(shù)可做為目前宏區(qū)塊的預估量化參數(shù)。進行RDO運算之后，應用于目前宏區(qū)塊的新量化參數(shù)可根據(jù)緩沖器滿溢程度和宏區(qū)塊活動而決定。如果前一量化參數(shù)和新量化參數(shù)的差異小于一閥值，則根據(jù)原來預估的量化參數(shù)，將目前宏區(qū)塊的余值信號量化；否則，利用新量化參數(shù)再次為目前宏區(qū)塊執(zhí)行RDO運算，并根據(jù)新的量化參數(shù)將余值信號量化。下列文獻為一基于二次方程式速率模型，應用于H.264編碼器的單程圖框?qū)铀俾士刂扑惴╗12]Z.G.Li，F(xiàn).Pan，K.P.Lim，G.N.Feng，X.Lin，S.Rahardja，andD.J.Wuin“AdaptiveframelayerratecontrlforH.264，”inProc.Int.Conference，MultimediaExpo，pp.581-584，June2003.因RDO運算和速率控制的交互依賴關(guān)系，在執(zhí)行RDO運算之前無法取得余值信號。曾有人提出一線性模型，用以預測目前圖框和前一圖框的余值信號的平均絕對差(meanabsolutedifference，MAD)。然而該線性模塊無法準確估算目前圖框的平均絕對差，尤其是當圖框之間的移動變化量極大的時候。許多為H.264設計的速率控制算法都不能解決RDO運算和速率控制之間交互依賴關(guān)系所造成的瓶頸，因此在求出宏區(qū)塊或圖框的新量化參數(shù)之前，余值信號是無解的。此外還有一個問題，H.264的速率控制中，忽視了文件頭位數(shù)(headerbits)的重要性。H.264和其它視訊編碼標準不同的是，利用框內(nèi)預測并且以各種區(qū)塊大小的多個參考圖框來進行移動估算和模式選擇。因為這類信息需要和視訊內(nèi)容一起被編碼，所以文件頭位數(shù)會占去整體位數(shù)的一大部份，且隨著圖框和宏區(qū)塊而異。因此，準確的文件頭位數(shù)信息對于H.264速率控制算法是有必要的，因為它沒辦法透過緩沖器容量的程度和速率模型來估計。
發(fā)明內(nèi)容本發(fā)明的目的在于提供一種圖框?qū)铀俾士刂品椒ㄅc單程圖框?qū)铀俾士刂频囊曈嵕幋a方法和系統(tǒng)。本發(fā)明的圖框?qū)铀俾士刂品椒ǎ铝胁襟E指派一目標位數(shù)給一目前圖框；用一先前圖框的一量化參數(shù)將目前圖框的宏區(qū)塊編碼，以獲得一余值信號及目前圖框的一預估文件頭位數(shù)；然后根據(jù)目前圖框的余值信號計算目前圖框的復雜度；最后根據(jù)目標位數(shù)、預估文件頭位數(shù)、以及目前圖框的復雜度計算目前圖框的新量化參數(shù)。其中上述將目前圖框的宏區(qū)塊編碼的步驟，可以是包含以先前圖框的量化參數(shù)對目前圖框的宏區(qū)塊進行速率失真最佳化的移動估算與模式判斷，由此為目前圖框中每一宏區(qū)塊產(chǎn)生一宏區(qū)塊模式和移動向量，并且根據(jù)目前圖框中的宏區(qū)塊模式和移動向量估算目前圖框的文件頭位數(shù)。在編碼步驟之后，可以對目前圖框中內(nèi)編碼過的宏區(qū)塊再次進行內(nèi)編碼模式判斷。假設目前圖框的每一宏區(qū)塊包含十六個4×4亮度樣本區(qū)塊以及八個4×4色度樣本區(qū)塊，則計算目前圖框的復雜度的步驟可以包含根據(jù)目前圖框的余值信號，計算目前圖框中宏區(qū)塊所屬的二十四個4×4區(qū)塊各自的絕對差值的總和，并以下列公式計算目前圖框中每一宏區(qū)塊的復雜度CMBCMB＝max{SAD0，..，SAD3}+max{SAD4，..，SAD7}+...+max{SAD20，..，SAD23}其中SADi表示第i個4×4區(qū)塊的絕對差值的總和，接著以下列公式計算目前圖框的復雜度CFrmCFrm=Σi=0NMBCi,MB]]>其中NMB是目前圖框中宏區(qū)塊的數(shù)目，Ci，MB代表目前圖框中第i個宏區(qū)塊的復雜度。目前圖框的新量化參數(shù)可以是由下列二次方程式求出R(Qs)=X1·CFrmQs+X2·(CFrmQs)2]]>其中，R(Qs)定義為目標位數(shù)減去預估文件頭位數(shù)；X1和X2是模型參數(shù)；而Qs是一待解的量化步階值。如果在編碼之后對目前圖框中的一宏區(qū)塊再次進行內(nèi)編碼模式判斷，則重新計算該宏區(qū)塊的復雜度，從而更新目前圖框的復雜度。更進一步地，可以對目前圖框的余值信號進行離散余弦轉(zhuǎn)換并且以新量化參數(shù)進行量化，以及根據(jù)下列式子更新上述二次方程式的模型參數(shù)X1=(Σi=1wRi·CiQsi)(Σi=1wCi4Qsi4)-(Σi=1wRi·Ci2Qsi2)(Σi=1wCi3Qsi3)(Σi=1wCi2Qsi2)(Σi=1wCi4Qsi4)-(Σi=1wCi3Qsi3)2]]>以及X2=(Σi=1wRi·Ci2Qsi2)-X1·(Σi=1wCi3Qsi3)(Σi=1wCi4Qsi4)]]>其中w為先前圖框的數(shù)目，而Ri、Ci和QSi分別代表第i個先前圖框的速率、復雜度和量化步階值。其中目前圖框的新量化參數(shù)QPRO可以由下式修正ifQPRO＞QPG+Δ，QPRO＝QPG+ΔelseifQPRO＜QPG-Δ，QPRO＝QPG-Δ其中QPG代表先前圖框的量化參數(shù)，而Δ代表一預設臨界值。目前圖框的新量化參數(shù)可以更進一步限定在一預設范圍。本發(fā)明另提供一視訊編碼系統(tǒng)，用以執(zhí)行上述步驟。本發(fā)明可視情況使用適當?shù)乃俾士刂扑惴ㄒ詻Q定在特定應用和編碼環(huán)境下最恰當?shù)牧炕诫A值，從而提高視訊的品質(zhì)。圖1為一視訊編碼器包含一使用H.264以外視訊標準的單步速率控制器；圖2為速率控制和速率-失真最佳化之移動估算與模式判斷之間的交互依賴關(guān)系；圖3a和圖3b為兩個QCIF格式的范例序列(“news”和“grandma”)運用三個參考圖框的P圖框的MAD(平均絕對差)；圖4a和圖4b為圖3a和圖3b的范例序列以三個參考圖框做為框間預測時的P圖框文件頭位數(shù)；圖5a和圖5b為兩個QCIF格式范例序列(“carphone”和“hall”)運用單一參考圖框編碼的文件頭位數(shù)百分比；圖6a和圖6b為兩個QCIF格式范例序列(“tabletennis”和“suzie”)運用五個參考圖框編碼的文件頭位數(shù)百分比；圖7a和圖7b為兩個QCIF格式范例序列(“tabletennis”和“mother&daughter”)以單一參考圖框使用不同QPRO但相同QPG的情況下的速率失真曲線；圖8a和圖8b為兩個QCIF格式范例序列(“salesman”和“mobile”)以五個參考圖框使用不同QPRO但相同QPG的情況下的速率失真曲線；圖9為H.264編碼器所用的一單程圖框?qū)铀俾士刂扑惴ㄅc兩步編碼法的實施例；圖10為宏區(qū)塊的結(jié)構(gòu)與編號順序；圖11a～圖11d為QCIF格式序列(“suzie”、“carphone”、“salesman”以及“tabletennis”)的C/Qs和速率的二次關(guān)系；圖12a～圖12d圖為QCIF格式序列(“waterfall”、“news”、“mother&daughter”以及“foreman”)的C/Qs和速率的二次關(guān)系；以及圖13為一單程圖框?qū)铀俾士刂扑惴ㄅc兩步編碼法的實施例。12視訊編碼單元；14速率控制器；121移動估算單元；122余值信號儲存單元；123離散余弦轉(zhuǎn)換/量化單元；124熵編碼單元；125離散余弦反轉(zhuǎn)換/逆量化單元；126重建圖框儲存單元；14速率控制器；141文件頭位量測單元；142復雜度量測單元；143位指派單元；144速率-失真模型化單元；145量化參數(shù)決策單元；202速率控制；204速率-失真最佳化的移動估算與模式判斷；92第一步編碼裝置；94速率控制裝置；96第二步編碼裝置；921速率-失真最佳化的移動估算與模式判斷單元；922余值信號儲存單元；923離散余弦轉(zhuǎn)換/量化單元；924離散余弦反轉(zhuǎn)換/逆量化單元；925第一重建圖框儲存器；941位指派單元；942速率-失真模型化單元；943量化參數(shù)判斷單元；944文件頭位估算單元；945復雜度量測單元；961選擇性內(nèi)編碼模式判斷單元；962離散余弦轉(zhuǎn)換量化單元；963熵編碼單元；964離散余弦反轉(zhuǎn)換/逆量化單元；965第二重建圖框儲存器；1002亮度信號；1004色差信號Cb；1006色差信號Cr。具體實施例方式圖1為一視訊編碼器，具有一使用非H.264的視訊標準的單程速率控制器1，其包含一視訊編碼單元12和一速率控制器14。視訊編碼單元12包含一移動估算單元121、一余值信號儲存單元122、一離散余弦轉(zhuǎn)換/量化單元123、一熵編碼單元124、一離散余弦反轉(zhuǎn)換/逆量化單元125以及一重建圖框儲存單元126。速率控制器14與視訊編碼器12交互作用以更新宏區(qū)塊且/或圖框的量化參數(shù)，并包含一文件頭位量測單元141、一復雜度量測單元142、一位指派單元143、一速率-失真模型化單元144以及一量化參數(shù)決策單元145。文件頭位量測單元141在移動估算之后，估計宏區(qū)塊或圖框的文件頭位數(shù)，而復雜度量測單元142量測一余值信號的復雜度。文件頭位數(shù)和余值信號復雜度都是位指派和速率-失真模型化的必要信息。位指派單元143根據(jù)緩沖器狀態(tài)、信道頻寬和相關(guān)編碼狀態(tài)，為一既定的宏區(qū)塊或圖框計算需要的位數(shù)。在速率-失真模型化單元144中，速率和/或失真模型由前一宏區(qū)塊或圖框的實際編碼資料而更新。在量化參數(shù)決策單元145中，目前宏區(qū)塊或圖框的量化參數(shù)在離散余弦轉(zhuǎn)換和量化之前被擇定。對H.264編碼器而言，其單程速率控制算法的實作，是利用與圖1中的單程速率控制器1相似的方法。然而因為速率控制和RDO運算的交互依賴關(guān)系，這個方法并不能精準的應用在H.264編碼器上。給定一量化參數(shù)，通過RDO運算和下列式子，一H.264編碼器為每一宏區(qū)塊區(qū)塊選擇一最佳參考圖框以及一最佳移動向量(MotionVector)，以及最佳宏區(qū)塊模式，JQP(SQP)＝D(SQP)+λ(QP)·R(SQP)[1]其中SQP代表一組移動向量、參考圖框、以及宏區(qū)塊模式，而λ(QP)是一個Lagrange乘法子。事實上總共有兩種Lagrange乘法子，各被用于移動估算和模式選擇，根據(jù)一給定的量化參數(shù)以及下列式子而進行λMODE(QP)=0.85×2QP/3forI,Pframe4×0.85×2QP/3forBframe,λMOTION(QP)=λMODE(QP)---[2]]]>換句話說，對于一已知量化參數(shù)，H.264編碼器由這兩個Lagrange乘法子，為每一宏區(qū)塊選擇滿足下式的最佳組的移動向量、參考圖框、以及最佳宏區(qū)塊模式SQP^=argminJQP(SQP)----[3]]]>圖2為速率控制202和速率-失真最佳化的移動估算與模式判斷(RDO)204之間的交互依賴關(guān)系。速率控制202利用包括余值信號的一些信息如平均絕對差(meanabsolutedifference，以下簡稱MAD)以及文件頭位數(shù)等，計算出一量化參數(shù)。然而該多個信息只有在H.264編碼器進行RDO204之后才能獲取。此外，因為RDO204的進行是以Lagrange最佳化方法為基礎，如第1式和第2式所示，所以RDO204之后的所有信息皆仰賴量化參數(shù)。因此量化參數(shù)必須在RDO204之前就取得。在下列文獻中提出了一適應性圖框?qū)铀俾士刂品╗13]Z.G.Lietal.“AdaptiveframelayerratecontrolforH.264，”inProc.Int.Conference，MultimediaExpo，pp.581-584，June2003。該方法目前被H.264參考編碼器采用。其中，一單程速率控制算法由一個二次方速率模型而實現(xiàn)，如下式R(Qs)=X1·MADQs+X2·MADQs2----[4]]]>其中X1和X2是模型參數(shù)，而QS是量化步階值。在第4式中，第n個圖框的MAD，是根據(jù)第5式的一線性模塊，由第n-1個圖框的MAD來預測，以解決圖2所示的相互依賴關(guān)系。MADn＝a·MADn-1+b[5]其中a和b是參數(shù)。然而，MAD無法由如此單純的模型獲得精準的預估，尤其是當視訊序列中的圖框包含不斷變動的特征。圖3a和圖3b為兩個QCIF格式的范例序列(“news”和“grandma”)，當使用三個參考圖框做為框間預測時的MAD變動情形。一目前圖框的MAD和前幾個圖框并沒有明顯關(guān)聯(lián)。二次方速率模型的模型參數(shù)，在編碼每一圖框后，根據(jù)速率和前幾個圖框的平均絕對差而更新，而目前圖框的量化參數(shù)則利用第5式預估的MAD而決定，該預估的MAD可能不同于實際的MAD。因此，即使速率模塊很精準，也會受到MAD預估不精準的影響。另一個相關(guān)技術(shù)的問題是忽略了文件頭位變化的影響。相關(guān)技術(shù)是以前幾個圖框的平均文件頭位數(shù)來預估目前圖框的文件頭位數(shù)。圖3a和圖3b的范例序列以三個參考圖框做為框間預測時的P圖框文件頭位數(shù)則顯示于圖4a和圖4b，其中目前圖框的文件頭位數(shù)與前幾個圖框沒有關(guān)聯(lián)。此外，對H.264編碼器而言，因為文件頭位數(shù)占整體位數(shù)相當大的比例，精準估算文件頭位數(shù)是相當重要的事。圖5a和圖5b為兩個QCIF格式范例序列(“carphone”和“hall”)運用單一參考圖框編碼的實質(zhì)內(nèi)容(Texture)與文件頭位數(shù)百分比。圖6a和圖6b為兩個QCIF格式范例序列(“tabletennis”和“suzie”)運用五個參考圖框編碼的實質(zhì)內(nèi)容與文件頭位數(shù)百分比。文件頭位包含移動向量(MV)、模式(Mode)和編碼區(qū)塊態(tài)樣(CBP)。其中在低位速率時，文件頭位數(shù)占了整體位數(shù)超過百分之五十的比例，這個比例通常隨參考圖框的數(shù)目而增加。文件頭位數(shù)的估算，相當影響速率模塊和位指派。本發(fā)明現(xiàn)提供一單程圖框?qū)铀俾士刂扑惴ù钆鋬刹骄幋a法，利用兩個不同的量化參數(shù)進行RDO和量化。為簡化說明，符號表示如下QPG代表前一圖框的量化參數(shù)，用于目前圖框中所有宏區(qū)塊的RDO運算；QPRO通過一速率模型而得，用于余值信號的量化；QPn目前圖框或第n個圖框的量化參數(shù)；QPn-1第n-1個圖框或前一圖框的量化參數(shù)，相同于第n-1個圖框的QPRO_。在某些實施例中，兩個連續(xù)圖框之間的不同量化參數(shù)值，可以通過第6式限定在一定范圍，以柔化品質(zhì)變化。|QPn-QPn-1|≤ΔwhereΔ＝2or3[6]如果由速率-失真模型獲得的量化參數(shù)與前一量化參數(shù)的差異極大，通過此式可將其值限定于一既定范圍內(nèi)。即使RDO運算用的QPG和量化用的QPRO之間差異很大，所導致編碼增益，例如速率失真效能的降低，亦微不足道。假設差異被限定在一很小范圍|QPG-QPRO|≤ΔwhereΔ＝2or3[7]由于QPG用于RDO運算，編碼器選擇滿足第8式的最佳一組移動向量、參考圖框和宏區(qū)塊模式，SQPG^=argminJQPG(SQPG)----[8]]]>則當QPRO被第7式所限定時，即使余值信號在RDO運算之后被以QPRO量化，速率失真效能降低的情況亦非常微小。圖7a和圖7b為兩個QCIF格式范例序列(“tabletennis”和“mother&daughter”)以單一參考圖框使用不同QPRO但相同QPG的情況下的速率失真曲線。圖8a和圖8b為兩個QCIF格式范例序列(“salesman”和“mobile”)以五個參考圖框使用不同QPRO但相同QPG的情況下的速率失真曲線。其中對所有曲線，QPG被設為量化參數(shù)QP，而QPRO被設為QP-3、QP和QP+3，分別對應每一曲線。如圖所示，若QPG和QPRO之間的差異很小，速率失真效能幾乎相同，甚至相同量化參數(shù)QP下的位速率也相差極微。圖9為H.264編碼器所采用的單程圖框?qū)铀俾士刂扑惴ㄅc兩步編碼法的實施例，其顯示一圖框速率控制系統(tǒng)9。圖框速率控制系統(tǒng)9包含一第一步編碼裝置92、一速率控制裝置94以及一第二步編碼裝置96。第一步編碼裝置92與前述視訊編碼器相似，除了熵編碼單元之外。第一步編碼裝置92包含一速率-失真最佳化的移動估算與模式判斷單元921、一余值信號儲存單元922、一離散余弦轉(zhuǎn)換/量化單元923、一離散余弦反轉(zhuǎn)換/逆量化單元924以及一第一重建圖框儲存器925。在速率-失真最佳化的移動估算與模式判斷單元921中，首先以QPG(對圖框中所有宏區(qū)塊而言是QPn-1)進行速率-失真最佳化的移動估算和模式判斷。余值信號儲存單元922儲存了參考圖框、移動向量和從速率-失真最佳化的移動估算與模式判斷單元921擷取的圖框的余值信號。H.264有一特色使得速率控制的實作更加困難，即選擇性的框內(nèi)預測。在框內(nèi)預測模式中，根據(jù)前一宏區(qū)塊鄰近像素的重建值預測宏區(qū)塊?？騼?nèi)預測重建每一宏塊，由此得以通過離散余弦轉(zhuǎn)換/量化單元923和離散余弦反轉(zhuǎn)換/逆量化單元924來編碼接下來的宏區(qū)塊。離散余弦反轉(zhuǎn)換/逆量化單元924輸出的重建圖框被儲存在第一重建圖框儲存器925。離散余弦轉(zhuǎn)換量化單元923和離散余弦反轉(zhuǎn)換/逆量化單元924也需要QPG以進行量化及逆量化。速率控制裝置94更新一速率模型的參數(shù)，并決定目前圖框的量化參數(shù)。速率控制裝置94包含一文件頭位估算單元944、一復雜度量測單元945、一位指派單元941、一速率-失真模型化單元942以及一量化參數(shù)判斷單元943。文件頭位估算單元944在第一步編碼之后，估算目前圖框中所有宏區(qū)塊所需的文件頭位數(shù)。文件頭信息包含參考圖框、移動向量、宏區(qū)塊模式以及由第一步編碼裝置92取得的CBP。復雜度量測單元945計算余值信號的復雜度，以決定量化參數(shù)判斷單元943進行量化所需的量化參數(shù)值。稍后將詳述復雜度量測算法的實施例。在位指派單元941中，根據(jù)可用的信道頻寬、緩沖器狀態(tài)、或期望的圖框品質(zhì)，指派一圖框所需的適當位數(shù)。不同的位指派方法可視速率控制的目標而應用。舉例來說，在恒定位速率(CBR)的應用中，可指派相同數(shù)量的位數(shù)給每一圖框，相對的在可變速率(VBR)應用中，圖框品質(zhì)是影響指派給每一圖框的位數(shù)的主要因素。在速率-失真模型化單元942中，速率模型的參數(shù)，在每一圖框的第二步編碼之后，利用先前數(shù)個已編碼的圖框的復雜度和實質(zhì)內(nèi)容位數(shù)，由線性平方近似(LSA)方法更新。速率-失真模型化單元942使用一修訂的二次方速率模型。在量化參數(shù)判斷單元943中，運用速率模型搭配指派給一圖框的位數(shù)和余值信號的復雜度，決定量化參數(shù)值，即第二步編碼裝置96量化該余值信號所用的QPRO__。第二步編碼裝置96主要用于量化和熵編碼，以產(chǎn)生一編碼輸出比特流。第二步編碼裝置96包含一選擇性內(nèi)編碼模式判斷單元961、一離散余弦轉(zhuǎn)換/量化單元962、一熵編碼單元963、一離散余弦反轉(zhuǎn)換/逆量化單元964以及一第二重建圖框儲存器965。在第一步編碼時，以QPG進行RDO運算，并且以QPG和前一宏區(qū)塊鄰近重建素像進行框內(nèi)預測。第一步編碼裝置92中產(chǎn)生的重建圖框是根據(jù)QPG而進行離散余弦轉(zhuǎn)換、量化、逆量化和離散余弦反轉(zhuǎn)換而得。因量化和逆量化是在第二步編碼裝置96中使用QPRO而進行，如果QPG和QPRO不同的話，先前宏區(qū)塊的鄰近重建像素和第一步編碼產(chǎn)生的重建像素將有差異。選擇性內(nèi)編碼模式判斷單元961只有在一宏區(qū)塊模式屬于模式“內(nèi)編碼”時啟用。舉例來說，如果在第一步編碼時宏區(qū)塊模式是4×4內(nèi)編碼模式之一，便在第二步編碼時再度進行內(nèi)編碼模式預測，并根據(jù)QPRO選擇一新的4×4內(nèi)編碼模式。因余值信號在內(nèi)編碼模式選擇之后已經(jīng)不同，所以選擇性內(nèi)編碼模式判斷單元961重新計算余值信號的復雜度，而框內(nèi)預測耗費的運算資源相對于整個RDO運算并不算高，因此選擇性內(nèi)編碼模式判斷單元961所增加的運算復雜度相當微不足道。圖框中只有極少數(shù)宏區(qū)塊在框間預測時使用內(nèi)編碼模式，除非發(fā)生場景改變或出現(xiàn)大幅的移動。經(jīng)過離散余弦轉(zhuǎn)換/量化單元962與熵編碼單元963之后產(chǎn)生輸出比特流，其中量化部份是以QPRO進行。在離散余弦轉(zhuǎn)換和量化之后，離散余弦反轉(zhuǎn)換/逆量化單元964再次重建該圖框，并將結(jié)果儲存在第二重建圖框儲存器965。離散余弦反轉(zhuǎn)換/逆量化單元964所產(chǎn)生的重建圖框是用于目前圖框中后續(xù)宏區(qū)塊的框內(nèi)預測，以及后續(xù)圖框的框間預測。在此亦提出一基于余值信號的復雜度的圖框?qū)铀俾誓Ｐ汀４颂幩岬膹碗s度是以稱為修訂的絕對差值總和(sumofabsolutedifference，以下簡稱SAD)。在H.264中，一8×8區(qū)塊如果其中只包含單一或高代價系數(shù)要編碼，則被視為高代價區(qū)塊。圖10為宏區(qū)塊的結(jié)構(gòu)與編號順序。在一亮度信號(Y)1002中有十六個4×4區(qū)塊，在色差信號(Cb)1004和色差信號(Cr)1006中各四個4×4區(qū)塊。在H.264中，每一4×4離散余弦轉(zhuǎn)換系數(shù)皆有其成本，而一4×4區(qū)塊的系數(shù)成本CoeffCost4×4是所有4×4離散余弦轉(zhuǎn)換系數(shù)的成本總和。如果一8×8區(qū)塊系數(shù)成本CoeffCost8×8少于一臨界值，H.264編碼器定義該8×8區(qū)塊為一高代價區(qū)塊ifCoeffCost8×8≤T，the8×8blockisnotencoded[9]其中CoeffCost8×8=Σi=03CoeffCosti,4×4]]>雖然上述離散余弦轉(zhuǎn)換系數(shù)的編碼方法并不是標準規(guī)范，卻因為其速率失真效能的優(yōu)勢而適合應用在H.264編碥器中。根據(jù)該離散余弦轉(zhuǎn)換系數(shù)的編碼方法，具有低系數(shù)成本的4×4區(qū)塊與實質(zhì)內(nèi)容的位數(shù)目較為無關(guān)。此修訂的SAD方法定義了SADi為圖10中區(qū)塊Bi的絕對差值總和。宏區(qū)塊的復雜度CMB是以下式表示CMB＝max{SAD0，..，SAD3}+max{SAD4，..，SAD7}+...+max{SAD20，..，SAD23}[10]換言之，在每一8×8區(qū)塊中會有一具有最大SAD的4×4區(qū)塊被選出，而一宏區(qū)塊的復雜度則定義為六個8×8區(qū)塊的各最大SAD的總和。一圖框的復雜度CFrm，則定義為該圖框中所有宏區(qū)塊的CMB總和，如下式CFrm=Σi=0NMBCi,MB----[11]]]>其中NMB代表圖框中的宏區(qū)塊數(shù)目。一種新圖框?qū)铀俾誓Ｐ?，稱為修訂的二次元速率模塊，是以上述修訂的SAD當做復雜度，這種新模型可應用在圖框?qū)铀俾士刂频膶嵤├??？梢杂^察到的是速率正比于復雜度，而反比于量化步階值QS。圖11a到圖11d為QCIF格式序列(“suzie”、“carphone”、“salesman”以及“tabletennis”)的C/Qs和速率的二次關(guān)系，圖12a到圖12d為QCIF格式序列(“waterfall”、“news”、“mother&daughter”以及“foreman”)的C/QS和速率的二次關(guān)系，速率代表不計文件頭位數(shù)的實質(zhì)內(nèi)容位數(shù)目。在圖11a到圖11d以及圖12a到圖12d中，以各種量化步階值將序列里的多個圖框編碼，而速率與CFrm/QS之間具有二次元關(guān)系。因此一圖框的速率可模型化成一CFrm/QS的二次元函式R(Qs)=X1·CFrmQs+X2·(CFrmQs)2----[12]]]>其中X1和X2_是模型參數(shù)，而QS是量化步階值。在第二步編碼之后，要編碼任一圖框時，就可使用LSA方法用前w個圖框的資料更新該模型參數(shù)。在第一步編碼之后，給定了目標位速率，便可用更新后的參數(shù)來解出二次元方程式，以決定接下來圖框的量化步階值。實驗結(jié)果證明使用修訂的SAD做為復雜度的速率模型可以比第4式更適合實際資料。圖13所示的流程是一單程圖框?qū)铀俾士刂扑惴ㄅc兩步編碼法的實施例。該單程圖框?qū)铀俾士刂品椒ò诓襟E1300中，進行位指派；在步驟1302中，以QPG進行第一步編碼；在步驟1304中，決定QPRO；在步驟1306中，以QPRO進行第二步編碼；以及在步驟1308中，進行后編碼(post-encoding)程序。在步驟1300中，所指派全部位數(shù)，是包含一圖框中的實質(zhì)內(nèi)容位和文件頭位。位數(shù)目是依據(jù)各種數(shù)據(jù)而得，例如緩沖器狀態(tài)、信道頻寬、品質(zhì)需求等。在某些實施例中，該圖框?qū)铀俾士刂品椒蓪嵶饔诤愣ㄎ凰俾市诺?，位?shù)目則是由MPEG-2TM5速率控制算法中的位指派方法而決定。在步驟1302中，根據(jù)前一圖框的量化參數(shù)QPG進行目前圖框的第一步編碼。運用QPG為圖框中所有宏區(qū)塊進行速率-失真最佳化的移動估算和模式判斷(RDO)。在RDO運算之后，儲存所有宏區(qū)塊的信息，例如宏區(qū)塊模式，移動向量(MotionVector)和參考圖框，以及余值信號等。利用前幾個宏區(qū)塊的鄰近重建像素進行框內(nèi)預測，因此在RDO運算之后，每個圖框中的一宏區(qū)塊其余值信號經(jīng)過離散余弦轉(zhuǎn)換、量化、逆量化和離散余弦反轉(zhuǎn)換而重建。步驟1302中，第一步編碼并未執(zhí)行熵編碼。在步驟1304中決定在第二步編碼中用以量化該余值信號的QPRO。首先估算圖框的文件頭位數(shù)和復雜度，而文件頭位數(shù)和復雜度可由下列信息來估算移動向量、參考圖框、以及在步驟1302中第一步編碼求得的余值信號。文件頭位數(shù)可由查表而得，或通過使用熵編碼器的來編碼文件頭信息而得。編碼文件頭信息需要較多的運算資源，然而，可以獲得更精準的估計結(jié)果。相對的，查表方式較不精準，但只需要很少的運算資源。圖框的復雜度，亦即修訂的SAD，是由第10式和第11式求得。在估算圖框的文件頭位數(shù)和復雜度之后，通過解第12式的二次方程式而求得QPRO。需注意第12式的R(QS)被定義為每一圖框被指派的位數(shù)減去它的預估文件頭位數(shù)。如果QPG和QPRO的差異大于3或QPRO超過范圍(對H.264而言為0到51)之外，QPRO被下式限縮范圍ifQPRO＞QPG+3，QPRO＝QPG+3elseifQPRO＜QPG-3，QPRO＝QPG-3[13]ifQPRO＞51，QPRO＝51elseifQPRO＜0，QPRO＝0[14]第13式的限縮方法柔化了兩個連續(xù)圖框的品質(zhì)變化，并縮減了以第7式得到的QPG進行移動估算和模式判斷的速率失真效能下降。步驟1306根據(jù)步驟1304中所得的QPRO將圖框進行第二步編碼。在第二步編碼1306中，從第一步編碼1302獲取的余值信號以QPRO進行量化。當一宏區(qū)塊在第一步編碼1302中予以框內(nèi)編碼，且QPG和QPRO不同時，宏區(qū)塊鄰近重建像素可能會有所不同，必須再度對該宏區(qū)塊進行框內(nèi)預測。宏區(qū)塊的復雜度應重新被計算，以更新所屬圖框的復雜度。在后編碼程序1308中，已更新的復雜度是用來更新速率模型的參數(shù)。在步驟1306中，所有在第一步編碼1302得到的框間編碼宏區(qū)塊的文件頭信息、第二步編碼1306中新獲取的框內(nèi)編碼宏區(qū)塊的文件頭信息、以及根據(jù)QPRO重新量化的離散余弦轉(zhuǎn)換系數(shù)，皆予以熵編碼以產(chǎn)生一輸出比特流。針對圖框中后續(xù)宏區(qū)塊的框內(nèi)預測及后續(xù)圖框的框間預測，量化過的離散余弦轉(zhuǎn)換系數(shù)通過逆量化和離散余弦反轉(zhuǎn)換而被重建。后編碼程序1308包含通過線性平方近似方法，采用第15式所示的前w個圖框的資料來更新第12式中速率模型的參數(shù)。在某些實施例中，w設定為20。更新后的參數(shù)被用來為后續(xù)圖框的第二步編碼1306估算一量化步階值。步驟1308亦更新了緩沖器容量水位。X1=(Σi=1wRi·CiQsi)(Σi=1wCi4Qsi4)-(Σi=1wRi·Ci2Qsi2)(Σi=1wCi3Qsi3)(Σi=1wCi2Qsi2)(Σi=1wCi4Qsi4)-(Σi=1wCi3Qsi3)2]]>X2=(Σi=1wRi·Ci2Qsi2)-X1(Σi=1wCi3Qsi3)(Σi=1wCi4Qsi4)----[15]]]>其中Ri、Ci以及QS分別為前i個圖框的速率、復雜度以及量化步階值。二步編碼法中的速率-失真最佳化的移動估算和模式判斷只在第一步編碼中為每一宏區(qū)塊執(zhí)行一次，除非某宏區(qū)塊為框內(nèi)編碼，才會在第二步編碼中針對可能的框內(nèi)編碼模式進行再次選擇。因此，在本發(fā)明中的單程二步編碼法中，雖然離散余弦轉(zhuǎn)換、量化、逆量化和離散余弦反轉(zhuǎn)換在兩個編碼步驟中皆執(zhí)行，但運算復雜度，相較于整體計算復雜度，并不會明顯增加。上述實施例僅用以說明本發(fā)明，而非限定本發(fā)明。權(quán)利要求1.一種圖框?qū)铀俾士刂品椒ǎ涮卣髟谟?，包含指派一目標位?shù)給一目前圖框；用一先前圖框的一量化參數(shù)將該目前圖框的宏區(qū)塊編碼，以獲得一余值信號及該目前圖框的一預估文件頭位數(shù)；根據(jù)目前圖框的余值信號計算目前圖框的復雜度；以及根據(jù)目標位數(shù)、預估文件頭位數(shù)以及目前圖框的復雜度計算目前圖框的新量化參數(shù)。2.如權(quán)利要求1所述的圖框?qū)铀俾士刂品椒?，其特征在于，將目前圖框的宏區(qū)塊編碼的步驟，包含以先前圖框的量化參數(shù)對目前圖框的宏區(qū)塊進行速率失真最佳化的移動估算與模式判斷，由此為目前圖框中每一宏區(qū)塊產(chǎn)生一宏區(qū)塊模式和移動向量；以及根據(jù)目前圖框中的宏區(qū)塊模式和移動向量估算目前圖框的文件頭位數(shù)。3.如權(quán)利要求2所述的圖框?qū)铀俾士刂品椒?，其特征在于，在編碼步驟之后，對目前圖框中內(nèi)編碼過的宏區(qū)塊再次進行內(nèi)編碼模式判斷。4.如權(quán)利要求3所述的圖框?qū)铀俾士刂品椒?，其特征在于，目前圖框的每一宏區(qū)塊包含十六個4×4亮度樣本區(qū)塊以及八個4×4色度樣本區(qū)塊，而計算目前圖框的復雜度的步驟包含根據(jù)目前圖框的余值信號，計算目前圖框中宏區(qū)塊所屬的二十四個4×4區(qū)塊各自的絕對差值的總和；以下列公式計算目前圖框中每一宏區(qū)塊的復雜度CMBCMB＝max{SAD0，..，SAD3}+max{SAD4，..，SAD7}+...+max{SAD20，..，SAD23}其中SADi表示第i個4×4區(qū)塊的絕對差值的總和；以及以下列公式計算目前圖框的復雜度CFrmCFrm=Σi=0NMBCi,MB]]>其中NMB是目前圖框中宏區(qū)塊的數(shù)目，以及Ci，MB代表目前圖框中第i個宏區(qū)塊的復雜度。5.如權(quán)利要求4所述的圖框?qū)铀俾士刂品椒?，其特征在于，目前圖框的新量化參數(shù)是由下列二次方程式求出R(Qs)=X1·CFrmQs+X2·(CFrmQs)2]]>其中R(Qs)定義為目標位數(shù)減去預估文件頭位數(shù)；X1和X2是模型參數(shù)；以及Qs是一待解的量化步階值。6.如權(quán)利要求5所述的圖框?qū)铀俾士刂品椒ǎ涮卣髟谟?，如果在編碼之后對目前圖框中的一宏區(qū)塊再次進行內(nèi)編碼模式判斷，則重新計算該宏區(qū)塊的復雜度，從而更新目前圖框的復雜度。7.如權(quán)利要求6所述的圖框?qū)铀俾士刂品椒?，其特征在于，更進一步包含對目前圖框的余值信號進行離散余弦轉(zhuǎn)換并以新量化參數(shù)進行量化；以及根據(jù)下列式子更新二次方程式的模型參數(shù)X1=(Σi=1wRi·CiQsi)(Σi=1wCi4Qsi4)-(Σi=1wRi·Ci2Qsi2)(Σi=1wCi3Qsi3)(Σi=1wCi2Qsi2)(Σi=1wCi4Qsi4)-(Σi=1wCi3Qsi3)2]]>以及X2=(Σi=1wRi·Ci2Qsi2)-X1·(Σi=1wCi3Qsi3)(Σi=1wCi4Qsi4)]]>其中w為先前圖框的數(shù)目，而Ri、Ci和QSi分別代表第i個先前圖框的速率、復雜度和量化步階值。8.如權(quán)利要求5所述的圖框?qū)铀俾士刂品椒?，其特征在于，目前圖框的新量化參數(shù)QPRO是以下式修正ifQPRO＞QPG+Δ，QPRO＝QPG+ΔelseifQPRO＜QPG-Δ，QPRO＝QPG-Δ其中QPG代表先前圖框的量化參數(shù)，而Δ代表一預設臨界值。9.如權(quán)利要求8所述的圖框?qū)铀俾士刂品椒?，其特征在于，目前圖框的新量化參數(shù)更進一步限定在一預設范圍。10.一種單程圖框速率控制的視訊編碼方法，其特征在于，包含指派一目標位數(shù)給一目前圖框；進行第一步編碼，用一先前圖框的一量化參數(shù)將目前圖框的宏區(qū)塊編碼，以獲得一余值信號及目前圖框的一預估文件頭位數(shù)；根據(jù)目前圖框的余值信號計算目前圖框的復雜度；根據(jù)目標位數(shù)、預估文件頭位數(shù)以及目前圖框的復雜度計算目前圖框的新量化參數(shù)；以及使用新量化參數(shù)，對目前圖框的余值信號進行第二步編碼。11.如權(quán)利要求10所述的單程圖框速率控制的視訊編碼方法，其特征在于，第一步編碼包含以先前圖框的量化參數(shù)對目前圖框的宏區(qū)塊進行速率失真最佳化的移動估算與模式判斷，由此為目前圖框中每一宏區(qū)塊產(chǎn)生一宏區(qū)塊模式和移動向量；以及根據(jù)目前圖框中宏區(qū)塊的宏區(qū)塊模式和移動向量估算目前圖框的文件頭位數(shù)。12.如權(quán)利要求11所述的單程圖框速率控制的視訊編碼方法，其特征在于，在進行第二步編碼時，對第一步編碼階段中經(jīng)過內(nèi)編碼的宏區(qū)塊，再度進行內(nèi)編碼模式判斷。13.如權(quán)利要求11所述的單程圖框速率控制的視訊編碼方法，其特征在于，其中在目前圖框的第一步編碼期間，產(chǎn)生一第一重建圖框，以對目前圖框中的后續(xù)宏區(qū)塊進行框內(nèi)預測；以及在目前圖框的第二步編碼期間，產(chǎn)生一第二重建圖框，以對目前圖框中的后續(xù)宏區(qū)塊進行框內(nèi)預測，并對后續(xù)圖框進行框間預測。14.如權(quán)利要求12所述的單程圖框速率控制的視訊編碼方法，其特征在于，其中目前圖框的每一宏區(qū)塊包含十六個4×4亮度樣本區(qū)塊以及八個4×4色度樣本區(qū)塊，而計算目前圖框的復雜度的步驟包含根據(jù)目前圖框的余值信號，計算目前圖框中宏區(qū)塊所屬的二十四個4×4區(qū)塊各自的絕對差值的總和；以下列公式計算目前圖框中每一宏區(qū)塊的復雜度CMBCMB＝max{SAD0，..，SAD3}+max{SAD4，..，SAD7}+...+max{SAD20，..，SAD23}其中SADi表示第i個4×4區(qū)塊的絕對差值的總和；以及以下列公式計算目前圖框的復雜度CFrmCFrm=Σi=0NMBCi,MB]]>其中NMB是目前圖框中宏區(qū)塊的數(shù)目，以及Ci，MB代表目前圖框中第i個宏區(qū)塊的復雜度。15.如權(quán)利要求14所述的單程圖框速率控制的視訊編碼方法，其特征在于，目前圖框的新量化參數(shù)是通過下列二次方程式求出R(Qs)=X1·CFrmQs+X2·(CFrmQs)2]]>其中R(Qs)定義為目標位數(shù)減去該預估文件頭位數(shù)；X1和X2是模型參數(shù)；以及Qs是一待解的量化步階值。16.如權(quán)利要求15所述的單程圖框速率控制的視訊編碼方法，其特征在于，如果目前圖框中的一宏區(qū)塊經(jīng)過再次的內(nèi)編碼模式判斷，則在第二步編碼中重新計算該宏區(qū)塊的復雜度，從而更新目前圖框的復雜度。17.如權(quán)利要求16所述的單程圖框速率控制的視訊編碼方法，其特征在于，更進一步包含在第二步編碼后，根據(jù)下列式子更新二次方程式的模型參數(shù)X1=(Σi=1wRi·CiQsi)(Σi=1wCi4Qsi4)-(Σi=1wRi·Ci2Qsi2)(Σi=1wCi3Qsi3)(Σi=1wCi2Qsi2)(Σi=1wCi4Qsi4)-(Σi=1wCi3Qsi3)2]]>以及X2=(Σi=1wRi·Ci2Qsi2)-X1·(Σi=1wCi3Qsi3)(Σi=1wCi4Qsi4)]]>其中w為先前圖框的數(shù)目，而Ri、Ci和QSi分別代表第i個先前圖框的速率、復雜度和量化步階值。18.如權(quán)利要求15所述的單程圖框速率控制的視訊編碼方法，其特征在于，目前圖框的新量化參數(shù)QPRO是以下式修正ifQPRO＞QPG+Δ，QPRO＝QPG+ΔelseifQPRO＜QPG-Δ，QPRO＝QPG-Δ其中QPG代表先前圖框的量化參數(shù)，而Δ代表一預設臨界值。19.如權(quán)利要求18所述的單程圖框速率控制的視訊編碼方法，其特征在于，目前圖框的新量化參數(shù)更進一步限定在一預設范圍。20.如權(quán)利要求10所述的單程圖框速率控制的視訊編碼方法，其特征在于，第二步編碼包含對目前圖框的余值信號進行離散余弦轉(zhuǎn)換，由此產(chǎn)生目前圖框的離散余弦轉(zhuǎn)換系數(shù)；根據(jù)新量化參數(shù)對離散余弦轉(zhuǎn)換系數(shù)進行量化；以及將量化后的離散余弦轉(zhuǎn)換系數(shù)和目前圖框的文件頭位進行熵編碼，產(chǎn)生一輸出比特流。21.一種單程圖框速率控制的視訊編碼系統(tǒng)，其特征在于，包含一第一步編碼裝置，用以由一先前圖框的一量化參數(shù)將一目前圖框的宏區(qū)塊編碼，以獲得一余值信號及目前圖框的一預估文件頭位數(shù)；一速率控制裝置，用以指派一目標位數(shù)給目前圖框；根據(jù)目前圖框的余值信號計算目前圖框的復雜度；并且根據(jù)目標位數(shù)、預估文件頭位數(shù)以及目前圖框的復雜度計算目前圖框的新量化參數(shù)；以及一第二步編碼裝置，用以由目前圖框的新量化參數(shù)，編碼目前圖框的余值信號，以產(chǎn)生一輸出比特流。22.如權(quán)利要求21所述的單程圖框速率控制的視訊編碼系統(tǒng)，其特征在于，第二步編碼裝置包含一選擇性內(nèi)編碼模式判斷單元，用以針對在第一步編碼裝置之中經(jīng)過內(nèi)編碼的宏區(qū)塊，再次進行內(nèi)編碼模式判斷。23.如權(quán)利要求21所述的單程圖框速率控制的視訊編碼系統(tǒng)，其特征在于，第一步編碼裝置以先前圖框的量化參數(shù)對目前圖框的宏區(qū)塊進行速率失真最佳化的移動估算與模式判斷，由此為目前圖框中每一宏區(qū)塊產(chǎn)生一宏區(qū)塊模式和移動向量。24.如權(quán)利要求23所述的單程圖框速率控制的視訊編碼系統(tǒng)，其特征在于，第一步編碼裝置產(chǎn)生一第一重建圖框，用以對目前圖框中的后續(xù)宏區(qū)塊進行框內(nèi)預測，以及第二步編碼裝置產(chǎn)生一第二重建圖框，以對目前圖框中的后續(xù)宏區(qū)塊進行框內(nèi)預測，并對后續(xù)圖框進行框間預測。25.如權(quán)利要求24所述的單程圖框速率控制的視訊編碼系統(tǒng)，其特征在于，速率控制裝置包含一文件頭位估算單元，用以根據(jù)目前圖框中宏區(qū)塊的宏區(qū)塊模式和移動向量估算目前圖框的文件頭位數(shù)；以及一復雜度計算單元，用以計算目前圖框的復雜度，其中目前圖框的每一宏區(qū)塊包含十六個4×4亮度樣本區(qū)塊以及八個4×4色度樣本區(qū)塊；復雜度計算單元根據(jù)目前圖框的余值信號，計算目前圖框中宏區(qū)塊所屬的二十四個4×4區(qū)塊各自的絕對差值的總和，以下列公式計算目前圖框中每一宏區(qū)塊的復雜度CMBCMB＝max{SAD0，..，SAD3}+max{SAD4，..，SAD7}+...+max{SAD20，..，SAD23}其中SADi表示第i個4×4區(qū)塊的絕對差值的總和；并且復雜度計算單元以下列公式計算目前圖框的復雜度CFrmCFrm=Σi=0NMBCi,MB]]>其中NMB是目前圖框中宏區(qū)塊的數(shù)目，以及Ci，MB代表目前圖框中第i個宏區(qū)塊的復雜度。26.如權(quán)利要求25所述的單程圖框速率控制的視訊編碼系統(tǒng)，其特征在于，目前圖框的新量化參數(shù)是通過下列二次方程式求出R(Qs)=X1·CFrmQs+X2·(CFrmQs)2]]>其中R(Qs)定義為目標位數(shù)減去預估文件頭位數(shù)；X1和X2是模型參數(shù)；以及Qs是一待解的量化步階值。27.如權(quán)利要求26所述的單程圖框速率控制的視訊編碼系統(tǒng)，其特征在于，如果目前圖框中的一宏區(qū)塊經(jīng)過再次的內(nèi)編碼模式判斷，則復雜度計算單元重新計算該宏區(qū)塊的復雜度，從而更新目前圖框的復雜度。28.如權(quán)利要求27所述的單程圖框速率控制的視訊編碼系統(tǒng)，其特征在于，在第二重建圖框產(chǎn)生之后，根據(jù)下列式子將二次方程式的模型參數(shù)更新X1=(Σi=1wRi·CiQsi)(Σi=1wCi4Qsi4)-(Σi=1wRi·Ci2Qsi2)(Σi=1wCi3Qsi3)(Σi=1wCi2Qsi2)(Σi=1wCi4Qsi4)-(Σi=1wCi3Qsi3)2]]>以及X2=(Σi=1wRi·Ci2Qsi2)-X1·(Σi=1wCi3Qsi3)(Σi=1wCi4Qsi4)]]>其中w為先前圖框的數(shù)目，而Ri、Ci和QSi分別代表第i個先前圖框的速率、復雜度和量化步階值。29.如權(quán)利要求26所述的單程圖框速率控制的視訊編碼系統(tǒng)，其特征在于，目前圖框的新量化參數(shù)QPRO是以下式修正ifQPRO＞QPG+Δ，QPRO＝QPG+ΔelseifQPRO＜QPG-Δ，QPRO＝QPG-Δ其中QPG代表先前圖框的量化參數(shù)，而Δ代表一預設臨界值。30.如權(quán)利要求29所述的單程圖框速率控制的視訊編碼系統(tǒng)，其特征在于，速率控制裝置更進一步地將目前圖框的新量化參數(shù)限定在一預設范圍。31.如權(quán)利要求21所述的單程圖框速率控制的視訊編碼系統(tǒng)，其特征在于，第二步編碼裝置包含一離散余弦轉(zhuǎn)換及量化單元，用以對目前圖框的余值信號進行離散余弦轉(zhuǎn)換以及量化，由此產(chǎn)生目前圖框的量化離散余弦轉(zhuǎn)換系數(shù)；以及一熵編碼單元，將量化后的離散余弦轉(zhuǎn)換系數(shù)和目前圖框的文件頭位進行熵編碼，以產(chǎn)生輸出比特流。全文摘要本發(fā)明提供一種圖框?qū)铀俾士刂品椒ㄒ约皢纬虉D框速率控制的視訊編碼方法及系統(tǒng)。首先，指派一目標位數(shù)給一目前圖框；接著用一先前圖框的一量化參數(shù)將該目前圖框的宏區(qū)塊編碼，以獲得一余值信號及該目前圖框的文件頭位數(shù)目；然后根據(jù)該目前圖框的余值信號計算該目前圖框的復雜度；再根據(jù)該目前圖框的目標位數(shù)、文件頭位數(shù)、以及復雜度計算該目前圖框的新量化參數(shù)；接著使用該新量化參數(shù)，對該目前圖框的余值信號進行編碼。文檔編號H04N7/30GK1816151SQ20061000127公開日2006年8月9日申請日期2006年1月12日優(yōu)先權(quán)日2005年1月31日發(fā)明者權(quán)度暻申請人:聯(lián)發(fā)科技股份有限公司