用於圖像的變換的方法和裝置以及用於圖像的逆變換的方法和裝置的製作方法

2023-06-13 04:25:26

專利名稱：用於圖像的變換的方法和裝置以及用於圖像的逆變換的方法和裝置的製作方法
技術領域：
本發明的一個或多個實施例涉及圖像編碼和圖像解碼，更具體地說，涉及一種用於通過僅處理塊的低頻帶來降低計算複雜性的圖像變換方法、圖像變換設備、圖像逆變換方法和圖像逆變換設備。
背景技術：
根據當前國際視頻編碼標準(諸如H.264或MPEG-4)，視頻信號被分層劃分為序列、幀、條帶、宏塊和塊，其中，塊是最小處理單元。在編碼方面，經由幀內預測或幀間預測確定塊的預測剩餘誤差，執行塊變換使得能量集中於十進位的係數，並且經由量化、掃描、行程編碼和熵編碼對圖像數據進行壓縮並記錄為編碼比特流。在解碼方面，以相反的順序執行上述處理。首先，從比特流提取熵編碼的塊變換係數。然後，經由反量化和逆變換重建塊的預測剩餘誤差，並使用預測信息來重建塊的視頻數據。在編碼解碼處理中，變換模塊是視頻壓縮的基礎，變換模 塊的變換性能直接影響編解碼器的整體性能。離散餘弦變換(DCT)被用作最初的視頻編碼標準(諸如MPEG-1或H.261)。在1974年DCT被引入之後，DCT已被廣泛用於圖像和視頻編碼領域。由於DCT在變換域中去除了圖像元素的相關性並且為高效圖像壓縮準備了基礎，因此，與所有次優變換相比，DCT具有優秀的變換性能。然而，由於使用浮點數表示DCT矩陣，因此由於大量的浮點運算，許多系統資源被使用。因此，需要新的DCT算法，以便在對大尺寸的塊執行變換時提高變換效率。

發明內容
技術問題一個或多個示例性實施例提供用於經由少量運算來產生屬於低頻帶的變換係數的圖像變換方法、圖像變換設備、圖像逆變換方法和圖像逆變換設備。技術方案根據本發明的實施例，通過使用經由截斷現有變換矩陣而獲得的截斷變換矩陣來提取屬於低頻帶的變換係數。有益效果根據本發明的實施例，僅對選擇的低頻帶執行變換和逆變換，從而，可減少由變換和逆變換所需的運算的數量。根據本發明的實施例，經由加法、減法和移位運算來執行變換和逆變換，從而，可減少變換和逆變換所需的運算的數量。


