專利名稱：變換塊劃分方法，變換塊劃分參數的編碼方法及解碼方法
技術領域：
本發明實施例涉及圖像編碼技木，尤其涉及一種變換塊劃分方法，變換塊劃分參數的編碼方法及解碼方法。
背景技術：
為減少視頻傳輸所占用的帶寬，需要對視頻數據進行編碼處理，其中，幀間壓縮方法就是ー種常見的視頻編碼技術，其可以對 待傳輸視頻圖像進行壓縮處理，減少視頻傳輸的數據。幀間壓縮方法是基于運動估計的ー種視頻編碼技術，視頻編碼端對視頻圖像進行編碼的過程包括首先，將待編碼圖像塊劃分成若干個大小相等的子圖像塊；然后，針對每個子圖像塊，在參考圖像中捜索與當前子圖像塊最匹配的圖像塊作為預測塊；其后，將該子圖像塊與預測塊的相應像素值相減得到殘差，并將得到的各子圖像塊對應的殘差組合在一起，得到圖像塊的殘差；然后將圖像塊的殘差經變換與量化后得到的值進行熵編碼；最后，將熵編碼得到的比特流和運動矢量信息ー并發給解碼端，其中，運動矢量信息表示當前子圖像塊與預測塊的位置差。解碼端接收到編碼端發送的比特流和運動矢量信息后，進行與編碼端相反的處理過程，即可得到相應的圖像塊的原始數據。目前，在對圖像編碼過程中，對圖像塊的殘差進行變換，是利用變換塊(也稱變化矩陣)對殘差進行變換處理，得到變換系數矩陣，以去除圖像塊的冗余信息，提高圖像塊的編碼效率。由于圖像塊的殘差存在不同的分布規律，使用某一特定尺寸的變換塊對其進行變換處理往往達不到較好的變換效果，因此需要使用不同尺寸的變換塊來對圖像塊的殘差進行變換處理，以獲得最佳的變換效果。現有圖像塊編碼過程中，需要對變換塊進行劃分，以獲得適合對圖像塊的殘差進行變換處理的變換塊，其中，變換塊的初始尺寸通常為方形，即變換塊的高和寬相等。傳統方法對變換塊劃分時，是采用方形劃分，即將變換塊劃分成多個寬和高相等的方形子變換塊，然后利用方形變換塊對圖像塊的殘差進行變換處理。由于圖像塊在進行劃分時，會采用水平劃分、垂直劃分等非方形劃分方式，且這種非方形劃分會體現圖像塊的紋理信息，此時，若采用方形變換塊對圖像塊的殘差進行變換處理時，方形變換塊就有可能跨越相鄰的兩個子圖像塊對應的殘差，由于相鄰兩個子圖像塊對應的殘差會存在跳躍性的變換，此時采用方形變換塊進行變換時，就會使得變換作用減弱，不能有效去除圖像塊的冗余信息，降低編碼效率。為此，現有技術也提出了一種采用非方形變換塊對圖像塊的殘差進行變換處理的方法，其中，在對變換塊進行劃分時，按照與圖像塊一致的劃分方式，將劃分得到的子變換塊形狀與子圖像塊尺寸一致，這樣，就可以避免采用方形變換塊對圖像塊的殘差處理時存在的不能有效去除圖像塊的冗余信息的問題。此外，在對變換塊進行劃分過程中，需要對變換塊的劃分參數進行編碼，每個變換塊需要編碼變換塊的劃分參數，以表示變換塊是否需要劃分。但是，對變換進行劃分吋，通常會預設變換塊的尺寸的最小值，而現有采用非方變換塊的變換塊劃分過程中，是將變換塊的寬和高均劃分到預設變換塊的尺寸的最小值時，才會停止劃分，這樣，在對變換塊進行劃分時，可能會存在同時采用水平劃分、垂直劃分或水平劃分與垂直劃分交叉的劃分方式，變換塊參數的編碼復雜，導致變換塊的劃分邏輯復雜，劃分出的變換塊也會影響圖像塊的編碼效率，増加編碼的復雜度。
發明內容
本發明實施例提供一種變換塊劃分方法，變換塊劃分參數的編碼方法及解碼方法，可有效對變換塊進行劃分，提高圖像塊的編碼效率。
本發明實施例提供一種變換塊劃分方法，包括獲取預設變換塊的尺寸的最小值；對變換塊的進行非方形劃分時，若所述變換塊的寬或高等于所述預設變換塊的尺寸的最小值，則停止對所述變換塊進行劃分；其中，所述非方形劃分是指將圖像塊或變換塊劃分成寬和高不等的劃分方法。本發明實施例另提供ー種變換塊劃分參數的編碼方法，包括獲取預設變換塊的尺寸的最小值；根據變換塊的尺寸與所述預設變換塊的尺寸的最小值之間的關系，判斷是否編碼變換塊的劃分參數；所述變換塊的劃分參數用于表示對變換塊進行劃分或不進行劃分。本發明實施例還提供ー種變換塊劃分參數的解碼方法，其特征在于，包括獲取預設變換塊的尺寸的最小值；根據變換塊的尺寸與所述預設變換塊的尺寸的最小值之間的關系，判斷是否解碼變換塊的劃分參數；所述變換塊的劃分參數用于表示對變換塊進行劃分或不進行劃分。此外，本發明實施例還提供一種變換塊劃分裝置，包括尺寸獲取模塊，用于獲取預設變換塊的尺寸的最小值；變換塊劃分模塊，用于對變換塊的進行非方形劃分時，若所述變換塊的寬或高等于所述預設變換塊的尺寸的最小值，則停止對所述變換塊進行劃分；其中，所述預設變換塊的尺寸的最小值為變換塊的寬或高的最小值，或者寬和高之和的平均值的最小值；所述非方形劃分是指將圖像塊或變換塊劃分成寬和高不等的劃分方法。本發明實施例提供ー種變換塊劃分參數的編碼裝置，包括尺寸獲取模塊，用于獲取預設變換塊的尺寸的最小值；參數編碼模塊，用于根據變換塊的尺寸與所述預設變換塊的尺寸的最小值之間的關系，判斷是否編碼變換塊的劃分參數；所述變換塊的劃分參數用于表示對變換塊進行劃分或不進行劃分。本發明實施例提供ー種變換塊劃分參數的解碼裝置，包括尺寸獲取模塊，用于獲取預設變換塊的尺寸的最小值；參數解碼模塊，用于根據變換塊的尺寸與所述預設變換塊的尺寸的最小值之間的關系，判斷是否解碼變換塊的劃分參數；
所述變換塊的劃分參數用于表示對變換塊進行劃分或不進行劃分。本發明實施例提供ー種圖像編解碼系統，包括變換塊劃分參數的編碼裝置，用于根據變換塊的尺寸與所述預設變換塊的尺寸的最小值之間的關系，判斷是否編碼變換塊的劃分參數；變換塊劃分參數的解碼裝置，用于根據變換塊的尺寸與所述預設變換塊的尺寸的最小值之間的關系，判斷是否解碼變換塊的劃分參數；其中，所述變換塊的劃分參數用于表示對變換塊進行劃分或不進行劃分本發明實施例提供的變換塊劃分方法，變換塊劃分參數的編碼方法及解碼方法，在對變換塊進行非方形劃分時，只要變換塊的寬或高其中之一等于預設變換塊的尺寸的最小值，就停止對變換塊的劃分，提高圖像塊的編碼效率。
為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作ー簡單地介紹，顯而易見地，下面描述中的附圖是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。圖Ia-圖Id為圖像塊采用對稱劃分方式進行劃分的結構示意圖；圖2a_圖2d為圖像塊采用非對稱劃分方式進行劃分的結構示意圖；圖3a-圖3c為圖像塊使用的變化塊的尺寸示意圖；圖4為本發明實施例一提供的變換塊劃分方法的流程示意圖；圖5為本發明實施例ニ提供的變換塊劃分方法的流程示意圖；圖6為本發明實施例三提供的變換塊劃分方法流程示意圖；圖7為本發明實施例四提供的變換塊劃分參數的編碼方法流程示意圖；圖8為本發明實施例五提供的變換塊劃分參數的解碼方法的流程示意圖；圖9為本發明實施例六提供的變換塊劃分裝置結構示意圖；圖10為本發明實施例七提供的變換塊劃分裝置結構示意圖；圖11為本發明實施例八提供的變換塊劃分裝置結構示意圖；圖12為本發明實施例九提供的變換塊劃分裝置的結構示意圖；圖13為本發明實施例十提供的變換塊劃分參數的編碼裝置的結構示意圖；圖14為本發明實施例十一提供的變換塊劃分參數的編碼裝置的結構示意圖；圖15為本發明實施例十二提供的變換塊劃分參數的編碼裝置的結構示意圖；圖16為本發明實施例十三提供的變換塊劃分參數的解碼裝置的結構示意圖；圖17為本發明實施例十四提供的變換塊劃分參數的解碼裝置的結構示意圖；圖18為本發明實施例十五提供的變換塊劃分參數的解碼裝置的結構示意圖；圖19為本發明實施例十六提供的圖像編解碼系統的結構示意圖。
具體實施例方式為使本發明的目的、技術方案和優點更加清楚，下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例是本發明一部分實施例，而不是全部的實施例。基于本發明中的實施例，本領域普通技術人員在沒有做出創造性勞動的前提下所獲得的所有其他實施例，都屬于本發明保護的范圍。為便于對本發明實施例技術方案的理解，下面首先對視頻編碼中圖像塊的劃分、變換塊的劃分分別給予說明。圖像塊的劃分在現有的視頻編碼系統和解碼標準中，如移動圖像專家組(MovingPictureExperts Group,MPEG),增強視頻編碼(Advanced Video Coding,H. 264/AVC), 一個圖像塊，或稱為宏塊(macroblock)、超宏塊(super-macroblock)等，可被劃分為若干個子圖像塊，這些子圖像塊的尺寸為16x16、16x8、8xl6、8x8、8x4、4x8、4x4等，子圖像塊以這些尺寸進行運動估計和運動補償，圖像的編碼端需要將標識圖像塊劃分方式的碼字發送給圖像的解碼端，以便圖像的解碼端獲知圖像編碼端的劃分方式，井根據該劃分方式和運動矢量信息，確定相應的預測塊。在現有的視頻編解碼標準中這些子圖像塊均為NXM(N和M均為大于0的 整數)的矩形塊，并且N和M具有倍數關系。其中，圖像塊被劃分成子圖像塊的常用方式有2Nx2N劃分方式，圖像塊只包含一個子圖像塊，即該圖像塊不被劃分成更小的子圖像塊，如圖Ia所示；2NxN劃分方式，將圖像塊劃分成上下兩個等大的子圖像塊，如圖Ib所示；Nx2N劃分方式，將圖像塊劃分成左右兩個等大的子圖像塊，如圖Ic所示；NxN劃分方式，將圖像塊劃分成四個等大的子圖像塊，如圖Id所示。上述各劃分方式中，N為任意正整數，且上述劃分方式均為對稱劃分方式。此外，圖像塊還可以采用非對稱劃分方式，如圖2a至圖2d所示，其中，圖2a和2b所示劃分方式將ー個圖像塊劃分成上下兩個不等大的矩形子圖像塊；圖2c和2d所示劃分方式將ー個圖像塊劃分成左右兩個不等大的矩形子圖像塊。具體地，圖2a所示為采用2NxnU劃分方式，其中n = 0. 5N，該劃分方式劃分出的兩個子圖像塊中，上邊的子圖像塊2NxO. 5N，下邊的子圖像塊為2Nxl. 5N，其中，2NxnU中的U表示圖像劃分線相對該圖像塊的垂直平分線上移，2NxnU表示圖像劃分線相對該圖像塊的垂直平分線上移n，其中，n=x*N，其中X大于或等于0并小于或者等于I ;圖2b所示為采用2NxnD劃分方式，其中n = 0. 5N，該劃分方式劃分出的兩個子圖像塊中，上邊的子圖像塊為2Nxl.5N，下邊的子圖像塊為2NxO. 5N，其中，2NxnD中的D表示圖像劃分線相對該圖像塊的垂直平分線下移，2NxnD表示圖像劃分線相對該圖像塊的垂直平分線下移n，其中，n=x*N，其中X大于或等于0并小于或者等于I ;圖2c所示為采用nLx2N劃分方式，其中n = 0. 5N，該劃分方式劃分出的兩個子圖像塊中，左邊的子圖像塊為0. 5Nx2N，其中，nLx2N中的L表示圖像劃分線相對該圖像塊的垂直平分線左移，nLx2N表示表示圖像劃分線相對該圖像塊的垂直平分線左移n，其中，n=x*N, X大于或等于0并小于或者等于I,右邊的子圖像塊為I. 5Nx2N ;圖2d所示為采用nRx2N劃分方式,其中n = 0. 5N,該劃分方式劃分出的兩個子圖像塊中，左邊的子圖像塊為
I.5Nx2N，右邊的子圖像塊為0. 5Nx2N，nRx2N中的R表示圖像劃分線相對該圖像塊的垂直平分線右移，nRx2N表示表示圖像劃分線相對該圖像塊的垂直平分線右移n,其中,n=x*N,x大于或等于0并小于或者等于I。在上述圖像塊的劃分方式中，通過水平劃分線將圖像塊劃分成沿垂直方向排列的多個子圖像塊，這時候采用的劃分方向為水平劃分方向，上述2NxN劃分方式、2NxnU劃分方式、2NxnD劃分方式統稱為水平劃分方式；而通過垂直劃分線將圖像塊劃分成沿水平方向排列的多個子圖像塊為垂直劃分方式，這時候采用的劃分方向為垂直劃分方向，上述Nx2N劃分方式、nLx2N劃分方式、nRx2N劃分方式統稱垂直劃分方式；同時通過水平劃分線和垂直劃分線，將圖像塊劃分成四個子圖像塊，這時候采用的劃分方向則為水平和垂直劃分方向，上述NxN劃分方式為水平和垂直劃分方式。其中水平劃分方式和垂直劃分方式稱為非方形劃分方式，劃分后的各子圖像塊為非方形結構，而水平和垂直劃分方式稱為方形劃分方式，劃分后的各子圖像塊為方形結構。圖像塊編碼過程中，需要查詢劃分后的子圖像塊的預測塊，因此，上述圖像塊的劃分方式中，也可以用預測塊的類型來指代，圖像塊的劃分方式與預測塊類型對應。
在采用非方形劃分方式的圖像塊劃分中，劃分方式可反映圖像塊所處區域的紋理信息，當圖像塊使用水平劃分方式時圖像塊所處區域的紋理更傾向于具有水平紋理的特征，當圖像塊使用垂直劃分方式時圖像塊所處區域的紋理更傾向于具有垂直紋理的特征。若采用與圖像紋理特征相匹配的變換塊的形狀可以進ー步提高變換編碼的效率，具體地，當圖像塊使用水平劃分方式時，變換塊為水平長條形狀以適應具有水平紋理的特征的變換編碼；當圖像塊使用垂直劃分方式時，變換塊為垂直長條形狀以適應具有垂直紋理的特征的變換編碼。因此，可在對變換塊進行劃分吋，也可采用非方形劃分方式，將變換塊劃分成與子圖像塊一致的非方形結構，以與圖像塊的紋理特征匹配，提高圖像塊的編碼效率。變換塊劃分在視頻編碼和解碼技術中，可以使用變換塊(即變換矩陣)去除圖像塊的殘差的相關性，即去除圖像塊的冗余信息，以便提高編碼效率，圖像塊中的數據塊的變換通常采用ニ維變換，即在編碼端將數據塊的殘差信息分別與ー個NXM的變換矩陣及其轉置矩陣相乗，相乘之后得到的是變換系數。上述步驟可以使用以下公式描述f=T，XCXT其中，C代表數據塊的殘差信息，T和T’代表變換矩陣和變換矩陣的轉置矩陣，f代表數據塊的殘差信息經變換后得到的變換系數矩陣。其中，變換矩陣可以是離散余弦變換(Discrete Cosine Transform, DCT)矩陣、整數變換(Integer Transform)矩陣、KL 變換(Karhunen Loeve Transform, KLT)矩陣等，其中，KLT可以更好的考慮圖像塊或圖像塊殘差的紋理"[目息。對圖像塊的殘差信息進行上述處理相當于將圖像塊的殘差信息從空域轉換至頻域，且經處理后得到的變換系數矩陣集中于低頻區域；編碼端對圖像塊的殘差信息進行上述變換之后，對變換后得到的變換系數矩陣再進行量化、熵編碼等處理后，將熵編碼得到的比特流發送給解碼端。
為了使解碼端知道編碼端所采用的變換矩陣類型和尺寸，通常，編碼端會將表示當前圖像塊所使用的變換矩陣的指示信息發送給解碼端，解碼端根據上述指示信息確定編碼端采用的變換矩陣，根據變換矩陣的特點(變換矩陣的正交性等)，對編碼端發送的比特流進行解碼得到變換系數矩陣，將變換系數矩陣與變換矩陣及其轉置矩陣相乗，可恢復得到與編碼端近似一致的數據塊的殘差信息。上述步驟可以使用以下公式描述C=TXfXT',其中，C代表數據塊的殘差信息，T和T’代表變換矩陣和變換矩陣的轉置矩陣，f代表解碼端得到的變換系數矩陣。
由于圖像塊的殘差可能存在不同的分布規律，使用某一特定尺寸的變換矩陣往往達不到好的變換效果，因此，需要對圖像塊的殘差嘗試使用不同尺寸的變換塊，因此，對于ー個2Nx2N的圖像塊可以使用尺寸為2Nx2N的變換矩陣，也可以使用尺寸為NxN的變換矩陣、或尺寸為0. 5NxO. 5N的變換矩陣，因此，為有效地表示圖像塊如何使用不同尺寸的變換矩陣，可以使用樹形標識方法，當標識圖像塊使用的變換塊尺寸吋，碼流中第一層有用于標識圖像塊是否使用尺寸為2Nx2N變換矩陣的指示位，如果圖像塊使用尺寸為2Nx2N變換矩陣(如圖3a所示),則該指示位為0 ;如果圖像塊不使用2Nx2N變換時,則該指示位為I,表示需要將尺寸為2Nx2N變換矩陣進ー步劃分成四個尺寸為NxN的變換矩陣，并在碼流第二層結構中用4個比特分別標識每ー個尺寸為NxN的變換矩陣是否進ー步劃分；如果圖像塊使用如圖3b所示的變換結構時,4個比特都為0,表 示姆ー個尺寸為NxN的變換矩陣不再進ー步劃分；當選用如圖3c所示的變換結構時，則4個比特中有2個比特為0，2個比特為1，2個比特為0表示對左下和右上的尺寸為NxN的變換矩陣不再進行劃分；2個比特為I表示需要對左上和右下的尺寸為NxN的變換矩陣需要進ー步劃分，得到尺寸為0. 5NxO. 5N的變換矩陣；然后在碼流第三層結構中用4個比特表示是否需要對左上的尺寸為0. 5NxO. 5N的變換矩陣進行進ー步劃分，用4個比特表示是否需要對右下的尺寸為0. 5NxO. 5N的變換矩陣進行進ー步劃分，如果圖像塊使用如圖3c所示的變換結構時，上述4 + 4個比特都為0，表示不再進ー步劃分。通過上述在碼流中逐層標識可以有效的及靈活的表示出圖像塊和子圖像塊使用的變換尺寸。可以看出，在對圖像塊的殘差進行變換處理吋，需要對變換塊進行劃分，以獲得圖像塊所使用的變換塊的尺寸，獲得最佳的變換效果，消除圖像塊的冗余信息，提供圖像塊的編碼效率。在對變換塊進行劃分時，可將變換塊劃分成等于圖像塊或小于圖像塊的尺寸，且在在變換塊的編碼和解碼過程中，通常預設變換塊允許的劃分層數，及預設變換塊的尺寸的最小值，其中，變換塊允許的劃分層數即是指變換塊可使用的最多劃分層數，例如圖像編碼設備和圖像解碼設備預先設定最多可使用兩層劃分，若變換塊初始劃分的尺寸為2Nx2N，變換塊可由第0層劃分至第I層，變換塊的尺寸由2Nx2N變為NxN。或者，圖像編碼設備也可以在碼流中寫入標識最多可使用的劃分層數的指示信息，以便通知圖像解碼設備該最多可使用的劃分層數，例如在圖像編碼設備和圖像解碼設備中預先設定最小變換塊尺寸為0. 5N，若變換塊的尺寸為NxN，當變換塊劃分至0. 5NxO. 5N時變換塊不再繼續劃分。上述兩種方法也可結合使用，例如，圖像編碼設備和圖像解碼設備預先設定最多可使用三層劃分，預設變換塊的尺寸的最小值為0.5N。若變換塊初始劃分的尺寸為2Nx2N，則變換塊可由第0層劃分至第2層，其尺寸由2Nx2N劃分為NxN進而再繼續劃分為0. 5NxO. 5N。若變換塊初始劃分的尺寸為NxN，則變換塊可由第0層劃分至第I層，其尺寸由NxN變換0. 5NxO. 5N，此時由于變換塊尺寸已經達到預設變換塊的尺寸的最小值，此時變換塊不再繼續劃分。實際應用中，變換塊的劃分可采用四叉樹(quadtree)劃分方式或ニ叉樹(binarytree)劃分方式進行劃分，其中，四叉樹劃分是指變換塊按一分為四的方式劃分，劃分后的變換塊尺寸相同，即所有變換塊劃分后的寬均相等，所有變換塊劃分后的高均相等；ニ叉樹劃分方式是指變換塊按一分為ニ的方式劃分，劃分后的每個變換塊尺寸相同。
此外，為與圖像塊的紋理特性匹配，在對變換塊進行劃分時，也可采用與圖像塊一致的劃分方式，即采用非方形劃分方式對變換塊進行劃分，但是，現有對變換塊進行非方形劃分時，需要將變換塊的兩邊的尺寸均等于預設變換塊的尺寸的最小值時，才停止劃分，例如，2Mx2M的變換塊采用非方形劃分時，由2Mx2M劃分為0. 5Mx2M，并由0. 25MxM劃分為0. 25MxO. 25M吋，假設預設變換塊的最小尺寸為0. 25M吋，則0. 25MxM的變換塊會繼續劃分為0. 25MxO. 25M。這種劃分方法的問題在干，變換塊沿不等于最小尺寸的邊進行劃分得到的變換塊的形狀，即變換塊的寬高比，與劃分前的變換塊的形狀不一致。這種不一致會影響變換塊的編碼效率，并且會導致變換塊在非方形劃分時同時存在三種劃分方向水平劃分方向(變換塊由2Mx2M劃分為0. 5Mx2M)，水平和垂直劃分方向(變換塊由0. 5Mx2M劃分為0. 25MxM)和垂直劃分方向(變換塊由0. 25MxM劃分為0. 25MxO. 25M)，這會導致劃分邏輯復雜度的増加，而且編碼端還需嘗試0. 25MxO. 25M變換塊的編碼效率，也會増加編碼端的復雜度。本實施例中，對變換塊進行劃分時可采用與圖像塊一樣的劃分方式，并采用一分為四的四叉樹方式進行劃分。本發明實施例在對采用非方形劃分方式對變換塊進行劃分時，只要變換塊的寬或高等于預設變換塊的尺寸的最小值時，就停止對變換塊進行劃分，以提高變換塊的編碼效 率。下面將以具體實施例對變換塊的劃分進行說明。圖4為本發明實施例一提供的變換塊劃分方法的流程示意圖。如圖4所示，本實施例方法可包括以下步驟步驟101、獲取預設變換塊的尺寸的最小值；步驟102、對變換塊的進行非方形劃分時，若變換塊的寬或高等于預設變換塊的尺寸的最小值，則停止對變換塊進行劃分；其中，預設變換塊的尺寸的最小值為變換塊的寬或高的最小值，或者變換塊的寬和高之和的平均值的最小值；非方形劃分是指將圖像塊或變換塊劃分成寬和高不等的劃分方法。本實施例可應用于圖像的編解碼處理中，可對變換塊進行劃分，以獲得滿足對圖像塊的殘差進行變換處理的變換塊的尺寸，具體地，當圖像塊采用非方形劃分吋，只要變換塊的寬或高等于預設變換塊的尺寸的最小值，就停止對變化塊的劃分，這樣，劃分后的變換塊均為寬和高形狀一致，即寬高比例關系一致，圖像塊的編碼效率會得到提高。綜上，本發明實施例提供的變換塊劃分方法，在對變換塊進行非方形劃分時，只要變換塊的寬或高其中之一等于預設變換塊的尺寸的最小值，就停止對變換塊的劃分，可使得劃分后的各變換塊形狀一致，提高圖像塊的變換編碼效率。圖5為本發明實施例ニ提供的變換塊劃分方法的流程示意圖。如圖5所示，本實施例對變換塊進行劃分時，可包括以下步驟步驟201、判斷是否對變換塊采用非方形劃分，是則執行步驟203，否則，執行步驟202 ；步驟202、采用方形劃分方式對該變換塊進行劃分，直到變換塊的尺寸等于預設變換塊的最小尺寸時，停止劃分，結束；步驟203、對該變換塊進行非方形劃分，判斷劃分后的變換塊的寬或高其中之ー是否等于預設變換塊的尺寸的最小值，是則停止對變換塊的劃分，結束，否則，繼續執行步驟203，直到劃分后的變換塊的寬或高其中之一等于預設變換塊的尺寸的最小值。本領域技術人員可以理解，變換塊的初始尺寸均為方形，即寬和高相等，當變換塊采用非方形劃分時，是由方形劃分成非方形，此時，初始變換塊的寬將被劃分為原來的四分之一，或高將被劃分為原來的四分之一，因此，由方形劃分至非方形劃分的前提條件在于變換塊的初始尺寸至少為預設變換塊的尺寸的最小值的4倍，即只有在變換塊的寬或高至少為預設變換塊的尺寸的最小值的4倍吋，才對變換塊進行非方形劃分，否則，采用方形劃分。具體的，假設圖像塊的尺寸為2Mx2M，預設變換塊的尺寸的最大值為2M、預設變換塊的尺寸的最小值為0. 5M，變換塊的尺寸的初始值等于圖像塊的尺寸，變換塊允許劃分的劃分層數為3層，圖像塊的劃分方式為Nx2N，由于變換塊的初始值為2Mx2M，2M為預設變換塊的尺寸的最小值0. 5M的4倍，因此變換塊可以采用與圖像塊一致的非方形劃分方式，即采用Nx2N的水平劃分方式，對變換塊進行非方形劃分。而當變換塊的初始尺寸為MxM，預設 變換塊的尺寸的最小值為0. 5M，由于變換塊的尺寸為預設變換塊的尺寸的最小值的2倍，則此時對變換塊采用方形劃分，即將MxM的變換塊劃分成0. 5MxO. 5M的變換塊。實際應用中，由于圖像塊對應的變換塊的最大尺寸要小于或等于圖像塊的尺寸，而預設變換塊的尺寸的最大值可能小于圖像塊的尺寸，因此，圖像塊對應的最大變換塊的尺寸可能等于圖像塊的尺寸或者預設變換塊的最大尺寸。因此，在判斷對變換塊是否進行非方形劃分時，還需要判斷變換塊的尺寸與預設圖像塊的尺寸的最大值之間的關系，以確定變換塊的劃分方式。具體地，當圖像塊采用水平劃分，變換塊的寬等于變換塊的高，且變換塊的寬和高之和的平均值小于或等于預設變換塊的尺寸的最大值時，采用水平劃分方式，對變換塊進行劃分，使得劃分后的變換塊的寬等于劃分前變換塊的寬，劃分后的變換塊的高小于劃分前變換塊的高；當圖像塊采用垂直劃分，變換塊的寬等于變換塊的高，且變換塊的寬和高之和的平均值小于預設變換塊的尺寸的最大值時，采用垂直劃分方式，對變換塊進行劃分，使得劃分后的變換塊的寬小于劃分前變換塊的高，劃分后的變換塊的高等于劃分前變換塊的高；當圖像塊采用水平劃分或垂直劃分，變換塊的寬和高不等，且變換塊的寬和高之和的平均值大于預設變換塊的尺寸的最大值時，采用水平劃分或垂直劃分，使得劃分后的變換塊的寬小于劃分前變換塊的寬，劃分后的變換塊的高小于劃分前變換塊的高。除此之外，可采用方形劃分方式，對變換塊進行劃分。當圖像塊劃分方式為水平劃分，變換塊的寬等于劃分前的變換塊的高，且劃分前的變換塊的劃分前的寬和高的平均值小于或等于預設的變換塊最大尺寸時，所述劃分后的變換塊采用非方形變換，且所述的非方形變換的寬等于所述劃分前的變換塊的寬，所述的非方形變換的高小于所述劃分前的變換塊的高；當圖像塊劃分方式為垂直劃分方式，劃分前的變換塊的寬等于劃分前的變換塊的高，且劃分前的變換塊的寬和高的平均值小于或等于預設的變換塊最大尺寸時，所述劃分后的變換塊采用非方形變換，且所述的非方形變換的高等于所述劃分前的變換塊的高，所述非方形變換的寬小于所述劃分前的變換塊的寬；當圖像塊劃分方式為水平劃分方式或垂直劃分方式，劃分前的變換塊的寬不等于劃分前的變換塊的高，且劃分前的變換塊的寬和高的平均值大于預設的變換塊最大尺寸時，所述變換塊采用非方形變換，且所述的非方形變換的高小于所述劃分前的變換塊的高，所述非方形變換的寬小于所述劃分前的變換塊的寬。上述本發明各實施例中，在對變換塊進行非方形劃分時，還可結合變換塊允許劃分的預設劃分層數，確定是否停止對變換塊進行劃分。具體地，本實施例在對變換塊進行劃分時，還包括以下步驟獲取變換塊允許劃分的劃分層數，其中，對變換塊進行非方形劃分，并在變換塊的寬或高等于預設變換塊的尺寸的最小值時，停止對變換塊的劃分具體可為對變換塊進行非方形劃分，并在變換塊的劃分層數小于預設劃分層數，且變換塊的寬或高等于預設變換塊的尺寸的最小值時，停止對變換塊的劃分。假設圖像塊的尺寸為2Mx2M，預設變換塊的尺寸的最大值為M、預設變換塊的尺寸的最小值為0. 25M，變換塊的尺寸的初始值等于圖像塊的尺寸，變換塊允許劃分的劃分層數為4層，圖像塊劃分方式為Nx2N。由于變換塊的初始值為2Mx2M，其尺寸大于預設變換塊的尺寸的最大值，因此變換塊的尺寸由2Mx2M劃分至MxM，劃分層數由第0層變為第I層；由于預設變換塊的尺寸最小值為0. 25M，變換塊可以繼續劃分，由第I層劃分至第2層，其尺寸由MxM變為0. 25MxM,由于變換塊的寬等于預設變換塊的尺寸的最小值0. 25M，此時變換塊不再繼續劃分。
圖6為本發明實施例三提供的變換塊劃分方法流程示意圖。具體地，如圖6所示，本實施例方法可包括以下步驟步驟301、獲取圖像塊的尺寸、圖像塊的劃分方式以及預設變換塊的尺寸的最大值，所述圖像塊的尺寸為圖像塊的寬和高的平均值，所述預設變換塊的尺寸的最大值為變換塊的寬或高的最大值，或者為變換塊的寬和高之和的平均值；步驟302、根據圖像塊的尺寸，以及預設變換塊的尺寸的最大值，獲得第一參數，所述第一參數用于表示所述圖像塊對應的最大變換塊的尺寸，所述變換塊的尺寸為變換塊的寬和高的平均值；步驟303、根據圖像塊的劃分方式、所述第一參數以及所述預設變換塊的尺寸的最小值，獲得第二參數，所述第二參數用于表示所述圖像塊對應的最小變換塊的尺寸是否大于所述預設變換塊的尺寸的最小值；步驟304、根據所述第二參數，判斷是否對所述變換塊進行非方形劃分，是，則執行步驟306，否則，執行步驟305 ；步驟305、采用方形劃分方式對該變換塊進行劃分，直到變換塊的尺寸等于預設變換塊的最小尺寸時，停止劃分，結束；步驟306、對該變換塊進行非方形劃分，判斷劃分后的變換塊的寬或高其中之ー是否等于預設變換塊的尺寸的最小值，是則停止對變換塊的劃分，結束，否則，繼續執行步驟304，直到劃分后的變換塊的寬或高其中之一等于預設變換塊的尺寸的最小值。本實施例中，上述步驟302中，根據圖像塊的尺寸，以及預設變換塊的尺寸的最大值，獲得第一參數包括當所述圖像塊的尺寸大于所述預設變換塊的尺寸的最大值時，所述第一參數等于所述預設變換塊的尺寸的最大值；當所述圖像塊的尺寸小于所述預設變換塊的尺寸的最大值時，所述第一參數等于所述圖像塊的尺寸；當所述圖像塊的尺寸等于所述預設變換塊的尺寸的最大值時，所述第一參數等于所述圖像塊的尺寸。本實施例中，圖像塊的尺寸、變換塊的尺寸、預設變換塊的尺寸的最大值以及預設變換塊的尺寸的最小值均采以2為基數的對數表示，其中，上述步驟303中，述根據圖像塊的劃分方式、所述第一參數以及所述預設變換塊的尺寸的最小值，獲得第二參數包括當所述圖像塊的劃分方式為采用非方形劃分，且所述第一參數的值大于預設變換塊的尺寸的最小值加I吋，將所述第二參數的值置為1，否則將所述第二參數的值置為O。本實施例中，上述步驟304中，根據所述第二參數，判斷是否對所述變換塊進行非方形劃分包括當所述第二參數的值為I時，判斷對所述變換塊采用非方形劃分，否則，對所述變換塊采用方形劃分；其中，所述方形劃分是指將圖像塊或變換塊劃分成寬和高不等的劃分方法。下面以對尺寸為32x32的圖像塊的變換塊的尺寸劃分過程為例，本發明實施例的原理和實現做更詳細的說明。設圖像塊的尺寸為32x32，圖像塊的劃分方式為垂直劃分方式，即圖像塊劃分方式為Nx2N、nLNx2N、nRx2N其中ー種，預設變換塊的尺寸的最大值為32，預設變換塊的尺寸的最小值為4，預設變換塊允許的劃分層數為4層。其中，圖像塊的尺寸、變換塊的尺寸、預設變換塊的尺寸的最大值和最小值均采用以2為基數的對數表示，具體地，圖像塊 的尺寸以log2CbSize表示，圖像塊的尺寸與log2CbSiZe的關系可表示為圖像塊的尺寸=l<<log2CbSize ;變換塊的寬和高使用參數log2TrafoHeight和log2TrafoWidth表不，變換塊的高與log2TrafoHeight的關系可表示為變換塊的高=l〈〈log2TrafoHeight ;變換塊的寬與log2TrafoWidth的關系可表示為變換塊的寬=l〈〈log2TrafoWidth ;預設變換塊的尺寸的最大值以Log2MaxTrafoSize表ホ，變換塊的尺寸的最大值與Log2MaxTrafoSize的關系可表示為變換塊的尺寸的最大值=l〈〈Log2MaxTrafoSize ;預設變換塊的尺寸的最小值以Log2MinTrafoSize表示，變換塊的尺寸的最小值與Log2MinTrafoSize的關系可表示為變換塊的尺寸的最小值=l〈〈Log2MinTrafoSize，因此，本實例中，log2CbSize、log2TrafoHeight 和 log2TrafoWidth 的初始值均為 5, Log2MaxTrafoSize=5,Log2MinTrafoSize=2。此外，變換塊的尺寸也可以log2Traf0Size表示，用來表示變換塊的寬和高的平均值，因此，log2TrafoSize 與 log2TrafoHeight 和 log2TrafoWidth 的關系可表不% log2TrafoSize=(log2TrafoHeight+log2TrafoHeight)>>1,即 log2TrafoSize 為log2TrafoHeight 和 log2TrafoWidth 的平均值。本實例各尺寸以指數表示的運算操作中，〃〈ぐ代表向左移位操作，l<<log2TrafoHeight 等價于 21og2TrafoHeight 操作；l〈〈log2TrafoWidth 等價于21og2Trafoffidth 操作；l<<log2TrafoSize 等價于 21og2TrafoSize 操作；〃>>〃代表向右移位操作，(Iog2TrafoHeight+log2TrafoHeight) >>1 等價于(Iog2TrafoHeight+log2TrafoHeight)/2 操作。本實例中，當變換塊被劃分成更小的子變換塊時，變換塊尺寸的變化可通過對參數 log2TrafoHeight、log2Trafoffidth 和 log2TrafoSize 數值的加減得以體現。例如，當前變換塊的尺寸為16x16時，log2TrafoHeight的值為4，log2Trafoffidth的值為4，log2TrafoSize的值為4，當變換塊劃分成16x4的子變換塊時，劃分后的變換塊的尺寸變為16x4,此時 log2TrafoWidth 的值不變仍為 4, log2TrafoHeight 的值變為 2, log2TrafoSize的值變為3。本實例中，變換塊的劃分采用一分為四的方式進行劃分，當變換塊采用非方形劃分時，劃分后的變換塊的一邊的長度就會為另ー邊長度的4倍，因此，當對變換塊進行非方形劃分時，劃分后的變換塊的寬大于高時，就會存在以下關系l0g2Traf0Width=l0g2Traf0Height+2,當劃分后的變換塊的寬小于高時，log2TrafoHeight=log2TrafoWidth+2。由于變換塊的尺寸以指數形式表示吋，變換塊的尺寸l0g2Traf0SiZe為寬(log2Trafoffidth)和高(log2TrafoHeight)的平均值，即 log2TrafoSize= (log2TrafoHeight+log2TrafoHeight) l0因此，當變換塊的寬或高等于預設變換塊的尺寸的最小值時，Iog2TrafoSize=Log2MinTrafoSize+l。因此，在圖像編解碼過程中，對變換塊進行非方形劃分，且l0g2Traf0SiZe的值等于Log2MinTrafoSize+l時，就會停止對變換塊的劃分；而在圖像的編解碼過程
中，有可能對變換塊進行方形劃分，而在方形劃分吋，l0g2Traf0Size的值需要等于Log2MinTrafoSize時，變換塊才會停止劃分，因此在編碼和解碼過程中可引入變量Log2MinTrafoSizePlusl來判斷變換塊是否采用非方形劃分，當Log2MinTrafoSizePlusl等于I吋，變換塊可允許采用非方形劃分，在編解碼系統中，對變換塊是否進行非方形劃分有限定，例如，變換塊尺寸為一定尺寸，例如8x8時，且變換塊的最小尺寸為4時，就不能再進行非方形變換，因此，在滿足該限定情況下，需要對變換塊做進一歩劃分時，可采用非方形劃分；Log2MinTrafoSizePlusl等于0時,變換不允許采用非方形劃分,而采用方形劃分，且無論變換塊是采用非方形劃分還是采用方形劃分，都在log2TrafoSize=Log2MinTrafoSize+Log2MinTrafoSizePlusl 時，變換塊才停止劃分。其中，所述的 Log2MinTrafoSizePlusl就為上述的第二參數。本實例中，在對變換塊進行劃分時，變換塊的寬或高至少為預設變換塊的尺寸的最小值的4倍時，才停止對變換塊進行劃分。而在圖像塊的編解碼過程中，還會預先設置變換塊的尺寸的最大值，因此，當變換塊的尺寸大于預設變換塊的尺寸的最大值時，變換塊就需要進行劃分，被劃分成尺寸更小的變換塊。由于圖像塊采用的變換塊最大尺寸為等于圖像塊的尺寸，因此，在確定變換塊是否采用非方形劃分前，還需要確定圖像塊對應的變換塊的最大尺寸，即確定采用非方形劃分的變換塊初始的劃分尺寸。設變換塊初始的劃分尺寸為Log2MaXTrafoSizeInCu，由于變換塊的初始值等于圖像塊的尺寸log2CbSize,因此當log2CbSize大于預設變換塊的尺寸的最大值 Log2MaxTrafoSize 時，Log2MaxTrafoSizeInCu 的值等于 Log2MaxTrafoSize ；否則，log2CbSize等于或小于預設變換塊的尺寸的最大值Log2MaxTrafoSize時，Log2MaxTrafoSizeInCu的值等于log2CbSize,用數學形式可表示如下Log2MaxTrafoSizeInCu=log2CbSize>Log2MaxTrafoSize Log2MaxTrafoSize: log2CbSize。由此可知變換塊的初始尺寸至少為預設變換塊的尺寸的最小值的4倍可表示為Log2MaxTrafoSizeInCu> (Log2MinTrafoSize+l),即 Log2MaxTrafoSizeInCu 的值至少為(Log2MinTrafoSize+l),由于 Log2MaxTrafoSizeInCu、Log2MinTrafoSize 等參數均以指數形式表示，可知此時變換塊的初始尺寸至少為預設變換塊的尺寸的最小值的4倍。由于變換塊采用非方形劃分的前提條件是圖像塊采用了水平劃分方式或垂直劃分方式。在本發明中除了可以使用水平劃分方式(2NxN，2NxnU, 2NxnD)和垂直劃分方式(Nx2N, nLx2N, nRx2N)還可以使用2Nx2N和NxN的方形劃分方式，因此設PART2Nx2N、PART NxN分別代表圖像塊采用2Nx2N和NxN劃分方式，以下條件滿足時變換塊采用非方形劃分(即Log2MaxTrafoSizeInCu的值為I)，否則變換塊不采用非方形劃分(即Log2MaxTrafoSizeInCu 的值為 0)if(nsrqt_enabled_flag&&Log2MaxTrafoSizeInCu>(Log2MinTrafoSize+l)&&PartMode!=PART_2NX2N&&PartMode!=PART_NXN)其中nsrqt enabled flag為允許編解碼過程中使用非方形劃分的標志位。當變換塊的尺寸大于預設變換塊的尺寸的最小值的4倍時(即log2TrafoSize>(Log2MinTrafoSize+Log2MinTrafoSizePlusl)),圖像編碼端需寫入變換塊劃分參數,解碼端需解析變換塊的劃分參數；否則(即 log2TrafoSize== (Log2MinTrafoSize+Log2MinTrafoSizePlusl))編碼端不寫入變換塊的劃分參數，解碼端不解碼變換塊的劃分參數。編碼端和解碼端對變換塊劃分參數的編碼和解碼將在后面實施例進行詳細說明。通過該實例可以看出，通過第二參數，就可以確定變換塊是否采用方形劃分，并確 定劃分后的變換塊的尺寸。本領域技術人員可以理解，第二參數是為便于圖像編碼而采用的ー個中間變量，實際應用中可根據需要獲得該第二參數，并不限于上述所述的第二參數的獲取方法。上述本發明實施例中，對變換塊的劃分是指對圖像塊的亮度塊的劃分，實際應用中，圖像塊中的色度塊為亮度塊的一半，因此，在對圖像塊中的色度塊進行劃分時，還包括以下步驟獲取圖像塊對應的色度塊的最大變換塊的尺寸；判斷的變換塊中色度塊對應的變換塊的尺寸是否超過所述圖像塊對應的色度塊的最大變換塊的尺寸，是則將所述劃分后的變換塊中色度塊對應的變換尺寸重置為所述圖像塊對應的色度塊的最大變換塊的尺寸。本領域技術人員可以理解，上述的圖像塊對應色度塊的最大變換塊的尺寸，就是圖像塊對應的最大變換塊是圖像塊所允許使用的尺寸最大的變換塊的尺寸的一半，當圖像塊的尺寸小于或等于預設變換塊的尺寸的最大值時，圖像塊對應的最大變換塊的尺寸就為圖像塊的尺寸，反之，其就等于預設變換塊的尺寸的最大值。為便于對色度塊劃分進行說明，下面以視頻編解碼系統中4:2:0格式的視頻的編解碼過程中，色度塊的劃分進行說明。其中，所述的4:2:0格式是指視頻中色度分量的尺寸是亮度分量的一半，例如若視頻的尺寸為416x240，則一幅圖像中亮度的尺寸為416x240，色度的尺寸為208x120。由于視頻圖像均是以塊為單位進行編碼，因此在4:2:0格式編碼時色度塊的尺寸始終為亮度塊尺寸的一半，例如亮度塊的尺寸為32x32，色度塊的尺寸為16x16。在上述的變換塊編解碼過程中，色度的變換塊尺寸和亮度的變換塊尺寸遵循同樣的關系，如當亮度的變換塊尺寸為8x8時，色度的變換塊尺寸為4x4。由于在編解碼系統中通常會預設變換塊的尺寸的最小值，如預設變換塊的尺寸的最小值為4，因此當色度的變換塊尺寸根據亮度的變換塊尺寸減半時有可能會導致色度的變換塊尺寸小于預設變換塊的尺寸的最小值，例如當亮度的變換塊尺寸為4x4時，色度的變換塊尺寸為2x2，此時色度的變換塊尺寸已經小于預設變換塊的尺寸的最小值4。在這種情況下，需要對色度的變換塊尺寸進行重置，將色度的變換塊尺寸重置為與亮度的變換塊尺寸一致，即將其尺寸重置為4x4。
當變換塊采用非方形劃分時，會再増加幾種額外的情況。設預設變換塊的尺寸的最小值為4。可知當變換塊采用非方形劃分時，其所對應的最小的變換塊尺寸為16x4或4x16。當亮度的變換塊尺寸為16x4或4x16時，色度的變換塊尺寸為8x2或2x8，此時需要對色度的變換塊尺寸進行重置。但重置過程還需要考慮當前圖像塊中色度塊所允許使用的變換塊尺寸。具體的，當圖像塊尺寸為32x32時，且預設的最大的變換塊尺寸為32x32，圖像塊采用水平劃分方式。此時，亮度塊可采用的最大的變換塊尺寸為32，其所對應的變化塊可從32x32劃分至16x16再進ー步劃分至16x4。色度塊可采用 的最大的變換塊尺寸為16，由于色度的變換塊尺寸始終按亮度的變換塊尺寸減半，因此其所對應的變化塊可從16x16劃分至16x4再進ー步劃分至8x2。由于8x2已經小于預設變換塊的尺寸的最小值，需要將其變換塊尺寸進行重置。由于色度塊可采用的最大的變換塊尺寸為16，此時可將色度的變換塊尺寸重置為16x4。當圖像塊尺寸為16x16吋，且預設的最大的變換塊尺寸為32x32，圖像塊采用水平劃分方式。此時，亮度塊可采用的最大的變換塊尺寸為16，其所對應的變化塊可從16x16劃分至16x4。色度塊可采用的最大的變換塊尺寸為8，由于色度的變換塊尺寸始終按亮度的變換塊尺寸減半，因此其所對應的變化塊可從8x8劃分至8x2。由于8x2已經小于預設變換塊的尺寸的最小值，需要將其變換塊尺寸進行重置。由于色度塊可采用的最大的變換塊尺寸為8，此時沒法將色度的變換塊尺寸重置為16x4，因此只能將色度塊的尺寸重置為8x8。綜上所述，可知在4:2:0格式編碼的情況下，若變換塊采用非方形劃分方式，色度的變換塊尺寸存在以下額外的判斷步驟判斷變換塊的尺寸是否已經達到最小的變換塊尺寸；若變換塊的尺寸已經達到最小的變換塊尺寸，獲得當前圖像塊對應的最大的變換塊尺寸；根據色度塊的變換塊尺寸判斷其尺寸是否會超過當前圖像塊對應的最大的變換塊尺寸，若超過則將其尺寸重置為預設的值。本實施例中，鑒于變換塊劃分時，只要變換塊的寬或高其中之一等于預設變換塊的尺寸的最小值，就停止對變換塊的劃分，在視頻編解碼系統中，可根據變換塊的尺寸與所述預設變換塊的尺寸的最小值之間的關系，對變換塊的劃分參數進行編碼或解碼。下面將以不同的實施例分別加以說明。圖7為本發明實施例四提供的變換塊劃分參數的編碼方法流程示意圖。本實施例可在視頻編解碼系統中的編碼端，對變換塊的劃分參數進行編碼，具體地，如圖7所示，本實施例可包括以下步驟步驟401、獲取預設變換塊的尺寸的最小值；步驟402、根據變換塊的尺寸與所述預設變換塊的尺寸的最小值之間的關系，判斷是否編碼變換塊的劃分參數；所述變換塊的劃分參數用于表示對變換塊進行劃分或不進行劃分。本實施例中，上述步驟402具體可包括當變換塊采用非方形劃分，且所述變換塊的寬或高等于所述預設變換塊的尺寸的最小值時，判斷不需要編碼變換塊的劃分參數，否貝U，編碼變換塊的劃分參數。本實施例中，上述步驟402也可包括根據第二參數，判斷是否編碼變換塊的劃分參數，其中，所述第二參數用于表示圖像塊對應的最小變換塊的尺寸是否大于所述預設變換塊的尺寸的最小值。其中，第二參數可通過以下步驟獲得獲取圖像塊的尺寸、圖像塊的劃分方式以及預設變換塊的尺寸的最大值；根據圖像塊的尺寸，以及預設變換塊的尺寸的最大值，獲得第一參數，所述第一參數用于表示所述圖像塊對應的最大變換塊的尺寸；根據圖像塊的劃分方式、所述第一參數以及所述預設變換塊的尺寸的最小值，獲
得第二參數。本實施例中，根據第二參數，判斷是否編碼變換塊的劃分參數包括當所述變換塊的尺寸大于預設變換塊的尺寸的最小值加所述第二參數時，編碼變 換塊的劃分參數，否則，不需要編碼變換塊的劃分參數。本實施例中第二參數以及第一參數的獲取與上述本發明變換塊劃分方法實施例中的相同，在此不再贅述。在編解碼系統中，通常會設置有變換塊可劃分的劃分層數的最大值，即預設劃分層數，因此，在對變換塊的劃分參數進行編碼時，還可包括以下步驟獲取變換塊允許劃分的預設劃分層數；當變換塊的劃分層數等于所述預設劃分層數時，判斷不需要編碼變換塊的劃分參數。在變換塊編碼過程中，只要變換塊的尺寸或劃分層數任一條件滿足上述要求吋，即不需要再對變換塊的劃分參數進行編碼，即變換塊不需要劃分參數，表示變換塊不需要劃分。相應地，本發明實施例還提供ー種變換塊劃分參數的解碼方法。圖8為本發明實施例五提供的變換塊劃分參數的解碼方法的流程示意圖。如圖8所示，本實施例變換塊的解碼方法可包括以下步驟步驟501、獲取預設變換塊的尺寸的最小值；步驟502、根據變換塊的尺寸與所述預設變換塊的尺寸的最小值之間的關系，判斷是否解碼變換塊的劃分參數；所述變換塊的劃分參數用于表示對變換塊進行劃分或不進行劃分。本實施例解碼方法實際上是與上述編碼方法對應的過程，具體地，上述步驟502中，根據變換塊的尺寸與所述預設變換塊的尺寸的最小值之間的關系，判斷是否解碼變換塊的劃分參數可包括當變換塊采用非方形變換，且所述變換塊的寬或高等于預設的變換塊的尺寸的最小值時，判斷不需要解碼變換塊的劃分參數，否則，解碼變換塊的劃分參數。此外，實際解碼過程中，上述步驟502具體可包括根據第二參數，判斷是否解碼變換塊的劃分參數，所述第二參數用于表示圖像塊對應的最小變換塊的尺寸是否大于所述預設變換塊的尺寸的最小值。上述的第二參數可通過以下步驟獲得獲取圖像塊的尺寸、圖像塊的劃分方式以及預設變換塊的尺寸的最大值；根據圖像塊的尺寸，以及預設變換塊的尺寸的最大值，獲得第一參數，所述第一參數用于表示所述圖像塊對應的最大變換塊的尺寸；根據圖像塊的劃分方式、所述第一參數以及所述預設變換塊的尺寸的最小值，獲得第二參數。所述根據第二參數，判斷是否解碼變換塊的劃分參數包括當所述變換塊的尺寸大于預設變換塊的尺寸的最小值加所述第二參數時，解碼變換塊的劃分參數。
此外，本實施例解碼方法還可包括獲取變換塊允許劃分的預設劃分層數；當變換塊的劃分層數等于所述預設劃分層數時，判斷不需要解碼變換塊的劃分參數。在解碼過程中，當變換塊的劃分層數已達到預設劃分層數吋，即可停止對變換塊劃分參數的解碼。本領域普通技術人員可以理解實現上述方法實施例的全部或部分步驟可以通過程序指令相關的硬件來完成，前述的程序可以存儲于ー計算機可讀取存儲介質中，該程序 在執行時，執行包括上述方法實施例的步驟；而前述的存儲介質包括R0M、RAM、磁碟或者光盤等各種可以存儲程序代碼的介質。圖9為本發明實施例六提供的變換塊劃分裝置結構示意圖。如圖9所示，本實施例變換塊劃分裝置可包括尺寸獲取模塊1，用于獲取預設變換塊的尺寸的最小值；變換塊劃分模塊2，用于對變換塊的進行非方形劃分時，若所述變換塊的寬或高等于所述預設變換塊的尺寸的最小值，則停止對所述變換塊進行劃分；
其中，所述預設變換塊的尺寸的最小值為變換塊的寬或高的最小值，或者寬和高之和的平均值的最小值；所述非方形劃分是指將圖像塊或變換塊劃分成寬和高不等的劃分方法。 本實施例變換塊劃分裝置基于上述本發明變換塊劃分方法的步驟，實現對變換塊的劃分，其具體實現過程可參見上述本發明方法實施例的說明，在此不再贅述。圖10為本發明實施例七提供的變換塊劃分裝置結構示意圖。如圖10所示，在上述圖9所示圖示基礎上,本實施例還可包括劃分判斷模塊3，用于判斷是否對所述變換塊進行非方形劃分。如圖10所示，該劃分判斷模塊3具體可包括劃分方式獲取單元31，用于獲取圖像塊的劃分方式；第一判斷単元32，用于當圖像塊采用水平劃分，所述變換塊的寬等于變換塊的高，所述變換塊的寬和高之和的平均值小于或等于預設變換塊的尺寸的最大值，且所述變換塊的寬或高至少為所述預設變換塊的尺寸的最小值的4倍時，判斷對所述變換塊采用非方形劃分，使得劃分后的變換塊的寬等于劃分前變換塊的寬，劃分后的變換塊的高小于劃分前變換塊的高；第二判斷単元33，用于當圖像塊采用垂直劃分，所述變換塊的寬等于變換塊的高，所述變換塊的寬和高之和的平均值小于預設變換塊的尺寸的最大值，且所述變換塊的寬或高至少為所述預設變換塊的尺寸的最小值的4倍時，判斷對所述變換塊采用非方形劃分，使得劃分后的變換塊的寬小于劃分前變換塊的高，劃分后的變換塊的高等于劃分前變換塊的聞;第三判斷単元34，用于當圖像塊采用水平劃分或垂直劃分，所述變換塊的寬和高不等，所述變換塊的寬和高之和的平均值大于預設變換塊的尺寸的最大值，且所述變換塊的寬或高至少為所述預設變換塊的尺寸的最小值的4倍時，判斷對所述變換塊采用非方形劃分，使得劃分后的變換塊的寬小于劃分前變換塊的寬，劃分后的變換塊的高小于劃分前變換塊的高。圖11為本發明實施例八提供的變換塊劃分裝置結構示意圖。與上述圖10所示實施例不同的是，如圖11所示，本實施例中，所述的劃分判斷模塊3具體包括第一獲取單元35，用于獲取圖像塊的尺寸、圖像塊的劃分方式以及預設變換塊的尺寸的最大值，所述圖像塊的尺寸為圖像塊的寬和高的平均值，所述預設變換塊的尺寸的最大值為變換塊的寬和高的最大值，或者寬和高之和的平均值的最小值；第一參數獲取単元36，用于根據圖像塊的尺寸，以及預設變換塊的尺寸的最大值，獲得第一參數，所述第一參數用于表示所述圖像塊對應的最大變換塊的尺寸，所述變換塊的尺寸為變換塊的寬和高的平均值；
第二參數獲取単元37，用于根據圖像塊的劃分方式、所述第一參數以及所述預設變換塊的尺寸的最小值，獲得第二參數，所述第二參數用于表示所述圖像塊對應的最小變換塊的尺寸是否大于所述預設變換塊的尺寸的最小值；劃分判斷単元38，用于根據所述第二參數，判斷是否對所述變換塊進行非方形劃分。本實施例中，第一參數獲取単元36，具體用于當所述圖像塊的尺寸大于所述預設變換塊的尺寸的最大值時，所述第一參數等于所述預設變換塊的尺寸的最大值；當所述圖像塊的尺寸小于所述預設變換塊的尺寸的最大值時，所述第一參數等于所述圖像塊的尺寸；以及當所述圖像塊的尺寸等于所述預設變換塊的尺寸的最大值時，所述第一參數等干所述圖像塊的尺寸。本實施例中，圖像塊的尺寸、變換塊的尺寸、預設變換塊的尺寸的最大值以及預設變換塊的尺寸的最小值均采以2為基數的對數表示；且各尺寸用指數表示時，上述的第二參數獲取単元37，具體可用于當所述圖像塊的劃分方式為采用非方形劃分，且所述第一參數的值大于預設變換塊的尺寸的最小值加I吋，將所述第二參數的值置為1，否則將所述第ニ參數的值置為0 ;上述的劃分判斷単元38，具體可用于當所述第二參數的值為I時，判斷允許對所述變換塊采用非方形劃分，否則，對所述變換塊采用方形劃分；其中，所述方形劃分是指將圖像塊或變換塊劃分成寬和高不等的劃分方法。圖12為本發明實施例九提供的變換塊劃分裝置的結構示意圖。在上述圖9、圖10或圖11所示實施例基礎上，如圖12所示,本實施例還可包括劃分參數獲取模塊4，用于獲取變換塊允許劃分的預設劃分層數；所述變換塊劃分模塊2，具體可用于對變換塊進行非方形劃分，并在所述變換塊的劃分層數小于預設劃分層數，且所述變換塊的寬或高等于預設變換塊的尺寸的最小值時，停止對所述變換塊的劃分。此外，如圖12所示，本實施例還可包括色度變換塊尺寸獲取模塊5，用于獲取圖像塊對應的色度塊的最大變換塊的尺寸；色度變換塊重置模塊6，用于判斷劃分后的變換塊中色度塊對應的變換塊的尺寸是否超過所述圖像塊對應的色度塊的最大變換塊的尺寸，是則將所述劃分后的變換塊中色度塊對應的變換尺寸重置為所述圖像塊對應的色度塊的最大變換塊的尺寸。上述本發明變換塊劃分裝置各實施例具體實現過程可參見上述本發明變換塊劃分方法實施例的說明，在此不再贅述。圖13為本發明實施例十提供的變換塊劃分參數的編碼裝置的結構示意圖。如圖13所示,本實施例編碼裝置包括尺寸獲取模塊10，用于獲取預設變換塊的尺寸的最小值；參數編碼模塊20，用于根據變換塊的尺寸與所述預設變換塊的尺寸的最小值之間的關系，判斷是否編碼變換塊的劃分參數；
所述變換塊的劃分參數用于表示對變換塊進行劃分或不進行劃分。本實施例中，上述的參數編碼模塊20，具體可用于當變換塊采用非方形劃分，且所述變換塊的寬或高等于所述預設變換塊的尺寸的最小值時，判斷不需要編碼變換塊的劃分參數，否則，編碼變換塊的劃分參數。圖14為本發明實施例十一提供的變換塊劃分參數的編碼裝置的結構示意圖。本實施例中，參數編碼模塊20，具體可用于根據第二參數，判斷是否編碼變換塊的劃分參數。具體，如圖14所示,本實施例還可包括第二獲取單元210，用于獲取圖像塊的尺寸、圖像塊的劃分方式以及預設變換塊的尺寸的最大值；第一參數獲取単元211，用于根據圖像塊的尺寸，以及預設變換塊的尺寸的最大
值，獲得第一參數；第二參數獲取単元212，用于根據圖像塊的劃分方式、所述第一參數以及所述預設變換塊的尺寸的最小值，獲得第二參數。本實施例中，所述第二參數用于表示圖像塊對應的最小變換塊的尺寸是否大于所述預設變換塊的尺寸的最小值；所述第一參數用于表示所述圖像塊對應的最大變換塊的尺寸。本實施例中，上述的參數編碼模塊20，具體可用于當所述變換塊的尺寸大于預設變換塊的尺寸的最小值加所述第二參數時，編碼變換塊的劃分參數，否則，不需要編碼變換塊的劃分參數。圖15為本發明實施例十二提供的變換塊劃分參數的編碼裝置的結構示意圖。在上述圖13或圖14所示實施例基礎上,如圖14所示,本實施例還可包括劃分參數獲取模塊30，用于獲取變換塊允許劃分的預設劃分層數；所述參數編碼模塊20，具體用于當變換塊的劃分層數等于所述預設劃分層數吋，判斷不需要編碼變換塊的劃分參數。上述本發明變換塊劃分參數的編碼裝置具體實現過程可參見上述本發明變換塊劃分參數的編碼方法實施例，在此不再贅述。圖16為本發明實施例十三提供的變換塊劃分參數的解碼裝置的結構示意圖。如圖16所示,本實施例解碼裝置可包括尺寸獲取模塊40，用于獲取預設變換塊的尺寸的最小值；參數解碼模塊50，用于根據變換塊的尺寸與所述預設變換塊的尺寸的最小值之間的關系，判斷是否解碼變換塊的劃分參數；所述變換塊的劃分參數用于表示對變換塊進行劃分或不進行劃分。本實施例中，上述的參數解碼模塊50，具體可用于當變換塊采用非方形變換，且所述變換塊的寬或高等于預設的變換塊的尺寸的最小值時，判斷不需要解碼變換塊的劃分參數，否則，解碼變換塊的劃分參數。圖17為本發明實施例十四提供的變換塊劃分參數的解碼裝置的結構示意圖。與上述圖16所示實施例技術方案不同的是，本實施例中，參數解碼模塊50，具體用于根據第ニ參數，判斷是否解碼變換塊的劃分參數。具體地，如圖17所示，本實施例還可包括第二獲取單元510，用于獲取圖像塊的尺寸、圖像塊的劃分方式以及預設變換塊的尺寸的最大值；第一參數獲取単元511，用于根據圖像塊的尺寸，以及預設變換塊的尺寸的最大
值，獲得第一參數；第二參數獲取単元512，用于根據圖像塊的劃分方式、所述第一參數以及所述預設變換塊的尺寸的最小值，獲得第二參數。 本實施例中，上述的第二參數用于表示圖像塊對應的最小變換塊的尺寸是否大于所述預設變換塊的尺寸的最小值；上述的第一參數用于表示所述圖像塊對應的最大變換塊的尺寸。其中，參數解碼模塊50，具體用于當所述變換塊的尺寸大于預設變換塊的尺寸的最小值加所述第二參數時，解碼變換塊的劃分參數。圖18為本發明實施例十五提供的變換塊劃分參數的解碼裝置的結構示意圖。在上述圖16或圖17所示實施例技術方案基礎上,如圖18所示,本實施例還可包括劃分參數獲取模塊60，用于獲取變換塊允許劃分的預設劃分層數；所述參數解碼模塊50，具體可用于當變換塊的劃分層數等于所述預設劃分層數時，判斷不需要解碼變換塊的劃分參數。上述本發明變換塊劃分參數的解碼裝置具體實現過程可參見上述本發明變換塊劃分參數的解碼方法實施例，在此不再贅述。圖19為本發明實施例十六提供的圖像編解碼系統的結構示意圖。如圖19所示，本實施例圖像編解碼系統包括變換塊劃分參數的編碼裝置100，用于根據變換塊的尺寸與所述預設變換塊的尺寸的最小值之間的關系，判斷是否編碼變換塊的劃分參數；變換塊劃分參數的解碼裝置200，用于根據變換塊的尺寸與所述預設變換塊的尺寸的最小值之間的關系，判斷是否解碼變換塊的劃分參數；其中，所述變換塊的劃分參數用于表示對變換塊進行劃分或不進行劃分本實施例中，變換塊劃分參數的編碼裝置100具體可采用上述本發明實施例提供的變換塊劃分參數的編碼裝置，具體可參考圖13、圖14或圖15所示實施例的說明；變換塊劃分參數的解碼裝置200具體可采用上述本發明實施例提供的變換塊劃分參數的解碼裝置，具體可參考圖16、圖17或圖18所示實施例的說明，在此不再贅述。本領域技術人員可以理解，本實施例圖像編解碼系統對圖像進行編碼過程中的其他處理過程，例如對圖像塊進行分解、對圖像塊進行量化以及熵編碼等過程與現有圖像編解碼系統實現過程相同或類似，在此不再贅述。最后應說明的是以上各實施例僅用以說明本發明的技術方案，而非對其限制；盡管參照前述各實施例對本發明進行了詳細的說明，本領域的普通技術人員應當理解其依然可以對前述各實施例所記載的技術方案進行修改，或者對其中部分或者全部技術特征進行等同替換；而這些修改或者替換，并不使相應技術方案的本質脫離本發明各實施例技術方案的范圍。 ·
權利要求
1.一種變換塊劃分方法,其特征在于,包括 獲取預設變換塊的尺寸的最小值； 對變換塊的進行非方形劃分時，若所述變換塊的寬或高等于所述預設變換塊的尺寸的最小值，則停止對所述變換塊進行劃分； 其中，所述非方形劃分是指將圖像塊或變換塊劃分成寬和高不等的劃分方法。
2.根據權利要求I所述的變換塊劃分方法，其特征在于，在對變換塊進行非方形劃分之前，還包括判斷是否對所述變換塊進行非方形劃分。
3.根據權利要求2所述的變換塊劃分方法，其特征在于，所述判斷是否對所述變換塊進行非方形劃分包括 獲取圖像塊的劃分方式； 當圖像塊采用水平劃分，所述變換塊的寬等于變換塊的高，所述變換塊的寬和高之和的平均值小于或等于預設變換塊的尺寸的最大值，且所述變換塊的寬或高至少為所述預設變換塊的尺寸的最小值加2時，判斷對所述變換塊采用非方形劃分，使得劃分后的變換塊的寬等于劃分前變換塊的寬，劃分后的變換塊的高小于劃分前變換塊的高； 當圖像塊采用垂直劃分，所述變換塊的寬等于變換塊的高，所述變換塊的寬和高之和的平均值小于預設變換塊的尺寸的最大值，且所述變換塊的寬或高至少為所述預設變換塊的尺寸的最小值加2時，判斷對所述變換塊采用非方形劃分，使得劃分后的變換塊的寬小于劃分前變換塊的高，劃分后的變換塊的高等于劃分前變換塊的高； 當圖像塊采用水平劃分或垂直劃分，所述變換塊的寬和高不等，所述變換塊的寬和高之和的平均值大于預設變換塊的尺寸的最大值，且所述變換塊的寬或高至少為所述預設變換塊的尺寸的最小值加2時，判斷對所述變換塊采用非方形劃分，使得劃分后的變換塊的寬小于劃分前變換塊的寬，劃分后的變換塊的高小于劃分前變換塊的高； 其中，變換塊的尺寸以及預設變換塊的尺寸均以2為基數的對數表示。
4.根據權利要求2所述的變換塊劃分方法，其特征在于，所述判斷是否對所述變換塊進行非方形劃分包括 獲取圖像塊的尺寸、圖像塊的劃分方式以及預設變換塊的尺寸的最大值，所述圖像塊的尺寸為圖像塊的寬和高的平均值，所述預設變換塊的尺寸的最大值為變換塊的寬和高的最大值，或者寬和高之和的平均值的最大值； 根據圖像塊的尺寸，以及預設變換塊的尺寸的最大值，獲得第一參數，所述第一參數用于表示所述圖像塊對應的最大變換塊的尺寸，所述變換塊的尺寸為變換塊的寬和高的平均值； 根據圖像塊的劃分方式、所述第一參數以及所述預設變換塊的尺寸的最小值，獲得第二參數，所述第二參數用于表示所述圖像塊對應的最小變換塊的尺寸是否大于所述預設變換塊的尺寸的最小值； 根據所述第二參數，判斷是否對所述變換塊進行非方形劃分。
5.根據權利要求4所述的變換塊劃分方法，其特征在于，所述根據圖像塊的尺寸，以及預設變換塊的尺寸的最大值，獲得第一參數，所述第一參數用于表示所述圖像塊對應的最大變換塊的尺寸包括 當所述圖像塊的尺寸大于所述預設變換塊的尺寸的最大值時，所述第一參數等于所述預設變換塊的尺寸的最大值； 當所述圖像塊的尺寸小于所述預設變換塊的尺寸的最大值時，所述第一參數等于所述圖像塊的尺寸； 當所述圖像塊的尺寸等于所述預設變換塊的尺寸的最大值時，所述第一參數等于所述圖像塊的尺寸，或所述第一參數等于所述預設變換塊的尺寸的最大值。
6.根據權利要求4或5所述的變換塊劃分方法，其特征在于，所述圖像塊的尺寸、變換塊的尺寸、預設變換塊的尺寸的最大值以及預設變換塊的尺寸的最小值均采以2為基數的對數表示； 所述根據圖像塊的劃分方式、所述第一參數以及所述預設變換塊的尺寸的最小值，獲得第二參數包括 當所述圖像塊的劃分方式為采用非方形劃分，且所述第一參數的值大于預設變換塊的尺寸的最小值加I時，將所述第二參數的值置為1，否則將所述第二參數的值置為O ; 所述根據所述第二參數，判斷是否對所述變換塊進行非方形劃分包括 當所述第二參數的值為I時，判斷允許對所述變換塊采用非方形劃分，否則，對所述變換塊采用方形劃分； 其中，所述方形劃分是指將圖像塊或變換塊劃分成寬和高不等的劃分方法。
7.根據權利要求I所述的變換塊的劃分方法，其特征在于，所述非方形劃分包括2NxN劃分方法，或2NxnU劃分方法，或2NxnD劃分方法，或Nx2N劃分方法，或nLx2N劃分方法，或nRx2N劃分方法。
8.根據權利要求I所述的變換塊劃分方法，其特征在于，還包括 獲取變換塊允許劃分的預設劃分層數； 所述在對變換塊進行非方形劃分時，若所述變換塊的寬或高等于預設變換塊的尺寸的最小值，則停止對所述變換塊進行劃分包括 對變換塊進行非方形劃分，并在所述變換塊的劃分層數小于預設劃分層數，且所述變換塊的寬或高等于預設變換塊的尺寸的最小值時，停止對所述變換塊的劃分。
9.根據權利要求I所述變換塊劃分方法，其特征在于，還包括 獲取圖像塊對應的色度塊的最大變換塊的尺寸； 判斷的變換塊中色度塊對應的變換塊的尺寸是否超過所述圖像塊對應的色度塊的最大變換塊的尺寸，是則將所述色度塊對應的變換尺寸重置為所述圖像塊對應的色度塊的最大變換塊的尺寸。
10.一種變換塊劃分參數的編碼方法，其特征在于，包括 獲取預設變換塊的尺寸的最小值； 根據變換塊的尺寸與所述預設變換塊的尺寸的最小值之間的關系，判斷是否編碼變換塊的劃分參數； 所述變換塊的劃分參數用于表示對變換塊進行劃分或不進行劃分。
11.根據權利要求10所述的變換塊劃分參數的編碼方法，其特征在于，所述根據變換塊的尺寸與所述預設變換塊的尺寸的最小值之間的關系，判斷是否編碼變換塊的劃分參數包括 當變換塊采用非方形劃分，且所述變換塊的寬或高等于所述預設變換塊的尺寸的最小值時，判斷不需要編碼變換塊的劃分參數，否則，編碼變換塊的劃分參數。
12.根據權利要求10所述的變換塊劃分參數的編碼方法，其特征在于，所述根據變換塊的尺寸與所述預設變換塊的尺寸的最小值之間的關系，判斷是否編碼變換塊的劃分參數包括 根據第二參數，判斷是否編碼變換塊的劃分參數。
13.根據權利要求12所述的變換塊劃分參數的編碼方法，其特征在于，還包括 獲取圖像塊的尺寸、圖像塊的劃分方式以及預設變換塊的尺寸的最大值； 根據圖像塊的尺寸，以及預設變換塊的尺寸的最大值，獲得第一參數； 根據圖像塊的劃分方式、所述第一參數以及所述預設變換塊的尺寸的最小值，獲得第二參數。
14.根據權利要求13所述的變換塊劃分參數的編碼方法，其特征在于，所述第二參數用于表示圖像塊對應的最小變換塊的尺寸是否大于所述預設變換塊的尺寸的最小值； 所述第一參數用于表示所述圖像塊對應的最大變換塊的尺寸。
15.根據權利要求14所述的變換塊劃分參數的編碼方法，其特征在于，所述根據圖像塊的尺寸，以及預設變換塊的尺寸的最大值，獲得第一參數包括 當所述圖像塊的尺寸大于所述預設變換塊的尺寸的最大值時，所述第一參數等于所述預設變換塊的尺寸的最大值； 當所述圖像塊的尺寸小于所述預設變換塊的尺寸的最大值時，所述第一參數等于所述圖像塊的尺寸； 當所述圖像塊的尺寸等于所述預設變換塊的尺寸的最大值時，所述第一參數等于所述圖像塊的尺寸，或所述第一參數等于所述預設變換塊的尺寸的最大值。
16.根據權利要求14所述的變換塊劃分參數的編碼方法，其特征在于，所述根據第二參數，判斷是否編碼變換塊的劃分參數包括 當所述變換塊的尺寸大于預設變換塊的尺寸的最小值加所述第二參數時，編碼變換塊的劃分參數，否則，不需要編碼變換塊的劃分參數。
17.根據權利要求10所述的變換塊劃分參數的編碼方法，其特征在于，還包括 獲取變換塊允許劃分的預設劃分層數； 所述變換塊劃分參數的編碼方法還包括 當變換塊的劃分層數等于所述預設劃分層數時，判斷不需要編碼變換塊的劃分參數。
18.一種變換塊劃分參數的解碼方法，其特征在于，包括 獲取預設變換塊的尺寸的最小值； 根據變換塊的尺寸與所述預設變換塊的尺寸的最小值之間的關系，判斷是否解碼變換塊的劃分參數； 所述變換塊的劃分參數用于表示對變換塊進行劃分或不進行劃分。
19.根據權利要求18所述的變換塊劃分參數的解碼方法，其特征在于，所述根據變換塊的尺寸與所述預設變換塊的尺寸的最小值之間的關系，判斷是否解碼變換塊的劃分參數包括 當變換塊采用非方形變換，且所述變換塊的寬或高等于預設的變換塊的尺寸的最小值時，判斷不需要解碼變換塊的劃分參數，否則，解碼變換塊的劃分參數。
20.根據權利要求18所述的變換塊劃分參數的解碼方法，其特征在于，所述根據變換塊的尺寸與所述預設變換塊的尺寸的最小值之間的關系，判斷是否解碼變換塊的劃分參數包括 根據第二參數，判斷是否解碼變換塊的劃分參數。
21.根據權利要求20所述的變換塊劃分參數的解碼方法，其特征在于，還包括 獲取圖像塊的尺寸、圖像塊的劃分方式以及預設變換塊的尺寸的最大值； 根據圖像塊的尺寸，以及預設變換塊的尺寸的最大值，獲得第一參數； 根據圖像塊的劃分方式、所述第一參數以及所述預設變換塊的尺寸的最小值，獲得第二參數。
22.根據權利要求21所述的變換塊劃分參數的解碼方法，其特征在于，所述第二參數用于表示圖像塊對應的最小變換塊的尺寸是否大于所述預設變換塊的尺寸的最小值； 所述第一參數用于表示所述圖像塊對應的最大變換塊的尺寸。
23.根據權利要求22所述的變換塊劃分參數的解碼方法，其特征在于，所述根據圖像塊的尺寸，以及預設變換塊的尺寸的最大值，獲得第一參數包括 當所述圖像塊的尺寸大于所述預設變換塊的尺寸的最大值時，所述第一參數等于所述預設變換塊的尺寸的最大值； 當所述圖像塊的尺寸小于所述預設變換塊的尺寸的最大值時，所述第一參數等于所述圖像塊的尺寸； 當所述圖像塊的尺寸等于所述預設變換塊的尺寸的最大值時，所述第一參數等于所述圖像塊的尺寸，或所述第一參數等于所述預設變換塊的尺寸的最大值。
24.根據權利要求22所述的變換塊劃分參數的解碼方法，其特征在于，所述根據第二參數，判斷是否解碼變換塊的劃分參數包括 當所述變換塊的尺寸大于預設變換塊的尺寸的最小值加所述第二參數時，解碼變換塊的劃分參數。
25.根據權利要求18所述的變換塊劃分參數的解碼方法，其特征在于，還包括 獲取變換塊允許劃分的預設劃分層數； 所述變換塊劃分參數的解碼方法還包括 當變換塊的劃分層數等于所述預設劃分層數時，判斷不需要解碼變換塊的劃分參數。
26.—種變換塊劃分裝置，其特征在于，包括 尺寸獲取模塊，用于獲取預設變換塊的尺寸的最小值； 變換塊劃分模塊，用于對變換塊的進行非方形劃分時，若所述變換塊的寬或高等于所述預設變換塊的尺寸的最小值，則停止對所述變換塊進行劃分； 其中，所述預設變換塊的尺寸的最小值為變換塊的寬或高的最小值，或者寬和高之和的平均值的最小值；所述非方形劃分是指將圖像塊或變換塊劃分成寬和高不等的劃分方法。
27.根據權利要求26所述的變換塊劃分裝置，其特征在于，還包括 劃分判斷模塊，用于判斷是否對所述變換塊進行非方形劃分。
28.根據權利要求26所述的變換塊劃分裝置，其特征在于，所述劃分判斷模塊包括 劃分方式獲取單元，用于獲取圖像塊的劃分方式；第一判斷單元，用于當圖像塊采用水平劃分，所述變換塊的寬等于變換塊的高，所述變換塊的寬和高之和的平均值小于或等于預設變換塊的尺寸的最大值，且所述變換塊的寬或高至少為所述預設變換塊的尺寸的最小值加2時，判斷對所述變換塊采用非方形劃分，使得劃分后的變換塊的寬等于劃分前變換塊的寬，劃分后的變換塊的高小于劃分前變換塊的聞; 第二判斷單元，用于當圖像塊采用垂直劃分，所述變換塊的寬等于變換塊的高，所述變換塊的寬和高之和的平均值小于預設變換塊的尺寸的最大值，且所述變換塊的寬或高至少為所述預設變換塊的尺寸的最小值加2時，判斷對所述變換塊采用非方形劃分，使得劃分后的變換塊的寬小于劃分前變換塊的高，劃分后的變換塊的高等于劃分前變換塊的高； 第三判斷單元，用于當圖像塊采用水平劃分或垂直劃分，所述變換塊的寬和高不等，所述變換塊的寬和高之和的平均值大于預設變換塊的尺寸的最大值，且所述變換塊的寬或高至少為所述預設變換塊的尺寸的最小值加2時，判斷對所述變換塊采用非方形劃分，使得劃分后的變換塊的寬小于劃分前變換塊的寬，劃分后的變換塊的高小于劃分前變換塊的聞; 其中，變換塊的尺寸以及預設變換塊的尺寸均以2為基數的對數表示。
29.根據權利要求27所述的變換塊劃分裝置，其特征在于，所述劃分判斷模塊包括 第一獲取單元，用于獲取圖像塊的尺寸、圖像塊的劃分方式以及預設變換塊的尺寸的最大值，所述圖像塊的尺寸為圖像塊的寬和高的平均值，所述預設變換塊的尺寸的最大值為變換塊的寬和高的最大值，或者寬和高之和的平均值的最小值； 第一參數獲取單元，用于根據圖像塊的尺寸，以及預設變換塊的尺寸的最大值，獲得第一參數，所述第一參數用于表示所述圖像塊對應的最大變換塊的尺寸，所述變換塊的尺寸為變換塊的寬和高的平均值； 第二參數獲取單元，用于根據圖像塊的劃分方式、所述第一參數以及所述預設變換塊的尺寸的最小值，獲得第二參數，所述第二參數用于表示所述圖像塊對應的最小變換塊的尺寸是否大于所述預設變換塊的尺寸的最小值； 劃分判斷單元，用于根據所述第二參數，判斷是否對所述變換塊進行非方形劃分。
30.根據權利要求29所述的變換塊劃分裝置，其特征在于，第一參數獲取單元，具體用于當所述圖像塊的尺寸大于所述預設變換塊的尺寸的最大值時，所述第一參數等于所述預設變換塊的尺寸的最大值；當所述圖像塊的尺寸小于所述預設變換塊的尺寸的最大值時，所述第一參數等于所述圖像塊的尺寸；以及當所述圖像塊的尺寸等于所述預設變換塊的尺寸的最大值時，所述第一參數等于所述圖像塊的尺寸。
31.根據權利要求29或30所述的變換塊劃分裝置，其特征在于，所述圖像塊的尺寸、變換塊的尺寸、預設變換塊的尺寸的最大值以及預設變換塊的尺寸的最小值均采以2為基數的對數表示； 所述第二參數獲取單元，具體用于當所述圖像塊的劃分方式為采用非方形劃分，且所述第一參數的值大于預設變換塊的尺寸的最小值加I時，將所述第二參數的值置為1，否則將所述第二參數的值置為0 ; 所述劃分判斷單元，具體用于當所述第二參數的值為I時，判斷允許對所述變換塊采用非方形劃分，否則，對所述變換塊采用方形劃分；其中，所述方形劃分是指將圖像塊或變換塊劃分成寬和高不等的劃分方法。
32.根據權利要求26所述的變換塊劃分裝置，其特征在于，還包括 劃分參數獲取模塊，用于獲取變換塊允許劃分的預設劃分層數； 所述變換塊劃分模塊，具體用于對變換塊進行非方形劃分，并在所述變換塊的劃分層數小于預設劃分層數，且所述變換塊的寬或高等于預設變換塊的尺寸的最小值時，停止對所述變換塊的劃分。
33.根據權利要求26所述變換塊劃分裝置，其特征在于，還包括 色度變換塊尺寸獲取模塊，用于獲取圖像塊對應的色度塊的最大變換塊的尺寸；色度變換塊重置模塊，用于判斷劃分后的變換塊中色度塊對應的變換塊的尺寸是否超過所述圖像塊對應的色度塊的最大變換塊的尺寸，是則將所述劃分后的變換塊中色度塊對應的變換尺寸重置為所述圖像塊對應的色度塊的最大變換塊的尺寸。
34.一種變換塊劃分參數的編碼裝置，其特征在于，包括 尺寸獲取模塊，用于獲取預設變換塊的尺寸的最小值； 參數編碼模塊，用于根據變換塊的尺寸與所述預設變換塊的尺寸的最小值之間的關系，判斷是否編碼變換塊的劃分參數； 所述變換塊的劃分參數用于表示對變換塊進行劃分或不進行劃分。
35.根據權利要求34所述的變換塊劃分參數的編碼裝置，其特征在于，所述參數編碼模塊，具體用于當變換塊采用非方形劃分，且所述變換塊的寬或高等于所述預設變換塊的尺寸的最小值時，判斷不需要編碼變換塊的劃分參數，否則，編碼變換塊的劃分參數。
36.根據權利要求34所述的變換塊劃分參數的編碼裝置，其特征在于，所述參數編碼模塊，具體用于根據第二參數，判斷是否編碼變換塊的劃分參數。
37.根據權利要求36所述的變換塊劃分參數的編碼裝置，其特征在于，還包括 第二獲取單元，用于獲取圖像塊的尺寸、圖像塊的劃分方式以及預設變換塊的尺寸的最大值； 第一參數獲取單元，用于根據圖像塊的尺寸，以及預設變換塊的尺寸的最大值，獲得第一參數； 第二參數獲取單元，用于根據圖像塊的劃分方式、所述第一參數以及所述預設變換塊的尺寸的最小值，獲得第二參數。
38.根據權利要求37所述的變換塊劃分參數的編碼裝置，其特征在于，所述第二參數用于表示圖像塊對應的最小變換塊的尺寸是否大于所述預設變換塊的尺寸的最小值； 所述第一參數用于表示所述圖像塊對應的最大變換塊的尺寸。
39.根據權利要求36所述的變換塊劃分參數的編碼裝置，其特征在于，所述參數編碼模塊，具體用于當所述變換塊的尺寸大于預設變換塊的尺寸的最小值加所述第二參數時，編碼變換塊的劃分參數，否則，不需要編碼變換塊的劃分參數。
40.根據權利要求34所述的變換塊劃分參數的編碼裝置，其特征在于，還包括 劃分參數獲取模塊，用于獲取變換塊允許劃分的預設劃分層數； 所述參數編碼模塊，具體用于當變換塊的劃分層數等于所述預設劃分層數時，判斷不需要編碼變換塊的劃分參數。
41.一種變換塊劃分參數的解碼裝置，其特征在于，包括尺寸獲取模塊，用于獲取預設變換塊的尺寸的最小值； 參數解碼模塊，用于根據變換塊的尺寸與所述預設變換塊的尺寸的最小值之間的關系，判斷是否解碼變換塊的劃分參數； 所述變換塊的劃分參數用于表示對變換塊進行劃分或不進行劃分。
42.根據權利要求41所述的變換塊劃分參數的解碼裝置，其特征在于，所述參數解碼模塊，具體用于當變換塊采用非方形變換，且所述變換塊的寬或高等于預設的變換塊的尺寸的最小值時，判斷不需要解碼變換塊的劃分參數，否則，解碼變換塊的劃分參數。
43.根據權利要求41所述的變換塊劃分參數的解碼裝置，其特征在于，所述參數解碼模塊，具體用于根據第二參數，判斷是否解碼變換塊的劃分參數。
44.根據權利要求43所述的變換塊劃分參數的解碼裝置，其特征在于，還包括 第二獲取單元，用于獲取圖像塊的尺寸、圖像塊的劃分方式以及預設變換塊的尺寸的最大值； 第一參數獲取單元，用于根據圖像塊的尺寸，以及預設變換塊的尺寸的最大值，獲得第一參數； 第二參數獲取單元，用于根據圖像塊的劃分方式、所述第一參數以及所述預設變換塊的尺寸的最小值，獲得第二參數。
45.根據權利要求44所述的變換塊劃分參數的解碼裝置，其特征在于，所述第二參數用于表示圖像塊對應的最小變換塊的尺寸是否大于所述預設變換塊的尺寸的最小值； 所述第一參數用于表示所述圖像塊對應的最大變換塊的尺寸。
46.根據權利要求45所述的變換塊劃分參數的解碼方法，其特征在于，參數解碼模塊，具體用于當所述變換塊的尺寸大于預設變換塊的尺寸的最小值加所述第二參數時，解碼變換塊的劃分參數。
47.根據權利要求41所述的變換塊劃分參數的解碼裝置，其特征在于，還包括 劃分參數獲取模塊，用于獲取變換塊允許劃分的預設劃分層數； 所述參數解碼模塊，具體用于當變換塊的劃分層數等于所述預設劃分層數時，判斷不需要解碼變換塊的劃分參數。
48.一種圖像編解碼系統，其特征在于，包括 變換塊劃分參數的編碼裝置，用于根據變換塊的尺寸與所述預設變換塊的尺寸的最小值之間的關系，判斷是否編碼變換塊的劃分參數； 變換塊劃分參數的解碼裝置，用于根據變換塊的尺寸與所述預設變換塊的尺寸的最小值之間的關系，判斷是否解碼變換塊的劃分參數； 其中，所述變換塊的劃分參數用于表示對變換塊進行劃分或不進行劃分。
全文摘要
本發明提供一種變換塊劃分方法，變換塊的劃分參數編碼方法和解碼方法。變換塊劃分方法包括獲取預設變換塊的尺寸的最小值；對變換塊的進行非方形劃分時，若所述變換塊的寬或高等于所述預設變換塊的尺寸的最小值，則停止對所述變換塊進行劃分。本發明實施例在對變換塊進行非方形劃分時，在變換塊的寬或高其中之一等于預設變換塊的尺寸最小值時，停止劃分。
文檔編號H04N7/50GK102761742SQ20121022764
公開日2012年10月31日 申請日期2012年7月3日 優先權日2012年7月3日
發明者于浩平, 何蕓, 袁媛, 鄭蕭楨 申請人:華為技術有限公司