專利名稱：紋理圖案自適應分區(qū)塊變換的制作方法
技術領域：
本發(fā)明在編碼圖像技術領域中做出。更具體地，本發(fā)明涉及使用分區(qū)塊變換(partitioned block transform)編碼圖像的圖像塊。
背景技術：
為了編碼圖像，本領域中熟知使用離散余弦變換(DCT)或離散小波變換(DWT)來變換圖像的圖像塊。例如，DCT通常在混合視頻編碼構架(framework)中使用來利用空間域中的冗余并且展現(xiàn)出對于高度相關的信號的極好的能量緊湊性(energy compaction),以及可分離、對稱和正交的性質。當前圖像/視頻編碼標準通常使用2維可分離DCT或DWT用于編碼，其基函數(shù)(basis function)可以通過將水平定向的I維基函數(shù)與同一函數(shù)的垂直定向集合(set)相乘來生成。例如，對于示例性NxN個塊，首先在原始像素上垂直地進行N個N點I維DCT操作(第一 I維變換)以便生成NxN個中間系數(shù)；其次在中間系數(shù)上水平地進行N個N點I維DCT操作(第二 I維變換)以便生成更進一步變換系數(shù)。這種類型的方案趨向對于嚴格水平和垂直定向的圖像紋理細節(jié)工作良好，而環(huán)狀(ringing)偽像趨向在其它邊緣定向(orientation)周圍出現(xiàn),這顯著地惡化視覺質量。在C. L. Chang 和 B. Girod 的 “Directional-Adaptive Partitioned BlockTransform for Image Coding”, ICIP 2008中識別并解決了這個問題。在這個論文中，作者提出方向自適應分區(qū)塊變換(DA-PBT)，根據(jù)該變換，圖像塊被劃分成定向分區(qū)，分區(qū)邊界與第一I維變換的方向對齊并且第二I維變換的長度被限制使得它們不延伸越過分區(qū)邊界。這確保了 I維變換的最大所需長度等于N。

