[發明專利]圖像處理方法、編碼器以及解碼器

有效

• 申請號: 200810080952.3
• 申請日: 2008-02-29
• 公開（公告）號: CN101277446A
• 公開（公告）日: 2008-10-01
• 發明（設計）人: 今城主稅
• 申請（專利權）人: 富士通株式會社
• 主分類號: H04N7/26
• 分類號: H04N7/26;H04N7/32
• 代理公司: 北京三友知識產權代理有限公司
• 代理人: 李輝

技術領域

本發明涉及一種處理靜物圖像或活動圖像的原始信息的方法，更具體地涉及一種對該原始圖像信息進行編碼并對經編碼信息進行解碼的方法。此外，本發明涉及用于執行所述方法的編碼器和解碼器。

背景技術

當對原始圖像信息進行編碼并將其發送到接收側時，為了提高對待編碼的像素塊進行編碼的編碼效率，利用所謂的預測編碼方法，通過根據位于目標像素塊附近的周邊像素塊預測所述目標像素塊來對所述目標像素塊進行編碼。過去已經建立各種這些預測編碼方法，作為標準方法。作為其中之一，近年來已提出ITU-T標準H.264。如果本發明應用于例如基于該H.264的圖像編碼方法，則可能進一步提高編碼效率，即，數據壓縮效率。

注意關于本發明的已知技術，有日本特開平(A)8-317401號公報和日本特開(A)2002-77635號公報。日本特開平(A)8-317401號公報公開了如下內容：當將二進制圖像分為幾個幀時，對這些劃分的幀進行分析，從而確定附近幀的編碼方法，并由此提高編碼效率。此外，日本特開(A)2002-77635號公報公開如下內容：當對多值圖像進行編碼時，自適應地改變參考的像素，從而根據周邊像素的狀態獲得DPCM的預測值。然而，二者都不包括本發明的基礎的概念，即“編碼順序的控制”。

圖14A和14B是示出一般編碼順序(圖14A)和最優編碼順序(圖14B)的圖。圖14A和14B示出原始圖像中例如第一顏色(空白)與第二顏色(陰影)傾斜接觸的部分。此外，在圖中，塊邊界(BB)示出正被編碼的像素塊的邊界。這些像素塊被分為例如四個子塊SB。

當順序處理這四個子塊SB時，考慮TV信號的光柵掃描，其編碼順序一般變成如圖中白箭頭CO(編碼順序)所示。因此，圖14A中的子塊SB的編碼順序變成“0→1→2→3”。然而，該光柵掃描涉及以下問題。

首先，在圖14A中示出的圖像的圖案的情況下，來自周邊子塊的預測方向變成如圖中的箭頭PR(預測)所示。然而，圖14A示出了一般內插預測和外推(PR)預測中的外推預測方向的示例。在此情況下，在圖14A中的雙重陰影所示的部分sb中出現以下不便。

根據上述預測方向，當對該部分sb進行編碼時，應當參考的子塊SB變成就在該sb下方的子塊SB(3)。然而，從以上編碼順序CO判斷，尚未完成對該子塊SB(3)的編碼。即，不能參考這種尚未經編碼的子塊SB(3)。在此情況下，產生如下問題，即以相關部分sb仍然為不能被預測編碼的部分而終止。

因此，如果試圖解決該問題，則可以采用諸如圖14B所示的最優編碼順序。根據圖14B的編碼順序，解決了圖14A中示出的不能被預測編碼的部分sb的問題。這是因為在先已完成了對恰在該部分sb下方的子塊SB(2)的編碼

然而，當采用圖14B的最優編碼順序時，出現了另一個問題。此問題就是通常很難在短時間內自適應地針對每個像素塊(BB圍繞的塊)確定上述最優編碼順序，因而預測像素塊的預測效率下降，導致編碼效率下降。

如果試圖在短時間內自適應地確定圖14B的最優編碼順序，則需要增加附加信息以便為每個像素塊指定最優編碼順序。然而，如果試圖如此操作，則會出現附加以上附加信息導致編碼效率下降的另一個問題。

發明內容

因此，考慮到上述問題，本發明的第一目的是提供一種圖像處理方法，所述方法能夠自適應地改變最優編碼順序和解碼順序，而無需上述的用于指定最優編碼順序和解碼順序的附加信息。本發明的第二目的是提供一種用于此目的的編碼器和解碼器。

為了實現第一目的，本發明提供一種對圖像進行編碼(解碼)的方法，所述圖像由被分為多個子塊的像素塊組成，所述方法自主確定適于使相鄰子塊之間關聯的最優編碼(解碼)順序，而無需提供附加信息。該方法關注伴隨圖像信息并且指示圖片之間等的關聯方向的背景信息(context?information)；基于所述關聯方向，對在編碼(解碼)中待參考的相鄰參考子塊中的有助于最佳編碼(解碼)效率的參考子塊進行順序預測；并且根據該預測來確定編碼(解碼)順序。

附圖說明

本發明的以上目的和特征將從參考附圖而提供的優選實施方式的以下描述中變得更明了，其中：

圖1A是從概念上表示常規圖像處理的圖，而圖1B是從概念上表示本發明的圖像處理的圖；

圖2是示出根據本發明的編碼器的實施方式的圖；

圖3是示出根據本發明的解碼器的實施方式的圖；

圖4是示出編碼順序控制功能單元13的具體實施例的圖；