Hevc中8×8變換單元的聯合系數掃描方法及其裝置制造方法
【專利摘要】本發明揭露一種處理2N×2N變換單元(TU)的方法及其裝置。在一實施例中，所述方法包含決定所述2N×2N?TU的四個N×N子塊之間的第一層掃描順序；決定所述四個N×N子塊的第二層掃描類型；以及基于所述第一層掃描順序與所述第二層掃描類型使用雙重掃描提供幀內編碼或幀間編碼2N×2N?TU的已掃描2N×2N變換系數。在另一實施例中，決定所述第一層掃描順序的步驟取決于所述第二層掃描類型。所述第二層掃描類型可為斜線、水平或垂直掃描。在一實施例中，對于第二層垂直掃描類型，所述第一層掃描順序可從左上子塊至右上子塊，再至左下子塊，然后至右下子塊以及對于其他第二層掃描類型，所述第一層掃描順序可從左上子塊至左下子塊，再至右上子塊，然后至右下子塊。
【專利說明】HEVC中8X8變換單元的聯合系數掃描方法及其裝置
[0001]交叉引用
[0002]本發明要求如下優先權:編號為61/586，248，申請日為2012年I月13日，名稱為“Unificat1n of coefficient scan for8x8TU”的美國臨時專利申請。上述美國臨時專利申
請在此一并作為參考。
【技術領域】
[0003]本發明涉及一種視頻編碼。特別地，本發明涉及一種在高效率視頻編碼(HighEfficiency Video Coding, HEVC)中用于8X8變換單元的系數掃描編碼技術。
【背景技術】
[0004]HEVC (高效率視頻編碼)是一種先進的視頻編碼系統，其由國際電信聯盟(ITU-T)研究小組的視頻編碼專家所組成的視頻編碼聯合工作組(Joint Collaborative Team onVideo Coding, JCT-VC)提出。在 HEVC 中，可將 2NX 2N 編碼單元(Coding Unit, CU)按層次分割為2NX2N、2NXN、NX 2N、NXN的分割尺寸。當前HEVC也定義預測單元(Predict1nUnit, PU)，其中一個⑶可包含一個或多個PU。針對每個⑶執行預測步驟后，可進一步由變換單元處理每個CU的殘差(residue)。在HEVC測試模型版本5.0 (HEVC Test ModelVers1n5.0, HM-5.0)中，在自適應二進制算術編碼(Context-adaptive binary arithmeticcoding, CABAC)之前，可量化每個變換單兀(Transform Unit, TU)的變換系數(transformcoefficient)并且接著根據特定掃描類型掃描上述變換系數。對于幀內編碼變換系數，使用依賴模式系數掃描(Mode-Dependent Coefficient Scan, MDCS)方法。如圖1所示，使用包含斜線掃描110、水平掃描120以及垂直掃描130的三種掃描類型掃描上述系數。在典型圖像內容的高頻區域，變換單元通常包含某些零值量化變換系數。已掃描系數在末端可包含零值字符串。編碼已掃描變換系數的一種有效方式是在已掃描變換系數的末端鑒別并且編碼零值字符串。因此，通常從末端向前端檢查已掃描系數從而確定已掃描系數末端的連續零值數據的數目。基于已掃描變換系數末端的連續零值數據的數目，可有效編碼連續零值數據。可通過最后的非零系數確定已掃描變換系數末端的連續零值數據的數目。在HEVC測試模型版本5.0 (HM-5.0)，為每個幀內編碼TU選擇掃描類型是以如列表I所示的幀內預測模式為基礎的，其中0、1、2分別對應斜線掃描類型、水平掃描類型以及垂直掃描類型。在HM-5.0中，如列表I所示，僅對具有4X4與8X8尺寸的幀內TU使用MDCS，而對于幀間編碼系數，對幀間4X4與8X8TU僅使用斜線掃描。
[0005]列表1.[0006]
【權利要求】
1.一種處理2NX 2N變換單元的方法，所述方法包含: 接收2NX2N TU (變換單元)，其中所述2NX2N變換單元對應幀內編碼TU或幀間編碼TU，并且其中N是包含2、4、8、16的集合中的一個整數； 決定所述2NX2N TU的四個NXN子塊之間的第一層掃描順序，其中基于所述第一層掃描順序掃描所述2NX2N TU的所述四個NXN子塊； 決定所述四個NXN子塊的第二層掃描類型，其中根據所述第二層掃描類型掃描所述四個NXN子塊的每一個；以及 基于所述第一層掃描順序與所述第二層掃描類型使用雙重掃描提供所述2NX 2N TU的已掃描2NX 2N變換系數，其中所述2NX 2N TU對應所述幀內編碼TU或幀間編碼TU。
2.如權利要求1所述的方法，其特征在于，所述第一層掃描順序首先掃描左上NXN子塊并且最后掃描右下NXN子塊。
3.如權利要求1所述的方法，其特征在于，所述決定所述第一層掃描順序的步驟取決于所述第二層掃描類型。
4.如權利要求1所述的方法，其特征在于，從包含斜線掃描、水平掃描與垂直掃描的集合選擇所述第二層掃描類型。
5.如權利要求4所述的方法，其特征在于，如果所述第二層掃描類型是所述水平掃描，則所述第一層掃描順序 是從左上子塊至右上子塊，再至左下子塊，然后至右下子塊。
6.如權利要求4所述的方法，其特征在于，如果所述第二層掃描類型是所述斜線掃描或所述垂直掃描，則所述第一層掃描順序是從左上子塊至左下子塊，再至右上子塊，然后至右下子塊。
7.如權利要求1所述的方法，其特征在于，如果所述2NX2N TU是所述幀內預測TU，則所述決定所述第二層掃描類型的步驟取決于與所述2NX2N TU相關聯的幀內預測模式。
8.一種用于處理2NX2N變換單元的裝置，所述裝置包含: 用于接收2NX2N TU (變換單元)的裝置，其中所述2NX2N變換單元對應幀內編碼TU或幀間編碼TU，并且其中N是包含2、4、8、16的集合中的一個整數； 用于決定所述2NX2N TU的四個NXN子塊之間的第一層掃描順序的裝置，其中基于所述第一層掃描順序掃描所述2NX2N TU的所述四個NXN子塊； 用于決定所述四個NXN子塊的第二層掃描類型的裝置，其中根據所述第二層掃描類型掃描所述四個NXN子塊的每一個；以及 用于提供所述2NX2N TU的已掃描2NX2N變換系數的裝置，其中基于所述第一層掃描順序與所述第二層掃描類型使用雙重掃描進行實施，并且其中所述2NX 2N TU對應所述幀內編碼TU或幀間編碼TU。
9.如權利要求8所述的裝置，其特征在于，所述第一層掃描順序首先掃描左上NXN子塊并且最后掃描右下NXN子塊。
10.如權利要求8所述的裝置，其特征在于，所述決定所述第一層掃描順序的步驟取決于所述第二層掃描類型。
11.如權利要求8所述的裝置，其特征在于，從包含斜線掃描、水平掃描與垂直掃描的集合選擇所述第二層掃描類型。
12.如權利要求11所述的裝置，其特征在于，如果所述第二層掃描類型是所述水平掃描，則所述第一層掃描順序是從左上子塊至右上子塊，再至左下子塊，然后至右下子塊。
13.如權利要求11所述的裝置，其特征在于，如果所述第二層掃描類型是所述斜線掃描或所述垂直掃描，則所述第一層掃描順序是從左上子塊至左下子塊，再至右上子塊，然后至右下子塊。
14.如權利要求8所述的裝置，其特征在于，如果所述2NX2NTU是所述幀內預測TU，則所述決定所述第二層掃描類型的步驟取決于與所述2NX2N TU相關聯的幀內預測模式。
15.—種處理變換單元的方法，所述方法包含: 接收TU(變換單元)，其中所述變換單元包含多個4X4子塊； 決定所述TU的所述多個4X4子塊之間的第一層掃描順序，其中基于所述第一層掃描順序掃描所述TU的所述多個4X4子塊； 決定所述多個4X4子塊的用于掃描變換系數的第二層掃描類型，其中根據所述第二層掃描類型掃描所述每個4 X 4子塊，并且所述第二層掃描類型是水平掃描或垂直掃描；以及 基于所述第一層掃描順序與所述第二層掃描類型使用雙重掃描提供所述TU的已掃描變換系數。
16.如權利要求15所 述的方法,其特征在于,從包含斜線掃描、水平掃描與垂直掃描的集合選擇所述第一層掃描順序。
17.如權利要求15所述的方法，其特征在于，所述TU是非方形TU。
【文檔編號】H04N19/122GK104041049SQ201280066400
【公開日】2014年9月10日 申請日期:2012年9月20日 優先權日:2012年1月13日
【發明者】徐志瑋, 莊子德, 黃毓文 申請人:聯發科技股份有限公司