發(fā)明內容
雖然限制I維變換的最大需要長度，C. L. Chang和B. Girod提出的DA-PBT可能需要多于N個第一 I維變換或者多于N個第二 I維變換。此外，為了應用DA-PBT，在圖像塊中需要存在方向。本發(fā)明的發(fā)明人認識到通過將紋理圖案相關聯(lián)的可逆映射應用到圖像塊的至少一個部分的第一分區(qū)的像素來累積所述第一分區(qū)的像素(根據(jù)所述紋理圖案相關聯(lián)的可逆映射所相關聯(lián)的當前紋理圖案來分區(qū)所述圖像塊產(chǎn)生所述第一分區(qū))，允許將所需第一 I維變換的最大數(shù)量限制為N，并且還將所需第二 I維變換的最大數(shù)量限制為N。像素的累積不僅達到最大所需I維變換的這個限制，其使得對硬件的更高效實施以及改進編碼性能成為可能，而且允許根據(jù)紋理圖案的進一步分區(qū)，所述紋理圖案包括以下中的至少一個多個條帶、具有高度不對稱像素分布的紋理以及非方向性紋理圖案。 因此，提出了一種用于編碼圖像的圖像塊的方法和設備，其中，該方法包括以下步驟通過將紋理圖案關聯(lián)的可逆映射應用到圖像塊的至少一個部分的第一分區(qū)的像素來累積所述第一分區(qū)的像素，根據(jù)所述紋理圖案相關聯(lián)的可逆映射所相關聯(lián)的當前紋理圖案分區(qū)所述圖像塊產(chǎn)生所述第一分區(qū)，以及熵編碼允許當前紋理圖案的重構或檢索的數(shù)據(jù)。提出的設備包括被適配為執(zhí)行所述圖像累積步驟的部件，以及被適配為熵編碼允許當前紋理圖案的重構或檢索的數(shù)據(jù)的部件。在一個實施例中，其中圖像塊包括N乘M個像素，其中N等于或大于M，提出的編碼方法包括以下步驟根據(jù)與當前紋理圖案相關聯(lián)的當前紋理圖案自適應分區(qū)將圖像塊的至少一部分分區(qū)成第一像素子集以及至少第二像素子集，使用紋理圖案相關聯(lián)的掃描順序在像素序列的元序列中安排第一子集的像素，所述紋理圖案相關聯(lián)的掃描順序與當前紋理圖案相關聯(lián)并且像素序列的每一個包括至多N個像素，生成至多M個進一步像素序列的進一步元序列，其中所述進一步像素序列的每一個包括一個像素序列或者元序列的子序列的像素序列級聯(lián)，其中所述進一步像素序列的每一個包括至多N個像素，通過變換所述進一步像素序列生成系數(shù)序列，通過對所述系數(shù)序列的一維變換生成進一步系數(shù)序列，通過對所述進一步系數(shù)序列中包括的系數(shù)進行量化和掃描、生成更進一步系數(shù)序列(yet further coefficient sequence),其中根據(jù)編碼掃描順序完成掃描,熵編碼所述更進一步系數(shù)序列，以及熵編碼與當前紋理圖案相關聯(lián)的指示，所述指示是允許檢索或重構當前紋理圖案的參考。在所述示例性實施例中，所述方法被適配使得所述當前紋理圖案自適應分區(qū)可以與包括多個條帶、不對稱紋理圖案或非方向性紋理圖案的紋理圖案相關聯(lián)?？梢耘c第一子集的像素相似地對待至少第二子集的像素，但編碼掃描順序是不同的?？梢詰玫谝蛔蛹椭辽俚诙蛹g的進一步系數(shù)預測。其中所述分區(qū)出現(xiàn)的所述至少一部分可以從邊緣檢測、分段或強度分布分類產(chǎn)生。本發(fā)明還提出一種用于解碼圖像的編碼圖像塊的方法，其中所述圖像塊包括N乘M個像素，其中N等于或大于M，所述方法包括通過執(zhí)行以下步驟來解碼圖像塊的至少一部分的第一子集(a)熵解碼第一系數(shù)的編碼序列，(b)熵解碼與當前紋理圖案相關聯(lián)的編碼指示，并且使用該指示用于通過從存儲器中檢索或者通過基于該指示的重構來生成當前紋理圖案，(c)使用解碼掃描順序用于在至多M個系數(shù)序列的元序列中安排所述第一系數(shù)，所述至多M個系數(shù)序列的每一個包括至多N個第一系數(shù)，(d)在步驟(c)中安排所述第一系數(shù)之前、同時或之后去量化所述第一系數(shù)，(e)通過對所述至多M個去量化系數(shù)序列的一維變換、生成至多M個進一步系數(shù)序列，Cf)通過變換所述至多M個進一步系數(shù)序列生成至多M個第一像素序列，以及(g)使用與所述當前紋理圖案相關聯(lián)的分布圖案用于在圖像塊上分布生成的像素。在一個實施例中，所述解碼方法還包括通過將步驟(a)、(b)、(C)、(d)、(e)和(f)應用于第二系數(shù)的序列生成至多M個第二像素序列，以及使用所述分布圖案用于以所述至多M個生成的第二像素序列的像素填充所述圖像塊的所述至少一部分的剩余，來解碼編碼圖像塊的所述至少一部分的第二子集，所述剩余是在所述第一子集生成之后的所述圖像塊的所述至少一部分的空剩余部分。并且提出了一種用于解碼圖像的編碼圖像塊的至少一部分的第一子集的對應設備，其中使用紋理圖案自適應分區(qū)的塊變換編碼所述至少一部分，并且所述圖像塊包括N乘M個像素，其中N等于或大于M。所述用于解碼的設備包括解碼部件，用于熵解碼第一系數(shù)的編碼序列，所述解碼部件被適配為熵解碼與當前紋理圖案相關聯(lián)的編碼指示，并且使用該指示用于通過從存儲器中檢索或者通過基于該指示的重構來生成當前紋理圖案，第一安排部件，被適配為使用解碼掃描順序用于在至多M個系數(shù)序列的元序列中安排所述第一系數(shù)，所述至多M個系數(shù)序列的每一個包括至多N個第一系數(shù)，去量化部件，用于去量化所述第一系數(shù)，用于通過對所述至多M個去量化系數(shù)序列的一維變換生成至多M個進一步系數(shù)序列的部件，用于通過變換所述至多M個進一步系數(shù)序列生成至多M個第一像素序列的部件，第二安排部件，被適配為通過在圖像塊上分布生成的第一像素序列的像素，使用與當前紋理圖案相關聯(lián)的分布圖案用于生成在所述圖像塊的所述至少一部分中包括的像素的子集。本發(fā)明還進一步提出了一種類似于光盤、固態(tài)存儲器或硬盤的物理存儲介質，其 中所述物理存儲介質承載包括編碼系數(shù)序列和編碼掩蔽信息的比特流，像素序列可以通過解碼和逆變換從所述編碼系數(shù)中生成，并且其中所述掩蔽信息允許重構用于選擇圖像塊的像素的掩蔽并且允許確定與所述掩蔽相關聯(lián)的分布圖案，所述分布圖案允許將像素序列的像素分布在圖像塊上。在從屬權利要求中指定其它有利實施例的特征。