圖1是根據本發明的實施例的圖像編碼設備的框圖；圖2是根據本發明的實施例的圖像變換設備的框圖；圖3是用於示出根據本發明的實施例的包括在圖2的圖像變換設備中的截斷變換矩陣獲得單元根據由包括在圖2的圖像變換設備中的頻率區域選擇單元選擇的頻帶來獲得截斷變換矩陣的處理的參考示圖；圖4是根據本發明的實施例的4點、8點、16點和32點離散餘弦變換(DCT)的流程圖；圖5是根據本發明的另一實施例的32點DCT的流程圖；圖6是形成圖5的32點DCT的蝶形結構的運算處理的參考示圖；圖7是示出根據本發明的實施例的圖像變換方法的流程圖；圖8是根據本發明的實施例的圖像解碼設備的框圖；圖9是根據本發明的實施例的圖像逆變換設備的框圖；圖10是用於示出根據本發明的實施例的包括在圖9的圖像逆變換設備中的截斷逆變換矩陣獲得單元根據接收的變換塊的頻帶來獲得截斷逆變換矩陣的處理的參考示圖；圖11是示出根據本發明的實施例的圖像逆變換方法的流程圖；圖12a和圖12b是示出根據本發明的實施例的將被選擇的頻帶的變換係數的參考示圖。最佳實施方式根據本發明的 一方面，提供了一種圖像變換方法，包括:選擇用於針對MXN輸入塊的頻率變換的預定頻率區域，其中，M和N是正整數；通過在針對MXN輸入塊的頻率變換中使用的MXN變換矩陣的元素之中選擇用於產生與選擇的頻率區域相應的變換係數的元素，來獲得截斷變換矩陣；通過將截斷變換矩陣應用於MXN輸入塊來執行頻率變換以產生與選擇的頻率區域相應的變換係數。根據本發明的另一方面，提供了一種圖像變換設備，包括:頻率區域選擇單元，選擇用於針對MXN輸入塊的頻率變換的預定頻率區域，其中M和N是正整數；截斷變換矩陣獲得單元，通過在針對MXN輸入塊的頻率變換中使用的MXN變換矩陣的元素之中選擇用於產生與選擇的頻率區域相應的變換係數的元素，來獲得截斷變換矩陣；頻率變換單元，通過將截斷變換矩陣應用到MXN輸入塊執行頻率變換，以產生與選擇的頻率區域相應的變換係數。根據本發明的另一方面，提供了一種圖像逆變換方法，包括:接收在MXN塊的變換係數之中的預定頻帶的變換係數，其中，M和N是正整數；通過在針對MXN塊的頻率逆變換中使用的MXN逆變換矩陣的元素之中選擇用於針對選擇的頻帶的變換係數進行逆變換的元素，來獲得截斷逆變換矩陣；通過將截斷逆變換矩陣應用於選擇的頻帶的變換係數來執行頻率逆變換以恢復MXN塊。根據本發明的另一方面，提供了一種圖像逆變換設備，包括:截斷逆變換矩陣獲得單元，通過在針對MXN塊的頻率逆變換中使用的MXN逆變換矩陣的元素之中選擇用於針對與預定頻帶相應的變換係數進行逆變換的元素，來獲得截斷逆變換矩陣，其中，M和N是正整數；逆變換單元，通過將截斷逆變換矩陣應用於預定頻帶的變換係數來執行頻率逆變換以恢復MXN塊。
具體實施方式
以下，將參照附圖更充分地描述示例性實施例。圖1是根據本發明的實施例的圖像編碼設備100的框圖。參照圖1，圖像編碼設備100包括預測器110、減法器115、變換器120、量化器130和熵編碼器140。預測器110將輸入圖像劃分為具有預定尺寸的塊，並通過對每個塊執行幀間預測或幀內預測來產生預測塊。詳細地講，預測器110執行用於通過運動預測和補償處理來產生預測塊的幀間預測和用於通過使用與當前塊鄰近的鄰近塊的數據來產生預測塊的幀內預測，其中，所述運動預測和補償處理產生指示在先前被編碼並隨後被恢復的參考畫面的預定搜索範圍內與當前塊相似的區域的運動矢量。減法器115通過從原始圖像數據減去當前塊的預測塊來產生殘差。變換器120將殘差變換到頻率域。具體地，在本發明的示例性實施例中，可將針對具有相對較小尺寸(諸如4X4或8X8)的現有塊而定義的離散餘弦變換(DCT)矩陣擴大並應用於具有至少16X 16尺寸的塊。如下所述，變換器120通過用有理數替代用於現有DCT的變換矩陣的元素，根據基於整數的加法和減法以及移位運算(而非浮點運算)來執行DCT，從而在提高運算速度的同時降低計算複雜性。變換器120還可通過使用包括通過將用於DCT的變換矩陣的元素乘以2的冪並隨後對相乘後的元素進行四捨五入而獲得的元素的變換矩陣來執行DCT，從而降低整體計算複雜性。變換器120通過在用於針對MXN輸入塊的頻率變換的MXN變換矩陣的元素之中選擇用於產生與預定頻率區域相應的變換係數的元素來獲得截斷變換矩陣，並通過使用所述截斷變換矩陣來執行變換，從而減少變換所需的運算的數量。量化器130對變換的殘差進行量化。量化器130可將預定縮放因子應用於變換值，以便減少在由變換器120通過使用近似的變換矩陣而變換的值與經由基於實際浮點運算的DCT而獲得的值之間的誤差值。熵編碼器140通過對量化的圖像數據執行可變長編碼來產生比特流。以下，將參照附圖更充分地描述根據示例性實施例的圖像變換。圖2是根據本發明的實施例的圖像變換設備200的框圖。圖2的圖像變換設備200與圖1的變換器120相應。參照圖2，圖像變換設備200包括頻率區域選擇單元210、截斷變換矩陣獲得單元220和頻率變換單元230。頻率區域選擇單元210選擇用於針對MXN (其中，M和N是正整數)輸入塊的頻率變換的預定頻率區域。換句話說，當將MXN輸入塊變換為頻率區域時，頻率區域選擇單元210選擇將產生變換係數的什麼頻帶。一般地，由於經由頻率變換產生的變換塊的低頻帶具有比較高的值，並且高頻帶具有比較小的值，因此頻率區域選擇單元210可選擇低頻帶以在減少運算的數量的同時最小化誤差。可從由編碼端和解碼端預先定義的範圍來確定低頻帶的範圍，或者可通過分析變換塊的變換係數，並檢測具有非零變換係數的頻帶來確定低頻帶的範圍。圖12a和圖12b是示出根據本發明的實施例的將被選擇的頻帶的變換係數的參考示圖。 參照圖12a和圖12b，頻率區域選擇單元210可確定將從整個變換塊1200獲得變換係數的什麼頻帶。例如，為了從整個變換塊1200提取變換係數的低頻帶，頻率區域選擇單元210可選擇在如圖12a中所示的aXd變換塊1210內的變換係數或在如圖12b中所示的DC係數周圍的三角形塊1220內的變換係數。如圖12a，可通過在比特流中包括a和(!的值來傳輸關於在選擇的頻帶中的變換係數的信息，或可基於整個變換塊1200的尺寸信息在編碼端和解碼端提前設置a和d的值。當使用如圖12b中所示的三角形塊1220時，可將關於三角形塊1220的底c和高c的信息包括在比特流中，或可在編碼端和解碼端提前設置值C。也可按預定句法的形式將如下信息包括在比特流中並進行傳輸，其中，所述如下信息為關於使用在圖12a的矩形塊1210 (B卩，aXd變換塊1210)和圖12b的三角形塊1220之中的什麼類型來定義將被獲得的變換係數的低頻帶的信息。 截斷變換矩陣獲得單元220通過在針對MXN輸入塊的頻率變換中使用的MXN變換矩陣的元素之中選擇用於產生與選擇的頻帶相應的變換係數的元素，來獲得截斷變換矩陣。這裡，假設頻率變換為DCT。DCT的示例可包括基於整數的DCT和基於浮點數運算的DCT。在這裡假設的DCT中，通過在MXN輸入塊的列方向和行方向上使用一維(ID)變換矩陣。頻率變換單元230通過將截斷變換矩陣應用到MXN輸入塊來執行頻率變換以產生與選擇的頻帶相應的變換係數。圖3是用於示出根據本發明的實施例的截斷變換矩陣獲得單元220根據由頻率區域選擇單元210選擇的頻帶來獲得截斷變換矩陣的處理的參考示圖。參照圖3，當將表示MXN輸入塊的矩陣稱為X320，將MXN垂直變換矩陣稱為Cf310,並將MXN水平變換矩陣稱為CfT330時，可通過由等式Cf XXXCfτ表示的矩陣運算將MXN輸入塊Χ320變換到頻率區域中來獲得MXN變換塊Υ340。根據實施例，沒有獲得構成MXN變換塊Υ340的所有變換係數，而僅獲得了在由頻率區域選擇單元210選擇的頻帶中的變換係數。如上所述，當將MXN輸入塊Χ320變換到頻率區域中時，頻率區域·選擇單元210可確定將產生變換係數的什麼頻帶。如圖3中所示，假設與低頻帶相應的aXd (其中，a指示小於M的正整數，並且d指示小於N的正整數)變換塊345由頻率區域選擇單元210選擇。可通過不應用MXN垂直變換矩陣Cf310和MXN水平變換矩陣CfT330，而應用通過分別截斷MXN垂直變換矩陣Cf310和MXN水平變換矩陣CfT330而獲得的aXN截斷垂直變換矩陣MCf315和MXd截斷水平變換矩陣MCfT335，經由由等式MCf XXXMCfT表示的矩陣運算來獲得在低頻帶中的aXd變換塊345。為了獲得在低頻帶中的aXd變換塊345，截斷變換矩陣獲得單元220通過從MXN垂直變換矩陣Cf310選擇與上面的a行相應的元素來產生aXN截斷垂直變換矩陣MCf315。垂直變換矩陣獲得單元220通過從MXN水平變換矩陣CfT330選擇與左側的d列相應的元素來產生MXd截斷水平矩陣MCfT335。例如，如圖3中所示，假設M和N是16且a和(!是8，截斷變換矩陣獲得單元220通過從16 X 16垂直變換矩陣僅選擇上面的8行來獲得8X16截斷垂直變換矩陣，並通過從16 X 16水平變換矩陣僅選擇左側的8列來獲得16X8截斷水平變換矩陣，從而獲得與低頻帶的8X8變換塊相應的變換係數。頻率變換單元230可經由在8 X 16截斷垂直變換矩陣、16 X 8截斷水平變換矩陣和16X16輸入塊中的矩陣運算來產生8X8變換塊。例如，通過將8X16截斷垂直變換矩陣應用到16 X 16輸入塊來產生8 X 16中間值，並通過將16 X 8截斷水平變換矩陣應用到所述8X 16中間值來最終獲得與低頻帶相應的8X8變換塊。同時，當位於垂直變換矩陣的(i，k)(其中，i和k是整數)位置的元素的值為Aik時，可將用於NXN輸入塊的變換的垂直變換矩陣的第(i，k)元素Aik定義為等式1:
權利要求
1.一種圖像變換方法，包括: 選擇用於針對MXN輸入塊的頻率變換的預定頻率區域，其中，M和N是正整數； 通過在針對MXN輸入塊的頻率變換中使用的MXN變換矩陣的元素之中選擇用於產生與選擇的頻率區域相應的變換係數的元素，來獲得截斷變換矩陣； 通過將截斷變換矩陣應用於MXN輸入塊來執行頻率變換，以產生與選擇的頻率區域相應的變換係數。
2.如權利要求1所述的圖像變換方法，其中， 獲得截斷變換矩陣的步驟包括:當用於針對MXN輸入塊的頻率變換的aXd低頻區域被選擇時，其中，a指示小於M的正整數，並且d指示小於N的正整數， 從MXN垂直變換矩陣獲得aXM截斷垂直變換矩陣； 從MXN水平變換矩陣獲得NXd截斷水平變換矩陣。
3.如權利要求2所述的圖像變換方法，其中， 產生變換係數的步驟包括:當將表示MXN輸入塊的矩陣稱為X，將截斷垂直變換矩陣稱為MCf，並將截斷水平變換矩陣稱為MCfT時，經由由等式MCfXXXMCfT表示的矩陣運算來產生與aXd低頻區域相應的變換係數。
4.一種圖像逆變換方法，包括: 接收在MXN塊的變換係數之中的預定頻帶的變換係數，其中，M和N是正整數； 通過在針對MXN塊的頻率 逆變換中使用的M X N逆變換矩陣的元素之中選擇用於針對選擇的頻帶的變換係數進行逆變換的元素，來獲得截斷逆變換矩陣； 通過將截斷逆變換矩陣應用於選擇的頻帶的變換係數來執行頻率逆變換，以恢復MXN塊。
5.如權利要求4所述的圖像逆變換方法，其中，預定頻帶的形狀是矩形或三角形。
6.如權利要求5所述的圖像逆變換方法，還包括:從比特流提取預定頻帶的形狀信息和預定頻帶的尺寸信息。
7.如權利要求4所述的圖像逆變換方法，其中， 獲得截斷逆變換矩陣的步驟包括:當預定頻帶的變換係數是在MXN塊的變換係數之中位於MXN塊的最左側位置的aX d低頻帶的變換係數時，其中，a指示小於M的正整數，並且d指示小於N的正整數， 從MXN垂直逆變換矩陣獲得MXa截斷垂直逆變換矩陣； 從MXN水平逆變換矩陣獲得aX N截斷水平逆變換矩陣。
8.如權利要求7所述的圖像逆變換方法，其中，恢復MXN塊的步驟包括:當表示aXd低頻帶的變換係數的矩陣是X，截斷垂直逆變換矩陣是MCi，並且截斷水平變換矩陣是頂CfT時，經由由等式MCi X X X MCfT表示的矩陣運算來恢復MX N塊。
9.如權利要求4所述的圖像逆變換方法，其中，MXN逆變換矩陣是通過以有理數替代在一維(ID)IDCT (逆DCT)中使用的MXN逆變換矩陣的元素之中的基於三角函數的值而獲得的逆變換矩陣。
10.如權利要求4所述的逆變換方法，其中，經由替代包括於使用逆變換矩陣的變換處理中的乘法的移位運算、加法和減法來執行MXN塊的恢復。
11.如權利要求10所述的圖像逆變換方法，其中，當M和N是32，a和d是16，XO至X15指示將被逆變換的輸入值，A1、B1、C1、D1、E1、Fi和Gi指示中間值，並且YO至Y31指示輸出值時，通過針對16X 16輸入塊的行方向輸入值和列方向輸入值重複以下點逆變換來執行MXN塊的恢復，其中i指示範圍從O至31的整數:{ /階段0 G16=(12XX1) 8;G17=(-171XX15) 8;G18=(109XX9) 8;G19=(-86XX7) 8;G20=(62 X X5) 8; G21= (-131 X Xl I) 8; G22= (152 X X13) 8; G23= (-37 X X3) 8; G24= (253 X X.3) 8; G25= (205 X X13) 8; G26= (219 X Xl I) 8 ; G27= (248 X X5) 8; G28= (241 X X7) 8 ; G.29= (231 X X9) 8; G30= (189 X X15) 8; G31= (255 X XI) 8; /階段IF8= (25X X2) 8;F9= (-162XX14) 8;FlO= (120XX10) 8;Fl 1= (-74XX6) 8;F12=(.244XX6) 8;F13=(225XX10) 8;F14=(197XX14) 8;F15=(254XX2) 8;F16=G16+G17;F17=G16-G17;F18=G19-G18;F19=G19+G18;F20=G20+G21;F21=G20-G21;F22=G23-G22;F23=G23+G22;F24=G24+G25;F25=G24_G25;F26=G27_G26;F27=G27+G26;F28=G28+G29;F29=G28-G29;F30=G31-G30;F31=G31+G30; /階段2E4= (49XX4) 8;E5= (-142XX12) 8 ;E6=(212XX12) 8;E7= (251 XX4) 8;E8=F8+F9;E9=F8-F9;ElO=Fl1-F10;ElI=Fl1+F10;E12=F12+F13;E13=F12-F13;E14=F15-F14;E15=F15+F14;E17=(49XF30-251XF17) 8;E18=(-251XF29-49XF18) 8;E21=(21.2 X F26-142 X F21) 8 ; E22= (-142 X F25-212 X F22) 8; E25= (212 X F25-142 X F22) 8 ; E2.6=(142XF26+212XF21) 8;E29= (49XF29-251 XF18) 8;E30= (251 XF30+49XF17) 8; /階段3DO= (181 X (XO)) 8; Dl= (181 X (XO)) 8; D2= (97 X X8) 8; D3= (236 X X8) 8;D4=E4+E5;D5=E4-E5 ;D6=E7_E6;D7=E7+E6; D9= (97XE14-236XE9) 8;DlO= (-236XEl.3-97XE10) 8;D13=(97XE13-236XE10) 8;D14=(236XE14+97XE9) 8;D16=F16+F19;D19=F16-F19;D20=F23-F20;D23=F23+F20;D24=F24+F27;D27=F24-F27;D28=F31_F28;D31=F.31+F28;D17=E17+E18;D18=E17-E18;D21=E22-E21;D22=E22+E21;D25=E25+E26;D26=E25-E2.6;D29=E30-E29;D30=E30+E29; /階段4C0=D0+D3;C3=D0-D3;C8=E8+E11;Cl1=E8_E1I;C12=E15_E12;C15=E15+E12;C1=D1+D2;C2=D1-D2;C9=D9+D10;C10=D9_D10;C13=D14_D13;C14=D14+D13;C5=(181X (D6-D5)) 8;C6= (181 X (D6+D5)) 8 ; C18= (97 XD29-236XD18) 8 ; C20= (-236 XD27-97 XD20) 8; C26=(-236XD21+97XD26) 8;C28=(97XD19+236XD28) 8;C19=(97XD28-236XD19)>>8 ; C21= (-236 X D26-97 XD21) 8; C27= (-236 X D20+97 X D27) 8 ; C29= (97 X D18+236 XD29) 8; /階段5B0=C0+D7;B7=C0-D7;B1=C1+C6;B6=C1_C6;B2=C2+C5;B5=C2_C5;B3=C3+D4;B4=C3_D.4;B10=(181X (C13-C10)) 8;B13=(181X (C13+C10)) 8 ; BI 1= (181 X (C12-C11)) 8 ;B12= (181X (C12+C11)) 8;B16=D16+D23;B23=D16_D23;B24=D31_D24;B31=D31+D24;B17=D.17+D22;B22=D17-D22;B25=D30-D25;B30=D30+D25;B18=C18+C21;B21=C18_C21;B26=C29-C2.6;B29=C29+C26;B19=C19+C20;B20=C19-C20;B27=C28-C27;B28=C28+C27; /階段6A0=B0+C15;A15=B0-C15;A1=B1+C14;A14=B1-C14;A2=B2+B13;A13=B2-B13;A3=B3+B1.2;A12=B3-B12;A4=B4+B11;Al1=B4_B11;A5=B5+B10;A10=B5-B10;A6=B6+C9;A9=B6_C9; A7=B7+C8 ; A8=B7-C8 ; A20= (181 X (B27-B20)) 8 ; A27= (181 X (B27+B20)) 8; A21= (181 X (B.26-B21)) 8;A26=(181X (B26+B21)) 8 ; A22= (181 X (B25-B22)) 8; A25= (181 X (B25+B22)) 8;A23=(181X (B24-B23)) 8; A24= (181 X (B24+B23)) 8; /階段7Y0=A0+B31;Y31=A0-B31;Y1=A1+B30;Y30=A1-B30;Y2=A2+B29;Y29=A2-B29;Y3=A3+B2.8;Y28=A3-B28;Y4=A4+A27;Y27=A4_A27;Y5=A5+A26;Y26=A5_A26;Y6=A6+A25;Y25=A6_A25;Y7=A7+A24;Y24=A7-A24;Y8=A8+A23;Y23=A8_A23;Y9=A9+A22;Y22=A9_A22;Y10=A10+A21;Y.21=A10-A21;Yll=Al1+A20;Y20=A11-A20;Y12=A12+B19;Y19=A12_B19;Y13=A13+B18;Y18=A13-B18;Y14=A14+B17;Y17=A14_B17;Y15=A15+B16;Y16=A15_B16;}
12.如權利要求10所述的圖像逆變換方法，其中，當M和N是64，a和d是16，XO至X31指示將被逆變換的輸入值，A1、B1、C1、D1、E1、F1、G1、Hi和Zi指示中間值，並且YO至Y63指示輸出值時，通過針對16X16輸入塊的行方向輸入值和列方向輸入值重複以下點逆變換來執行MXN塊的恢復，其中，i指示範圍從O至63的整數:{ /階段0H32= (25 XXI) 10; H33=0 ;H34=0 ; H35= (-369 XX15) 10 ;H36= (224XX9) 10; H37=0;H38=0; H39= (-175 X X7) 10 ; H40= (125 X X5) 10; H41=0; H42=0; H43= (-273 X Xl I) 10 ;H44= (321 X X13) 10; H45=0; H46=0; H47= (-75 X X3) 10; H48= (1021 X X3) 10; H49=0; H50=0; H51= (972XX13) 10;H52= (987XXlI) 10;H53=0;H54=0;H55=(1016 XX5) 10;H56=(.1009 X X7) 10; H57=0; H58=0; H59= (999 X X9) 10 ; H60= (955 X X15) 10; H61=0; H62=0; H63=(1024XX1) 10; /階段I G16=(50XX2) 10;G17=0;G18=0;G19=(-345XX14) 10;G20=(249XX10) 10;G21=.0; G22=0; G23= (-150 X X6) 10; G24= (1013 X X6) 10 ; G25=0 ; G26=0 ; G27= (993 X X10) 10;G28= (964 X X14) 10; G29=0; G30=0; G31= (1023 X X2) 10;G32=H32+H33;G33=H32_H33;G34=H35_H34;G35=H35+H34;G36=H36+H37;G37=H36_H37;G38=H39-H38;G39=H39+H38;G40=H40+H41;G41=H40-H41;G42=H43-H42;G43=H43+H42;G44=H44+H45;G45=H44-H45;G46=H47-H46;G47=H47+H46;G48=H48+H49;G49=H48-H49;G50=H51-H.50;G51=H51+H50;G52=H52+H53;G53=H52-H53;G54=H55-H54;G55=H55+H54;G56=H56+H57;G5.7=H56-H57;G58=H59-H58;G59=H59+H58;G60=H60+H61;G61=H60-H61;G62=H63-H62;G63=H63+H62; /階段2 F8=(100XX4) 10;F9=0;F10=0;F11=(-297XX12) 10;F12=(980XX12) 10;F13=0;
13.如權利要求10所述的圖像逆變換方法，其中，當M和N是32，a和d是16，XO至X15指示將被逆變換的輸入值，A1、B1、C1、D1、E1、Fi和Zi指示中間值，並且YO至Y63指示輸出值時，通過針對16X 16輸入塊的行方向輸入值和列方向輸入值重複以下點逆變換來執行MXN塊的恢復，其中，i指示範圍從O至31的整數:{ /階段ODO=XO;E24=X1;E12=X2;F16=-X3;D4=X4;F31=X5;E8=X6;E26=-X7;D2=X8;E21=X9;E15=X`10;F29=X1I;E5=X12;F18=_X13;D13=X14;D22=X15; /階段I E16=(251XF16) 8;E17=(-49XF16) 8;E18=(212XF18) 8;E19=(-142XF18) 8;E28= (142 X F29) 8; E29= (212 X F29) 8; E30= (49 X F31) 8; E31= (251 X F31) 8; /階段2D5= (181 X (E5)) 8;D7=(181X (E5)) 8;D8= (97XE8) 8;D9= (-236XE8) 8;D11=(`181 X (-E12)) 8;D12=(181X (E12)) 8; D14= (236 XE15) 8; D15= (97 XE15) 8; D16=E16+E18;C18=E16-E18;C17=E17+E19;D19=E17-E19;D20=(-97XE21) 8;D21=(236XE21)>>8;D23= (181 X (-E24)) 8; D24= (181 X (E24)) 8; D26= (236 X E26) 8 ; D27= (97 X E26) 8;D28=-E28+E30;C30=E28+E30;C29=-E29+E31;D31=E29+E31; /階段3CO= (181 X DO) 8; Cl= (181 X DO) 8 ; C2= (97 X D2) 8; C3= (236 X D2) 8; C4=D4+D5; C5=D4-D5;C6=D7;C7=D7;C8=D8+D14;C14=D8-D14;C9=D9+D15;C15=D9-D15;ClO=Dll;Cll=-DlI; C12=D12+D13 ; C13=D12_D13; C16= (181 X (D16-D19)) 8; C19= (181 X (D16+D19)) 8; C20=D20+D26;C26=D20-D26;C21=D21+D27;C27=D21_D27;C22=D22+D23;C23=D22-D23;C24=D24;C25=D24; C28= (181 X (D28-D31)) 8; C31= (181 X (D28+D31)) 8; /階段4
14.如權利要求10所述的圖像逆變換方法，其中，當M和N是32，a和d是16，XO至X31指示將被逆變換的輸入值，A1、B1、C1、D1、E1、Fi和Zi指示中間值，並且YO至Y32指示輸出值時，通過針對16X 16輸入塊的行方向輸入值和列方向輸入值重複以下點逆變換來執行MXN塊的恢復，其中，i指示範圍從O至31的整數:{ /階段ODO=XO;E24=X1;E12=X2;F16=-X3;D4=X4;F31=X5;E8=X6;E26=-X7;D2=X8;E21=X9;E15=X10;F29=X1I;E5=X12;F18=_X13;D13=X14;D22=X15; /階段I
15.一種圖像逆變換設備，包括: 截斷逆變換矩陣獲得單元，通過在針對MXN塊的頻率逆變換中使用的MXN逆變換矩陣的元素之中選擇用於針對與預定頻帶相應的變換係數進行逆變換的元素，來獲得截斷逆變換矩陣，其中，M和N是正整數； 逆變換單元，通過將截斷逆 變換矩陣應用於預定頻帶的變換係數來執行頻率逆變換以恢復MXN塊。
全文摘要
一種圖像變換方法，圖像變換設備，圖像逆變換方法和圖像逆變換設備，所述圖像變換方法包括以下操作選擇用於針對M×N(其中，M和N是正整數)輸入塊的頻率變換的預定頻率區域，通過在針對M×N輸入塊的頻率變換中使用的M×N變換矩陣的元素之中選擇用於產生與選擇的頻率區域相應的變換係數的元素來獲得截斷變換矩陣，和通過將所述截斷變換矩陣應用到M×N輸入塊來執行頻率變換以產生與選擇的頻率區域相應的變換係數。
文檔編號H04N7/30GK103250415SQ201180055882
公開日2013年8月14日 申請日期2011年9月28日 優先權日2010年9月28日
發明者洪允美, 韓宇鎮, 李泰美, 千岷洙, 範迪姆·謝廖金 申請人:三星電子株式會社