專利名稱：編碼設備、編碼方法、編碼程序以及記錄介質的制作方法
技術領域：
本發明涉及一種編碼設備，一種編碼方法和一種用于控制一圖像序列的編碼率的編碼程序，以及還涉及一種存儲這種程序的記錄介質。
背景技術：
已知的可以用于根據位平面編碼系統編碼一圖像序列的速率控制技術包括利用截斷編碼路徑的截斷以在編碼后達到目標比特率的速率控制和包括在編碼前僅通過給定的量化步長(quantization step size)的方式來控制編碼率的多循環速率控制。
前一技術有很短處理時間，是因為可能通過單獨的編碼操作來精確的控制編碼率。另一方面，因為一個固定編碼率被指定給幀，當編碼方便程度在幀之間變化時，幀與幀的圖像質量可以顯著不同，從而尤其在整體上衰減圖像質量。后一技術有小的頻散和高圖像質量，是因為高編碼率被指定給表示低編碼方便程度的幀，而低編碼率被指定給表示高編碼方便程度的幀。另一方面，因為在編碼前不可能知道量化步長和產生的比特率之間的關系，因此為了精確控制編碼率必需通過重復編碼所有的幀來搜索最佳量化步長。簡而言之，這種技術包含一個時間消耗處理。
雖然這兩種技術有其各自的優點和缺點，但是當非線性的追求如在數字影院情況下的高圖像質量時，多循環速率控制技術是優選的。
同時，對分檢索(二叉樹檢索)是一種用于檢索多循環平板控制中的最佳量化步長的流行技術(參見專利文件1日本專利申請公開號H.10-191343)。對分檢索包括使用從分類數據中檢索目標值的算法。對分檢索的檢索范圍在中間點分為兩部分以查看哪一部分包括目標值，以及包括目標值的檢索范圍在中間點分為兩部分。這個處理會一直重復到目標值被定位。量化步長和產生的比特率表示了這樣的關系，即隨著量化步長的增加，生成的比特率降低，所以目標值可以被當作分類數據，并且因此可以可行地采用對分檢索的技術。
附圖1表示用于通過對分檢索的方式來檢索最佳量化步長的順序流程圖。注意量化步長檢索范圍的最大值和最小值分別表示為Δmax和Δmin，然而當量化步長是Δ時生成的比特率和目標比特率分別為R(Δ)和R，并且用于決定中斷循環的閾值為Th。
參見圖1，首先在步驟S21中，檢索范圍的最大值Δmax和最小值Δmin的平均值被定義為量化步長Δ。在步驟S22中，圖像序列的所有幀都用量化步長Δ編碼以確定生成的比特率R(Δ)。
接著，在步驟S23中，判斷目標比特率R和生成的比特率R(Δ)之差的絕對值是否小于閾值Th，如果絕對值不小于閾值Th，則在步驟S24中判斷目標比特率R是否小于生成的比特率R(Δ)。當目標比特率R小于生成的比特率R(Δ)時，在步驟S25中將Δ設為Δmin，并且處理操作返回到步驟S21，而當目標比特率R大于生成的比特率R(Δ)時，將Δ設為Δmax，并且處理操作返回到步驟S21。
另一方面，如果在步驟S23中確定目標比特率R和生成的比特率R(Δ)之差的絕對值小于閾值Th，則處理簡單的結束。
發明內容
因此，使用對分檢索來可靠地確定最佳量化步長是可能的。然而，為了達到一實際可行水平的精度，它必須以率一種速率控制操作對所有的幀編碼5到10遍。那么，處理的時間將會非常長。因此，需要一種高速檢索最佳量化步長的方法。
鑒于以上確定的情況，需要提供一種編碼設備、一種編碼方法、一種當控制圖像序列的編碼率時高速檢索最佳量化步長的編碼程序以及一種存儲此程序的記錄介質。
根據本發明的一個實施例，提供一種用于編碼有許多幀的圖像序列的編碼設備，此設備包括一個跳躍對分檢索裝置，其用于當根據對分檢索算法改變量化步長時對圖像序列的每第一跳躍幀數之外的一個幀編碼，并且確定一其生成的比特率近似于目標比特率的量化步長；一個量化步長修正裝置，用于通過使用表示了由跳躍對分檢索裝置確定的量化步長與生成的比特率之間的關系的近似直線來確定有利于達到目標比特率的量化步長；一個第一編碼裝置，其用于使用由量化步長修正裝置修正的量化步長對圖像序列的每第二跳躍幀數之外的一個幀編碼；一個量化步長預測裝置，其用于通過使用由第一編碼裝置產生的生成比特率來確定有利于達到目標比特率的量化步長；以及一個第二編碼裝置，其用于用由量化步長預測裝置預測的量化步長對圖像序列的所有的幀編碼。
根據本發明的一個實施例，還提供一種編碼方法，其用于編碼具有許多幀的圖像序列，此方法包括一個跳躍對分檢索步驟，用于當根據對分檢索算法改變量化步長時對圖像序列的每第一跳躍幀數之外的一個幀編碼，并且確定一其生成的比特率近似于目標比特率的量化步長；一個量化步長修正步驟，用于通過使用表示了在跳躍對分檢索步驟中確定的量化步長與生成的比特率之間的關系的近似直線來確定有利于達到目標比特率的量化步長；一個第一編碼步驟，用于使用在量化步長修正步驟中修正的量化步長對圖像序列的每第二跳躍幀數之外的一個幀編碼；一個量化步長預測步驟，用于通過使用在第一編碼步驟中產生的生成比特率來確定有利于達到目標比特率的量化步長；以及一個第二編碼步驟，用于用在量化步長預測步驟中預測的量化步長對圖像序列的所有的幀編碼。
根據本發明的一個實施例，還提供一種程序，其用于使計算機執行編碼過程，和一種記錄該程序的記錄介質。
因而，根據本發明的編碼設備，編碼方法，編碼程序以及存儲這種程序的記錄介質，當通過量化步長的方法來控制圖像序列的編碼率時，有可能高速檢索最佳量化步長。
圖1是通過對分檢索技術來檢索最佳量化步長的操作的順序的流程圖；圖2是根據本發明第一實施例的編碼設備的示意方框圖，其表示了它的構成；圖3是由圖2的編碼設備的跳躍對分檢索部分選擇的跳躍幀數的示意圖；圖4是圖3的跳躍對分檢索部分的處理順序的流程圖；圖5是使用量化步長Δ對圖像序列的每M個幀之外的一個幀編碼的操作順序流程圖；圖6是表示量化步長和由跳躍對分檢索操作獲得的生成比特率的關系的曲線圖；圖7是圖6中方框的放大視圖；圖8是通過圖2的編碼設備的量化步長修正部分來確定量化步長的操作示意圖；圖9是通過圖2的編碼設備的量化步長預測部分來確定量化步長的操作示意圖；圖10是根據本發明第二實施例的編碼設備的示意方框圖，其表示了它的構成；以及圖11是圖10的編碼設備的典型的處理順序的示意圖。
具體實施例方式
現在，將參考附圖對本發明的實施例做更詳細的描述。示例的實施例是根據位平面編碼系統通過編碼方法來控制圖像序列的編碼率的編碼設備。
(第一實施例)圖2是一種根據本發明第一實施例的編碼設備的示意方框圖，其表示它的構成。參見圖2，編碼設備1包括跳躍對分檢索部分10，量化步長修正部分11，第一編碼部分12，量化步長預測部分13和第二編碼部份14。
跳躍對分檢索部分10接收(n+1)幀(In
到In[1])的圖像序列和目標比特率(R[bpp])作為輸入。接著，跳躍對分檢索部分10對通過使用圖像序列跳躍幀數M選擇的幀編碼并繼續編碼，根據對分檢索算法改變量化步長，以確定一量化步長Δskip，用其生成的比特率近似目標比特率R。跳躍幀數M表示圖像序列的每第M個幀被編碼。例如，當全部的幀數為20且M＝10，跳躍對分檢索部分10僅對圖3中陰影的兩幀編碼以執行對分檢索。根據這種安排，對分檢索必需的處理時間降為約1/M。
現在，將參考圖4的流程圖在以下描述跳躍對分檢索部分10的處理順序。這里，量化步長檢索范圍的最大值和最小值分別表示為Δmax和Δmin，而當量化步長是Δ和跳躍幀數是M＝m時，生成的比特率為R(Δ，m)，目標比特率為R，用于確定中斷循環的閾值為Th。檢索范圍對于普通量化步長來說是非常大的。
首先，在步驟S1中，檢索范圍的最大值Δmax和最小值Δmin的平均值被定義為量化步長Δ。在步驟S2中，使用量化步長Δ對圖像序列的每第M個幀(＝m
)編碼，以確定生成的比特率R(Δ，m
)。
步驟S2的操作將參考圖5做更詳細的描述。
參見圖5，首先，在步驟S11中，幀指針i，編碼幀數指針j和生成的比特率R(Δ，m)全部被初始化為0，接著在步驟S12中，判斷i除以M的余數是否等于0。當余數等于0的時候操作繼續到步驟S13，而當余數不等于0的時候進行步驟S15。
在步驟S13中，用量化步長Δ對幀In[i]編碼。當用量化步長Δ對幀In[i]編碼時所產生的編碼數量用r(Δ，M，i)表示。隨后，在步驟S14中，編碼數量r(Δ，M，i)被增加以確定產生的編碼數量rall(Δ，M)。最后，生成的編碼數量rall(Δ，M)變得和所有編碼幀的編碼數量r(Δ，M，i)之和相等。在步驟S14中，j的值增加1。
接著，在步驟S15中，i增加1，并且在步驟S16中，判斷i的值是否不大于n。當i的值不大于n時，操作返回到步驟S12，反之當i的值大于n時，操作前進到步驟S17。在步驟S17中，由在步驟S14中確定的生成的編碼數量rall(Δ，M)計算確定產生的比特率R(Δ，m)[bpp]。如果幀圖像的水平大小和垂直大小分別是Xsize和Ysize，生成的比特率R(Δ，m)由以下公式(1)計算確定。
R(Δ，m)＝rall(Δ，M)/(Xsize*Ysize*j) (1)回到圖4，在步驟S3中，判斷目標比特率R和生成的比特率R(Δ，m
之差的絕對值是否小于閾值Th。如果絕對值不小于閾值Th，則在步驟S4中判斷目標比特率R是否小于生成的比特率R(Δ，m
)。當目標比特率R小于生成的比特率R(Δ，m
)時，則在步驟S5中將Δmin設為Δ并且操作進行到步驟S7。相反，當目標比特率R不小于生成的比特率R(Δ，m
)時，操作繼續到步驟S6，將Δmax設為Δ，并且隨后到步驟S7。在步驟S7，存儲Δlalt(＝Δ)和R(Δlast，m
)，并且操作返回到步驟S1。
如果，相反，在步驟S3中判斷目標比特率R和生成的比特率R(Δ，m
)之差的絕對值不小于閾值Th，則存儲Δskip(＝Δ)和R(Δskip，m
)并結束處理操作。
跳躍對分檢索部分10向量化步長修正部分11和量化步長預測部分13提供所獲得的當時的量化步長Δskip和生成的比特率R(Δskip，m
)，前一個循環中的量化步長Δlast和當時的生成的比特率R(Δlast，m
)。
現在回到圖2，量化步長修正部分11使用跳躍對分檢索部分10提供的Δskip，R(Δskip，m
)，Δlast和R(Δlast，m
)精確地調整量化步長。
圖6是表示由跳躍對分檢索操作獲得的量化步長(水平軸)和生成的比特率(垂直軸)的關系的曲線圖。當通過重復圖4的循環九次得到量化步長Δskip時，可以獲得圖6的關系。圖6中的數字指示相連的編碼順序，直到得到量化步長Δskip。圖7是圖6中方框的放大視圖。由圖7可見，在一有限范圍內，有可能通過一條直線來近似量化步長和生成的比特率之間的關系。量化步長修正部分11通過利用線性來修正量化步長。
更詳細的，如圖8所示，量化步長修正部分11通過一條直線連接表示跳躍對分檢索結果的點9(Δskip，R(Δskip，m
))和前一個循環的點8(Δlast，和R(Δlast，m
))以確定直線和目標比特率R的交叉點，和選擇交叉點在水平軸上的值作為修正的量化步長Δa。量化步長修正部分11提供量化步長Δa給第一編碼部分12。
第一編碼部分12編碼圖像序列的每第m[1]個幀。該實際的處理順序和圖5的流程圖的處理順序類似，這里就不再進一步描述了。
第一編碼部分12的目的是使編碼的幀數比跳躍對分檢索部分10的數更大(以及因此跳躍的幀數M要比跳躍對分檢索部分10的數小)以提高估計的量化步長的精確性。所以跳躍的幀數m
和跳躍的幀數m[1]表現了m
＞m[1]的關系。
第一編碼部分12提供生成的比特率R(Δa，m[1])給量化步長預測部分13。
量化步長預測部件13使用跳躍對分檢索部分10提供的Δskip，R(Δskip，m
)，Δlast和R(Δlast，m
)和第一編碼部分12提供的R(Δa，m[1])精確地調整量化步長。量化步長預測部分13也利用了量化步長和生成的比特率之間的關系能用直線近似的事實。
更詳細地，如圖9所示，量化步長預測部件13假定連接點(Δskip，R(Δskip，m
))和點(Δlast，R(Δlast，m
))的直線A，和與直線A平行且通過點(Δa，R(Δa，m[1]))的直線B，并選擇直線B和目標比特率R的交叉點在水平軸上的值作為量化步長Δe。接著，量化步長預測部分13提供量化步長Δe給第二編碼部分14。
第二編碼部分14使用量化步長預測部分13提供的量化步長Δe編碼圖像序列的所有幀。當M＝1時，該實際的處理順序和圖5的流程圖的處理順序類似，且因此這里就不再進一步描述了。第二編碼部分14輸出由編碼產生的編碼流到外部。
如上所述，第一實施例的編碼設備1沒有重復編碼所有的幀來檢索最佳量化步長而是通過編碼每第m
個幀和用直線來近似量化步長和生成的比特率之間的關系來確定量化步長Δa，以及接著通過用量化步長Δa編碼每第m[1]個(＜m
)幀和用線性近似方法來確定量化步長Δe。根據以上描述的安排，編碼設備1有可能以更高的速度檢索最佳量化步長。
(第二實施例)第一實施例的處理順序是簡單的，并且編碼的幀數并不非常依賴圖像序列到速率控制操作的結束。那么，但是，有的時候也許不可能執行想要的速率控制操作，特別是在圖像幀與幀間變化非常顯著的圖像序列的情況下。因而，第二實施例的編碼設備適于即使在速率控制非常困難的圖像序列的情況下，重復循環直到得到目標比特率，以保證需要的精確度。
圖10是根據本發明的第二實施例的編碼設備的示意方框圖，其表示它的構成。如圖10所示，編碼設備2包括跳躍對分檢索部分20，跳躍幀數更新部件21，量化步長修正部分22，第一編碼部分23，第一循環結束判斷部分24，量化步長預測部分25，第二編碼部分26和第二循環結束判斷部分27。圖10用實線表示數據流，用虛線表示進程流。
跳躍對分檢索部分20如同上述的跳躍對分檢索部分10那樣工作。更具體的，跳躍對分檢索部分20接收有(n+1)幀(從In
到In[n])的圖像序列和目標比特率(R[bpp])作為輸入。接著，跳躍對分檢索部分20對通過使用跳躍幀數M(＝m
)的圖像序列所選擇的幀進行編碼，并且繼續編碼，根據對分檢索算法改變量化步長，以確定量化步長Δskip，使用其生成的比特率近似為目標比特率R。跳躍對分檢索部分20向量化步長修正部分22和量化步長預測部分25提供所獲得的當時的量化步長Δskip，生成的比特率R(Δskip，m
)，前一個循環的量化步長Δlast和當時生成的比特率R(Δlast，m
)。
跳躍幀數更新部分21將跳躍幀數M從m[i]更新到m[i+1](從i＝0開始)。因為通過逐步減少跳躍幀數來提高估計的量化步長的精確性，故m[i]＞m[i+1]的關系保持為真。注意，然而，當m[i]變為1的時候，m[i+1]也等于1，這是最小的值，且m[i]典型地可以取諸如m[i]＝{120，48，6，1，1，1，1}的值。
量化步長修正部分22精確的調整量化步長。對于第一循環(i＝1)，量化步長修正部分22就象上述的量化步長修正部分11那樣操作。更具體的，量化步長修正部分22通過用一條直線近似量化步長和生成的比特率之間的關系和使用跳躍對分檢索部分20提供的Δskip，R(Δskip，m
)，Δlast和R(Δlast，m
)來計算確定量化步長Δa。然而，對于第二循環及接下來的循環(i≥2)，量化步長修正部分22通過用一條直線近似量化步長和生成的比特率之間的關系和使用第一編碼部分23提供的Δa和R(Δa，m[i-1])(對應以上所列的Δlast和R(Δlast，m
))和第二編碼部分26提供的Δe和R(Δe，m[i-1])(對應以上所列的Δskip和R(Δskip，m
))來計算確定量化步長Δa，盡管修正方法是相同的。
第一編碼部分23使用量化步長修正部分22提供的量化步長Δa編碼圖像序列的每第m[i]個幀。第一編碼部件23提供生成的比特率R(Δa，m[i])給第一循環結束判斷部分24。
第一循環結束判斷部分24使用跳躍幀數m[i]等于1，或m[i]＝1，以及目標比特率R和生成的比特率R(Δa，m[i]之差的絕對值小于閾值Th作為符合停止循環的條件，并且判斷這些條件是否符合。如果停止循環的條件符合，則由第一編碼部分23編碼的編碼流輸出到外部以完成處理操作。如果，相反，停止循環的條件不符合，則處理操作進行到量化步長預測部分25以繼續。
量化步長預測部分25精確地調整量化步長。對于第一循環(i＝1)，量化步長預測部分25就象上述的量化步長預測部分13那樣操作。更具體的，量化步長預測部分25使用跳躍對分檢索部分20提供的Δskip，R(Δskip，m
)，Δlast和R(Δlast，m
)和第一編碼部分23提供的R(Δa，m[i])來計算確定量化步長Δe。然而，對于第二循環及接下來的循環(i≥2)，量化步長預測部分25使用第一編碼部件23提供的Δa和R(Δa，m[i-1])(對應以上所列的Δlast和R(Δlast，m
))和第二編碼部分26提供的Δe和R(Δe，m[i-1])(對應以上所列的Δskip和R(Δskip，m
))來計算確定量化步長Δe，盡管修正方法是相同的。
第二編碼部分26使用量化步長預測部分25提供的量化步長Δe編碼圖像序列的每第m[i]個幀。第二編碼部分26提供生成的比特率R(Δe，m[i])給第二循環結束判斷部分27。
第二循環結束判斷部分27使用跳躍幀數m[i]等于1，或m[i]＝1，以及生成的比特率R(Δe，m[i])和目標比特率R之差的絕對值小于閾值Th作為符合停止循環的條件，并且判斷這些條件是否符合。如果停止循環的條件符合，由第二編碼部分26編碼的編碼流輸出到外部以完成處理操作。如果，相反，停止循環的條件不符合，處理操作返回到跳躍幀數更新部分21以重復循環。
如果m[i]＝{120，48，6，1，1，1，1}，則圖11提供的處理順序應用于大多數情況，除了極少數的圖像序列。更具體的，圖像序列的每第120個幀被編碼以確定量化步長Δa，以及接著使用量化步長Δa對圖像序列的每第48個幀編碼以確定量化步長Δe。接著，使用量化步長Δe對圖像序列的每第48個幀編碼以確定量化步長Δa。其后，使用量化步長Δa對圖像序列的每第6個幀編碼以確定量化步長Δe，并且接著使用量化步長Δe對圖像序列的每第6個幀編碼以確定量化步長Δa。最后，使用量化步長Δa對圖像序列的所有的幀編碼。
因而，使用第二實施例的編碼設備2，將重復循環直到由第一循環結束判斷部分24或第二循環結束判斷部分27判斷停止循環的條件滿足了為止，以保證編碼率控制的精確性。
雖然根據上述實施例中的位平面編碼系統對圖像序列編碼，但本發明決不限于此，并且本發明可以應用于任何其它的適于用于所有幀的幀內編碼的圖像編碼系統，例如MPEG(運動圖像專家組)系統。
以上描述的每個實施例的處理步驟系列可以又軟件來執行。接著，計算機程序可以安裝到專用于計算機的硬件中，其可以是適于軟件直接或通過網絡或通過記錄介質的方式安裝各種應用程序的通用個人計算機。
本領域技術人員應該可以理解，可依據設計需求和其他因素是在所附權利要求或等效范圍內的程度的情況下可對本發明進行合并，次合并和變更。
本申請包含涉及于2005年8月11日向日本專利局提交的日本專利申請JP2005-233573的主題，其全部內容合并于此作為參考。
權利要求
1.一種用于編碼有許多幀的圖像序列的編碼設備，該設備包括跳躍對分檢索裝置，其用于當根據對分檢索算法改變量化步長時對圖像序列的每第一跳躍幀數之外的一個幀編碼，并且確定一量化步長，用其生成的比特率近似于目標比特率；量化步長糾錯裝置，其用于通過使用表示跳躍對分檢索裝置確定的量化步長與生成的比特率之間的關系的近似直線來確定有利于達到目標比特率的量化步長；第一編碼裝置，其用于使用由量化步長修正裝置修正的量化步長對圖像序列的每第二跳躍幀數之外的一個幀編碼；量化步長預測裝置，其用于通過使用由第一編碼裝置生成的生成比特率來確定有利于達到目標比特率量化步長；和第二編碼裝置，其用于使用由量化步長預測裝置預測的量化步長對圖像序列的所有的幀編碼。
2.如權利要求1所述的設備，其中第二跳躍幀數小于第一跳躍幀數。
3.如權利要求1所述的設備，其中量化步長預測裝置通過使用經過由量化步長修正裝置修正的量化步長和由量化步長裝置生成的生成比特率所表示的點的直線來確定用于達到目標比特率的量化步長。
4.如權利要求3所述的設備，其中量化步長預測裝置通過使用經過由量化步長修正裝置修正的量化步長和由量化步長裝置生成的生成比特率所表示的點以及通過和上述近似直線平行的直線來確定用于達到目標比特率的量化步長。
5.如權利要求1所述的設備，還包括跳躍幀數更新裝置，其用于逐步更新第一跳躍幀數以使其等于第二跳躍幀數，從而將第一跳躍幀數逐步減少為1。
6.如權利要求5所述的設備，還包括第一循環結束判斷裝置，其適于使用第一跳躍幀數等于1和由第一編碼裝置生成的生成比特率近似于目標比特率作為第一條件以滿足停止循環，并且判斷第一循環結束條件是否滿足；量化步長預測裝置，其適于當第一循環結束條件不滿足時通過使用由第一編碼裝置生成的生成比特率來確定量化步長以達到目標比特率。
7.如權利要求5所述的設備，還包括第二循環結束判斷裝置，其適于使用第一跳躍幀數等于1和由第二編碼裝置生成的生成比特率近似于目標比特率作為第二條件以滿足停止循環，并且判斷第二循環結束條件是否滿足；跳躍幀數更新裝置，其適于當第二循環結束條件不滿足時逐步更新第一跳躍幀數。
8.一種用于對有許多幀的圖像序列編碼的編碼方法，該方法包括跳躍對分檢索步驟，當根據對分檢索算法改變量化步長時對圖像序列的每第一跳躍幀數之外的一個幀編碼，并且確定一量化步長，用其生成的比特率近似于目標比特率；量化步長修正步驟，通過使用表示在跳躍對分檢索步驟中確定的量化步長與生成的比特率之間的關系的近似直線來確定有利于達到目標比特率的量化步長；第一編碼步驟，使用在量化步長修正步驟中修正的量化步長對圖像序列的每第二跳躍幀數之外的一個幀編碼；量化步長預測步驟，通過使用在第一編碼步驟中生成的生成比特率來確定有利于達到目標比特率的量化步長；和第二編碼步驟，使用在量化步長預測步驟中預測的量化步長對圖像序列的所有幀編碼。
9.一種用于使計算機執行對有許多幀的圖像序列編碼的處理的程序，該處理包括跳躍對分檢索步驟，當根據對分檢索算法改變量化步長時對圖像序列的每第一跳躍幀數之外的一個幀編碼，并且確定一量化步長，用其生成的比特率近似于目標比特率；量化步長修正步驟，通過使用表示在跳躍對分檢索步驟中確定的量化步長與生成的比特率之間的關系的近似直線來確定有利于達到目標比特率的量化步長；第一編碼步驟，使用在量化步長修正步驟中修正的量化步長對圖像序列的每第二跳躍幀數之外的一個幀編碼；量化步長預測步驟，通過使用在第一編碼步驟中生成的生成比特率來確定有利于達到目標比特率的量化步長；和第二編碼步驟，使用在量化步長預測步驟中預測的量化步長對圖像序列的所有幀編碼。
10.一種記錄一種程序的記錄介質，該程序使計算機執行對有許多幀的圖像序列編碼的處理，該處理包括跳躍對分檢索步驟，當根據對分檢索算法改變量化步長時對圖像序列的每第一跳躍幀數之外的一個幀編碼，并且確定一量化步長，用其生成的比特率近似于目標比特率；量化步長修正步驟，通過使用表示在跳躍對分檢索步驟中確定的量化步長與生成的比特率之間的關系的近似直線來確定有利于達到目標比特率的量化步長；第一編碼步驟，使用在量化步長修正步驟中修正的量化步長對圖像序列的每第二跳躍幀數之外的一個幀編碼；量化步長預測步驟，通過使用在第一編碼步驟中生成的生成比特率來確定有利于達到目標比特率的量化步長；和第二編碼步驟，使用在量化步長預測步驟中預測的量化步長對圖像序列的所有幀編碼。
11.一種用于對有許多幀的圖像序列編碼的編碼設備，該設備包括跳躍對分檢索部分，當根據對分檢索算法改變量化步長時對圖像序列的每第一跳躍幀數之外的一個幀編碼，并且確定一量化步長，用其生成的比特率近似于目標比特率；量化步長修正部分，通過使用表示由跳躍對分檢索部分確定的量化步長與生成的比特率之間的關系的近似直線來確定有利于達到目標比特率的量化步長；第一編碼部分，使用由量化步長修正部分修正的量化步長對圖像序列的每第二跳躍幀數之外的一個幀編碼；量化步長預測部分，通過使用由第一編碼部分生成的生成比特率來確定有利于達到目標比特率的量化步長；和第二編碼部分，使用由量化步長預測部分預測的量化步長對圖像序列的所有幀編碼。
全文摘要
當控制圖像序列的編碼率時，以高速度檢索一最佳量化步長。一個跳躍對分檢索部分通過對分檢索和使用圖像序列的每m
個幀之外的一個幀來確定量化步長Δ
文檔編號H04N7/26GK1946184SQ20061016274
公開日2007年4月11日 申請日期2006年8月11日 優先權日2005年8月11日
發明者荒木淳哉 申請人:索尼株式會社