在附圖中圖示本發(fā)明的示例性實施例并且在以下描述中更詳細地對其解釋。示例性實施例僅為說明本發(fā)明而解釋，而不限制本發(fā)明在權利要求中定義的公開、范圍或精神。在附圖中圖I描繪了示出紋理圖案的示例性圖像塊；圖2描繪了示例性二進制分區(qū)掩蔽(mask)；圖3a描繪了將塊分區(qū)成子塊以及通過累積(accumulate)子塊的像素修改子塊的第一不例；圖3b描繪了將塊分區(qū)成子塊以及通過累積子塊的像素修改子塊的不同的第二示例；圖4a_4c描繪了使用可逆兩步紋理圖案依賴映射(invertible two-steptexture-pattern-dependent mapping)對塊的子集的像素進行累積的第一示例；圖5a_5c描繪了使用可逆兩步紋理圖案依賴映射對塊的子集的像素進行累積的不同的第二示例；圖6描繪了紋理圖案相關聯(lián)的掃描原理的示例性實施例；圖7描繪了變換過程的示例，其中用方塊指示在第一和第二變換之后的(多個)DC系數(shù)；圖8描繪了利用兩個處理中的對應映射的指示的編碼和解碼處理中的信息的流程示例；圖9描繪了示例性編碼掃描順序，其對于使用示例性二進制掩蔽將示例性圖像塊劃分成的兩個示例性分區(qū)不同；
圖10描繪了在編碼器側使用示例性紋理圖案自適應分區(qū)塊變換用于編碼的編碼圖；以及圖11描繪了在解碼器側對應的圖像塊解碼的示例性流程圖。
具體實施例方式本發(fā)明可以在包括對應地適配的處理設備的電子設備上實現(xiàn)。例如，本發(fā)明可以實現(xiàn)于電視機、移動電話、個人計算機、數(shù)字照相機、或數(shù)字攝像機。存在用于編碼圖像的圖像塊的方法的示例性實施例，其中所述圖像塊包括許多行和許多列并且所述方法包括以下步驟對根據(jù)與當前紋理圖案相關聯(lián)的當前紋理圖案自適應分區(qū)、將圖像塊的至少一部分分區(qū)成第一像素子集以及至少第二像素子集所產(chǎn)生的所述第一像素子集進行編碼。在所述示例性實施例中，編碼第一子集的步驟包括使用第一和第 二紋理圖案相關聯(lián)的可逆映射用于生成像素序列的元序列，其中，元序列中的像素序列的數(shù)量不超過所述行的數(shù)量并且在每個像素序列中，像素的數(shù)量不超過所述列的數(shù)量，或者，元序列中的像素序列的數(shù)量不超過所述列的數(shù)量并且在每個像素序列中，像素的數(shù)量不超過所述行的數(shù)量，以及應用第一和第二一維變換到生成的像素序列用于生成系數(shù)的序列，量化并掃描在所述系數(shù)的序列中包括的系數(shù)，其中根據(jù)編碼掃描順序來完成掃描，熵編碼量化并掃描的系數(shù)，并且熵編碼允許重構或檢索當前紋理圖案的數(shù)據(jù)，其中所述第一和第二紋理圖案相關聯(lián)的可逆映射與當前紋理圖案相關聯(lián)。更詳細地，畫面中的示例性矩形框可以包含若干視頻對象或一些紋理。這個現(xiàn)象，尤其當在沿著除垂直/水平以外的方向出現(xiàn)多個條帶或邊緣時，在傳統(tǒng)DCT變換之后可以造成許多非零系數(shù)。編碼效率因此低。圖I中示出了具有多個條帶的方向紋理的典型示例。給出分區(qū)規(guī)則，示例性圖像塊中的每個像素被分配給兩個或更多子組中的一個。以下，將子組的數(shù)量示例性地設置為2。但是，如果分區(qū)允許多于兩個子組，則本領域技術人員將立即明白怎樣擴展分區(qū)和累積的原理(principle)?？梢酝ㄟ^一個或更多具有與塊相同大小的二進制掩蔽來實現(xiàn)分區(qū)過程。例如，圖2中的掩蔽意味著塊的上半部分中的像素屬于一個分區(qū)而下半部分中的像素屬于另一分區(qū)。那么因此允許η個子組的分區(qū)規(guī)則具有與η進制(n-ary)掩蔽一對一映射關系。因此，以下討論的示例性二進制分區(qū)規(guī)則與二進制掩蔽具有一對一映射關系。對于大于2的n，可以通過二進制掩蔽的集合表示η進制掩蔽。每個分區(qū)(子塊)中的像素的數(shù)量可以不相等。這意味著允許不對稱分區(qū)。為此，可以更加準確地檢測塊內的圖案邊界使得改進每個分區(qū)(子塊)內的能量集中(energyconcentration)。在一個示例性實施例中，在編碼器以及解碼器側預定義掩蔽。例如，在本描述結尾處的表中包括的示例性二進制掩蔽表達帶有一個或更多條帶的水平、垂直、對角以及其它圖案定向的考慮，并且例如可以在通過編碼掩蔽數(shù)編碼所產(chǎn)生的編碼數(shù)據(jù)中被參考。此外，可以通過分析塊中的圖案導出新掩蔽?？赡艿姆椒òǖ幌抻谶吘墮z測、統(tǒng)計分析、變換域分析等。那么，像這樣導出的新掩蔽在首次使用時被編碼并且可以后來由被分配到新掩蔽的新參考標號或數(shù)字參考。通過從預定義的圖案的列表中索引或者通過圖像屬性的局部分析獲得的掩蔽信息，將被存儲并且發(fā)送到解碼器用于正確解碼。對于前一種途徑，僅需要發(fā)送掩蔽的索引；對于后一種途徑，如果是首次被使用還需要至少發(fā)送所采用的掩蔽它們自身的形式。圖8中簡單地解釋了這兩個途徑。在分區(qū)之后，移位每個子組中的像素使它們累積，使得后續(xù)變換因為減少非零系數(shù)的數(shù)量而受益。通過可逆映射實現(xiàn)移位，所述可逆映射可以是對于應用的分區(qū)規(guī)則特定的，或者可以是與應用的分區(qū)規(guī)則無關的缺省可逆映射，例如，每個子分區(qū)(子組)中的像素朝向塊的上邊界移位(將跳過空的列)。通過這樣，塊內的分區(qū)被移除到某個程度并且具有相似強度的像素被合并(merge)在一起。這對于能量集中是好的。圖3a和3b中示出了塊合并的示例。在此示例性描述的分區(qū)和合并操作是更一般的框架，其實際上從一個單個塊生成兩個或更多輔助塊(adjuvant block),在每個輔助塊內具有更均勻(homogeneous)像素強度分布。下文中，描述分組規(guī)則特定可逆映射的示例。這個示例包括兩個步驟并且適用于與示出某一定向或方向(垂直、水平、對角、曲線等)的紋理圖案有關的所有分區(qū)或掩蔽。在示例性非缺省可逆映射的第一步驟中，沿著由掩蔽的圖案定向指示的方向位移子塊中的像素。在圖4a和圖5a中提供了這個步驟的示例。掩蔽的方向可以是垂直、水平、對角或其它。在所述第一步驟之后，需要在中間陣列中組織的一系列的圖案條帶(可以長度不同),如圖4b和圖5b所示。通過對于給定掩蔽的固定圖案掃描原理(例如,從由平均最小X坐標指示的、圖案的最左條帶，到最右條帶；此外，從由平均最小y坐標指示的、圖案的最上條帶，到最下條帶)確定中間陣列的列中的那些條帶的順序(從左到右)。圖6中示出掃描原理的示例。示例性非缺省可逆映射的這個第一步驟產(chǎn)生一系列的中間像素序列(也稱作條帶的中間陣列)，其中如果圖像塊包括N*N個像素，中間像素序列或條帶的每個都包括至多N個像素，但是在該系列(中間陣列)中包括的中間像素序列(條帶)的數(shù)量不必限制于至多N個。因此，示例性非缺省可逆映射包括第二步驟，在其之后確保從所述第二步驟產(chǎn)生的進一步系列中的像素序列的數(shù)量不大于N。在第二步驟中，通過子系列中包括的中間像素序列的級聯(lián)將系列中包括的中間像素序列的子系列合并在一起。級聯(lián)在以下約束下完成在從級聯(lián)產(chǎn)生的每個像素序列仍然不包括多于N個像素。換言之，在第二步驟中從中間陣列的一側到另一側、順序地將中間陣列中的條帶的每個插入到一個列中。如果將下一條帶添加到當前列的序列末端將造成該序列的長度變得大于N，則將使用這個條帶來開始新的列。然后，再次順序地將隨后條帶(subsequenttrips)添加到這個新列的末端直至添加另一隨后條帶將造成該新的列中包括的像素的數(shù)量變得大于N。這個操作持續(xù)直至填充了中間陣列中的所有條帶。這個操作的輸出是列長 度不大于N的2維塊。在圖4c和圖5c中示出了第二步驟的結果的示例。對于確保從分區(qū)得到的所有子塊都包括至少N*N/4個像素的分區(qū)規(guī)則，可以保證第二步驟導致包括至多N個像素序列的進一步系列，所述N個像素序列的每個包括至多N個重新安排的像素。如果在掩蔽中沒有清楚的方向，貝U進行缺省移位操作(shifting operation)(向上邊界移位)。在塊組裝操作之后，將例如2維DCT變換的2維變換分開地應用于組裝后的子塊。2維變換的第一 I維變換垂直地進行，其對應于沿著圖案方向進行第一 I維變換，這是因為根據(jù)圖案方向完成像素組裝的第一步驟的移位操作。在第一I維變換之后；作為結果的中間系數(shù)向塊的左側移位，然后水平地進行第二 I維變換。圖7中示出了變換過程的示例，其中分開地通過方塊指示在第一和第二變換之后的(多個)DC系數(shù)。為了進一步探索2級變換之后的這兩個塊之間的相關性，還使用子塊之間的 DC(AC)系數(shù)預測，即，可以將第一分區(qū)的系數(shù)值用作第二分區(qū)中相似位置的系數(shù)值，而第二分區(qū)關于第一分區(qū)的預測的殘余(residue)被進一步處理,例如,量化、Z字形(zig-zag)掃描以及熵編碼。Z字形掃描和熵編碼分開地在子塊或殘余中處理。例如如果使用了圖9中的掩蔽，可以不同地設計用于分區(qū)一和二中的變換系數(shù)的掃描順序，如圖9所示。在這兩個分區(qū)上的熵編碼方法包括但不限于任何熵編碼方案，例如，霍夫曼(Huffman)編碼、CAVLC, CABAC等，并且產(chǎn)生被記錄在例如像DVD或BD的光盤、像閃存或硬盤驅動器的固態(tài)存儲介質的物理存儲介質上，無線或有線范圍(bound)發(fā)送或廣播的輸出比特流。輸出比特流包括參照預定義分區(qū)規(guī)則或允許重構分區(qū)掩蔽的數(shù)據(jù)代碼以及在組裝步驟中用于累積可逆映射的對應的逆。圖11中示出了組裝操作和變換和它們的逆操作的流程圖。下一部分將描述解碼處理。這個步驟輸入的是壓縮的比特流。從這個步驟的輸出包括掃描和量化的系數(shù)，掩蔽索引(如果使用預定義圖案)/掩蔽(如果使用局部分析)，以及其它邊信息(sideinformation)。為了解碼，解碼設備通過從光存儲介質讀取輸入比特流或通過無線或有線范圍將其接收來接收輸入比特流。從接收的輸入比特流分離并解碼允許重構或檢索(retrieval)分區(qū)掩蔽的數(shù)據(jù)代碼和可逆映射的對應的逆。接收的比特流的剩余被反向掃描并且去量化以便獲得累積的系數(shù)子塊準備好逆變換。水平地應用逆I維變換并且作為結果的中間系數(shù)然后可以向右移位，其中使用分區(qū)掩蔽信息確定移位哪個中間系數(shù)以及將其移位多遠。然后垂直地逆I維變換中間系數(shù)得到在子塊的一個邊緣上累積的像素的子塊。使用掩蔽信息可以確定每個累積像素的原始位置。即，可以使用與第一步驟組裝相關聯(lián)的固定圖案掃描原理來在塊上重新分布子塊中累積的像素，使得然后恢復各自分區(qū)。以大體上相同的方式，可以恢復(多個)其它分區(qū)并且可以組合所有分區(qū)用于重新獲得整個圖像塊。根據(jù)掩蔽信息，可以建立從原始像素和第一變換的像素的一對一映射(稱作Mapping_l)。在將第一變換后的中間系數(shù)移位到左側用于第二變換?？梢越脑诘谝蛔?br> 換之后的中間系數(shù)到用于第二變換的系數(shù)的另--對一映射(稱作Mapping_2)。一旦解碼
器知道掩蔽信息，可以獲取這兩個映射關系。因為這兩個映射操作可逆，解碼器可以實施逆映射處理以便建立重構像素和變換系數(shù)之間的位置關系。圖8中示出了在解碼器的逆映射操作的流程圖。在圖10中示出了本發(fā)明的紋 理圖案自適應分區(qū)塊變換和編碼框架的圖。在“掩蔽生成”模塊中，掩蔽可以通過如附錄中描述的預定義的圖案來生產(chǎn)。并且還可以通過局部內容分析結果來生成掩蔽，例如，一個塊中的像素可以根據(jù)強度分布分類成兩(或更多)類，或者基于邊緣或分段檢測結果分類。附錄
權利要求
1.一種使用紋理圖案自適應分區(qū)塊變換用于編碼圖像的圖像塊的方法，其中所述圖像塊包括N乘M個像素，其中N等于或大于M，所述方法包括以下步驟 a)根據(jù)與當前紋理圖案相關聯(lián)的當前紋理圖案自適應分區(qū)將圖像塊分區(qū)成第一像素子集以及至少第二像素子集， b)使用紋理圖案相關聯(lián)的掃描順序在像素序列的元序列中安排第一子集像素，所述紋理圖案相關聯(lián)的掃描順序與當前紋理圖案相關聯(lián)并且每一個像素序列包括至多N個像素， c)生成至多M個進一步像素序列的進一步元序列，其中每一個所述進一步像素序列包括一個像素序列或者元序列的子序列的像素序列的級聯(lián)，其中每一個所述進一步像素序列包括至多N個像素， d)通過變換所述進一步像素序列生成系數(shù)序列， e)通過對所述系數(shù)序列的一維變換生成進一步系數(shù)序列， f)通過對所述進一步系數(shù)序列中包括的系數(shù)進行量化和掃描生成更進一步系數(shù)序列，其中根據(jù)編碼掃描順序完成掃描， g)熵編碼所述更進一步系數(shù)序列，以及 h)熵編碼與當前紋理圖案相關聯(lián)的指示。
2.如權利要求I所述的方法，其中所述當前紋理圖案自適應分區(qū)與以下紋理圖案中的一個相關聯(lián) -包括多個條帶的紋理圖案， -不對稱紋理圖案，以及 -非方向性紋理圖案。
3.如權利要求I或2所述的方法，還包括將步驟b)、c)、d)、e)、f)和g)應用于至少第二子集的像素。
4.如權利要求3所述的方法，其中在步驟f)中為所述至少第二子集使用不同的進一步編碼掃描順序。
5.如權利要求3或4所述的方法，還包括在所述第一子集和所述至少第二子集之間的系數(shù)預測。
6.一種使用紋理圖案自適應分區(qū)塊變換的用于編碼圖像的圖像塊的設備，其中所述圖像塊包括N乘M個像素，其中N等于或大于M，所述設備包括 -用于根據(jù)與當前紋理圖案相關聯(lián)的當前紋理圖案自適應分區(qū)、將圖像塊分區(qū)成第一像素子集以及至少第二像素子集的部件， -用于使用紋理圖案相關聯(lián)的掃描順序在像素序列的元序列中安排第一子集的像素的部件，所述紋理圖案相關聯(lián)的掃描順序與當前紋理圖案相關聯(lián)并且每一個像素序列包括至多N個像素， -用于生成至多M個進一步像素序列的進一步元序列的部件，其中每一個所述進一步像素序列包括一個像素序列或者元序列的子序列的像素序列的級聯(lián)，其中每一個所述進一步像素序列包括至多N個像素， -用于通過變換所述進一步像素序列生成系數(shù)序列的部件， -用于通過對所述系數(shù)序列的一維變換生成進一步系數(shù)序列的部件， -用于通過對所述進一步系數(shù)序列中包括的系數(shù)進行量化和掃描、生成更進一步系數(shù)序列的部件，其中根據(jù)編碼掃描順序完成掃描， -用于熵編碼所述更進一步系數(shù)序列的部件，以及 -用于熵編碼與當前紋理圖案相關聯(lián)的指示的部件。
7.一種用于解碼表示圖像的編碼圖像塊的比特流的方法，所述圖像塊使用紋理圖案自適應分區(qū)塊變換編碼并且包括N乘M個像素，其中N等于或大于M，所述方法包括以下步驟 a)熵解碼在所述比特流中包括的第一系數(shù)序列， b)熵解碼與當前紋理圖案相關聯(lián)的指示，所述指示被包括在所述比特流中，并且確定與當前紋理圖案相關聯(lián)的逆紋理圖案適配掃描順序， c)去量化所述第一系數(shù)序列的系數(shù)， d)使用逆編碼掃描順序用于在兩個或更多進一步第一系數(shù)序列中安排去量化的第一系數(shù)， e)通過對所述進一步第一系數(shù)序列的逆一維變換、生成更進一步第一系數(shù)序列， f)通過逆變換所述更進一步第一系數(shù)序列生成像素序列，以及 g)使用確定的逆紋理圖案適配掃描順序用于在所述圖像塊上分布所述像素序列的像素。
8.如權利要求7所述的方法，還包括熵解碼在所述比特流中包括的第二系數(shù)序列，以及將步驟C)、d)、e)、f)和g)應用于所述第二系數(shù)序列。
9.一種用于解碼表示圖像的編碼圖像塊的比特流的設備，所述圖像塊使用紋理圖案自適應分區(qū)塊變換編碼并且包括N乘M個像素，其中N等于或大于M，所述設備包括 -用于熵解碼在所述比特流中包括的系數(shù)序列的部件， -用于熵解碼與當前紋理圖案相關聯(lián)的指示并且確定與當前紋理圖案相關聯(lián)的逆紋理圖案適配掃描順序的部件，所述指示包括在所述比特流中， -用于去量化所述第一系數(shù)序列的系數(shù)的部件， -用于使用逆編碼掃描順序用于在兩個或更多進一步第一系數(shù)序列中安排去量化的第一系數(shù)的部件， -用于通過對所述進一步第一系數(shù)序列的逆一維變換、生成更進一步第一系數(shù)序列的部件， -用于通過逆變換所述更進一步第一系數(shù)序列生成像素序列的部件，以及 -用于使用確定的逆紋理圖案適配掃描順序用于在所述圖像塊上分布所述像素序列的像素的部件。
10.一種承載包括編碼系數(shù)序列和編碼掩蔽信息的比特流的存儲介質，其中，編碼序列可以通過解碼和逆變換從所述編碼系數(shù)中生成，并且其中所述掩蔽信息允許重構用于選擇圖像塊的像素的掩蔽并且允許確定與所述掩蔽相關聯(lián)的分布圖案，所述分布圖案允許將像素序列的像素分布在圖像塊上。
全文摘要
本發(fā)明涉及使用分區(qū)塊變換編碼圖像的圖像塊。發(fā)明人認識到將紋理圖案相關聯(lián)的可逆映射應用到第一分區(qū)的像素，允許將所需第一1維變換的最大數(shù)量限制為不超過圖像塊的列數(shù)，并且也將所需第二1維變換的最大數(shù)量限制為不超過圖像塊的行數(shù)，根據(jù)所述紋理圖案相關聯(lián)的可逆映射所相關聯(lián)的當前紋理圖案來分區(qū)所述圖像塊產(chǎn)生所述第一分區(qū)。達到最大所需1維變換的限制使得在硬件上高效實施以及改進編碼性能成為可能，而且還允許根據(jù)紋理圖案的進一步分區(qū)，所述紋理圖案包括以下中的至少一個多個條帶、高度不對稱像素分布的紋理圖案以及非方向性紋理圖案。
文檔編號H04N7/50GK102640498SQ200980162732
公開日2012年8月15日 申請日期2009年12月4日 優(yōu)先權日2009年12月4日
發(fā)明者許曉中, 陳志波, 陳衢清 申請人:湯姆森特許公司