變換系數(shù)的編碼方法、變換系數(shù)的解碼方法，和裝置制造方法
【專(zhuān)利摘要】本發(fā)明實(shí)施例公開(kāi)了變換系數(shù)的編碼方法、變換系數(shù)的解碼方法，和裝置。以編碼方法為例：依照預(yù)置的掃描順序?qū)ψ儞Q系數(shù)塊的變換系數(shù)進(jìn)行編碼，且每組編碼設(shè)定個(gè)數(shù)的變換系數(shù)，直到對(duì)所述變換系數(shù)塊的最后一組編碼；存儲(chǔ)得到的非零變換系數(shù)分布、變換系數(shù)的絕對(duì)值以及非零變換系數(shù)的正負(fù)號(hào)；在所述最后一組編碼時(shí)，得到最后一組編碼的非零變換系數(shù)分布后，將存儲(chǔ)的非零變換系數(shù)分布和所述最后一組編碼的非零變換系數(shù)分布編入碼流，得到所述最后一組編碼的變換系數(shù)的絕對(duì)值以及非零變換系數(shù)的正負(fù)號(hào)后，將存儲(chǔ)的變換系數(shù)的絕對(duì)值以及非零變換系數(shù)的正負(fù)號(hào)和最后一組編碼的變換系數(shù)的絕對(duì)值以及非零變換系數(shù)的正負(fù)號(hào)編入碼流?？梢蕴岣呔幗獯a效率。
【專(zhuān)利說(shuō)明】變換系數(shù)的編碼方法、變換系數(shù)的解碼方法，和裝置
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及視頻處理【技術(shù)領(lǐng)域】，特別涉及變換系數(shù)的編碼方法、變換系數(shù)的解碼 方法，和裝置。
【背景技術(shù)】
[0002] 目前視頻編碼技術(shù)中的熵編碼主要采用了游長(zhǎng)編碼和算術(shù)編碼，比如在H. 264編 碼標(biāo)準(zhǔn)中采用了基于上下文的變長(zhǎng)編碼（Context Adaptive Variable Length Coder, CAVLC)和自適應(yīng)二進(jìn)制算術(shù)編碼（Context Adaptive Binary Arithmetic Coder，CABAC) 兩種熵編碼，這兩種熵編碼模式充分利用已編碼信息和當(dāng)前要編碼信息的相關(guān)性，具體為： 利用已編碼信息構(gòu)建當(dāng)前要編碼信息的碼表或者概率模型，這就是所謂的基于上下文的熵 編碼。CABAC由于采用了算術(shù)編碼的思想，其編碼性能要好于CAVLC，但是相應(yīng)的也帶來(lái)了 復(fù)雜度大幅度的上升的問(wèn)題。由于采用了上下文信息，當(dāng)前編碼信息的編碼要等到和它 相鄰近的編碼信息編碼完成后才能開(kāi)始，無(wú)法采用并行操作，這就使熵編碼算法成為編解 碼中的瓶頸。為了提高編碼效率，目前正在制定的下一代視頻壓縮標(biāo)準(zhǔn)（High Efficiency Video Coding，HEVC)視頻編碼標(biāo)準(zhǔn)中，算術(shù)編碼的流程如下：
[0003] A :編碼非零變換系數(shù)分布（significance map);本步驟中使用預(yù)置的掃描順序?qū)?需要編碼的整個(gè)變換系數(shù)塊進(jìn)行編碼，也稱為：大掃描方式，例如：大Z形（zig-zag)方式； 上述預(yù)置的掃描順序也可以是大堅(jiān)直或者大水平方式的掃描順序，對(duì)應(yīng)的在后續(xù)以子塊方 式編碼時(shí)候使用小堅(jiān)直或者小水平方式的掃描順序；
[0004] 在執(zhí)行步驟A的過(guò)程中，每一個(gè)頻點(diǎn)對(duì)應(yīng)一個(gè)map中的位置，當(dāng)該頻點(diǎn)為0時(shí)，map 該位置上的值為〇 ;當(dāng)該頻點(diǎn)為非零時(shí)，map該位置上的值為1，同時(shí)判斷當(dāng)前頻點(diǎn)是否為最 后一個(gè)非零頻點(diǎn)，如果是，那么該位置的值為11 (兩個(gè)1，不是十一），如果不是，那么該位置 的值為10(1和〇,不是十）。在對(duì)map進(jìn)行編碼的過(guò)程中，若表示map的0、1序列中出現(xiàn) 11，則確定一個(gè)變換系數(shù)塊編碼結(jié)束。
[0005] B :以子塊方式編碼變換系數(shù)（coefficients)大于1的分布（map);本步驟采用預(yù) 置的掃描順序?qū)φ麄€(gè)變換系數(shù)塊的子塊中大于1的map進(jìn)行編碼，也稱為：小掃描方式，例 如：小zig-zag方式；
[0006] C :以子塊方式編碼coefficeints大于1的絕對(duì)值，采用小zig-zag方式；
[0007] D :以子塊方式編碼非零coefficeints的正負(fù)號(hào)，采用小zig-zag方式。上述B? D的步驟循環(huán)執(zhí)行，直到所有的子塊全部編碼完成。
[0008] 上述步驟中，所謂子塊方式以8x8的變換系數(shù)塊為例：先編左上4x4,再編右上 4x4,再編左下4x4,再編右下4x4,上述4x4的變換系數(shù)塊就是8x8的變換系數(shù)塊的子塊，關(guān) 于大/小zig-zag的掃描順序，分別如圖1A和1B所不，每一個(gè)小方塊代表一個(gè)頻點(diǎn)，方塊 中數(shù)字代表掃描順序。可見(jiàn)大/小zig-zag的掃描順序的掃描規(guī)則是相同的，只是針對(duì)的 掃描對(duì)象不同致使在整個(gè)變換系數(shù)塊來(lái)看，步驟A中編碼significance map,與步驟B?D 中編碼變換系數(shù)絕對(duì)值（level)、編碼非零變換系數(shù)的正負(fù)號(hào)（sign)的過(guò)程相比掃描順序 不同。由于上述掃描順序不同，在執(zhí)行步驟A和執(zhí)行B?D的編碼過(guò)程中需要分別執(zhí)行一 次讀取數(shù)據(jù)，解碼端也需要對(duì)應(yīng)這兩種順序固化兩種查表方式，導(dǎo)致編解碼效率開(kāi)銷(xiāo)大，效 率低。另外，在步驟A中，如果變換系數(shù)塊比較大，通常稱為大變換單元來(lái)說(shuō)，例如32x32的 significance map會(huì)比較大，因此在硬件設(shè)計(jì)中編碼大significance map的負(fù)擔(dān)較大。
【發(fā)明內(nèi)容】
[0009] 本發(fā)明實(shí)施例要解決的技術(shù)問(wèn)題是提供變換系數(shù)的編碼方法、變換系數(shù)的解碼方 法，和裝置，降低編解碼開(kāi)銷(xiāo)，提高編解碼效率。
[0010] 一種變換系數(shù)編碼方法，包括：
[0011] 依照預(yù)置的掃描順序?qū)ψ儞Q系數(shù)塊的變換系數(shù)進(jìn)行編碼，且每組編碼設(shè)定個(gè)數(shù)的 變換系數(shù)，直到對(duì)所述變換系數(shù)塊的最后一組編碼；存儲(chǔ)得到的非零變換系數(shù)分布、變換系 數(shù)的絕對(duì)值以及非零變換系數(shù)的正負(fù)號(hào)；
[0012] 在所述最后一組編碼時(shí)，得到最后一組編碼的非零變換系數(shù)分布后，將存儲(chǔ)的非 零變換系數(shù)分布和所述最后一組編碼的非零變換系數(shù)分布編入碼流，得到所述最后一組編 碼的變換系數(shù)的絕對(duì)值以及非零變換系數(shù)的正負(fù)號(hào)后，將存儲(chǔ)的變換系數(shù)的絕對(duì)值以及非 零變換系數(shù)的正負(fù)號(hào)和最后一組編碼的變換系數(shù)的絕對(duì)值以及非零變換系數(shù)的正負(fù)號(hào)編 入碼流。
[0013] 一種變換系數(shù)解碼方法，包括：
[0014] 依照預(yù)置的掃描順序解析碼流的變換系數(shù)，得到非零變換系數(shù)的分布；
[0015] 依照預(yù)置的掃描順序解析所述碼流的變換系數(shù)大于1的分布、變換系數(shù)大于1的 絕對(duì)值、非零變換系數(shù)的正負(fù)號(hào)，且每次解析所述碼流的所述設(shè)定個(gè)數(shù)的變換系數(shù)。
[0016] 一種變換系數(shù)編碼裝置，包括：
[0017] 編碼單元，用于依照預(yù)置的掃描順序?qū)ψ儞Q系數(shù)塊的變換系數(shù)進(jìn)行編碼，且每組 編碼設(shè)定個(gè)數(shù)的變換系數(shù)，直到對(duì)所述變換系數(shù)塊的最后一組編碼；在所述最后一組編碼 時(shí)，得到最后一組編碼的非零變換系數(shù)分布后，將存儲(chǔ)的非零變換系數(shù)分布和所述最后一 組編碼的非零變換系數(shù)分布編入碼流，得到所述最后一組編碼的變換系數(shù)的絕對(duì)值以及非 零變換系數(shù)的正負(fù)號(hào)后，將存儲(chǔ)的變換系數(shù)的絕對(duì)值以及非零變換系數(shù)的正負(fù)號(hào)和最后一 組編碼的變換系數(shù)的絕對(duì)值以及非零變換系數(shù)的正負(fù)號(hào)編入碼流；
[0018] 存儲(chǔ)單元，用于存儲(chǔ)編碼單元得到的非零變換系數(shù)分布、變換系數(shù)的絕對(duì)值以及 非零變換系數(shù)的正負(fù)號(hào)。
[0019] 一種變換系數(shù)解碼裝置，包括：
[0020] 解碼單元，用于依照預(yù)置的掃描順序解析碼流的變換系數(shù)，得到非零變換系數(shù)的 分布；依照預(yù)置的掃描順序解析所述碼流的變換系數(shù)大于1的分布、變換系數(shù)大于1的絕對(duì) 值、非零變換系數(shù)的正負(fù)號(hào)，且每次解析所述碼流的所述設(shè)定個(gè)數(shù)的變換系數(shù)。
[0021] 本發(fā)明實(shí)施例提供的技術(shù)方案，編碼significance map的掃描順序，與編碼 level、編碼sign的過(guò)程的掃描順序相同，編碼過(guò)程只需要讀取一次數(shù)據(jù)，解碼端對(duì)應(yīng)地也 只需要一種順序的查表方式，另外，將significance map拆分為較小的significance map,因 此能夠降低編解碼開(kāi)銷(xiāo)，提高編解碼效率。
【專(zhuān)利附圖】
【附圖說(shuō)明】
[0022] 為了更清楚地說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用 的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本 領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他 的附圖。
[0023] 圖1A為大zig-zag掃描順序示意圖；
[0024] 圖1B為小zig-zag掃描順序示意圖；
[0025] 圖2為本發(fā)明實(shí)施例方法流程示意圖；
[0026] 圖3為本發(fā)明實(shí)施例方法流程示意圖；
[0027] 圖4為本發(fā)明實(shí)施例編碼裝置結(jié)構(gòu)示意圖；
[0028] 圖5為本發(fā)明實(shí)施例解碼裝置結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0029] 下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；?本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他 實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0030] 一種變換系數(shù)編碼方法，如圖2所示，包括：
[0031] 201 :依照預(yù)置的掃描順序?qū)ψ儞Q系數(shù)塊的變換系數(shù)進(jìn)行編碼，且每組編碼設(shè)定個(gè) 數(shù)的變換系數(shù)，直到對(duì)上述變換系數(shù)塊的最后一組編碼；存儲(chǔ)得到的非零變換系數(shù)分布、變 換系數(shù)的絕對(duì)值以及非零變換系數(shù)的正負(fù)號(hào)；
[0032] 本發(fā)明實(shí)施例中的變換系數(shù)塊可能是8x8的變換系數(shù)塊，也能是32x32的變換系 數(shù)塊，也可能是其他大小的變換系數(shù)塊，變換系數(shù)塊的大小并不影響本發(fā)明實(shí)施例的實(shí)現(xiàn)， 對(duì)此本發(fā)明實(shí)施例不予限定。
[0033] 更具體地，上述201中對(duì)變換系數(shù)塊的變換系數(shù)進(jìn)行編碼，且每組編碼設(shè)定個(gè)數(shù) 的變換系數(shù)包括：編碼設(shè)定個(gè)數(shù)的變換系數(shù)的非零變換系數(shù)分布，編碼設(shè)定個(gè)數(shù)的變換系 數(shù)的變換系數(shù)大于1的分布，編碼設(shè)定個(gè)數(shù)的變換系數(shù)的變換系數(shù)大于1的絕對(duì)值，編碼設(shè) 定個(gè)數(shù)的變換系數(shù)的非零變換系數(shù)的正負(fù)號(hào)。
[0034] 上述存儲(chǔ)的位置可以為緩存。上述設(shè)定個(gè)數(shù)的變換系數(shù)可以根據(jù)處理器的性能緩 存的大小等來(lái)確定，經(jīng)實(shí)驗(yàn)表明上述設(shè)定個(gè)數(shù)為16時(shí)可以獲得較好的編碼效率。
[0035] 可選地，上述預(yù)置的掃描順序?yàn)榇髵呙璺绞降膾呙桧樞蚧蛘咝呙璺绞降膾呙桧?序。對(duì)應(yīng)于這兩種預(yù)置的掃描順序，本發(fā)明實(shí)施例在后續(xù)實(shí)施例中給出了舉例?？梢岳斫?的是，預(yù)置的掃描順序還可以是其他的，只要編碼端與解碼端對(duì)應(yīng)起來(lái)就可以了，對(duì)此本發(fā) 明實(shí)施例不予限定。
[0036] 202:在上述最后一組編碼時(shí)，得到最后一組編碼的非零變換系數(shù)分布后，將存儲(chǔ) 的非零變換系數(shù)分布和上述最后一組編碼的非零變換系數(shù)分布編入碼流，得到上述最后一 組編碼的變換系數(shù)的絕對(duì)值以及非零變換系數(shù)的正負(fù)號(hào)后，將存儲(chǔ)的變換系數(shù)的絕對(duì)值以 及非零變換系數(shù)的正負(fù)號(hào)和最后一組編碼的變換系數(shù)的絕對(duì)值以及非零變換系數(shù)的正負(fù) 號(hào)編入碼流。
[0037] 本發(fā)明實(shí)施例提供的技術(shù)方案，編碼significance map的掃描順序，與編碼 level、編碼sign的過(guò)程的掃描順序相同，編碼過(guò)程只需要讀取一次數(shù)據(jù)，解碼端對(duì)應(yīng)地也 只需要一種順序的查表方式，另外，將significance map拆分為較小的significance map,因 此能夠降低編解碼開(kāi)銷(xiāo)，提高編解碼效率。
[0038] -種變換系數(shù)解碼方法，如圖3所示，包括：
[0039] 301 :依照預(yù)置的掃描順序解析碼流的變換系數(shù)，得到非零變換系數(shù)的分布；
[0040] 在301中，預(yù)置的掃描順序與編碼端預(yù)置的掃描順序是相同的。為了保證編解碼 端具有相同的掃描順序可以采用協(xié)議規(guī)定，也可以采用協(xié)商等方式，對(duì)此本發(fā)明實(shí)施例不 予限定。
[0041] 302 :依照預(yù)置的掃描順序解析上述碼流的變換系數(shù)大于1的分布、變換系數(shù)大于 1的絕對(duì)值、非零變換系數(shù)的正負(fù)號(hào)，且每次解析上述碼流的上述設(shè)定個(gè)數(shù)的變換系數(shù)。
[0042] 上述預(yù)置的掃描順序可以為大掃描方式的掃描順序也可以為小掃描方式的掃描 順序，那么上述依照預(yù)置的掃描順序解析碼流的變換系數(shù)，得到非零變換系數(shù)的分布；依照 預(yù)置的掃描順序解析上述碼流的變換系數(shù)大于1的分布、變換系數(shù)大于1的絕對(duì)值、非零變 換系數(shù)的正負(fù)號(hào)，且每次解析上述碼流的上述設(shè)定個(gè)數(shù)的變換系數(shù)包括：
[0043] 以大掃描方式的掃描順序解析上述碼流得到非零變換系數(shù)的分布；以大掃描方式 的掃描順序解析上述碼流的變換系數(shù)大于1的分布、變換系數(shù)大于1的絕對(duì)值、非零變換系 數(shù)的正負(fù)號(hào)，且每次解析上述碼流的設(shè)定個(gè)數(shù)的變換系數(shù)；或者，
[0044] 以小掃描方式的掃描順序解析上述碼流得到非零變換系數(shù)的分布，且每次解析上 述碼流的設(shè)定個(gè)數(shù)的變換系數(shù)；
[0045] 以小掃描方式的掃描順序解析上述碼流的變換系數(shù)大于1的分布、變換系數(shù)大于 1的絕對(duì)值、非零變換系數(shù)的正負(fù)號(hào)，且每次解析上述碼流的上述設(shè)定個(gè)數(shù)的變換系數(shù)。
[0046] 本發(fā)明實(shí)施例提供的技術(shù)方案，編碼significance map的掃描順序，與編碼 level、編碼sign的過(guò)程的掃描順序相同，編碼過(guò)程只需要讀取一次數(shù)據(jù)，解碼端對(duì)應(yīng)地也 只需要一種順序的查表方式，另外，將significance map拆分為較小的significance map,因 此能夠降低編解碼開(kāi)銷(xiāo)，提高編解碼效率。
[0047] 以下實(shí)施例將以8x8的變換系數(shù)塊，且每次掃描或解析的變換系數(shù)個(gè)數(shù)為16個(gè)為 例進(jìn)行說(shuō)明。
[0048] 示例一、假定預(yù)置的掃描順序?yàn)榇髵叻绞?，若預(yù)置的掃描順序是大Z形（zig-zag) 方式可以參考圖1A。
[0049] 編碼端依次執(zhí)行：
[0050] (1)以8x8預(yù)置的掃描順序編碼掃描順序中的前16個(gè)coefficients的 significance map，然后存入緩存，編碼coefficients大于1的map，然后編碼大于1的絕對(duì) 值，然后編碼coeffcients的正負(fù)號(hào)，然后將得到的level和sign存入緩存；
[0051] (2)以8x8預(yù)置的掃描順序編碼掃描順序中之后的16個(gè)coefficients的 significance map，然后存入緩存，編碼coefficients大于1的map，然后編碼大于1的絕對(duì) 值，然后編碼coeffcients的正負(fù)號(hào)，然后將得到的level和sign存入緩存；
[0052] (3)以8x8預(yù)置的掃描順序編碼掃描順序中之后的16個(gè)coefficients的 significance map，然后存入緩存，編碼coefficients大于1的map，然后編碼大于1的絕對(duì) 值，然后編碼coeffcients的正負(fù)號(hào)，然后將得到的level和sign存入緩存；
[0053] (4)以8x8預(yù)置的掃描順序編碼掃描順序中的最后16個(gè)coefficients的 significance map,將緩存內(nèi)significance map信息以及最后得到的16個(gè)coefficients的 significance map信息編入碼流，編碼coefficients大于1的map，然后編碼大于1的絕 對(duì)值，然后編碼coeffcients的正負(fù)號(hào)，將緩存內(nèi)level、sign信息以及最后得到的16個(gè) coefficients的level、sign編入碼流。編碼結(jié)束后可以將碼流發(fā)送給解碼端?？梢岳斫?的是在編碼最后16個(gè)significance map時(shí)會(huì)得到結(jié)束的標(biāo)志信息。
[0054] 解碼端依次執(zhí)行：
[0055] (1)讀取碼流，以預(yù)置的8x8的掃描順序，解析significance map的數(shù)值；這一個(gè) 步驟可以直接解析出64個(gè)coefficients的significance map的數(shù)值；
[0056] 變換系數(shù)的編碼包括：變換系數(shù)的分布和變換系數(shù)的數(shù)值，其中變換系數(shù)的數(shù)值 包括：變換系數(shù)的絕對(duì)值和變換系數(shù)的符號(hào)，變換系數(shù)的絕對(duì)值包括：數(shù)值大于1的變換系 數(shù)的分布（通過(guò)這個(gè)實(shí)際上知道了哪些非零變換系數(shù)的絕對(duì)值為1)和數(shù)值大于1的變換 系數(shù)的絕對(duì)值。
[0057] (2)讀取碼流，以預(yù)置的8x8的掃描順序，解析掃描順序中前16個(gè)大于1的 coefficients的map,大于1的coefficients的絕對(duì)值，各非零coefficients的正負(fù)號(hào)；
[0058] (3)讀取碼流，以預(yù)置的8x8的掃描順序，解析掃描順序中后面16個(gè)大于1的 coefficients的map,大于1的coefficients的絕對(duì)值，各非零coefficients的正負(fù)號(hào)；
[0059] (4)讀取碼流，以預(yù)置的8x8的掃描順序，解析掃描順序中后面16個(gè)大于1的 coefficients的map,大于1的coefficients的絕對(duì)值，各非零coefficients的正負(fù)號(hào)；
[0060] (5)讀取碼流，以預(yù)置的8x8的掃描順序，解析掃描順序中最后16個(gè)大于1的 coefficients的map,大于1的coefficients的絕對(duì)值，各非零coefficients的正負(fù)號(hào)。
[0061] 示例二、假定預(yù)置的掃描順序?yàn)樾叻绞?，若預(yù)置的掃描順序是小Z形（Zig-zag) 方式可以參考圖1B。
[0062] 編碼端依次執(zhí)行：
[0063] 1、取頻域位置左上4x4點(diǎn)，以4x4預(yù)置的掃描順序編碼significance map,然 后存入緩存，編碼coefficients大于1的map，然后編碼大于1的絕對(duì)值，然后編碼非零 coeffcients的正負(fù)號(hào)，然后將得到的level和sign存入緩存；
[0064] 2、取頻域位置右上4x4點(diǎn)，以4x4預(yù)置的掃描順序編碼significance map,然 后存入緩存，編碼coefficients大于1的map，然后編碼大于1的絕對(duì)值，然后編碼非零 coeffcients的正負(fù)號(hào)，然后將得到的level和sign存入緩存；
[0065] 3、取頻域位置左下4x4點(diǎn)，以4x4預(yù)置的掃描順序編碼significance map,然 后存入緩存，編碼coefficients大于1的map，然后編碼大于1的絕對(duì)值，然后編碼非零 coeffcients的正負(fù)號(hào)，然后將得到的level和sign存入緩存；
[0066] 4、取頻域位置右下4x4點(diǎn)，以4x4預(yù)置的掃描順序編碼significance map,將緩存 內(nèi)significance map信息以及最后得到的16個(gè)coefficients的significance map信息編 入碼流（最后得到的16個(gè)coefficients的significance map信息包含map的結(jié)束信息）， 編碼coefficients大于1的map，然后編碼大于1的絕對(duì)值，然后編碼非零coeffcients的 正負(fù)號(hào)，將緩存內(nèi)level、sign信息以及最后得到的16個(gè)coefficients的level、sign編入 碼流。
[0067] 解碼端依次執(zhí)行：
[0068] (1)讀取碼流，以4x4預(yù)置的掃描順序解析前16個(gè)點(diǎn)的significance map數(shù)值存 入map的左上子塊，以4x4預(yù)置的掃描順序解析后16個(gè)點(diǎn)的significance map數(shù)值存入 map的右上子塊，以4x4預(yù)置的掃描順序解析后16個(gè)點(diǎn)的significance map數(shù)值存入map 的左下子塊，以4x4預(yù)置的掃描順序解析最后16個(gè)點(diǎn)的significance map數(shù)值存入map的 右下子塊；
[0069] (2)讀取碼流，以4x4預(yù)置的掃描順序解析前16個(gè)大于1的coefficients的map， 大于1的coefficients的絕對(duì)值，各非零coefficients的正負(fù)號(hào)，作為左上子塊位置的 coefficients ；
[0070] (3)讀取碼流，以4x4預(yù)置的掃描順序解析后16個(gè)大于1的coefficients的map， 大于1的coefficients的絕對(duì)值，各非零coefficients的正負(fù)號(hào)，作為右上子塊位置的 coefficients ；
[0071] (4)讀取碼流，以4x4預(yù)置的掃描順序解析后16個(gè)大于1的coefficients的map， 大于1的coefficients的絕對(duì)值，各非零coefficients的正負(fù)號(hào)，作為左下子塊位置的 coefficients ；
[0072] (5)讀取碼流，以4x4預(yù)置的掃描順序解析后16個(gè)大于1的coefficients的map， 大于1的coefficients的絕對(duì)值，各非零coefficients的正負(fù)號(hào)，作為右下子塊位置的 coefficients。
[0073] -種變換系數(shù)編碼裝置，如圖4所示，包括：
[0074] 編碼單元401，用于依照預(yù)置的掃描順序?qū)ι鲜鲎儞Q系數(shù)塊的變換系數(shù)進(jìn)行編碼， 且每組編碼設(shè)定個(gè)數(shù)的變換系數(shù)，直到對(duì)上述變換系數(shù)塊的最后一組編碼；在上述最后一 組編碼時(shí)，得到最后一組編碼的非零變換系數(shù)分布后，將存儲(chǔ)的非零變換系數(shù)分布和上述 最后一組編碼的非零變換系數(shù)分布編入碼流，得到上述最后一組編碼的變換系數(shù)的絕對(duì)值 以及非零變換系數(shù)的正負(fù)號(hào)后，將存儲(chǔ)的變換系數(shù)的絕對(duì)值以及非零變換系數(shù)的正負(fù)號(hào)和 最后一組編碼的變換系數(shù)的絕對(duì)值以及非零變換系數(shù)的正負(fù)號(hào)編入碼流；
[0075] 存儲(chǔ)單元402,用于存儲(chǔ)編碼單元得到的非零變換系數(shù)分布、變換系數(shù)的絕對(duì)值以 及非零變換系數(shù)的正負(fù)號(hào)。
[0076] 可選地，上述編碼單元401，用于依照預(yù)置的掃描順序?qū)ι鲜鲎儞Q系數(shù)塊的變換系 數(shù)進(jìn)行編碼包括：
[0077] 用于依照大掃描方式的掃描順序?qū)ι鲜鲎儞Q系數(shù)塊的變換系數(shù)進(jìn)行編碼；或者，
[0078] 用于依照小掃描方式的掃描順序?qū)ι鲜鲎儞Q系數(shù)塊的變換系數(shù)進(jìn)行編碼。
[0079] 本發(fā)明實(shí)施例提供的技術(shù)方案，編碼significance map的掃描順序，與編碼 level、編碼sign的過(guò)程的掃描順序相同，編碼過(guò)程只需要讀取一次數(shù)據(jù)，解碼端對(duì)應(yīng)地也 只需要一種順序的查表方式，另外，將significance map拆分為較小的significance map,因 此能夠降低編解碼開(kāi)銷(xiāo)，提高編解碼效率。
[0080] 一種變換系數(shù)解碼裝置，如圖5所示，包括：
[0081] 解碼單元501，用于依照預(yù)置的掃描順序解析碼流的變換系數(shù)，得到非零變換系數(shù) 的分布；依照預(yù)置的掃描順序解析上述碼流的變換系數(shù)大于1的分布、變換系數(shù)大于1的絕 對(duì)值、非零變換系數(shù)的正負(fù)號(hào)，且每次解析上述碼流的上述設(shè)定個(gè)數(shù)的變換系數(shù)。
[0082] 可選地，上述解碼單元501具體用于：以大掃描方式的掃描順序解析上述碼流得 到非零變換系數(shù)的分布；以大掃描方式的掃描順序解析上述碼流的變換系數(shù)大于1的分 布、變換系數(shù)大于1的絕對(duì)值、非零變換系數(shù)的正負(fù)號(hào)，且每次解析上述碼流的設(shè)定個(gè)數(shù)的 變換系數(shù)；或者，上述解碼單元501具體用于：
[0083] 以小掃描方式的掃描順序解析上述碼流得到非零變換系數(shù)的分布，且每次解析上 述碼流的設(shè)定個(gè)數(shù)的變換系數(shù)；
[0084] 以小掃描方式的掃描順序解析上述碼流的變換系數(shù)大于1的分布、變換系數(shù)大于 1的絕對(duì)值、非零變換系數(shù)的正負(fù)號(hào)，且每次解析上述碼流的上述設(shè)定個(gè)數(shù)的變換系數(shù)。
[0085] 本發(fā)明實(shí)施例提供的技術(shù)方案，編碼significance map的掃描順序，與編碼 level、編碼sign的過(guò)程的掃描順序相同，編碼過(guò)程只需要讀取一次數(shù)據(jù)，解碼端對(duì)應(yīng)地也 只需要一種順序的查表方式，另外，將significance map拆分為較小的significance map,因 此能夠降低編解碼開(kāi)銷(xiāo)，提高編解碼效率。
[0086] 本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分步驟是可以 通過(guò)程序來(lái)指令相關(guān)的硬件完成，上述的程序可以存儲(chǔ)于一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，上 述提到的存儲(chǔ)介質(zhì)可以是只讀存儲(chǔ)器，磁盤(pán)或光盤(pán)等。
[0087] 本發(fā)明實(shí)施例提供的技術(shù)可以應(yīng)用在數(shù)字信號(hào)處理領(lǐng)域中，通過(guò)編碼器，解碼器 實(shí)現(xiàn)。視頻編碼器，解碼器廣泛應(yīng)用于各種通訊設(shè)備或電子設(shè)備中，例如：數(shù)字電視、機(jī)頂 盒、媒體網(wǎng)關(guān)，移動(dòng)電話，無(wú)線裝置，個(gè)人數(shù)據(jù)助理（PDA)，手持式或便攜式計(jì)算機(jī)，GPS接收 機(jī)/導(dǎo)航器，照相機(jī)，視頻播放器，攝像機(jī)，錄像機(jī)，監(jiān)控設(shè)備，視頻會(huì)議和可視電話設(shè)備等 等。這類(lèi)設(shè)備中包括處理器，存儲(chǔ)器，以及傳輸數(shù)據(jù)的接口。視頻編解碼器可以直接由數(shù)字 電路或芯片例如DSP(digital signal processor)實(shí)現(xiàn)，或者由軟件代碼驅(qū)動(dòng)一處理器執(zhí) 行軟件代碼中的流程而實(shí)現(xiàn)。
[〇〇88] 以上對(duì)本發(fā)明實(shí)施例所提供的變換系數(shù)的編碼方法、變換系數(shù)的解碼方法，和裝 置進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上 實(shí)施例的說(shuō)明只是用于幫助理解本發(fā)明的方法及其核心思想；同時(shí)，對(duì)于本領(lǐng)域的一般技 術(shù)人員，依據(jù)本發(fā)明的思想，在【具體實(shí)施方式】及應(yīng)用范圍上均會(huì)有改變之處，綜上，本說(shuō)明 書(shū)內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。
【權(quán)利要求】
1. 一種變換系數(shù)編碼方法，其特征在于，包括： 對(duì)大小為8x8、16x16或者32x32的當(dāng)前變換系數(shù)塊，依照預(yù)置的掃描順序，以子塊的分 組方式掃描非零變換系數(shù)分布，以子塊的分組方式掃描變換系數(shù)的絕對(duì)值、以及非零變換 系數(shù)的正負(fù)號(hào)，所述掃描非零變換系數(shù)分布所使用的預(yù)置的掃描順序和所述掃描變換系數(shù) 的絕對(duì)值、以及非零變換系數(shù)的正負(fù)號(hào)所使用的預(yù)置的掃描順序相同；將掃描得到的非零 變換系數(shù)分布、變換系數(shù)的絕對(duì)值、以及非零變換系數(shù)的正負(fù)號(hào)編入碼流。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述子塊的分組方式是指將所述大小為 8x8、16x16或者32x32的當(dāng)前變換系數(shù)塊劃分成比當(dāng)前變換系數(shù)塊更小的子變換系數(shù)塊的 分組方式。
3. 根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述以子塊的分組方式掃描非零變換 系數(shù)分布，以子塊的分組方式掃描變換系數(shù)的絕對(duì)值、以及非零變換系數(shù)的正負(fù)號(hào)，包括： 以4x4的子變換系數(shù)塊的分組方式掃描非零變換系數(shù)分布，以4x4的子變換系數(shù)塊的 分組方式掃描變換系數(shù)的絕對(duì)值、以及非零變換系數(shù)的正負(fù)號(hào)。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述以4x4的子變換系數(shù)塊的分組方式掃 描非零變換系數(shù)分布，以4x4的子變換系數(shù)塊的分組方式掃描變換系數(shù)的絕對(duì)值、以及非 零變換系數(shù)的正負(fù)號(hào)，包括： 分別處理頻域位置上各個(gè)4x4的子變換系數(shù)塊，以4x4預(yù)置的掃描順序掃描非零變換 系數(shù)分布，然后存入緩存，以所述4x4預(yù)置的掃描順序掃描包括變換系數(shù)大于1的分布、變 換系數(shù)大于1的絕對(duì)值以及非零變換系數(shù)的正負(fù)號(hào)，然后將得到的變換系數(shù)大于1的分布、 變換系數(shù)大于1的絕對(duì)值和非零變換系數(shù)的正負(fù)號(hào)存入緩存。
5. 根據(jù)權(quán)利要求1-4任一項(xiàng)所述的方法，其特征在于，所述預(yù)置的掃描順序?yàn)樾呙?方式的掃描順序，所述小掃描方式的掃描順序包括：堅(jiān)直掃描順序，水平掃描順序或者Z形 掃描順序。
6. -種變換系數(shù)解碼方法，其特征在于，包括： 讀取碼流，解析得到非零變換系數(shù)分布、變換系數(shù)的絕對(duì)值、以及非零變換系數(shù)的正負(fù) 號(hào)，依照預(yù)置的掃描順序，以子塊的分組方式掃描非零變換系數(shù)分布，以子塊的分組方式掃 描變換系數(shù)的絕對(duì)值、以及非零變換系數(shù)的正負(fù)號(hào)，所述掃描非零變換系數(shù)分布所使用的 預(yù)置的掃描順序和所述掃描變換系數(shù)的絕對(duì)值、以及非零變換系數(shù)的正負(fù)號(hào)所使用的預(yù)置 的掃描順序相同；得到大小為8x8,、16x16或者32x32的當(dāng)前變換系數(shù)塊。
7. 根據(jù)權(quán)利要求6所述的方法，其特征在于，所述子塊的分組方式是指將所述大小為 8x8、16x16或者32x32的當(dāng)前變換系數(shù)塊劃分成比當(dāng)前變換系數(shù)塊更小的子變換系數(shù)塊的 分組方式。
8. 根據(jù)權(quán)利要求6或7所述的方法，其特征在于，所述以子塊的分組方式掃描非零變換 系數(shù)分布，以子塊的分組方式掃描變換系數(shù)的絕對(duì)值、以及非零變換系數(shù)的正負(fù)號(hào)，包括： 以4x4的子變換系數(shù)塊的分組方式掃描非零變換系數(shù)分布，以4x4的子變換系數(shù)塊的 分組方式掃描變換系數(shù)的絕對(duì)值、以及非零變換系數(shù)的正負(fù)號(hào)。
9. 根據(jù)權(quán)利要求8所述的方法，其特征在于，所述以4x4的子變換系數(shù)塊的分組方式掃 描非零變換系數(shù)分布，以4x4的子變換系數(shù)塊的分組方式掃描變換系數(shù)的絕對(duì)值、以及非 零變換系數(shù)的正負(fù)號(hào)，包括： 分別處理頻域位置上各個(gè)4x4的子變換系數(shù)塊，以4x4預(yù)置的掃描順序掃描非零變換 系數(shù)分布，然后存入緩存，以所述4x4預(yù)置的掃描順序掃描包括變換系數(shù)大于1的分布、變 換系數(shù)大于1的絕對(duì)值以及非零變換系數(shù)的正負(fù)號(hào)，然后將得到的變換系數(shù)大于1的分布、 變換系數(shù)大于1的絕對(duì)值和非零變換系數(shù)的正負(fù)號(hào)存入緩存。
10. 根據(jù)權(quán)利要求6-9任一項(xiàng)所述的方法，其特征在于，所述預(yù)置的掃描順序?yàn)樾呙?方式的掃描順序，所述小掃描方式的掃描順序包括：堅(jiān)直掃描順序，水平掃描順序或者Z形 掃描順序。
11. 一種視頻編碼裝置，包括至少一個(gè)處理器，其特征在于，所述至少一個(gè)處理器被配 置為執(zhí)行以下步驟： 對(duì)大小為8x8、16x16或者32x32的當(dāng)前變換系數(shù)塊，依照預(yù)置的掃描順序，以子塊的分 組方式掃描非零變換系數(shù)分布，以子塊的分組方式掃描變換系數(shù)的絕對(duì)值、以及非零變換 系數(shù)的正負(fù)號(hào)，所述掃描非零變換系數(shù)分布所使用的預(yù)置的掃描順序和所述掃描變換系數(shù) 的絕對(duì)值、以及非零變換系數(shù)的正負(fù)號(hào)所使用的預(yù)置的掃描順序相同；將掃描得到的非零 變換系數(shù)分布、變換系數(shù)的絕對(duì)值、以及非零變換系數(shù)的正負(fù)號(hào)編入碼流。
12. 根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述子塊的分組方式是指將所述大小 為8x8、16x16或者32x32的當(dāng)前變換系數(shù)塊劃分成比當(dāng)前變換系數(shù)塊更小的子變換系數(shù)塊 的分組方式。
13. 根據(jù)權(quán)利要求11或12所述的裝置，其特征在于，所述以子塊的分組方式掃描非零 變換系數(shù)分布，以子塊的分組方式掃描變換系數(shù)的絕對(duì)值、以及非零變換系數(shù)的正負(fù)號(hào)，包 括： 以4x4的子變換系數(shù)塊的分組方式掃描非零變換系數(shù)分布，以4x4的子變換系數(shù)塊的 分組方式掃描變換系數(shù)的絕對(duì)值、以及非零變換系數(shù)的正負(fù)號(hào)。
14. 根據(jù)權(quán)利要求13所述的裝置，其特征在于，所述以4x4的子變換系數(shù)塊的分組方式 掃描非零變換系數(shù)分布，以4x4的子變換系數(shù)塊的分組方式掃描變換系數(shù)的絕對(duì)值、以及 非零變換系數(shù)的正負(fù)號(hào)，包括： 分別處理頻域位置上各個(gè)4x4的子變換系數(shù)塊，以4x4預(yù)置的掃描順序掃描非零變換 系數(shù)分布，然后存入緩存，以所述4x4預(yù)置的掃描順序掃描包括變換系數(shù)大于1的分布、變 換系數(shù)大于1的絕對(duì)值以及非零變換系數(shù)的正負(fù)號(hào)，然后將得到的變換系數(shù)大于1的分布、 變換系數(shù)大于1的絕對(duì)值和非零變換系數(shù)的正負(fù)號(hào)存入緩存。
15. 根據(jù)權(quán)利要求11-14任一項(xiàng)所述的裝置，其特征在于，所述預(yù)置的掃描順序?yàn)樾?描方式的掃描順序，所述小掃描方式的掃描順序包括：堅(jiān)直掃描順序，水平掃描順序或者Z 形掃描順序。
16. -種視頻解碼裝置，包括至少一個(gè)處理器，其特征在于，所述至少一個(gè)處理器被配 置為執(zhí)行以下步驟： 讀取碼流，解析得到非零變換系數(shù)分布、變換系數(shù)的絕對(duì)值、以及非零變換系數(shù)的正負(fù) 號(hào)，依照預(yù)置的掃描順序，以子塊的分組方式掃描非零變換系數(shù)分布，以子塊的分組方式掃 描變換系數(shù)的絕對(duì)值、以及非零變換系數(shù)的正負(fù)號(hào)，所述掃描非零變換系數(shù)分布所使用的 預(yù)置的掃描順序和所述掃描變換系數(shù)的絕對(duì)值、以及非零變換系數(shù)的正負(fù)號(hào)所使用的預(yù)置 的掃描順序相同；得到大小為8x8,、16x16或者32x32的當(dāng)前變換系數(shù)塊。
17. 根據(jù)權(quán)利要求16所述的裝置，其特征在于，所述子塊的分組方式是指將所述大小 為8x8、16x16或者32x32的當(dāng)前變換系數(shù)塊劃分成比當(dāng)前變換系數(shù)塊更小的子變換系數(shù)塊 的分組方式。
18. 根據(jù)權(quán)利要求16或17所述的裝置，其特征在于，所述以子塊的分組方式掃描非零 變換系數(shù)分布，以子塊的分組方式掃描變換系數(shù)的絕對(duì)值、以及非零變換系數(shù)的正負(fù)號(hào)，包 括： 以4x4的子變換系數(shù)塊的分組方式掃描非零變換系數(shù)分布，以4x4的子變換系數(shù)塊的 分組方式掃描變換系數(shù)的絕對(duì)值、以及非零變換系數(shù)的正負(fù)號(hào)。
19. 根據(jù)權(quán)利要求18所述的裝置，其特征在于，所述以4x4的子變換系數(shù)塊的分組方式 掃描非零變換系數(shù)分布，以4x4的子變換系數(shù)塊的分組方式掃描變換系數(shù)的絕對(duì)值、以及 非零變換系數(shù)的正負(fù)號(hào)，包括： 分別處理頻域位置上各個(gè)4x4的子變換系數(shù)塊，以4x4預(yù)置的掃描順序掃描非零變換 系數(shù)分布，然后存入緩存，以所述4x4預(yù)置的掃描順序掃描包括變換系數(shù)大于1的分布、變 換系數(shù)大于1的絕對(duì)值以及非零變換系數(shù)的正負(fù)號(hào)，然后將得到的變換系數(shù)大于1的分布、 變換系數(shù)大于1的絕對(duì)值和非零變換系數(shù)的正負(fù)號(hào)存入緩存。
20. 根據(jù)權(quán)利要求16-19任一項(xiàng)所述的裝置，其特征在于，所述預(yù)置的掃描順序?yàn)樾?描方式的掃描順序，所述小掃描方式的掃描順序包括：堅(jiān)直掃描順序，水平掃描順序或者Z 形掃描順序。
【文檔編號(hào)】H04N19/13GK104093020SQ201410317649
【公開(kāi)日】2014年10月8日 申請(qǐng)日期:2011年3月10日 優(yōu)先權(quán)日:2011年3月10日
【發(fā)明者】宋錦, 楊名遠(yuǎn), 王棟 申請(qǐng)人:華為技術(shù)有限公司